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