Сетевые модели. Иванов Сетевые Модели. Решаем задачу симплексметодом, пока без учета условия целочисленности переменных. Приводим задачу к канонической форме

• Название: Решаем задачу симплексметодом, пока без учета условия целочисленности переменных. Приводим задачу к канонической форме
• Анкор: Сетевые модели
• Дата: 25.01.2022
• Размер: 257.42 Kb.
• Имя файла: Иванов Сетевые Модели.docx
• Тип: Документы; #341921
• страница: 1 из 2

1- способ.
Решаем задачу симплекс-методом, пока без учета условия целочисленности переменных. Приводим задачу к канонической форме.











Строим симплекс-таблицу и производим расчет.

			3	3	0	0	0	-M
базис	сi	bi	x1	x2	x3	x4	x5	x6	
x6	-M	6,00	1,00	3,00	-1,00	0,00	0,00	1,00	2
x4	0	36,00	3,00	2,00	0,00	1,00	0,00	0,00	18
x5	0	13,00	0,00	1,00	0,00	0,00	1,00	0,00	13
	D'		-3,00	-3,00	0,00	0,00	0,00	0,00
	D''		-1,00	-3,00	1,00	0,00	0,00	0,00
			3	3	0	0	0
базис	сi	bi	x1	x2	x3	x4	x5	
x2	3,00	2,00	0,33	1,00	-0,33	0,00	0,00	6,00
x4	0,00	32,00	2,33	0,00	0,67	1,00	0,00	13,71
x5	0,00	11,00	-0,33	0,00	0,33	0,00	1,00
	D'		-2,00	0,00	-1,00	0,00	0,00
			3	3	0	0	0
базис	сi	bi	x1	x2	x3	x4	x5	
x1	3,00	6,00	1,00	3,00	-1,00	0,00	0,00
x4	0,00	18,00	0,00	-7,00	3,00	1,00	0,00	6,00
x5	0,00	13,00	0,00	1,00	0,00	0,00	1,00
	D'		0,00	6,00	-3,00	0,00	0,00
			3	3	0	0	0
базис	сi	bi	x1	x2	x3	x4	x5	
x1	3,00	12,00	1,00	0,67	0,00	0,33	0,00	18,00
x3	0,00	6,00	0,00	-2,33	1,00	0,33	0,00
x5	0,00	13,00	0,00	1,00	0,00	0,00	1,00	13,00
	D'		0,00	-1,00	0,00	1,00	0,00
			3	3	0	0	0
базис	сi	bi	x1	x2	x3	x4	x5	
x1	3,00	3,33	1,00	0,00	0,00	0,33	-0,67
x3	0,00	36,33	0,00	0,00	1,00	0,33	2,33
x2	3,00	13,00	0,00	1,00	0,00	0,00	1,00
	D'		0,00	0,00	0,00	1,00	1,00

Таким образом, x1=3.33; x2=13; x3=36.33; x4=x5=0. План содержит дробные значения.

Составляем дополнительное ограничение по строки переменной x3.

[0]x1+[0]x2+[1]x3+[0.33]x4+[2.33]x5[36.33]

0.33x4+0.33x50.33

x4+x51

-x4-x5-1

-x4-x5+x6=-1

Добавляем это ограничение и продолжаем решение двойственным симплекс-методом.

			3	3	0	0	0	0
базис	сi	bi	x1	x2	x3	x4	x5	x6
x1	3,00	3,33	1,00	0,00	0,00	0,33	-0,67	0,00
x3	0,00	36,33	0,00	0,00	1,00	0,33	2,33	0,00
x2	3,00	13,00	0,00	1,00	0,00	0,00	1,00	0,00
x6	0,00	-1,00	0,00	0,00	0,00	-1,00	-1,00	1,00
	D'		0,00	0,00	0,00	1,00	1,00	0,00
						1,00	1,00
			3	3	0	0	0	0
базис	сi	bi	x1	x2	x3	x4	x5	x6
x1	3,00	3,00	1,00	0,00	0,00	0,00	-1,00	0,33
x3	0,00	36,00	0,00	0,00	1,00	0,00	2,00	0,33
x2	3,00	13,00	0,00	1,00	0,00	0,00	1,00	0,00
x4	0,00	1,00	0,00	0,00	0,00	1,00	1,00	-1,00
		48,00	0,00	0,00	0,00	0,00	0,00	1,00

Ответ: x1=3; x2=13; Zmax=48