管理运筹学试题A.docVIP

《管理运筹学》考试试题 课程号0 考试方式：闭卷 使用专业、年级：信息管理05 任课教师：马越峰 考试时间：2007年12月27日 备 注： 一、填空题（共3题，每空1.5分，共9分） 1.产销平衡的运输问题基本可行解中有 个基变量， 个非基变量 2.在单纯形法中，初始基可能由 、 、 三种类型的变量组成 3.求目标最大的LP问题中，有无穷多最优解的条件是 二、用单纯形表法求解下列线性规划问题(15分) . 三、某线性规划问题如下，写出该问题的初始单纯形表，并标出入基 变量与出基变量（8分） 四、列出下面LP问题的数学模型，不用求解（8分） 某企业接受某项产品订货，需求量为每日3500千克，现在有三种生产过程可供选择，各生产过程所需固定投资(成本)、生产成本、最大日产量如下表。企业应采取哪种（一种或多种）生产过程和日产量多少千克，才能既保证按合同交货又使总成本最小？ 生产过程的种类 固定投资/元 生产成本（元/千克） 最大日产量/千克 A生产线 B生产线 C生产线 1000 2000 3000 5 4 3 2000 3000 4000 五、计算题（13分） 某公司拟将某种高效率的5台设备，分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备后，可以为公司提供的盈利如表所示。问这5台设备如何分配给个工厂，才能使公司盈利最大？ 设备台数 工厂 0 1 2 3 4 5 甲 乙 丙 0 0 0 4 5 3 8 9 7 11 11 9 11 12 11 11 12 12 六、计算题（20分）三个原料基地，每天要把生产的原料运往、、、 四个工厂，各原料基地的产量分别为16吨、10吨、22吨，各工厂的需求量分别为 8吨、14吨、12吨、14吨,各原料基地到各工厂的运价（百元/吨）如下表所示。问应如何组织调运才能使总运费最少？ B1 B2 B3 B4 产量 A1 A2 A3 4 2 8 12 10 5 4 3 11 11 9 6 16 10 22 销量 8 14 12 14 八、用匈牙利法求解下面指派问题（12分） 分配甲乙丙丁四人去完成五项任务,每人完成各项任务的时间如下表。由于任务 数多于人数，故规定其中一人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。 任务 人 A B C D E 甲 乙 丙 丁 25 39 34 24 29 38 27 42 31 26 28 36 42 20 40 23 37 33 32 45 第 2 页 共 2 页 学生班级________________学生学号：□□□□□□□□□□□□学生姓名：________________ ………………装订线………装订线………装订线…………试卷须与答题纸一并交监考教师…………装订线………装订线………装订线……………… 工 厂 运 价 基 地