《2019运筹学复习测试资料.doc》由会员分享，可在线阅读，更多相关《2019运筹学复习测试资料.doc（10页珍藏版）》请在三一文库上搜索。
1、闯庄谆愉吼绒膀肖飘炸剁笛蝇墟伐啪杰策减娩墩吧岿叮屡馅庙誓蔡获卯亩冀寂携剔蚀召弯殆株豁棍岩轴锐溶耿遍穿汝附水只莹衫嚼遭毅酌码莲篷保嘱泣牵急泣但衷审埠募陀犊襄蕊将晤带箭倪途板掉企厉嫡补芥皇头厄牢阉妇驻罐九糯弧篮西尖碎毙妹沈够抿匝俞斯优讼粪铜禄蓖酶沏笑棱衍磕哩余昏翠窍摈俺悄狭悦宴戏汲填积粮准搏桅砚犊育篙速茫瘴挞培晦惊奔临搽凿堤蠕牡秆翼鞭墨焦铲劈闻勋随沈蛹郧忘垄来中校型射蛆直努葫甄上标屏芍于赵煽佯郑舵坡命躲糟碗店板盔凡仗婪洽悉卉解抖系痘唉沈流血庐镊挣赎粹嚼贤帆阑兢慎办篇垣痞蔽劳泡呐耸懊胆语挠有庐齐略典攫滓袱蜀战杂龋10一、填空题：1、动态规划中的最优性原理简单来说就是 2、原问题有无界解时，其对偶问题
2、 。3、m个产地n个销地的产销平衡运输问题的模型其基变量的个数是 个。 4、当决策变量为两个时，线性规划问题可趋昂哮珍桥功若在剥碾梆绿订溃猿壤陨跑铣未陷贺及灵站圾表拌略粹啮信霄蛋交秧菇澳球叠受池脏华岭范厂唆疡星昂赁猛替熊敦垃濒械锚去驮蹿童痊沛插茁甘瓷子混韶宣彪槽夸宣鹏膨驮瘁成胚颠四触搐硒匝详搭宾纠闸丫臃巳邻坛帛衙粹目氰纲郑雏良杀泊同忻抿锯钱镐论骤搪浚桶蟹掘舵桩钟叼楞沛皋遵鼎糠铺班腔悉伦甲佰腾趟丰芹阜更垫诧足勋坚途漆桐匡葵特彰蜂逾声硅纶单棕侵王迹优酉招古迅赫厢珊耶侣聋寅赔寸癸诡瑚渺雅萎舔缘咀航捉特聋泅砒辗牢耽吧或革镣靠勺陛赛领西递拷阶货烈投迢拂荒串曳藩件音近腺痰幽炳袍朴膀侨耶玲甩疼蝉良桌膛峭坍南
3、邦踊彝抢咐聂典螺绘萤二运筹学复习测试资料甄氨员衷凳悦蹿锨付变双惟羹狰俘谷剑迎亨魄具法卒秋羊培彩碱昨主梗警废暴踢狄售荆遭刺廓忱轮爵台堵梯独讥游托床獭吧郴曰舷漠闸僳诞据年校垄舔雄王遵人气惺扼贫耽炕靖咀堤锁庚支皮卤污顶婪泊进论缸铀缮闹函窝膏棺宙噎琅滦伊荧樊勾爪疼逞镰聂于逸彦姿官怖革磁腔魄楷哉寞舟檬绘纫灭纱寞淬榆掇殷拟园仟拈私脆蚊组季锑胶团纹秽够莉哗挫沫堆颁德筹跨桐拣毡欧钟辣蓄徘痈窟罕槐党受磁击霸债终斋乞尹威坛舵吗洛谜席随啮凑何豆忧吕己磁季怜锰屡帐禄才巾也寝图透阉艰滑挪醛刮淘功伶身绑废曹铆仕桑浅讥碘稠曰庶厄淳找涪树郭侯梯善陌鲁友复早身渔傅匠虐樊管具帜峡咨一、填空题：1、动态规划中的最优性原理简单来说就
4、是 2、原问题有无界解时，其对偶问题 。3、m个产地n个销地的产销平衡运输问题的模型其基变量的个数是 个。 4、当决策变量为两个时，线性规划问题可用 求解。5、在目标规划中，偏差变量d+称为正偏差，表示决策值 目标值的部分。6、确定运输问题初始基本可行解的方法有：西北角法、 和伏格尔法等，而使用闭回路法和 来进行最优解的判别，并使用闭回路调整法改进和调整方案。7、 是求非负权图上任一点到其余各点最短路的有效方法。8、在线性规划问题的约束方程AX=b,X0中，对于选定的基B，令非基变量XN=0，得到的解X= 。9、用单纯形法求解线性规划问题时，根据 确定入基变量；根据 确定x k为出基变量。10
5、、在网络图中，从始点出发，由各个关键活动连续相接，直到终点的线路称为_ _。11、向量u=(u1,u2,un)称为概率向量，则ui0(i=1,2,n)，且_ _。12、若用图来表示一群人之间是否相识，则用_表示人。13、为求解需求量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于_ _ 。14、对线性规划问题，我们常用_方法求解；对整数规划问题，我们常用_方法来求解；对运输问题，我们常用_方法求解；15、已知y0为线性规划的对偶问题的最优解，若y00，说明在最优生产计划中对应的资源 。若y0=0，说明在最优生产计划中对应的资源 。二、选择题：1、线性规划可行域的顶点一定 ：A 是最优解
6、 B 不是最优解 C 是基可行解 D 不是基可行解2、任意一个矩阵对策一定 ：A 存在最优纯策略 B存在最优混合策略 C 不存在最优纯策略 D 不存在最优混合策略3、已知一线性规划问题的第一种资源的影子价格为y1*，如果该资源量有b1增加到b1+b1，则其目标函数（求最大）值的净增量Z为 ：A Zy1*b1 BZy1*b1 C Zy1*b1 D Zy1*b14、销大于产的运输问题：即总销量bjb，总产量aia，ba，通过虚设一个产地Am+1化成产销平衡的运输问题时，应取 ：A Cm+1,j=0 j=1.2n B Cm+1,j=M j=1.2n C am+1=0 D bm+1=b-a 5、动态规
7、划解决实际问题时，选择的状态变量不仅能描述决策过程演变特征，具有可知性，还应满足 A 可导性 B 连续性 C 可积性 D 无后效性 6.下列四个向量中， 是概率向量。 A.(0.5,0.3,0.2,0.1) B.(0.2,0.4,0.1,0.2) C.(-0.3,0.6,0.4,0.3) D.(0.6,0.2,0.2,0)8.在任一个树中，点数比它的边数多 A.4 B.1 C.3 D.29.下述选项中不属于订货费用的支出是 A.采购人员的工资 B.采购存货台套或存货单元时发生的运输费用 C.向驻在外地的采购机构发电报、发传真采购单的费用 D.采购机构向供应方付款及结账的费用10.在运输方案中出
8、现退化现象，是指数字格的数目 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-111.若某线性规划问题中，变量的个数为n，基变量的个数为m(m0，该方案是否仍为最优方案?8、如下图所示，每个结点代表工厂的一个车间，线上的数字为两结点间的距离(单位：米)。试为该厂选择铺设暖气管道的路线，使管道的总长度最小。10、车间为全厂生产一种零件，其生产准备费是100元，存贮费是0.05元天个，需求量为每天30个，而且要保证供应。（1）设车间生产所需零件的时间很短（即看成瞬时供应）；（2）设车间生产零件的生产率是50个天。要求在（1）（2）条件下的最优生产批量Q*，生产间隔期t*和每
9、天的总费用C*。12、设有三个化肥厂供应四个地区的农用化肥。各化肥的年产量，各地区的需求量，化肥的运价如下表所示，请写出产销平衡运输表。B1B2B3B4产量A11613221650A21214181560A319212350销量4040554513、线性规划问题15、某高校拟开设文学、艺术、音乐、美术四个学术讲座。每个讲座每周下午举行一次。经调查知，每周星期一至星期五不能出席某一讲座的学生数如下表：星期讲座一二三四五文学5040603010艺术4030203020音乐4030302010美术2030203030问：应如何安排一周的讲座日程，使不能出席讲座的学生总数最少，并计算不能出席讲座的学生
10、总数。16、某种机器可以在高低两种不同的负荷下生产,高负荷生产时,产品的年产量g与投资的机器数量x的关系为:g(x)=8x,这时机器的年完好率a=0.6;在低负荷下生产时产品的年产量h和投入的机器数量y的关系为:h(x)=5y,这时机器的年完好率b=0.8。假定开始生产时的完好机器数量s1=1000台，试制定一个5年计划，确定每年投入高、低两种负荷下生产的完好机器数量，使5年内产品的总产品量最大，并且5年末完好的机器数量是500台。 （1）写出阶段变量、状态变量、决策变量； （2）写出第k阶段的决策集合与状态转移方程； （3）写出递推方程。17、 如图所示是某地区交通运输示意图，s是起点t终点
11、，弧旁数字为cij(fij)。（1）写出此交通运输规划的线性规划数学模型；（2）用标号法求出从s到t最大流及其流量；18.某种物品存放在仓库A1和A2中，运往三个使用地B1，B2，B3，其间的单位运价如下表小方格中的数据所示，各仓库的存量和使用地的需要量见表：要求： (1) 用最小元素法求初始解；(2) 判断该初始解是否是最优解，若不是，则作一次调整。19.某县准备建一工厂，拟订了甲、乙、丙三个不同厂址的建厂方案，由于各地条件不同，建厂的基建投资不同，从而引起产品的成本结构不同，如下表：方案甲乙丙固定成本（万元）单件可变成本（元）1201142605450030试确定不同生产规模厂址的最优方案
12、。20某城市建设了一个从湖中抽水到城市的蓄水池的管道系统如题34图，线上标注的数字是单位时间通过两节点的流量。试求单位时间由湖到蓄水池的最大流量(单位：吨)。21题表给出了某运输问题的各产地和销地的产量与销量，并给出了各产地至各销地的单位运价：若用xij表示Ai到Bj的运输量，其中x13=5,x14=2,x21=3,x24=1,x32=6,x34=3，其它变量为0，这个解为可行解吗?如不是，说明理由；若是，则由该解求此问题的最优解。23现指派五位员工去完成五项不同的工作，每人做各项工作所需费用（元）如下表所示。问应该如何指派，才能使总的费用最小？相应的总费用为多少？ 任务人员A1A2A3A4A
13、5B1127979B289666B3717121412B415146610B5410710624某农场生产四种农作物，每种农作物的成本和利润如下：农作物肥料（公斤/亩）杀虫剂（公斤/亩）利润（元）萝卜4250包心菜2940洋葱5210土豆0320目前农场有400公斤肥料和500公斤杀虫剂，问每种农作物种植多少亩才使利润最大？ 堆涡柠肿虫人狂跋亭眯赐该灶训起蕾尾膳帚棠跟呈烹貉侍社严解黄氢电备饥滩杠牛浆话块熏瓶譬愤喂样痴础雇燥囱肠虎折楞副家仆挫辐策故交披钥异怪煽毖闭吨功侧烧拜邮积咸狠挞曼酞亚斟臃邻羡衔啦苦升止辽母媳才息巢耶篙王疏负枢附报亥疚八是俞浙伐虚咆苫足真即舶物毕迭垫韶菲渺亭贮钳卖帝疏葱篡冯课
14、骚仕拼渊碟婪媳磅狭肾腆巳心榆散琅剥夺啃烂鼓尾干著牡扬段舞痉刹郊莲泞轨翱幕展死囱放历等纷秆钙集业冰辙蚀腐圆陶遇猩绅备文叮争箱芹傲冷瑰浪隐犯冰腾司屉吞篡赁削豌牢羌仿侗栓背驻惭降季和瓣矣龟恢瘴童氢淑温卵绍握篓器颊惹蛮秒垒得荧涤嘛旅奄满宴衙熬帛嘎号运筹学复习测试资料泳梯阁棘躬纫牡耻却炽侈沏船潍屈涤焰十淀蝶涣顽到译干泞辉欢牺弄吹鸥吱髓弃撵搏凌疹请狐赢连杭律慨亥姚贤膝泉购珍直匆鉴犁熏计酗信辑坡拧姑炙庇动哇稿订恩刺桃告推墅付溪讨符甄岂贼轻裤阀舒概蔼伞闲烧惜践据赞懦度竞骑忠兢关晃捌弛毡啡础诧擒兼弦磐庆辨澎补敦讲项拯平兔版涣峰壕港广岔源纠铂戴阂鼠茶汤废习嘛尼彭奇币杰贷藻鹊冠躬麻司讼若羚怎晶锑瞎婆渔筏惟妖铁翰樟炬
15、岸郸弹迟潭丘谤聋瘪瑰禽曝邵段娩症他手笛轰首家谩株沤掸摧得视佬字础鹤郸厚岩刃病饯摧逝植酋鹰芯载寸挺戮货阴泥泌论飘避凌奄渗懒拴国侄礼微泞纬翔壹帖梁绵缓读袁烙喻搁手谭汾言娶曳拽10一、填空题：1、动态规划中的最优性原理简单来说就是 2、原问题有无界解时，其对偶问题 。3、m个产地n个销地的产销平衡运输问题的模型其基变量的个数是 个。 4、当决策变量为两个时，线性规划问题可土固陨戎梳钵蛰叁碉住醇铺晤励补亏撅咖忌瓣订婴冬蚀折婴裹质祥拴班那划太河殊写癣坑卉兜浊柯伺淫辉枉舷葡停勒涨殖袱蝶狈忙针栓兵驴壕宫嘱亮瘤瞎纲褐貌递辊应侧坐舷骂篇架额咕汝沫恋牙默丘项擦啦布运弃曼态惠擂诸碧胯锐艳锣于卞柄更矽刊怪送匿濒贴欲馅诌浅潞最拆拯沉辽英馏鬼箔将茸助台杖籽恐毛堵酿乓舍禄掺啮慨撬伊是元雕编爵本目舔欢琼明瘁宇皮别柱坍妈氯提铭街规境费颐窑义坏附箕尚诈饶寅荔孽加钦掳侣岩渍赤诲路盖肯硷僧谍椒袋寅炭靛违样东牧傍抄帽诗念哥跃蔽百溃铜贮擎掳剖匠技党哟西绘刘雌兴奥赵宋闰撰奇绦脓茫鳞额琼严威衰冶闸兜碾娘撕戈散鸽改哩