3.1. Формирование файла исходных данных

На основе математической постановки данной задачи и с учетом требований пакета прикладных программ, в качестве которого выбираем например, ППП Lindo, составим файл исходных данных, который может быть представлен как в формате MPS, так и в алгебраическом формате. Принимаем алгебраический формат. Тогда файл исходных данных будет иметь вид:

MAX x1 + x2 – L1 – L2

ST

2x1 + L1 + 2L2 ≥ 2

4x2 + 2L1 – L2 ≥ 4

x1 + 2x2 ≤ 8

2x1 – x2 ≤ 12

END

QCP = 2

Для дальнейшего выполнения данной работы необходимо выполнить последовательно следующие действия.

3.2. Методические указания по решению тестовой цзлп в алгебраическом формате.

При решении данной тестовой задачи необходимо выполнить операции в следующей последовательности:

1. Вызвать какой – либо текстовый редактор, например, NOTEPAD (Блокнот), и сформировать файл исходных данных в алгебраическом формате и сохранить его в папке, например TCH1, где находится пакет прикладных программ Lindo. При этом изменить расширение имени файла с .txt на расширение .ltx.

2. Запустить программу на решение с этим файлом и получить решение тестовой ЗЛП и ее распечатку (сохранить на дискетке файл исходных данных и файл результата).

3. Проанализировать полученные результаты решения.

4. Для дальнейшего изучения как результатов решения тестовой ЗКП целесообразно использовать все команды меню Reports с получением соответствующей распечатки.

5. Провести исследование (анализ на чувствительность) тестовой ЗКП, каждый раз решая ее при изменении:

- коэффициентов целевой функции Z;

- свободных членов системы линейных ограничений;

- коэффициентов матрицы системы линейных ограничений.

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

Данная задача решается на компьютере с операционной системой Windows 2003 XP.

3.3. Методические указания по решению

индивидуальной контрольной ЗКП

1. Получить у преподавателя, проводящего занятия, контрольную ЗКП.

2. В соответствии с методом решения ЗКП, использующим симплексные преобразования, подготовить задачу к решению.

3. Сформировать файл исходных данных в алгебраическом формате.

4. Решить данную задачу и исследовать ее решение с получением соответствующих распечаток.

4. Методические указания по выполнению

лабораторной работы

1. Первоначально необходимо изучить формат ввода исходных данных (алгебраический формат, MPS – формат)) для ввода в компьютер при использовании ППП Lindo.

2. Изучить основные стандартные команды меню File, Reports и другие ППП Lindo.

3. Решить тестовую задачу квадратического программирования.

4. Решить индивидуальную контрольную ЗКП.

5. Составить отчет по выполненной лабораторной работе.

5. Содержание отчета

Отчет по данной работе должен содержать:

- краткое изложение постановки и методикe решения задачи;

- математическую модель тестовой задачи и ее решение;

- постановку и решение индивидуальной задачи, представленной студенту преподавателем.