Данное учебное пособие посвящено изучению основ линейного программирования. Изложение теоретического материала сопровождается большим количеством подробно разобранных примеров решения задач, что облегчает усвоение доказательств теорем и принципов работы алгоритмов. В результате изучения данного учебного пособия студенты узнают принципы построения математических моделей задач линейного программирования, обоснование симплекс-метода решения задач линейного программирования, основы теории двойственности, основы теории потоков в сетях, обоснование метода потенциалов и венгерского алгоритма решения транспортной задачи, научатся находить решения различных задач линейного программирования с использованием изученных алгоритмов, выполнять анализ чувствительности, исследуя поведение решения в зависимости от изменения исходных параметров задачи.
Dannoe uchebnoe posobie posvyashcheno izucheniyu osnov lineynogo programmirovaniya. Izlozhenie teoreticheskogo materiala soprovozhdaetsya bolshim kolichestvom podrobno razobrannykh primerov resheniya zadach, chto oblegchaet usvoenie dokazatelstv teorem i printsipov raboty algoritmov. V rezultate izucheniya dannogo uchebnogo posobiya studenty uznayut printsipy postroeniya matematicheskikh modeley zadach lineynogo programmirovaniya, obosnovanie simpleks-metoda resheniya zadach lineynogo programmirovaniya, osnovy teorii dvoystvennosti, osnovy teorii potokov v setyakh, obosnovanie metoda potentsialov i vengerskogo algoritma resheniya transportnoy zadachi, nauchatsya nakhodit resheniya razlichnykh zadach lineynogo programmirovaniya s ispolzovaniem izuchennykh algoritmov, vypolnyat analiz chuvstvitelnosti, issleduya povedenie resheniya v zavisimosti ot izmeneniya iskhodnykh parametrov zadachi.