南邮运筹学期末试卷.pdfVIP

南邮运筹学期末试卷

【试题】

一、判断题（共计10分，每小题1分，对的打√，错的打×）

1.无孤立点的图一定是连通图。

2.对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一

定有最优解。

3.如果一个线性规划问题有可行解，那么它必有最优解。

4.对偶问题的对偶问题一定是原问题。

5.用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的

变量都可以被选作换入变量。

6.若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优

解。

7.度为0的点称为悬挂点。

8.表上作业法实质上就是求解运输问题的单纯形法。

9.一个图G是树的充分必要条件是边数最少的无孤立点的图。

10.任何线性规划问题都存在且有唯一的对偶问题。

二、建立下面问题的线性规划模型(8分)

某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况

为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打