16运筹学复习提纲.docVIP

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