1、第 1 页 共 2 页内蒙古科技大学 2007/2008 学年第一学期管理运筹学考试试题课程号：08138203-0 考试方式：闭卷使用专业、年级：信息管理 05 任课教师：马越峰考试时间：2007 年 12 月 27 日 备 注：一、填空题（共 3题，每空 1.5分，共 9分）1.产销平衡的运输问题基本可行解中有 个基变量， 个非基变量2.在单纯形法中，初始基可能由 、 、 三种类型的变量组成3.求目标最大的 LP 问题中，有无穷多最优解的条件是 二、用单纯形表法求解下列线性规划问题(15 分). 12212max z=546 318,0xx三、某线性规划问题如下，写出该问题的初始单纯形表，
2、并标出入基变量与出基变量（8 分）1231233min f=-3x1 46xx四、列出下面 LP问题的数学模型，不用求解（8 分）某企业接受某项产品订货，需求量为每日 3500 千克，现在有三种生产过程可供选择，各生产过程所需固定投资(成本)、生产成本、最大日产量如下表。企业应采取哪种（一种或多种）生产过程和日产量多少千克，才能既保证按合同交货又使总成本最小？生产过程的种类 固定投资/元生产成本（元/千克）最大日产量/千克A 生产线B 生产线C 生产线100020003000543200030004000五、计算题（13 分）某公司拟将某种高效率的 5 台设备，分配给所属的甲、乙、丙三个工厂，
3、各工厂若获得这种设备后，可以为公司提供的盈利如表所示。问这 5 台设备如何分配给个工厂，才能使公司盈利最大？ 设备台数工厂0 1 2 3 4 5甲乙丙00045389711119111211111212六、计算题（20 分） 某工程由 8 道工序组成，其工序时间（天）及各工序前后施工顺序及工序缩短一天需增加的费用（元/天）如表下所示。若要求工程 170 天完成，为确保工程如期完成，问应如何安排使额外增加的总赶工费用最小？工序 紧前工序 工序正常时间（天）工序最快时间 缩短 1 天增加的费用A 60 50 B A 40 35 200C B 15 12 100D B 55 45 300E B 25
4、 20 200F C 35 25 150G E 20 10 120H C，E 15 10 420学生班级_学生学号：学生姓名：_装订线装订线装订线试卷须与答题纸一并交监考教师装订线装订线装订线第 2 页 共 2 页七、用表上作业法求解下面运输问题（15 分）某化学公司有 三个原料基地，每天要把生产的原料运往 、 、 、321、A 1B23四个工厂，各原料基地的产量分别为 16 吨、10 吨、22 吨，各工厂的需求量分别4B为8 吨、14 吨、12 吨、14 吨,各原料基地到各工厂的运价（百元/吨）如下表所示。问应如何组织调运才能使总运费最少？B1 B2 B3 B4 产量A1A2A34281210543111196161022销量 8 14 12 14八、用匈牙利法求解下面指派问题（12 分）分配甲乙丙丁四人去完成五项任务,每人完成各项任务的时间如下表。由于任务数多于人数，故规定其中一人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。任务人A B C D E甲乙丙丁2539342429382742312628364220402337333245学生班级_学生学号：学生姓名：_装订线装订线装订线试卷须与答题纸一并交监考教师装订线装订线装订线工厂运价基 地第 3 页 共 2 页
