Три предприятия-изготовителя, производящие сельскохозяйственные машины, снабжают своей продукцией пять кооперативов. Каждое предприятие имеет определенный план выпуска: 1-е - 200 ед., 2-е - 500 ед., 3-е - 300 ед., а каждый кооператив план поставок: 1-й - 150 ед., 2-й - 50 ед., 3-й - 100 ед., 4-й - 400 ед., 5-й - 300 ед. Затраты в денежных единицах на перевозку единицы продукции предприятия заданы следующей таблицей (см. файл). Определите такой план перевозок, чтобы совокупные расходы по перевозки продукции с предприятия на пункты сбыта были минимальные.
Для решения данной задачи о планировании перевозок, необходимо использовать алгоритм транспортной задачи. В данном случае, у нас есть 3 предприятия и 5 кооперативов. Первый шаг - составление таблицы транспортных затрат.
Теперь, мы можем начать решение задачи. Мы будем использовать метод северо-западного угла для начала заполнения таблицы перевозок.
1. Начнем с самого северо-западного угла, т.е. с первого предприятия и первого кооператива. Транспортируем столько продукции, сколько можно перевезти минимум из плана выпуска предприятия и плана поставки кооператива. В данном случае, минимальное значение равно 150.
