2016年沈阳化工大学经济与管理学院运筹学和企业管理学(同等学力加试)复试笔试最后押题五套卷
● 摘要
一、计算题
1． 某商标的酒是用三种等级的酒兑制而成。若这三种等级的酒每天供应量和单位成本为:
设该种牌号酒有三种商标（红、黄、蓝），各种商标的酒对原料酒的混合比及售价，见表。决策者
规定: 首先必须严格按规定比例兑制各商标的酒; 其次是获利最大; 再次是红商标的酒每天至少生产2000kg ，试列出数学模型。
表
【答案】设以
由题意可建 立如下数学模型:
分别为兑制红、黄、蓝三种商标的酒时第i 种等级的酒的用量，
其中：
第 2 页，共 49 页
可根据如下模型求出：
2． 某工程项目的网络图见图，箭线上的数字分别表示作业代号，作业完成时间及作业所需人数。该 项目可用人数为10人。
要求:（l ）计算各作业的最早开工、最早完工、最迟开工、最迟完工时间;
（2）计算各作业的总时差，找出关键路线;
（3）试确定工程完工时间最短的各作业进度计划。
图
【答案】（1）
第 3 页，共 49 页
图
计算各工作的时间参数见表所示:
表
（2）总时差的计算见上表。关键路线为:①→②→③→⑤→⑥
（3）开始的两天做C ，D 工序，第3，4天开始做B ，F 工序，第5，6，7天做E ，G 工序，第8，9，10, 11天做A ，H 工序。
3． 有10个城市，它们在坐标系中的位置如表所示，试完成以下工作。
（l ）用C 一W 节约算法求出经过每个城市一次且仅一次的一条最短线路。
（2）用Norback 和Love 提出的几何法，求出经过上述每个城市一次且仅一次的最短线路。 （3）比较上述两种方法得出的结果，并设计一种启发式方法，对上述较差的结果进行改进。
表
【答案】（l ）计算各点对之间的欧氏距离c ij ，计算结果如表所示。
表
第 4 页，共 49 页