Дать экономическую интерпретацию полученных результатов

10. Влияние констант в правых частях ограничений:

– приращения в правой части ограничения, из которого в окончательный базис вошла свободная переменная;

– приращения в правой части ограничения, из которого в окончательный базис вошла основная переменная.

Дать экономическую интерпретацию полученных результатов.

11. Сравните результаты анализа результатов решения задачи обоими способами.

Лабораторная работа № 4

ДВОЙСТВЕННАЯ ЗАДАЧА

Текст задания: на основе решения двойственной задачи найти решение исходной (задача лабораторной работы № 3).

Ход работы

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

2. Записать математическую модель задачи двойственной исходной.

3. Записать математическую модель двойственной задачи в канонической форме

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

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

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

7. На основе решения двойственной задачи записать решение исходной задачи.

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

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

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

3. Математическую модель задачи, двойственной исходной.

4. Математическую модель двойственной задачи в канонической форме.

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

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

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

8. Решение исходной задачи.

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

10. Дать экономическую интерпретацию переменных двойственной задачи.

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

1. В чем заключается сущность двойственности в линейном программировании?

2. Пусть исходная задача состоит в оптимальном использовании ресурсов. Дайте экономическую интерпретацию двойственной задачи.

3. Поясните экономический смысл переменных задачи, двойственной задаче распределения ресурсов.

4. Правила формирования задачи (целевой функции и ограничений), двойственной исходной.

5. Как по решению двойственной задачи найти решение исходной задачи?

6. Как по решению исходной задачи найти решение двойственной задачи?

7. Сформулируйте теорему двойственности и следствия из нее.

8. Сформулируйте теорему о дополнительной нежесткости.

9. Что такое скрытый доход и теневая цена ресурса?

10. О чем говорит положительная двойственная оценка продукции?

Лабораторная работа № 5