1. Решения по заказу

При решении по заказу пользователь задает значения тех величин, которые он хочет иметь в оптимальном решении. Такие задачи могут быть трех видов:

– назначение величины целевой функции;

– назначение величин искомых переменных;

– назначение величин используемых ресурсов.

Нужно иметь в виду, что во всех перечисленных случаях возможно появление несовместного решения. Решение задач будем выполнять на базе условий задачи, приведенной в лабораторной работе № 3.

1. Поиск оптимального решения при заданном значении целевой функции

Для поиска решения при заданном значении целевой функции в диалоговом окне Поиск решения пометьте индикатор Значению и введите в поле ввода окна значение 120000.

Результаты поиска решения для значения целевой функции, равного 120000 приведены на рисунке 6-4.

Рис. 6-4

2. Поиск оптимального решения при заданных значениях переменных

Найдем решение задачи (целевую функцию) для заданных объемов производства продукции Р1, Р2, Р3 в размере соответственно 50, 150, 200 единиц.

Для этого установим новые нижние границы производства продукции Р1, Р2, Р31.

В диалоговом окне Поиск решения в ограничениях для продукции Р1, Р2, Р3 изменим знак «>=» на «=», например, $В$2 = $В$3.

После нажатия кнопки Выполнить. На экране появится диалоговое окно Результаты поиска решения (рис. 6-5).

Рис. 6-5

Сообщение «Поиск не может найти подходящего решения» говорит о том, что условия задачи несовместны. В нашем случае недостаточно имеющихся ресурсов. Для того, чтобы сделать условия задачи совместными добавим к правым частям ограничений новые переменные y₁, y₂, y₃ и y₄, которые будут представлять собой количество дополнительных ресурсов, необходимое для производства изделий в установленном объеме.

	х1	+2 х2	+ х3					= 430+ у1,
	3х1		+ 2х3					= 470+ у2,
	1х1	+ 4х2						= 420+ у3,
	х1	+ х2	+ х3					= 300+ у4,
	х1 ≥ 0,	х2 ≥ 0,	х3 ≥ 0,	у1 ≥ 0,	у2 ≥ 0,	у3 ≥ 0,	у4 ≥ 0

или

	х1	+2 х2	+ х3	- у1				= 430,
	3х1		+ 2х3		- у2			= 470,
	1х1	+ 4х2				- у3		= 420,
	х1	+ х2	+ х3				- у4	= 300,
	х1 ≥ 0,	х2 ≥ 0,	х3 ≥ 0,	у1 ≥ 0,	у2 ≥ 0,	у3 ≥ 0,	у4 ≥ 0.

Введем новые переменные в условия задачи и получим ее решение:

Рис. 6-6

Из полученного решения видно, что для заданных объемов производства продукции Р1, Р2 и Р3 потребуется дополнительное время работы станков С1 и С2 соответственно в количестве 120 минут и 90 минут, 230 фунтов материала М1 и 100 фунтов материала М2.