3.2 Решение задачи симплекс – методом с использованием искусственного базиса.

Необходимо составить оптимальную диету, запустив три вида продуктов В1, В2, В3 с заданными ценами С1, С2, С3. Составления диета должна удовлетворять по объему требуемых питательных веществ на уровни не ниже заданного и быть минимальной по затратам.

Сформировать математическое описание задачи.

Построить каноническую форму, искусственный базис и получить допустимое решение.

Найти оптимальный план.

Выполнить анализ оптимального плана, включая состав и объем закупленных продуктов, расходы, эффективность и состояние питательных веществ.

			5	2	4	0	0	0	M	M	M
Сi	Рi	Х0	X1	X2	X3	X4	X5	X6	X7	X8	X9
M	X7	25	0	2	1	-1	0	0	1	0	0
M	X8	50	2	4	0	0	-1	0	0	1	0
M	X9	10	10	4	2	0	0	-1	0	0	1
		85	12	10	3	-1	-1	-1	0	0	0
			-5	-2	-4	0	0	0	0	0	0
			5	2	4	0	0	0	M	M	M
Сi	Рi	Х0	X1	X2	X3	X4	X5	X6	X7	X8	X9
M	X7	25	0	2	1	-1	0	0	1	0	0
M	X8	48	0	3,2	-0,4	0	-1	0,2	0	1	-0,2
5	X1	1	1	0,4	0,2	0	0	-0,1	0	0	0,1
		73	0	5,2	0,6	-1	-1	0,2	0	0	-1,2
		5	0	0	-3	0	0	-0,5	0	0	0,5
			5	2	4	0	0	0	M	M	M
Сi	Рi	Х0	X1	X2	X3	X4	X5	X6	X7	X8	X9
M	X7	20	-5	0	0	-1	0	0,5	1	0	-0,5
M	X8	50	2	4	0	0	-1	0	0	1	0
3	X3	5	5	2	1	0	0	-0,5	0	0	0,5
		70	-3	4	0	-1	-1	0,5	0	0	-1,5
		15	15	6	0	0	0	-2	0	0	2
			5	2	4	0	0	0	M	M	M
Сi	Рi	Х0	X1	X2	X3	X4	X5	X6	X7	X8	X9
2	X6	40	-10	0	0	-2	0	1	2	0	-1
M	X8	50	2	4	0	0	-1	0	0	1	0
3	X3	25	0	2	1	-1	0	0	1	0	0
		50	2	4	0	0	-1	0	-1	0	-1
		155	-5	6	0	-4	0	0	4	0	0
			5	2	4	0	0	0	M	M	M
Сi	Рi	Х0	X1	X2	X3	X4	X5	X6	X7	X8	X9
2	X6	290	0	20	0	-2	-5	1	2	5	-1
5	X1	25	1	2	0	0	-0,5	0	0	0,5	0
3	X3	25	0	2	1	-1	0	0	1	0	0