ПРОГРАММИРОВАНИЕ ЛИНЕЙНОЕ

ПРОГРАММИРОВАНИЕ ЛИНЕЙНОЕ - Метод формализации и анализа задач условной оптимизации, в которых целевая функция является линейной и максимизируется или минимизируется при ограничениях в виде набора линейных неравенств.(Словарь современной экономической теории Макмиллана.-М., 1997) ограниченных ресурсов. Вследствие линейности рассматриваемых функций и того, что ограничения представляются в форме неравенств, в системе невозможно использование стандартных методов оптимизации (таких, например, как методы Лагранжа), и поэтому в линейном программировании используются специальные методы решения. Одним из таких обычно используемых методов является симплекс-метод. С линейным программированием связаны также анализ двойственной задачи, анализ чувствительности и видов деятельности.(Словарь современной экономической теории Макмиллана.-М., 1997) ‰Y