第六章习题参考解答

《第六章习题参考解答》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实训实训66111.【家具厂生产安排模型】顺发家具厂每月可用450450个工时450个工时．．每年．每年888月份是8月份是办公设备销售旺季．．该厂计划在．该厂计划在777月份采购7月份采购444立方米4立方米木材全部用于生产办公桌椅．．每张办公桌需要耗费．每张办公桌需要耗费151515个工时15个工时，，0.2，0.20.2立方米木材0.2立方米木材，，售价为，售价为200200元200元元．元．．每张办．每张办公椅需要耗费101010个工作时10个工作时，，0.05，0.050.05立方木材0.05立方木

2、材，，售价为，售价为454545元45元元．元．．问该厂要获得最大收益应如何安排生产计．问该厂要获得最大收益应如何安排生产计划划．划．111、1、、模型假设、模型假设与符号说明(1)(1)假设制作的家俱能全部售出(1)假设制作的家俱能全部售出...(2)(2)假设家俱售价无波动(2)假设家俱售价无波动...(3)(3)设计划生产办公桌和办公椅的数量分别为(3)设计划生产办公桌和办公椅的数量分别为x1张和x2张张，张，，可获得收益，可获得收益R元.222、2、、模型的分析与建立、模型的分析与建立目标：收益最大m

3、axR=200x+45x12约束条件：1．受每月总工时的限制：15x+10x≤450122．受受7受777月木材材料的限制月木材材料的限制：0.2x+0.05x≤4123．受生产计划中每个量大于零且为整数的限制：+xx,∈Z12综上分析，，得到该问题的整数规划模型，得到该问题的整数规划模型maxR=200x+45x1215x+10x≤450122.0x1+.005x2≤4ts..x,x≥012x,x∈Z12333、3、、模型求解、模型求解建立m文件如下运行结果如下：x=intvar(1,2);f

4、=[20045]*x';ans=F=set(0<=x

5、--14141414．．．现在根．现在根据订单需求需要大、、中、中中、中、、小三种包装箱分别为、小三种包装箱分别为131313个个，个，，16，161616个个个，个，，18，181818个个个．个．．问至少需要多少张两种型号的纸．问至少需要多少张两种型号的纸板才能满足制作需求．纸板类型大大大中小表表表6-14规格类型A214B231111、1、、模型假设、模型假设与变量说明(1)假设包装箱制作数量不受操作失误等因素影响.(2)假设纸板无其它制作方案.(3)设制作包装箱需要x1张纸板A，x2张纸板B.222、

6、2、、模型的分析与建立、模型的分析与建立目标：两种型号的纸板需求量最小min(x+x)12约束条件：1．受各种包装箱数量的限制：2x1+2x2≥13x1+3x2≥164x1+x2≥18综上分析，，得到该问题的整数规划模型，得到该问题的整数规划模型min(x+x)122x+2x≥1312x+3x≥1612st..4x+x≥1812xx,≥0,,xx∈Z1212333、3、、模型求解、模型求解据此建立m文件x=intvar(1,2);运行结果如下：C=[11];ans=a=[22;13;41];b=

7、[1381618];ans=f=C*x';44F=set(0<=x<=inf);F=F+set(a*x'>=b');solvesdp(F,f)double(f)double(x)3.3.【3.【五金厂生产安排模型】金鑫五金厂生产大号和小号两种铁钉，，生产流，生产流程经过四个车间．．由于生产工艺要求．由于生产工艺要求，，每，每每kg每kgkgkg不同规不同规格铁钉在各个车间的加工时间见表666-6---15151515．．．根据每个．根据每个车间的人员配置要求，，每天生产时间分别不超过，每天生产时间分别不超过1

8、21212，12，，8，888，，，16，161616，，，12，121212小时小时．．大号铁钉获利为．大号铁钉获利为222元2元元/kg元/kg/kg，/kg，，小，小号铁钉获利为333元3元元/kg元/kg/kg．/kg．．问应如何安排每天的生产计．问应如何安排每天的生产计划才能获得最大利润．车间产品一一一二二二三三三四四四表表表6-15型号大大大0.20.10.40小小小0.20.200.4