《2000年-2011上海大学历年运筹学考研真题+答案+考研大纲》由会员分享，可在线阅读，更多相关《2000年-2011上海大学历年运筹学考研真题+答案+考研大纲（53页珍藏版）》请在金锄头文库上搜索。
1、 上海大学 2006 年攻读硕士学位研究生入学考试试题招生专业：管理科学与工程 考试科目：运筹学一、判断（2 分*10=20 分）1、 单纯刑法计算中，如果不按最小比值法选取换出变量，则在下一个解中至少有一个基变量的值为负。2、 线性规划问题可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。3、 在解运输问题时，其基本可行解中解变量的个数为行数+列数1.4、 一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。5、 若某种资源的影子
2、价格等于 K，在其他条件不变的情况下，该中资源增加 5 个单位时，相应的目标函数值将增大 5K。6、 在排队系统中，顾客到来的时间间隔是一个随机变量。二、建立数学模型。 （12 分*2=24 分）某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。缝制一件防寒服所需各种资源的数量如表（单位已适当给定） 。不考虑固定费用，则每种防寒服售出一件所得利润分别为 10、12、13 元，可用资源分别为：尼龙绸 1500 米，尼龙棉 1000 米，劳动力 4000，设备 3000 小时。此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：小号为 100 元，中号为
3、 150 元，大号为 200 元。现欲制定一生产计划使获得的利润为最大，请写出其数学模型（不解） 。型号资源 小 中 大尼龙绸 16 18 19尼龙棉 13 15 16劳动力 4 45 5缝纫设备 28 38 42三、某地区有三个化肥厂，除了供应外地区需要外，估计每年可供应本地区的数字为：化肥厂 A -7 万 t ,B-8 万 t，C-3 万 t。有四个产粮区需要这种化肥，需要量为：甲地区-6 万，乙地区-6 万 t，丙地区-3 万 t，丁地区-3 万 t 。已知从各化肥厂到各产粮区的每 t 化肥的运价表如下所示（表中单位：元t）甲 乙 丙 丁A 5 8 7 3B 4 9 10 7C 8 4
4、23 9根据以上资料制定一个运费最少的方案某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布，平均每小时 4人，修理时间服从负指数分布，平均需 65 分钟：（24 分）1、 修理店空闲时间概率2、 店内有 3 个顾客的概率3、 店内至少有一个顾客的概率4、 在店内顾客平均数四、（。五、1）请简述影子价格的定义。（2）在使用单纯型表求解型线性规划时，资源的影子价格在单纯型表的什么位置上？ （3）写出影子价格的数学表达式并用其定义加以验证（4）试述运输问题中检验数的经济意义六、某公司近期向市场推出了一种新产品，多功能复印打印机。该产品的多功能很受顾客欢迎，但一旦需停下来维修则
5、要同时耽误多项工作，因此，顾客要求尽量缩短维修等待时间。为此，公司的技术服务部在每个销售区域设置了一位技术服务代表专门负责该产品维修服务。假设顾客要求维修的电话是完全随机到达，平均每天到达 3 个。而技术服务代表连续工作时，平均每天完成 4 项维修任务。(1) 该服务系统能否看作一个 MM1 排队系统？为什么？(2) 假设该系统可看作一个标准的 MM1 排队系统，求出系统的服务强度（技术服务代表的繁忙率）和顾客的平均等待（不包括维修）时间。(3) 现公司希望将顾客的平均等待时间降为不超过 0.25 天。为此需将每个技术服务代表的服务区域缩小为达到率不超过多少？这时每个技术服务代表的服务强度降为
6、多少？七、线性规划问题121221max3846,0zxx已知其最优解 x1，x 2 0，而第 1，4 两种资源（相应于第 1，4 两约束）均有余量，应用互补松弛定理求出原问题和对偶问题的最优解
7、 第 1 页（共 3 页）上海大学 2007 年攻读硕士学位研究生入学考试试题招生专业：管理科学与工程 考试科目：运筹学一、 （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
8、-1 141x1 0 0 0 0 1 10jjcz0 0 1 0 -1 -1 -58指出所表达的基本可行解，目标函数值。 （4 分）（3）指出上面给出的解是否最优。若不是，求出最优解和最优目标函数值。 （6 分）（4）写出本规划的对偶规划，并求出它的最优解。 （4 分）（5）若产品 1 的单位利润从 3 变为 4，问最优方案是什么？此时的最大收益是多少？（4分）（6）若资源常数列向量 变为 ，问原最优性是否改变？求出此时的最优0481b601b方案和最大收益。 （4 分）第 2 页（共 3 页）二、 （24 分）有 三个工厂，要把生产的产品运往 三个需求点。若123,A123,B三个需求点需求
9、量没有得到满足，则单位罚款费用为 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 位工人，同时为货车卸货，假设卸货时间服从负指数分布，平均每
10、天可服务 6 辆车。求：（1）该货站没有货车卸货的概率。 （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，必须同
11、时选择任务 2；（3）任务 3，任务 4 和任务 8 不能同时选择；（4）或者选择项目 5，或者选择项目 6 和 7；问应当如何选择设计任务，可使总的设计报酬最大。 （建立数学模型，不需要求解）第 3 页（共 3 页）五、 （25 分）某复合系统由 A、B、C 三个部分串联而成，已知：A、B、C 相互独立 各部分的单位故障分别为： ；每个部分单件价格为： 部分1230.4,.,0.2PPA单价 万元； 部分单价为 万元； 部分单价为 万元；共投资购置1C 3C部分的金额为 10 万元。求 A、B、C 三部分应购置多少部件才能使系统的总可靠率最高？（请用动态规划方法求解）六、 （15 分）已知某
12、实际问题的线性规划模型为：maxnjZc1(1,)0nijijbmxn设第 项资源的影子价格为 。iiy（1）若第一个约束条件两端乘以 2，变 ， 是对应这个新约束条件的影11()2njjaxby子价格，求 与 的关系。1y（2）令 ，用 替代模型中所有的 ，问影子价格 是否变化？若 不可能在最3x1x 1xiy1x优基出现，问 是否可能在最优基中出现。1（3）如目标函数变为 ，问影子价格有何变化？1max2njjZcx七、 （10 分）对整数规划 ： ，若对其放松问题 ：()IPmax0ZCXstAb， 且 为 整 数 （ LP）,求得最优解，但最优解不满足整数解的要求。假设变量 不是整数解
13、，max0ZCXstAb iox其在 问题的最终表中对应的约束方程为：（ LP）， （N 为非基变量的下标集） 。请用约束：ioijNxajixo， ，构造一个割平面约束。iijXjib八、 （12 分）简答题：（1）简述对偶单纯法的优点和应用上的局限性。（2）动态规划是基于什么原理？并简述这个原理。 上海大学 2008 年攻读硕士学位研究生入学考试试题招生专业：管理科学与工程 考试科目：运筹学六、判断（2 分*10=20 分）7、 如线性规划问题存在最优解，则最优解一定对应可行域边界的一个点。8、 任何线性规划问
14、题存在并且具有唯一的对偶问题。9、 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷最优解，无界解，无可行解.10、 任何线性规划问题都有一个对偶问题。11、 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。12、 在排队系统中，顾客等待时间的分布不受排队服务规则的影响。七、建立数学模型。 （12 分*2=24 分）某厂使用 A、B 两种原料生产甲、乙、丙三种产品，有关数据见下表：A B 生产成本（万元/吨） 销售价格（万元/吨）甲
15、乙丙1.0 0.50.4 0.60.6 0.58518302035原料成本（万元/吨） 5 7 原料可用数量（吨） 350 460 （1）请写出使总销售利润最大的线性规划模型（其中甲、乙、丙产产量分别记为 x1,x2,x3,约束依 A,B 原
16、料次序）:(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 单位必须满足，试重新确定最优调拨方案九、在某单位单人理发店顾客到达为普阿松分布，平均到达间隔为 20 分钟，理发时间服从负指数分布，平均时间为 15 分钟。问：（24 分）1、 顾客来理发不必等待的概率。2、 理发店内的顾客
17、平均数。3、 顾客在理发店内平均逗留时间。五、派公司是一个生产高尔夫器材的小型公司，近期推出了高、中价位的高尔夫袋新产品（标准袋和高档袋） ，经销商对此产品十分感兴趣，并订购了派公司下 3 个月的全部产品。该高尔夫袋的生产过程主要包括 4 道工序：切割并印染原材料、缝合、成型（插入支撑架和球棒分离装置等） 、检验和包装。有关数据如表 1。派公司须决定标准袋和高档袋各生产多少可使公司的总利润最大。表 1时间单耗 产品（小时）工序标准袋 高档袋 3 个月内最大生产能力（小时）切割印染 7/10 1 630缝合 1/2 5/6 600成型 1 2/3 708检验包装 1/10 1/4
