Специализированные программы решения оптимизационных задач

Для решения оптимальных задач имеются 2 вида программ: специализированные, общего назначения.

1-ый вид программ предназначен только для решения opt-х задач линейного типа. Программы общего назначения наряду с решением задач линейного типа выполняют др. виды анализа и решения задач.

К специализированным программам относят: LPR, LPSAR, ‘”Историк”. Решение задач по данным программам состоит из 2-х этапов: 1 – создание файла данных, 2 – обработка текстового файла. Специализированные программы разрабатываются под операционную систему DOS.

Построение текстового файла данных для спец-ых программ на много проще, чем для программ О.Н. Однако, следует отметить, что специализированные программы мало распространены по сравнению с программами О.Н.

Порядок решения задач для специал-х программ следующий:

1. создание файла данных, загружают одну из текстовых редакторов, разработанных под sis DOS, хотя могут создать текстовый файл и в редакторах разработанных под Windows. Не имеет значения, в каком редакторе создан текстовый файл, порядок решения одинаковый.

2. в отличие от программы LPSAR в программе LPR должны всегда присутствовать коэф-ты при искомых переменных величинах. Кроме того, для целевой фун-ции д.б. указан критерий оптимизации задачи. Например: С = 8x1 + 3x2 + 4x3 → min, тогда для записи ее в текстовом файле необ-мо провести след. Набор: ZN min 8x1 3x2 4x3 [ENTER]

3. если в программе LPSAR имена ограничений обозначают z1, z2, и т.д. zn, тогда как для программы LPR м. давать любое имя ограничений. Обычно принято давать имена которые бы отвечали смыслу ограничения.

Например: если ограничения составляются по использованию пашни, тогда м. дать имя “Пашня”.

4. аналогично имена искомых переменных величин, т.ж. м. быть обозначены русскими буквами, словами и предложениями.

5. в отличие от программы LPSAR после созд-я файла данных необ-мо загрузить командой файл lp.exe, либо lp1.exe и нажать ENTER. При этом б. подключен 1 из текстовых редакторов, разработанных под систему DOS.

6. в главном меню редактора выбрать команду [взять], тогда в появившемся диалоговом окне необ-мо набрать имя текстового файла вашей задачи.

Замечание: Имя текстового файла д.б. обозн-но латинскими буквами не более 8 символов без расширения.

7. после загрузки исходного файла необ-мо выбрать команду в гл. меню [выход].

8. далее появится запрос [решить?], необходимо подтвердить, нажав клавишу [ENTER].

9. решение задачи б. образовано в 2-х файлах: имя файла. res и имя файла. Out.

10. в файле с расширением res будет находиться: значение переменных величин и значения целевой функции.

При этом в скобках рядом со значениями переменных величин б. прописаны двойственные оценки переменных. В файле с расширением res м.б. получены 3 варианта решения: 1- opt решение, 2 – промежуточное реш-е, 3 – значение всех переменных = 0 и подсказка целевая фун-ция не ограничена.

если получены 2 последних варианта, необ-мо вып-ть корректировку ЭММЗ.

в файле с расширением out б. созд-ся след. Сведения:

Ø время решения задачи,

Ø кол-во выполненных операций (шагов),

Ø решение огр-ий задачи,

Ø двойственные оценки,

Ø значение целевой функции.

При этом если получено промежуточное решение будут сделаны пометки по несовместимости тех или иных ограничений.

Дата добавления: 2015-05-29