A.共轭方向法B.最速下降法C.牛顿法D.共轭梯度法
单项选择题灵敏度分析时,若约束系数矩阵中非基列发生改变,将其反映到最终单纯形表中可能出现的情况有()。
A.原问题为可行解,对偶问题为非可行解B.原问题为非可行解,对偶问题为可行解C.原问题和对偶问题均为可行解或非可行解
单项选择题对极小化问题,为了保持最优解不变,目标函数中非基变量系数的变化范围可由解不等式()求得。
A.B.C.D.
单项选择题关于对偶问题,下列叙述错误的是()。
A.任何线性规划问题存在并具有唯一的对偶问题B.对偶问题的对偶一定是原问题C.对偶单纯形法计算时,若B-1b中某个,而其所在行其它元素均非负,则原问题无可行解D.对偶单纯形法计算时,先确定进基变量
单项选择题对n阶的效率矩阵,匈牙利算法的目标是()。
A.在效率(价格)矩阵中找n个不同行不同列的数,使总和最小B.在效率(价格)矩阵中找n个最小的数,使总和最小C.在效率(价格)矩阵中找n个独立零元D.对变形的效率(价格)矩阵,n个独立零元对应的变量取0,其他变量取1,得最优解
单项选择题对割平面法,下面说法正确的是()。
A.割平面可以根据不等式约束构造B.割平面能切掉无整数解的可行域部分C.割平面会割掉部分整数解D.割平面不能切掉非整数的最优解