管理运筹学试题A

《管理运筹学试题A》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学生班级________________学生学号：□□□□□□□□□□□□学生姓名：________________………………装订线………装订线………装订线…………试卷须与答题纸一并交监考教师…………装订线………装订线………装订线………………内蒙古科技大学2007/2008学年第一学期《管理运筹学》考试试题课程号：08138203-0考试方式：闭卷使用专业、年级：信息管理05任课教师：马越峰考试时间：2007年12月27日备注：一、填空题（共3题，每空1.5分，共9分）1.产销平衡的运输问题基本可行解中有个基变量，个非基变

2、量2.在单纯形法中，初始基可能由、、三种类型的变量组成3.求目标最大的LP问题中，有无穷多最优解的条件是二、用单纯形表法求解下列线性规划问题(15分).三、某线性规划问题如下，写出该问题的初始单纯形表，并标出入基变量与出基变量（8分）四、列出下面LP问题的数学模型，不用求解（8分）某企业接受某项产品订货，需求量为每日3500千克，现在有三种生产过程可供选择，各生产过程所需固定投资(成本)、生产成本、最大日产量如下表。企业应采取哪种（一种或多种）生产过程和日产量多少千克，才能既保证按合同交货又使总成本最小？生产过程的种类固定投

3、资/元生产成本（元/千克）最大日产量/千克A生产线B生产线C生产线100020003000543200030004000五、计算题（13分）某公司拟将某种高效率的5台设备，分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备后，可以为公司提供的盈利如表所示。问这5台设备如何分配给个工厂，才能使公司盈利最大？设备台数工厂012345甲乙丙00045389711119111211111212六、计算题（20分）某工程由8道工序组成，其工序时间（天）及各工序前后施工顺序及工序缩短一天需增加的费用（元/天）如表下所示。若要求工程17

4、0天完成，为确保工程如期完成，问应如何安排使额外增加的总赶工费用最小？工序紧前工序工序正常时间（天）工序最快时间缩短1天增加的费用A—6050—BA4035200CB1512100DB5545300EB2520200FC3525150GE2010120HC，E1510420七、用表上作业法求解下面运输问题（15分）某化学公司有三个原料基地，每天要把生产的原料运往、、、四个工厂，各原料基地的产量分别为16吨、10吨、22吨，各工厂的需求量分别为第3页共2页8吨、14吨、12吨、14吨,各原料基地到各工厂的运价（百元/吨）如下表

5、所示。问应如何组织调运才能使总运费最少？工厂运价基地B1B2B3B4产量A1A2A34281210543111196161022销量8141214八、用匈牙利法求解下面指派问题（12分）分配甲乙丙丁四人去完成五项任务,每人完成各项任务的时间如下表。由于任务数多于人数，故规定其中一人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。任务人ABCDE甲乙丙丁2539342429382742312628364220402337333245学生班级________________学生学号：□□□□□□□□□□

6、□□学生姓名：________________………………装订线………装订线………装订线…………试卷须与答题纸一并交监考教师…………装订线………装订线………装订线………………第3页共2页第3页共2页