第1题：
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
第2题：
用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。
第3题：
此题为判断题(对，错)。
第4题：
运用单纯形法求解线性规划问题的步骤是什么？
第5题：
已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）
第6题：
用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？
第7题：
下列整数规划说明不正确的是（）。
第8题：
A.多重解
B. 无解
C. 退化解
D. 无穷多最优解
第9题：
用表上作业法求解运输问题时，当某个非基变量检验数为0，则该问题有（）。
第10题：
面向对象需求过程的本质是在问题空间与求解空间之间架设桥梁。