补充线性规划问题练习题解答.docxVIP

增补线性规划问题习题及解答 1．某铜厂轧制的薄铜板每卷宽度为100cm，此刻要在宽度长进行切割以达成以下订货任务：24cm宽的75卷，40cm宽的50卷和32cm宽的110卷，长度是同样的，试将这个要解决的切割 方案问题列成线性规划模型，使切余的边料最少。 答：有下边八种切法 出 品 方 数 需要 （ 案 一 二 三 四 五 六 七 八 数目 卷 ） 规 （卷） 格 24cm 4 0 0 1 1 2 2 0 75 40cm 0 2 0 1 0 1 0 1 50 32cm 0 0 3 1 2 0 1 1 110 余料 4 20 4 4 12 12 20 28 设x1，x2，x3，x4，x5，x6，x7，x8分别表示八种下料方案切割的铜卷数，求解x1，x2，x3，x4，x5，x6，x7，x8使知足条件： 4x1 x4 x5 2x6 2x7 75 2x2 x4 x6 x8 50 3x3 x4 2x5 x7 x8 110 x1，x2，x3，x4，x5，x6,x7,x80取整数 并使余料总数： Z=4x1+20x2+4x3+4x4+12x5+12x6+20x7+28x8获得最小值。 近似最优解x1=25/4,x3=20,x4=50其余为0，最优值z*=305。（不 是整数解） 2．某养鸡场养鸡10000只，用大豆和谷物饲料混淆饲养，每日 每只均匀吃混淆饲料，此中应起码含有蛋白质和钙。已知大