1、深圳大学硕士研究生入学考试试题1 / 10第 1 页（共 3 页）2014 深圳大学攻读硕士学位研究生入学考试试题招生专业：管理科学与工程 考试科目：运筹学一、 （26 分）某厂生产三种产品，设生产量分别为 ，已知收益最大化模型如下：123,x123max34Zx（第一种资源）st0（第二种资源）1238（产品 1 的生产能力限制）x123， ，（1）以 表示三个约束的不足变量，写出标准型。 （4 分）456,（2）若用单纯形法计算到下面表格 Bx12x34x56xb40 0 3/2 1 -1/2 -1 620 1 3/2 0 1/2 -1 141x1 0 0 0 0 1 10jjcz0 0
2、1 0 -1 -1 -58指出所表达的基本可行解，目标函数值。 （4 分）（3）指出上面给出的解是否最优。若不是，求出最优解和最优目标函数值。 （6 分）（4）写出本规划的对偶规划，并求出它的最优解。 （4 分）（5）若产品 1 的单位利润从 3 变为 4，问最优方案是什么？此时的最大收益是多少？（4分）（6）若资源常数列向量 变为 ，问原最优性是否改变？求出此时的最优0481b601b方案和最大收益。 （4 分）第 2 页（共 3 页）深圳大学硕士研究生入学考试试题2 / 10二、 （24 分）有 三个工厂，要把生产的产品运往 三个需求点。若123,A123,B三个需求点需求量没有得到满足，
3、则单位罚款费用为 6，3，4。各厂的供应量、123,B各点的需求量以及单位运价如下表。问应如何组织调运才能使总费用（运输费用和罚款费用之和）最小？单位运单 需求点工厂B1 B2 B3 供应量A1 6 4 7 15A2 5 7 8 30A3 2 5 6 25需求量 20 40 30（1）请将此问题化为供需平衡的运输问题；（2）用最小元素法求（1）的一个初始调运方案；（3）判断（2）中的方案是否最优，并说明原因。三、 （22 分）设货车按泊松流到达车站，卸货后马上离开。已知平均每天到达 4 辆车。该货站有 2 位工人，同时为货车卸货，假设卸货时间服从负指数分布，平均每天可服务 6 辆车。求：（1）
4、该货站没有货车卸货的概率。 （4 分）（2）在货站排队等候卸货的平均货车数。 （4 分）（3）每辆车在货站的平均逗留时间。 （4 分）（4）若希望货车在货站的逗留时间减少一半，则这 2 位工人应服务了多少辆车？（4 分）（5）假设 2 位工人分别货车卸货，此时每位工人平均每天可服务 3 辆车，问货站的工作效率是否得到提高？说明原因。 （6 分）四、 （16 分）现 8 项任务可供选择，预期完成时间为 ，设计报酬为ia(1,8) ib（万元） ，设计任务只能一项一项进行，总期限为 A 周。要求：(1,)i （1）至少完成 3 项设计任务；（2）若选择任务 1，必须同时选择任务 2；（3）任务 3
5、，任务 4 和任务 8 不能同时选择；（4）或者选择项目 5，或者选择项目 6 和 7；问应当如何选择设计任务，可使总的设计报酬最大。 （建立数学模型，不需要求解）深圳大学硕士研究生入学考试试题3 / 10第 3 页（共 3 页）五、 （25 分）某复合系统由 A、B、C 三个部分串联而成，已知：A、B、C 相互独立 各部分的单位故障分别为： ；每个部分单件价格为： 部分1230.4,.,0.2PPA单价 万元； 部分单价为 万元； 部分单价为 万元；共投资购置1C 3C部分的金额为 10 万元。求 A、B、C 三部分应购置多少部件才能使系统的总可靠率最高？（请用动态规划方法求解）六、 （15
6、 分）已知某实际问题的线性规划模型为：maxnjZc1(1,)0nijijbmxn设第 项资源的影子价格为 。iiy（1）若第一个约束条件两端乘以 2，变 ， 是对应这个新约束条件的影11()2njjaxby子价格，求 与 的关系。1y（2）令 ，用 替代模型中所有的 ，问影子价格 是否变化？若 不可能在最3x1x 1xiy1x优基出现，问 是否可能在最优基中出现。1（3）如目标函数变为 ，问影子价格有何变化？1max2njjZcx七、 （10 分）对整数规划 ： ，若对其放松问题 ：()IPa0CXstAb， 且 为 整 数 （ LP）,求得最优解，但最优解不满足整数解的要求。假设变量 不是
7、整数解，max0ZCXstAb iox其在 问题的最终表中对应的约束方程为：（ LP）， （N 为非基变量的下标集） 。请用约束：ioijNxajixo深圳大学硕士研究生入学考试试题4 / 10， ，构造一个割平面约束。iijNXoajixbo八、 （12 分）简答题：（1）简述对偶单纯法的优点和应用上的局限性。（2）动态规划是基于什么原理？并简述这个原理。需要更多上海大学运筹学专业课资料的同学请加微信 91 考研,欢迎了解!深圳大学硕士研究生入学考试试题5 / 10深圳大学 2015 年攻读硕士学位研究生入学考试试题招生专业：管理科学与工程 考试科目：运筹学一、判断（2 分*10=20 分）
8、2、 如线性规划问题存在最优解，则最优解一定对应可行域边界的一个点。3、 任何线性规划问题存在并且具有唯一的对偶问题。4、 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷最优解，无界解，无可行解.5、 任何线性规划问题都有一个对偶问题。6、 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。7、 在排队系统中，顾客等待时间的分布不受排队服务规则的影响。二、建立数学模型。 （12 分*2=24 分）某厂使用 A、B 两种原料生产甲、乙、丙三种产品，有关数据见下表：A B 生产成本（万元/吨） 销售价格（万元/吨）甲乙丙1.0 0.
9、50.4 0.60.6 0.58518302035原料成本（万元/吨） 5 7 原料可用数量（吨） 350 460 （1）请写出使总销售利润最大的线性规划模型（其中甲、乙、丙产产量分别记为 x1,x2,x3,约束依 A,B 原料次序）:(2)写出此问题的对偶规划模型三、已知某运输问题的产销平衡表与单位运价表如下图所示。A B C D E 产量产地 1 10 15 20 20 40 50产地 2 20 40 15 30 30 100产地 3 30 35 40 55 25 150销量 25 115 60 30 701、 求最优方案。2、 如果产地 3 的产量变为 130，又 B 地区需要的 115
10、 单位必须满足，试重新确定最优调拨方案深圳大学硕士研究生入学考试试题6 / 10四、在某单位单人理发店顾客到达为普阿松分布，平均到达间隔为 20 分钟，理发时间服从负指数分布，平均时间为 15 分钟。问：（24 分）1、 顾客来理发不必等待的概率。2、 理发店内的顾客平均数。3、 顾客在理发店内平均逗留时间。五、派公司是一个生产高尔夫器材的小型公司，近期推出了高、中价位的高尔夫袋新产品（标准袋和高档袋） ，经销商对此产品十分感兴趣，并订购了派公司下 3 个月的全部产品。该高尔夫袋的生产过程主要包括 4 道工序：切割并印染原材料、缝合、成型（插入支撑架和球棒分离装置等） 、检验和包装。有关数据如
11、表 1。派公司须决定标准袋和高档袋各生产多少可使公司的总利润最大。表 1时间单耗 产品（小时）工序标准袋 高档袋 3 个月内最大生产能力（小时）切割印染 7/10 1 630缝合 1/2 5/6 600成型 1 2/3 708检验包装 1/10 1/4 135产品单位利润（美元） 10 9 (1) 写出此问题的线性规划模型，约束依表 1 中次序；(2) 引入松弛变量（依约束次序）后用单纯形法计算得某单纯形表如表 2，请填完表中空白，并判断其是否终表，如果是，请写出最优生产计划、最大利润和资源剩余；表 2CB XB B-1b10 9 0 0 0 0x1 x2 x3 x4 x5 x69 x2 25
12、20 x4 12010 x1 5400 x6 181 1.875 0 -1.3125 00 -0.9375 1 0.15625 00 -1.25 0 1.875 00 -0.34375 0 0.140625 1j -6.9375(3) 写出此问题的对偶问题的模型，及对偶的最优解与最优值；(4) 写出成型时间的影子价格，求使该影子价格不变的成型时间的变化范围；(5) 若标准袋的利润可能发生变化，则其在何范围内变化时，可使原最优计划不改变？图深圳大学硕士研究生入学考试试题7 / 10示说明其几何意义。六、某投资者拟对 A 与 B 两种基金进行投资，投资期限 5 年。该投资的收益有两部分：一是长期的
13、至第 5 年末的红利收入，年利率分别为 IA=0.06 和 IB=0.04，计复利且 5 年间利率不变（例如，第 1 年初投入 A 基金 1 元，5 年后红利收入（1+0.06） 5 元） ；二是短期的每年利息收入，两种基金在不同年份的利率 iAK 和 iBK 见下表（例如，第 1 年初投入 A 基金 1元，除 5 年后的红利收入外，一年后还有 0.02 元的利息收入） 。年份基金 1 2 3 4 5A 0.020 0.023 0.024 0.026 0.030B 0.050 0.050 0.055 0.045 0.055该投资者第 1 年初投入资金 50000 元，以后第 2 至 5 年初每
14、年还再投入 10000 元（不包括已投资的利息收入） ，收益计算方法相同（如第 2 年初投入 A 基金 1 元，第 5 年末红利收入（1+0.06） 4元，同时第 2 至 5 年末还有年利息） 。所有投入基金的资金（包括年利息）在第 5 年末之前不得支取。现投资者需决定每年初的资金（当年投入资金加已投资金的短期年利息）对基金 A 和 B 的分配额，以使第 5 年末总收入最大。拟用动态规划方法解决此问题（按逆序递推） ，设：状态变量 Sk为第 k 年初可分配的资金总量：决策变量 xk为第 k 年初分配给基金 A 的资金量。1 写出：（1）状态转移方程；（2）阶段指标（提示：第 5 年的阶段指标因
15、年末短期年利息收入不再投入需单独表示） ；（3）基本（递推）方程。2. 求出最优指标 f5(s5)和 f4(s4)以及相应的最优决策 x*5(s5)和 x*4(s4)。七、12121 s.taxb ,0Mzc有 一 线 性 规 划 为设 为引入的松弛变量。得到最优43,X单纯形表如上表，要求：（1）利用最优解求 c1,c2.（2）利用最优解求 b1,b2（3） 能变化多少而不至影响最优解；当 时求最优解；C12C（4）假定用 b+ 代替 b,其中 ,求出使最优基保持不变的 的 )(范围.（5）求出各资源的剩余量和影子价格。BX 12X34 解12 1 0 3 -1 0 1 -1 112J 0
16、0 -3 -1 -8深圳大学硕士研究生入学考试试题8 / 10深圳大学 2016 年攻读硕士学位研生入学考试试题招生专业：管理科学与工程 考试科目：运筹学一 、判断（2 分*10=20 分）1、对偶问题的对偶问题一定是原问题。2、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。表上作业法实质上就是求解运输问题的单纯形法.3、 分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。4、 在动态规划基本方程中，凡子问题具有叠加性质的，其边界条件取值均为零；子问题为乘积型的，边界条件取值均
17、为 1。5、 在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。二 、建立数学模型。 （12 分*2=24 分）某厂准备将具有下列成分的几种现成合金混合起来，成为一种含铅 30%，含锌 20%，含锡 50%和新合金，有关数据见下表。应如何混合这些合金，使得既满足新合金的要求又要求花费最小？试建立此问题的线性规划模型。合 金 A B C D E含铅百分比 30 10 50 10 50含锌百分比 60 20 20 10 10含锡百分比 10 70 30 80 40费用 8.5 6.0 8.9 5.7 8.8三 、有甲乙丙三个城市，每年
18、分别需要煤炭 320，250，350 万 t，由 A B 两个煤矿负责供应，已知煤矿年产量 A 为 400 万 t，B 为 450 万 t，从两煤矿至各城市运价如下表所示，由于需求大雨产量，经过协商平衡，甲城市必要时可少供应 0 到 30 万 t，乙城市需求量必须全部满足，丙城市需求量不得少于 270 万 t，是求将甲乙两煤矿全部分配出去，满足上述条件又使总运费为最低的调运方案。甲 乙 丙A 15 18 22B 21 25 16深圳大学硕士研究生入学考试试题9 / 10四 、某机关接待室，接待人员每天工作 10H，来访人员的到来服从普阿松分布，每天平均有 90 人到来，接待时间服从指数分布，平
19、均速度为 10 人每小时，平均每人 6min。问：（24 分）1、 排队等待的平均人数。2、 等待接待的多于 2 人的概率，如果使等待接待的人平均为两人，接待速度应提高多少？五、.某厂使用 A、B 两种原料生产甲、乙、丙三种产品，有关数据见下表：A B 生产成本（万元/吨） 销售价格（万元/吨）甲乙丙1.0 0.50.4 0.60.6 0.58518302035原料成本（万元/吨） 5 7 原料可用数量（吨） 350 460 （1）请写出使总销售利润最大的线性规划模型（其中甲、乙、丙产产量分别记为 x1,x2,x3,约束依 A,B 原料次序）:(2)写出此问题的对偶规划模型六、某服装厂制造大、
20、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。缝制一件防寒服所需各种资源的数量如表（单位已适当给定） 。不考虑固定费用，则每种防寒服售出一件所得利润分别为 10、12、13 元，可用资源分别为：尼龙绸 1500 米，尼龙棉 1000 米，劳动力 4000，设备 3000 小时。此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：小号为 100 元，中号为 150 元，大号为 200 元。现欲制定一生产计划使获得的利润为最大，请写出其数学模型。型号资源 小 中 大尼龙绸 16 18 19尼龙棉 13 15 16劳动力 4 45 5缝纫设备 28 38 42深圳大学
21、硕士研究生入学考试试题10 / 10七、已知线性规划问题max z = (c1+t1) x1 + c2x2 + c3x3 + 0x4 + 0x5)5(0. 253221 1，j tbaatsj当 t1=t2=0 时，用单纯形法求得最终表如下：X1 X2 X3 X4 X5X3 5/2 0 1/2 1 1/2 0X4 5/2 1 1/2 0 1/6 1/3Cj-Zj 0 4 0 4 2要求：1.确定 c1,c2,c3,b1,b2,a11,a12,a13,a21,a22,a23的值；2当 t2=0 时，t 1在什么范围内变化上述最优解不变；3当 t1=0 时，t 2在什么范围内变化上述最优基不变。需要更多上海大学运筹学专业课资料的同学请加微信 91 考研,欢迎了解!
