- Подробности
- Автор: Super User
- Категория: Исследование операций
- Просмотров: 11116
Имеется 4 поставщика и 4 потребителя. Известны тарифы на перевозку единицы груза от каждого поставщика к каждому потребителю. Найти оптимальный план перевозки грузов от поставщиков к потребителям, обеспечивающий минимальные затраты.
Решение
Исходный опорный план построен методом минимального элемента.








F(x)= 240*1+180*3+150*7+220*8+20*6+280*2+70*7=240+540+1050+1760+
+120+560+490=4760
План перевозок:
По став щи ки | Потребители | ||||
350 | 280 | 310 | 220 | ||
240 | 5 | 8 | 1 | 5 | |
180 | 3 | 6 | 5 | 7 | |
450 | 7 | 10 | 9 | 8 | |
370 | 6 | 2 | 7 | 9 |
Решение
Исходный опорный план построен методом минимального элемента.








F(x)= 240*1+180*3+150*7+220*8+20*6+280*2+70*7=240+540+1050+1760+
+120+560+490=4760
План перевозок:
