Санкт-Петербургский государственный университет
Опубликован: 08.06.2009 | Доступ: свободный | Студентов: 663 / 131 | Оценка: 4.65 / 4.35 | Длительность: 07:44:00
Специальности: Программист
Дополнительный материал 1:

Описание пакета GeomProg

< Лекция 6 || Дополнительный материал 1: 12

Сохранение задачи ГП в csv-файле

Для удобства повторного использования данных о задаче, реализована возможность сохранения этих данных в виде файла. Для этого необходимо нажать кнопку Сохранить задачу в файле (рис. 7.5). После этого появляется диалоговое окно Сохранение задачи (рис. 7.6), в котором пользователю предлагается указать тип сохранения. В данной версии программы реализована возможность сохранения:

  1. условия задачи в файле;
  2. условия задачи и ее решения в файле (в этом случае, кроме условий задачи, в файл записывается оптимальное значение целевой функции и компоненты вектора решения). Опция доступна только после решения задачи (кнопка Решить задачу (рис. 7.5)).
Диалоговое окно Сохранение задачи

Рис. 7.6. Диалоговое окно Сохранение задачи

Выбор варианта подтверждается кнопкой Ok. После этого в диалоговом окне Запись задачи в файл (рис. 7.6) пользователю предлагается задать имя файла, в котором будет сохранена задача. По умолчанию в качестве имени файла предлагается имя задачи (из графы Имя задачи (рис. 7.5)).

 Диалоговое окно Запись задачи в файл

Рис. 7.7. Диалоговое окно Запись задачи в файл

Если файл с указанным именем уже существует, то будет предложено заменить имя (рис. 7.8).

 Выбор нового имени файла

Рис. 7.8. Выбор нового имени файла

Решение задачи ГП

Чтобы решить задачу, исходные данные которой были введены пользователем одним из возможных способов (с экрана или из файла) необходимо нажать кнопку Решить задачу (рис. 7.5). После этого появляется диалоговое окно (рис. 7.9), в котором пользователю предлагается сформировать отчет по итерациям.

 Возможность формирования отчета по итерациям

Рис. 7.9. Возможность формирования отчета по итерациям

Нажатие кнопки Yes означает желание получить не только решение задачи, но и отчет о выполненных итерациях. Фрагменты отчета приведены на рис. 7.10 и рис. 7.11.

 Верхние строки рабочего лист Iterations (для задачи Duffin)

Рис. 7.10. Верхние строки рабочего лист Iterations (для задачи Duffin)

Отчет включает в себя данные для обобщенной задачи линейного программирования, эквивалентной двойственной задаче ГП, и данные для исходной задачи ГП, полученные из решения соответствующей обобщенной задачи ЛП.

 Нижние строки рабочего лист Iterations (для задачи Duffin)

Рис. 7.11. Нижние строки рабочего лист Iterations (для задачи Duffin)

Отчет о решении задачи

Решение задачи завершается автоматическим формированием на рабочем листе DataProblem отчета о решении задачи. Этот лист содержит следующую информацию:

  1. исходные данные задачи;
  2. решение задачи: оптимальные значения переменных, оптимальное значение целевой функции (в случае, если отчет по итерациям не формировался);
  3. время работы программы (сек.);
  4. число переменных обобщенной задачи ЛП;
  5. количество итераций.

На рис. 7.12 приведен рабочий лист DataProblem с решением задачи Duffin. Задача Duffin, имеет оптимальное решение (0. 511, 0. 97, 1. 039). Значение целевой функции (оно обозначено через g_0 ) равно 39. 996. Следует обратить внимание на то, что вычисления всегда выполняются с максимально возможной точностью (соответствующей типу Double в VBA ), а на рабочем листе с решением приводятся значения, округленные до трех знаков после десятичной точки. В том случае, если нужна большая точность, потребуется изменить формат рабочего листа с результатами.

 Рабочий лист DataProblem c отчетом о решении

Рис. 7.12. Рабочий лист DataProblem c отчетом о решении

Выбор языка

В пакете предусмотрена возможность выбора языка (русский/английский), на котором будет работать приложение. Чтобы выбрать (или сменить текущий язык) нужно нажать кнопку Выбор языка (рис. 7.1). Появится диалоговое окно Выбор языка/Language adjustment (рис. 7.13). Выбрав требуемый язык, нужно нажать кнопку Ok.

 Возможность выбора языка

Рис. 7.13. Возможность выбора языка

Справочная система пакета GeomProg

Для удобства пользователя пакет GeomProg оснащен справочной системой, которая содержит следующие разделы:

  1. справка о пакете GeomProg ;
  2. справка об авторах пакета.

Справка о пакете GeomProg

Для получения краткой справки о возможностях пакета GeomProg нужно нажать кнопку О программе (рис. 7.1).

Справка об авторах пакета

Для получения краткой справки об авторах пакета GeomProg нужно нажать кнопку Об авторах (рис. 7.1).

Банк задач пакета GeomProg

Напомним, что банк задач представляет из себя текстовый файл в csv -формате. В нем для каждой задачи указывается: источник, из которого она взята, данные задачи, оптимальное решение и значение целевой функции (рис. 7.14).

 Фрагмент банка задач ГП

Рис. 7.14. Фрагмент банка задач ГП

Краткие итоги

Подробно описана работа с пакетом GeomProg, его возможности и интерфейс.

< Лекция 6 || Дополнительный материал 1: 12
Васильевич Иван
Васильевич Иван

Так это же динамическое программирование на основе математической индукции.