Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Инфор-ка поиска упр реш.doc
Скачиваний:
138
Добавлен:
21.05.2015
Размер:
7.95 Mб
Скачать

Часть 1. Поиск решений на электронных таблицах

Анализ отчетов

31

9. Что вы сделаете при получении сообщения «Условия линейности модели не соблюдены»?

  1. Охарактеризуйте основные параметры, определяющие вид используемой математической модели задачи.

  2. В каких задачах полезно использование кнопки Автоматическое масштаби­ рование окна Параметры поиска решения?

  3. Что вы сделаете при получении сообщения Значения Целевой Ячейки не сходятся?

  4. В каких задачах полезно использование кнопки Показывать результата итераций окна Параметры поиска решения?

  5. В каких задачах полезно использование кнопки Допустимое отклонение окна Параметры поиска решения?

  6. Что вы сделаете при получении сообщения Условия линейности модели не соблюдены?

  7. Какая информация сохраняется в области модели?

  8. В каком интервале ячеек размещается область модели?

  9. Для каких целей в процессе исследования системы используются сцена- рии?

Анализ отчетов

Программа Поиск решения (Solver) готовит три вида отчетов, торые характеризуют найденное решение задачи: отчет по результа-там, отчет по устойчивости и отчет по пределам. Ниже описывается структура отчетов и экономическая интерпретация результатов реше-ния оптимизационных задач менеджмента.

Геометрическая интерпретация задачи о красках

В этом разделе мы приводим простейшую геометрическую интер­претацию задачи о красках для того, чтобы читателю было проще ра зобраться с основными понятиями, используемыми в при анализе от четов.

Эта интерпретация иллюстрируется следующим графиком (рис. 1.3).

На осях координат отложены суточные объемы производства кра сок, определенные выше как содержимое изменяемых ячеек (см. По иск решения, Общие рекомендации по разработке структур ЭТ).

Тонкими линиями представлены ограничения для задачи о красках

ограничения по запасам продуктов:

Продукт П1; 1*Краска_Н + 2*Краска_В <= 6; (1

Продукт П2: 2* Краска_Н + 1* Краска_В <= 8; (2

Рис. 1.3. Геометрическая интерпретация задачи о красках

ограничения по сбыту:

Краска_В <= Краска_Н+1; (3)

Краска_В <=2; <4)

Эти ограничения мы вводили в электронную таблицу (см. табл. 2).

На рис. 1.3 все прямые ограничений построены по отношениям (1)—(4), в которых знаки неравенства заменены знаками равенства. Маленькие стрелки на рисунке рядом с прямыми ограничений указы-вают на область, в которой действуют соответствующие ограничения. Например, для ограничения (4) это область левее прямой (4), т. е. диапазон, в котором Краска_В <= 2 (и, конечно, КраскаВ >= 0).

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

Целевая функция (ЦФ) задана выражением

3*Краска_Н + 2*Краска_В,

которое уже использовалось Нами при составлении ЭТ. На рисунке приведена прямая ЦФ6, определенная уравнением

3*Краска_Н + 2*Краска_В = 6,

32