Практическая работа № 3. Метод минимальной стоимости.

Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую в ячейку, которая ей соответствует, помещают меньшее из чисел Si или Pj. Затем из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя.

Поставщики	Потребители					Запасы
	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?4+300?4+300?5+200?4+400?5+400?7+700?6+ 600?15 = 23400 у.е