Табличный процессор MS Excel Надстройка «Поиск решения» Выбор одного из методов поиска оптимального решения : симплекс – метод Натальи Нека ГО 1201
Microsoft Office Excel • Microsoft Excel ( также иногда называется Microsoft Office Excel ) — программа для работы с электронными таблицами, созданная корпорацией Microsoft для Microsoft Windows, Windows NT и Mac OS.
Microsoft Office
Команда «Поиск решения» • Надстройка применяется для решения сложных задач, требующих применения линейного и нелинейного программирования, а также методов исследования операций.
• Нужно уметь с помощью диалоговых окон надстройки «Поиск решения» правильно сформулировать условия задачи, и если решение существует, то “Поиск решения” отыщет его.
Общие свойства • Существует единственная целевая ячейка, содержащая формулу. • Формула в этой целевой ячейке содержит ссылки на ряд изменяемых ячеек. • Может быть задано некоторое количество ограничений.
Постановка задачи • Первый шаг - создать специализированный лист. • Необходимо создать целевую ячейку, в которую вводится основная формула. • Лист может включать другие значения и формулы, использующие значения целевой и переменных ячеек. • Формула в целевой ячейке должна опираться в вычислениях на значения переменных ячеек.
• 1. Нужно выделить на листе целевую ячейку, в которую введена формула. • 2. Выполнить команду Сервис/Поиск решения. • 3. Перейти к полю "Изменяя ячейки" и ввести переменные ячейки листа.
• 4. Добавить ограничения на переменные в изменяемых ячейках. • 5. Когда оптимизационная задача будет готова к выполнению, можно нажать кнопку Выполнить для получения ответа. • 6. Чтобы отобразить найденное решение в ячейках листа, установить переключатель "Сохранить найденное решение" и нажать кнопку ОК. •
Симплексный метод решения ЗЛП • Общая задача линейного программирования решается симплексным методом.
Симплексный метод • Среди универсальных методов решения задач линейного программирования наиболее распространенным является симплексный метод (или симплекс-метод), разработанный американским ученым Дж. Данцигом.
• Отчет по результатам
Существуют несколько форм записи симплексного метода. • Базовая форма записи симплекс-метода; • Симплекс-метод в виде симплексной таблицы; • Модифицированный симплекс-метод; (через матрицы) • Симплекс-метод в столбцовой форме; • Симплексный метод в строчечной форме.
Заключение • Актуальность подобных задач и методов решения в настоящее время очень высока. • Симплекс-метод является основным в линейном программировании и наиболее распространенным и удобным.
Скачать презентацию Табличный процессор MS Excel Надстройка Поиск решения Выбор
Эксель Нека ГО1201.ppt