2017年兰州交通大学管理运筹学复试仿真模拟三套题
● 摘要
一、简答题
1． 对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣? 你认为应有哪 些准则? 这些准则的适用条件是什么? 请举出两个实例加以详细说明。
【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。（2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。
（3）每个工件在m 台设备加工都有一定的先后顺序，工件在不同设备的加工顺序不同的情况不作考虑以及 信息掌握情况和资源约束等适用条件。
（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不 使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，
行流水作业，同时消耗人、机、材等资源也合理。
2． 试说明C 一W 节约算法的基本思想，你认为还可用它解决哪些方面的问题? 举例加以说明。
【答案】（1）C 一W 节约算法的基本思想（以旅行商问题为例）:优先考虑将节约值最大的弧 这样在满足访问若干城市各一次且仅一次的条件下， 插入到旅行线路中，最大限度地缩短了路程。
（2）举例。运用C 一W 节约算法:设n 个不同用户为n 个点，维修点为基点，n 个用户点中从点i 到点j 的 长度为工人骑摩托车的交通时间加上点i 与点j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。
二、计算题
3． 某工厂生产三种产品，各产品重量与利润关系如表所示，现将此三种产品运往市场出售，运输能 力总重量不超过6吨，问如何安排运输使总利润最大。
表
【答案】设运输三种产品的重量分别为x 1，x 2，x 3，则可建立数学模型
用动态规划方法来求解，此问题转化成求f 3（6）。
①计算f 3（6）。
，必须先求f 2（6），f 2（2）可见，要计算f 3（6）。 ，f 2（2）②计算f 2（6）。
，f 2（2），必须先求出f 1（6），f 1（3），f 1（0），f 1（2）可见，要求f 2（6）。 ，f 1（3） ，f 1（0），f 1（2）③计算f 1（6）。
④所以，
x 3=0，f 2（2）=f1（2）=80, 此时x 1=1，x 2=0，x 3=1
⑤计算得
于是，最佳运输方案有两个:
4． 决策分析问题
一个食品加工公司考虑某种食品的生产决策，每天可能的生产量为100、200和300箱，每天的可能的需求量也为100、200和300箱。损益表如表所示。
表
。
x 1=0，x 2=0，此时，
（l ）当P （s 1）=0.2，P （s 2）=0.2，P （s 3）=0.6时，请为该公司推荐一个生产量:
（2）该公司有一些天会接到电话预定该种食品，另外一些天又没有接到预定。设I 1表示接到预定，I 2表示没有接到预定。当P （I 2/s1）=0.8，P （I 2/S2）=0.4，P （l 2/S3）=0.1时，如果公司没有接到提前预定时，食品公司应生产多少箱该种食品?
【答案】（l ）求每个方案的期望收益值，有:
根据期望收益最大原则，应选择方案A 3。 （2）先计算没有接到提前预定的概率:
由条件概率公式
根据后验概率计算各种方案的期望收益为:
应选择方案A l 。
5． 某钻井队要从10个可供选择的井位中确定5个钻井采油，目的是使总的钻探费用最小。若10个井位代 号为A 1，A 2，…，A 10，相应的钻探费用分别为c 1，c 2，…，c 10。并且井位的选择上要满足以下要求:（1）或选A 1 和A 7，或选A 8; （2）选择了A 3或A 4就不能选择A5，或反过来也一样; （3）在A 2，A 6，A 9，A 10。中最多选两个: 试建立该问题的数学模型
【答案】每一个井位都有被选择和不被选择两种可能，为此令:
这样，问题可表示为:
, 得到后验概率为:
相关内容
相关标签