深圳大学考研运筹学2014-2016历年真题剖析.docVIP

深圳大学硕士研究生入学考试试题 第 1页（共 3页） 2014 深圳大学攻读硕士学位研究生 入学考试试题 招生专业： 管理科学与工程 考试科目： 运筹学 一、（ 26 分）某厂生产三种产品，设生产量分别为 x1, x2 , x3 ，已知收益最大化模型如下： max Z 3x1 2x2 4x3 s t 2x1 x2 3x3 40 （第一种资源） 2x1 2x2 3x3 4（8第二种资源） 10 （产品 1 的生产能力限制） x1，x2，x3 0 （1）以 x , x , x 表示三个约束的不足变量，写出标准型。 （4 分） 4 5 6 （2）若用单纯形法计算到下面表格 xB x1 x2 x3 x4 x5 x6 b x4 0 0 3/2 1 -1/2 -1 6 x2 0 1 3/2 0 1/2 -1 14 x1 1 0 0 0 0 1 10 c j zj 0 0 1 0 -1 -1 -58 指出所表达的基本可行解，目标函数值。 （4分） （3）指出上面给出的解是否最优。若不是，求出最优解和最优目标函数值。 （ 6 分） （4）写出本规划的对偶规划，并求出它的最优解。 （ 4 分） （5）若产品 1 的单位利润从 3 变为 4，问最优方案是什么？此时的最大收益是多少？（ 4 分） 40 46 （6）若资源常数列向量 b 48 变为 b 60 ，问原最优性是否改变？求出此时的最优 10 10 方案和最大收益。 （4 分） 第 2页（共 3页） 1 /10 深圳大学硕士研究生入学考试试题 二、（ 24 分）有 A1 , A2 , A3 三个工厂， 要把生产的产品运往 B1, B2 , B3 三个需求点。 若 B1, B2 , B3 三个需求点需求量没有得到满足，则单位罚款费用为 6， 3，4。各厂的供应量、各点的需求 量以及单位运价如下表。 问应如何组织调运才能使总费用 （运输费用和罚款费用之和） 最小？ 单位运单 需求 点 B 1 B 2 B 3 供应量 工厂 A 1 6 4 7 15 A 2 5 7 8 30 A 3 2 5 6 25 需求量 20 40 30 1）请将此问题化为供需平衡的运输问题； 2）用最小元素法求（ 1）的一个初始调运方案； 3）判断（ 2）中的方案是否最优，并说明原因。 三、（22 分）设货车按泊松流到达车站，卸货后马上离开。已知平均每天到达 4 辆车。该货 站有 2 位工人，同时为货车卸货，假设卸货时间服从负指数分布，平均每天可服务 6 辆车。 求： （1）该货站没有货车卸货的概率。 （ 4 分） （2）在货站排队等候卸货的平均货车数。 （ 4 分） （3）每辆车在货站的平均逗留时间。 （4 分） （4）若希望货车在货站的逗留时间减少一半，则这 2 位工人应服务了多少辆车？（ 4 分） （5）假设 2 位工人分别货车卸货，此时每位工人平均每天可服务 3 辆车，问货站的工作效 率 是否得到提高？说明原因。 （ 6 分） 四、（ 16 分）现 8 项任务可供选择，预期完成时间为 ai (i 1, ,8) ，设计报酬为 bi (i 1, ,8) （万元），设计任务只能一项一项进行，总期限为 A 周。要求： 1）至少完成 3 项设计任务；（ 2）若选择任务 1，必须同时选择任务 2； 3）任务 3，任务 4 和任务 8 不能同时选择； 4）或者选择项目 5，或者选择项目 6 和 7； 问应当如何选择设计任务，可使总的设计报酬最大。（建立数学模型，不需要求解） 2 /10 深圳大学硕士研究生入学考试试题 第 3页（共 3页） 五、（ 25 分）某复合系统由 A 、 B、 C 三个部分串联而成，已知：① A、 B、 C相互独立 ②各 部分的单位故障分别为： P1 0.4,P2 0.3,P3 0.2 ；③每个部分单件价格为： A 部分单价 C1 1 万元； B 部分单价为 C2 2 万元； C 部分单价为 C3 3 万元；④共投资购置部分的 金额为 10 万元。求 A 、B 、 C 三部分应购置多少部件才能使系统的总可靠率最高？（请用 动态规划方法求解） 六、（ 15 分）已知某实际问题的线性规划模型为： n max Z cj x j n ai j xj bi (i 1, , m) j 1 xj 0( j 1, , n) 设第 i 项资源的影子价格为 yi 。 n （1）若第一个约束条件两端乘以 2，变 (2a1 j )x j 2b1 ， y1 是对应这个新约束条件的影 j 1 子价格，求 y1 与 y1 的关系。 （ 2）令 x 3x ，用 x1 替代模型中所有的 x ，问影子价格 y 是