运筹学模型和软件实践.pptVIP

运筹学模型与软件实践 中国科学院研究生院 一、对偶的定义 对偶规划的要点 Lingo求解模型的例子－－灵敏度分析应用 Lingo求解模型的例子－－灵敏度分析应用 Lindo的求解过程及结果 一奶制品加工厂用牛奶生产A1,A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1,A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力没有限制。试为该厂制订一个生产计划，使每天获利最大？ 假设：x1为甲车间消耗的牛奶桶数，x2为乙车间消耗的牛奶桶数 进一步讨论以下3个附加问题： 1） 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 2） 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ 3） 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？ ！目标描述； max=72*x1+64*x2; ！约束条件描述； x1+x2=50; ！牛奶的能力限制，不能超过50桶牛奶 12*x1+8*x2=480; ！劳动时间的限制，不能超过480小时 3*x1=100; ！甲车间的生产能力限制，每天最多加工100公斤 Slack or Surplus给出这3种资源在最优解下是否有剩余 Dual Price 给出这3种资源在最优解下“资源”增加1个单位时“效益”的增量. 经济学上称为影子价格，即1桶牛奶的影子价格为48元，1小时劳动的影子价格为2元，车间甲的影子价格为零。 “Reduced Cost”列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时, 目标函数的变化率。其中基变量的reduced cost值应为0， 对于非基变量 Xj, 相应的 reduced cost值表示当某个变量Xj 增加一个单位时目标函数减少的量( max型问题)。 回答附加问题1：用35元可以买到1桶牛奶，低于1桶牛奶的影子价格48，当然应该作这项投资。 回答附加问题2：聘用临时工人以增加劳动时间，付给的工资低于劳动时间的影子价格才可以增加利润，所以工资最多是每小时2元。 进行灵敏度分析： 进行灵敏度分析：目标函数的系数发生变化时（假定约束条件不变），可以给出最优基不变条件下目标函数系数的允许变化范围：x1的系数为（72-8，72+24）=（64，96）；x2的系数为（64-16，64+8）=（48，72）。 （注意：x1系数的允许范围需要x2系数64不变，反之亦然） 由于目标函数的费用系数变化并不影响约束条件，因此此时最优基不变可以保证最优解也不变，但最优值变化。 用这个结果很容易回答附加问题3）：若每公斤A1的获利增加到30元，则x1系数变为30×3=90，在允许范围内，所以不应改变生产计划，但最优值变为90×20+64×30=3720。 影子价格的作用（即在最优解下“资源”增加1个单位时“效益”的增量）是有限制的。 影子价格在有意义条件下约束右端的限制范围： milk）原料最多增加10（桶牛奶），time）劳动时间最多增加53（小时）。 现在可以回答附加问题1）的第2问：虽然应该批准用35元买1桶牛奶的投资，但每天最多购买10桶牛奶。此外，可以用低于每小时2元的工资聘用临时工人以增加劳动时间，但最多增加53.3333小时。 灵敏性分析给出的只是最优基保持不变的充分条件，而不一定是必要条件。 所以要使影子价格有意义，利润的增加要大于牛奶的投资。 六、投资的收益和风险组合问题 问题描述（1） 问题描述（2） 一、 建模及求解过程 模型的建立 模型的简化和分析 使用偏好系数 来分析模型c WinQSB软件的应用 例题求解－－第一步 例题求解－－第二步 例题求解－－第三步 例题求解－－第四步 例题求解－－第五步 例题求解－－第六步 使用Excel电子表格进行灵敏度分析 最优解无变化 使用Excel电子表格进行灵敏度分析 在选项中务必选择采用线性模型 * * Models and Software Practice of the Operations Research 第三章　对偶规划、灵敏度分析与实验 对偶理论简介 对偶线性规划应用 单纯形方法的灵敏度分析 LINDO软件求解与灵敏度分析 投资的收益和风险组合问题 WinQSB软件的应用 DUAL 引入对偶问题 (1)说法： 一般,我们把下面的两个现象称为对偶现象,例如 “在周长一定的四边形中,以正方形的面积为