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

Учебное пособие подготовлено в соответствии с требованиями Государственного образовательного стандарта. Рассматриваются следующие темы: построение математических моделей задач линейного программирования, графическое решение задач с двумя переменными, симплекс-метод, теория двойственности, метод потенциалов решения транспортной задачи, паросочетания, потоки в сетях, венгерский алгоритм решения задач о назначениях и транспортной задачи. Изложение теоретического материала сопровождается большим количеством подробно разобранных примеров решения задач, что облегчает усвоение доказательств теорем и работы алгоритмов. Для студентов технических и социально-экономических специальностей вузов всех форм обучения.