Двойственные задачи линейного программирования

1. Структура, свойства и построение симметричных задач.

2. Основные неравенства и теоремы теории двойственности. Связь реше­ний двойственных задач.

3. Экономический смысл двойственной задачи и ее оптимального реше­ния.

4. Несимметричные двойственные задачи и интерпретация их решений.

Литература: 1(гл. 1), 4(гл. 5), 5(гл. 5), 6(гл. 2), 7(гл. 2), 12(гл. 5).

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

   • Рецензенты:
   • Содержание
   • 1. Программа курса Введение
   • Математические основы программирования
   • Общий вид задачи линейного программирования
   • Методы решения общей задачи линейного программирования
   • Двойственные задачи линейного программирования
   • Распределительные методы
   • Элементы нелинейного программирования
   • Элементы теории игр
   • Введение
   • Классификация задач математического программирования
   • 2. Математическое программирование
   • 2.1. Постановка задач линейного программирования
   • Алгоритм графического метода решения злп
   • 2.3. Симплекс-метод решения задачи линейного программирования
   • Алгоритм симплекс-метода решения злп
   • Пример 2.3.1. Решить злп (2.2.1), (2.2.5) симплекс-методом.
   • Критерий оптимальности опорного плана:
   • Переход к следующей симплекс-таблице осуществляют по правилам:
   • 2.4. Двойственная задача линейного программирования
   • 2.5. Элементы теории матричных игр
   • Алгоритм принципа максимина (минимакса)
   • Решение. Эта матричная игра имеет размерность (3х4), т.Е. Игрок а имеет три стратегии, а игрок в – четыре. Запишем ее в нормальной форме.
   • Последовательность действий при решении игры
   • 2.6. Транспортная задача. Метод потенциалов
   • Алгоритм метода потенциалов состоит из следующих этапов:
   • Критерий оптимальности плана перевозок
   • 2.7. Задача о назначениях
   • Алгоритм метода Фогеля
   • Алгоритм венгерского метода решения задачи о назначениях
   • 2.8. Дробно-линейное программирование
   • Правила решения задачи дробно-линейного программирования графическим методом
   • 2.9. Целочисленное программирование
   • 2.10. Параметрическое программирование
   • Алгоритм решения задачи параметрического программирования
   • 3. Задания для самостоятельной работы