管理系统工程第十四章 线性规划答案.pptVIP

* * 作业讲解 方 案 出 品 数 （ 卷 ） 规 格 答：设有下面六种切法 12 2 1 0 五 20 0 2 0 六 12 4 4 4 余料 75 50 110 1 0 2 1 1 1 0 0 3 4 0 0 24cm 40cm 32cm 需要 数量 （卷） 四 三 二 一 设x1，x2，x3，x4，x5，x6 分别表示 六种下料方案切割的铜卷数，求解x1，x2， x3，x4，x5，x6使满足条件： 并使余料总数： Z= 4x1+4x2+4x3+12x4+12x5+20x6 取得最小值。 近似最优解x1=25/4,x2=20,x3=50 其他为0， 最优值z*=305。（不是整数解） 50% x1+10%x2 ≥ 0.1×7×10000=7000 蛋白质 0.5%x1+0.4%x2≥ 0.002×7×10000=140 钙 x1 +x2≥ 0.5×7×10000=35000 总量 x2≤ 25000 谷物限量 x1≥0, x2≥ 0 解：设每周用大豆x1公斤，谷物x2公斤,数学模型为 min z=x1+0.3x2 最优解x1=10000, x2=25000 最小值z*=17500。 解：设在j钟点上班的人数为xj(j=1,2,…,6)， 上班之后连续工作8小时下班离开，每班中间 不允许交接班离开。故有 22~2时 x6 18~22时 x5 14~18时 x4 10~14时 x3 6~10时 x2 2~6时 x1 4人 12人 7人 10人 8人 4人 据题意有 min z=x1+x2+x3+x4+x5+x6 2~6 时 x1 +x6 ≥4 6~10时 x1+x2 ≥8 10~14时 x2+x3 ≥10 14~18时 x3+x4 ≥7 18~22时 x4+x5 ≥12 22~2时 x5+x6 ≥4 最优解x1=4 , x2=10 , x4=8 , x5=4 , 其他xj=0, 最优值min z=26（人） max z=1.2x31+1.6x23+1.4x34 x11+x12=30000 x21+x23=1.2x11 x31+x34=1.2x21+1.5x12 x23≤15000 x34≤10000 xij≥0 ,(i=1,2,3 ,j=1,2,3,4) 解：设xij为第i年初投放到j项目的资金数，其数学 模型为： 最优解x11=12500, x12=17500, x23=15000, x31=16250, x34=10000,其他为0； 最优值z*=57500 5．将下列线性规划问题化为标准形式： 6．用图解法求解下列线性规划问题 （1） （2） 答：1.maxZ=3; (12/5,2/5) ; 2. minZ=3 ; (1/2,0) 8 (1) X=(2, 6, 2, 0 ,0)T max z=36 8 (2) X= (15, 5, 0, 10 , 0, 0)T max z=25 9 (2) X= (5/2, 5/2, 5/2, 0)T max z=15 c＜0, d≥0, x3, x4 ,x5都不是人工变量； c=0, d≥0 , a1，a2至少一个大于零，x3,x4,x5都不是人工变量； c＞0 , d ≥0 , a1≤0，a2≤0，x3,x4,x5都不是人工变量； c≤0 , d＞0 且x3,x4,x5 至少一个是人工变量。 a=3, b=2, c=4, d=-2, e=2, f=3, g=1, h=0, i=5, j=5, k=-3/2, l=0