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