运筹学期末考试试卷A答案.docxVIP

《运 筹 学 试 题 样 卷 题号 -一一 -二- 三 四 五 六 七 八 九 十 总分 得分 、判断题（共计 10分，每小题1分，对的打，错的打 X） 无孤立点的图一定是连通图。 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 如果一个线性规划问题有可行解，那么它必有最优解。 4 ?对偶问题的对偶问题一定是原问题。 i 0 5?用单纯形法求解标准形式（求最小值）的线性规划问题时，与 J 对应的变量都可以被选作换 入变量。 6 ?若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 度为0的点称为悬挂点。 表上作业法实质上就是求解运输问题的单纯形法。 一个图G是树的充分必要条件是边数最少的无孤立点的图。 10.任何线性规划问题都存在且有唯一的对偶问题。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ 、建立下面问题的线性规划模型（ 8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季 3500人日；春夏季 4000人日。如劳动力本身用不了时可外岀打工，春秋季收入为 25元/人日，秋冬季收入为 20元/人 日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养 每头奶牛需投资 800元，每只鸡投资 3元。养奶牛时每头需拨岀公顷土地种饲料，并占用人工秋冬季 为100人日，春夏季为