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

1. Текст задачи.

2. Математическая модель исходной задачи.

3. Решение по нескольким целевым функциям:

– максимизация (минимизация) результата при заданных ресурсах (требованиях);

– минимизация используемых ресурсов (максимизация выполнения требований) при заданном результате.

4. Гистограмма объемов выпуска продукции (закупки продуктов, кормов, ингредиентов) по двум целевым функциям.

5. Решения по заказу:

– назначение величины целевой функции;

– назначение величин искомых переменных;

– назначение величин используемых ресурсов.

6. Экономическая интерпретация полученных результатов.

Лабораторная работа № 7 двойственный симплекс-алгоритм

Текст задания: Решить задачу линейного программирования, используя двойственный симплекс-алгоритм

Таблица 7

Варианты заданий

№	Исходная задача
	Целевая функция	Ограничения	Тип экстр.
1			max
2			max

Продолжение табл.7
№	Исходная задача
	Целевая функция	Ограничения	Тип экстр.
3			max
4			max
5			max
6			max
7			min
8			min
9			max
10			max
11			max

Окончание табл.7
№	Исходная задача
	Целевая функция	Ограничения	Тип экстр.
12			min
13			max
14			max
15			max
16			max
17			min
18			max
19			max
20			min

Ход работы

1. Записать математическую модель задачи.

2. Записать целевую функцию в канонической форме, а условия ограничения в виде равенств

3. Загрузить приложение Лин_прогр.exe.

4. Ввести в программу исходные данные и, используя симплексный метод, получить решение задачи. Сформировать файл отчета.

5. Открыть файл отчета c помощью программы Microsoft Excel, оформить и распечатать файл отчета.

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

1. Текст задания.

2. Математическая модель задачи.

3. Преобразованная математическая модель задачи.

4. Симплекс-таблица решения задачи.

5. Результаты решения задачи.

6. Проверка выполнения условий-ограничений задачи для найденного решения.

Вопросы для подготовки

1. Область применения двойственного симплекс-алгоритма.

2. В чем состоит сущность двойственного симплекс-метода?

3. Какая переменная включается в базис на очередном шаге итерации, если текущее базисное решение является недопустимым? Сформулируйте двойственный симплекс-критерий 1.

4. Какая переменная исключается из базиса на очередном шаге итерации, если текущее базисное решение является недопустимым? Сформулируйте двойственный симплекс-критерий 2 (для задач максимизации и минимизации).

5. Когда решение задачи, полученное с применением двойственного симплекс-алгоритма, является окончательным?

6. Получено решение ЗЛП с применением двойственного симплекс-алгоритма. Когда решение ее нужно продолжить с использованием обычного симплекс-алгоритма?

7. В каких случаях при использовании двойственного симплекс-алгоритма задача не имеет решения?