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

Для изучения данного раздела дисциплины необходимо знание темы 2.

Изучив тему, студент должен:

- знать формы записи ЗЛП, основные определения и свойства ЗЛП;

- уметь использовать графический, симплекс-метод, Р-метод, двухэтапный симплекс-метод решения ЗЛП;

- приобрести навыки решения ЗЛП с помощью MS Excel;

- уметь определять интервалы изменения коэффициентов целевой функции, при которых структура оптимального плана остается неизменной;

- уметь определять интервалы изменения значений констант в правой части ограничений, при которых структура оптимального плана остается неизменной.

Цель изучения – изучение темы «Линейное программирование» должно дать достаточно полное представление о возможностях применения методов линейного программирования и интерпретации получаемых с их помощью результатов.

Линейное программирование – область математики, разрабатывающая теорию и численные методы решения задач нахождения экстремума (максимума или минимума) линейной функции многих переменных при наличии линейных ограничений, т. е. линейных равенств или неравенств, связывающих эти переменные. К задачам линейного программирования приводится широкий круг вопросов планирования экономических и технико-экономических процессов, где ставится задача поиска наилучшего (оптимального) решения; само возникновение и развитие линейного программирования непосредственно связано с экономической проблематикой.

Как показывают приведенные в теме 1 примеры, левая и правая части ограничений линейной модели могут быть связаны знаками «£», «=», «³». Также и переменные, фигурирующие в линейных моделей, могут быть неотрицательными, отрицательными или не иметь ограничений в знаке, поэтому задачи линейного программирования имеют несколько вариантов постановки.

Следующая >