《运筹学》 期末考试 试卷A 答案.docxVIP

《运筹学》试题样卷（一） 题号 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一、判断题（共计 10 分，每小题 1 分，对的打√，错的打X） 无孤立点的图一定是连通图。 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 如果一个线性规划问题有可行解，那么它必有最优解。 对偶问题的对偶问题一定是原问题。 ? 用单纯形法求解标准形式（求最小值）的线性规划问题时，与 都可以被选作换入变量。  0 j 对应的变量 若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。 度为 0 的点称为悬挂点。 表上作业法实质上就是求解运输问题的单纯形法。