管理运筹学复习要点

管理运筹学复习

(1)某工厂在计划期内要安排I

,n两种产品的生产.生产单位产品所需的设备台时及两种

原材料的消耗以及资源的如下表所示

：

n 1 1 1 资源 300台时 400 250 I 设备 原料A 原料B 1 2 0 工厂每生产一单位产品I可获利 50元，每生产一单位产品n可获利 100元，问工厂应分别

生产多少单位产品I和产品n才能使获利最多？ 解：

50X 什100X2 ；

满足约束条件： Xi2< 300

2Xi2< 400 X2< 250 Xi>(2>0o

(2):某锅炉制造厂，要制造一种新型锅炉

10台，需要原材料为/ 63.5 X 4的锅炉钢管,

规格 1770 1440 需要数量/根 42 1 每台锅炉需要不同长度的锅炉钢管数量如下表所示： 需要数量/根 规格 20 1651 8 35 库存的原材料的长度只有 5500 一种规格，问如何下料，才能使总的用料根数最少？需要多 少根原材料？ 解：为了用最少的原材料得到 1 2 3 2 0 17 70 16 51 14 40 合 计 10台锅炉，需要混合使用 4 1 0 0 1 408 0 142 5 0 3 6 0 2 1 0 519 1 309 7 0 2 0 1 498 0 520 8 0 1 2 0 507 2 428 14种下料方案 9 0 1 1 1 486 1 639 10 0 1 0 2 465 0 850 11 0 0 3 12 0 0 2 1 474 2 758 13 0 0 1 2 453 1 969 0 3 14 0 0 2 0 0 0 528 0 1 1 0 0 441 0 109 1 0 1 0 429 1 120 0 0 531 0 190 0 495 3 547 432 0 118 0 剩 余 220

0 9 0 设按14种方案下料的原材料的根数分别为

X123456 71011121314, 可列出下面的数学模型:

f = X12345671011121314

满足约束条件： 2X1 + X2 + X3+ X4 > 80

X2+ 3X5 + 2X6+ 2X7+ X$+ X9+ X10 羽20 X3+ X6+ 2X8+ X9+ 3X11 + X12+ X13 >350 X4+ X7+ X9 + 2X10 + X12+ 2X13 + 3X14 > 10

X1 , 2, 3, 4, 5, 6, 7, 8 , 9 , 10 , 11 , 12, 13 , 14 > 0

X

X

X

X

X

X

X

X

X

X

X

X

X

(3)某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、

各销地的销量和各产地运往各销地的每件物品的运费如下表所示:

B1 A1 B2 4 5 150 B3 6 5 200 产量/件 200 300 6 6 150 A2

销量/件 应如何调运，使得总运输费最小？

解： 此运输问题的线性规划的模型如下

f =6Xii+4Xi2+6X 13+6X21+5X22+5X 23

约束条件： Xl11213=200

X212223 =300 Xii2i=150 Xl222=150 Xl323=200

> 0(1,21,2,3)

⑷某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、 各销地的销量和各产地运往各销地的每件物品的运费如下表所示：

----- A1 A2

B1 6 6 150 B2 4 5 150 B3 6 5 200 产量/件 300 300 500—'-^..6 00 销量/件 应如何组织运输，使得总运输费为最小?

解：这是一个产大于销的运输问题，建立一个假想销地B4,得到产销平衡如下表:

B1 A1 A2

B2 4 5 150 B3 6 5 200 B4 0 0 100 产量/件 300 300 '600'-'''—. .600 6 6 150 销量/件 (5) 某公司从两个产地 A1、A2将物品运往三个销地 B1、B2、B3，各产地的 产量、各销地的销量和各产地运往各销地的每件物品的运输单价如下表所示：

B1 A1 A2

B2 4 5 200 B3 6 5 200 产量/件 200 300 650〜 .一 500 6 6 250 销量/件 解：这是一个销大于产的运输问题，建立一个假想销地A3，得到产销平衡如下表:

----- A1 A2 A3

B1 6 6 0 250 B2 4 5 0 200 B3 6 5 0 200 产量/件 200 300 150 650 —''—-.650 一一 销量/件

(6) 某公司在三个地方有三个分厂，生产同一种产品，其产量分别为 300箱、

400箱、500箱。需要供应四个地方的销售，这四地的产品需求分别为 400250箱、350箱、200箱。三个分厂到四个销地的单位运价如下表所示：

箱、

甲 1分厂 2分厂 3分厂 21 10 23 乙 17 15 21 丙 23 30 20 丁 25 19 22 ① 应如何安排运输方案，使得总运费为最小？

② 如果2分厂的产量从400箱提高到了 600箱，那么应如何安排运输方案，使得总运 费为最小？

③如果销地甲的需求从400箱提高到550箱，而其他情况都同①,那该如何安排 运输方案，

使得运费为最小？ 解：①此运输问题的线性规划的模型如下

21Xn+17X 12+23X

13+25X 14 + 10X 21+15X 22 +30X 23+19 X 24 +23X 31 +21X 32+20X 33 +22X 34

X111213

约束条件：

14=300

X21222324 =400 X31323334 =500 X112131 =400 X122232 =250 X132333 =350

X142434 =200

②解：这是一个产大于销的运输问题，建立一个假想销地戊，得到产销平衡如下表: 一 ” ” 甲 21 10 23 乙 17 15 21 丙 23 30 20 丁 25 19 22 戊 0 0 0 产量/箱 300 (400) 600 500 1400 --1400 1分厂 2分厂 3分厂 销量/箱

400 250 350 200 200 ③解：这是一个销大于产的运输问题，建立一个假想销地4分厂，得到产销平衡 如下表：

7'—— 1分厂 2分厂 3分厂 4分厂

甲 21 10 23 0 乙 17 15 21 0 丙 23 30 20 0 丁 25 19 22 0 产量/箱 300 400 500 150 1350^-'4350 销量/箱 550 250 350 200 (7) 整数规划的图解法

某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量、可获利 润以及托运所受如下表所示： 货物 甲 乙 托运 甲种货物至多托运

每件体积/立方英尺 195 273 1365 每件重量/百千克 4 40 140 每件利润/百兀 2 3 4件，问两种货物各托运多少件，可使获得利润最大?

解：设X12分别为甲、乙两种货物托运的件数，其数学模型如下所示:

2X什 3X2

约束条件： 195X1+273X 2 < 1365，

4Xi +40X 2 < 140， Xi < 4， Xi, X2> 0， Xi, X2为整数。

（8）指派问题

有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时 间如下表所示：问应如何指派工作，才能使总的消耗时间为最少？

A B C D 甲15 24 18 21 乙 19 23 22 18 丙丁 26 17 16 19 丁 19 23 17 21

解：弓I入0— 1变量，并令

1 -，当指派第i人去完成第j项工作时；

I。，当不指派第i人去完成第j项工作时； 此整数规划的数学模型为：

15X11+18X12+21X13+24X14+19X21+23X22+22X23+

18 X 24+26X 31+17X32+16X 33+19X 34 +19X41 +21X42+23X43+17X44 约束条件：

X111213 14 =1 （甲只能干一项工作） X21222324 =1 （乙只能干一项工作） X31323334 =1 （丙只能干一项工作） X41424344 =1 （丁只能干一项工作） X11213141 =1 （ A工作只能一个人干） X12223242 =1 （ B工作只能一个人干） X13233343 =1 （ C工作只能一个人干） X14243444 =1 （ D工作只能一个人干） 为 0— 1 变量，（1,2,3，41,2,3,4）

（9）有优先权的目标规划的图解法

一位投资商有一笔资金准备购买股票， 资金总额为90000元，目前可选的股票有 A、B两种（可以同时投资于两种股票），其价格以及年收益率和风险系数 如下表所示： 股票 价格/元 年收益/ （兀/年） 风险系数 A 3 0.5 20 B 50 4 0.2 从表可知:

股票A的收益率为（3/20 ）X 10015%股票B的收益率为（4/50 ）X 1008%, A的收益率比B大，但同时A的风险也比B大，这符合高风险高收益的规律。

试求一种投资方案，使得一年的总投资风险不高于 700,且投资收益不低于10000元 解：设X1、X2分别表示投资商所购买的股票 A和股票B的数量。 1.针对优先权最高的目标建立线性规划 建立线

X1 性规划模型如下：

d1

+

4000

约束条件：20X1+50X 2三90000

0.5X什 0.2X211 =700

-

3X1+4X222 =10000

X1 , X2 , d1 , d2三 0

-+

-

2. 针对优先权次高的目标建立线性规划

建立线性规划模型如下：

X1

d

约束条件：

2

-

20X1+50X2三90000

0.5X1+0.2X211 =700 3X1+4X222

--

=10000 d10

X1 ， X2 ， = 0

d1 ，

+

d1， d2， d2

-+

-

1000 2000 3000 4000 5000

3. 目标规划模型的标准化

对于两个不同优先权的目标单独建立线性规划进行求解， 为方便，把他们用一个 模型来表达：

P1（d1）2（d2）

约束条件： 20X1+50X2 三 90000 ，

0.5X1+0.2X211 =700， 3X1+4X222 =10000，

X1 ， X2 ， d1 ， d1 ， d2， d2 = 0。

-+

+

+ -

（10）某工厂试对产品A B进行生产，市场需求并不是很稳定，因此对每种产

品分别预测了在销售良好和销售较差时的预期利润， 这两种产品都经过甲、乙两 台设备加工，已知产品A和B分别在甲和乙设备上的单位加工时间， 甲、乙设备 的可用加工时间以及预期利润如表所示， 要求首先是保证在销售较差时，预期利 润不少于5千元，其次是要求销售良好时，预期销售利润尽量达到1万元。试建 立目标规划模型。

----- ― 甲 乙 销售良好时的预期利润(元/件) 销售较差时的预期利润(兀/件) + -

A 4 2 8 5 B 3 5 6 5 可用时间 45 30 i00 50 解：设工厂生产 A产品Xi件，生产B产品X2件。按照生产要求，建立如下目标规划模型 Pi(di)2(d2) 约束条件：

4X 什3X2 三 45， 2X 什5X2 三 30 5X什5X2ii- =50，

-8X什6X222 =i00，

Xi ， X2 ， ， — 0i,2

(ii) 动态规划

石油输送管道铺设最优方案的选择问题： 如图所示，其中A为出发点，E为目的 地，B、C、D分别为三个必须建立油泵加压站的地区，其中的 Bi、B2、B3i、 C2、C3i、D2分别为可供选择的各站站点。图中的线段表示管道可铺设的位置，

第四阶段：Di — E 3; D2 — E 4;

第三阶段：Ci— Di — E 5;C2 — D2— E 8;C3— Di — E 8; C3—D2—E 8 ; 第二阶段：Bi — Ci — Di — E ii;Bi — C2—D2— E ii; B2— Ci — Di — E 8;

B3—Ci — Di — E 9 ; B3—C2 — D2 — E 9;

第一阶段：A— Bi—Ci — Di — E i4; A—Bi—C2— D2 — E i4 ;

A— B2—Ci — Di — E i3 ; A—B3—Ci — Di — E i3; A— B3 — C2 — D2—E i3

最优解：A— B2— Ci — Di — E ; A—B3—Ci — Di — E ; A— B3—C2—D2 — E 最优值：i3

(i2 )最小生成树问题

某大学准备对其所属的 7个学院办公室计算机联网，这个网络的可能联通的途径如图所示，图 中V1 ,……，V7表示7个学院办公室，图中的边为可能联网的途径，边上的所赋权数为这条 路线的长度，单位为百米。请设计一个网络能联通 7个学院办公室，并使总的线路长度为最短。

③ 在G2中找到一个圈(V2, V3, V5, V7, V2),去掉其中权数最大的边

⑤ 在G4中找到一个圈(V2, V3, V7, V2),去掉其中权数最大的边

[V3 , V7]，得图G5，如上图所示

⑥ 在G5中已找不到任何一个圈了，可知 G5即为图G的最小生成树。 这个最小生成树的所有边的总权数为 3+3+3+1+2+7=19

(13)某一个配送中心要给一个快餐店送快餐原料，应按照什么路线送货才能使送货时间最短。下

7 / 19

(18,3)

V7表示7个地名，其中 V1表示配送中 边所赋的权数表示开车送原料通过这段 图给出了配送中心到快餐店的交通图，图中 V1, ••… 心，V7表示快餐店，点之间的联线表示两地之间的道路， 道路所需要的时间（单位：分钟）

V7 （ 27,5）

（快餐店）

解:①给起始点Vi标号为（, VS5 ） V6 7},边的集合{[, ②{V1}{ V2 , V3, V04, , ] I ,两点中一点属于I,而另一点属 于 J}={[ Vi, V2], [ Vi, V3]},并有

Si2ii2=0+4=4 ; Si3ii3=0+18=18

(Sl213)= S i2 =4

给边[Vi, V2]中的未标号的点V2标以(4, 1),表示从Vi到V2的距离为4,并且在 Vi到V2的最短路径上V2的前面的点为Vi.

③ 这时{Vi , V2}{V3 , V4 , V5 , V6 7},边的集合{[ , ] I ,两点中一点属于I,而另一点 属于 J}={[ Vi , V3] , [ V2 , V3] , [ V2 , V4]},并有

S23223=4+12=16 ； S24224=4+16=20 ； (S2324 , Si3)= S 23 =16 给边[V2 , V3]中的未标号的点V3标以(16 , 2)

④ 这时{Vi , V2 , V3}{V4 , V5 , V6 7},边的集合{[ , ] I ,两点中一点属于I,而另一 点属于 J}={[ V2 , V4] , [ V3 , V4] , [ V3 , V5]},并有 S34334=16+2=18 ; S35335=16+6=22 ; S24224 =4+16=20

(S343524)= S34 =18

给边[V3 , V4]中的未标号的点V4标以(18 , 3)

⑤ 这时{Vi , V2 , V3 , V4}{V5 , V6 7},边的集合{[ , ] I ,两点中一点属于I,而另一 点属于 J}={ [ V4 , V6] , [ V4 , V5] , [ V3 , V5]},并有

S446 = 18+7=25 ； S45445 = 18+8=26 ； (S45 35)= S 35 =24

给边[V3 , V5]中的未标号的点V5标以(24 , 3)

⑥ 这时{Vi , V2 , V3 , V4 , V5 }{V6 , V7},边的集合{[ , ] I ,两点中一点属于 I,而另一点属于 J}={[ V5 , V7] , [ V4 , V6] },并有

S57557 =22+5=27 ； (S5746)= S 46 =25

给边[V4 , V6]中的未标号的点V6标以(25 , 4) ⑦ 这时{Vi , V2 , V3 , V4 , V5 , V6 }{ V7},边的集合{[ , ] I ,两点中一点属于 I,而另一点属于 J}={[ V5 , V7] , [ V6 , V7] },并有

S67667 =25+6=31 ； (S5767)= S 57 =27 给边[V5 , V7]中的未标号的点V7标以(27 , 5)

⑧ 此时{Vi , V2 , V3 , V4 , V5 , V6 , V7}空集,边集合{[ , ] I ,两点中一点 属于I,而另一点属于J}=空集，计算结束。

⑨ 得到最短路。从V7的标号可知从Vi到V7的最短时间为27分钟。 即：配送路线为： Vi — V2 — V3 — V5 — V7 (14) 最小生成树问题

某电力公司要沿道路为8个居民点架设输电网络，连接8个居民点的道路图如图所示， 其中Vi，……,Vs表示8个居民点，图中的边表示可架设输电网络的道路，边上的 赋权数为这条道路的长度，单位为公里，请设计一个输电网络，联通这 8个居民点, 并使总的输电线路长度为最短 。

① 在图中找到一个圈(Vi, V2, V5，V3),并知在此圈上边［Vi，V2］和 ［V3, V5］的权数4为最大，在图中去掉边［Vi，V2］；

② 在图中找到一个圈(V3, V4, V8 , V5 , V3, Vi ),去掉其中权数最大的边 ［V4, V8］；

③ 在图中找到一个圈(V3, V4, V5, V3),去掉其中权数最大的边［V4, V5］； ④ 在图中找到一个圈(V5, V2, V6 , V7 , V5),去掉其中权数最大的边 ［V2, V6］；

⑤ 在图中找到一个圈(V5, V7, V8, V5),去掉其中权数最大的边［V5, V8］。 ⑥ 在图中已找不到任何一个圈了，可知此即为图 G的最小生成树。 这个最小生成树的所有边的总权数为 2+2+4+2+3+3+2=18

(15) 最大流问题

某地区的公路网如图所示，图中 Vi,……,V6为地点，边为公路，边上所赋的 权数为该段公路的流量(单位为千辆/小时)，请求出Vi到V6的最大流量。

解：第一次迭代:

选择路为Vi -V3 -V6。弧（V3 , V6）的顺流流量为5,决定了 5,改进的网络 流量图如图所示：

0 V2 8 V5 5—

Vi

/、 0 0 —5

第一次迭代 后的总流量

5 V3

第二次迭代：

选择路为Vi — V2 — V5 — V6。弧（Vi , V2）的顺流流量为 6,决定了 6，改进 的网络

11—

\\ 5 6/ / 第二次迭代 后的总流量 流量图如图所示：

8 2 0 6 V5

第四次迭代： 选择路为VV21 — V3—V4 — V2 — V5— V6。弧（V2 , V5）的顺流流量

6

6 0 0

------- —1

1 V

为2，决定了 2，改进的网络流量图如图所示:

V2

V4

V6

第四次迭代 后的总流量

V3

第五次迭代：选择路为Vi — V3—V4 T V5— V6 决定了 3,改进的网络流量图如图所示：

弧(Vi , V3)的顺流流量为3,

在通过第五次迭代后在图中已找不到从发点到收点的一条路上的每一条弧顺流 容量都大于零，运算停止。我们已得到此网络的从 Vi到V6的最大流量，最大 流量为22，也就是公路的最大流量为每小时通过 22千辆车。 (16) 最小费用最大流问题

请求下面网路图中的最小费用最大流，图中弧(,)的赋权(，)，其中为从 到的流 量，为到的单位流量的费用。

V6

(17) 一台机器、n个零件的排序问题

某车间只有一台高精度的磨床，常常出现很多零件同时要求这台磨床加工的情况, 现有六个零件同时要求加工，这六个零件加工所需要的时间如表所示：

零件 加工时间/小时 零件 加工时间/小时 4 0.9 1 1.8 5 1.3 2 2.0 3 0.5 6 1.5 我们应该按照什么样的加工顺序来加工这六个零件，才能使得这六个零件在车间 里停留 的平均时间为最少？

解：对于一台机器n个零件的排序问题，我们按照加工时间从少到多排出加工零 件的顺序就能使各个零件的平均停留时间为最少。 零件 3 4 5 加工时间/小时 0.5 0.9 1.3 停留时间 0.5 1.4 2.7 零件 6 1 2 加工时间/小时 1.5 1.8 2.0 停留时间 4.2 6.0 8 (18)两台机器、n个零件

某工厂根据合同定做一些零件，这些零件要求先在车床上车削，然后再在磨床上 加工， 每台机器上各零件加工时间如表所示： 磨床「 零件 车床 零件 车床 磨床 1 1.5 0.5 4 1.25 2.5 2 2.0 0.25 : 5 1.25 「0.75 3 1.0 1.75 应该如何安排这五个零件的先后加工顺序才能使完成这五个零件的总的加工时间 为最少?

解：我们应该一方面把在车床上加工时间越短的零件，越早加工，减少磨床等待 的时间，另一方面把在磨床上加工时间越短的零件，越晚加工，也就是说把在磨 床上加工时间越长的零件，越早加工，以便充分利用前面的时间，这样我们得到 了使完成全部零件加工任务所需总时间最少的零件排序方法。

车床 5 3 4 1 2 磨床 T 5 3 4 1 2

等待时间

(19)在一台车床上要加工7个零件，下表列出它们的加工时间，请确定其加工 顺序，以使各零件在车间里停留的平均时间最短。 零件 3 4 5 7 1 2 6 14 5 10 11 2 8 6 解：各零件的平均停留时间为:

6Pl 亠 5P2 亠 4P3 亠 3P4 亠 2P5 亠 P6

6

由此公式可知，要让停留的平均时间最短，应该让让加工时间越少的零件排在越 前面，加工时间越多的零件排在后面。

所以，此题的加工顺序为：3，7, 6, 4，1, 2，5

(20)有7个零件，先要在钻床上钻孔，然后在磨床上加工，下表列出了各个零件 的加工时间，确定各零件加工顺序，以使总加工时间最短。

零件 3 4 5 7 1 2 6 钻床 6.7 2.3 5.1 2.3 9.9 4.7 9.1 磨床 4.9 3.4 6.3 3.4 7.4 8.2 1.2 解：此题为两台机器，n个零件模型，这种模型加工思路为：钻床上加工时 间越短的零件越早加工，同时把在磨床上加工时间越短的零件越晚加工。 根据以上思路，则加工顺序为：2，3，7，5，1，6，4。

解: V3

c

V4

（22）对21题，通过调查与研究对完成每个活动的时间作了 3种统计，如表所示, 请求出每个活动的最早开始时间，最晚开始时间，最早完成时间，最晚完成时间； 找出关键工序；找出关键路线；并求出完成此工程项目所需平均时间；如果要求 我们以98%的概率来保证工作如期完成，我们应该在多少天以前就开始这项工作。 活动（工序） 乐观时间/天 最可能时间/天 悲观时间/天 a b c d 1.5 3 3.5 3 2 4 5 4 3 6 6 5.5 e 2.5 3 4 f 4 1 2 g 2 4 5 解：显然这三种完成活动所需时间都具有一定概率，根据经验，我们可以假定 这些时间

的概率分布近似服从B分布，这样我们可用如下公式计算出完成活动所

活动 a b c d 需的平均时间：号

T （平均时间） S 2 （方差） 2.08 0.07 4.17 0.26 4.92 0.18 4.08 0.18 以及方差：s =（罟）

活动 T （平均时间） S 2 （方差） e 3.08 0.07 f 2.17 0.26 g 3.83 0.26 2

2

工序安排:

工序 最早开始时间 最迟开始时间 最早完成时间 最迟完成时间 时差 是否关键工序 a b c d e f g 0 0 4.17「 4.17 4.17 9.08 8.25 0 0 5 4.17 5.17 9.92 8.25 2.08 4.17 「9.08 8.25 7.25 11.25 12.08 2.08 4.17 9.92 8.25 8.25 12.08 12.08 2.08 0 0.83 0 1 0.83 0 V V V 本冋题关键路径是：一G;本工程完成时间是：12.08 这个正态分布的均值 E （T ） =12 .08

其方差为： / =cb+cd+c g =0.70 贝 U（T = 0.84

2

2

当以98 %的概率来保证工作如期完成时，即： 此时提前开始工作的时间T满足： — T12.08© （u ） = 0.98，所以2.05

=2.05

0.84

所以T= 13.8〜14

（23）矩阵对策的最优纯策略

甲乙乒乓球队进行团体对抗赛，每对由三名球员组成，双方都可排成三种不同的 阵容，每一种阵容可以看成一种策略，双方各选一种策略参赛。比赛共赛三局， 规定每局胜者

得1分，输者得-1分，可知三赛三胜得3分，三赛二胜得1分，三 赛一胜得-1分，三赛三负得-3分。甲队的策略集为Si={ a，a，as}，乙队的策略 集为S1={B1,伍，他},根据以往比赛得分资料，可得甲队的赢得矩阵为 A，如下:

r 1

1

1 -1 -1

1 -3 3

试问这次比赛各队应采用哪种阵容上场最为稳妥。

解：甲队的a，a，a三种策略可能带来的最少赢得，即矩阵A中每行的最小兀 素分别为： 1，-3，-1，

在这些最少赢得中最好的结果是 1，即甲队应采取策略 a，无论对手采用什么 策略，甲队至少得1分。而对乙队来说，策略 饬，债，假可能带来的最少赢得， 即矩阵A中每列的最大因素（因为两人零和策甲队得分越多，就使得乙队得分越 少），分别为： 3， 1， 3，

其中乙队最好的结果为甲队得1分，这时乙队采取 役策略，不管甲队采用什么 策略甲队的得分不会超过1分（即乙队的失分不会超过1）。这样可知甲队应采用 a策略，乙队应米取3 2策略。把这种最优策略a和俭分别称为局中人甲队、乙 队的最优纯策略。这种最优纯策略只有当赢得矩阵（）中等式

i j j i

成立时，局中人才有最优纯策略，并把（a，3。称为对策G在纯策略下的解, 又称（a , 3。为对策G的鞍点。 （24）矩阵对策的混合策略

解：首先设甲使用a的概率为X「，使用a的概率为X2‘，并设在最坏的情况下 （即乙出对其最有利的策略情况下），甲的赢得的平均值等于V。这样我们建立以 下的数学关系：

1. 甲使用a的概率X1和使用a2的概率X2'的和为1，并知概率值具有非负性， 即1,'，且有X1，三0，X2，三0. 2. 当乙使用3策略时，甲的平均赢得为：51‘8X2’，此平均赢得应大于等于 V， 即 51'8X2 '三 V

3. 当乙使用32策略时，甲的平均赢得为：91, 6X2，，此平均赢得应大于等于 V， 即 91’ 6X2，三 V

第二步，我们来考虑V的值，V的值与赢得矩阵A的各因素的值是有关的，如 果A的各元素的值都大于零，即不管甲采用什么策略，乙采用什么策略，甲的赢 得都是正的。这时的V值即在乙出对其最有利的策略时甲的平均赢得也显然是正 的。因为A的所有元素都取正值，所以可知 V> 0.

第三步，作变量替换，令=等（1，2）

考虑到V> 0，这样把以上5个数量关系式变为：

1

Xi + X2 = ， Xi = 0， X2 — 0，

V

5Xi+ 8X2 — 1 9Xi+ 6X2 — 1

对甲来说，他希望V值越大越好，也就是希望丄的值越小越好，最后，我们就

V

建立起求甲的最优混合策略的线性规划的模型如下：

Xi + X2

约束条件：

5Xi+ 8X2 — i 9Xi+ 6X2 — i Xi — 0， X2 — 0

同样求出乙最优混合策略，设 yi'y2‘分别为乙出策略Bi，血的概率，V为甲出有利的策略的情况下，乙的损失的平均值。 同样我们可以得到：

i'2'i,

5yi + 9y2 = V 8yi + 6y2 = V

yi'— 0, y2‘— 0.

同样作变量替换，令=±（i，2）

V

i

得关系式：

yi + y2 =—

V

5yi + 9y2 = i 8yi + 6y2 = i

yi — 0， y2 — 0.

i

乙希望损失越少越好，即 V越小越好而—越大越好，这样我们也建立了求乙的V

最优混合策略的线性规划的模型如下：

yi+ y2

约束条件：

5yi+ 9y2三i 8yi + 6y2 = i yi — 0，y2 — 0.

对其最

（25）完全信息动态对策

某行业中只有一个垄断企业 A,有一个潜在进入者企业B, B可以选择进入或不 进入该行业这两种行动，而 A当B进入时，可以选择默认或者报复两种行动，如 果B进入后A企业报复，将造成两败俱伤的结果，但如果 A默认B进入，必然对 A的收益造成损失，

如果 B不进入，则B无收益而A不受损，把此关系用图表示 如下：（求最后的策略） 假设B进入，A只能选择默许，因为可以得到 100的收益，而报复后只得到0. 假设A

A

默许 报复 选择报复，B只能选择不进入，因为进入损失更大。因此，（B选择不进入， A选择报复）

和（B选择进入，A选择默许）都是纳什均衡解，都能达到均衡。

但在实际中，（B选择不进入，A选择报复）这种情况是不可能出现的。因为 B 知道他如果进入，A只能默许，所以只有（B选择进入，A选择默许）会发生。或 者说A选择报复行动是不可置信的威胁。对策论的术语中，称（B选择进入，A选 择默许）为精炼纳什均衡。

当然如果A下定决心一定要报复B，即使自己暂时损失，这时威胁就变成了可置 信的，B就会选择不进入，（B选择不进入，A选择报复）就成为精炼纳什均衡。

（26）设有参加对策的局中人 A和B, A的损益矩阵如下，求最优纯策略和对策值 3i

伍

33

A

ai a a

-500 100 500

-100 700 0 -200

200 -700

解：矩阵a，a， a中每行的最小元素分别为： 矩阵-500，0，-700,（最大）

3i， 3， 3中每列的最大因素分别为： 因为 = =0 500，0，700，（最小）

i j j i

所以最优纯策略为（a2 ,

3）,对策值为0

（27）已知面对四种自然状态的三种备选行动方案的公司收益如下表所示:

N1 N2 N3 N4 方案自然状态 S1 15 -6 8 0 S2 4 14 8 3 S3 1 4 10 12 假定不知道各种自然状态出现的概率请分别用以下五种方法求最优行动方案: ① 最大最小准则

[a ( Si, ]{15 , 8, 0, - 6}= - 6

1三j三3

[a(S2, ]{4, 14, 8, 3}=3

1三j三3

[a( S3, ]{1 , 4, 10, 12}=1

1三j三3

再从这些最小收益中选取一个最大值 3,即

{ [ a,) ]}{-6，3，1}=3.

在此准则下，方案S2为最优。 ② 最大最大准则

[a( S1, ]{15 , 8, 0, - 6}=15

1三j三3

[(S2, ]{4, 14, 8, 3}=14

1三j三3

[(S3, ]{1 , 4, 10, 12}=12

1三j三3

最后得到 { [ () ]}{15 , 14 , 12}=15 在此准则下，方案S1为最优。 ③ 等可能性准则

E(S1)=0.25 X15+0 .25X8+0+0.25X( - 6)=4.25

E(S2)=0.25X4+0.25X14+0.25X8+0 .25X3=7.25 E(S3)=0.25 X1+0.25 X4+0.25 X10+0 .25 X12=6.75 其中E(S2)最大，根据等可能性准则方案S2为最优。 ④ 乐观系数准则(取a =0.6

a - [ a(, ) ]+(1 — d) - [ a(,)]

X15+0.6X8+0+0 .6X - 6)=10 .2 2=0.6 X4+0.6 X14+0.6 X8+0.6 X3=17 .4

3 =0.6X1+0.6X4+0.6X10+0.6X12=16 .2 即得[]=17.4，故方案S2为最优方

1=0.6

案。

1三j三3

⑤后悔值准则 N1 S1 S2 S3

N2 N3 N4 a K j < 4 ! 0 6 10 18 9「 11 0 2 14 10 0 0 a{18 , 11, 14}=11，故在后悔值准则下取方案 S2。 i j

18 11 () 14

(28)下表是过去12个月的某种产品的销售量的数据:

月 销售量 月 销售量 105 7 140 1 135 135 2 8 3 115 9 100 4 85 100 10 5 95 11 100 105 6 120 12 1.分别取3和4用移动平均法对第13月的销售量进行预测，并进行比较

2.分别用a =0.3和a =0.5的指数平滑法对第13月的销售量进行预测，并进行比较

解：①移动平均法：移动平均数=E(最近n个数据值)

3时，第13个月的销售量为：85+10°+105〜96.7

3

85 100

105 100

n = 4时，第13个月的销售量为：

4

〜97.5

②指数平滑法：1=a(1- a)

1为1时期的时间序列的预测值； 为第t时间的时间序列的实际值； 为第t时间的时间序列的预测值；

a为平滑系数(0三a三1)

月份 销售量 a = 0.3时的预测值 a = 0.5时的预测值 105 120 117.5 108.75 101.875 110.9375 125.4688 130.2344 115.1172 100.0586 100.0293 102.5146 1 2 3 4 5 6 7 8 9 10 11 12 13 105 135 115 100 95 120 140 135 100 85 100 105 105 114 114.3 110.01 105.507 109.8549 118.84 123.72 116.6102 107.1272 104.9 104.9923