Двойственный симплекс-алгоритм

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

Таблица 7

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

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

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

Окончание табл.7
№	Исходная задача
Целевая функция	Ограничения	Тип экстр.
			min
			max
			max
			max
			max
			min
			max
			max
			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. В каких случаях при использовании двойственного симплекс-алгоритма задача не имеет решения?