Пример двойственной ЗЛП

ПРИМЕР ДВОЙСТВЕННОЙ ЗЛП

ЗЛП имеет вид:

Канонический вид ЗЛП:

1-я итерация

Базовые	Коэффициенты при переменных	Свободные
					-1
		-3
							-0.5
- Q		-2

2-я итерация

Базовые	Коэффициенты при переменных	Свободные
					-1.5	-0.5	1.25
					5.75	0.75	3.625
					0.25	0.25	-0.125
- Q					9.5	0.5

ДЗЛП имеет вид:

Обратная матрица:

2-я итерация

Базовые	Коэффициенты при переменных	Свободные
					-1.5	-0.5	1.25
					0.25	0.25	-0.125
					5.75	0.75	3.625
- Q					9.5	0.5

Если выстраивать их по порядку, как говорит Колемаев, то получаем

- решение ДЗЛП

Если брать так, как оказалось по ходу решения, то получаем:

2-я итерация

Базовые	Коэффициенты при переменных	Свободные
					-1.5	-0.5	1.25
					5.75	0.75	3.625
					0.25	0.25	-0.125
- Q					9.5	0.5

Дата добавления: 2015-08-29