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

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

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

Поставщики	Потребители					Запасы
	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 у.ед.

Вывод:

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