线性规划:一种数学优化方法,在线性目标函数和线性约束条件下,寻找使目标(如成本最小、利润最大)达到最优的解。常用于运筹学、经济学、供应链、生产计划等领域。
/ˈlɪniər ˈproʊɡræmɪŋ/
Linear programming helps factories minimize waste.
线性规划帮助工厂把浪费降到最低。
Using linear programming, the company optimized its delivery routes under fuel and time constraints.
通过线性规划,这家公司在燃油与时间限制下优化了配送路线。
“Linear”源自拉丁语 linearis,意为“线的、线性的”;“programming”在这里不是“写程序”,而是早期数学与工程领域里“制定计划/方案”的意思。该术语在20世纪中期随运筹学发展而普及,常与乔治·丹齐格(George Dantzig)提出的单纯形法(simplex method)联系在一起。