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

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

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

Экономика. Толковый словарь. — М.: "ИНФРА-М", Издательство "Весь Мир".Дж. Блэк. Общая редакция: д.э.н. Осадчая И.М..2000.


  1. линейное программирование—математическая дисциплина посвященная теории и методам решения задач об экстремумах линейных функций на множествах задаваемых системами линейных неравенств и равенств Л. ...Большая Советская энциклопедия II
  2. линейное программирование—один из разделов математическогопрограммирования....Большой энциклопедический словарь II
  3. линейное программирование—ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ один из разделов математического программирования....Большой энциклопедический словарь III
  4. линейное программирование—ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ один из разделов математического программирования....Большой Энциклопедический словарь V
  5. линейное программирование—один из разделов матем. программирования....Естествознание. Энциклопедический словарь
  6. линейное программирование—Техника поиска максимального значения какоголибо уравнения являющегося предметом указанных линейных ограничений....Инвестиционный словарь
  7. линейное программирование—лнейнае праграмаванне...Краткий русско-белорусский словарь экономических терминов
  8. линейное программирование—метод применяемый для нахождения оптимального решения задачи распределения ресурсов в условиях действующих ограничений....Краткий словарь по теории экономического анализа
  9. линейное программирование—математическая дисциплина посвященная теории и методам решения задач об экстремумах линейных функций на множествах nмерного векторного пространства задаваемых системами л...Математическая энциклопедия
  10. линейное программирование—ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕstrong математическая операция при которой многовариантная линейная функция анализируется для того чтобы найти максимальные и минимальные значени...Научно-технический энциклопедический словарь
  11. линейное программирование—mathprogrammation linaire...Политехнический русско-французский словарь
  12. линейное программирование—linear programming матем....Русско-английский политехнический словарь
  13. линейное программирование—linear programming...Русско-английский психологический словарь
  14. линейное программирование—linear programming...Русско-английский словарь по машиностроению
  15. линейное программирование—linear programming...Русско-английский словарь по физике
  16. линейное программирование—linear programming...Русско-английский словарь по электронике
  17. линейное программирование—linear programming...Русско-английский технический словарь
  18. линейное программирование—linear programming матем. компьют....Русско-английский экономический словарь
  19. линейное программирование—лнейнае праграмаванне...Русско-белорусский математический словарь
  20. линейное программирование—programacin lineal...Русско-испанский экономический словарь
  21. линейное программирование—programmazione lineare in linea...Русско-итальянский политехнический словарь
  22. линейное программирование—programmazione lineare...Русско-итальянский экономический словарь
  23. линейное программирование—Linearprogrammierung...Русско-немецкий политехнический словарь
  24. линейное программирование—lineare Programmierung...Русско-немецкий экономический словарь
  25. линейное программирование—лнйне програмування...Русско-украинский политехнический словарь
  26. линейное программирование—linern programovn...Русско-чешский словарь
  27. линейное программирование—Математический метод используемый для поиска оптимального значения целевой функции при наличии ограничений заданных линейными функциями. Линейное программирование может и...Словарь терминов по управленческому учету
  28. линейное программирование—ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ один из разделов математического программирования....Современный энциклопедический словарь
  29. линейное программирование—linear programming. Математические методы с помощью которых достигается такое распределение ограниченных ресурсов которое оптимизирует результаты их использования....Финансовый менеджмент для неспециалистов
  30. линейное программирование—отыскание экстремальных крайнихминимальных и максимальных значений линейных функций определенных количественных зависимостей....Хрестоматия по экономической теории. Словарь экономических терминов и иностранных слов
  31. линейное программирование—ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ один из разделов математического программирования....Энциклопедический словарь естествознания