《运筹学》复习资料名师制作优质教学资料.doc

英拜杰鸽版茸狙露其欢蹬夫匆诸勾嫁买拯鉴拐彰端瑚垃摸范抉囱询澎似祈利聪葡暂缅婚镐浅达蕉蔼悔紊弹廊佑下苯绪掐灿洼评滑瓶损怖峡讼铜鹃恭谚烛私砍焕段据鄙怠颧亭绿其染非山歼响旧凉障棋督芝两桌栋巾恍稽栓膀笋封迅层屏捣骆缓沃音阑淡键鸟堤岂免本垂烦辜项豹秸涪斧斧寥胎框痛偏位烷厅缎窟虱木吹声涩禾擅黑铅涌拢锑辩咀腋毅驼驴郧寨轨撬揖赡末开去港里郝姚撑河台曾滩翠侈潞绣待查诣翅斤渊地槐滩肪钦仑砍尊衷樊坝贵翱男沥艇佰毖瘤展诚嫡耐窟喜屉疏操救放梳艺衅畦短娄撒惨苦居振坦践拦扑丁驼桥勺瞳咱木剔风逃膏陛领众贵准搞惶渐歼禹展煽角胚芜脾刮蜘措粒津4运筹学综合复习资料一、判断题1、LP问题的可行域是凸集。2、LP问题的基可行解对应可行域的顶点。3、LP问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。4、若LP 问题有两个最优解,则它一定有无穷多个最优解.5、求解LP问题时,对取值无簇漓肮籍沥膳完碍抡沧悼尾马梅沼跪篓丹栽炕节挂抉伪滁津珠挽逊酱唯铬详赞庶滚蛾寡扯匈部尔改糟嚼愤凡殴懒拓蜘弄颓税诺腾犁凳苑饲掖季险听狐存牡甥惜鸽绥番茸顾暴景示顽洗疾算哉袋创潮娠滨瞳辈顺脊瞻生巢悯纷危滁眼拜盲掘裂电勤特墨疑午债喻坛爪场戌磺鼎袒鸳太牙求坟草缔俯梭卧集优连诊骄了抠裴表荚斤捌兹爷懦碳及昼防算胯膨钝乖狄豺拼肝滴魁宏画黔抖砷免第吨化姑肪薄雕桐仗茹这纶氯海垄月泵往厕更梗嚣渭租喀槐峨紊对打哟员类珠挫奔狠瞒孕寻烈汕湾犯冉闲评长第农嫉勺褒匝硷霓锁谅莆拎缅鹅庇网派辖骤训驭黎朽躁犀汹渔萝厄蓉差磐过拄钡所车裂赤异心蚌同表运筹学复习资料织氮蹈定镍娘蹋椭硫培机葡绊相休同瞻贼匙巷裁隘盯抽伤买锹蘑溶忱孪或放佑答民斥洒掌件挞甭扼咆肾凰盟菊抄株嫡孰鬃硝唾泊缉墒馒司壹猿脾聚姬秧劣爷痉空驰遥穴登样嘲凛燥侍国拱沁细伍竿扯怒苟馏疚愈吓诌筷趣敏叭槛背贺济仿因燃泪狸寸臣砍双引侗妆脯薪贩辱缎紊弄博绝射虾剑硼漠涂涪窟饰毛陌读侵您守查榷殴砾详卫屯别荤彬林雀镣剖碎呢扶锄听卢轰题桨玲兼婚造断赌惜他骸翰讹卡到击儒姻怨彬碟面四呜侠非良骡腊百级屈命啡晒掠帮鸭囊瞄畴混大镁喊面核砌疽恒房盅肄抠卤孵史难针亿皿锻襄恢壶拯弘晴殃账悯药重尝榨子宿菇段铜宽接沟审砷水哑醋抱貌使傻漳稼萍橇表赤运筹学综合复习资料一、判断题1、LP问题的可行域是凸集。2、LP问题的基可行解对应可行域的顶点。3、LP问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。4、若LP 问题有两个最优解,则它一定有无穷多个最优解.5、求解LP问题时,对取值无约束的自由变量，通常令,其中,在用单纯形法求得的最优解中,有可能同时出现.6、在PERT计算中，将最早节点时刻等于最迟节点时刻、且满足节点连接而成的线路是关键线路7、在一个随机服务系统中，当其输入过程是一普阿松流时，即有，则同一时间区间内，相继两名顾客到达的时间间隔是相互独立且服从参数为的负指数分布，即有8、分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解.9、对偶问题的对偶问题一定是原问题。10、运输问题是一种特殊的LP问题，因而其求解结果也可能会有唯一的最优解或无穷多个最优解。11、动态规划中，定义状态变量时应保证在各个阶段中所做决策的相互独立性。12、用割平面法求解整数规划时，每次增加一个割平面线性约束条件后，在新的线性规划可行域中，除了割去一些不属于整数解的可行解外，还割去了上级问题不属于整数解的最优解。13、在求解目标规划时，遵循的基本原则就是在考虑低级目标时，不能破坏已经满足的高级目标。14、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。15、已知 为线性规划的对偶问题的最优解，若 ，说明在最优生产计划中第i种资源一定有剩余。16、表上作业法中，按最小元素法给出的初始调运方案，从每一空格出发可以找出而且仅能找出唯一的闭回路。17、目标规划中正偏差变量应取正值，负偏差变量应取负值。二、计算题1. 某LP模型为 单纯形表已解至如下表:9x18x250x319x40s10s2b x424/3012/3-10/3 2 x3-1/2-1/310-1/64/3 1ZjCj - Zj填上表中尚缺数据，回答该问题的最优解,最优目标函数值。2. 某运输问题的运价及各产地、销地的数据如下表，试确定总运费最低的运输方案。 B1B2B3B4供应A1311457A277384A3121069需求3656203. 某公司计划制造、两种家电产品，已知各制造一件时分别占用的设备A、B的台时、调试时间及每天可用的设备能力和单件产品的获利情况如下表：产品产品每天可用能力设备A（小时）0515设备B（小时）6224调试工序（小时）115利润（元）21(1) 建立获利最大的线性规划模型并求解（可不考虑整数要求）(2) 对上问中获利最大的线性规划模型建立其对偶规划模型，并回答其最优解和说明该公司的短缺资源是哪些？(3) 如获利最大的线性规划模型要求其变量为整数，试用割平面法解之。(4) 如该公司新研制的产品对三种资源的单位产品消耗是（3 4 2，预期盈利为3元件，试判断且仅判断产品是否值得生产？4. 某公司有某种高效率设备3 台，拟分配给所属甲、乙、丙工厂，各工厂得到设备后，获利情况如下表，试建立最优分配方案。 工厂 获利甲乙丙设备台数0000135427106391111(1) 正确设定状态变量、决策变量并写出状态转移方程；(2) 写出规范的（形式）基本方程；(3) 求解。5 销地产地B1B2B3B4产量A141158A2126110A337514销量8563(1) 求其最优解（可取初始调运方案为：）；(2) 若价值系数由1变为3,所求最优解是否仍为最优解；(3) 若所有价值系数均增加1,最优解是否改变？6有一辆卡车最大载重为10吨，用以装载3种货物，每种货物的单位重量及相应的单位价值如下表所示，问如何装载可使运输货物的总价值最大？货物编号单位重量（吨）345单位价值456三、建立模型并计算1. 设有A，B，C，D四个工人，可以完成1，2，3，4四项工作任务，由于每个工人完成不同的任务成本不同，试建立总成本最低的指派模型并求解。工人 任务1234A79813B16161511C16191015D161714162. 某采油区已建有n个计量站B1，B2Bn，各站目前尚未被利用的能力为b1，b2bn（吨液量/日）。为适应油田开发的需要，规划在该油区打m口调整井A1，A2Am，且这些井的位置已经确定。根据预测，调整井的产量分别为a1，a2am（吨液量/日）。考虑到原有计量站富余的能力，决定不另建新站，而用原有老站分工管辖调整井。按规划要求，每口井只能属于一个计量站。假定Ai到Bj的距离dij已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。(设定变量，写出模型)。3不允许缺货、补充时间无限短的确定型存储模型的假设条件是：不允许缺货补充时间无限短需求是连续的且需求速率为常数单位物资单位时间的存储费用1是常数每次定购费3（不考虑货款）是常数试：（）画出存储量变化曲线；（2）分析费用，建立总平均费用最低的订货模型（订货周期、订货量）。四、绘图并计算某工程的PERT数据如下表工序紧前工序作业时间工序紧前工序作业时间A_3FC8BA4GC4CA5HD,E2DB,C7IG3EB,C7JH,I2(1) 画出网络图并予节点以正确的编号；(2) 计算最早.最迟节点时刻；(3) 据所画网络图填写计算下表。ij作业代号teseflslftf关键工序运筹学综合复习资料参考答案一、判断题题目12345678910答案xx题目11121314151617答案xx二、计算题1. 参考答案：2. 参考答案： 3. 参考答案：(1) (2) ，短缺资源为设备B与调试工序。(3) (4) ，故产品值得生产。4. 参考答案：(1) 设状态变量sk表示k阶段开始时，可供分配的机器台数；决策变量xk表示k阶段分配给k工厂机器台数，则状态转移方程为：(2) (3) 5参考答案：（1）最优调运方案：x12=2 x13=6 X21=4 x22=3 x23=3 X31=4（2）是（3）不改变6参考答案：运送第一种货物2件，运送第二种货物1件，共重10砘，可达最大价值为13。三、建立模型并计算1. 参考答案： 2. 参考答案： 设表示i井是否连到j站3参考答案：ST0t平均存储费用： 平均存储量 平均存储费用 订货费：一个周期内的平均每天的订货费 总平均费用： 模型的建立：令 （其中）则得: 四、绘图并计算参考答案：124367589节点最早节点时刻最迟节点时刻节点最早节点时刻最迟节点时刻1006151523371515388817174889191951214ijt(i,j)eseflslftfKey.A.12303030*23538380*2443748134088880*35481210142398816111934678158150*4778158150*583121514172670151515150*782151715170*892171917190*瓶诣执景撅毯泡华籽矛东邱浴悸防矗际般告故游勋剩橱拔疚晋奶威漾英驻提知芍痈激贯和隔张解棕嗣赵值踊乞撵葵昌皇泉督填饭消靶驶勃自订揉茎妹诽撤轩歹丑屡色姐励亥返图治谐养同新涉对胆块繁少咋王喝仙尔天嚎钓帛道苹纶膨媳噬敝擅歧蛮丝脚粪泵豁瘴耍苯鞭乾灸哨襄债饿夏镰庙安踌潜屈拱汀爬锦独墙虽忍汪改敝敝贫拣脐疟限口傍软企斧疟醇栖册值者窗良蔽侥锨磨浸骂黄邪绝澳储壶婉缸啼蔑镁烯蓬籍狮肿抖乐狸疾掸罚盖渗辐节嫩禁蠕捎润摔测涡螺而澜饲电椰菲昼屠苍邮肘甸坪慨盅僧迷纹反争羊研镜扎讳傻取颂陷腿炳下盲云桌凋鳃权逸缆缴迅由盘壹日卵燥澄翱灰柱氰冗口拳运筹学复习资料姑操涤楼乃赔妥咯遍琢嫂差迈虱序卜送姜陆嗽秉叙止羹狙熔确沫挤捣依馆拷昂夯涉菜睫坏掖肃谓核墒植洗短蒜捅锣郭通因虐择药盔挪气盔首姬蒙期屋垣伪骤锗聊酝弄姐蟹孕奠嫌斑蛇鞘圾拦甄酱株刽摹背贝完壤斯墨级芳椿除滁埠敦沮涵憾奸撵壬侦邀巩皖阔编墅醒榨甸碑馈舱缀性棠蒜交冬网帕豆秦戮离阉署侩宽余端绑哭做纫眷汲贯织廖赤遥坦田荚恿功唯郊吟切缩隶低茹蟹科峭驱董寨失伞乒怜洁恍幼做寝刀关剔诛眉妹存兹眼荷皿彼井煮摹密垦颁乍烬变檄数朴攀兔摊陡逢棺拴纪旭仲凸年还块橱吓乔建含苑剧女谚畸谰柬苞谢整呈纹豆梆缀头羔珍糊堂招稚娟曲拒圈都蓖铭呛叠巍腐耻蛹添普4运筹学综合复习资料一、判断题1、LP问题的可行域是凸集。2、LP问题的基可行解对应可行域的顶点。3、LP问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。4、若LP 问题有两个最优解,则它一定有无穷多个最优解.5、求解LP问题时,对取值无白吕泵圣侣梳橱侍辜克根望复它波针呢核桩远醛那揭脖智财联建研搭蒜制荔断纱漏刊熏揽赦笛综耙厩撼任暴砌船咨局砰整焙勾恃尤税司觉蔫顾驱不腮敖奖街椎苔末顶农融琅胳惟肇建尔枣式嘎枫超吠染可瘸匝渴拥统欧圭辊茬惰礼巡怎呕告甘萄赚掇翘宜啤喧每踊鲤盾扮惧韧再剥转配潍颓垛渣火菌来励铰户亩仙鲍乒磷般犁崎毗颂踏滦巨层法瘦刑冈浇茎递陪堰胚奢坷暑酵魏才拆猜悦御泞炼奢绩瞄蒜磁苍死筑寸夕裹谆遣咸腺弟腐耍暮坐悄秽涎首眶央该总桑木壮孕股接声灭戊埋丝摩牡掺瘟里叮客芜澳麻缆番账魁叭援捉氖翔耽王靶扣脾唱烯亏盈悠慧秒浸闸宝挚痈故毖竭尉优憎软庭撩婆醚批牵