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

1. Приведём к каноническому виду. Для этого введём дополнительные неотрицательные переменные: Получим:

2. Заполняем симплексные таблицы

Таблица А.

Базис								Оценочные отношения
								-
		-2	-3

Таблица Б.

Базис								Оценочные отношения
						-3
						-1
		-2

Таблица В.

Базис								Оценочные отношения
						-3		-1
				-2
				-3
						-3		-7

Таблица В.

Базис								Оценочные отношения

В оценочной строке нет отрицательных элементов, значит, выполнен критерий оптимальности:

.

Вывод. Предприятие получит максимальную прибыль в размере 24 у. д.е. , если будет выпускать 6 ед. продукции и 4 ед. продукции .

Дополнительные переменные показывают разницу между запасами ресурсов каждого вида и их потреблением, то есть остатки ресурсов. Таким образом, при оптимальном плане ресурсы и будут израсходованы полностью , ресурса останется 1 ед. , ресурса останется 3 ед. .

Не нашли, что искали? Воспользуйтесь поиском: