Задачи для самостоятельного решения. Требуется найти оптимальный план транспортировки груза при заданных условиях по критерию «минимум суммарных транспортных затрат»

Требуется найти оптимальный план транспортировки груза при заданных условиях по критерию «минимум суммарных транспортных затрат».

Задача 1.

  Завод 1 Завод 2 Завод 3 Завод 4 Запасы, т
вид транспорта
                   
Порт 1 15 18 13 25 30 15 18 40 18 20  
Порт 2 19 22 15 28 33 19 22 50 16 17  
Порт 3 21 20 18 32 31 21 20 45 15 16  
Порт 4 15 18 22 25 30 15 18 47 18 20  
Порт 5 19 22 26 28 33 19 22 50 16 17  
Порт 6 21 20 30 32 31 21 20 55 15 16  
Потребности, т          

Ограничения по пропускной способности транспорта:

возможность 1-го вида транспорта составляет 40 т; 2-го вида транспорта 50 т; 3-ий вида транспорта – без ограничения возможностей.

Задача 2.

  Завод 1 Завод 2 Завод 3 Завод 4 Завод 5   Запасы, т
вид транспорта
                       
Порт 1 19 18 27 29 28 17 16 44 12 13 11 13  
Порт 2 17 20 23 25 30 15 18 40 13 14 11 14  
Порт 3 21 20 18 32 31 21 20 45 15 16 15 16  
Порт 4 17 20 14 25 30 15 18 40 13 14 11 14  
Порт 5 19 22 26 28 33 19 22 50 16 17 16 17  
Порт 6 21 20 30 32 31 21 20 55 15 16 15 16  
Потребности, т            

Ограничения по пропускной способности транспорта:

возможность 1-го вида транспорта составляет 50 т; 2-го вида транспорта 200 т; 3-го вида транспорта – без ограничения возможностей.

Практическое занятие № 5


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: