Методы оптимальных решений

1. Задачи линейного программирования 3

1.1 Графический метод решения ЗЛП 4

1.2 Симплекс-таблицы 7

1.3 Двойственные задачи и анализ устойчивости двойственных оценок 12

1.4 Транспортная задача 15

1.5 Способы построения первого опорного плана ТЗ 16

1.6 Метод потенциалов 27

1.7 Задача о назначениях 31

2. Задачи динамического программирования 36

2.1 Задача о распределении ресурсов между предприятиями 37

2.2 Задача о замене оборудования 46

3. Элементы теории игр 52

4. Элементы теории графов 58

4.1 Построение неориентированного покрывающего дерева 61

5.Задачи для самостоятельного решения 65

6. Литература 69