[研究生入学考试]上海大学运筹学真题.doc

考试科目：运筹学 适用专业：管理科学与工程一、 复习要求：要求考生熟悉模型的构建及应用，掌握定量化决策和模型化的基本思想和方法，能灵活运用运筹学的方法求解各类问题。二、主要复习内容：1、线性规划线性规划问题与数学模型、图解法、线性规划单纯形算法、单纯形法的进一步讨论、线性规划的对偶问题、对偶问题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划。重点：构建线性规划的数学模型，单纯形算法的掌握，对偶问题的建立，影子价格的理解，灵敏度分析。2、运输问题 运输问题及其数学模型，用表上作业法求解运输问题，运输问题的进一步讨论，应用问题举例。重点：运输问题的数学模型，运输问题的求解。3、整数规划整数规划的数学模型及其解的特点，01规划的数学模型，整数规划求解的方法（分枝定界法、割平面法、纯01规划的求解方法），指派问题。重点：含0-1变量的混合整数规划模型的构建，整数规划的求解方法。4、动态规划多阶段决策问题的最优化，动态规划的基本概念和基本原理，动态规划模型的建立与求解，动态规划在经济管理中的运用。重点：动态规划模型的建立与求解，动态规划在经济管理中的运用。5、排队论基本概念，到达间隔的分布和服务时间的分布，M/M/s等待制排队模型，M/M/s混合制排队模型。重点：随机服务系统的分析以及各量值的计算。一、参考书目：运筹学教程（第3版），胡运权主编， 清华大学出版社 2007年 上海大学2006年攻读硕士学位研究生 入学考试试题招生专业：管理科学与工程 考试科目：运筹学一、 判断（2分*10=20分）1、 单纯刑法计算中，如果不按最小比值法选取换出变量，则在下一个解中至少有一个基变量的值为负。2、 线性规划问题可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。3、 在解运输问题时，其基本可行解中解变量的个数为行数+列数1.4、 一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。5、 若某种资源的影子价格等于K，在其他条件不变的情况下，该中资源增加5个单位时，相应的目标函数值将增大5K。6、 在排队系统中，顾客到来的时间间隔是一个随机变量。二、 建立数学模型。（12分*2=24分）某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。缝制一件防寒服所需各种资源的数量如表（单位已适当给定）。不考虑固定费用，则每种防寒服售出一件所得利润分别为10、12、13元，可用资源分别为：尼龙绸1500米，尼龙棉1000米，劳动力4000，设备3000小时。此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：小号为100元，中号为150元，大号为200元。现欲制定一生产计划使获得的利润为最大，请写出其数学模型（不解）。 型号资源小中大尼龙绸161819尼龙棉131516劳动力4455缝纫设备283842三、 某地区有三个化肥厂，除了供应外地区需要外，估计每年可供应本地区的数字为：化肥厂A -7万t ,B-8万t，C-3万t。有四个产粮区需要这种化肥，需要量为：甲地区-6万，乙地区-6万t，丙地区-3万t，丁地区-3万t 。已知从各化肥厂到各产粮区的每t化肥的运价表如下所示（表中单位：元t）甲乙丙丁A5873B49107C84239根据以上资料制定一个运费最少的方案某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布，平均每小时4人，修理时间服从负指数分布，平均需65分钟：（24分）1、 修理店空闲时间概率2、 店内有3个顾客的概率3、 店内至少有一个顾客的概率4、 在店内顾客平均数四、 （。五、 1）请简述影子价格的定义。 （2）在使用单纯型表求解型线性规划时，资源的影子价格在单纯型表的什么位置上？ （3）写出影子价格的数学表达式并用其定义加以验证 （4）试述运输问题中检验数的经济意义六、某公司近期向市场推出了一种新产品，多功能复印打印机。该产品的多功能很受顾客欢迎，但一旦需停下来维修则要同时耽误多项工作，因此，顾客要求尽量缩短维修等待时间。 为此，公司的技术服务部在每个销售区域设置了一位技术服务代表专门负责该产品维修服务。假设顾客要求维修的电话是完全随机到达，平均每天到达3个。而技术服务代表连续工作时，平均每天完成4项维修任务。 (1) 该服务系统能否看作一个MM1排队系统？为什么？ (2) 假设该系统可看作一个标准的MM1排队系统，求出系统的服务强度（技术服务代表的繁忙率）和顾客的平均等待（不包括维修）时间。 (3) 现公司希望将顾客的平均等待时间降为不超过0.25天。为此需将每个技术服务代表的服务区域缩小为达到率不超过多少？这时每个技术服务代表的服务强度降为多少？七、线性规划问题已知其最优解x1，x2 0，而第1，4两种资源（相应于第1，4两约束）均有余量，应用互补松弛定理求出原问题和对偶问题的最优解 第1页（共3页）上海大学2007年攻读硕士学位研究生 入学考试试题招生专业：管理科学与工程 考试科目：运筹学一、（26分）某厂生产三种产品，设生产量分别为，已知收益最大化模型如下：（第一种资源） （第二种资源） （产品1的生产能力限制）（1）以表示三个约束的不足变量，写出标准型。（4分）（2）若用单纯形法计算到下面表格003/21-1/2-16013/201/2-114 100001100010-1-1-58指出所表达的基本可行解，目标函数值。（4分）（3）指出上面给出的解是否最优。若不是，求出最优解和最优目标函数值。（6分）（4）写出本规划的对偶规划，并求出它的最优解。（4分）（5）若产品1的单位利润从3变为4，问最优方案是什么？此时的最大收益是多少？（4分）（6）若资源常数列向量变为，问原最优性是否改变？求出此时的最优方案和最大收益。（4分）第2页（共3页）二、（24分）有三个工厂，要把生产的产品运往三个需求点。若三个需求点需求量没有得到满足，则单位罚款费用为6，3，4。各厂的供应量、各点的需求量以及单位运价如下表。问应如何组织调运才能使总费用（运输费用和罚款费用之和）最小？单位运单 需求点工厂B1B2B3供应量A164715A257830A325625需求量204030（1）请将此问题化为供需平衡的运输问题；（2）用最小元素法求（1）的一个初始调运方案；（3）判断（2）中的方案是否最优，并说明原因。三、（22分）设货车按泊松流到达车站，卸货后马上离开。已知平均每天到达4辆车。该货站有2位工人，同时为货车卸货，假设卸货时间服从负指数分布，平均每天可服务6辆车。求：（1）该货站没有货车卸货的概率。（4分）（2）在货站排队等候卸货的平均货车数。（4分）（3）每辆车在货站的平均逗留时间。（4分）（4）若希望货车在货站的逗留时间减少一半，则这2位工人应服务了多少辆车？（4分）（5）假设2位工人分别货车卸货，此时每位工人平均每天可服务3辆车，问货站的工作效率是否得到提高？说明原因。（6分）四、（16分）现8项任务可供选择，预期完成时间为，设计报酬为（万元），设计任务只能一项一项进行，总期限为A周。要求：（1）至少完成3项设计任务；（2）若选择任务1，必须同时选择任务2；（3）任务3，任务4和任务8不能同时选择；（4）或者选择项目5，或者选择项目6和7；问应当如何选择设计任务，可使总的设计报酬最大。（建立数学模型，不需要求解）第3页（共3页）五、（25分）某复合系统由A、B、C三个部分串联而成，已知：A、B、C相互独立 各部分的单位故障分别为：；每个部分单件价格为：部分单价万元；部分单价为万元；部分单价为万元；共投资购置部分的金额为10万元。求A、B、C三部分应购置多少部件才能使系统的总可靠率最高？（请用动态规划方法求解）六、（15分）已知某实际问题的线性规划模型为： 设第项资源的影子价格为。（1）若第一个约束条件两端乘以2，变，是对应这个新约束条件的影子价格，求与的关系。（2）令，用替代模型中所有的，问影子价格是否变化？若不可能在最优基出现，问是否可能在最优基中出现。（3）如目标函数变为，问影子价格有何变化？七、（10分）对整数规划：，若对其放松问题：,求得最优解，但最优解不满足整数解的要求。假设变量不是整数解，其在问题的最终表中对应的约束方程为：，（N为非基变量的下标集）。请用约束：，构造一个割平面约束。八、（12分）简答题： （1）简述对偶单纯法的优点和应用上的局限性。 （2）动态规划是基于什么原理？并简述这个原理。 上海大学2008年攻读硕士学位研究生 入学考试试题招生专业：管理科学与工程 考试科目：运筹学六、 判断（2分*10=20分）7、 如线性规划问题存在最优解，则最优解一定对应可行域边界的一个点。8、 任何线性规划问题存在并且具有唯一的对偶问题。9、 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷最优解，无界解，无可行解.10、 任何线性规划问题都有一个对偶问题。11、 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。12、 在排队系统中，顾客等待时间的分布不受排队服务规则的影响。七、 建立数学模型。（12分*2=24分）某厂使用A、B两种原料生产甲、乙、丙三种产品，有关数据见下表：  A B 生产成本（万元/吨）销售价格（万元/吨） 甲 乙 丙1.0 0.50.4 0.60.6 0.5 8 5 18 30 20 35原料成本（万元/吨）5 7  原料可用数量（吨）350 460  （1）请写出使总销售利润最大的线性规划模型（其中甲、乙、丙产产量分别记为x1,x2,x3,约束依A,B原料次序）: (2)写出此问题的对偶规划模型八、 已知某运输问题的产销平衡表与单位运价表如下图所示。 ABCDE产量产地1101520204050产地22040153030100产地33035405525150销量251156030701、 求最优方案。2、 如果产地3的产量变为130，又B地区需要的115单位必须满足，试重新确定最优调拨方案九、 在某单位单人理发店顾客到达为普阿松分布，平均到达间隔为20分钟，理发时间服从负指数分布，平均时间为15分钟。问：（24分）1、 顾客来理发不必等待的概率。2、 理发店内的顾客平均数。3、 顾客在理发店内平均逗留时间。五、派公司是一个生产高尔夫器材的小型公司，近期推出了高、中价位的高尔夫袋新产品（标准袋和高档袋），经销商对此产品十分感兴趣，并订购了派公司下3个月的全部产品。该高尔夫袋的生产过程主要包括4道工序：切割并印染原材料、缝合、成型（插入支撑架和球棒分离装置等）、检验和包装。有关数据如表1。派公司须决定标准袋和高档袋各生产多少可使公司的总利润最大。表1时间单耗 产品 （小时）工序标准袋 高档袋3个月内最大生产能力（小时）切割印染7/10 1630缝合 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 0 x1 x2 x3 x4 x5 x6 9 x2 252 0 x4 12010 x1 540 0 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 1 -6.9375(3) 写出此问题的对偶问题的模型，及对偶的最优解与最优值；(4) 写出成型时间的影子价格，求使该影子价格不变的成型时间的变化范围；(5) 若标准袋的利润可能发生变化，则其在何范围内变化时，可使原最优计划不改变？图示说明其几何意义。六、某投资者拟对A与B两种基金进行投资，投资期限5年。该投资的收益有两部分：一是长期的至第5年末的红利收入，年利率分别为IA=0.06和IB=0.04，计复利且5年间利率不变（例如，第1年初投入A基金1元，5年后红利收入（1+0.06）5元）；二是短期的每年利息收入，两种基金在不同年份的利率iAK和iBK见下表（例如，第1年初投入A基金1元，除5年后的红利收入外，一年后还有0.02元的利息收入）。年份基金 12345A0.0200.0230.0240.0260.030B0.0500.0500.0550.0450.055 该投资者第1年初投入资金50000元，以后第2至5年初每年还再投入10000元（不包括已投资的利息收入），收益计算方法相同（如第2年初投入A基金1元，第5年末红利收入（1+0.06）4元，同时第2至5年末还有年利息）。所有投入基金的资金（包括年利息）在第5年末之前不得支取。现投资者需决定每年初的资金（当年投入资金加已投资金的短期年利息）对基金A和B的分配额，以使第5年末总收入最大。 拟用动态规划方法解决此问题（按逆序递推），设：状态变量Sk为第k年初可分配的资金总量：决策变量xk为第k年初分配给基金A的资金量。1 写出：（1）状态转移方程；（2）阶段指标（提示：第5年的阶段指标因年末短期年利息收入不再投入需单独表示）；（3）基本（递推）方程。2. 求出最优指标f5(s5)和f4(s4)以及相应的最优决策x*5(s5)和x*4(s4)。七、 解 1 0 3 -1 0 1 -1 1 12 0 0 -3 -1 -8 设 为引入的松弛变量。得到最优单纯形表如上表，要求： （1）利用最优解求c1,c2. （2）利用最优解求b1,b2 （3） 能变化多少而不至影响最优解；当 时求最优解； （4）假定用b+代替b,其中,求出使最优基保持不变的的范围. （5）求出各资源的剩余量和影子价格。 上海大学2009年攻读硕士学位研究生 入学考试试题招生专业：管理科学与工程 考试科目：运筹学十、 判断（2分*10=20分）13、 对偶问题的对偶问题一定是原问题。14、 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。15、 表上作业法实质上就是求解运输问题的单纯形法.16、 分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。17、 在动态规划基本方程中，凡子问题具有叠加性质的，其边界条件取值均为零；子问题为乘积型的，边界条件取值均为1。18、 在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。十一、 建立数学模型。（12分*2=24分）某厂准备将具有下列成分的几种现成合金混合起来，成为一种含铅30%，含锌20%，含锡50%和新合金，有关数据见下表。应如何混合这些合金，使得既满足新合金的要求又要求花费最小？试建立此问题的线性规划模型。 合 金ABCDE含铅百分比3010501050含锌百分比6020201010含锡百分比1070308040费用8.56.08.95.78.8十二、 有甲乙丙三个城市，每年分别需要煤炭320，250，350万t，由A B 两个煤矿负责供应，已知煤矿年产量A为400万t，B为450万t，从两煤矿至各城市运价如下表所示，由于需求大雨产量，经过协商平衡，甲城市必要时可少供应0到30万t，乙城市需求量必须全部满足，丙城市需求量不得少于270万t，是求将甲乙两煤矿全部分配出去，满足上述条件又使总运费为最低的调运方案。 甲乙丙A151822B212516十三、 某机关接待室，接待人员每天工作10H，来访人员的到来服从普阿松分布，每天平均有90人到来，接待时间服从指数分布，平均速度为10人每小时，平均每人6min。问：（24分）1、 排队等待的平均人数。2、 等待接待的多于2人的概率，如果使等待接待的人平均为两人，接待速度应提高多少？五、.某厂使用A、B两种原料生产甲、乙、丙三种产品，有关数据见下表：  A B 生产成本（万元/吨）销售价格（万元/吨） 甲 乙 丙1.0 0.50.4 0.60.6 0.5 8 5 18 30 20 35原料成本（万元/吨）5 7  原料可用数量（吨）350 460  （1）请写出使总销售利润最大的线性规划模型（其中甲、乙、丙产产量分别记为x1,x2,x3,约束依A,B原料次序）: (2)写出此问题的对偶规划模型六、某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。缝制一件防寒服所需各种资源的数量如表（单位已适当给定）。不考虑固定费用，则每种防寒服售出一件所得利润分别为10、12、13元，可用资源分别为：尼龙绸1500米，尼龙棉1000米，劳动力4000，设备3000小时。此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：小号为100元，中号为150元，大号为200元。现欲制定一生产计划使获得的利润为最大，请写出其数学模型。 型号资源小中大尼龙绸161819尼龙棉131516劳动力4455缝纫设备283842七、已知线性规划问题 max z = (c1+t1) x1 + c2x2 + c3x3 + 0x4 + 0x5 当t1=t2=0时，用单纯形法求得最终表如下：X1X2X3X4X5X3 5/201/211/20X4 5/211/201/61/3Cj-Zj04042要求：1.确定c1,c2,c3,b1,b2,a11,a12,a13,a21,a22,a23的值； 2当t2=0时，t1在什么范围内变化上述最优解不变； 3当t1=0时，t2在什么范围内变化上述最优基不变。06年六、1.该模型不能看作M/M/1排队系统，因为服务率不一定是服从负指数分布的2. =/=0.75 Lq=2/1-=2.25 Wq= Lq/=0.753. =4,=/4Ws =1/-=1/4-Wq= Ws-1/=1/4所以 =2 即达到率不超过2人 /时=/=0.5七、解： 对偶问题 （*） 代入（*）式， 由综上，原问题最优解 对偶问题最优解08年五：解：设标准袋生产,高档袋生产 （1） （2）10 9 0 0 0 0 9 x2 2520 x4 12010 x1 5400 x6 180 1 1.875 0 -1.3125 00 0 -0.9375 1 0.15625 01 0 -1.25 0 1.875 00 0 -0.34375 0 0.140625 1 0 0 -4.375 0 -6.9375 0 是终表最优生产计划，即普通袋540个，高档袋252个最大利润Z (美元)（3）对偶问题模型：对偶问题最优解：由对偶问题的强对偶性知，对偶问题与原问题的最优值相同W*=Z*=7668 (美元)（4）成型时间影子价格为6.9375（5）变化，可能影响检验数，故令六、解: 1 2七、解： 解103-1101-11200-3-1-8（1） (2) (3) 的变化影响检验数，设的变化量为 即 当=1时 2 1 0 0 2 1 1 2 1 0 3 -10 1 -1 1 0 0 -5 1 2 3 0 21 1 2 0 0 1 -1 1 0 -1 -4 0 （4） （5） 第一种资源剩余为0 第二种资源剩余为0影子价格分别为-3，-109年六、解：设三种防寒服分别生产x1,x2,x3件。z表示获得的利润,y1,y2,y3分别表示0-1变量，yi=1表示做第xi种防寒服（i=1,2,3）七、解：1又由j=Cj-CBB-1Pj，设 对应得到a11=0,a12=1,a13=2,a21=3,a22=-1,a23=12t1变化，将影响各检验数的变化，检验各非基变量检验数，若j 0，则最优解不变3t2变化即b变化，要使最优基不变则B-1b0，因为，所以2010年上海大学管理科学与工程专业复试题目(回忆版)一、选择（3*10=30分）如果一个组织中的小道消息很多，而正式沟通的信息较少，这意味着该组织( )A、非正式沟通渠道中信息传递畅通，运作良好B、有相当多的人好搬弄是非，传播小道消息C、充分发挥了非正式沟通通道作用，促进了信息交流D、正式沟通通道中信息传递出现问题，需要调整 二、简答（8*5=40分）1、简述组织的管理层次与管理职能工作的关系。2、简述目标管理的原理及过程3、 解释组织设计的影响因素。4、论述波特的三种基本战略的差异。5、全面质量管理（TQM）。5、6、7、 8、三、案例分析（35分）1、案例一（15分）李师傅是某企业企业了20几年的中层管理者，小王曾是其下属，但现在小王成了其领导。李师傅总与小王不和。经常发生冲突。小王曾努力与李师傅沟通。有一次李师傅在说话中语言恶劣，隐含不满。问：如果你是小王，你会怎么办？ 2、案例二（20分）某工厂生产电灯，效益不高。其经理下去调查，发现工人的积极性不高，每个工人每天最多生产只有20多只，每个工人每天最少生产只有几只。原因在于缺乏奖金。于是该经理决定在工厂设一试验点，要求工人每个工人每天至少生产20只，多于20只的可以获得奖金，结果发现，大部分工人每天至少可以生产25只，最多的可以生产35只。这方法引起了其他工人的不满。于是该经理决定在整个工厂实施，要求工人最少生产30只，多于30只的部分均有奖金。结果发现工人的积极性不高，很多勉强可以生产30只。请问：该经理的激励方法存在什么问题？四、计算题（20分）画网络图，甘特图，作业的时间参数五、论述题（25分）解决“看病难，看病贵”的问题已经成为老百姓看病难、看病贵的问题虽然政府一起很重视，但效果不佳，医德与中国医疗体制的改革问：1、简述医德与医疗体制的联系2、现行的医疗制度改革能否有效改善医德问题？3、 为了提高医德，可以实施什么医疗体制的改革措施？考试科目：管理学 适用专业：管理科学与工程一、 复习要求：要求考生掌握管理学的基本概念、基本理论和基本方法，能运用理论分析和解决实际问题和现象，以及综合运用相关知识的能力。二、 主要复习内容：1 管理总论：了解管理的基本概念、性质，以及管理者的基本工作和技能要求。2 管理思想发展史：主要了解西方管理思想发展进程。把握传统管理阶段、科学管理阶段、行为科学和现代管理阶段的主要代表人物、管理思想和研究成果，并能分析这些管理思想对当前管理实践的指导意义。3 决策：了解决策的基本概念、类型和特征，掌握决策的基本原理和方法（定性方法和定量决策方法），灵活运用确定型决策、风险型决策和不确定型决策的基本原理解决问题。 重点：决策的分类，决策方法。4 计划：了解计划的基本概念、类型和特征，掌握计划的主要方法。重点：定性和定量计划方法（PERT技术）5 组织：了解组织的基本概念，掌握组织设计的主要问题、典型的组织结构，并能对企业的实际组织结构进行分析。重点：组织设计的基本问题，组织结构的类型、特征和适用范围。6 领导：了解领导的概念和基本问题，掌握领导的相关原理：领导理论、激励理论和沟通理论。能灵活运用领导的相关原理来分析实际问题，对领导的技能和艺术有较好的理解。 重点：把握领导的相关理论，对如何提高领导效果有较深刻的认识7 控制了解控制的基本概念、类型和性质，掌握控制的基本原理和方法。8管理最新进展：了解国际最新的管理理论，对管理的趋势有所认识，对目前的组织变革、领导变革有较深刻的认识。三、参考书目 1）管理学全球化视角美海因茨·韦里克、哈罗德·孔茨 著， 马春光 译，经济科学出版社，2007年第5次印刷2）管理学原理、方法与案例孙元欣， 科学出版社，2006补充：补充：已知城市1，2，3每年需要电力320个单位、250个单位和350个单位，由I、II两个电站提供，它们的最大可供电量分别为400个单位、450个单位，运输单价如下表所示。由于需求量大于供应量，现要求将所有可供电量分配完，而城市1的供应量可以减少0-30个单位，城市2的供应量不能少，城市3的供应量不能少于270个单位，试求总费用最低的分配方案。（请化为供需平衡的运输问题，不需要求解）城市电站123I151822II212516解：城市电站11233供应量I1515182222400II2121251616450III（虚设）M0MM070需求量2903025027080运筹学教程 5.14（第三版）（1）ABCDE供应量运费1卡车2C12卡车6C23卡车 8C34卡车11C4需求量12348设为i卡车到j用户的运量，。