Использование надстройки
This presentation is the property of its rightful owner.
Sponsored Links
1 / 12

Задачи оптимизации PowerPoint PPT Presentation


  • 70 Views
  • Uploaded on
  • Presentation posted in: General

Использование надстройки «Поиск решения». Задачи оптимизации. Надстройка Поиск решения.

Download Presentation

Задачи оптимизации

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


6016129

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

Задачи оптимизации


6016129

Надстройка Поиск решения

Задачи оптимизационного моделирования можно решать с помощью надстройки электронных таблиц «Поиск решения». Процедура поиска решения позволяет найти оптимальное значение формулы, содержащейся в ячейке, которая называется целевой. Эта процедура работает с группой ячеек, связанных с формулой в целевой ячейке. Процедура изменения значений во влияющих ячейках позволяет получить заданный результат по формуле, содержащейся в целевой ячейке. Для сужения множества значений применяются ограничения. Эти ограничения могут ссылаться на другие влияющие ячейки.


6016129

Добавление надстройки «Поиск решения»

Если в меню «Данные» отсутствует вкладка «Анализ», необходимо:

  • Выбрать кнопку «Офис»

  • Выбрать «Параметры Excel»

  • Выбрать «Надстройки»

  • Управление: «Надстройки Excel»

  • В основном окне выбрать «Поиск решения» (файл solver.xlam)

  • Выбрать кнопку «Перейти»

  • В окне «Доступные надстройки» выбрать «Поиск решения», ОК

  • Подтвердить установку нового компонента

    Вкладка «Анализ» (Analysis)появится в режиме «Данные» на ленте в конце.Поиск решения - Solver


6016129

ЗадачаПроизводство конфет

Предположим, чтомырешилипроизводитьнескольковидовконфет. Назовемихусловно «А», «В», «С». Известно, чтореализация 10 кгконфет «А» даетприбыль9 у.е., «В» − 10 у.е., «С» − 16у.е.

Конфетыможнопроизводить в любыхколичествах (сбытобеспечен), нозапасысырьяограничены. Необходимоопределить, какихконфет и сколькодесятков килограммнеобходимопроизводить, чтобыобщаяприбыльотреализациибыламаксимальной.

Нормырасходасырьянапроизводстве 10 кгконфеткаждоговидаприведены в таблице 1.


6016129

Таблица 1Нормы расхода сырья


6016129

Математическая модель

x1, х2, х3 – три вида конфет

9х1+10х2+16х3 -> max

18x1+15x2+12x3<=360

6x1+4x2+8x3<=192

5x1+3x2+3x3<=180

X1>=0

X2>=0

X3>=0


6016129

Технология работы:

  • Запустите табличный процессор Excel.

  • Заполните таблицу в соответствии с образцом:


6016129

Технология работы:

  • В меню Данные-Анализ (Analysis)активизируйте команду Поиск решения (Solver)

  • Установите целевую ячейку:

    равной значению

  • Укажите изменяемые ячейки:

  • Опишите ограничения:

  • В Параметрах укажите Линейность модели

  • Запустите Поиск решения (Solver)

$C$6

максимальному

$B$3:$B$5

$A$10<=360$B$10<=192$C$10<=180

$B3>=0$B$4>=0$B$5>=0


6016129

Поиск решения

Английский аналог «Поиск решения»- Solver


6016129

Получение результатов

  • Каждое ограничение сопровождаем нажатием клавиши «Добавить» (Add)

  • Выбрать кнопку «Выполнить»

  • В окне «Результаты поиска решения» выбрать во вкладке «Тип отчета» - Результаты (Answer)


6016129

Результаты вычислений:

Из решения видно, что оптимальный план выпуска предусматривает изготовление 8 кг конфет «В» и 20 кг конфет «С». Конфеты «А» производить не стоит. Полученная прибыль составит 400 у.е.

В книге появляется новый лист «Отчет по результатам1»


6016129

Отчет по результатам


  • Login