判断题如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解。()
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题四个棋手单循环比赛,采用三局两胜制必须决出胜负,如果以棋手为节点,用图来表示比赛结果,则是个()。
A.树
B.任意两点之间有线相连的图
C.任意两点之间用带箭头的线相连的图
D.连通图
3.单项选择题以下关于最小部分树的陈述不正确的是()。
A.点数等于边数加1的图
B.任意两点之间的距离为最短的图
C.无圈的图
D.连通的图
4.单项选择题以下关系中,不是线性规划与其对偶问题的对应关系的是()。
A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向
5.单项选择题设一个线性规划问题(P)的对偶问题为(D),则关于它们之间的关系的陈述不正确的是()。
A.若(P)无可行解,则(D)也无可行解
B.(P)、(D)均有可行解则都有最优解
C.(P)的约束均为等式,则(D)的所有变量均无非负限制
D.(D)也是(P)的对偶问题
6.单项选择题在线性规划模型中,没有非负约束的变量称为()。
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
7.单项选择题线性规划问题若有最优解,则一定可以在可行域的什么点达到()。
A.内点
B.外点
C.顶点
D.几何点
8.单项选择题线性规划一般模型中,自由变量可以用两个非负变量的什么来代换()。
A.和
B.差
C.积
D.商
9.单项选择题若Q为f的可增广链,则Q中所有前向弧都为f的()。
A.对边
B.饱和弧
C.邻边
D.不饱和弧
10.单项选择题求运输问题表上作业法中求初始基本可行解的方法中没有()。
A.西北角法
B.最小元素法
C.伏格尔法
D.闭回路法
最新试题
认清问题是运筹学关于决策过程的逻辑起点,方案评估是其中心环节。
题型:判断题
最优解与最优值是不同的概念,最优值是最优解代入目标函数所求得的值。
题型:判断题
一个含6个变量、5个约束的线性规划问题,用动态规划建模时应()。
题型:单项选择题
科学决策步骤中不包括()
题型:单项选择题
计算机的应用,标志着运筹学作为一门学科的产生。
题型:判断题
假设某公司通过抽样取得近几个月某产品销售价格与销售量的一组数据为:应采用的预测方法是()
题型:单项选择题
M/M/1/∞/∞排队系统中,系统中顾客数期望值是()
题型:单项选择题
下列方法适用于求解混合整数规划问题的方法是()
题型:单项选择题
已知线性规划的最优解,求对偶问题的最优解。
题型:问答题
线性规划每一个问题都有一个明确的目标,这些目标可以用一组决策变量的线性函数来表示。
题型:判断题