2000年-2011上海大学历年运筹学考研真题+答案+考研大纲
53页1、 上海大学 2006 年攻读硕士学位研究生入学考试试题招生专业:管理科学与工程 考试科目:运筹学一、判断(2 分*10=20 分)1、 单纯刑法计算中,如果不按最小比值法选取换出变量,则在下一个解中至少有一个基变量的值为负。2、 线性规划问题可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值,则该顶点处的目标函数值达到最优。3、 在解运输问题时,其基本可行解中解变量的个数为行数+列数1.4、 一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态。5、 若某种资源的影子价格等于 K,在其他条件不变的情况下,该中资源增加 5 个单位时,相应的目标函数值将增大 5K。6、 在排队系统中,顾客到来的时间间隔是一个随机变量。二、建立数学模型。 (12 分*2=24 分)某服装厂制造大、中、小三种尺寸的防寒服,所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。缝制一件防寒服所需各种资源的数量如表(单位已适当给定) 。不考虑固定费用,则每种防寒服售出一件所得利润分别为 10、12
2、、13 元,可用资源分别为:尼龙绸 1500 米,尼龙棉 1000 米,劳动力 4000,设备 3000 小时。此外,每种防寒服不管缝制多少件,只要做都要支付一定的固定费用:小号为 100 元,中号为 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 23 9根据以上资料制定一个运费最少的方案某修理店只有一个修理工人,来修理的顾客到达次数服从普阿松分布,平均每小时 4人,修理时间服从负指数分布,平均需 65 分钟:(24 分)1、 修理店空闲时间概
3、率2、 店内有 3 个顾客的概率3、 店内至少有一个顾客的概率4、 在店内顾客平均数四、(。五、1)请简述影子价格的定义。(2)在使用单纯型表求解型线性规划时,资源的影子价格在单纯型表的什么位置上? (3)写出影子价格的数学表达式并用其定义加以验证(4)试述运输问题中检验数的经济意义六、某公司近期向市场推出了一种新产品,多功能复印打印机。该产品的多功能很受顾客欢迎,但一旦需停下来维修则要同时耽误多项工作,因此,顾客要求尽量缩短维修等待时间。为此,公司的技术服务部在每个销售区域设置了一位技术服务代表专门负责该产品维修服务。假设顾客要求维修的电话是完全随机到达,平均每天到达 3 个。而技术服务代表连续工作时,平均每天完成 4 项维修任务。(1) 该服务系统能否看作一个 MM1 排队系统?为什么?(2) 假设该系统可看作一个标准的 MM1 排队系统,求出系统的服务强度(技术服务代表的繁忙率)和顾客的平均等待(不包括维修)时间。(3) 现公司希望将顾客的平均等待时间降为不超过 0.25 天。为此需将每个技术服务代表的服务区域缩小为达到率不超过多少?这时每个技术服务代表的服务强度降为
4、多少?七、线性规划问题121221max3846,0zxx已知其最优解 x1,x 2 0,而第 1,4 两种资源(相应于第 1,4 两约束)均有余量,应用互补松弛定理求出原问题和对偶问题的最优解 第 1 页(共 3 页)上海大学 2007 年攻读硕士学位研究生入学考试试题招生专业:管理科学与工程 考试科目:运筹学一、 (26 分)某厂生产三种产品,设生产量分别为 ,已知收益最大化模型如下:123,x123max34Zx(第一种资源)st0(第二种资源)1238(产品 1 的生产能力限制)x123
5、, ,(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 1 0 -1 -1 -58指出所表达的基本可行解,目标函数值。 (4 分)(3)指出上面给出的解是否最优。若不是,求出最优解和最优目标函数值。 (6 分)(4)写出本规划的对偶规划,并求出它的最优解。 (4 分)(5)若产品 1 的单位利润从 3 变为 4,问最优方案是什么?此时的最大收益是多少?(4分)(6)若资源常数列向量 变为 ,问原最优性是否改变?求出此时的最优0481b601b方案和最大收益。 (4 分)第 2 页(共 3 页)二、 (24 分)有 三个工厂,要把生产的产品运往 三个需求点。若123,A123,B三个需求点需求量没有得到满足,则单位罚款费用为 6,3,4。各厂的供应量、123,B各点的需求量以及单位运价如下表。问应如何组织调运才能使总费用(运输费用和罚款费用之和)最小?单位运单 需求点工厂B1
《2000年-2011上海大学历年运筹学考研真题+答案+考研大纲》由会员叁***分享,可在线阅读,更多相关《2000年-2011上海大学历年运筹学考研真题+答案+考研大纲》请在金锄头文库上搜索。
心天游线上实景互动旅游平台商业计划书
郑州申泰西韩砦地产项目前期定位报告2016.11
融侨集团龙湖融侨城项目营销策略案竞标稿2015
石家庄国大西柏坡国御温泉度假小镇推广执行策略案2012
某航局2013年度基建板块财务情况概要报告
Haier中央空调社会化媒体运维运营比稿方案2016
阿那亚文旅小镇全年暖场活动规划策划案2019
徐州宏图白塔湖小镇春风渡地产项目创意策略案201804
百雀羚新媒体规划及订阅号&服务号建议方案2015
海尔Z空调产品线2016年度社会化媒体运营传播策略沟通方案
年产10万吨合成氨变换工段的设计[化学工程与工艺]2011毕业设计
贵州茅台酱香太原站篮球赛邀请赛活动方案2021
TCL全球化品牌战略项目建议书2017-某上海咨询机构
人教版七年级数学上册课后同步练习-直线、射线、线段2013年秋
西安白鹿原东岭文化旅游休闲营地项目定位规划及初步策略执行方案2022[扫描版]
郑州鑫苑管城区十里铺综合体项目项目终期报告2016.05
万科翡翠滨江5-6月推广执行提报方案2016年
21c-n企业邮箱介绍报告-2009年中国宽频门户邮件事业部
杭州万科良渚新湖香格里拉等高端项目品鉴研究报告
21cn成都广告推介会-达生整合营销
2023-07-07 40页
2023-07-07 6页
2023-07-07 11页
2023-06-29 20页
2023-06-29 16页
2023-06-29 14页
2023-06-29 16页
2023-06-29 14页
2023-06-29 16页
2023-06-29 20页