<<
>>

Исследование методов решения задач линейного программирования. Метод северо-западного угла.

Метод северо-западного угла .

Не учитывая стоимости перевозки единицы груза, начинаем удовлетворение потребностей первого потребителя за счет запаса первого по

Поставщики Потребители Запасы
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?2)+(100?3+300?12)+(400?9+200?5)+(300?4+700?7)+(300?15+ 1000?6) =25500 у.ед.

Вывод:

Метод северо-западного угла, заключается в том, что, не учитывая стоимости перевозки единицы груза, начинаем удовлетворение потребностей первого потребителя за счет запаса первого поставщика.

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

Еще по теме Исследование методов решения задач линейного программирования. Метод северо-западного угла.:

  1. Содержание дисциплины
  2. 4.2. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  3. СОДЕРЖАНИЕ
  4. Исследование методов решения задач линейного программирования. Метод северо-западного угла.