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

《运筹学》 - 期末考试 - 试卷 A- 答案 LT 题 题 号 得 分 《运筹学》试题样卷（一） 一 二 三 四 五 六 七 八 九 十 总 分 一、判断题（共计 10 分，每小题 1 分，对的打 √，错的打 X） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若 其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它 必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的 线性规划问题时， 与 j 0 对应的变量都可以被 选作换入变量。 6．若线性规划的原问题有无穷多个最优解时， 其对偶问题也有无穷 多个最优解。 7. 度为 0 的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单 纯形法。 9. 一个图 G 是树的充分必要条件是边数最 少的无孤立点的图。 10. 任何线性规划问题都存在且有唯一的对 偶问题。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ 二、建立下面问题的线性规划模型（ 8 分） 某农场有 100 公顷土地及 15000 元资金可用于 发展生产。农场劳动力情况为秋冬季 3500 人 日；春夏季 4000 人日。如劳动力本身用不了 作物：大豆、玉米、小麦，并饲养奶牛和鸡。 作物：大豆、玉米、小麦，并饲养奶牛和鸡。 秋冬季收入为 20 元 / 人日。该农场种植三种时可外出打工，春秋季收入为 秋冬季收入为 20 元 / 人日。该农场种植三种 种作物时不需要专门投资，而饲养每头奶牛需 投资 800 元，每只鸡投资 3 元。养奶牛时每头 需拨出 1.5 公顷土地种饲料，并占用人工秋冬 季为 100 人日，春夏季为 50 人日，年净收入 900 元 / 每头奶牛。 养鸡时不占用土地， 需人 工为每只鸡秋冬季 0.6 人日，春夏季为 0.3 人 日，年净收入 2 元 / 每只鸡。农场现有鸡舍 允许最多养 1500 只鸡，牛栏允许最多养 200 头。三种作物每年需要的人工及收入情况如下 表所示： 秋 冬 季 需 人日数 春 夏 季 需 人日数 年净收入 （元/公 顷） 大豆 20 50 3000 玉米 35 75 4100 麦子 10 40 4600 试决定该农场的经营方案，使年净收入为最 大。 三、已知下表为求解某目标函数为极大化线性 规划问题的最终单纯形表，表中 x4 , x5 为松弛变 量，问题的约束为 形式（共 8 分） 斤。 假定每公斤种子的订购价为 6 元， 销售价为 9 元，剩余种子的处理价为每公斤 3 元。 要求： （ 1）建立损益矩阵； （3 分） （2）用悲观法决定该商店应订购的种子数。 （2 分） （3）建立后悔矩阵，并用后悔值法决定商店应 订购的种子数。 （5 分） 九、 求下列网络计划图的各时间参数并找出关键 问题和关键路径。 （8 分） 2 5 5 8 1 6 7 3工 工 3 序 序 代 时 号 间 1-2 8 1-3 7 1-4 6 2-4 3 2-5 5 3-4 2 3-6 3 4-5 3 3 2 最 早 开 工 时 间 3 4 7 3 最 早 完 工 时 间 4 晚 开 工 时 间 9 8 最 晚 完 工 时 间 7 机 动 时 间 4-6 4-7 5-7 6-7 7 4 9 8 十、用标号法求 V 1 到 V6 的最短路。 （6 分） V 2 3 V 1 6 5 V 3 4 6 6 4 V4 8 3 V6 4 V5 运筹学样卷（一）答案 一、 判断题。共计 10 分，每小题 1 分 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ X √ X √ √ √ X √ X 10 √ , , , Y