运筹学知到智慧树期末考试答案题库2024年秋青岛理工大学.docx

运筹学知到智慧树期末考试答案题库2024年秋青岛理工大学

原问题有多重解，对偶问题也有多重解。（?）

A:错B:对

答案:错

原问题具有无界解，则对偶问题不可行。（?）

A:错B:对

答案:对

若线性规划存在最优解则一定存在基本最优解。（?）

A:对B:错

答案:对

xj?的检验数表示变量?xj?增加一个单位时目标函数值的改变量。（?）

A:对B:错

答案:对

令虚设的产地或销地对应的运价为一任意大于零的常数c(c0),则最优解不变。（?）

A:对B:错

答案:对

原问题可行对偶问题不可行时，可用对偶单纯形法计算。（?）

A:错B:对

答案:错

P是一条增广链，则后向弧上满足流量