2015-05-13
542
Требуется найти оптимальный план транспортировки груза при заданных условиях по критерию «минимум суммарных транспортных затрат».
Задача 1.
| Отправители | Получатели | Запасы груза, т | ||||||||
| Ж | З | И | К | Л | М | Н | О | |||
| А | 12 | 14 | 6 | 9 | 11 | 16 | 9 | 15 | ||
| Б | 14 | 15 | 18 | 12 | 20 | 2 | 2 | 10 | ||
| В | 3 | 9 | 6 | 10 | 12 | 19 | 15 | 12 | ||
| Г | 24 | 22 | 19 | 16 | 12 | 11 | 16 | 18 | ||
| Д | 13 | 7 | 9 | 11 | 6 | 8 | 7 | 8 | ||
| Е | 15 | 17 | 11 | 14 | 9 | 12 | 6 | 10 | ||
| Потребности в грузе, т |
Задача 2.
| Отправители | Получатели | Запасы груза, т | ||||||||
| Ж | З | И | К | Л | М | Н | О | |||
| А | 20 | 24 | 33 | 41 | 35 | 29 | 22 | 30 | ||
| Б | 25 | 30 | 29 | 26 | 35 | 38 | 34 | 33 | ||
| В | 27 | 31 | 27 | 29 | 35 | 37 | 33 | 38 | ||
| Г | 27 | 28 | 22 | 25 | 26 | 29 | 37 | 36 | ||
| Д | 26 | 28 | 30 | 33 | 35 | 37 | 28 | 29 | ||
| Е | 30 | 26 | 37 | 29 | 20 | 22 | 25 | 27 | ||
| Потребности в грузе, т |
Примечание. Если задача не сбалансирована, то поиск решения следует проводить используя знаки неравенства в ограничениях.
В случае, если спрос превышает предложение – все запасы будут вывезены (в этой группе ограничений ставится знак «=»), а спрос не полностью удовлетворен (ставится знак «≤»).
В противоположной ситуации знаки ставятся соответственно «≤» - для запасов (так как не полностью вывезены) и «=» - для потребностей.
Практическое занятие № 3
