logo search
Бурлов_матем2

Исходные данные

Потребители

Поставщики

В1

В2

Запас, тыс.т

А1

1

M

1

1.5

M

1.5

3

M

1

1

M

1.5

1.5

4

А2

2

M

2

1

M

1

5

M

2

2

M

1

1

2

А3

0

0

0

0

0

0

1.25

Спрос, тыс. т

2

3

2

1

1.5

5.75

15.25

Перевозки от фиктивного поставщика не производятся, поэто­му . Величина M намного боль­ше . Применяя метод потенциалов, в итоге получим таблицу с. оптимальным решением (табл. 8.7).

Анализ решения. Первый поставщик поставит на первый эле­ватор (В1) пшеницу III класса (x22 — 2); пшеницу IV класса (x22 = 3), а также пшеницу любого класса (III или IV) (x13 = 1;x23=1)

Второй поставщик (А2) поставит на второй элеватор (В2) пшеницу III класса (x31 = 0* пшеницу IV класса (x45 = 1,5) и частично любую пшеницу (х36 = 4; х46 = 0,5). Потребность элеватора в лю­бой пшенице не удовлетворена на 1,25 тыс. т (x56 = 1,25). Мини­мальные затраты на перевозку составили: Zmin = 14 д. е.

Таблица 9.7