Математические модели линейного программирования

Описание

Содержатся теоретические сведения по разделам «Линейное программирование» (ЛП) и «Транспортная задача линейного программирования», примеры решения задач, задания для контрольных работ. В первом разделе «Линейное программирование» рассматриваются темы: обзор основных задач линейного программирования, методы решения задач: геометрический, симплекс-метод, метод искусственного базиса. Рассмотрены вопросы построения и решения двойственных задач ЛП. Раздел «Транспортная задача линейного программирования» содержит краткие сведения по теории оптимизации грузовых перевозок и назначений в распределительных задачах. Рассмотрены особенности постановки транспортной задачи на сети и ее решения методом потенциалов. Отдельно рассмотрена задача об оптимальном назначении в эксплуатационной работе на железной дороге. Предназначено для проведения занятий и самостоятельной работы студентов всех форм обучения по курсам «Экономико-математические методы и модели», «Методы оптимальных решений».