温州医学院2006-2007学年第2学期。
2024年级信息管理专业《管理运筹学》试卷（a）
卷面100分，占总成绩60%）
考试日期：
考试时间：考试方式：闭卷笔试。
一、请考虑下表所给出的不完全初始单纯形表，完成以下问题（20分）：
1、把**上缺少的数据填写完整；
2、按照完整的**，写出该线性规划问题的数学模型；
3、这个初始解的基变量是什么？请写出相对应的基、初始解及其目标函数值；
4、按单纯形法进行第一次迭代，确定其入基变量和出击变量，并标出主元，说明理由。
表1 单纯形表。
二、高压容器公司制造大、中、小三中尺寸的金属容器，所用资源为金属板、劳动力和机器设备，制造一个容器所用各种资源的数量、不考虑专利费用的情况下售出一只容器所得利润、公司拥有各种资源的数量如表2所示，此外，不管每种容器制造的数量是多少，都要支付一笔专利费用，支付量如表。现在要制定一个生产计划，使得获得的利润最大，请根据题意写出制定该计划的数学模型。（10分）
表2 生产资源耗费及固定成本表。
三、已知最小化运输问题的产销平衡及单位运价表（表3），用表解法求该运输问题的最优解。（15分）
表3 运输表。
四、安排四个人去做四项不同的工作，每个人完成各项工作所耗费的时间（单位：分钟）如表4所示，问，应该怎么安排，可以使总的时间消耗最少？（提示：用匈牙利法求解）
表 4 工作效率矩阵。
五：应用分析题 (每小题10分，共30分)
1.某医院集团生产自主开发研制的某种制剂，在三个地方有三个生产基地，生产同一种制剂，产量分别为300箱、400箱、500箱。**四个分院使用，四个分院的需求分别为400箱、250箱、350箱、200箱，三个基地到四个分院的单位运价如下表，求解总运费最少的运输方案。
2．如下图所示，每个结点代表某医院的一幢楼，线上的数字为两结点间的距离(单位：米)。试为该院选择铺设互联网的路线，使线路的总长度最小。
主机房。3．某单位采购员在秋天决定冬季取暖用煤的储量问题，已知在正常的冬季气温条件下要消耗15吨煤，在较暖和较冷的天气下要消耗10吨和20吨。假定冬天的煤价随天气寒冷程度而有所变化，在较暖和、正常、较冷的气候条件下每吨煤价分别为10元、15元、20元。
又设秋季时煤炭**为每吨10元。在没有关于当年冬季准确的气象预报的条件下，秋天储煤多少吨能使得单位的支出最少？
六、案例分析(共13分)
某医院建立显微手外科的工序明细表，如表所示，试绘制该工程项目的计划网络图，并安排各道工序的进度。（14分）
显微手外科工序明细表。
管理运筹学试题A
内蒙古科技大学2007 2008 学年第一学期。管理运筹学 考试试题。课程号 08138203 0考试方式 闭卷。使用专业 年级 信息管理05任课教师 马越峰。考试时间 2007年12月27日备注 一 填空题 共3题，每空1.5分，共9分 1.产销平衡的运输问题基本可行解中有个基变量个非基变量。2....
管理运筹学试题A
管理运筹学 考试试题。课程号 08138203 0考试方式 闭卷。使用专业 年级 信息管理05任课教师 马越峰。考试时间 2007年12月27日备注 一 填空题 共3题，每空1.5分，共9分 1.产销平衡的运输问题基本可行解中有个基变量个非基变量。2.在单纯形法中，初始基可能由三种类型的变量组成。3...
管理运筹学试题
1 设线性规划问题1是 是其对偶问题的最优解。又设线性规划问题2是 其中是给定的常数，求证 证 用矩阵将原问题表示为 设其可行解为，其对偶问题的最优解为。这里，设其可行解为，其对偶问题的最优解为。问题1的对偶问题为 问题2的对偶问题为 由此可知，问题1的对偶问题的约束条件与问题2的对偶问题的约束条件...