2017年太原科技大学交通与物流学院运筹学复试仿真模拟三套题
● 摘要
一、简答题
1． 简述目标规划单纯形法求解的基本思想。
【答案】第一步，建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K 行，置k=l;
第二步，检查该行中是否存在负数，且对应的前k 一1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转第三步。若无负数。则转第五步;
第三步，按最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别 的变量为换出变量;
第四步，按单纯形法进行基变换运算，建立新的计算表，返回第二步;
第五步，当k=K时，计算结束。表中的解即为满意解。否则置k=k+l，返回到第二步。
2． 简述常用的不确定型决策准则。
【答案】不确定性决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策，适用于对 概率判断缺乏信心，对事情做出简单的估计。。不确定性决策由决策者的主 观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。
（l ）悲观主义决策准则:行中取min ，再取max 。 （2）乐观主义决策准则:行中取max ，再取max 。
（3）等可能性准则:先求各策略的收益期望值，再从中取max 。 （4）最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数（自己则变为0，其他的值全大，即
于等于0）
（5）折衷主义决策准则
其中a （最小收益值。
然后选择
）为乐观系数，
，
。分别表示第i 个策略可能得到的最大收益值与
。
二、计算题
3． 有M/M/1/5/∞模型，平均服务率应的概率
，就两种到达率:
表
第 2 页，共 38 页
，己计算出相（分钟）
，如表所示。试就这两种情况计算求:
（l ）有效到达率和服务台的服务强度; （2）系统中平均顾客数; （3）系统的满足率;
（4）服务台应从哪些方面改进工作? 理由是什么? 【答案】当（l
）有效到达率为
（2）系统中平均顾客数为
（3）系统的满足率为p 5=0.04。
（4）服务台应降低服务强度，原因是因为系统中没有顾客的概率比重较大。
当
时，
（l ）有效到达率为服务台的服务强度为（2）系统中平均顾客数为
（3）系统的满足率为p 5=0.37。
第 3 页，共 38 页
时，有。
，
服务台的服务强度为
。
（4）服务台应提高服务率。原因是，会使排队队长增大而等待空间有限，致使有些
顾客得不到服 务而自动离开。
4． 一售票处，顾客以泊松流到达，平均2分30秒到达一位顾客，服务时间T 的概率密度为:
求:在稳态下的平均队长，平均等待对长，平均逗留时间，平均等待时间。 【答案】T 服从参数
的负指数分布，
5． 图中V s 表示仓库，V t 表示商店. 现要从仓库运10单位的物资到商店，应如何调运才能使运费，其中C ij ，表示交通线上运输能力限制，b ij 最省（图 中弧表示交通线，弧旁的数字为（C ij ，b ij ）表示单位运价）。
图
000
【答案】（l ）从f （）={0}开始，做L （f （））如图1，用Dijkastra 算法求得L （f （））网络中
最短路为调整，结果见
，在网络中相应的可增广链
，如图2所示:
上用最大流算法进行流的
第 4 页，共 38 页
相关内容
相关标签