slide1
Download
Skip this Video
Download Presentation
Задачи оптимизации

Loading in 2 Seconds...

play fullscreen
1 / 12

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


  • 103 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Задачи оптимизации' - hanae-thompson


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
slide2
Надстройка Поиск решения

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

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

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

  • Выбрать кнопку «Офис»
  • Выбрать «Параметры Excel»
  • Выбрать «Надстройки»
  • Управление: «Надстройки Excel»
  • В основном окне выбрать «Поиск решения» (файл solver.xlam)
  • Выбрать кнопку «Перейти»
  • В окне «Доступные надстройки» выбрать «Поиск решения», ОК
  • Подтвердить установку нового компонента

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

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

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

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

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

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

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

slide7
Технология работы:
  • Запустите табличный процессор Excel.
  • Заполните таблицу в соответствии с образцом:
slide8
Технология работы:
  • В меню Данные-Анализ (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

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

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

slide10
Получение результатов
  • Каждое ограничение сопровождаем нажатием клавиши «Добавить» (Add)
  • Выбрать кнопку «Выполнить»
  • В окне «Результаты поиска решения» выбрать во вкладке «Тип отчета» - Результаты (Answer)
slide11
Результаты вычислений:

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

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

ad