习题答案选01_线性规划和单纯形法
- 格式:doc
- 大小:47.16 KB
- 文档页数:4
运筹学教程(胡运权主编,清华版)部分习题答案(第一章)1.5
记可行集4个顶点分别为O:(0,0),A:(1.6,0),B:(1,1.5),C:(0,2.25)
当c=0,d=0时,四边形OABC中的点都是最优解
当c=0,d>0时,顶点C是最优解
当c=0,d<0时,线段OA上的点都是最优解
当c>0,d/c<2/5时,顶点A是最优解
当c>0,d/c=2/5时,线段AB上的点都是最优解
当c>0,2/5 当c>0,d/c=4/3时,线段BC上的点都是最优解 当c>0,d/c>4/3时,顶点C是最优解 当c<0,d<0时,顶点O是最优解 当c<0,d=0时,线段OC上的点都是最优解 当c<0,d>0时,顶点C是最优解 1.8 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 1.15 设i=1,2,3分别表示前、中、后三舱,j=1,2,3分别表示A、B、C三种商品 设第i舱装载第j中商品的件数为x ij max z = 100(x11+x21+x31) + 700(x12+x22+x32) + 600(x13+x23+x33) s.t. 8x11+6x12+5x13 ≤ 2000 8x21+6x22+5x23 ≤ 3000 8x31+6x32+5x33 ≤ 1500 10x11+5x12+7x13 ≤ 4000 10x21+5x22+7x23 ≤ 5400 10x31+5x32+7x33 ≤ 1500 x11+x21+x31≤ 600 x12+x22+x32 ≤ 1000 x13+x23+x33 ≤ 800 8x11+6x12+5x13 ≤ 1.15 (8x21+6x22+5x23) 8x21+6x22+5x23 ≤ 1.15 (8x11+6x12+5x13) 8x31+6x32+5x33 ≤ 1.15 (8x21+6x22+5x23) 8x21+6x22+5x23 ≤ 1.15 (8x31+6x32+5x33) 8x11+6x12+5x13 ≤ 1.1 (8x31+6x32+5x33) 8x31+6x32+5x33 ≤ 1.1 (8x11+6x12+5x13) x ij ≥ 0, i=1,2,3, j=1,2,3 1.16 设x i和y i分别为第i周正常工作时间内用于生产食品Ⅰ和Ⅱ的工人数; 设s i和t i分别为第i周加班时间内为食品Ⅰ和Ⅱ加工的工时; 设w i为从第i周开始抽出来培训新工人的熟练工人数; 设n i为从第i周开始接受培训的新工人数; 设u i和v i分别为第i周于生产食品Ⅰ和Ⅱ的新工人数; 设f i和g i分别为第i周末未能按期交货的食品Ⅰ和Ⅱ的数量; 设k i和l i分别为第i周末剩余的食品Ⅰ和Ⅱ的数量; 设q i和r i分别为第i周内对食品Ⅰ和Ⅱ的需求量(如表,已知)。 min z = 360[(x1 + y1 + w1) + (x2 + y2 + w1 + w2) + ... + (x7 + y7 + w6 + w7) + (x8 + y8 + w7)] + 120[(n1) + (n1 + n2) + ... + (n6 + n7)] + 240[(u3 + v3) + (u4 + v4) + ... + (u8 + v8)] + 12[(s1 + t1) + (s2 + t2) + ... + (s8 + t8)] + 0.5(f1 + f2 + ... + f8) + 0.8(g1 + g2 + ... + g8) s.t. x1 + y1 + w1 = 50 x2 + y2 + w1 + w2 = 50 …… x7 + y7 + w6 + w7 = 50 x8 + y8 + w7 = 50 n i ≤ 3 w i,i=1,2,…,7 u i + v i = n3 +... +n i-2,i=3,4,…,8 n1 + n2 + ... + n7 = 50 400x i + 10s i + f i = q i + k i,i=1,2 400x i + 400u i + 10s i + f i = q i + k i,i=3,4,…,8 240y i + 6t i + g i = r i + l i,i=1,2 240y i + 240v i + 6t i + g i = r i + l i,i=3,4,…,8 x i,y i,s i,t i,f i,g i,k i,l i ≥ 0,i=1,2,…,8 w i,n i ≥ 0,i=1,2,…,7 u i,v i ≥ 0,i=3,4,…,8 1.17 设: x i :第i 个月公司雇佣的人数 ( i =1,2,…,6); z i :第i 个月末的库存量 ( i =1,2,…,6); s i :第i 个月的短缺量 ( i =1,2,…,6); t i :第i 个月因新增和解雇工人所产生的费用 ( i =1,2,…,6); q i :第i 个月的需求量(如表,已知); Max Z = ∑=-61i i i )s q (30–2000∑=61i i x –5∑=61i i z –∑=61i t i s.t ⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧⋯=≥==⋯=≥⋯=≥⋯=+=++,6); 1,2, i ( 0,t ,s ,z ,x 0z 4x ,6)1,2, i (),x -1000(x t ,6)1,2, i (),x -1500(x t ,6)1,2, i (,q z s 100x z i i i i 0 i -1i 1-i i i i i i i 1-i i (该条件原题中没给) 1.18 假设:每月的现金流发生在月底。 x :上一年末的借款数; y i :第i 个月底贷款, ( i =1,2,…,11); z i :第i 个月底存款, ( i =1,2,…,12); c i :第i 个月的现金需求量(如表,已知); max Z = z 12 s.t. z 1 – x – y 1 + 0.01x = c 1 z i – 1.004z i-1 – y i + 0.01x + 1.015y i-1 = c i , ( i =2,3,…,11) z 12 – 1.004z 11 + 0.01x + x + 1.015y i-1 = c 12 x ≥ 0 y i ≥ 0,i=1,2,…,11 z i ≥ 0,i=1,2,…,12