Данное учебное пособие посвящено изучению основ линейного программирования. Изложение теоретического материала сопровождается большим количеством подробно разобранных примеров решения задач, что облегчает усвоение доказательств теорем и принципов работы алгоритмов. В результате изучения данного учебного пособия студенты узнают принципы построения математических моделей задач линейного программирования, обоснование симплекс-метода решения задач линейного программирования, основы теории двойственности, основы теории потоков в сетях, обоснование метода потенциалов и венгерского алгоритма решения транспортной задачи, научатся находить решения различных задач линейного программирования с использованием изученных алгоритмов, выполнять анализ чувствительности, исследуя поведение решения в зависимости от изменения исходных параметров задачи.
Dannoe uchebnoe posobie posvjascheno izucheniju osnov linejnogo programmirovanija. Izlozhenie teoreticheskogo materiala soprovozhdaetsja bolshim kolichestvom podrobno razobrannykh primerov reshenija zadach, chto oblegchaet usvoenie dokazatelstv teorem i printsipov raboty algoritmov. V rezultate izuchenija dannogo uchebnogo posobija studenty uznajut printsipy postroenija matematicheskikh modelej zadach linejnogo programmirovanija, obosnovanie simpleks-metoda reshenija zadach linejnogo programmirovanija, osnovy teorii dvojstvennosti, osnovy teorii potokov v setjakh, obosnovanie metoda potentsialov i vengerskogo algoritma reshenija transportnoj zadachi, nauchatsja nakhodit reshenija razlichnykh zadach linejnogo programmirovanija s ispolzovaniem izuchennykh algoritmov, vypolnjat analiz chuvstvitelnosti, issleduja povedenie reshenija v zavisimosti ot izmenenija iskhodnykh parametrov zadachi.
