《管理运筹学》第四版课后习题解析下.pdf

管 理 运 筹 学 第 四 版 课 后 习 题 解 析(下)第 9章 目 标 规 划 1、解：设 工 厂 生 产 A 产 品 占 件，生 产 B 产 品 x2件。按 照 生 产 要 求，建 立 如 下 目 标 规 划 模 型。min 夕(”)+E(W)s.t 4 工 1+3 JC2 V 45+5 JC2 W 305X1+5 JC2 J+d=508工 1+6 JC2 d；+G=1OOX,%2，d：,cl；O,f=1,2由 管 理 运 筹 学 软 件 求 解 得 X1=1 1=2 d；=5 2由 图 解 法 或 进 一 步 计 算 可 知，本 题 在 求 解 结 果 未 要 求 整 数 解 的 情 况 下，满 意 解 有 无 穷 多 个，为 线 段 0(135/14,15/7)+(1-&)(45/4,0),2。1上 的 任 一 点。2、解：设 该 公 司 生 产 A 型 混 凝 土 七 吨，生 产 B 型 混 凝 土 X2吨，按 照 要 求 建 立 如 下 的 目 标 规 划 模 型。min Pi(d；+d：)+p2d+p d；+d)+p4dgs.txx+x2+d：d：=200X+才 2+皈 d；275才+与 一 d：=1 2 0 x2+d d；=1001503+100*2+dg d：=300000.4 0/+0.502 4 1550.60才 1+0.50 x2 0,x2 0,d：,d：0(/=1,2,5)由 管 理 运 筹 学 软 件 求 解 得 X=120,x2=120,d；=0,=40,d2=35,d；=0,d 7=0,d=0,=0,d：=20,d g=0,675b=0.3、解：设 X62分 别 表 示 购 买 两 种 基 金 的 数 量,按 要 求 建 立 如 下 的 目 标 规 划 模 型。min+p2d7s.t25才 1+45才 2 4 100000.7 xv+0.4才 2+d；d；=3504才 1+5 4 2+d=1250 x2 0,d q、d：0用 管 理 运 筹 学 软 件 求 解 得，七=113.636,T2=159.091,d=206.818,=0,7；=0,d；=0所 以,该 人 可 以 投 资 A 基 金 113、636份，投 资 B 基 金 159、091份。4、解：设 食 品 厂 商 在 电 视 上 发 布 广 告 王 次，在 报 纸 上 发 布 广 告 次，在 广 播 中 发 布 广 告 与 次。目 标 规 划 模 型 为 min 片（-）+巴（。）+名（d；）+E（。；）s.t 玉 W 10W W 2 0出 0 1 520.+10出+5与-4+4=4000.7玉 0.3X2 0.3出 d；+d；=00.2%0.2%2+0.8%3 d；+4=02.5x,+0.5X2+0.3%3 d；+d；=20%1,x2,x3,d：,dj 2 0,i=1,2,3,4用 管 理 运 筹 学 软 件 先 求 下 述 问 题。min d；s.t W l O%W20七 W1520%+1 Ox2+5&d；+d；=4000.7%,-0.3X2-0.3-d；+dq=0 0.2%0.2*2+0.8工 3 d；+痣=02.5X（+0.5X2+0.3.-d：+d；=20%,入 2，工 3,4,4，0,z=1,2,3,4得 d=0,将 其 作 为 约 束 条 件 求 解 下 述 问 题。min d；s.t x 10 x2 W 20毛 W1520%+1 0/+5X3-d；4-d=4000.7%-0.3X2-0.3.-d；+=0 0.2X 1 0.22+0.8x?-d；+dj,=02.5%+().5X2+().3w 一 d：+d；=20=0石,工 2，七，4,4 20,1=1,2,3,4得 最 优 值 玄=0,将 其 作 为 约 束 条 件 计 算 下 述 问 题。min d；s.t x,1 0龙 2 2 0七 W1520%+10赴+5xj-d；+d=4000.7不 一 0.3X2-0.3工 3 d；+d；=0 0.2X 1 0.2X2+0.8工 3 d；+4=02.5X(+0.5+0.3玉-d；+d；=20d；=0d；=0王,当，鸟；，4 2/=1 2 3,4得 最 优 值 d；=0,将 其 作 为 约 束 条 件 计 算 下 述 问 题。min d；s.t 玉 1 0马 W20”1520 x,+10 x2+5X3-d；+d；=4000.7Xj-0.3X2-0.3.-遍+dg=0-0.2%-0.2X2+0.8七-d；+d；=02.5%+0.5X2+0.3.-d；+d；=20d；=0d；=0d；=()x“2，&，d：，4 2 0,i=l,2,3,4得 xl=9.474,x2 20,x3=2.105,d；=0,dA=0,d-0,d2=0,d；=0,4.2 1 1,d：=14.316,d；=0。所 以，食 品 厂 商 为 了 依 次 达 到 4 个 活 动 目 标,需 在 电 视 上 发 布 广 告 9、474次，报 纸 上 发 布 广 告 20次，广 播 中 发 布 广 告 2、105次。（使 用 管 理 运 筹 学 软 件 可 一 次 求 解 上 述 问 题）5、解：设 该 化 工 厂 生 产 玉 升 粘 合 剂 A 与 升 粘 合 剂 B。则 根 据 工 厂 要 求，建 立 以 下 目 标 规 划 模 型。min+d；）+4；）+6（：）s.t Xj+%2 d；+4 80 Xj 4-x?d；+/=100大 一 d；+d；=100Z-d；+d；=120X+x,4+d；=300X 1,d：,d；20,7=1,2,3,4,5 图 解 法 求 解 如 图 9-1所 示，目 标 1,2可 以 达 到,目 标 3达 不 到，所 以 有 满 意 解 为 八 点（150,120）。6、解：假 设 甲 乙 两 种 产 品 量 为 X”2,建 立 数 学 规 划 模 型 如 下。min 乃 4 一+)+夕 3(43b+d)s.t2巧+303巧 4-2 X2 0用 管 理 运 筹 学 软 件 求 解 得：X=8.333,x2 3.333,d；=0,d；=0,=0,d；=5.833,d1 13.333,d；=0所 以，甲 乙 两 种 产 品 量 分 别 为 8、333吨,3、333吨,该 计 划 内 的 总 利 润 为 250元。7、解：设 该 汽 车 装 配 厂 为 达 到 目 标 要 求 生 产 产 品 A片 件，生 产 产 品 B 0 件。目 标 规 划 模 型 如 下。min 3；+d；)+g(d；)s.t X|4%d；+4=606 6 xl+x2 d：+d；=1804%+3-外+；=1300%,x”X3，d；,d；2 0,i=1,2,3用 图 解 法 求 解 如 图 9-2所 示。如 图 9-2所 示，解 为 区 域 ABC。,有 无 穷 多 解。(2)由 图 9-2可 知，如 果 不 考 虑 目 标 1与 目 标 2,仅 仅 把 它 们 加 工 时 间 的 最 大 限 度 分 别 为 6 0与 180小 时 作 为 约 束 条 件，而 以 利 润 最 大 化 为 目 标,那 么 最 优 解 为 C点(360,0),即 生 产 产 品 A360件，最 大 利 润 为 1 4 2 0元。结 果 与 就 是 不 相 同 的，原 因 就 是 追 求 利 润 最 大 化 而 不 仅 仅 就 是 要 求 利 润 不 少 于 1 300元。如 果 设 目 标 3 的 优 先 权 为 P i,目 标 1 与 目 标 2 的 优 先 权 为 P2,则 由 图 9-2可 知,满 意 解 的 区 域 依 然 就 是 A8CD,有 无 穷 多 解，与 的 解 就 是 相 同 的,原 因 就 是 与 所 设 定 的 目 标 只 就 是 优 先 级 别 不 同,但 都 能 够 依 次 达 到。8、解：设 该 纸 张 制 造 厂 需 要 生 产 一 般 类 型 纸 张 飞 吨,生 产 特 种 纸 张 七 吨。目 标 规 划 模 型 如 下。m in 勺(4)+g(；)s.t 300%,+5OOX2-d；+d=50 00030 x,+40X2-J；+J；=1 0 000,x2,d；,d；、0,i=1,2图 解 法 略，求 解 得 玉=0/2=300,d1=0,/=0,d；=0,d；=2000 目 标 规 划 模 型 如 下。min 7(4/3)+P,(d)s.t 300 x,+500X2 d；+d；=150 00030玉+40X2-d；+d；=0 000 xi,x2,d,d7 0,z=1,2图 解 法 略，求 解 得%=0,=250,d；=25 000,4；=0,d；=0,d；=0。由 此 可 见，所 得 结 果 与 中 的 解 就 是 不 相 同 的。加 权 目 标 规 划 模 型 如 下，min A(5d；+2d；)s.t 300占+500 x,-d；+0,z=l,2求 解 得 用=0,&=300,分=0,/=，4=Qd；=2000 9、解：假 设 甲 乙 两 种 洗 衣 机 的 装 配 量 分 别 就 是 X1,X2,建 立 数 学 规 划 模 型 如 下。m in+p3d+1.5d4)1.5x,+1.5X2+d；=4 51.5XI+1,5 X2+d 2=53jVj+3 d：3 0“2+d A d；=25%),x2 O,d；,d；Ox.=10.33,x?=25,d?=0,d；=8,d；=0,d；=0,用 管 理 运 筹 学 软 件 解 得：d=19.67,=0,立=0,/；=0.所 以，甲 种 洗 衣 机 的 装 配 量 为 10台，乙 种 洗 衣 机 的 装 配 量 为 25台,在 此 情 况 下 其 可 获 得 的 利 润 为 3175元。10、解：假 设 生 产 甲 乙 两 种 产 品 分 别 为 X1,X2件，建 立 数 学 规 划 模 型 如 下。minZ=Pd；+p2（5+6 d；）+3（d；+d；）s.t.100%+1 20X2+d-d；=30000X 1+d）d；200X-J+4-d；=1208%+4%+若-=28005%+3%214004x+Sx2 0,d；,d；0（j=1.2.3.4）由 管 理 运 筹 学 软 件 求 得：X=200,x?125,d=0,d；=5000,d2 0,d；=0,d1 0,W=5,d；=700,d：=0所 以,可 生 产 甲 产 品 2 0 0件,乙 产 品 125件，利 润 为 35000元。第 10章 动 态 规 划 1.解：最 优 解 为 A-B 2 G-D 1 E 或 A B 3-G-D 1-E 或 A B 3-C 2-D 2 E。最 优 值 为 13。2、解：最 短 路 线 为 人-七 2-(：1-卬 4-距 离 为 133、解：最 优 装 入 方 案 为(2,1,0),最 大 利 润 1 3 0元。4解 最 优 解 就 是 项 目 A 为 3 0 0万 元，项 目 B 为 0 万 元、项 目 C 为：L00万 元。最 优 值 z=71+49+70=190万 元。5.解:设 每 个 月 的 产 量 就 是 X：百 台=1,2,3,4),最 优 解：XI=4,X2=0,X3=4,X4=3。即 第 一 个 月 生 产 4 百 台,第 二 个 月 生 产 0 台,第 三 个 月 生 产 4百 台,第 四 个 月 生 产 3 百 台。最 优 值 z=252 0 0 0元。6、解：(5,0,6,0)20500 元 7.解：最 优 解 为 运 送 第 一 种 产 品 5 件。最 优 值 z=500元。8.解：最 大 利 润 2 7 9 0万 元。最 优 安 排 如 表 1 0-1所 示。表 10-1年 度 年 初 完 好 设 备 高 负 荷 工 作 设 备 数 低 负 荷 工 作 设 备 数 1 125 0 1252 100 0 1003 80 0 804 64 64 05 32 32 09、解：前 两 年 生 产 乙，后 三 年 生 产 甲，最 大 获 利 2372000元。10解 最 优 解(0,200,300,100)或(200,100,200,100)或 者(100,100,300,100)或(200,200,0,200)。总 利 润 最 大 增 长 额 为 13 4万。1 L解：在 一 区 建 3 个 分 店，在 二 区 建 2 个 分 店，不 在 三 区 建 立 分 店。最 大 总 利 润 为 32。12.解:最 优 解 为 第 一 年 继 续 使 用，第 二 年 继 续 使 用，第 三 年 更 新，第 四 年 继 续 使 用，第 五 年 继 续 使 用，总 成 本=450 0 0 0元。13、解：最 优 采 购 策 略 为 若 第 一、二、三 周 原 料 价 格 为 5 0 0元，则 立 即 采 购 设 备,否 则 在 以 后 的 几 周 内再 采 购;若 第 四 周 原 料 价 格 为 5 0 0元 或 5 5 0元，则 立 即 采 购 设 备，否 则 等 第 五 周 再 采 购;而 第 五 周 时 无 论 当 时 价 格 为 多 少 都 必 须 采 购。期 望 的 采 购 价 格 为 5 1 7元。14解 第 一 周 为 1 6元 时，立 即 采 购;第 二 周 为 1 6或 1 8元，立 即 采 购;否 则，第 三 周 必 须 采 购 15解 最 优 解 为 第 一 批 投 产 3 台，如 果 无 合 格 品,第 二 批 再 投 产 3 台，如 果 仍 全 部 不 合 格，第 三 批 投 产 4台。总 研 制 费 用 最 小 为 7 9 6元。16解 表 10-2最 大 利 润 为 13 500o17.解：最 优 策 略 为(1,2,3)或 者(2,1,3),即 该 厂 应 订 购 6套 设 备，可 分 别 分 给 三 个 厂 1,2,3套 或 者 2,1,3套。每 年 利 润 最 大 为 1 8万 元。月 份 采 购 量 待 销 数 量 1 900 2002 900 9003 900 9004 0 900第 1 1章 图 与 网 络 模 型 1、解：破 圈 法 的 主 要 思 想 就 就 是 在 图 中 找 圈，同 时 去 除 圈 中 权 值 最 大 的 边。因 此 有 以 下 结 果：圈（匕，丫 2,%）去 除 边（耳，玲）；圈（匕#4,）去 除 边（匕，）；圈（孙 玲，啕 去 除 边（口，）；圈（彩，匕，）去 除 边（匕，）；得 到 图（a 1）。圈（匕,匕）去 除 边（%，%）；圈（匕，丫 6,匕）去 除 边（匕，丫 6）；圈（内，彩，彩）去 除 边（内，%）；得 到 图（a2）。圈（匕，匕，v4）去 除 边（匕,艺）；圈（匕，匕，以，%，%）去 除 边（匕,匕）；得 到 图 3）。圈（9,以，匕,%，%，匕）去 除 边（匕，匕）；得 到 图 似 4）。即 为 最 小 生 成 树，权 值 之 与 为 23o同 样 按 照 上 题 的 步 骤 得 出 最 小 生 成 树 如 图（b）所 示，权 值 之 与 为 18。这 就 是 一 个 最 短 路 问 题,要 求 我 们 求 出 从 匕 到）配 送 的 最 短 距 离。用 Dijkstra算 法 求 解 可 得 到 该 问 题 的 解 为 27。我 们 也 可 以 用 管 理 运 筹 学 软 件 进 行 计 算 而 得 出 最 终 结 果，计 算 而 得 出 最 终 结 果 如 下。从 节 点 1 到 节 点 7 的 最 短 路*起 点 终 点 距 离 1 2 42 3 123 5 65 7 5解 为 27,即 配 送 路 线 为 匕-u2 f 匕 f h f%。3、解：求 解 仍-V7有 向 最 短 路 线。从 0 出 发，给 0 标 号 0（1,0）=川。从 VI 出 发，有 弧（W,V2）,（V1,V3），因 d2 dl3,则 给 V2 标 号,以 1,0.2）,V=也,V2）.与 W,V2 相 邻 的 弧 有（VI v）,（V2,vs）,（V2.V4）,min Ln+rfi3?L+d 2丸-tex/加=min（）+0.9；0.2+0.6；0.2+0.8=Ln+d u。给 V3标 号 丫 3（2,0.8）,同 理 V4标 号 V4（3,0.9）,V5（3,l.l）,V6（4,1.25）,V7（5,1.35）。得 到 最 短 路 线 为 VI T V2 f V3 T V5 f V7,最 短 时 间 为 1、35小 时。4解 以 匕 为 起 始 点，匕 标 号 为（0,s）；I=vt,J=v2,v3,v4,v5,v6,vy,vs,v9边 集 为 匕,卜,一 点 属 于 i,另 一 点 属 于 j=也,均,%,匕 且 有 S 2=4+cl2=0+4=4 S4=4+c”=0+5=5m i n(S|2，S|4)=S i?=4所 以，丫 2标 号(4,1)。则/=K,%,/=匕#4,%边 集 为 也,匕 彩，匕，卜，匕，彩，为 且 有 S14-5 S23=Z2+c23=4+4=8 S25=l2+c25=4+3=7S26=/2+c26=4+4=8min(S4,S?3，S25,S26)=SI4=5所 以,%标 号(5,1)0则/=h#2,匕,1=匕,v5,v6,v7,v8,v9 边 集 为 岭 小 也，为，乩，、且 有 23=4+侬=4+4=8 S25=l2+c25=4+3=7S26=l2+。26=4+4=8 S47=/4+c47=5+4=9min(523,525,526,S47)=S25=7所 以,火 标 号(7,2)。则/=仅,6,匕,%，J=卜 3,%，吃，边 集 为 上,为,岭,心 M 匕,也 且 有$23=4+03=4+4=8 工 6=4+056=7+4=11526=2+C?6=4+4=8 S47=乙+。47=5+4=9min(S23,526,S47,556)=512 3=S26=8所 以，匕、/标 号（&2）。则/=/,%,以，%，匕，%,J=丹，/，%边 集 为 以，岭，丫 6,%，为,%M%,且 有 67=4+。67=8+2=10 S69=/6+c69=8+3.5=11.5S39=4+。39=8+6=14 S47=Z4+C47=5+4=9min(S67,S69,539,S47)=S47=9所 以,匕 标 号(9,4)。则/=M,匕，%，匕,以，、,/=%，%边 集 为。7，为，匕，%，N6,%,匕，%，且 有 578=4+c7s=9+3=12 S69=/6+c69=8+3.5=11.5S39=l3+C39=8+6=14 579=Z7+C79=9+3=12min(S7g,$69，S39,S79)=569=11.5所 以,标 号(11、5,6)o则/=w,v2,v4,V5,v3,v6,v7,%,/=%边 集 为%且 有 S,8=/7+。78=9+3=12min(S78)=S7g=12所 以,%标 号(12,7)。/=片,为，乜，%，匕，为,%，%，J 为 空 集。所 以，最 短 路 径 为 匕 一%-v6 f%从 V I出 发，令 V=VI，其 余 点 为 V,给 V I标 号（VI,0）o V-V的 所 有 边 为（V|,V2）,（VI,V4）,累 计 距 离 最 小 为 L-=m in u+f i,L n+f 14=m in（）+2,0+8=2=L n+/1 2，给 v i 标 号 为（V2,2），令 u u v 2 n v,v/v 2）=v W 的 所 有 边 为（V2,V5）,（V2,V4）,（VI,V4），累 计 距 离 最 小 为 L p=m in L12+f 25,L i+f 24.L+f 14=m in 2+1,2+6,（）+8=3=L12+f i 5,令 V U V 5）=V,v/V 5）=V o 按 照 标 号 规 则，依 次 给 未 标 号 点 标 号,直 到 素 有 点 均 已 标 号，或 者 V f 3 不 存 在 有 向 边 为 止。标 号 顺 序 为 V5（V2,3）,V9（V5,4）,V4（VI,8）,V6（V9,10）,V8（W,11）,V7（V6,14）,V3（V4,15）,VIO（V7,15）,V H（VIO,19）。则 必 到 各 点 的 最 短 路 线 按 照 标 号 进 行 逆 向 追 索。例 如 W”最 短 路 为 0 f 丫 2 f f V9 r V6 f V7 f VlO f V il，权 值 与 为 19,6.解：从 V I出 发，令 V=U I,其 余 点 为 叫 给 V I标 号（VI,0）。（2）U 与 V 相 邻 边 有（VI,V2）,（VI,V3）累 计 距 离 L r=m in L n+d n,L i+d n=m in0+9,0+8=L ti+d n=L n，给 V3 标 号 V3（v i,8）,令 V U V 3）=v 按 照 以 上 规 则，依 次 标 号，直 至 所 有 的 点 均 标 号 为 止，囚 到 某 点 的 最 短 距 离 为 沿 该 点 标 号 逆 向 追 溯。标 号 顺 序 为“（叨,8）,以 丫 1,9）,丫 4（丫 2,10）,丫 7（丫 4,13）,丫 5（口 2,11）,丫 6（丫 5,14）。VI 到 各 点 的 最 短 路线 按 照 标 号 进 行 逆 向 追 索。7.解:这 就 是 一 个 最 短 路 的 问 题，用 Dijkstra算 法 求 解 可 得 到 这 问 题 的 解 为 4、8,即 在 4 年 内 购 买、更 换 及 运 行 维 修 最 小 的 总 费 用 为 4、8 万 元。最 优 更 新 策 略 为 第 一 年 末 不 更 新,第 二 年 末 更 新，第 三 年 末 不 更 新,第 四 年 末 处 理 机 器。我 们 也 可 以 用 管 理 运 筹 学 软 件 进 行 求 解，结 果 也 可 以 得 出 此 问 题 的 解 为 4、8。8.解：此 题 就 是 一 个 求 解 最 小 生 成 树 的 问 题,根 据 题 意 可 知 它 要 求 出 连 接 v,到 v8的 最 小 生 成 树，结 果 如 下。最 小 生 成 树*起 点 终 点 距 离 112356723547784222332解 为 18。9.解：此 题 就 是 一 个 求 解 最 大 流 的 问 题,根 据 题 意 可 知 它 要 求 出 连 接 V,到 灯 的 最 大 流 量。使 用 管 理 运 筹 学 软 件，结 果 如 下。匕 从 节 点 1 到 节 点 6 的 最 大 流*起 点 终 点 距 离-1 2 61 4 61 3 102 5 62 4 03 4 53 6 54 5 54 6 65 6 11解 为 22,即 从 匕 到 v6的 最 大 流 量 为 22o10、解：此 题 就 是 一 个 求 解 最 小 费 用 最 大 流 的 问 题，根 据 题 意 可 知 它 要 求 出 连 接 V,到 的 最 小 费 用 最 大 流 量。使 用 管 理 运 筹 学 软 件，结 果 如 下。从 节 点 1 到 节 点 6 的 最 大 流*起 点 终 点 流 量 费 用 1 2 1 31 3 4 12 4 2 43 2 1 13 5 3 34 3 0 24 5 0 24 6 2 45 6 3 2此 问 题 的 最 大 流 为 5。此 问 题 的 最 小 费 用 为 39。第 12章 排 序 与 统 筹 方 法 1、正 确 解：各 零 件 的 平 均 停 留 时 间 为 6胃+5P2+4丑+3区+2区+。6。6由 此 公 式 可 知，要 让 停 留 的 平 均 时 间 最 短，应 该 让 加 工 时 间 越 少 的 零 件 排 在 越 前 面，加 工 时 间 越 多 的 零 件 排 在 后 面。所 以，此 题 的 加 工 顺 序 为 3,7,6,4,125。2、正 确 解：此 题 为 两 台 机 器,。个 零 件 模 型，这 种 模 型 加 工 思 路 为 钻 床 上 加 工 时 间 越 短 的 零 件 越 早 加 工，同 时 把 在 磨 床 上 加 工 时 间 越 短 的 零 件 越 晚 加 工。根 据 以 上 思 路，则 加 工 顺 序 为 2,3,7,5,1,6,4。钻 床 2|3 I 7 I 5|1|6|4|磨 床-R H 3 t r n T T H 1|6|4|4 8 12 16 20 24 28 32 36 40图 12-1钻 床 的 停 工 时 间 就 是 0,磨 床 的 停 工 时 间 就 是 7、8。3.解:正 确。工 序 j在 绘 制 上 有 错，应 该 加 一 个 虚 拟 工 序 来 避 免 匕 与 V4有 两 个 直 接 相 连 的 工 序。正 确。工 序 中 出 现 了 缺 口，应 在 心 与%之 间 加 一 个 虚 拟 工 序 避 免 缺 口,使 得 发 点 经 任 何 路 线 都 能 到 达 收 点。(3)正 确。工 序 匕、均、匕 与 匕 之 间 构 成 了 闭 合 回 路。图 12-25.解：正 确，与 软 件 计 算 结 果 相 符。由 管 理 运 筹 学 软 件 可 得 出 如 下 结 果。工 序 安 排 工 序 最 早 开 始 时 最 迟 开 始 时 最 早 完 成 时 最 迟 完 成 时 间 时 差 就 是 否 关 键 工 间 间 间 序A 0B 020244420 YESC 4 5 9 10 1D 4 4 8 8 0 YESE 4 5 7 8 1F 9 10 11 12 1一 G 8 8 12 12 0 YES本 问 题 关 键 路 径 就 是 B-D G o本 工 程 完 成 时 间 就 是 126.解:有 点 小 错 误。由 管 理 运 筹 学 软 件 可 得 出 如 下 结 果。工 序 期 望 时 间 方 差 A 2、08 0、070 06B 4、17 0、260、25C 4、92 0、180 17D 4、08 0、180、17E 3、08 0、070 06F 2、17 0、260、25G 3、83 0、260、25工 序 安 排 工 序 最 早 开 始 时 最 迟 开 始 时 最 早 完 成 时 最 迟 完 成 时 时 差 就 是 否 关 键 间 间 间 间 工 序 A 0 2、09 2、08 4、17 2、09B 0 0 4、17 4、17 0 YESC 4、17 5 9、08 9、92 0、83D 4、17 4、17 8、25 8、25 0 YESE 4、17 5、17 7、25 8、25 1F 9、08 9、92 11.25 12、08 0、83G 8、25 8、25 12、08 12、08 0 YES本 问 题 关 键 路 径 就 是 B-D G o本 工 程 完 成 时 间 就 是 12、08o这 个 正 态 分 布 的 均 值 石(7)=1 2、08o其 方 差 为=+(r/=0、70 0、67 则 b=o、840、81。当 以 98%的 概 率 来 保 证 工 作 如 期 完 成 时，即。()=0 9 8,所 以“2、05。此 时 提 前 开 始 工 作 的 时 间 7满 足 7 7 2 0 8=2、050.84所 以 7=13、813,7心 147.解:错。正 确 答 案 如 下 首 先 根 据 管 理 运 筹 学 软 件 求 得 各 工 序 的 最 早 开 始 时 间、最 迟 开 始 时 间、最 早 完 成 时 间、最 迟 完 成 时 间、时 差 与 关 键 工 序,如 图。工 序 最 早 开 始 时 最 迟 开 始 时 最 早 完 成 时 最 迟 完 成 时 时 差 就 是 否 关 键 间 间 间 间 工 序A 0 0 1 1 1 B 0 2 3 5 2C 0 7 3 10 7D 0 0 4 4 0 YESE 1 2 3 4 1一 F 3 5 7 9 2G 3 6 6 9 3H 4 4 9 9 0 YESI 3 10 8 15 7一 J 7 9 13 15 2K 9 9 15 15 0 YES根 据 以 上 结 果，可 以 得 到 如 下 表 格:工 序 所 需 工 人 数 最 早 开 始 时 间 所 需 时 间 时 差 A 7 0 1 1B 4 0 3 2C 5 7 3 7D 5 0 4 0E 6 1 2 1F 5 3 4 2G 4 3 3 3H 3 4 5 01 5 10 5 7J 4 7 6 2K 4 9 6 0根 据 计 算，不 同 时）内 的 人 力 数 如 表 格 所 示：上 图 可 知，只 有 也 1 时 间 段 的 人 力 数 超 过 了 15,个，所 以，可 以 将 C 工 序 的 开 始 时 间 调 整 到 6 开 始，其 她 工 序 时 间 不 变，这 样 就 拉 平 了 人 力 数 需 求 的 起 点 高 峰,且 最 短 工 期 为 15。8.解:正 确。此 题 的 网 络 图 如 图 1 2-3所 示。时 间 段 所 需 人 数 时 间 段 所 需 人 数 0,1166,781,315 7,9 123,4 14 9,13 134,6 12 13,15 9%图 12-3设 第/发 生 的 时 间 为 x,工 序 亿 力 提 前 完 工 的 时 间 为%,目 标 函 数 min/=4.5(%-)+4%+y24+4%+2%x2-x,3-yl2W f 2 4 f 3x4-x,7-y24苫 4-七 2 5 一 如 占=0%W 2%W2%W 4 3 4 W 3x,.2 0,见 2 0以 上/=1,2,3,4;y=l,2,3,4o用 管 理 运 筹 学 软 件 中 的 线 性 规 划 部 分 求 解，得 到 如 下 结 果。/*=46、5,Xi=O,x2=l,X3=5,X4=7,yiz=2,”3=0,於 4=1,%4=3。9.解：按 照 各 零 件 在 A 流 水 线 中 加 工 时 间 越 短 越 靠 前，在 B流 水 线 中 加 工 时 间 越 短 越 靠 后 的 原 则，总 时 间 最 短 的 加 工 顺 序 为 3-4-2-6-5-1 o10.解：11、解:根 据 管 理 运 筹 学 软 件 可 得 到 如 下 结 果：工 序 最 早 开 始 时 间 最 迟 开 始 时 间 最 早 完 成 时 间 最 迟 完 成 时 间 时 差 就 是 否 关 键 工 序 A 0 0 62 62 0YESB 0 27 38 65 27一 C 62 62 76 76 0YESD 38 65 61 88 27 E 76 76 124 124 0YESF 61 88 83 110 27一 G 83 110 113 140 27H 124 124 140 140 0YESI 140 140 169 169 0YES本 问 题 关 键 路 径 就 是:A C E-H-I本 工 程 完 成 时 间 就 是:169 012、解:工 序 期 望 时 间 方 差 a 60 11、1b 35、8 6、3c 15 2、8d 25、8 6、3e 41、7 11、1f 20、8 6、3g24、2 6、3h 20 2、8i 26、7 11、1由 管 理 运 筹 学 软 件 可 得 到 如 下 结 果：工 序 最 早 开 始 时 间 最 迟 开 始 时 间 最 早 完 成 时 间 最 迟 完 成 时 间 时 差 就 是 否 关 键 工 序 A 0 0 60 60 0YESB 0 3 0、1 35、8 6 5、9 30、1C 60 60 75 75 0 YESD 35、8 6 5、9 61、6 91、7 30、1E 75 75 1167 1167 0 YESF 61、6 9 1、7 8 2、4 112、5 30、1G 82 4 112 5 106、6 136、7 3 0、1H 116、7 116、7 136、7 136、7 0YES1 136、7 136 7 163、4 163、4 0YES本 问 题 关 键 路 径 就 是:A-C-E-H-l本 工 程 完 成 时 间 就 是：163、4关 键 路 径 工 序 的 方 差 为。2=3 8、9 o 若 要 保 证 至 少 有 95%的 把 握 如 期 完 成 任 务，7必 须 满 足 71 6 3 4=1,96,所 以 7=175、6,远 大 于 给 定 的 提 前 期 9 0天，所 以 目 前 的 情 况 无 法 达 到 要 求。6.2413、解：根 据 习 题 7 的 解 答，不 难 发 现，工 序 A 与 D 的 必 须 开 始 时 间 与 最 迟 开 始 时 间 均 为 0 时 刻 开 始,所 以 无 法 进 行 调 整;对 于 工 序 B而 言，符 合 可 以 调 整 的 要 求,但 工 序 B 的 最 迟 开 始 时 间 为 2,所 以要 实 现 工 期 最 短，那 么 此 时 B 必 须 在 0,2 开 始，而 0,1 区 间 人 数 为 16,超 过 1 5人 的 限 制，从 1,2 中 的 某 个 时 间 开 始，则 3,4 区 间 的 人 数 多 于 15,不 符 合 条 件。所 以，综 上 来 瞧，调 整 工 序 A、B、D 都 不 具 有 可 行 性。第 13章 存 储 论 1,解：运 用 经 济 定 购 批 量 存 储 模 型，可 以 得 到 如 下 结 果。经 济 订 货 批 量 2 De.2x4800 x35040 x25%=579.66（件）。q 由 于 需 要 提 前 5 天 订 货，因 此 仓 库 中 需 要 留 有 5 天 的 余 量，故 再 订 货 点 为 空 上 空=96（件）。250 订 货 次 数 为 竺 四 X 8.28（次），故 两 次 订 货 的 间 隔 时 间 为 当。30.19（工 作 日）。579.7 8.28 每 年 订 货 与 存 储 的 总 费 用 TC=1 Q%+诲 6，5 796.55（元）。（使 用 管 理 运 筹 学 软 件，可 以 得 到 同 样 的 结 果。）2、解：运 用 经 济 定 购 批 量 存 储 模 型，可 以 得 到 如 下 结 果。经 济 订 货 批 量。;普=J、黑 果%79.47（吨）由 于 需 要 提 前 7 天 订 货，因 此 仓 库 中 需 要 留 有 7 天 的 余 量，故 再 订 货 点 为 14400 x7 二 276.16（吨）365 订 货 次 数 为 号 券 b 37.95（次），故 两 次 订 货 的 间 隔 时 间 为 荔=9.62（天）每 年 订 货 与 存 储 的 总 费 用 TC=+-c3 136610.4（元）（使 用 管 理 运 筹 学 软 件，可 以 得 到 同 样 的 结 果。）3、解：运 用 经 济 定 购 批 量 存 储 模 型，可 得 如 下 结 果。经 济 订 货 批 量。”=,但 口=,匡=8000,其 中 p 为 产 品 单 价，变 换 可 得 N G、px 22%2 2=80002x22%,P止 七 A+七 4.rrc/ni 八*，j 2 g I 2Dcy O O O?X22%当 存 储 成 本 率 为 27%时,Q=T=房=、7 221（箱）。7 G p x 2 7%V 27%存 储 成 本 率 为/时,经 济 订 货 批 量 Qr=,其 中 P 为 产 品 单 价,变 换 可 得 生&=Q*2-i,当 存 储 成 本 率 变 为 P时，P4、解：运 用 经 济 生 产 批 量 模 型，可 得 如 下 结 果。Q D r 最 优 经 济 生 产 批 量。=/1 5 18 00030 000 J2x18 000 x1600。2 309.4（套）。xl50 xl8%每 年 生 产 次 数 为 出”=7.79（次）。2309.4 两 次 生 产 间 隔 时 间 为 x 32.08（工 作 日）。7.79每 次 生 产 所 需 时 间 为 空 巴 吆“19.25（工 作 日）。30000 最 大 存 储 水 平 为 1 1-Q 23.76（