- •Киевский университет имени Тараса Шевченко
- •Общие рекомендации к использованию программного обеспечения
- •Элементарные преобразования матриц. Метод гаусса
- •Задача линейного программирования. Симплекс-метод Постановка задачи линейного программирования в стандартной форме (сзлп).
- •Задача линейного программирования. Модифицирован симплекс-метод.
- •Задача линейного программирования. Двойственный симплекс-метод
- •Транспортная задача. Метод потенциалов
- •Транспортная задача с ограниченными пропускными
- •Способностями. Метод потенциалов
- •Постановка транспортной задачи с ограниченными
- •Пропускными способностями (тзо).
- •Задача о кратчайшем пути на сети. Метод минти
- •Задача о максимальном потоке на сети. Метод форда-фалкерсона
- •Задача целочисленного линейного программирования. Метод гомори-1
- •Задача частично целочисленного линейного программирования. Метод гомори-2 Постановка частично целочисленной задачи линейного программирования (чцзлп).
- •Задача целочисленного линейного програмування. Метод гомори-3
- •Задача частично дискретного линейного программирования. Метод дальтона-ллевелина Постановка частично дискретной задачи линейного программирования (чдзлп).
- •Задача целочисленного линейного программирования. Метод ветвей и границ.
- •Лабораторная работа 14. Задача о назначении. Венгерский метод
- •Лабораторная работа 15. Задача о назначении. Метод мака Постановка задачи такая же самая, как и в предыдущем разделе (14.1–14.4).
- •6. Если каждый столбец матрицы расходов имеет элемент с отметкой *, тогда задача об оптимальных назначениях решена. Иначе переходим к следующему пункту.
- •Матричные игры. Связь с задачей линейного программирования. Метод брауна-робiнсон
- •Лабораторная работа 17. Методы одномерной оптимiзации
- •Лабораторная работа 18. Задача выпуклого квадратичного программирования. Квадратичный симплекс-метод
- •Задача безусловной оптимизации. Метод самого быстрого спуску
- •Лiтература
Общие рекомендации к использованию программного обеспечения
Программное обеспечение ПО–МО содержит диалоговые обучающие программы из линейных и нелинейных методов оптимизации (математического программирования), каждая из которых вызывается с помощью нижеприведенных меню.
М Е Т О Д Ы О П Т И М И З А Ц И И
Линейное программирование
Нелинейное программирование
Выход в DOS
Л И Н Е Й Н О Е П Р О Г Р А М М И Р О В А Н И Е
Элементарные преобразования матриц
Геометрическая интерпретация ЗЛП
ЗЛП, симплекс-метод
ЗЛП, модифицированный симплекс-метод
ЗЛП, двойственный симплекс-метод
Транспортная задача, метод потенциалов
ТЗ с ограничениями, метод потенциалов
ТЗ с ограничениями, приближенные методы
Задача о кратчайшем пути, метод Минти
Задача о максимальном потоке, метод Форда-Фалкерсона
Целочисленная ЗЛП, 1-й метод Гомори
Частично целочисленная ЗЛП, 2-й метод Гомори
Целочисленная ЗЛП, 3-й метод Гомори
Дискретная ЗЛП, метод Дальтона-Ллевелина
Целочисленная ЗЛП, метод ветвей и границ
Задача о назначении, венгерский метод
Задача о назначении, метод Мака
Задача о назначении, приближенные методы
Матричные игры, метод Брауна-Робинсона
ВЫХОД К ГЛАВНОМУ МЕНЮ
Н Е Л И Н Е Й Н О Е П Р О Г Р А М М И Р О В А Н И Е
Методы одномерной оптимизации
Геометрическая интерпретация ЗНЛП
Квадратичный симплекс-метод
Метод самого быстрого спуска
Eureka: Solver
ВЫХОД К ГЛАВНОМУ МЕНЮ
После запуска программы на дисплее появляется заставка с названием задачи, что рассматривается, и метода ее решения, после чего экран разделяется на несколько зон. В одной из них размещенное главное меню. Каждое слово меню является командой высшего уровня. Выбор команды в меню осуществляется с помощью клавиш управления курсором, или нажатием клавиши с выделенной литерой (украинский алфавит). В меню эти литеры выделяются размером и повышенной яркостью.
В рабочей области экрана размещается таблица с данными задачи (симплекс-таблица, транспортная таблица и т.д.) или чертежа, что описывает задачу (график, сеть и т.д.).
В строках состояния предоставляется информация о номере задачи, что Решается, шаг алгоритма, наличие искусственных переменных и т.д.
Выход из программы осуществляется с помощью команды «Выход»главного меню.
До выхода на компьютер студент должен выучить формулировку оптимизационной задачи и метод ее решить (см., например [1]). Во время работы на компьютере необходимую справочную информацию все программы предоставляют, если выполнить команду «Справка» главного меню (или нажать клавишу F1). К тому же, программы полностью контролируют действия пользователя, дают необходимые напоминания, насчитывают штрафные баллы при отклонениях от алгоритма.
Каждая программа содержит 9 разных конкретных примеров, которые можно ввести для решить с помощью команды «Данные» главного меню. Возможно также введение данных из клавиатуры.
В большинстве программ предусмотренная демонстрация работы в автоматическом режиме в соответствии с алгоритмом решить оптимизационной задачи. Для этого необходимо выполнить команду «Демонстрация» главного меню.
Лабораторная работа 1.