题海让大学四年没有难题
白天模式登陆

题目详情

单选题 原问题与对偶问题的解的关系不正确的是( )

A. 若原问题有无界解,则对偶问题无可行解

B. 若对偶问题无可行解,则原问题有无界解

C. 若原问题和对偶问题都有可行解,则这两问题都有最优解,且最优解的目标函数值相等

D. 若对偶问题有可行解且原问题无可行解,则对偶问题有无界解

学科：运筹学

时间：2024-06-20 17:18:23

相关题目

题目1
单选题
下列说法错误的是:( )
A. 单纯形法可以用来求解运输问题B. 表上作业法的使用必须保证"产销平衡"C. 闭回路中的"顶点"有且只有一个空格位D. 运输问题中检验数的计算只能依赖"闭回路法"
题目2
判断题
若X是某LP的最优解,则X必为该LP可行域的某一个顶点.( )
A. 对B. 错
题目3
判断题
如果运输问题单位运价表的某一行(列)元素分别加上一个常数k,最优方案将不会发生变化.( )
A. 对B. 错
题目4
单选题
下列线性规划与目标规划之间错误的关系是( )
A. 线性规划求最优解,目标规划求满意解B. 线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成C. 线性规划模型不包括目标约束,目标规划模型不包括系统约束D. 线性规划求最大值或最小值,目标规划只求最小值
题目5
单选题
线性规划的模型结构中,决策者对于实现目标的限制因素称为( )
A. 变量B. 目标函数C. 约束条件D. 线性函数
题目6
单选题
线性规划(最大化)具有无解界是指( )
A. 最优表中所有非基变量检验数非零B. 有相同的最小比值C. 可行解集合无界D. 存在某个检验数大于等于0,但它对应的技术列向量都小于等于0
题目7
单选题
如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( )
A. 初始运输方案B. 需求地C. 产地D. 产地或销地
题目8
单选题
对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中( )
A. b列元素不小于零B. 检验数都大于零C. 检验数都不小于零D. 检验数都不大于零
题目9
单选题
原问题与对偶问题的解的关系不正确的是( )
A. 若原问题有无界解,则对偶问题无可行解B. 若对偶问题无可行解,则原问题有无界解C. 若原问题和对偶问题都有可行解,则这两问题都有最优解,且最优解的目标函数值相等D. 若对偶问题有可行解且原问题无可行解,则对偶问题有无界解
题目10
单选题
在下面的数学模型中,属于线性规划模型的为( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/f9dcbaab4a7e94bda53880755bf77f94.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/de2b7a6b528007812c411137575bd8d0.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/f5c55e2bd5b5a8061776ccfa4d612804.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/938500ee70f8f6a4f65a52bf9e1b7b00.png">
Copyright © 2022 津ICP备2021001502号