第四章作业(第19题).pptVIP

第四章 1．某锅炉制造厂，要制造一种新型锅炉10台，需要原材料为63.5×4mm的锅炉钢管，每台锅炉需要不同长度的锅炉钢管数量如下所示： 规格(mm) 需要数量(根) 2640 8 1651 35 1770 42 1440 1 库存的原材料的长度只有5500mm一种规格，问如何下料，才能使总的用料根数最少?需要多少根原材料? 1、解：可以有14种方案。 设按方案1至6的下料的原材料根数分别为x1至x6 则有： min X1+X2+X3+x4+x5+x6 s.t 2x2≥80 x3+2x4+3x6≥350 3x1+2x3+x4+2x5≥420 x5≥10 xi≥0 解得（用lindo）： x1=75,x2=40,x3=0,x4=175,x5=10,x6=0 目标函数值=300(根) 约束 松弛／剩余变量 对偶价格 1 0 -0.5 2 0 -0.3333 3 0