Линейное программирование

содержание
1. ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
1.1. Примеры задачи линейного программирования
1.2. Общая постановка задачи линейного программирования
1.3. Геометрическая интерпретация и графическое решение за-дачи линейного программирования
1.4. Свойства решений задачи линейного программирования
2. СИМПЛЕКС-МЕТОД РЕШЕНИЯ ЗЛП
2.1. Симплекс-метод. Геометрическая интерпретация
симплекс-метода
2.2. Определение первоначального допустимого базисного решения
2.3. Особые случаи симплексного метода
2.4. Симплекс-таблицы
2.5. Понятие о методе искусственного базиса
3. ДВОЙСТВЕННОСТЬ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ
3.1. Понятие двойственности. Построение двойственных задач
3.2. Основные теоремы двойственности и их экономическое
4. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
4.1. Постановка задачи
4.2. Метод отсечения Гомори
5. ТРАНСПОРТНАЯ ЗАДАЧА
5.1. Постановка транспортной задачи по критерию стоимости в матричной форме
5.2. Закрытая и открытая модели транспортной задачи
5.3. Построение исходного опорного плана
5.4. Метод потенциалов
6. МАТРИЧНАЯ ТЕОРИЯ ИГР
6.1. Область применения аппарата теории игр
6.2. Первые сведения из теории игр
6.3. Чистые стратегии матричной игры
6.4. Смешанные стратегии и их свойства
6.5. Графическое решение матричной игры
6.6. Приведение матричной игры к задаче линейного
программирования