《运筹学》_期末考试_试卷A_答案.pdfVIP

一、判断题（共计10分，每小题1分，对的打√，错的打X） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。  0 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 j 对应