Англійська лексика: Промислова інженерія · Дослідження операцій

Що означає 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 обмежень.
Наведено кількість керованих величин та умов моделі.