Английская лексика: Промышленная инженерия · Исследование операций

Что значит linear programming?

Значение и примеры · Промышленная инженерия

существительноеРаспространённый термин

linear programming: линейное программирование

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

Где и как употребляется

Ключевой инструмент исследования операций; применяется для задач ассортимента продукции, смешивания, перевозок и расписаний. Инженеры формулируют модель LP с переменными решения, целевой функцией и ограничениями, затем решают её симплекс-методом (Джордж Данциг, 1947) или программой, например Excel Solver.

Примеры предложений

We used linear programming to find the product mix that gives the highest profit with the current machine hours.
Мы использовали линейное программирование, чтобы найти ассортимент, обеспечивающий максимальную прибыль при текущей загрузке станков.
Модель оптимизировала продуктовый набор с учётом ограничения по машинному времени.
The linear programming model has 40 variables and 25 constraints.
В модели линейного программирования 40 переменных и 25 ограничений.
Указан размер математической модели по числу переменных и условий.