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

一、判断题（共计 10 分，每小题 1 分，对的打√，错的打 X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4 ．对偶问题的对偶问题一定是原问题。 0 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 j 对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为 0 的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图 G 是树的充分必要条件是边数最少的无孤立点的图。 10. 任何线性规划问题都存在且有唯一的对偶问题。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ 二、建立下面问题的线性规划模型（ 8 分） 某农场有 100 公顷土地及 15000 元资金可用于发展生产。农场劳动力情况为秋冬季 3500 人日；春夏季 4000 人日。 如劳动力本身用不了时可外出打工，春秋季收入为 25 元 / 人日，秋冬季收入为 20 元 / 人日。该农场种植三种作 物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资 800 元，每只鸡投资 3 元。养奶牛时每头需拨出 1.5 公顷土地种饲料，并占用人工秋冬季为 100 人日，春夏季为 50 人日，年净收入 900 元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季 0.6 人日，春夏季为 0.3 人日，年净收入 2 元 / 每只 鸡。农场现有鸡舍允许最多养 1500 只鸡，牛栏允许最多养 200 头。三种作物每年需要的人工及收入情况如下表所 示： 大豆 玉米 麦子 秋冬季需人日数 20 35 10 春夏季需人日数 50 75 40 年净收入 （元/公顷） 3000 4100 4600 试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表， 表中 x4 ,x5 为松弛变量， 问题的约束为 形 式（共 8 分） x1 x2 x3 x4 x5 x3 5/2 0 1/2 1 1/2 ０ x 5/2 1 －1/2 0 －1/6 1/3 1 c j zj 0 －４ 0 －４ －２ (1) 写出原线性规划问题； （4 分） (2) 写出原问题的对偶问题； （3 分） (3) 直接由上表写出对偶问题的最优解。 （1 分） 四、用单纯形法解下列线性规划问题（ 16 分） max Z 2x1 x2 x3 s. t. 3 x + x + x 60 1 2 3 x 1 - x 2 +2 x 3 10 x 1 + x 2 - x 3 20 x ,