Содержание

МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

ВВЕДЕНИЕ

1. Общая постановка злп

   1. Экономико-математическая модель

   2. Примеры ЗЛП

   3. Общая формулировка ЗЛП. Основные определения

2. ОСНОВНЫЕ МЕТОДЫ РЕШЕНИЯ ЗЛП

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

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

3. ДВОЙСТВЕННОСТЬ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ

   1. Постановка двойственных задач

   2. Основные теоремы двойственности

4. ТРАНСПОРТНАЯ ЗАДАЧА ПО КРИТЕРИЮ СТОИМОСТИ И ЕЁ РЕШЕНИЕ

   1. Постановка ТЗ

   2. Нахождение исходного допустимого базисного решения

      1. Метод северо-западного угла (СЗУ) или диагональный метод

      2. Метод наименьшей стоимости (МНС) или метод наименьших затрат

   3. Циклы таблицы перевозок и их свойства

   4. Оценка распределения поставок по критерию стоимости

      1. Первый критерий оптимальности распределения поставок

      2. Распределительный метод решения ТЗ