Решение задач оптимизации методом - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Решение задач нелинейного программирования 1 78.92kb.
Отчет по лр№1: «Решение систем линейных алгебраических уравнений... 1 64.28kb.
Прикладные методы оптимизации. Часть 2 1 41.39kb.
Решение к рассмотрению множества более простых 1 300.31kb.
Адаптация алгоритма условной оптимизации комплексным методом бокса... 1 90kb.
Рабочая учебная программа по дисциплине: Теория оптимального управления... 1 44.52kb.
Программа введение в оптимизацию 1 36.82kb.
Математическая постановка задач оптимизации Виды ограничений 1 207.24kb.
Обобщение по теме «Решение задач. Табличные случаи умножения и деления» 1 85kb.
Решение логических задач 1 127.92kb.
Лекции 66 часа Экзамен 5,6 семестр семинары 66 часа Зачет нет лабораторные... 1 125.37kb.
Некоторые понятия линейного программирования. Математическое программирование 1 180.65kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Решение задач оптимизации методом - страница №1/1


Мусаева Наталья Гашимовна 220-484-424



Методические рекомендации
В настоящее время в изменяющихся условиях рыночной экономики важно умение быстро получать результат исследований, оперативно находить решение поставленной задачи. Использование информационных технологий облегчает и ускоряет решение задач.

Будем использовать MS Excel для решения задач линейного программирования.

Для создания проектов необходимо получить формулировку задачи у учителя. Обсудить объект моделирования, среду и инструментарий. На этапе изучения информационной модели используются все доступные источники информации. Необходимо изучить все этапы разработки модели и выбрать способ реализации на компьютере. При выборе нужно четко понимать, какие результаты нужно достичь, сколько времени потребуется на разработку модели и учитывать качество получаемых результатов.

Для успешной реализации проекта развивайте сотрудничество с учащимися и учителями по выбранной теме проекта.


Решение задач оптимизации методом

линейного программирования

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

Задача линейного программирования в общем случае формулируется следующим образом:

Определить максимум (минимум) целевой функции F max(min) при заданной системе ограничений (2) и граничных условий (3):


Fmax(min) =A1*X1+A2*X2+...+An*Xn (1) – целевая функция


B11*X1+B12*X2+...+B1n*Xn

B21*X1+B22*X2+...+B2n*Xn

. . . . . . . . . . . . . . . . . . . . . . . . . . . . (2) – ограничения модели

Bn1*X1+Bn2*X2+...+Bnn*Xn Xi>=0, i=1, ..., n (3) – граничные условия
Надстройка MS Excel – программа Поиск решения является инструментом оптимизации. С её помощью можно найти оптимальное или заданное значение некоторой ячейки путем подбора значений нескольких ячеек, удовлетворяющее нескольким граничным условиям.

Целевая ячейка это ячейка, содержащая функцию, для которой нужно найти максимальное, минимальное или заданное значения.

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

Ограничение это условие, накладываемое на некоторую ячейку. Ограничения могут быть наложены на любые ячейки таблицы, включая целевую ячейку и изменяемые ячейки.

Чтобы запустить процедуру поиска решения, надо:

1. В меню Сервис выбрать команду Поиск решения. Откроется диалоговое окно Поиск решения (Рис. 1).

2. В поле Установить целевую ячейку ввести ссылку на ячейку, в которой нужно получить максимальное, минимальное или заданное значения.

3. В поле Изменяя ячейки ввести ссылки на изменяемые ячейки. (Если щелкнуть по кнопке Предположить, то Поиск решения самостоятельно определит изменяемые ячейки).

4. Для задания ограничений щелкнуть по кнопке Добавить.



Рисунок 1 Диалоговое окно Поиск решения

5. В открывшемся диалоговом окне следует: (рис.2)

• в поле Ссылка на ячейку ввести ссылку на ячейку, содержащую формулу, которая определяет ограничение; формула должна прямо или косвенно зависеть от одной или нескольких изменяемых ячеек;

• во втором поле выбрать оператор ограничения (>,

• в поле Ограничение ввести значение ограничения.



Рисунок 2 Диалоговое окно Добавление ограничения

6. Для задания следующего ограничения щелкнуть по кнопке Добавить и повторить операции пункта 5.

7. Когда все ограничения будут заданы, щелкнуть по кнопке ОК, чтобы вернуться в диалоговое окно Поиск решения.

8. Изменять и удалять ограничения можно с помощью кнопок Изменить и Удалить.

9. С помощью кнопки Параметры можно задать: максимальное время решения; предельное число итераций; относительную погрешность; допустимое отклонение; сходимость; метод поиска.

Если известно, что решаемая задача линейная (т.е. зависимости между переменными линейны), то следует включить режим Линейная модель: процесс решения значительно ускорится.

Для возврата в диалоговое окно Поиск решения щелкнуть по кнопке ОК.

10. Для инициализации процедуры поиска решения щелкнуть по кнопке Выполнить. Полученные результаты будут выведены на рабочий лист.

После завершения процедуры решения в диалоговом окне Результаты поиска решения можно выполнить один из следующих вариантов:

• сохранить найденное решение или восстановить исходные значения на рабочем листе;

• сохранить параметры поиска решения в виде модели;

• сохранить решение в виде сценария;

• просмотреть любой из встроенных отчетов.

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

При сохранении модели запоминаются целевая ячейка, изменяемые ячейки, ограничения и параметры поиска решения.

Чтобы впоследствии загрузить модель, надо щелкнуть по кнопке Загрузить модель в диалоговом окне Параметры поиска решения. (Диалоговое окно Параметры поиска решения открывается при щелчке по кнопке Параметры в диалоговом окне команды Сервис >• Поиск решения).

Найденные решения (значения изменяемых ячеек) можно сохранить в качестве сценария. Для этого нужно:

1. В диалоговом окне Результаты поиска решения выбрать Сохранить сценарий.

2. В поле Название сценария ввести имя сценария. Просмотреть сценарии можно с помощью команды Сервис > Сценарии.

С помощью программы Поиск решения можно создать три типа отчетов по результатам, полученным при успешном завершении процедуры решения.

Каждый отчет создается на отдельном листе текущей рабочей книги.

Для создания отчета надо в диалоговом окне Результаты поиска решения выбрать нужный тип отчета в поле Тип отчета. Можно выбрать сразу несколько типов (при выделении нескольких строк используется клавиша Ctrl>).

Типы отчетов:

Результаты отчет содержит целевую ячейку, список изменяемых ячеек, их исходные и конечные значения, ограничения и сведения о них.

Устойчивость отчет содержит сведения о степени зависимости модели от изменений величин, входящих в формулы, применяемые в задаче (формулы модели и формулы ограничений).



Пределы выводится целевая ячейка и ее значение, а также список изменяемых ячеек, их значений, нижних и верхних пределов и целевых результатов.