<<
>>

Практическая работа № 2. Метод двойного предпочтения.

В каждом столбце отмечают знаком V клетку с наименьшей стоимостью. Затем то же проделывают в каждой строке. В результате некоторые клетки отметку VV. В них находится минимальная стоимость, как по столбцу, так и по строке.

В эти клетки помещают максимально возможные объемы перевозок, каждый раз исключая из рассмотрения соответствующие столбцы или строки. Затем распределяют перевозки по клеткам, отмеченным знаком V. В оставшейся части таблицы перевозки распределяют по наименьшей стоимости.

Поставщики Потребители Запасы
P1 P2 P3 P4 P5
S1 2 14 3 11 13 100
S2 2 3 15 12 10 200
S3 4 12 4 2 4 300
S4 13 11 9 5 3 400
S5 10 8 5 4 6 500
S6

S7

7

5

9

6

5

8

7

14

15

6

1000

1000

Потребности 200 400 600 1000 1300 3500

Zmin= 100?2+100?+100?3+300?9+600?5+300?2+500?4+100?7+100?14+400?3+ 900?6 =17830 у.ед.

<< | >>
Источник: Исследование методов решения задач линейного программирования. Лекция. 2017

Еще по теме Практическая работа № 2. Метод двойного предпочтения.: