Создание файла данных и порядок решения оптим-ных задач на ЭВМ

1. создание файла данных, загружают один из текстовых редакторов, разработанных. Не имеет значения, в каком редакторе создан текстовый файл, порядок решения одинаковый. Выбрать устройство R, и открыть каталог STAT, для создания файла данных нажать Shift + F4. ввести новое имя файла. Нажать ввод. Создать текстовый файл данных задачи. (сохранить F2. выйти из редактора – esc или F10). Выбрать программу LPSAR

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 и подсказка целевая фун-ция не ограничена.

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

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

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

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

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

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

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

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

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