К. Л. САМАРОВ

Учебное пособие для студентов

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

СОДЕРЖАНИЕ

1. ПОСТАНОВКА ОСНОВНОЙ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (ОЗЛП) С n ПЕРЕМЕННЫМИ
   
2. ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ОЗЛП С ДВУМЯ ПЕРЕМЕННЫМИ
   
3. СИМПЛЕКС-МЕТОД РЕШЕНИЯ ОЗЛП
   3.1  Введение дополнительных переменных в систему ограничений
   3.2  Преобразование системы уравнений методом полных жордановых
         исключений
   3.3  Понятие опорного плана
   3.4  Расчетный алгоритм симплекс-метода
          3.4.1  Первый этап алгоритма. Формирование симплекс-таблицы
          3.4.2  Второй этап алгоритма. Анализ решения по целевой
                   (фиктивной целевой) строке симплес-таблицы
          3.4.3  Третий этап алгоритма. Улучшение решения по целевой
                   (фиктивной целевой) строке симплекс-таблицы
          3.4.4  Четвертый этап алгоритма. Запись оптимального плана
   3.5  Пример решения типовой задачи с помощью симплекс-метода

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

ЛИТЕРАТУРА 

Линейное программирование (формат pdf,  213 кб)

Учебный центр "РЕЗОЛЬВЕНТА" оказывает помощь студентам в выполнении контрольных работ, подготовке к зачетам и экзаменам по математике, физике и смежным предметам.        Телефон (495) 509-28-10.

МОСКВА, СВАО, Учебный центр "РЕЗОЛЬВЕНТА"