运筹学原理试卷（B）.doc

PAGE  PAGE 2 南 京 林 业 大 学 试 卷（B） 课程运筹学原理（48学时） 专业___________ 年级_______ 学号__________ 姓名____________ 题号一二三四五总分得分一.某工厂在计划期要安排生产甲乙两种产品，已知生产单位产品所需的设备台时及AB两种原材料的消耗，如表所示，该工厂每生产一件产品甲可获利2元，每生产一件产品乙可获利1元, 甲乙设备115台时原材料A6224kg原材料B0515kg1.试建立使该工厂获利最多的生产计划的线性规划模型(10分)。 2.针对以上所建线性规划模型试用图解法求解(10分)。 3.将以上所建线性规划问题化成标准形(10分)。 4.试用单纯形法求解以上所建线性规划模型(15分)。 二．有A,B,C,D四项工作需甲、乙、丙、丁四人去做，每项工作只允许一人去完成, 每人只完成其中一项工作，他们完成各项工作所需时间如表所示，问应指派何人去完成何工作，使所需总时间最短？(10分) 任务 人员ABCD甲15182124乙19232218丙26171619丁19212317三.某公司下属的,,三个厂生产计算机,要运输到,,,四个销售点 数据如下,求最优运输方案(15分)。 单位运价表 供应量376452432243853销售量3322 四．A F E D C B 2 7 3 4 6 8 1 1 3 6 五.有六个村子ABCDEF，相互距离如下图所示,其学生人数分别为50、40、60、20、70、90，问希望小学应挂靠在哪个村子，使所有学生上学都方便？(15分) 五. 某工厂使用一台设备，在每年初，要决定是购置新的，还是继续使用旧的。如购置新的，就要支付一定的购置费用，如继续使用旧的，则需支付一定的维修费用；已知该设备在各年初的价格为 第一年第二年第三年第四年第五年1111121213还已知使用不同时间（年）的设备所需的维修费用： 使用年数0——11——22——33——44——5维修费用5681118试作一个五年该设备更新计划，使总的支付费用最小(15分)。