Методы оптимальных решений. Часть 1. Линейное программирование

1. Элементы линейной алгебры 3

1.1 Системы линейных уравнений 3

1.2 Метод Гаусса 5

1.3 Решение линейных неравенств 7

1.4 Решение систем линейных неравенств 8

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

2.1 Примеры задач, сводящихся к ЗЛП. Общая постановка ЗЛП 9

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

2.3 Свойства решений ЗЛП 13

2.4 Симплекс-метод решения ЗЛП 14

2.5 Симплекс-таблицы 14

2.6 Двойственные ЗЛП 15

2.7 Экономическая интерпретация взаимно-двойственных задач 17

2.8 Анализ устойчивости двойственных оценок 20

3. Транспортная задача 24

3.1 Постановка транспортной задачи 24

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

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

3.4 Открытые транспортные задачи 28

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

4.1 Задачи линейного программирования 30

4.2 Транспортные задачи 33

5. Литература 36