经济数学课件-寻找效益最大化的方法路径.pptx

寻找效益最大化的方法路径

名言毕达哥拉斯在数学的天地里，重要的不是我们知道什么，而是我们怎么知道什么.

故事1973年比尔·盖茨进入哈佛大学法律系学习，他不喜欢法律，但对计算机十分感兴趣。因此他面临两种选择：是继续学习，还是辍学创办软件公司？19岁时比尔·盖茨选择了辍学并创办了自己的软件公司。他终于成功了，以净资产850亿美元荣登世界亿万富翁的榜首。当比尔·盖茨应邀回母校哈佛大学参加募捐会时，记者问他是否愿意继续学习以拿到哈佛大学的毕业证，他笑了笑，没有回答。看来比尔·盖茨是不愿意回到哈佛大学继续学习了，因为那样的话机会成本太大——失去世界首富的地位。机会成本是决策者进行正确决策所必须考虑的现实因素，忽视了机会成本，往往有可能使投资决策发生失误。

目录机会成本计算问题及解决方案1.对偶问题典型案例2.进一步学习的数学知识：对偶单纯形法3.

一、问题引入第一节安排生产问题及解决方案引例：某企业用四种资源生产三种产品，工艺系数、资源限量及价值系数如表10-1所示：那么该企业如何组织生产才能获利最大？假如企业的决策者决策者如何对每一种资源进行定价呢？决定不生产产品，而将其所有资源出租或外售，此时，

【问题分析】第一节安排生产问题及解决方案第一问是典型的线性规划问题，设分别表示产品的产量，可建立如下线性规划模型：（1）

【问题分析】第一节安排生产问题及解决方案对于第二问，资源售价由单位成本和增值价格两部分构成，增值价格又可以理解为机会成本(也称为影子价格)。决策者要考虑的核心问题就是增值价格的确定，因为价格太高对方不愿意接受，价格太低自己收益又太少。合理的价格应该是使对方用最少的资金购买自己的全部资源，而自己所获得的利润不应低于自己用于生产时的获利。例如，若用9个单位的资源Ⅰ、5个单位的资源Ⅱ、8个单位的资源Ⅲ和7个单位的资源Ⅳ生产1件产品A可获利100，则用于生产1件A的这四种资源出租和出让的获利应不低于自己生产的获利100。

第一节安排生产问题及解决方案二、典型问题解决方案继续讨论引例的第二问，设分别表示四种资源的单位增殖价格(售价＝成本＋增殖价格)，则决策者将所有资源出租或出让的总增值为企业生产一件产品所用四种资源的数量分别是9，5，8和7个单位，利润是100,那么企业出售这些资源的获利应不少于100，即

同理，对产品和有同时，资源增值价格不可能小于零，即有综上所述，企业的资源增值价格模型为：（2）

第一节安排生产问题及解决方案二、典型问题解决方案上述两个模型（1）和（2）是对同一问题的两种不同考虑的数学描述，其间有着一定的内在联系，具体表现为：（1）两个问题的系数矩阵互为转置；（2）一个问题的变量个数等于另一个问题的约束条件个数；（3）一个问题的右端系数是另一个问题的目标函数的系数；（4）一个问题的目标函数为极大化，约束条件为“≤”类型，另一个问题的目标函数为极小化，约束条件为“≥”。

第一节安排生产问题及解决方案二、典型问题解决方案概念称（1）式为原始线性规划问题或原问题，（2）式为对偶线性规划问题或对偶问题。这种对应关系称为对偶关系。一般地，原问题与对偶问题的关系，其变化形式可归纳为：

第一节安排生产问题及解决方案二、典型问题解决方案例如其目标函数为，根据关系表可知对偶问题的目标函数为件。原问题的约束条件个数为2，对偶问题的变量个数也为2，设；原问题中含有4个变量，故对偶问题中应该含有4个约束条为，因此原问题的对偶问题为：

第一节安排生产问题及解决方案二、典型问题解决方案影子价格(ShadowPrice)对偶问题的最优解机会成本又称“择一成本”。指把已放弃的方案可能获取的收益，作为评价优选方案即被选取方案所付出的代价。它是指一笔投资在专注于某一方面后所失去的在另外其它方面的投资获利机会。对于原问题与对偶问题，我们有如下定理：定理1对称性定理：对偶问题的对偶是原问题。 定理2对偶定理：若原问题有最优解，则对偶问题也有最优解，且目标函数值相等。

第一节安排生产问题及解决方案二、典型问题解决方案案例1某厂计划在下一个生产周期内生产甲、乙、丙三种产品，要劳动力、原材料两种资源，已知每件产品所消耗的资源数、每种资源的数量限制以及每件产品可获得的利润如表10-3所示：（1）确定获得总收入最大的生产计划；（2）如果劳动力数量不变，材料不足可以从市场购买，每单位0.4元，那么该单位要不要购进原材料扩大生产？

二、典型问题解决方案第一节安排生产问题及解决方案【解决方案】决策变量：设分别为生产甲、乙、丙三种产品的数量目标函数：约束条件：材料约束非负约束劳动力约束

第一