Главное меню

Вход на сайт

Кто на сайте?

Сейчас один гость и ни одного зарегистрированного пользователя на сайте

Имеется 4 поставщика  и 4 потребителя. Известны тарифы на перевозку единицы груза от каждого поставщика к каждому потребителю. Найти оптимальный план перевозки грузов от поставщиков к потребителям, обеспечивающий минимальные затраты.

По
став
щи
ки
 Потребители
  350 280310 220 
 240 5 8 1 5
 180 3 6 5 7
 450 7 10 9 8
 370 6 2 7 9


Решение

Исходный опорный план построен методом минимального элемента.

Image

Image

Image

Image

Image

Image

Image

Image

F(x)= 240*1+180*3+150*7+220*8+20*6+280*2+70*7=240+540+1050+1760+
+120+560+490=4760

План перевозок:

Image

У Вас недостаточно прав для добавления комментариев.
Вам необходимо зарегистрироваться на сайте