如果有奇点，则中国邮路问题的最优解的充要条件是：A.每条边最多重复一次B.对原图中每个初等圈来说

求解线性规划问题时，解的情况有：唯一最优解、无穷多最优解、无界解、无可行解。

如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。

若原问题和对偶问题都有可行解 则它们都有最优解 且它们的最优解的目标函数值相等。（)

如果线性规划问题存在目标函数为有限值的最优解 求解时只需在某集合中进行搜索即可得到最优解

当迭代到运输问题的最优解时 如果有某个非基变量的检验数等于零 则说明该运输问题有无穷最优解。

如果一个线性规划问题有两个不同的最优解 则它有无穷多个最优解。