无忧答案网

搜索

天大2020春《运筹学》考核答案(全)

[复制链接]
青青 发表于 2020-3-25 17:04:41 | 显示全部楼层 |阅读模式
青青
2020-3-25 17:04:41 275 0 看全部
第一组:
; ^0 h' E  R' U6 G( Z% e计算题(每小题25分,共100分)5 t- l  O0 C6 X! H; F8 A
1、用标号法求下列网络V1→V7的最短路径及路长。
. m3 R/ Q* A- A, O' S 2.png 2、某企业生产三种产品A1、A2、A3。每种产品在销售时可能出现销路好(S1),销路一般(S2)和销路差(S3)三种状态,每种产品在不同销售状态的获利情况(效益值)如表所示,请按乐观法则进行决策,选取生产哪种产品最为合适。3 H4 f8 j9 D) s" v9 L. _# k
1.png
: M* _' a) v" c$ x, b3、下列表是一个指派问题的效率表(工作时间表),其中A i为工作人员(i=1, 2, 3, 4)、Bj为工作项目(j=1, 2, 3, 4),请作工作安排,使总的工作时间最小。
) p  B% [' \- _& ]  R2 \
: ^8 k6 r* j4 ~9 S4、下列表是三个不同模型的线性规划单纯形表,请根据单纯形法原理和算法,分别在表中括号中填上适当的数字。' @/ i0 P: A2 t  ^3 \! i$ u8 i
1. 计算该规划的目标函数值
3 c9 J3 h4 z+ s4 D+ T2、确定上表中输入,输出变量。
2 \% \' F+ A1 G第二组:
6 \" O( |" Q1 [/ n: W计算题(每小题25分,共100分)
! H0 W% `; @/ i1、        某企业生产三种产品A1、A2、A3。每种产品在销售时可能出现销路好(S1),销路一般(S2)和销路差(S3)三种状态,每种产品在不同销售状态的获利情况(效益值)如表1所示,请按乐观法则进行决策,选取生产哪种产品最为合适。( K5 D  y1 f; x' M0 B7 c
表1' u4 N* _' B$ W) C; h
2、已知运输问题的运价表和发量和收量如表2所示,请用最小元素法求出运输问题的一组解。
# k# t: K0 a0 y: z8 J表2
9 L- N- E4 i* u8 M" c) H/ T3、下列表3是一个指派问题的效率表(工作时间表),其中A i为工作人员(i=1, 2, 3, 4)、Bj为工作项目(j=1, 2, 3, 4),请作工作安排,使总的工作时间最小。
0 L7 w8 g5 B5 z7 w+ W4 a( m表3
' s$ Z# n3 z  f4、有一化肥厂用两种原料A,B生产C,D,E三种化肥,根据市场调查某地区各种化肥每天最少需求分别为100吨,26吨,130吨。该厂每天可供的原料分别为200吨和240吨。单位成品化肥所耗费的原料及销售利润如下表。问每天应生产多少各类化肥,使该厂利润最大。要求建立线性规划模型,不作具体计算。
5 n" @/ ~: o: o$ l化肥\原料        A        B        最低需要量        单位利润
' ]+ i1 M- {6 ^7 A9 lC        1        2        100        10
' ?3 }& T% F8 R2 h, sD        1.5        1.2        26        158 B4 F# T1 W1 s- U" n
E        4        1        130        11
6 m- W2 `6 {+ S1 q供应量        200        240               
) _2 N+ i3 K% p3 s/ n: [/ q第三组:) M4 h3 [3 P6 j: D9 A. t- B4 K1 v0 j
计算题(每小题25分,共100分). c# Y0 C; x" f. v3 g  r
1.A、B两人分别有10分(1角)、5分、1分的硬币各一枚,双方都不知道的情况下各出一枚,规定和为偶数,A赢得8所出硬币,和为奇数,8赢得A所出硬币,试据此列出二人零和对策模型,并说明此游戏对双方是否公平。
/ R) G6 n/ O6 r& G1 |" \5 ~2、用图解法求解8 |  l- N$ n5 o% X) O
max z = 6x1+4x2! u5 t/ t# X) l2 M7 m5 ?
s.t.
+ X/ C! q0 d  y2 o3、用单纯形法求解
+ }& }4 K; B: b2 N4 dmax z =70x1+30x2
6 ~! l- C7 P' M: g' X7 _3 {1 @) V8 ^, bs.t.- G6 G/ s. @2 ?8 Z/ C$ }
4.某企业要用三种原材料A、B、C生产出出三种不同规格的产品甲、乙、丙。已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价,分别见表1和表2。该企业应如何安排生产,使利润收入为最大? ) i( N& d, W: D* x5 k
表1  u- C. ~% A! G* P8 Q
产品名称        规 格 要 求        单价(元/kg)3 c; ^0 a. a0 _" R
甲        原材料A不少于30%0 S0 u+ _5 L: @5 Q5 B$ P
原材料B不超过45%        608 r4 u% N: c/ F# ^
乙        原材料B不少于25%
0 e' H3 ]6 w3 G" r" s原材料C不超过50%        50
$ D4 h( P; t! ?# J% E& X丙        不限        35( ]8 D' U- s3 Q9 A0 X7 ~  d7 C
表2# |# U* J1 u7 V, [
原材料名称        每天最多供应量(kg)        单价/(元/kg)
5 ?  E+ S* V9 d7 Q1 {# uA        300        55
$ _. h; c0 U8 S7 {2 hB        300        25
( K% F; ~9 w- F) \  ^: [C        200        40
) w  f* Q& r, ], D5 q第四组:8 Y, H! i1 t2 b# A* O6 ^0 `* n" X
计算题(每小题25分,共100分)* N5 B6 d% L/ O4 S, V
1、用图解法求解0 {2 D( h9 X4 F  ^; a. z
min z =-3x1+x2
  j& {0 x" K1 k- o" z' fs.t.5 O7 e7 O" x/ S/ @- C, r( \3 t
2、用单纯形法求解
$ O9 @+ w* T1 Y/ mmax z =70x1+30x2
6 Z& ]8 L) H8 R  v: y% ], a2 ~5 Ds.t.
) {0 S  ?4 Y9 n  L3、用单纯形法求解' U# |! u- \/ Y( X! t8 y2 L
max z =7x1+12x22 `' L2 G7 g9 Z/ ]
s.t.
5 a) `4 g, r* S' i3 ?4.某企业要用三种原材料A、B、C生产出出三种不同规格的产品甲、乙、丙。已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价,分别见表1和表2。该企业应如何安排生产,使利润收入为最大?
- S/ W; O1 c* Z表1
0 i5 {& n& u. w产品名称        规 格 要 求        单价(元/kg)+ {7 Q( }$ Z2 V. @3 l2 T: J
甲        原材料A不少于30%& g" _- E! L9 S1 y/ g
原材料B不超过45%        60
' O5 ^1 F3 ~+ g. C6 ~' V% j$ |* {4 X% d乙        原材料B不少于25%
* g/ n2 Z. t6 X, h' I; x0 c2 E% |原材料C不超过50%        50
7 W5 t5 a. A; M3 x' |0 Q丙        不限        35
+ h" L3 @5 r% U表2* f- p+ C" }! a  U" M, {, {
原材料名称        每天最多供应量(kg)        单价/(元/kg)1 g, B. W3 X- S0 P' P
A        300        55
- u" l4 \) D! e/ S( W2 |2 m" |B        300        25
- k+ L6 O. F' u) q) x0 {: K* UC        200        40
& a5 S& P: t3 [1 n( X第五组:
& o+ u) P# K& l# L- F0 o; r计算题(每小题25分,共100分)" Y& g1 x0 r7 x# P2 P
1、下列表是三个不同模型的线性规划单纯形表,请根据单纯形法原理和算法,分别在表中括号中填上适当的数字。
9 K. q' j7 k& a6 a( O; Q9 }) [    1. 计算该规划的目标函数值
5 Z: W- T3 u" Y% B0 C. g2.确定上表中输入,输出变量。
, z* ~7 Z. T6 o* Z, L2 d. N0 ~5 c2、已知一个线性规划原问题如下,请写出对应的对偶模型% g) _- z) [+ K- I3 C& n
3、设有某种肥料共6个单位,准备给4块粮田用,其每块粮田施肥数量与增产粮食的关系如下表所示。试求对每块田施多少单位重量的肥料,才能使总的粮食增产最多。' u2 z+ {- l* y
施 肥        粮                        田
, Y% A* A( u+ _1 H4 r( G        1        2        3        4
' I" C4 Q8 R3 X7 Y1        20        25        18        28
2 Q2 a4 U8 |: x6 `# U2        42        45        39        47; E3 z) b) r  F. E" N
3        60        57        61        65$ }" r$ X: [) W+ ^
4        75        65        78        74
+ u6 |+ ^1 S1 q' @/ \5        85        70        90        80  C1 A: e8 R/ L  M% h  [( ]% Q* c3 Z
6        90        73        95        85* y/ [/ R4 d7 P( ]
4、求下面问题的对偶规划
; A% B( j; D- e& S, w& F极大化   
. r. ]/ w2 z: A' f
+ E9 l& Z; {4 c, d, t$ v( |& m8 R
0 ]& v6 o* E6 i- L1 j

运筹学 第二组答案.zip

57.23 KB, 下载次数: 0, 下载积分: 贡献 1

售价: 50 金币  [记录]  [购买]

第2组答案

运筹学 第三组答案.zip

578.77 KB, 下载次数: 2, 下载积分: 贡献 1

售价: 50 金币  [记录]

第3组答案

运筹学 第四组答案.zip

662.56 KB, 下载次数: 1, 下载积分: 贡献 1

售价: 50 金币  [记录]

第4组答案

运筹学 第五组答案.zip

188.12 KB, 下载次数: 3, 下载积分: 贡献 1

售价: 50 金币  [记录]

第5组答案

运筹学 第一组答案.zip

96.9 KB, 下载次数: 2, 下载积分: 贡献 1

售价: 50 金币  [记录]  [购买]

第1组答案

青青当前离线
管理员

查看:275 | 回复:0

热点排行更多
手机版| 网站地图| 无忧答案网
免责声明: 本网不承担任何由内容提供方提供的信息所引起的争议和法律责任。
Copyright © 2020-2030 5u.studio. All Rights Reserved.   Powered by op5u X3.4
快速回复 返回顶部 返回列表