习题答案选01_线性规划和单纯形法

  • 格式:doc
  • 大小:47.16 KB
  • 文档页数:4

下载文档原格式

  / 4
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

运筹学教程(胡运权主编,清华版)部分习题答案(第一章)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