Задание № 10 на контрольную работу по дисциплине «Моделирование и прогнозирование» (стр. 7 )

Приравняем все свободные переменные к 0, а базисные к bi

У0=(0; 0; 0; 0; -100; -150; -200)

Z0(Y)=150000*0+170000*0+100000*0+200000*0=0

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

Выводим из базиса вектор А7

Находим разрешающий столбец:

Соответствует столбцу А3

Меняем А3—А7

	БП	Сбаз	Вi	C1=150000	С2=1700000	C3=100000	C4=200000	C5=0	C6=0	С7=0
A1	А2	A3	A4	A5	A6	А7
2	A5	0	-100	-4	-6	0	-8	1	0	0
3	A3	0	-50	-1,5	1	0	-7	0	1	-0,5
4	А7	100000	50	0,25	0,5	1	0	0	0	-0,25
	5000000	-125000	-120000	0	-200000	0	0	-25000

Найдем пробное решение.

Приравняем все свободные переменные к 0, а базисные к bi

У1=(0; 0; 50; 0; -100; -50; 0)

Z1(Y)=150000*0+170000*0+100000*50+200000*0=5000000

Выводим из базиса вектор А5

Находим разрешающий столбец:

Соответствует столбцу А2

Меняем А2—А5

	БП	Сбаз	Вi	C1=150000	С2=1700000	C3=100000	C4=200000	C5=0	C6=0	С7=0
A1	А2	A3	A4	A5	A6	А7
2	A2	170000	16,667	0,667	1	0	1,333	-0,167	0	0
3	A6	0	-66,667	-2,167	0	0	-8,333	0,167	1	-0,5
4	А3	100000	41,667	-0,083	0	1	-0,667	0,083	0	-0,25
	7000000	-45000	0	0	-40000	-20000	0	-25000

Найдем пробное решение.

Приравняем все свободные переменные к 0, а базисные к bi

У2=(0; 16,667; 41,667; 0; 0; -66,67; 0)

Z2(Y)=150000*0+170000*16,667+100000*41,667+200000*0=7000000

Выводим из базиса вектор А6

Находим разрешающий столбец:

Меняем А6 - - А4

	БП	Сбаз	Вi	C1=150000	С2=1700000	C3=100000	C4=200000	C5=0	C6=0	С7=0
A1	А2	A3	A4	A5	A6	А7
2	A2	170000	6	0,32	1	0	0	-0,14	0,16	-0,08
3	A4	200000	8	0,26	0	0	1	-0,02	-0,12	0,06
4	А3	100000	47	0,09	0	1	0	0,07	-0,08	-0,21
	7320000	-34600	0	0	0	-20800	-4800	-22600

У3=(0; 6; 47; 8; 0; 0; 0)