线性动态规划问题.pptVIP

* 一、目标规划 §2.5 多目标线性规划 例如：某制衣厂某月提出接受一宗订单，生产两种样式的手提袋共13000个，货主对两种样式的比例没有提出任何要求，设计师们估计甲种袋的裁剪时间需要2分钟，缝制时间也需2分钟，而乙种袋的裁剪时间需要1分钟，缝制时间需要3分钟，甲种袋每个的售价是3元，成本1.4元，利润为1.6元，乙种袋每个的售价是4元，成本是2.8元，利润为1.2元，该厂可利用的裁剪时间为20000分钟，缝制时间为36000分钟。 　 第二章 数学规划建模 问题1：这两种手提袋应各生产多少，使获利最大？ 问题2：若厂长认为不应以最大利润为目标，而希望能有一个满意的销售额，这个销售额定为50000元？现在要求一个与他目标偏差最小的生产计划。 目标规划问题 问题1： 最优解：x1=7000，x2=6000，最大利润=18400元 问题2：引入两个新变量u1和e1（称为离差变量）来表示与所定的目标的离差，其中u1表示低于所定目标的数量， e1表示超过所定目标的数量。在问题1的基础上，把目标要求的一个新的约束加入，变成： 目标函数变成： 最优解：x1=3000, x2=10000，u1=1000,e1=0，偏离目标最小值为1000，裁剪时间剩余4000分钟，缝制时间恰好用完。 对于离差变量u1和e1，它们必定一个为证、一个为零，或者同时为零，但是不能同时为正，因为对于