管理运筹学(模拟卷)

《管理运筹学(模拟卷)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建师范大学协和学院2011－2012学年第一学期　09、10级《管理运筹学》试卷（模拟卷）试卷类别:闭卷　　　　　　　　　考试时间：120分钟一、单项选择题（本大题共10小题，每小题2分，共20分）二、判断下列说法是否正确。正确的在括号内打“√”，错误的打“×”。（本大题共10小题，每小题1分，共10分）三、计算题（本大题共6小题，第1、6小题，每题15分，第2~4小题，每题10分，共70分）1.（15分）用大M法解下列线性问题2.(10分)求下图中v1点到v6的最大流量3.(10分)根据下表绘制网络图，找出关键路线，并求出完成此工程项目所需最少时间。工序代号所需时间（天）紧前工序工序代号

2、所需时间（天）紧前工序福建师范大学协和学院试卷纸共3页，第3页abcd60451020//a、ba、befg401830bcd、e4.(10分)有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D不同的工作，每人做各项工作所消耗的时间如下表所示：　ABCD甲67112乙4598丙31104丁5982问：应该如何指派，才能使总的消耗时间为最少？5.（10分）某企业计划生产甲，乙两种产品，这些产品分别要在A,B,C,D四种不同设备上加工。按工艺文件规定，如表所示。ABCD单件利润甲21402乙22043最大负荷1281612企业的经营目标不仅仅是利润，而且要考虑多个方面，如：(1)力求使利润

3、指标不低于12元；(2)考虑到市场需求，甲、乙两种产品的生产量需保持1:1的比例；(3)C和D为贵重设备，严格禁止超时使用；(4)设备B必要时可以加班，但加班时间要控制；设备A即要求充分利用，又尽可能不加班。问该企业应如何安排计划，使得计划期内的总利润收入为最大？福建师范大学协和学院试卷纸共3页，第3页试用图解法求满意解。6.(15分)求下列表中极小化运输问题的最优解。B1B2B3B4aiA1592360A2--47840A3364230A448101150bj20603545福建师范大学协和学院试卷纸共3页，第3页