Результат решения после второй итерации.

Поставщики и их мощности, тыс.куб. м.		Потребители и их спрос, тыс.куб.м.
		В1	В2	В3	В4
		450	400	200	350
А1	300	6	8 100	7	10 200
А2	600	4 450	7	6	8 150
А3	500	9	8 300	5 200	12

Оптимальное решение отличается от начального решения, полученного методом минимального элемента на 250 тыс. руб., или на 2,7%, а от решения, полученного методом северо-за­падного угла — на 12%.

Следует заметить, что полученное оптимальное решение не является единственным. Величина функции цели не изме­нится, если в клетку A₁B₁ будет поставлена поставка, равная 200, и соответственно изменены поставки в других клетках. Это решение приведено в табл. 4.6. и является альтернатив­ным. Выбор между альтернативными решениями может быть сделан с учетом каких-то других дополнительных критериев.

Таблица 4.6.

Альтернативное решение.

Поставщики и их мощности, тыс.куб. м.		Потребители и их спрос, тыс.куб.м.
		В1	В2	В3	В4
		450	400	200	350
А1	300	6 200	8 100	7	10
А2	600	4 250	7	6	8 350
А3	500	9	8 300	5 200	12

4.7. Решение транспортной задачи на эвм.

Для решения данной задачи используем программу Excel. Создаем в Excel две матрицы рис. 4.5. В первой таблице введены единичные стоимости транспорта, а также формула для определения целевой функции. Во второй таблице записываем мощности поставщиков и спрос потребителей.

Рис. 4.5. Исходные матрицы для решения транспортной задачи.

Целевая функция определяется по формуле:

(4.16)

Для решения транспортной задачи в таблице определения объемов перевозок, необходимо задать условия ( рис.4.6.):

1. Сумма объемов перевозок продукции, каждого поставщика, должна быть равна мощности этого поставщика.

2. Сумма объемов перевозок продукции, каждого потребителя, должна быть равна спросу потребителя.

Для решения транспортной задачи в Microsoft Excel воспользуемся функцией «Поиск решений». В меню «Сервис», переходим в пункт «Надстройки», в доступных надстройках выбираем «Поиск решения».

При выполнении функции «Поиск решения» необходимо установить целевую ячейку, равной минимальному значению. Целевая ячейка задается в ячейке, где определяется целевая функция. Далее, указываем диапазон ячеек, где подбирается возможный вариант решений ($C$16: $F$18). Задаем ограничения, согласно условиям транспортной задачи (рис.4.7.).

Рис. 4.6. Исходные матрицы для решения транспортной задачи с формулами.

Рис. 4.7. Поиск решения транспортной задачи.

Выполнив функцию «Поиск решения», получаем оптимальное решение транспортной задачи (рис. 4.8.)

Рис. 4.8.Результаты решения транспортной задачи.