运筹学答案及评分标准10

《运筹学》试卷10答案及评分标准

一、用图解法求解下列线性规划问题，并说明解的情况。(10分) 12

1212212

8624461224

0,0M AX Z X X X X X X X X X =++≥??

+≥-??

≥??≥≥?约束条件

一、解：有可行解，但MAX Z 无界。

二、已知线性规划问题(10分)

???

??=≥≤+++≤++++++=4,3,2,1,020

23220322..4324

32143214

32

1j X X X X X X X X X t s X

X X

X MAXZ j

其对偶问题的最优解为2.0,2.1*

2*

1==Y Y ，试用对偶的互补松弛性求解原问题的最优解。

二、(10分)解：原问题的对偶问题为：

?????

??

??=≥≥+≥+≥+≥++=2

,1,04

233

3222122020min 2

12121

212

1i Y Y Y Y Y Y Y Y Y Y Y w i 约束条件 将2.0,2.121==Y Y 代入约束条件，因为对偶问题的约束条件满足绝对不等式，则意味着所对应的原问题的变量等于零，因此，0,021==X X 。

又因为0,021>>Y Y ，即对偶变量大于零，则原问题的约束条件取等式。

由此可得到???

??=≥=+=++++=4,3,2,1,020

2320

3243243434

32

1j X X X X X X

X X

X MAXZ j

约束条件

其最优解T

X )4,4,0,0(*=，最优值28*=Z

三、已知生产甲零件分别需要A 、B 、C 三种原料为5kg ，4kg ，2kg ，获利12元，生产乙零件分别需要A 、B 、C 三种原料为4kg ，5kg ，5kg ，获利21元，现库存A 、B 、C 三种原料为24kg ，20kg ，18kg ，如何安排生产使获利最大？用单纯形法求解(10分)

项目 甲零件(kg)

乙零件(kg)

库存量(kg)

A 5 4 24

B 4 5 20

C 2 5 18 利润(元) 12

21

三、(20分)解： 建模

?????

?

?=≥≤+≤+≤++=2,1,018522054244521122121212

1i X X X X X X X X

X MAXZ i

约束条件

转换标准型

?????

?

?=≥=++=++=++++++=5,4,3,2,1,0185220

54244500021125214213215

4

32

1i X X X X X X X X X X X X

X X

X MAXZ i

约束条件

T B

X X X X

),,(543=，初始可行解T

X )18,20,24,0,0(=

列出单纯形表

j

C

12 21 0 0 0

θ

B C B X b

1x 2x 3x 4x 5x

0 3x 24 0 4x 20 0 5x 18

5 4 1 0 0 4 5 0 1 0 2 [5] 0 0 1

6 4 18/5 j σ

12 21 0 0 0 0 3x 48/5 0 4x 2

21 2x 18/5 17/5 0 1 0 -4/5 [2] 0 0 1 -1

2/5 1 0 0 1/5

48/17 1 9 j σ

18/5 0 0 0 –21/5

0 3x 31/5 12 1x 1

0 0 1 -17/10 9/10 1 0 0 1/2 -1/2

21 2x 16/5 0 1 0 -1/5 2/5

j σ

0 0 0 -9/5 -12/5

基可行解T X )0,0,5/31,5/16,1(=，代入目标函数得到最优值2.79=Z 四、已知以下线性规划问题(15分)

???

??=≥≤+-≤+++-=3,2,1,0426..2213213

2

1i X X X X X X t s X X

X MAXZ i

的最优单纯形表如下，分析下列条件单独变化的情况下，最优解的变化。

c j

2

-1 1 0 0 c B x B b x 1 x 2 x 3 x 4 x 5 2 x 1 6 1 1 1 1 0 0

x 5 10

0 3 1 1 1 j σ

-3

-1

-2

(1) 目标函数变为32132x x x Z MAX ++=； (2) 约束条件右端项由??

?

???46变为??

?

???43；

四、(15分)解：(1) 目标函数变为32132x x x Z MAX ++= 列出单纯形表

c j

2

3 1 0 0 c B x B b x 1 x 2 x 3 x

4 x

5 2 x 1

6 1 1 1 1 0 0 x 5 10 0 [3] 1 1 1 j σ

0 1 -1 -2 0 c B x B b x 1 x 2 x 3 x 4 x 5 2 x 1 8/3 1 0 2/3 2/3 -1/3 3

x 2 10/3

0 1 1/3 1/3 1/3 j σ

-4/3

-7/3

-1/3

最优解为：x=（8/3，10/3，0，0，0）T

； 最优值3/46*

=Z （7分）

(2)因为建模]4,3['=b ，所以??

????=????????????=-73431101'1

b B 列出单纯形表

c j

2

-1 1 0 0 c B

x B

b

x 1

x 2

x 3

x 4

x 5

2 x 1

3 1 1 1 1 0 0

x 5 7

0 3 1 1 1 j σ

-3

-1

-2

因此原问题和对偶问题均为可行解，问题的最优基不变。 最优解T X

)7,0,0,0,3(*

=，最优值6*

=Z

（8分）

五、已知运输表如下：(20分)

销地 产地

B 1 B 2 B 3 B 4 供应量 A 1 3 2 7 6 50 A 2 7 5 2 3 60 A 3 2 5 4 5 25 需求量

60

40

20

15

(1) 用最小元素法确定初始调运方案； (2) 确定最优运输方案及最低运费。

五、(20分)解：(1)确定初始调运方案

产销平衡表 单位：元/t 销地

产地

B 1 B 2 B 3 B 4 供应量 A 1 10 3 40 2 7 6 50 A 2 25 7 5 20 2 15 3 60 A 3 25 2 5 4 5 25 需求量

60

40

20

15

初始解：x 11=10,x 12=40,x 21=25,x 23=20,x 24=15,x 31=25

z =420 （10分）

(2)调整调运方案并确定最优解 1）解的最优性检验

u 1+v 1=3 u 1=0 u 1+v 2=2 u 2=4 u 2+v 1=7 令u 1=0 u 3=--1 u 2+v 3=2 v 1=3 u 2+v 4=3 v 2=2 u 3+v 1=2 v 3=-2 v 4=-1

813=σ714=σ122-=σ432=σ733=σ734=σ

因为122-=σ，所以需调整 2）改进

10 40 调整为 35 15 25 25 检验

u 1+v 1=3 u 1+v 2=2 u 2+v 2=5 u 2+v 3=2 u 2+v 4=3 u 3+v 1=2 令u 1=0 u 1=0 u 2=3 u 3=--1 v 1=3 v 2=2 v 3=--1 v 4=-0 813=σ614=σ121=σ432=σ633=σ634=σ

因为检验数均大于等于零，所以找到最优解。

最优解：x 11=35,x 12=15,x 22=25,x 23=20,x 24=15,x 31=25 z *=395

（10分）

六、需要指派5人去做5项工作，每人做各项工作所消耗的时间如下表：（15分）

工作

人员

A B C D E 甲 4 8 7 15 12 乙 7 9 17 14 10 丙 6 9 12 8 7 丁 6 7 14 6 10 戊

6

9

12

10

6

问指派哪个人去完成哪项工作，可使总的消耗时间最小？

六、(15分)解：

(1)使系数矩阵经变换各行各列中都出现0元素 min

???????

????????

?=610

12

9

61061476781296

101417971215784C 6

6674→???????

?

????????04

6

3

4081012630371020811340

1 3 min ↓

B =?????

??

????????

?04

3

2

0405001232037710811030

(2)用最少的直线划去所有0元素。

???????

????????

?04

3

2

0405001232037710811030因为l=4

方案改进

????

???????????

?04

3

2

0405001232037710811030

→?????

??

?

??????

??04

3

2

1405010121026600811031＝B ’

???????

????????

?04

3

2

1405010121026600811031

因为l=5=n 所以确定最优方案。

（3）最方案的确定

???????

????????

?04

3

2

1405010121026600811031 X 13=X 22=X 31=X 44=X 55=1

Z *=34

最优指派：

甲—C ，乙—B ，丙—A ，丁—D ，戊—E （15）

七、某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下表，要求绘制该工程的网络图(10分)

工序 紧后工序 工序时间（天）

a b,c,d,e 60

b L 45

c f 10

d g,h 20

e h 40 f

L

18

g k 30 h L 15 k L 25 L

- 35

七、(10分)解：绘图如下：

八、某批发站每月需某种产品100件，每次订购费为5元。若每次货物到达后存入仓库，每件每月要付出0.4元存储费。若假设消耗是均匀连续发生的，且不许缺货。求最佳订货周期及最佳订购批量。(10分)

八、（10分）解：R

C C T 132=

=0.5 （5分）

1

32C R C Q =

=50 （5分）

1 2 4

6 7 8

3

5

a 60

d 20

g 30

k 25 L

h 15

e 40

f 18

c 10

b

45

试卷一参考答案及评分标准

试卷一参考答案及评分标准 一、不定项选择：（每题2分，25题，共50分。） 1.ABCE 2.ABD 3.BCDE 4.BCE 5.CDE 6.DE 7.ACDE 8.BCE 9.BCE 10.BCDE 11.ACE 12.BCDE 13.BCDE 14.AD 15.AD 16.BE 17.D 18.ADE 19.C 20.BC 21.ABC 22.ABCDE 23.ABC 24.ABCE 25.ABDE 二、引文解释：（每题7分，2题，共14分） 26.“资本可变部分比不变部分的相对减少，或资本价值构成的变化，只是近似地表示出资本的物质组成部分构成上的变化”。（引自第1卷第23章） 1）资本技术构成和资本价值构成之间存在一定的关系，即资本技术构成的变化会引起资本价值构成的相应变化。（2分） 2）当劳动生产率提高时，由于单个劳动者在相同时间内需要的生产资料数量增加，从而会引起资本技术构成的提高，进而引起不变资本价值的增加和可变资本价值的相对减少。（3分） 3）由于劳动生产率的提高会引起生产资料价值的下降，因此资本价值构成的提高会低于资本技术构成的提高。（3分）4）例如…（2分） 27.“周转时间的缩短对剩余价值的生产，从而对利润的生产的直接影响，在于使可变资本部分由此提高效率”。（引自第3卷第4章） 1）资本周转时间包含了生产时间和流通时间。由于劳动生产率的提高而缩短生产时间和由于改进交通而缩短流通时间，都可以增加利润量、提高利润率。（2分）例如：…（2分） 2）资本周转时间缩短引起资本周转次数增多，导致年利润量增加和年利润率的提高，从表面上看似乎是资本周转速度本身加快所致。（2分）但实际上，根本的原因则是因为可变资本由于资本周转次数的增加而提高了使用效率，即生产出更多的年剩余价值量。（4分） 三、说明下列概念的内涵和相互关系：（1题，共10分） 28.劳动过程、价值形成过程、价值增殖过程 区别：①涵义：（2分）②劳动过程和价值形成过程的区别：劳动过程考察的是劳动的质、目的和内容；价值形成过程考察的是劳动的量（1分）③价值形成过程和价值增殖过程的区别：价值形成过程中创造的新价值等于劳动力价值；价值增殖过程中创造的新价值包含剩余价值。（2分）④劳动生产率的变化对劳动过程创造的使用价值量和价值形成和价值增殖中创造的价值量影响不同。（2分） 联系：①劳动过程与价值形成过程的统一构成一般商品生产过程；劳动过程与价值增殖过程的统一构成资本主义生产过程。（1分）②劳动时间超过必要劳动时间，价值形成过程就转化为价值增殖过程（2分）

《运筹学、运筹学(一)》课程试卷A参考答案及评分标准

（勤奋、求是、创新、奉献） 2007～2008学年第二学期末考查试卷 学院_________________ 班级__________ 姓名__________ 学 号___________

三、已知线性规划问题（10分） Max Z =1X+2X -1X+2X+3X≤2 -21X+2X-3X≤1 1 X，2X，3X≥0 试用对偶理论证明上述线性规划问题有无界解。 证明：所给问题的对偶问题为 Min W=21Y+2Y -1Y-22Y≥1 1 Y+2Y≥1 1 Y-2Y≥0 -1Y-22Y≥1 显然约束条件中-1Y-22Y≥1不成立，即此对偶问题无可行解，因此所给问题无最优解，它只可以是无界解或者无可行解。然而X=（0，0，0）显然是它的可行解，因此它必定有无界解。 四、已知线性规划问题（15分） max f =2x 1－x 2 +x 3 s.t. x 1+x 2 +x 3≤6 x 1+2x 2≤10 x 1≥0，x2≥0，x3≥0 的最优单纯形表如下

?? ，（2分） 则 ，将 代替最优表中的 ， （4分） 由此可知：最优解产生了变化，且最优解为T X )0,0,3,0,4(*=。（2分） （1） 写出运输问题的数学模型； （2） 用最小元素法找出初始基本可行解； （3） 求出初始基本可行解的检验数，找出闭回路，确定调整量；

（4分） 205 55005201500*=?? ?? ? ??=f X （3分）

从而得最优指派： 最少的耗时数z=4+4+9+11=28。 八、已知网络如下图，每条有向边上数组为（cij ，fij ）（15分） . (1)向x 为何值时，网路上流为可行流？（2）求网络的最大流、最大流量。（3）证明（2）中得到的结论。(题中k=考生学号最后一位.0号写成10) （1） - +=22f f .41=+∴x 3=∴x （3分） （2）网路上增流链Ⅰ：（令k=1） t s v v v v )2,4()0,1()3,6(31； 调整量θ＝1，调整后， t s v v v v )3,4()1,1()4,6(31（2分） 网络上增流链Ⅱ： t s v v v v v )3,4()3,5()1,1()4,6(321； 调整量θ＝1。调整后， 乙 丙 丁 俄 日 英 德

运筹学试题及答案

运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束

B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

运筹学试卷及答案.doc

运 筹 学 考 卷 1 / 51 / 5

考试时间: 第十六周 题号一二三四五六七八九十总分 评卷得分 ： 名 一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确 姓 答案的字母写这答题纸上。（10 分, 每小题2 分） 1、使用人工变量法求解极大化线性规划问题时，当所有的检验数j 0 ，在 线 基变量中仍含有非零的人工变量，表明该线性规划问题（） A. 有唯一的最优解； B. 有无穷多个最优解； C. 无可行解； D. 为无界解 2、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）： 号 A．b 列元素不小于零B．检验数都大于零 学 C．检验数都不小于零D．检验数都不大于零 3、在产销平衡运输问题中，设产地为m 个，销地为n 个，那么基可行解中非 零变量的个数（） 订 A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（） A. d 0 B. d 0 C. d 0 D. d 0,d 0 5、下列说法正确的为（） ： 业 A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 专 B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解 装 C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原 问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解 ： 院

学 2 / 52 / 5

二、判断下列说法是否正确。正确的在括号内打“√”，错误的打“×”。（18 分，每 小题2 分） 1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（） 2、单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一 个基变量的值为负。（） 3、任何线性规划问题存在并具有惟一的对偶问题。（） 4、若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。 （）5、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之 一：有惟一最优解，有无穷多最优解，无界解，无可行解。（） 6、如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数k ， 最有调运方案将不会发生变化。（） 7、目标规划模型中，应同时包含绝对约束与目标约束。（） 8、线性规划问题是目标规划问题的一种特殊形式。（） 9、指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（） 三、解答题。（72 分） max z 3x 3x 1 2 1、（20分）用单纯形法求解 x x 1 2 x x 1 2 4 2 ；并对以下情况作灵敏度分析：（1）求 6x 2 x 18 1 2 x 0, x 0 1 2 5 c 的变化范围；（2）若右边常数向量变为2 b ，分析最优解的变化。 2 20 2、（15 分）已知线性规划问题： max z x 2x 3x 4x 1 2 3 4 s. t. x 2x 2x 3x 20 1 2 3 4 2x x 3x 2x 20 1 2 3 4 x x x x , , , 0 1 2 3 4 其对偶问题最优解为y1 1.2, y2 0.2 ，试根据对偶理论来求出原问题的最优解。

运筹学考试题库

1.线性规划的数学模型： max (min)z = c1x1 + c2x2 + ··· + cnxn a11x1 + a12x2 + ··· + a1nxn ≤(=, ≥) b1 a21x1 + a22x2 + ··· + a2nxn ≤(=, ≥) b2 ┆ ┆ am1x1 + am2x2 + ··· + amnxn ≤(=, ≥) bm x1，x2，···，xn ≥ 0 2.图解法求解： 3. 将下述问题化为标准型 4.求基可行解 ??? ??? ?=≥=++=+--=---=5,4,3,2,1;05222 2..min 5214213212 1j x x x x x x x x x x t s x x z j 2 5. 用单纯形法求解 1. max z = x1 + 3x2 x1 + 2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 x1,x2 ≥ 0 6. 用单纯形法求解 ?? ? ??≥≤++≤++++=0,,120 23310032..244540)(max 3213213213 21x x x x x x x x x t s x x x x f 7.大M 法求解 ???? ???≥≤≤+≤++=0,78 102..46)(max 2122 1212 1x x x x x x x t s x x x f ???????≥±≤++≤++≥+++-=0 , ,200400 65300 432..423)(min :2133213 21 321321x x x x x x x x x x x x t s x x x x f 不限原非标准型

min z = x1 + 5x2 + 0x3+0x4 2x1 + 3x2 + x3 = 6 2x1 + x2 – x4 = 1 x1,x2,x3, x4 ≥ 0 8. 用两阶段法求解 min z = x1 + 5x2 2x1 + 3x2 ≤6 2x1 + x2 ≥1 x1,x2 ≥ 0 9. 用大M 法和二阶段法求解 ?? ? ??≥≥++≥+++=0,,4 6 2..7810)(min 32132121321x x x x x x x x t s x x x x f 10. 试求下述线性规划原问题的对偶问题 11. 试求下述线性规划原问题的对偶问题 min z = 2x1 + 3x2 - 5x3 + x4 x1 + x2 - 3x3 + x4 ≥ 5 2x1 + 2x3 - x4 ≤ 4 x2 + x3 + x4 = 6 x1 ≤ 0,x2,x3 ≥ 0,x4无约束 12. 已知：min w = 20y1 + 20y2 的最优解为y1*=1.2,y2*=0.2 y1 + 2y2 ≥ 1 ① 试用松弛性求对偶 2y1 + y2 ≥ 2 ② 问题的最优解。 2y1 + 3y2 ≥ 3 ③ 3y1 + 2y2 ≥ 4 ④ y1,y2 ≥ 0 13. 用对偶单纯形法求解 min ω=2x1+3x2+4x3 x1+2x2+x3≥3 2x1-x2+3x3≥4 x1，x2，x3≥0 14. 用对偶单纯形法求解 min w = 2x1 + 3x2 + 4x3 ()()()?? ?????≥≤?=++?≤-+?≥+-++-+=无约束432134322431143214 321,0,,0362422153532min x x x x y x x x y x x x y x x x x x x x x z

试卷参考答案和评分标准

试卷参考答案和评分标准The document was prepared on January 2, 2021

试卷参考答案 一. 听力材料及答案. Ⅰ. 听录音,把你所听到单词的序号填写在题前括号内。（10分） 1.house 2. bedroom 3. wash 4. dishes 5. making 6. dirty 7. women 8. without 9. work 10. dresser 1----5 A B A B B 6----10 B B A B A Ⅱ. 听句子，从 ABCD 四个选项中选出所包含的信息，并将字母标号填写在题前的括号内。（10分） ( C ) Ming is coming to Canada by plane. ( A ) ’s time to make lunch. ( D ) ’s the sink Here it is. ( C ) did she arrive She arrived at 5:50. ( B ) is Mary’s favourite shape. Ⅲ. 听对话, 用1,2,3……排列下列图片顺序,并将序号写在相应图片的括号内。（10分） 1. A: Is it a refrigerator? B: Yes, it is. 2．A: When do you go to school?

B: I go to school on September first. 3. A: What’s he doing B: He is writing a letter for his mother. 4．A: What’s the temperature outside? B: It’s 20 degrees. 5．A: What’s this B: This is a kitchen. 图片顺序为：1（ 5 ），2（ 3 ），3（ 1 ），4（ 2 ），5（ 4 ） Ⅳ. 听录音，根据听到的句子的意思写出句子中所缺的英语单词，每空只填一词。（10分） 1. is going to play the piano . 2.I like to have my boots on a rainy day. 3.This is the way we take a shower , on a Sunday morning. 4.Look! This is the living room .

运筹学期末试题

《运筹学》课程考试试卷( A卷) 专业：管理大类年级：2007考试方式：闭卷学分：3 考试时间：120 分钟

二、已知如下的运输问题（20分） 用表上作业法求该运输问题的最优调运方案 三、已知线性规划问题（15分） max z ＝3x1＋4x2 －x1＋2x2≤8 x1＋2x2≤12 2x1＋ x2≤16 x1, x2≥0 （1）写出其对偶问题 (2)若其该问题的最优解为，x 1*=20/3, x 2 *=8/3，试用对偶问题的性质，求对偶问题的最优解。 四、求如下图网络的最大流，并找出最小截集和截量。每弧旁的数字是（C ij ,f ij）(15分) v1（7，4）v3 （8，8）（3，1）（8，6） v s（3，3）（3，0）v t （9，4）（2，2）（9，6） v2（5，5）v4 五、用动态规划方法求解下列非线性规划问题(15分) max z ＝x1 x22x3 x1＋x2＋x3 =8 x j≥0 （j＝1,2,3）

六、用匈牙利法求解下列指派问题（10分） 有四份工作，分别记作A 、B 、C 、D 。现有甲、乙、丙、丁四人，他们每人做各项工作所需时间如下表所示，问若每份工作只能一人完成，每人只能完成一份工作，如 何分派任务，可使总时间最少？ 《运筹学》A 卷标准答案 一、解：(1)单纯形法 （10分） 建立模型：max z = 3x 1+4x 2 2x 1+x 2 ≤ 40 x 1 +3x 2≤30 xj ≥ 0 j = 1,2 首先，将问题化为标准型。加松弛变量x 3，x 4，得 ??? ??=≥=++=+++=4,...,1,030340 243max 42132121j x x x x x x x st x x z j 其次，列出初始单纯形表，计算最优值。 任务 人员 A B C D 甲 4 5 9 8 乙 7 8 11 2 丙 5 9 8 2 丁 3 1 11 4

《运筹学》-期末考试-试卷A-答案(1)

《运筹学》试题样卷（一） 一、判断题（共计10分，每小题1分，对的打√，错的打X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >j σ对应的变量 都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 10. 任何线性规划问题都存在且有唯一的对偶问题。 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示：

试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为 (1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 （18分） 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 问：应如何调运，可使得总运输费最小? 六、灵敏度分析（共8分） 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300

(整理)《运筹学》期末考试试题与参考答案

《运筹学》试题参考答案 一、填空题（每空2分，共10分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。 4、在图论中，称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。 二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2 ?????? ?≥≤≤+≤+0 7810 22122121x x x x x x x ， 解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。 2）min z =－3x 1+2x 2 ????? ????≥≤-≤-≤+-≤+0 ,1 37210 42242212 1212121x x x x x x x x x x 解： ⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺ ⑴ ⑵ ⑶ ⑷ ⑸、⑹

可行解域为abcda ，最优解为b 点。 由方程组? ??==+022 42221x x x 解出x 1=11，x 2=0 ∴X *=???? ??21x x =（11，0）T ∴min z =－3×11+2×0=－33 三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： A B C 甲 9 4 3 70 乙 4 6 10 120 360 200 300 1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）

《光学》试卷库参考答案及评分标准要点

《光学》试题（一）标准答案及评分标准 一、选择题（每小题2.5分，共25分） 1、D 2、A 3、C 4、B 5、B 6、D 7、A 8、C 9、B 10、C 二、填空题（每小题2分，共20分） ① 6.00×10-4 ② 2(n-1)h ③ 0.458 ④ 120 ⑤ 250 ⑥ 3:1 ⑦ 8.3% ⑧ 2I 0/3 ⑨ 1.22λ/D ⑩ 56.1% 三、试用作图法找像的位置和大小(5分) 四、论述题(10分) （1） 同频率 （2）两光波相遇是有固定的位相差 （3）两光波相遇点相同的振动分量 （4）两光波相遇光程差不能太大，要小于光源的相干长度。 （5）两光波相遇点所产生的振动后的振幅不能太悬殊。 评分标准：每小题各占据2分。如没有论述，则酌情扣分。 五． 1．（a ）→x=-20mm 180mm =′=′x f f x S'=60-180=120mm （实像） （5分） （b ）x=20mm x'=-180mm （5分） S'=60-180=240mm （虚像） 2．由于右边321n n n ，故没有额外程差，而左边3221,n n n n 发生额外程差 对于右边 λj R r n h n j 22 2=2 λ)5+(=25+2 j R r n j 两式相减，可求得波长 Ο A R r n j 6480=5) r -(=2j 25+2λ 对于左j 级亮纹满足

m m r n R r j n R r j R r n j j j j 24.4=18 =62 .1×210×10×6480×10+4×4=2+=)21 +(==21 -37-22 222 2 左左左λλ λλ 3．设光栅常数为d ，可见光谱两面三刀端波长所对应的光栅方程为 760 ?=θsin 400?=sin 2211K d K d θ 如果发生重叠是400nm 的二级与760nm 的一级： 1 221/760=sin /800=/400?2=sin θθθθ d d d 所以不发生重叠。 而当K 1=3 K 1=2时 1 221)(/1520=/760×2=θsin )(/1200=/400×3=sin θθθ nm d d nm d d 发生重叠 发生重叠时，1级光谱的角宽 d d /360=/)400-760(≈θΔ 发生重叠时， 3×400=2×λ λ= 600 nm 所以重叠范围 600～760 nm 4．当晶片引起的位相差对薄些波长形成全波片时，这些波长的光将不能通过系统，即 π2=)-(20K d n n e λ π Ｋ的取值范围 7-010×7800)-(d n n e ～7-010 ×3900)-(d n n e 即9～17 Ｋ=9时 ΟA l K n n e 7644=9 000688.0=-= λ09

运筹学期末考试题

二、单项选择题（每题3分，共15分） 1、 下面哪一个表达式可以作为目标规划的目标函数 A 、{}-++11min d d B 、{} -++11max d d C 、{}-+-11min d d D 、{} -+-11max d d 2、 线性规划问题可行域的每一个顶点，对应的是一个 。 A 、基本可行解 B 、非可行解 C 、最优解 D 、基 本解 3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为 5 8 4154321=+-x x x ，则其确定的割平面方程为 。

A 、53415132-≤+-x x B 、53435132-≤+-x x C 、53415132-≥--x x D 、53415132-≤--x x 4、 已知某个含10个节点的树，其中9个节点的次为1，1，3，1，1，1，3，1，3，另一个节点的次为 。 A 、1 B 、4 C 、3 D 、2 5、 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用V 表 示已标号的节点的集合，用V 表示未标号的节点集合，则在网络中所有V → V 方向上的弧有 。（f 为当前流，c 为弧的容量） A 、 f c ≥ B 、c f ≤ C 、c f = D 、0=f 三、已知线性规划问题（第一问8分，第二问7分，共15分） ??? ??≥≤≤-+-=++-+-=无约束 321 3 21321321,0,064 22min x x x x x x x x x x x x z （1） 写出其对偶问题。 （2） 其原问题的最优解为1,0,5321-==-=x x x ，根据对偶性质直接求解 对偶问题的最优解。 四、（共20分，其中第1、3问各7分，第2问6分） 某厂用两种原材料生产 两种产品，已知数据见表1，根据该表列出的数学模型如下，加松弛变量，

运筹学试题库

运筹学试题库 一、多项选择题 1、下面命题正确的是（）。 A、线性规划的标准型右端项非零； B、线性规划的标准型目标求最大； C、线性规划的标准型有等式或不等式约束； D、线性规划的标准型变量均非负。 2、下面命题不正确的是（）。 A、线性规划的最优解是基本解； B、基本可行解一定是基本解； C、线性规划有可行解则有最优解； D、线性规划的最优值至多有一个。 3、设线性规划问题（P），它的对偶问题（D），那么（）。 A、若（P）求最大则（D）求最小； B、（P）、（D）均有可行解则都有最优解； C、若（P）的约束均为等式，则（D）的所有变量均无非负限制； D、（P）和（D）互为对偶。 4、课程中讨论的运输问题有基本特点（）。 A、产销平衡； B、一定是物品运输的问题； C、是整数规划问题； D、总是求目标极小。 5、线性规划的标准型有特点（）。 A、右端项非零； B、目标求最大； C、有等式或不等式约束； D、变量均非负。 6、下面命题不正确的是（）。 A、线性规划的最优解是基本可行解； B、基本可行解一定是基本解； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 7、线性规划模型有特点（）。 A、所有函数都是线性函数； B、目标求最大； C、有等式或不等式约束； D、变量非负。 8、下面命题正确的是（）。 A、线性规划的最优解是基本可行解； B、基本可行解一定是最优； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 9、一个线性规划问题（P）与它的对偶问题（D）有关系（）。 A、（P）有可行解则（D）有最优解； B、（P）、（D）均有可行解则都有最优解； C、（P）可行（D）无解，则（P）无有限最优解； D、（P）（D）互为对偶。 10、运输问题的基本可行解有特点（）。 A、有m＋n－1个基变量； B、有m+n个位势； C、产销平衡； D、不含闭回路。

测试题一参考答案和评分标准

测试题一参考答案和评分标准 一、选择题：每题2分，共50分。 二、读图题：（8分） （1）A、辽，B、北宋，C、西夏；（2）澶渊之盟；（3）金、南宋、西夏对峙形势图；（4）郾城大捷，岳飞；（5）经济重心完成南移。（每空1分） 三、连线题：共5分。 （ B ）苏轼（ A ）宋应星（ E ）关汉卿（ C ）施耐庵（ D ）白居易 四、材料解析：第1题9分，第2题8分，本大题共17分。 1、（1）唐太宗；（1分）重视科举，扩充国学；（1分）文成公主入吐蕃（或设立都督府，任用突厥贵族进行管理，保留原有民族的习惯与生活方式；唐太宗为突厥将

领疗伤等）。（1分）（2）武则天时期的治世（2分）和唐玄宗时期的开元盛世（2分）。（3）国家统一，社会安定；统治者大都重视发展生产；科举制为唐朝选拔了大量人才（或统治者大都重用人才）；开明的民族政策，民族关系友好；开放的对外政策，对外友好往来等等。言只有理可酌情给分。（3分） 2、(1)唐朝对外交往比较活跃，与亚洲以至非洲、欧洲的一些国家，都有往来；宋朝鼓励海外贸易，还设置了管理海外贸易的市舶司。（2分）对外开放政策。（2分）（2）害怕外商与沿海人民交往滋生事端，便利洋人侵略中国；自恃中国地大物博，藐视西方各国，夜郎自大；（2分）闭关锁国政策。（2分） （3）唐宋的对外开放政策促进了经济的发展，提高了当时中国在世界上的声望；（2分）清朝的闭关政策阻碍了中国的发展和进步，使中国在世界上逐渐落伍了（2分）启示：加强交流、实行开放能够促进社会的进步与发展；闭关自守、盲目自大只能导致落后挨打。我国今天应坚持对外开放，加强与世界各国的经济文化交流与合作（2分）（言之有理，可酌情赋分） 五、融入情境，探究问题（13分） (1)戚继光抗倭；郑成功从荷兰殖民者手中收复台湾；清朝康熙帝时取得两次雅克卫反击战的胜利，遏制了沙俄在我国黑龙江流域的侵略；签订了《尼布楚条约》，划定了中段边界。（4分） (2) 西藏地区：1．建立对达赖、班禅的册封制度，历世达赖、班禅的继承都必须经过中央政府册封；2．雍正时,清朝设置驻藏大臣，与达赖与班禅共同管理西藏事

《运筹学》-期末考试-试卷A-答案

《运筹学》-期末考试-试卷A-答案

《运筹学》试题样卷（一） 题号一二三四五六七八九十总 分 得 分 一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若 其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>jσ对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最 少的无孤立点的图。 10.任何线性规划问题都存在且有唯一的对 ①②③④⑤⑥⑦⑧⑨ 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了

时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 大豆 玉米 麦子 秋冬季需人日数 春夏季需人日数 年净收入（元/公顷） 20 50 3000 35 75 4100 10 40 4600 试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为 形式（共8分）

运筹学考试复习题及参考答案

《运筹学试题与答案》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者 写“F”。 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。( ) 3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( ) 4. 满足线性规划问题所有约束条件的解称为可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( ) 6. 对偶问题的对偶是原问题。( ) 7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( ) 8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。( ) 15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 二、单项选择题 1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。 A. 增大 B. 不减少 C. 减少 D. 不增大 2、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 3、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。 A. （4，4） B. (1,2) C. (2,3) D. 无法判断 5、下列数学模型中，（）是线性规划模型。 MaxZ= 10x1+x2-3x3 x21+5x2≤15

试题答案及评分标准

语文试题答案及评分标准 卷一（选择题，共50分） 一、（本大题10个小题，每小题2分，共20分） 二、（本大题6个小题，每小题3分，共18分） 三、（本大题4小个小题，每小题3分，共12分） 卷二（非选择题，共70分） 四、（本大题5个小题，共15分） 21．（5分） 想要研究自然现象与人类社会的关系，通晓古往今来变化的规律，成为一家之言。 22．（3分） （1）天生我材必有用 （2）我们共享雾霭、流岚、虹霓。 （3）胜似闲庭信步。 （4）以先国家之急而后私仇也。 （5）相逢何必曾相识。 【评分标准】如果答题超过三句，选择正确答案给分。答对一句得1分，答对三句即得满分，答题错误不倒扣分。句中有错别字或漏字、添字，该句不得分。 23．（4分） 五、（本大题5个小题，每小题3分，共15分） 24．（3分） （1）树比人活的长久，但并不以此傲人；（2）树绝对不伤人；（3）树比人坚忍；（4）树

会帮助人。 【评分标准】每点1分，答出三点即可 25、（3分） 这句话运用了象征（托物言志、比喻）的手法，表面上说的是树，实际上说的是人（1分）。“不曾”说明人往往是很坚强的，能够战胜各种不幸和灾难（1分），“却”字使句 意发生了转折，指出人们常常会被名利和赞扬所压垮（1分） 26、（3分） 虔诚、尊敬——嫉妒——自卑、伤感——自信、自强（每一点1分） 27、（3分） 文章的主旨（2分）：我们不管身处何种环境，地位如何卑微，都没有理由也不应该自惭 形秽，而应像小草那样坦然、快乐地生活。 草的特征（1分）：不因卑微而羞愧、安然的怡然挺立。 28、（3分） 感悟如下均可：自卑人人都有，但要勇于面对；人们虽然会在各个方面存在差异，但不 能自惭形秽，要豁达自信；人应该坦然快乐地生活，你就能走出自卑的泥潭，收获属于 自己的成功。 【评分标准】（只要谈到其中的某一点，意思相近即可得2分，能结合实际生活谈2分）六、作文（45分） 29．【评分标准】 说明：①不写题目扣2分； ②不足700字，每少50字扣2分； ③错别字每2个扣1分，重复的不计，最多扣3分； ④卷面不整洁，字迹潦草，不能进入一类卷。 范文 1、学会转身，是生活的智慧 转身是一种生活方式，让达成目标的人们重新审视生活；转身是一种生活态度，是摒弃名利后的一种本质的回归；转身也是一种选择，是对光鲜外表下深藏的隐患的警醒。二战时期纳粹法西斯在欧洲大肆残杀犹太人，匈牙利处于腥风血雨之中。 当时那里有一位意大利籍商人叫佩拉斯卡，在纷乱的战世中，却选择留在匈牙利解救

运筹学期末试题

一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 > j σ 对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元/ 人日，秋冬季收入为20元/ 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。 养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中5 4 ,x x 为松弛变量，问题的约束为?形式（共8分）

(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 （18分） 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 六、灵敏度分析（共8分） 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0 的最优单纯形表如下：

交通《运筹学》试卷(A卷)参考答案及评分标准

2009级《运筹学》试卷（A 卷）参考答案及评分标准 一.设A 、B 产品的产量为x 1，x 2，用于销售的C 产品的产量为x 3，需处理的C 产品的产量为x 4. 1. ?????????≥≤=--≤+≤+-++=-0 13000217003211002..273max 413432212 14321x x x x x x x x x t s x x x x z 2. 1234125126 234 3717max 37221100231700..201300 -=++-++ =?? ++=??--=??+=??≥?z x x x x x x x x x x s t x x x x x x 3. 12412 123 3431243min 10001700130023232721,,0,=+++≥?? ++≥?? -+≥? ?-≥-??≥?w y y y y y y y y y y y y y y y 无约束 4．在2中引入人工变量x 8,则有 12348 12 512 623483718max 37221100231700..2013000 -=++--++=?? ++=?? --+=??+=??≥?z x x x x Mx x x x x x x s t x x x x x x x 于是得到初始基可行解为：0(0,0,0,0,1100,1700,1300,0)=X ，则初始单纯形表为： 二．（1）本运输 c j 3 7 2 -1 0 0 -M 0 x 1 x 2 x 3 x 4 x 5 x 6 x 8 x 7 C B X B b 0 x 4 1100 1 2 1 0 0 0 0 x 5 1700 2 3 0 1 0 0 -M x 7 0 2 -1 -1 0 0 1 0 0 x 8 1300 1 0 0 0 1 σj 3 2M +7 -M +2 -M-1