Распределительные методы

1. Характеристические признаки распределительных задач, их связь с об­шей задачей линейного программирования.

2. Различные способы построения исходного опорного плана на примере транспортной задачи.

3. Критерий оптимальности плана транспортной задачи. Алгоритм реше­ния методом потенциалов. Метод дифференциальных рент.

4. Задачи линейного программирования, приводящиеся к транспортным.

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

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

   • Рецензенты:
   • Содержание
   • 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. Задания для самостоятельной работы