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


ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
(linear programming) Математическая процедура нахождения максимального или минимального значения линейной целевой функции при наличии линейных ограничений. Когда используется лишь небольшое число переменных и ограничений, можно вести расчет, предполагая, что каждый возможный набор ограничений остается неизменным, и решая как систему одновременных уравнений. Каждое решение проверяется, чтобы убедиться, что оно удовлетворяет остальным ограничениям: если это так, то оно возможно. Целевая функция затем может быть выражена в числах при каждом возможном решении, и можно выбрать возможное(ые) решение(я), дающее(ие) самое высокое значение целевой функции. Если число соответствующих переменных велико, подобная процедура невозможна. Линейное программирование действует путем выбора набора ограничений, дающего одно возможное решение, и пошагового добавления ограничений, исключая другие, если это изменение дает приемлемое решение и повышает целевую функцию. Эта процедура прекращается, когда ни одно дальнейшее изменение в наборе ограничений не может привести к повышению целевой функции. Рис. 18: Линейное программирование Горизонтальная ось показывает объем производства товара X; вертикальная – объем производства товара Y. Ограничения наложены путем определения пределов доступных затрат, где объем производства X и Y требует минимальных количеств каждого вида затрат на единицу продукции. ABC показывает ограничение, наложенное на доступное количество используемого ресурса 1; лишь объемы на линии ABC и ниже ее могут быть произведены. DEBF показывает ограничение, наложенное на доступное количество используемого ресурса 2. GEH показывает ограничение, наложенное на доступное количество используемого ресурса 3. JK показывает ограничение, наложенное на доступное количество используемого ресурса 4. Ресурс 4 никогда не будет эффективным ограничением, но каждое из других может им быть. Возможный набор объемов производства показан в виде OGEBC. Если объем производства находится в точке Е, то используемый ресурс 1 не является эффективным ограничением; если объем производства находится в точке В, то используемый ресурс 3 не является эффективным ограничением.

Экономика. Толковый словарь. — М.: "ИНФРА-М", Издательство "Весь Мир". . 2000.


Экономический словарь. 2000.

Смотреть что такое "ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ" в других словарях:

  • Линейное программирование — Линейное программирование  математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… …   Википедия

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — один из разделов математического программирования …   Большой Энциклопедический словарь

  • ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, математическая операция, при которой многовариантная линейная функция анализируется для того, чтобы найти максимальные и минимальные значения. Применяется при планировании бизнеса и в промышленном машиностроении для… …   Научно-технический энциклопедический словарь

  • ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — раздел матем. программирования, изучающий задачу отыскания минимума (максимума) линейной функции многих переменных при линейных ограничениях в виде равенств млн. неравенств. Л. п. широко применяется при решении задач экономического и планово… …   Большая политехническая энциклопедия

  • ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах n мерного векторного пространства, задаваемых системами линейных неравенств и равенств; Л. п. один из разделов математического… …   Математическая энциклопедия

  • Линейное программирование —         математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах, задаваемых системами линейных неравенств и равенств; Л. п. является одним из разделов математического программирования… …   Большая советская энциклопедия

  • линейное программирование — один из разделов математического программирования. * * * ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, один из разделов математического программирования …   Энциклопедический словарь

Книги

Другие книги по запросу «ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ» >>