线性规划常见疑问解答课案.docVIP

第一章 线性规划 常见疑问解答 1.????? 这里，必须谈到两个著名的人物，康托洛维奇和丹捷格。 1939年著名数理经济学者康托洛维奇发表了《生产组织和计划中的数学方法》这一运筹学的先驱性名著，其中已提到类似线性规划的模型和“解乘数求解法”。但是他的工作直到1960年的《最佳资源利用的经济计算》一书出版后，才得到重视。1975年，康托洛维奇与T . C . Koopmans 一起获得了诺贝尔经济学奖。 1947年G . B. Dantzig 在研究美国空军军事规划时提出了线性规划的模型和单纯形解法，并很快引起美国著名经济学家Koopmans的注意。Koopmans为此呼吁当时年轻的经济学家要关注线性规划。今天，单纯形法及其理论已成为了线性规划的一个重要的部分。 2.??? 线性规划模型的形式是什么？ 目标函数和约束条件都是线性的。 3.?????线性规划模型的三要素是什么？ 就是资源向量b，价值向量c，系数矩阵A（一般都假设A是满秩的）。其中，资源向量b表示了稀缺资源的种类和限度；价值向量c反映了单位产品（广义）所创造的收益或形成的成本；而系数矩阵A是现有生产技术、生产工艺、管理水平的具体体现。只要这三个要素确定了，相应的线性规划模型就确定了。 4.?????? 线性规划模型的经济意义何在？ 简言之，线性规划模型对于解决经济学研究的核心问题——资源有效配置有比较重要的意义。它不仅