(一)简单优化模型介绍.pptVIP

第三讲 规划模型 规划模型,特别是线性规划模型是数学在经济社会中应用最广泛的一种数学模型. 问题1 生猪出售的时机 问题2 消费者的选择 问题3 林场经营 持续采伐方案 最大经济效益模型 线性规划问题 例2 奶制品的生产与销售 求解:用LINDO软件 2.对偶问题及其相关理论与应用 对偶问题的理论 对偶问题的应用 我们运用LINDO软件来求解.得到最优解为x1=12, x2=7.2, x3=x4=x5=0,最优值Z=10920. 3.多目标问题简介 解: 设每天用于生产A,B两种产品的牛奶分别为x, y桶,加工厂可获利Z元.于是模型为 原料限制 劳力限制 设备限制 模型求解:图解法 c y x = + 64 72 ? O x y D 求出交点D的坐标为(20,30),最大获利为3360元. 最优解处第三个约束条件即对甲类设备的限制没有起到作用. 紧约束,它们中的任何一个放松一些或者在限制严些,都会对结果立刻起到改变作用,不等式右边改变1个单位的资源时所起的作用叫做影子价格. 稍作改变时,结果不变.甲类设备的加工能力的影子价格为0. 牛奶资源 当我们将目前牛奶的总量由50变成50+h时，对应的目标函数值的增量为ΔZ，则牛奶资源的影子价格就是： 为了回答附加问题,我们需要知道1桶牛奶的影子价格,以及确定上面的牛奶资源的变化范围.为此我们先了解线性规划对偶问题.不过,在LINDO软件求解线性规划时,一起求出来了. 由于目标函数以及约束条件都是线性的,可以证明在一定的范围内(见灵敏度分析),影子价格保持不变. 我们先阅读这个问题的求解 报告. 1) 原料牛奶的影子价格为48元,因此,若现在还可以35元购买得1桶牛奶用于生产,是值得投资来追加生产.具体数量则看灵敏度分析中的数据. 2) 劳力的影子价格为2元,因此,聘用临时工的价格应该低于影子价格,才可能给企业带来利润.故临时工每小时的工资最多为2元. 3) 第三个问题就是灵敏度分析或者参数规划问题.从报告知,X的系数在64~96之间则不用调整计划.现在的最优解仍然为最优解.90落在此范围内.不调整. 回到讲过的生产桌椅的例子.由它得到的数学问题为 另一家同等条件的企业更换经营方式,采用出售劳力和原料,直接为用户定制桌椅的生产方式.为此需要给木材和劳力定价.设单位的木材、劳力的价格分别为 y1 和 y2 .由于竞争,经营者希望 y1 和 y2 尽可能小,但是降低不是无限度的,它至少应保证企业得到在同等条件下加工成桌椅后出售的收入.因此它所对应的数学问题为 而原来的模型为 互为对偶 问题 若上面的问题为原问题,则称 w 为对偶变量. 问题 定理1(对偶定理) 互为对偶的两个线性规划问题,若其中之一有有穷的最优解,则另外一个也有有穷的最优解,且最优值相等,即 .若二者之一有无界的最优解,则另外一个没有最优解. 定理2(互补定理) 对于互为对偶的两个线性规划问题的最优解而言,若其一问题的任一约束不等式严格成立(即松弛变量为正,非紧约束),则相应的对偶变量必为零;而任何一个最优解的正分量相对应的约束必为等式(即松弛变量为零).事实上, 正问题的影子价格就是对偶问题的最优解. 作业:写出家具厂安排生产例子的对偶问题并用图解法求解. 并且求家具厂安排生产例子中的影子价格.若要工人加班生产,加班费最多给多少? 例3.1 假设一工厂可生产五种产品,分别以P1至P5代表,其价格依次为550, 600, 350, 400, 200. 每件产品均需经过研磨及钻孔两道工序,所需研磨工时依次为12, 20, 0, 25, 15;所需钻孔工时依次为10,8,16,0,0.此外,每件产品均需要20小时的装配工时,而工厂在一个生产周期内的总生产能力限制为:研磨288工时,钻孔192工时,装配384工时.问 (1)工厂如何安排生产,以求最大收入. 解:令xi 表示生产的这五种产品的数量,则问题归结为如下线性规划问题: s.t. 从报告中我们还得知,研磨和装配能力用尽,而钻孔能力还有14.4的剩余.我们对此问题进一步分析相关问题. (2)如果增加研磨,钻孔和装配能力,那么每种能力的单位增长,会带来多少经济价值. (3)从上面的结果我们可以这样认为,与P1,P2相比,P3,P4,P5的价格定低了,不值得生产.那么价格提到什么程度,它们才值得生产. * 一饲养场每天头投入4元资金用于饲养以及设备、人力,估计可使得一头80kg的生猪每天增重2kg. 目前生猪出售的市场价格是8元/kg,但是预测每天会降低0.1元.问该什么时候出售这样的生猪?如果上面的估计和预测有出入,对结果有多大影响. 问题分析 饲养场每天投入4元,