страница 1
|
|||||||||||||||||||||||||||||||||||||||||||
Похожие работы
|
Решение задач оптимизации методом - страница №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) – граничные условия Чтобы запустить процедуру поиска решения, надо: 1. В меню Сервис выбрать команду Поиск решения. Откроется диалоговое окно Поиск решения (Рис. 1). 2. В поле Установить целевую ячейку ввести ссылку на ячейку, в которой нужно получить максимальное, минимальное или заданное значения. 3. В поле Изменяя ячейки ввести ссылки на изменяемые ячейки. (Если щелкнуть по кнопке Предположить, то Поиск решения самостоятельно определит изменяемые ячейки). 4. Для задания ограничений щелкнуть по кнопке Добавить. Рисунок 1 Диалоговое окно Поиск решения 5. В открывшемся диалоговом окне следует: (рис.2) • в поле Ссылка на ячейку ввести ссылку на ячейку, содержащую формулу, которая определяет ограничение; формула должна прямо или косвенно зависеть от одной или нескольких изменяемых ячеек; • во втором поле выбрать оператор ограничения (>, • в поле Ограничение ввести значение ограничения. Рисунок 2 Диалоговое окно Добавление ограничения 6. Для задания следующего ограничения щелкнуть по кнопке Добавить и повторить операции пункта 5. 7. Когда все ограничения будут заданы, щелкнуть по кнопке ОК, чтобы вернуться в диалоговое окно Поиск решения. 8. Изменять и удалять ограничения можно с помощью кнопок Изменить и Удалить. 9. С помощью кнопки Параметры можно задать: максимальное время решения; предельное число итераций; относительную погрешность; допустимое отклонение; сходимость; метод поиска. Если известно, что решаемая задача линейная (т.е. зависимости между переменными линейны), то следует включить режим Линейная модель: процесс решения значительно ускорится. Для возврата в диалоговое окно Поиск решения щелкнуть по кнопке ОК. 10. Для инициализации процедуры поиска решения щелкнуть по кнопке Выполнить. Полученные результаты будут выведены на рабочий лист. После завершения процедуры решения в диалоговом окне Результаты поиска решения можно выполнить один из следующих вариантов: • сохранить найденное решение или восстановить исходные значения на рабочем листе; • сохранить параметры поиска решения в виде модели; • сохранить решение в виде сценария; • просмотреть любой из встроенных отчетов. Текущие установочные параметры для поиска решения можно сохранить в виде модели. Для этого надо в диалоговом окне Параметры поиска решения щелкнуть по кнопке Сохранить модель и указать на рабочем листе область для сохранения модели (можно указать только верхнюю ячейку области). При сохранении модели запоминаются целевая ячейка, изменяемые ячейки, ограничения и параметры поиска решения. Чтобы впоследствии загрузить модель, надо щелкнуть по кнопке Загрузить модель в диалоговом окне Параметры поиска решения. (Диалоговое окно Параметры поиска решения открывается при щелчке по кнопке Параметры в диалоговом окне команды Сервис >• Поиск решения). Найденные решения (значения изменяемых ячеек) можно сохранить в качестве сценария. Для этого нужно: 1. В диалоговом окне Результаты поиска решения выбрать Сохранить сценарий. 2. В поле Название сценария ввести имя сценария. Просмотреть сценарии можно с помощью команды Сервис > Сценарии. С помощью программы Поиск решения можно создать три типа отчетов по результатам, полученным при успешном завершении процедуры решения. Каждый отчет создается на отдельном листе текущей рабочей книги. Для создания отчета надо в диалоговом окне Результаты поиска решения выбрать нужный тип отчета в поле Тип отчета. Можно выбрать сразу несколько типов (при выделении нескольких строк используется клавиша Ctrl>). Типы отчетов: • Результаты — отчет содержит целевую ячейку, список изменяемых ячеек, их исходные и конечные значения, ограничения и сведения о них. • Устойчивость — отчет содержит сведения о степени зависимости модели от изменений величин, входящих в формулы, применяемые в задаче (формулы модели и формулы ограничений). • Пределы — выводится целевая ячейка и ее значение, а также список изменяемых ячеек, их значений, нижних и верхних пределов и целевых результатов. |
|