Excel解运筹学运输问题

Excel解运筹学——运输问题

一、实验内容

整个的实验过程是一个“运输问题”

问题：

某部门有3个同类型的工厂（产地），生产的产品由4个销售点出售，各工厂的生产量、各销售点的销售量（假定单位为t）以及各工厂到销售点的单位运价（元/t）示于表3-2中，问如何调运才能使总运费最小？

该运输问题的数学模型为？

数学求解

数学模型已经建好，选择EXCEL进行求解。

二、实验过程

三、实验结论

例题：

某食品公司下设三个加工厂和各厂产量分别为A1——7t ，A2——4t，A3——9t，将这些产品运往4个销售地区及每天的销售量分别为B1——3t，B2——6t，B3——5t，B4——6t，问如何调运，使在满足各销售地区销售量的情况下，总运费最小？

步骤：

1、 F1:F3填产量表，A5:D5填售量表，A7:D9填运价表。

2、E1填=SUM(A1:D1)，并复制到E3；A4填=SUM(A1:A3)，并复制到D4；A6填=SUMPRODUCT(A1:D3,A7:D9)。

3、启动规划求解：

设置目标单元格：$A$6

等于：最小值

可变单元格：$A$1:$D$3

约束：A4=A5, B4=B5, C4=C5, D4=D5, E1<=F1, E2<=F2, E3<=F3在选项中选中：采用线性模型，假定非负

4、求解

得到答案：

A1给B3调运5t，B4调运2

A2给B1调运3t，B4调运1t

A3给B2调运6t，B4调运3t

A4给B1调运3t，B2调运6t，B3调运5t，B4调运6t

总运费最少为85

对策论_运筹学

习题解答 1. 已知矩阵博弈局中人I 的赢得矩阵如下，求最优纯策略及博弈值。 （1） ?? ??????? ???83 54 66756544 3494 （2） ????? ? ??? ???------------21221405126331222 210 解: (1) () 8 695 354 38354667565443494? ???????? ??? 所以),(13βα,V=5 (2) 2 - 3 2- 2 2 2562)2(1)2(214051263312)2(2)2(10----??? ?????????------------ 所以 ),(31βα,),(51βα,),(33βα,),(53βα,V=-2 2． 甲乙两国进行乒乓球团体赛，每国由三个人组成一个队参加比赛。甲国的人员根据不同的组合可组成4个队，乙国的人员可组成3个队，根据以往的比赛记 解: 6 282 8276128184)2(3715---??? ?????????------ 所以),(22βα,V=2 答: 双方应均派第2队出场 3. 对任意一个m 行n 列的实数矩阵A=（a ij ）,试证有下式成立

ij m i n j ij n j m i a a ≤≤≤≤≤≤≤≤≤1111max min min max 证: ij m i n j ij n j m i ij m i ij n j m i ij ij n j a a a a j a a n j m i j i ≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤∴≤?∴≤≤≤≤≤?11111111max min min max max min max ,min : 1,1,,有有 4. 某城区有A 、B 、C 三个居民小区，分别居住着40％，30%，30%的居民，有两个公司甲和乙都计划在区内建造超市，公司甲计划建两个，公司乙计划建一个，每个公司都知道，如果在某个小区内设有两个超市，那么这两个超市将平分该区的消费，如果在某个小区只有一个超市，则该超市将独揽这个小区的消费。如果在一个小区没有超市，则该小区的消费将平分给三个超市。每个公司都想使自己的营业额尽可能地多．试把这个问题表示成一个矩阵博弈，写出公司甲的赢得矩阵，井求两个公司的最优策略以及各占有多大的市场份额。 解: 甲公司的策略集为{(A,B), (A,C), (B,C)} 乙公司的策略集为{A,B,C} 甲的赢得矩阵为: 75 .075.07.06 .07.07 .0717.0717.06.075.07.0)7.0(7.075.0)7.0(),(),(),(?? ????????C B C A B A C B A 所以甲选(A,B)或(A,C),占70%份额。乙选A,占30%份额. 5． 一个病人的症状说明他可能患a ，b ，c 三种病中的一种，有两种药C ，D 可 解: 8.04.07.01.04 .08.01.07.06.0)4.0(5.0?????? 最优策略为),(21βα 答:应开C 药较为稳妥. 6．设矩阵博弈局中人I 的赢得为 A=?? ?? ? ?????--203233