Презентация Методика решения оптимизационных задач в Excel

Скачать презентацию  Методика решения оптимизационных задач в Excel Скачать презентацию Методика решения оптимизационных задач в Excel

metodika_resheniya_optimizacionnyh_zadach_v_excel.ppt

  • Размер: 1.3 Mегабайта
  • Количество слайдов: 20

Описание презентации Презентация Методика решения оптимизационных задач в Excel по слайдам

Методика решения оптимизационных задач в  Excel. 1. Возможности приложения  Excel по решению оптимизационных задач.Методика решения оптимизационных задач в Excel. 1. Возможности приложения Excel по решению оптимизационных задач. 2. Решение оптимизационных задач. © квд

2 Вызов процедуры Подбор параметров  Меню Сервис пункт Подбор  параметров. 2 Вызов процедуры Подбор параметров Меню Сервис пункт Подбор параметров.

3 Установка и вызов процедуры Поиск решения  Вызов 1. Меню Сервис. 2. Пункт Поиск решения.3 Установка и вызов процедуры Поиск решения Вызов 1. Меню Сервис. 2. Пункт Поиск решения. Установка пакета 1. Меню Сервис , пункт Надстройки. 2. В окне установить флажок Поиск решения и ОК.

42. Решение оптимизационных задач.  Оптимизационные задачи Численное решение уравнений Задачи линейного программирования Подбор параметров Поиск42. Решение оптимизационных задач. Оптимизационные задачи Численное решение уравнений Задачи линейного программирования Подбор параметров Поиск решения. Процедуры

5 Пример решения уравнения Условие задачи.  Найти решение уравнения Lnx=0  Найти решение можно графоаналитическим,5 Пример решения уравнения Условие задачи. Найти решение уравнения Lnx=0 Найти решение можно графоаналитическим, аналитическим или численным методом. X=e^0=

61. Вносим начальное значение корня. 2. Записываем левую часть уравнения.  3. Производим предварительные вычисления. Пример61. Вносим начальное значение корня. 2. Записываем левую часть уравнения. 3. Производим предварительные вычисления. Пример численного решения уравнения с помощью процедуры Подбор параметра

7 Правая часть уравнения Адрес изменяемого значения  1. Вызываем процедуру Подбор параметра.  2. Заносим7 Правая часть уравнения Адрес изменяемого значения 1. Вызываем процедуру Подбор параметра. 2. Заносим в окна данные. 3. ОК и получаем приближенное значение корня.

8 Получаем приближенное значение корня 0, 999872. 8 Получаем приближенное значение корня 0, 999872.

9 В задаче линейного программирования все функции линейны.  Требуется найти значения F(X) ,  которые9 В задаче линейного программирования все функции линейны. Требуется найти значения F(X) , которые максимизируют или минимизируют целевую функцию F(X)= ∑ Ci*Xi, i=1, n , X=(X 1, X 2, …, Xn) при выполнении ограничений Gj(X) = ∑ А ji*Xji ≤ Bj или Gj(X) = ∑ А ji*Xji ≥ Bj j=1, m. Задачи линейного программирования

10 Методика решения задачи линейного программирования  1. Определение параметров задачи в соответствии с общей постановкой10 Методика решения задачи линейного программирования 1. Определение параметров задачи в соответствии с общей постановкой задачи. 2. Введение обозначений неизвестных. 3. Создание целевой функции (максимальная стоимость или прибыль, минимальные затраты). 4. Составление систем ограничений. 5. Решение задачи на ПК с помощью процедуры Поиск решения.

11 Окно Поиск решения Адрес ячейки с формулой целевой функции Выбор варианта оптимизации Установка заданного числа11 Окно Поиск решения Адрес ячейки с формулой целевой функции Выбор варианта оптимизации Установка заданного числа Адреса ячеек, значения которых изменяются при решении. Отображаются ограничения. Для работы с ограничениями Очищает и восстанавливает по умолчанию параметры Открывает окно параметры поиска решения

12 Окно Параметры поиска решения 12 Окно Параметры поиска решения

13 Пример решения линейной оптимизационной задачи Условие задачи.  Туристская фирма заключила договор с двумя турбазами.13 Пример решения линейной оптимизационной задачи Условие задачи. Туристская фирма заключила договор с двумя турбазами. На турбазах могут отдыхать 200 и 150 человек. Туристам предлагается 3 объекта для экскурсий. Составить маршрут движения туристов так, чтобы это обошлось возможно дешевле, если в один день 1 -й объект может принять 70 человек, 2 -й – 180 человек, 3 -й – 110 человек. Стоимость посещений объектов представлена в таблице Найти решение с помощью процедуры Поиск решения. Турбаза 1 -й 2 -й 3 -й

14 Турбаза 1 -й 2 -й 3 -й 1 Х 2 Х 3 2 Х 414 Турбаза 1 -й 2 -й 3 -й 1 Х 2 Х 3 2 Х 4 Х 5 Х 6 1. Введем обозначения для числа туристов, которые посещают соответствующие объекты. 2. Составим целевую функцию, которую нужно минимизировать. F(X)= ∑Ci*Xi =5*Х 1+6*Х 2+20*Х 3+10*Х 4+12*Х 5+5*Х

15 3. Определим ограничения из условия задачи.  1. Х 1+Х 4 ≤ 70  2.15 3. Определим ограничения из условия задачи. 1. Х 1+Х 4 ≤ 70 2. Х 2+Х 5 ≤ 180 3. Х 3+х6 ≤ 110 4. Х 1+Х 2+Х 3=200 5. Х 4+Х 5+Х 6=150 Х i не могут быть отрицательными и являются целыми. 4. Открываем приложение Excel и заносим исходные данные.

16 Заносим исходные данные, выражения для ограничений и целевой функции 16 Заносим исходные данные, выражения для ограничений и целевой функции

17 Вызов процедуры Поиск решения 17 Вызов процедуры Поиск решения

18 Запись параметров в окно Поиск решения Устанавливаем параметры и заносим адреса Добавляем ограничения 18 Запись параметров в окно Поиск решения Устанавливаем параметры и заносим адреса Добавляем ограничения

19 Добавление ограничений  1. Щелкнуть по Добавить.  2. Внести адреса выражений ограничений.  3.19 Добавление ограничений 1. Щелкнуть по Добавить. 2. Внести адреса выражений ограничений. 3. Выбрать знак условия. 4. Внести адреса ограничений. 5. ОК. 6. Повторить пп 1 -5 для всех ограничений.

20 Результат решения задачи Турбаза 1 -й 2 -й 3 -й 1 30 170 0 220 Результат решения задачи Турбаза 1 -й 2 -й 3 -й 1 30 170 0 2 40 0 110 Суммарные расходы 2120 руб.