1、当你自己建立的 LP 模型无最优解时,一定是模型中存在矛盾的约束条件 (错误)√ +1分
2、互为对偶问题,或者同时都有最优解,或者同时都无最优解。 (正确)√ +1分
3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到 (正确)×
4、运输问题中用位势法求得的检验数不唯一。 (错误)√ +1分
5、最小割集等于最大流量。 (正确)×
6、指派问题一定有最优解 (正确)√ +1分
7、在不允许缺货,边生产边供应的存储模型要比瞬时供应的存储模型下的经济批量要小 (错误)√ +1分
8、LP 问题的基本可行解对应可行域的顶点。 (正确)√ +1分
9、原问题可行对偶问题不可行时,可用对偶单纯形法计算。 (错误)√ +1分
10、减少一个非基变量,目标值不变。 (错误)×
1、检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。 (正确)√ +1分
2、原问题与对偶问题都可行,则都有最优解。 (正确)√ +1分
3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到 (错误)√ +1分
4、运输问题的检验数就是对偶问题的松驰变量的值。 (正确)√ +1分
5、任意可行流的流量不小于最小割量。 (错误)√ +1分
6、指派问题可以用解运输问题的表上作业法求解 (正确)√ +1分
7、在允许缺货模型中,一个订货周期内的平均存储量等于该周期内最高存储量的一半 (正确)×
8、LP 问题的可行域是凸集 (正确)√ +1分
9、一个极大化的线性规划的第i个约束是“≤”约束,则对偶变量yi≥0。 (正确)√ +1分
10、在单时期的随机存贮模型中,计算时都不包括订购费用这一项。原因是该项费用通常很小可忽略不计 (错误)√ +1分
1、可行解集非空时,则在极点上至少有一点达到最优值。 (错误)×
2、原问题无最优解,则对偶问题无可行解。 (错误)√ +1分
3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到 (错误)√ +1分
4、运输问题中的单位运价表的每一行都分别乘以一个非零常数,则最优解不变。 (错误)√ +1分
5、增广链是一条可以增加可行流流量的链 (正确)√ +1分
6、不包含任何闭回路的变量组必有孤立点。 (正确)√ +1分
7、报童问题的订货原则是:选择的最小订货量使得不缺货的概率不低于服务水平(临界值),总成本期望值最小 (正确)√ +1分
8、当用两阶段法求解带有大 M 的 LP 模型时,若第一阶段的最优目标函数值为零,则可断言原 LP 模型一定有最优解。 (错误)√ +1分
9、对偶单纯形法比值失效说明原问题具有无界解。 (错误)√ +1分
10、在其他费用不变的条什下,随着单位存贮费用的增加,最优订货批量也相应增大 (错误)√ +1分
1、任何线性规划一定有最优解。 (错误)√ +1分
2、设X*是min z = CX,AX≥b, X≥0的可行解,Y*是max w =Yb, YA≤C, Y≥0的可行解,则当CX*=Y*b时,有 Y*Xs=Ys X*=0成立 (正确)√ +1分
3、变量取0或1的规划是整数规划 (错误)×
4、按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路。 (正确)√ +1分
5、容量Cij是弧(i,j)的实际通过量。 (错误)√ +1分
6、在指派问题的效率表的某行加上一个非零数最优解不变。 (正确)√ +1分
7、(s,S)策略是连续盘存,当存储量降到s时立即提出订货,订货量等于S (错误)√ +1分
8、LP问题的最优解一定是可行域的顶点 , 可行域的顶点也一定是最优解。 (错误)√ +1分
9、对偶单纯形法比值失效说明原问题具有无界解。 (正确)×
10、减少一个非基变量,目标值不变。 (正确)√ +1分
1、任何线性规划一定有最优解。 (错误)√ +1分
2、设X*是min z = CX,AX≥b, X≥0的可行解,Y*是max w =Yb, YA≤C, Y≥0的可行解,则当CX*=Y*b时,有 Y*Xs=Ys X*=0成立 (正确)√ +1分
3、变量取0或1的规划是整数规划 (错误)×
4、按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路。 (正确)√ +1分
5、容量Cij是弧(i,j)的实际通过量。 (错误)√ +1分
6、在指派问题的效率表的某行加上一个非零数最优解不变。 (正确)√ +1分
7、(s,S)策略是连续盘存,当存储量降到s时立即提出订货,订货量等于S (错误)√ +1分
8、LP问题的最优解一定是可行域的顶点 , 可行域的顶点也一定是最优解。 (错误)√ +1分
9、对偶单纯形法比值失效说明原问题具有无界解。 (正确)×
10、减少一个非基变量,目标值不变。 (正确)√ +1分
1、当最优解中存在为零的基变量时,则线性规划具有多重最优解。 (正确)×
2、原问题与对偶问题都可行,则都有最优解。 (正确)√ +1分
3、部分变量要求是整数的规划问题称为纯整数规划 (错误)√ +1分
4、产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束。 (错误)√ +1分
5、连通图一定有支撑树。 (错误)×
6、不包含任何闭回路的变量组必有孤立点。 (正确)√ +1分
7、报童问题的订货原则是:选择的最小订货量使得不缺货的概率不低于服务水平(临界值),总成本期望值最小 (正确)√ +1分
8、线性规划的最优解一定是基本可行解 (正确)×
9、任何线性规划都存在一个对应的对偶线性规划 (错误)×
10、在其他费用不变的条什下,随着单位存贮费用的增加,最优订货批量也相应增大 (错误)√ +1分
1、可行解集非空时,则在极点上至少有一点达到最优值。 (错误)×
2、原问题无最优解,则对偶问题无可行解。 (错误)√ +1分
3、分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解 (错误)×
4、产地个数为m销地个数为n的平衡运输问题的系数矩阵为A,则有r(A)≤m+n-1。 (正确)×
5、Floyd算法要求边的长度非负。 (正确)×
6、将指派问题的效率矩阵每行分别加上一个数后最优解不变 (正确)√ +1分
7、(s,S)策略是连续盘存,当存储量降到s时立即提出订货,订货量等于S (错误)√ +1分
8、线性规划的可行域为非空的有界区域时,它一定有最优解 (正确)√ +1分
9、对偶单纯形法比值失效说明原问题具有无界解。 (正确)×
10、在同一存贮模型中,可能既发生存贮费用,又发生短缺费用 (正确)√ +1分
1、检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。 (错误)×
2、原问题与对偶问题都可行,则都有最优解。 (正确)√ +1分
3、高莫雷(R..E.Gomory)约束是将可行域中一部分非整数解切割掉。 (正确)√ +1分
4、产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束。 (错误)√ +1分
5、在最短路问题中,发点到收点的最短路长是唯一的。 (正确)√ +1分
6、令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0),则最优解不变。 (正确)√ +1分
7、在不允许缺货,边生产边供应的存储模型要比瞬时供应的存储模型下的经济批量要小 (正确)×
8、当用两阶段法求解带有大 M 的 LP 模型时,若第一阶段的最优目标函数值为零,则可断言原 LP 模型一定有最优解。 (错误)√ +1分
9、对偶问题的对偶问题一定是原问题 (正确)√ +1分
10、减少一约束,目标值不会比原来变差。 (错误)×
1、可行解集非空时,则在极点上至少有一点达到最优值。 (错误)×
2、原问题无最优解,则对偶问题无可行解。 (错误)√ +1分
3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到 (错误)√ +1分
4、运输问题中的单位运价表的每一行都分别乘以一个非零常数,则最优解不变。 (错误)√ +1分
5、增广链是一条可以增加可行流流量的链 (正确)√ +1分
6、不包含任何闭回路的变量组必有孤立点。 (正确)√ +1分
7、报童问题的订货原则是:选择的最小订货量使得不缺货的概率不低于服务水平(临界值),总成本期望值最小 (正确)√ +1分
8、当用两阶段法求解带有大 M 的 LP 模型时,若第一阶段的最优目标函数值为零,则可断言原 LP 模型一定有最优解。 (错误)√ +1分
9、对偶单纯形法比值失效说明原问题具有无界解。 (错误)√ +1分
10、在其他费用不变的条什下,随着单位存贮费用的增加,最优订货批量也相应增大 (错误)√ +1分
-------