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

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

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

В режиме отображения формул таблица показана на рисунке. Ячейки В5 и С5 зарезервированы соответственно для значений х (план по изготовлению пирожков) и у (план по изготовлению пирожных). Ниже представлена система неравенств, определяющая ограничения на искомые решния. Неравенства разделены на левую часть (столбец В) и правую часть (столбец D). Знаки неравенств в столбце С имеют чисто оформительское значение. Целевая функция занесена в ячейку В15.

 

	А	В	С	D
	Оптимальное планирование
	Плановые показатели
		X (пирожки)	Y (пирожные)
	Ограничения
		Левая часть	Знак	Правая часть
	Время производства:		< =
	Общее количество:		< =
	Положит, ельность X:		> =
	Положит, елъност.ь Y:		> =
	Целевая функция

2. Вызвать программу оптимизации и сообщить ей, где расположены данные. Для этого выполнить команду Сервис→ Поиск решения. На экране откроется соответствующая форма:

3. Выполнить следующий алгоритм:

Þ ввести адрес ячейки с целевой функцией. В нашем случае это В15 (заметим, что если перед этим установить указатель мыши на ячейку В15, то ввод произойдет автоматически);

Þ поставить отметку максимальному значению, т. е. сообщить программе, что нас интересует нахождение максимума целевой функции;

Þ в поле Изменяя ячейки ввести В5: С5, т. е. сообщить, какое место отведено под значения переменных - плановых показателей;

Þ в поле Ограничения ввести неравенства-ограничения, которые имеют вид: B10< =D10; B11< =D11; B12> =D12; B13> =D13.Ограничения вводятся следующим образом:

Ø щелкнуть на кнопке Добавить;

Ø в появившемся диалоговом окне Добавление ограничения ввести ссылку на ячейку В10, выбрать из меню знак неравенства < = и ввести ссылку на ячейку D10;

Ø снова щелкнуть на кнопке Добавить и аналогично ввести второе ограничение B11< =D11и т. д.;

Ø в конце щелкнуть н кнопке ОК.

Þ закрыть диалоговое окно Добавление ограничения. Перед нами снова форма Поиск решения:

Þ указать, что задача является линейной (это многократно облегчит программе ее решение). Для этого щелкнуть на кнопке Параметры, после чего открывается форма Параметры поиска решения:

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

Þ щелкнуть на кнопке ОК. Снова откроется форма Поиск решения.

Þ щелкнуть на кнопке Выполнить — в ячейках В5 и С5 появляется оптимальное решение:

 

	А	В	С	D
	Оптимальное планирование
	Плановые показатели
		X ( пирожки)	Y (пирожные)
	Ограничения
		Левая часть	Знак	Правая часть
	Время производства:		< =
	Общее количество:		< =
	Положительность X:		> =
	Положительность Y:		> =
	Целевая функция