下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、上海大学2006年攻读硕士学位研究生入学考试试题招生专业:管理科学与工程考试科目:运筹学一、判断(2分*10=20分)1、单纯刑法计算中,如果不按最小比值法选取换出变量,则在下一个解中至少有一个基 变量的值为负。2、线性规划问题可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值, 则该顶点处的目标函数值达到最优。3、 在解运输问题时,其基本可行解中解变量的个数为行数+列数一1.4、一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态。5、 若某种资源的影子价格等于K,在其他条件不变的情况下,该中资源增加5个单位时,相应的目标函数值将增大 5K。
2、6、在排队系统中,顾客到来的时间间隔是一个随机变量。二、建立数学模型。(12分*2=24分)某服装厂制造大、中、小三种尺寸的防寒服,所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。缝制一件防寒服所需各种资源的数量如表(单位已适当给定)。不考虑固定费用,则每种防寒服售出一件所得利润分别为10、12、13元,可用资源分别为:尼龙绸 1500米,尼龙棉1000米,劳动力4000,设备3000小时。此外,每种防寒服不管缝制多少件,只要做都要支付一定的固定费用: 小号为100元,中号为150元,大号为200元。现欲制定一生产计 划使获得的利润为最大,请写出其数学模型(不解)。型号小中大资源尼龙绸:1 . 6
3、1. 81 . 9尼龙棉1 . 31. 51 . 6劳动力44. 55缝纫设备2. 83. 84. 2三、某地区有三个化肥厂,除了供应外地区需要外,估计每年可供应本地区的数字为:化肥厂A -7万t ,B-8万t, C-3万t。有四个产粮区需要这种化肥,需要量为:甲地区 -6万, 乙地区-6万t,丙地区-3万t,丁地区-3万t。已知从各化肥厂到各产粮区的每 t化肥的运 价表如下所示(表中单位:元 t)甲乙丙丁A5873B49107C84239根据以上资料制定一个运费最少的方案某修理店只有一个修理工人,来修理的顾客到达次数服从普阿松分布,平均每小时4人,修理时间服从负指数分布,平均需65分钟:(2
4、4分)1、修理店空闲时间概率2、店内有3个顾客的概率3、店内至少有一个顾客的概率4、在店内顾客平均数四、(k下面给出某践&规划问题的单纯形初表和终表(備型h+JCBXB0X11逊-302昭IP矽0XL13-1020041000”430320 j*CE XBK2+'禺心2/501/100-'1/513/10E10-1/22(】)初表的出基变量为进基变童拘"(习最优基逆B円二卜顼趁表(4)最优解X* =*'对偶冋题最优解” =*阳)若原间题増加一个新的非负变量,则对偶间题的最忧目标值将(变大、不变、变 小).討。五、1)请简述影子价格的定义。(2)在使用单
5、纯型表求解型线性规划时,资源的影子价格在单纯型表的什么位置上?(3)写出影子价格的数学表达式并用其定义加以验证(4)试述运输问题中检验数的经济意义六、某公司近期向市场推出了一种新产品,多功能复印打印机。 该产品的多功能很受顾客欢迎,但一旦需停下来维修则要同时耽误多项工作,因此,顾客要求尽量缩短维修等待时间。为此,公司的技术服务部在每个销售区域设置了一位技术服务代表专门负责该产品维修 服务。假设顾客要求维修的电话是完全随机到达,平均每天到达3个。而技术服务代表连续工作时,平均每天完成 4项维修任务。(1) 该服务系统能否看作一个 MM /1排队系统?为什么?(2) 假设该系统可看作一个标准的 MM /1排队系统,求出系统的服务强度(技术服务代 表的繁忙率)和顾客的平均等待(不包括维修)时间。(3) 现公司希望将顾客的平均等待时间降为不超过0.25天。为此需将每个技术服务代表的服务区域缩小为达到率不超过多少?这时每个技术服务代表的服务强度降为多少?max z = 2% 3x22x 2x2<12七、线性规划问题X 2x<8
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 数据保护合同
- 教育培训合作简易协议书
- 短期暂定合同样本
- 保险理赔代理合同
- 宠物殡葬服务协议
- 企业教练服务合同
- VR内容创作与分发合同
- 汽车驾驶知识与技巧总结报告
- 2024年金属制卫生、烹饪、餐饮器具项目可行性报告
- 晨光文具技术分析报告
- 浅谈劳动者对职业病危害因素的自我防护
- 银川当代美术馆屋面工程施工方案(终)
- UASB反应器的设计计算讲解
- 连续自动监测(烟尘烟气)运营证复习题
- 321型贝雷梁施工栈桥结构验算书
- 管道及设备清洗(吹洗、置换)记录
- HowToSpotALiar
- 乡镇卫生院传染病度自查记录
- 小班建构区观察记录与分析4篇
- 塑胶产品成本核算表
- (完整版)二次根式混合运算125题(含答案)
评论
0/150
提交评论