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

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

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

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

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

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

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

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

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

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. Определение параметров задачи в соответствии с общей постановкой задачи. 2. Введение обозначений неизвестных. 3. Создание целевой функции (максимальная стоимость или прибыль, минимальные затраты). 4. Составление систем ограничений. 5. Решение задачи на ПК с помощью процедуры Поиск решения.

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

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

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

14 Турбаза 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. Х 2+Х 5 ≤ 180 3. Х 3+х6 ≤ 110 4. Х 1+Х 2+Х 3=200 5. Х 4+Х 5+Х 6=150 Х i не могут быть отрицательными и являются целыми. 4. Открываем приложение Excel и заносим исходные данные.

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

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

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

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

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