1. Предмет и задачи курса эмм, его место в системе экономических дисциплин 3

• Название: 1. Предмет и задачи курса эмм, его место в системе экономических дисциплин 3
• Дата: 11.10.2022
• Размер: 322.14 Kb.
• Имя файла: К.docx
• Тип: Документы; #726712
• страница: 4 из 6

Задание 3

Решить задачу линейного программирования симплексным методом.

1). Решить задачу в симплексных таблицах (условие задачи переписывается).

2). Из последней симплексной таблицы записать полученное оптимальное

решение, если решения нет, то обосновать причину.

3). Провести проверку полученного решения путем подстановки результата

в исходную задачу.





Решение:

Приводим систему ограничений к каноническому виду:

.



.



Строим первую симплексную таблицу.

Базисные переменные	Переменные						Свободные члены,
	1	1	1	1	0	0		3
	-5	1	1	0	1	0		8
	3	-2	-4	0	0	1		2
Z	-10	3	2	0	0	0		0

Решение в таблице не оптимальное, так как в целевой строке Z

имеются отрицательные коэффициенты. Улучшаем его.

Базисные переменные	Переменные						Свободные члены,
	0			1	0
	0			0	1
	1			0	0
Z	0			1,5	0	0

Решение в таблице также не оптимальное, следовательно, переходим

к следующей таблице.

Базисные переменные	Переменные						Свободные члены,
	0		1		0			1
	0		0		1			17
	1		0		0			2
Z	0		0		0			18

Получили оптимальное решение, так как все коэффициенты целевой

строки Z неотрицательны. Выпишем его: , , .



Проверим полученный результат.



Ответ: .