大学精品课件：运筹学（三作业）.ppt

1、行罚数列罚数32311320（）3 1 0 1 （）20141（）3 1 111（）3023.9（2）320 3 302 （0）（5）（2）（5）（1）（3）（1）（-1）320 3 302 （-1）（4）（1）（4）（1）（3）（2）（1）320 3 032 （1）（5）（2）（5）（1）（3）（1）（0）3.10方法方法1：求最小运费对应的方案：求最小运费对应的方案求出以上运输表的最优运输方案（最小化运输问题）。求出以上运输表的最优运输方案（最小化运输问题）。最大收益最大收益=总利润（总利润（1512+2516+2011）最小费用最小费用 =800-375=425方法方法2：求出以上运输表

2、的最优调运方案（最小化运输问题）。求出以上运输表的最优调运方案（最小化运输问题）。方法方法3：求出以上运输表的最优调运方案（最大化运输问题）。求出以上运输表的最优调运方案（最大化运输问题）。注意：注意：（1）可以通过最大元素法确定初始调运方案；可以通过最大元素法确定初始调运方案；（2）当所有非基变量检验数都小于等于）当所有非基变量检验数都小于等于0时，调运方案为最优。时，调运方案为最优。思考如下问题：若若3.10的其他条件不变，需求地的其他条件不变，需求地B1的需求量为变的需求量为变45，每单位面粉的利润变为，每单位面粉的利润变为12，19，12。方法方法1（该方法错误）（该方法错误）：求最小

3、运费对应的方案：求最小运费对应的方案3015520155利润利润=4512+519+2010=845最小费用最小费用=153+304+511+52+154=290收益收益=875-290=585（元）（元）（7）（5）（1）（1）（3）（6）3015205020利润利润=3012+2019+2012=980费用费用=304+2011+202=380290收益收益=980-380=600（元）（元）585元元方法方法2：求如下运输问题的最优调运方案（最小化问题）：求如下运输问题的最优调运方案（最小化问题）可见方法可见方法1 1思路错误！思路错误！（1）（4）（0）（0）（1）（4）利润利润=3012+2019+2012=980费用费用=304+2011+202=380290收益收益=980-380=600（元）（元）585元元方法方法3：求如下运输问题的最优调运方案（最大化问题）：求如下运输问题的最优调运方案（最大化问题）30152050203.12方法方法1：城市城市3最多可能被供应的电量：最多可能被供应的电量：400+450-290-250=310方法方法2：城市城市3需求电量为需求电量为350。