2016年浙江工业大学动力工程及工程热物理、经贸管理学院运筹学之运筹学教程(加试)复试笔试仿真模拟题
● 摘要
一、计算题
1． 一个办事员核对登记的申请书时，必须依次检查8张表格，核对每份申请书需1 min 。顾客到达率为每小时6人，服务时间和到达间隔均为负指数分布. 试求: （l ）办事员空闲的概率; （2）
。
【答案】因为该办事员核对登记的申请书时，必须依次检查8张表格，且核对每张表格花费的服务时间服从负指数分布，则总的服务服从E k 分布，此排队系统为M/Ek /1排队系统。
（l ）办事员空闲的概率为：
（2）
2． 写出下列线性规划的对偶问题
【答案】
3． 求解运输问题:
表
【答案】首先判断发量和收量相等; 第一步，用伏格尔法寻找得到初始基可行解
表
第二步，用位势法计算各空格处的检验数为:
表
可见，所有非基变量的检验数均不为负数，故得到最优解
4． 用动态规划方法求解下列整数规划问题:
要求写出动态规划模型的基本要素并求解。
【答案】将该过程分为3个阶段; 决策变量为x K ; 状态变量为s k ，表示第k 阶段开始时候的状态（k=1，2，3），其 中
; 最优指标函数
，
，表示第“阶段状态为s k 表示每个阶段的指标函数。
时，第k 阶段至第3阶段的最优值，且采用逆推法
所以得
5． 求解六个城市旅行推销员问题，其距离矩阵如表所示，设推销员从l 城出发，经过每个城市一次 且仅一次，最后回到1城，问按怎样的路线走，使总的行程最短。
表
相关内容
相关标签