Так это же динамическое программирование на основе математической индукции. |
Описание пакета GeomProg
Сохранение задачи ГП в csv-файле
Для удобства повторного использования данных о задаче, реализована возможность сохранения этих данных в виде файла. Для этого необходимо нажать кнопку Сохранить задачу в файле (рис. 7.5). После этого появляется диалоговое окно Сохранение задачи (рис. 7.6), в котором пользователю предлагается указать тип сохранения. В данной версии программы реализована возможность сохранения:
- условия задачи в файле;
- условия задачи и ее решения в файле (в этом случае, кроме условий задачи, в файл записывается оптимальное значение целевой функции и компоненты вектора решения). Опция доступна только после решения задачи (кнопка Решить задачу (рис. 7.5)).
Выбор варианта подтверждается кнопкой Ok. После этого в диалоговом окне Запись задачи в файл (рис. 7.6) пользователю предлагается задать имя файла, в котором будет сохранена задача. По умолчанию в качестве имени файла предлагается имя задачи (из графы Имя задачи (рис. 7.5)).
Если файл с указанным именем уже существует, то будет предложено заменить имя (рис. 7.8).
Решение задачи ГП
Чтобы решить задачу, исходные данные которой были введены пользователем одним из возможных способов (с экрана или из файла) необходимо нажать кнопку Решить задачу (рис. 7.5). После этого появляется диалоговое окно (рис. 7.9), в котором пользователю предлагается сформировать отчет по итерациям.
Нажатие кнопки Yes означает желание получить не только решение задачи, но и отчет о выполненных итерациях. Фрагменты отчета приведены на рис. 7.10 и рис. 7.11.
Отчет включает в себя данные для обобщенной задачи линейного программирования, эквивалентной двойственной задаче ГП, и данные для исходной задачи ГП, полученные из решения соответствующей обобщенной задачи ЛП.
Отчет о решении задачи
Решение задачи завершается автоматическим формированием на рабочем листе DataProblem отчета о решении задачи. Этот лист содержит следующую информацию:
- исходные данные задачи;
- решение задачи: оптимальные значения переменных, оптимальное значение целевой функции (в случае, если отчет по итерациям не формировался);
- время работы программы (сек.);
- число переменных обобщенной задачи ЛП;
- количество итераций.
На рис. 7.12 приведен рабочий лист DataProblem с решением задачи Duffin. Задача Duffin, имеет оптимальное решение . Значение целевой функции (оно обозначено через ) равно . Следует обратить внимание на то, что вычисления всегда выполняются с максимально возможной точностью (соответствующей типу Double в VBA ), а на рабочем листе с решением приводятся значения, округленные до трех знаков после десятичной точки. В том случае, если нужна большая точность, потребуется изменить формат рабочего листа с результатами.
Выбор языка
В пакете предусмотрена возможность выбора языка (русский/английский), на котором будет работать приложение. Чтобы выбрать (или сменить текущий язык) нужно нажать кнопку Выбор языка (рис. 7.1). Появится диалоговое окно Выбор языка/Language adjustment (рис. 7.13). Выбрав требуемый язык, нужно нажать кнопку Ok.
Справочная система пакета GeomProg
Для удобства пользователя пакет GeomProg оснащен справочной системой, которая содержит следующие разделы:
- справка о пакете GeomProg ;
- справка об авторах пакета.
Справка о пакете GeomProg
Для получения краткой справки о возможностях пакета GeomProg нужно нажать кнопку О программе (рис. 7.1).
Справка об авторах пакета
Для получения краткой справки об авторах пакета GeomProg нужно нажать кнопку Об авторах (рис. 7.1).
Банк задач пакета GeomProg
Напомним, что банк задач представляет из себя текстовый файл в csv -формате. В нем для каждой задачи указывается: источник, из которого она взята, данные задачи, оптимальное решение и значение целевой функции (рис. 7.14).
Краткие итоги
Подробно описана работа с пакетом GeomProg, его возможности и интерфейс.