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

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

《运筹学》试题样卷（一）

题号四五六七八九十总分

得分

一、判断题（共计10分，每小题1分，的打V,错的打X）

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

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

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

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

jo应的变量

都可以被选作换入变量。

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

7•度为。的点称为悬挂点。

8.表上作业法实质上就是求解运输问题的单纯形法。9.一个图G是树的充分必要条件是边数最少的无孤立点的图。

①②③④⑤⑥⑦⑧⑨

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

大豆玉米麦子

秋冬季需人日