A.图解法与单纯形法虽然求解的形式不同,但从几何上理解两者是一致的。
B.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大
C.线性规划问题的每一个基点对应可行域的一个顶点
D.如线性规划问题存在可行域,则可行域一定包含坐标的原点
E.单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负
第1题
A、A、整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。
B、B、整数规划问题的任意两个可行解的凸组合,一定是该整数规划问题的可行解。
C、C、整数规划问题的可行解一定是它的相应线性规划问题的可行解。
D、D、目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。
E、E、用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。
第2题
A. 基本步骤与求解一般线性规划问题相同
B. 需在约束条件中添加一个“整数”约束
C. 在Excel规划求解的“添加约束”对话框中,用“int”表示整数
D. 以上说法均不正确
第3题
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
第4题
A、运输问题模型是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况:有唯一最优解,有无穷最优解,无界解,无可行解
B、
C、按最小元素法给出的初始可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路
D、有转运的产销平衡运输问题如无特殊规定,每个纯转运站的收发货物量相等,均为总产量或总销量
E、在产销平衡运输问题中,设产地为m个,销地为n个,那么基变量的个数一定是m+n-1个
第5题
A. 线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
B. 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
C. 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
D. 以上说法都不正确。
第7题
A、对于一个可以用线性规划模型描述的生产计划问题,可以建立两个数学模型,一个模型的目标取极大,另一个的目标取极小。
B、原问题和对偶问题存在“对立统一”的关系。
C、因为原问题和对偶问题数学模型不同,所以原问题和对偶问题是两个不同的实际问题。
D、在线性规划求解过程中,求出原问题解的同时,也求出了对偶问题的解。
第8题
B、一般能在给定的误差限或目标函数计算次数等限制下获得近似最优解
C、肯定不能获得最优解
D、只能获得近似最优解
第9题
A、动态规划、线性规划和非线性规划都属于数学规划范围。
B、研究对象本质上都是求极值问题,都是利用迭代法去逐步求解。
C、线性规划迭代中的每一步是对整体加以改善的,而动态规划是将问题划分为子问题逐步改善的。
D、动态规划只能对与时间有关的问题进行处理。
第10题
B. 初始调配方案及调配过程中不必保证m+n-1 个有调配土方的格子
C. 不能求解不平衡问题
D. 可以判别并求出多个最优解
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!