管理运筹学试题A

发布 2022-09-15 14:14:28 阅读 4325

内蒙古科技大学2007/2008 学年第一学期。

管理运筹学》考试试题。

课程号:08138203-0考试方式:闭卷。

使用专业、年级:信息管理05任课教师:马越峰。

考试时间:2024年12月27日备注:

一、填空题(共3题,每空1.5分,共9分)

1.产销平衡的运输问题基本可行解中有个基变量个非基变量。

2.在单纯形法中,初始基可能由三种类型的变量组成。

3.求目标最大的lp问题中,有无穷多最优解的条件是

二、用单纯形表法求解下列线性规划问题(15分)

三、某线性规划问题如下,写出该问题的初始单纯形表,并标出入基。

变量与出基变量(8分)

四、列出下面lp问题的数学模型,不用求解(8分)

某企业接受某项产品订货,需求量为每日3500千克,现在有三种生产过程可供选择,各生产过程所需固定投资(成本)、生产成本、最大日产量如下表。企业应采取哪种(一种或多种)生产过程和日产量多少千克,才能既保证按合同交货又使总成本最小?

五、计算题(13分)

某公司拟将某种高效率的5台设备,分配给所属的甲、乙、丙三个工厂,各工厂若获得这种设备后,可以为公司提供的盈利如表所示。问这5台设备如何分配给个工厂,才能使公司盈利最大?

六、计算题(20分)

某工程由8道工序组成,其工序时间(天)及各工序前后施工顺序及工序缩短一天需增加的费用(元/天)如表下所示。若要求工程170天完成,为确保工程如期完成,问应如何安排使额外增加的总赶工费用最小?

七、用表上作业法求解下面运输问题(15分)

某化学公司有三个原料基地,每天要把生产的原料运往、、、四个工厂,各原料基地的产量分别为16吨、10吨、22吨,各工厂的需求量分别为。

8吨、14吨、12吨、14吨,各原料基地到各工厂的运价(百元/吨)如下表所示。问应如何组织调运才能使总运费最少?

八、用匈牙利法求解下面指派问题(12分)

分配甲乙丙丁四人去完成五项任务,每人完成各项任务的时间如下表。由于任务。

数多于人数,故规定其中一人可兼完成两项任务,其余三人每人完成一项。试确定总花费时间为最少的指派方案。

管理运筹学试题A

管理运筹学 考试试题。课程号 08138203 0考试方式 闭卷。使用专业 年级 信息管理05任课教师 马越峰。考试时间 2007年12月27日备注 一 填空题 共3题,每空1.5分,共9分 1.产销平衡的运输问题基本可行解中有个基变量个非基变量。2.在单纯形法中,初始基可能由三种类型的变量组成。3...

管理运筹学试题

1 设线性规划问题1是 是其对偶问题的最优解。又设线性规划问题2是 其中是给定的常数,求证 证 用矩阵将原问题表示为 设其可行解为,其对偶问题的最优解为。这里,设其可行解为,其对偶问题的最优解为。问题1的对偶问题为 问题2的对偶问题为 由此可知,问题1的对偶问题的约束条件与问题2的对偶问题的约束条件...

管理运筹学 试题

温州医学院2006 2007学年第2学期。2005年级信息管理专业 管理运筹学 试卷 a 卷面100分,占总成绩60 考试日期 考试时间 考试方式 闭卷笔试。一 请考虑下表所给出的不完全初始单纯形表,完成以下问题 20分 1 把 上缺少的数据填写完整 2 按照完整的 写出该线性规划问题的数学模型 3...