一、填空题（每小题 4 分,共 20 分）1、设原 LP 问题为则它的标准形和对偶规划问题分别为: 和 。2、用分枝定界法求整数规划的解时，求得放松问题的解为 x1＝18/11， x2 =40/11，则可将原问题分成如下两个子问题 与 求解.3、右图的最小支撑图是。4、右边的网络图是标号算法中的图，其中每条弧上的数表示其容量和流量。该图中得到的可行流的增广链为： ，在其上可增的最大流量为 。5、已知某线性规划问题,最优单纯形表如下：CBXBCj xj1 2 0 0 0jx1 x2 x3 x4 x5121 0 1/2 0 —1/2030 0 -3/2 1 3/2240 1 0 0 1/2—Z0 0 -1/2 0 -1/2则其最优解为： ，最优值 。二、单项选择题(每小题 2 分，共 10 分）1、下列表格是对偶单纯形表的是（ A ） A、CBXBCj xj—1 4 5 0 0jx1 x2 x3 x4 x5—1—81 3 1 0 0—030 0 1/2 1 -1/23-Z-160 -3 —5 0 —1 B、CBXBCj xj5 0 21 0 0jx1 x2 x3 x4 x5021 -1 6 1 01/3011 1 2 0 11/2—Z05 0 21 0 0 C、CBXBCj xj—1 4 5 0 0jx1 x2 x3 x4 x5—1-81 3 1 0 0—032 2 -3 1 -23-Z12 0 —3 —5 0 —1 D、CBXBCj xj5 0 21 0 0jx1 x2 x3 x4 x501/31/6 -1/6 1 1/6 0202/35/6 7/6 0 —1/6 14/5-Z05 0 21 0 02、关于线性规划模型的可行域，叙述正确的为（ ）A、可行域必有界； B、可行域必定包括原点；C、可行域必是凸的； D、可行域内必有无穷多个点.3、在运输问题中假如总需求量大于总供应量,则求解时应（ ）A、虚设一些供应量; B、虚设一个供应点;C、根据需求短缺量，虚设多个需求点； D、虚设一个需求点。4、下列规划问题不可用动态规划方法求解的是（ ）A、背包问题; B、最短路径问题C、线性规化: D、5、下列关于图的论述正确地是（ ） A、有向图的邻接矩阵是对称矩阵； B、图 G 是连通的，当且仅当 G 中的任意两点之间至少存在一条链；C、任何一个连通图，都存在唯一的最小支撑树; D、若图是图一个支撑子图，则。三、推断题(每小题 2 分，共 10 分）（ ）1、若原始问题是利润最大化的生产计划问题，则对偶问题是资源定价问题，对偶问题的最优解称为原始问题中资源的影子价格。影子价格越大说明这种资源越是相对紧缺，影子价格越小说明这种资源相对不紧缺.( ）2、对 max 型整数规划，若其松弛问题最优解对应的目标函数值为 Zc,而其最优整数解对应...
