Вопрос 3

3. Использование команды Поиск решения для решения оптимиза- ционных задач управления

Процедура поиска решения запускается так: вкладка Данные - груп­па Анализ - Поиск решения

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

Целевая ячейка - это ячейка содержащая формулу, для которой нужно найти максимальное, минимальное или заданное значение.

Изменяемые ячейки - это ячейки, от которых зависит значение це­левой ячейки.

Ограничения - это условия, накладываемые на некоторые ячейки. Ограничения могут быть наложены на любые ячейки таблицы, включая целевую и изменяемые ячейки.

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

Создание, изменение и удаление имен:

вкладка Формулы, группа Определенные имена, кнопка Диспетчер имен, кнопка Создать (или пункт Присвоить имя, команда Присвоить имя), диалоговое окно «Создание имени».

Постановка экономической задачи и технология решения с помощью

Команды Поиск решения

Задача. Предприятие выпускает два вида продукции: тумба и стол журнальный. Необходимо найти такой вариант производственной про­граммы, чтобы прибыль от реализации продукции предприятия была мак­симальной. При этом известны:

1. нормативный расход производственных мощностей на изготовле­ние продукции

2. имеющиеся в наличии объемы производственных мощностей на предприятии

3. нормативные затраты сырья на изготовление продукции

4. имеющиеся в наличии объемы сырья

5. объемы заключенных договоров и объемы по прогнозу сбыта

Изменяемые ячейки - это объемы продаж тумб и столов.

Целевая ячейка - это прибыль, вычисляемая по формуле:

=тумба*(В6^6)+стол*(В7-Б7)

При решении задачи необходимо учесть следующие ограничения:

1. изменяемые ячейки E6, E7- целое

2. Ограничения на выпуск: объем продаж каждого вида продук­ции (т.е. изменяемы ячейки), должен быть больше или равен объему по заключенным договорам и меньше или равен объему по прогнозу сбыта, т.е.

В11 <=Е6тумба<=С 11, В12<=Е7стол журнальный<=С 12

3. Ограничения на сырье и материалы: расход сырья и материа­лов не должен превышать объема, имеющегося в наличии

(тумба*В17+стол* C17)<=D17

4. Ограничения на производственные мощности: объем использу­емых производственных мощностей не должен превышать имеющегося в наличии фонда времени работы оборудования

(тумба*Е11+стол*Е12)<=Е11

Выполнение.

1 .Ввод исходных данных:

Для наглядности изменяемым ячейкам присвоить имена - «Тумба » для ячейки Е6, «Стол» для ячейки Е7.

Исходные данные для задачи Поиск решения (режим чисел)

INCLUDEPICTURE "media/image5.jpeg" \* MERGEFORMAT INCLUDEPICTURE "media/image5.jpeg" \* MERGEFORMAT

	А В		С	D	Е	F
1
2	Задача. Предприятие выпуска
3	Найти вариант производствен
4	была бы максимальной.
5	Наиме нов айне продукции	Цена	Постоянные издержки	Переменные издержки	Объем продаж
6	Тумба	2000		1600
7	Стол журнальный	4000	7000	2700
8
9	Ограничения на выпуск:			граннчення на и	ронзЕодстгенные мощно с т
10	Наименование продукции	Обьем договоров	Объм по прогнозу	Наиме нов аиле оборудования	Время нормативное	Фонд гременн
11	Тумба	40	600	Линия 1	3,4	2600
12	Стол журнальный	60	800	Линия 1	2,3
13
14	Ограничения на сырье н материалы:
15	Наиме нов аиле ресурса	норма расхода		Змеем в налнчш
16		Тумба	'тол журнальны
17	Сырье	0,6	0,6	1760
18
19	Целевая функция (максим.)	=тумба*(ВбШ)+стол*(1
20
21
22	Ограничения:
23	На производственные мощно! =тушба+Е11+стол+Е12
24	На сырье н материалы - =тумба*В17+стол*С17

2. Ввод целевой функции в ячейку В19: =тумба*(B6-D6)+стол*(B7- D7) (вычисляет прибыль)

3. Ввод формул для вычисления ограничений:

• ячейку В23 введите формулу для вычисления объ­ема используемых производственных мощностей: =(тумба*EП+стол*E12)<=FП

• ячейку В24 введите формулу для вычисления рас­хода сырья и материалов: =(тумба*В17+стол*С17)<=D17

2. Установите курсор в ячейку с целевой функцией В19 и вкладка Данные, группа Анализ, кнопка Поиск решения.

INCLUDEPICTURE "media/image6.jpeg" \* MERGEFORMAT INCLUDEPICTURE "media/image6.jpeg" \* MERGEFORMAT

2. В поле “Установить целевую ячейку” указать ссылку на ячейку, вычисляющую прибыль $В$19.

3. В поле “Равной” установить флажок “максимальному значению”

Примечание: если требуется получить конкретное значение прибыли, то нужно установить флажок “значению” и ввести нужное число.

2. В поле “Изменяя ячейки” ввести ссылки на изменяемые ячейки. В нашем примере это ссылки $Е$6:$Е$7.

8.Чтобы заполнить область Ограничения нажмите кнопку “Доба­вить”. Появится диалоговое окно “Добавление ограничения”:

INCLUDEPICTURE "media/image7.jpeg" \* MERGEFORMAT INCLUDEPICTURE "media/image7.jpeg" \* MERGEFORMAT

Введем следующие ограничения:

В области Ссылка на ячейку ввести $E$6, затем из списка выбрать “цел”, в области Ограничения появится “ целое ”, нажать кнопку доба­вить. Аналогичным образом введите ограничение для ячейки E7. Затем введите ограничения:

тумба>= $B$11 тумба<=$С$11 стол>=$В$12 стол<=$С$12

$B$23<=$F$11 на сырьевые ресурсы,

$B$24<=$D$17 на производственные ресурсы

Изменить или удалить ограничения можно с помощью кнопок «Из­менить» и «Удалить».

9.После ввода всех ограничений для запуска Поиска решения нажми­те кнопку Выполнить. На экран будет выведено окно “Результаты поиска решения:

INCLUDEPICTURE "media/image8.jpeg" \* MERGEFORMAT INCLUDEPICTURE "media/image8.jpeg" \* MERGEFORMAT

10. Установите переключатель «Сохранить найденное решение» и выберите «Тип отчета» - Результаты.

Создание отчетов по результатам поиска решения

Поиск решения позволяет создать три типа отчетов найденного реше­ния - Отчет по результатам, Устойчивость, Пределы. Отчеты автоматиче­ски создаются на новых листах РК. Если нужно создать два или три отче­та, то они выделяются с помощью клавиши CTRL.