2017年安徽工业大学运筹学(同等学力加试)复试仿真模拟三套题
● 摘要
一、简答题
1． 试说明C 一W 节约算法的基本思想，你认为还可用它解决哪些方面的问题? 举例加以说明。
【答案】（1）C 一W 节约算法的基本思想（以旅行商问题为例）:优先考虑将节约值最大的弧 这样在满足访问若干城市各一次且仅一次的条件下， 插入到旅行线路中，最大限度地缩短了路程。
（2）举例。运用C 一W 节约算法:设n 个不同用户为n 个点，维修点为基点，n 个用户点中从点i 到点j 的 长度为工人骑摩托车的交通时间加上点i 与点j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。
2． 什么是启发式方法? 说明用启发式方法解决实际问题的过程和步骤。
【答案】（1）对于结构不良问题，为得到近似可用的解，分析人员必须运用自己的感知和洞察力，从与其有关而 较基本的模型与算法中寻求其间的联系，从中得到启发，去发现适于解决该问题的思路和途径，这种方法称为启 发式方法。
（2）用启发式方法解决实际问题的过程和步骤:①系统观察和分析实际问题; ②抽象并明确提出问题; ③ 建立启发式数学模型; ④选择启发式策略，设计启发式方法，按照一定的搜索规则反复迭代逼近模型最优可行解，直到得到满意解; ⑤检验和修正模型及其满意解。
二、计算题
3． 分析非线性规划
在以下各点的可行下降方向（使用教材中式（7-6）和式（7-7））:
并绘图表示各点可行下降方向的范围。 【答案】将原非线性规划改写为：
目标函数和约束条件的梯度为：
（1）
，起作用的约束为g 1（x ），所以
令
，则有
所以，存在可行下降方向，如图所示。
图
（2）
，起作用的约束为g 1（x ）和g 2（x ），所以
令
，则有
该方程组无解，所以不存在可行下降方向，如图所示。
图
（3）
，起作用的约束为g 2（x ），所以
令
，则有
所以，存在可行下降方向，如图所示。
图
4． 企业A 是位于南京路的一家专供某类零部件的加工企业，生产产品DXF ，正常生产条件下可生产12百件/天，每百件定价8万元。根据供货合同，需按9百件/天供货。存贮费每百件0.16万元/天，允许缺货，缺货 费为每件0.65万元/天，每次生产准备费为80万元。要求:
（l ）绘出存储状态图，并说明存储过程; （2）求最优存储策略。 【答案】由题意可知，
最优存贮策略各参数为: 最优存贮周期:经济生产批量:生产时间:最大存贮量:最大缺货量:平均总费用为:存贮状态图如图所示。