自考365 www.zikao365.com 全天24小时服务咨询电话010-8235555兔费热线400813555 则称此基本解为基本可行解:若 则称此基本可行解为退化的解。 2、用单纯形法求解线性规划问题的迭代步骤中,根据σκ= 确定x为进基变量;根据最小比 值法则6 确定x为出基变量。 3、平衡运输问题(m个产地,n个销地)的基可行解中基变量共有 4、对于Max型整数规划问题,若其松弛问题的最优单纯形表中有一行数据为: 3/4 714 l1/4 则对应的割平面方程为 5、用匈牙利法解分配问题时,当 则找到了分配问题的最优解:称此时 独立零元素对应的效益矩阵为 6、将网络D(VAO的顶点集合分割成两个非空集合V和V,使Vs∈v1,V∈h1,则弧集 成为分割ⅴs和V1的截集;称 为截集的容量 二、二、单项选择题(3×5分) 1、含有两个变量的线性规划问题若有可行解,则可行域是( (A)全平面 (B)多平面 (C)凸多平面 (D)凹多平面 2、在目标线性规划问题中,叙述正确的选项为( (A)(A)正偏差变量取正值,负偏差变量取负值 (B)(B)目标规划模型中,若模型有解,则一定有最优解; (C)(C)目标函数中的优先级P1,P2,P,……之间表明数量上的重要型差别,如:P1比P2级重要10 倍或20倍等 (D)(D)描写可以含系统约束(刚性约束),也可以不含。 3、下列叙述中,有关树G(V,E)性质不正确的选项为 (A)(A)无圈且不连通 (B)(B)n个顶点的树必有n-1条边 (C)(C)树中任意两点,恰有一条初等链 (D)(D)树无回路,但不相邻顶点连一条边,恰得一回路。 三、已知某线性规划问题的目标函数为maxZ=5x1+3x2,约束形式为“≤”。设x,x4为松弛变量,用单纯形法计算是某 步的表如下所示:(15分) 5 3 0 自考365(-www.zikao365c0m-)领先的专注于自学考试的网络媒体与服务平台 本套试题共分8页,当前页是第6页全天 24 小时服务咨询电话 010-82335555 免费热线 4008135555 ════════════════════════════════════════════════════════════════════ 自考 365（-www.zikao365.com-）领先的专注于自学考试的网络媒体与服务平台 - 本套试题共分8页，当前页是第6页- X= ；若 ，则称此基本解为基本可行解；若 ， 则称此基本可行解为退化的解。 2、用单纯形法求解线性规划问题的迭代步骤中，根据σK= 确定 xk 为进基变量；根据最小比 值法则  = ，确定 xr为出基变量。 3、平衡运输问题（m 个产地，n 个销地）的基可行解中基变量共有 个。 4、对于 Max 型整数规划问题，若其松弛问题的最优单纯形表中有一行数据为： XB b x1 x x x x2 3/4 0 1 7/4 -11/4 则对应的割平面方程为 。 5、用匈牙利法解分配问题时，当 则找到了分配问题的最优解；称此时 独立零元素对应的效益矩阵为 。 6 、将网络 D=(V,A,C) 的顶点集合 V 分 割 成 两 个 非 空 集 合 V1 和 − V1 ， 使 VS ∈ V1,Vt ∈ − V1 ，则弧集 成为分割 VS和 Vt 的截集；称 为截集的容量。 二、二、单项选择题（3×5 分） 1、含有两个变量的线性规划问题若有可行解，则可行域是 （ ） （A）全平面 （B）多平面 （C）凸多平面 （D）凹多平面 2、在目标线性规划问题中，叙述正确的选项为 （ ） （A） （A） 正偏差变量取正值，负偏差变量取负值； （B） （B） 目标规划模型中，若模型有解，则一定有最优解； （C） （C） 目标函数中的优先级 P1，P2，P3，……之间表明数量上的重要型差别，如：P1 比 P2 级重要 10 倍或 20 倍等； （D） （D） 描写可以含系统约束（刚性约束），也可以不含。 3、下列叙述中，有关树 G（V，E）性质不正确的选项为 （ ） （A） （A） 无圈且不连通； （B） （B） n 个顶点的树必有 n-1 条边； （C） （C） 树中任意两点，恰有一条初等链； （D） （D） 树无回路，但不相邻顶点连一条边，恰得一回路。 三、已知某线性规划问题的目标函数为 maxZ=5x1+3x2,约束形式为“≤”。设 x3,x4 为松弛变量，用单纯形法计算是某 一步的表如下所示： （15 分） Cj 5 3 0 0