Получили новый опорный план

Поставщики	Потребители
	B1	B2	B3	запас	v
A1	5	2(180)	2	180
A2	1(110)	4(170)	5(20)	300
А3	6	3	8(120)	120
Спрос	110	350	140
u

Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:











Полагая находим

Для каждой свободной клетки вычисляем число

Поставщики	Потребители
	B1	B2	B3	запас	v
A1	5(-6)	2(180)	2(1)	180	0
A2	1(110)	4(170)	5(20)	300	-2
А3	6(-2)	3(4)	8(120)	120	-5
Спрос	110	350	140
u	-1	2	3

---

Среди  полученных чисел  есть положительные. Значит данный план не является оптимальным

Максимальное положительное число 4

Пересчитываем план

Поставщики	Потребители
	B1	B2	B3	запас	v
A1	5(-6)	2(180)	2(1)	180	0
A2	1(110)	4(170)-	5(20)+	300	-2
А3	6(-2)	3(4)+	8(120)-	120	-5
Спрос	110	350	140
u	-1	2	3

Получили новый опорный план

Поставщики	Потребители
	B1	B2	B3	запас	v
A1	5	2(180)	2	180
A2	1(110)	4(50)	5(140)	300
А3	6	3(120)	8	120
Спрос	110	350	140
u

---

Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:

---

Полагая находим

Для каждой свободной клетки вычисляем число

Поставщики	Потребители
	B1	B2	B3	запас	v
A1	5(-6)	2(180)	2(1)	180	0
A2	1(110)	4(50)	5(140)	300	-2
А3	6(-6)	3(120)	8(-4)	120	-1
Спрос	110	350	140
u	-1	2	3

Среди  полученных чисел  есть положительные. Значит данный план не является оптимальным

Максимальное положительное число 1

Пересчитываем план

Поставщики	Потребители
	B1	B2	B3	запас	v
A1	5(-6)	2(180)-	2(1)+	180	0
A2	1(110)	4(50)+	5(140)-	300	-2
А3	6(-6)	3(120)	8(-4)	120	-1
Спрос	110	350	140
u	-1	2	3

---

Получили новый опорный план

Поставщики	Потребители
	B1	B2	B3	запас	v
A1	5	2(40)-	2(140)	180
A2	1(110)	4(190)+	5	300
А3	6	3(120)	8	120
Спрос	110	350	140
u

Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:











Полагая находим

Для каждой свободной клетки вычисляем число

Поставщики	Потребители
	B1	B2	B3	запас	v
A1	5(-6)	2(40)	2(140)	180	0
A2	1(110)	4(190)	5(-1)	300	-2
А3	6(-6)	3(120)	8(-5)	120	-1
Спрос	110	350	140
u	-1	2	2

---

Смотрите также файлы

• Интеллектуальные сети. Введение.doc

• Образовательная автономная некоммерческая организация высшего образования московский открытый институт.docx

• Контрольная работа По дисциплине экология. Проверил студент 1 курса Направление Агроинженерия.rtf

• Заключение 102.pdf

• Кеес ТаырыбыОтбасылы кітапхана дегеніміз не Ерасыл аралас тобы Трбиеші.docx