优化决策制定：线性规划的历史发展与应用

麦 楚林
广州商学院

摘要


本文概述了线性规划的历史和现代应用。线性规划，起源于 19世纪，通过单纯形法在 20世纪中叶得到发
展，已成为解决资源优化问题的关键工具。文章讨论了线性规划在多个领域的应用，包括物流、金融和能源管理。
强调了构建线性规划模型的步骤和挑战，以及在面对模型假设和数据准确性问题时采用非线性规划的必要性。通过
案例分析，展示了线性规划在实际决策中的价值。

关键词


线性规划；决策优化；资源管理

全文:

PDF


参考


[1]Bertsekas，DP（1997）.非线性规划.《运筹学杂

志》，48（3），334-334.

[2]Bixby，RE（2012）.线性和混合整数规划计算简

史.收录于M. Grötschel（Ed.）的《优化故事》（第 1版，

第 107-121页）.

[3]Dantzig，GB（2002）.线性规划.运筹学，50（1），

42-47.

[4]Hung，Y.-F.和 Leachman，RC（1996）.基 于 迭

代模拟和线性规划计算的半导体制造生产规划方法.IEEE

半导体制造学报，9（2），257-269.

[5]Ilyin，AV，& Ilyin，VD（2013）.根据可定制规

则体系进行交互式资源分配的技术.应用数学科学，7，

7105-7111.

[6]Li，W.和Moon，YB（2012）.复杂产品开发过程

中的工程变更建模与管理.国际先进制造技术杂志，63，

863-874.

[7]Lustig，IJ、Marsten，RE和 Shanno，DF（1994）.

专 题 文 章 —— 线 性 规 划 的 内 点 法： 计 算 的 最 新 进

展.ORSA计算杂志，6（1），1-14.

[8]Milne，RJ和Wang，C.-T.（2014）.增强数学规

划模型以解释需求优先级随交货日期而增加的情况.《工

业与生产工程杂志》，31（1），51-63.

[9]Nabila，PI、Tahyudin，I.、Munandar，A.和

Ananda，F.（2022）.使用线性规划方法对 XYZ对流进行

利润优化.

[10]Ngowtanasuwan，G.（2018）.建筑规划设计决策

的应用数学方法.《亚洲行为研究杂志》，3（9），39.

[11]Ordu，M.、Demir，E.、Tofallis，C.和 Gunal，

MM（2021）.一种新颖的医疗资源分配决策支持工具：

一种预测-模拟-优化方法.《运筹学杂志》，72（3），

485-500.

[12]Park，YK，& Yang，J.-M.（2009）.考虑离散锭

尺寸的混合铸造工艺优化.《机械科学与技术杂志》，23

（7），1899-1910.

[13]Reeb，J.，& Leavengood，S.（1998）.使用图解

法解决线性规划.运筹学.

[14]Reidhead，VA（1979）.考古学中的线性规划模

型.《人类学年鉴》，543-578.

[15]Toloo，M.（2021）.一般线性分式规划的等效线

性规划形式：对偶方法.数学，9（14），1586.

[16]VanAntwerp，JG和Braatz，RD（2000）.线性和双

线性矩阵不等式教程.过程控制杂志，10（4），363-385.

[17]Yunta，GR、Setiawani，S.和 Prihandini，RM

（2023）.戈莫里割面法在生产利润优化中的应用分

析 —— 以 GRIYA BATIK NOTONEGORO JEMBER为

例.BAREKENG：机械与机械科学杂志，17（1），0053-

0064


Refbacks

  • 当前没有refback。