内蒙古科技大学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...