16运筹学复习提纲

第1页共4页1、在目标规划问题中，正偏差变量d+取值，负偏差变量d－取值，d+×d－=；目标函数是求。2、求解0-1整数规划时，已知：1,0,,372310232321321321321321xxxxxxxxxxxxxxxMaxZ则变量组合形式有种；最优解为；MaxZ。3、线性规划模型：的对偶形式为：。4、线性规划的解有、、、四种。5、运输问题的检验数λij的经济含义是。6、某地区A、B、C、D、E、F、G七个城镇的道路交通网络如下图。现要在这七个城镇间沿路架设通讯网络，各路段架设费用已标于图上。求总费用最小的架设方案，总费用为。7、已知网络图G=(V,E)中的源点为vs，汇点vt，则增广链是，＝，=。第2页共4页1、目标规划要求不低于第一目标值，但是恰好完成第二目标值，不高于第三个目标，则目标函数表示为：。2、线性规划模型的标准型为：。3、某篮球队要从1、2、3、4、5号五名队员中挑选若干队员上场，令5,2,1i0i,1号不上场第，号上场第ixi，请用ix的线性表达式表示下列要求：（1）从1，2，3号中至少选2名；（2）从2，3，4号中至多选2名；（3）5号必须上场。4、已知(LP)为0,,,2023220322..432max4321432143214321xxxxxxxxxxxxtsxxxxz，则(DP)为。5、有5个产地5个销地的平衡运输问题，则它的基变量有个。6、如图所示：1—8的最短路径：。最短路径长度为：。7、已知有向图G=(V,E)中的始点为vs，终点vt，已知G中的一条链{vs,es2,v2,e21,v1,e13,v3,e34,第3页共4页v4,e4t,vt}，则＝｛｝，={}。计算题：1、利用匈牙利法求解下列指派问题（min），要求过程完整。2、某企业拟将4台设备分给甲、乙、丙三个分厂，各厂若获得设备后的实现利润为下表所示。利用动态规划解法，确定最佳分配方案。求解要求：(1)说明此问题的阶段数，状态变量，决策变量，状态转移方程，最优值函数的符号及涵义；(2)写出求解过程；(3)确定最佳分配方案。3、已知某工程网络图如下：第4页共4页（1）计算总工期，标出最早以及最迟时间；（2）找出关键路线。4、已知以最小总用费为目标函数的产销平衡运输问题基本数据如下表，表中数据为Ai—Bj，单位运量成本(元/个)。(1)用最小元素法给出初始调运方案，在表中用〇标入分配的运量(基变量)；(2)计算非基变量的检验数(方法不限)填入表中；(3)说明初始调运方案是否为最优解、理由。5、某公司研究了两种扩大生产增加利润的方案，第一种是购置新机器，第二种是改造旧机器。已经公司产品市场销售好，一般，较差的概率分别为0.5、0.3、0.2。对应的购置新机器可获利30万元、20万元、8万元。改造旧机器可获利25万元、21万元、16万元。用决策树法对该公司进行决策。6.P.154.2(1);P.240.5,6,10;上次课程中排队、存储的联系。