2017年辽宁工程技术大学工商管理学院998管理运筹学(同等学力加试)复试实战预测五套卷
● 摘要
一、简答题
1． 简述影子价格的经济含义。
【答案】影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用，在完全市场经济的条件下，当某种资源的市场价低于影子价格时，企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时，则企业的决策者应把己有资源卖掉。
2． 试说明C 一W 节约算法的基本思想，你认为还可用它解决哪些方面的问题? 举例加以说明。
【答案】（1）C 一W 节约算法的基本思想（以旅行商问题为例）:优先考虑将节约值最大的弧插入到旅行线路中， 这样在满足访问若干城市各一次且仅一次的条件下，最大限度地缩短了路程。
（2）举例。运用C 一W 节约算法:设n 个不同用户为n 个点，维修点为基点，n 个用户点中从点i 到点j 的 长度为工人骑摩托车的交通时间加上点i 与点j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。
二、计算题
3． 有一部货车每天沿着公路给四个零售店运送6箱货物，如果各零售店出售该货物所得到的利润如表所示。试求给各零售店运送几箱货物能使获得总利润最大? 其值是多少?
表
【答案】按零售店数将此问题划分为四个阶段; 状态变量
店的货物的箱数;
阶段指标表示表示分配给第k 个至第4个零售; 表示箱货物表示分配给第k 个零售店的货物的箱数; 状态转移方程为：箱货物分配到第k 个店的赢利; 最优值函数分配给第k 至第 4个店的最大赢利值，于是有递推关系：
当k=4时
分别取。其数值计算如表所示。
表
当k=3时
分别取。其数值计算如表所示。
表
当k=2时
分别取。其数值计算如表所示。
表
当k=1时，将6箱货物分配给零售店1到零售店4时，其最大盈利值为
分别取x 1为0, 1, ···6时，其数值计算如表所示。
表
所以，可以得到总利润最大值为17，其最优分配方案 有如下六种：
4． 某厂需用配件数量r 是一个随机变量，其概率服从泊松分布，时间t
内的需求概率为
平均每日需求为1（）备货时间为
平均拖后时间天，方差。在生产循环周期内存储费C 1=1.25元，缺货费C 2=10元，天的的概率服从正态分布
装配费 C 3=3元。问两年内应分多少批订货? 每次批量及缓冲存储量各为何值才能使总费用最小?
相关内容
相关标签