上海海事大学520运筹学模型与算法[专业硕士]历年考研真题汇编.docVIP

目录 2009年上海海事大学806运筹学模型与算法考 研真题 2008年上海海事大学806运筹学模型与算法考 研真题 2007年上海海事大学806运筹学模型与算法考 研真题 2006年上海海事大学运筹学模型与算法考研真 题 2005年上海海事大学运筹学模型与算法考研真 题 上海海事大学运筹学模型与算法考研真 2009年上海海事大学806运筹学模型与算法考研真题 2009 2009年上海海事大学攻读硕士学位研究生入学考试试题 （帝要提示：答案必须做在答题纸上，做在试題卜不给分） 号试科目： 运筹学模型与算法求在利Jft大的产威酿划：产抽III母件的利iW如JD到多大时4俱為安撑生产？州产品 号试科目： 运筹学模型与算法 求在利Jft大的产威酿划： 产抽III母件的利iW如JD到多大时4俱為安撑生产？州产品II 蛾优计划的变化： 产品I的利润在多大范围内变化时,原最优计馴保持 设备A的惟力如为100+100.确定促持鼓优基代 如有f 新产品，加工一件靄设备A?B. C拿饱@ 元.压否值得安拷生产： V, 50,6元，求 凭化范国： h.4h. 3h.珂斯制外的利河为8 如合同煜定该厂至少生产10件产品II!,试确定嚥优计以的变化: 川裏和单位运价表如 （25 分） 津所示 （/JN优隅拨方案： ■ b）/出為地III的变量变为130?乂 D地区物 20 15 40 能115单位必须満足.试重新确定最优関拨方 分）用分支定界法求耕照咨数規划何妝： 2玉+玉七 X} 2 0且为整数 ，。分，某尊引y护乱.分別经财.，牋戒备吨.己知”单缁 神产品所莆的设备會时、设备的现有加I:能力及毎件密耕斯利润见下波. 设备能力（台?b） 単位产岛利翔（元〉 K2ft S （句人完成务项工作的时间）如下盘 S （句人完成务项工作的时间）如下盘所釜.试旋何建 6. （25分）如下图所示.某 惯了姓勇很多出务?/j 也字为该人开车上研E 堡从塗出发至工什他1 2009年上海海事大学攻读硕士学位研究生入学考试试题 （重要提示：答案必须做在答题纸上.做在试題上不给分） 考试科th 运筹学模型与算一法 4. 25分）用歩加速法求下述直散的极小点: min f{X) = ，x. -8.r? 取初始点为牙仰=（I,1V.其初始步为A = （0.5,0V? 5. （25分）已知菓指滅何勞哽 头求解.要曦 （a）列出动念规划的基本膈 b）用逆推解法求鮮. 欤钗眦 ⑴ 开车至工作地⑺ 上班.由于細天卩I.他尊习 理襌*超速开车，这样就要收到交警的拦阳并罚款.图中各弧旁 澎峨L確不到交通警察的可作性.试向该人应选拝条什么路絞. 、到交警的可能性为最小； 割2(Ji. A2$l 2008年上海海事大学806运筹学模型与算法考研真题 2008年上海海事大学攻读硕士学位研究生入学考试试题 （重要提示：答案必须做在答题纸上.做在试题上不给分） 考试科目： 运筹学模型与算法 一、（25分）分別用图解法和单纯形法求解卜.列线性规划问题，并对照指出単?纯形法送代 的每一步相当丁?图解法可行域中的哪一个頂点. maxz = 10Xj + 5x2 s.t. 3xt + 4x2，9 5xt + 2x2 弓 8 XE2 2 0 二、（25分）改有三个化肥厂供应四个地区的农用化肥.假定等址的化肥在这些地区使用 效果相同，已知各化肥厂年产址、各地区年需要世及从各化肥厂到务地区单位化肥的运 价如表,试决定使总的送费最节省的化肥调込方案. 1 II III IV 产敞（万吨） A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 50 最低需求 30 70 0 10 最高需求 50 70 30 不限 三、（25分）用你认为合适的方法求解卜列问题. maxz = X] +2x, +5x3 s.t. |-x）+ lox, -3x3| 152X| + 勺 +%《10x|rt2,x3 0 四、（25分）某商店在未来四个月里,利用一个仓库经销某种商品,该仓库的最大容址为1000 件，每月中旬订购商品，井T卜月初取到订货。据估计：今后四个月这种商品的购价pk 和传价qk如表所示.假定商店在I月初开始经销时仓库己存有该种商品500件，每月 市场需求不限，间应如何计划每月的订购与销传数域.使这四个月的总利润最大？（不 考虑仓席的存储费用.） 月份k 购价Pk 售价qk 1 10 】2 2 9 9 3 11 13 4 15 17 五、（25分）用分枝定界法求解整数规划问题： maxz = 2x（ +3x25x）+ 7x2《35 s.t.- 4X] + 9x2 弓 36 土心0且为整数 六、（25分）某产品从仓库运往市场销传。已知各仓库的可供址、各市场需求嫌及从i仓库 至j市场