Лабораторная работа №3 Решение однокритериальных задач принятия решений методами линейного программирования Общие сведения


Рисунок 2. Формулы табличной модели



бет6/20
Дата11.12.2022
өлшемі1,31 Mb.
#162357
түріЛабораторная работа
1   2   3   4   5   6   7   8   9   ...   20
Байланысты:
Лабораторная работа №3

Рисунок 2. Формулы табличной модели

Левые части ограничений, поскольку это линейные функции, также вычисляются с помощью функции СУММПРОИЗВ. Даже если это простые ограничения типа х2  150, которые здесь представляются как 0*x1 + 1*х2  150 (2-е маркетинговое ограничение, Рисунок 2).


Требуется обратить внимание на то, что ограничения сгруппированы по типу неравенств — сначала идут ограничения типа <=, а затем типа >=. Последовательность расположения групп не существенна, однако существенно само наличие групп однотипных ограничений, что позволит в дальнейшем использовать эту группировку в средстве «Поиск решения» для более удобного использования. Знаки неравенств в диапазоне Е11:Е17 вставлены только для информативности ограничений для пользователя модели, а средство «Поиск решения» их не использует. Средство «Поиск решения» использует при построении отчётов заголовки строк, содержащих ограничения. Поэтому рекомендуется давать более содержательные заголовки, даже чем те, что содержит Рисунок 1 в ячейках А11:А17. Например, можно использовать следующие заголовки: Ограничение на объем производства, Маркетинговое ограничение продаж и т.п. С другой стороны, заголовки не являются обязательным элементом табличной модели, однако их отсутствие приводит к потере информативности модели для её пользователей.

Использование средства «Поиск решения»


После того, как была построена и проверена табличная модель, необходимо её решить. Для этого и используется надстройка Excel «Поиск решения». Соответствующая надстройке область меню «Анализ» должна располагаться в меню «Сервис» в (или в меню «Данные» в MS Office 2007 и выше) (см. Рисунок 3).

Рисунок 3. Панель «Анализ» и кнопка «Поиск решения»

Если указанные элементы меню не найдены, требуется подключить надстройку. Для ее подключения выполните команду Сервис->Надстройки (или Файл->Параметры->Надстройки в MS Office 2007 и выше) и в открывшемся диалоговом окне Надстройки в списке Доступные надстройки установите флажок «Поиск решения».


Покажем общую схему применения средства «Поиск решения» для решения задач линейного программирования.
Для применения средства «Поиск решения» требуется выполнить следующие шаги (предполагается, что до первого шага на листе Excel создана и проверена табличная модель):

  1. Выберите команду «Поиск решения».

  2. В открывшемся диалоговом окне «Поиск решения» укажите данные, необходимые для поиска оптимального решения (см. Рисунок 4).

    1. В поле «Оптимизировать целевую функцию» введите адрес ячейки, содержащей значение целевой функции. Для модели из примера в это поле следует ввести D8.

    2. Параметр «До» позволяет задать тип оптимизации. В данном случае необходимо максимизировать значение целевой функции, т.е. выбрать переключатель «Максимум».

    3. Поле «Изменяя ячейки переменных» позволяет указать ячейки, в которых содержатся переменные модели. В рассматриваемом примере требуется ввести диапазон В4:С4.




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   20




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет