《管理运筹学(模拟卷)》由会员分享，可在线阅读，更多相关《管理运筹学(模拟卷)（3页珍藏版）》请在金锄头文库上搜索。
1、福建师范大学协和学院20112012学年第一学期09、10级管理运筹学试卷（模拟卷）试卷类别:闭卷考试时间：120分钟一、单项选择题（本大题共10小题，每小题2分，共20分）二、判断下列说法是否正确。正确的在括号内打“”，错误的打“”。（本大题共10小题，每小题1分，共10分）三、计算题（本大题共6小题，第1、6小题，每题15分，第24小题，每题10分，共70分）1.（15分）用大M法解下列线性问题 2. (10分)求下图中v1点到v6的最大流量3. (10分)根据下表绘制网络图，找出关键路线，并求出完成此工程项目所需最少时间。工序代号所需时间（天）紧前工序 工序代号所需时间（天）紧前工序ab
2、cd60451020/a、ba、befg401830bcd、e 4. (10分)有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D不同的工作，每人做各项工作所消耗的时间如下表所示：ABCD甲67112乙4598丙31104丁5982问：应该如何指派，才能使总的消耗时间为最少？5. （10分） 某企业计划生产甲，乙两种产品，这些产品分别要在A,B,C,D四种不同设备上加工。按工艺文件规定，如表所示。ABCD单件利润甲2140 2乙22043最大负荷1281612企业的经营目标不仅仅是利润，而且要考虑多个方面，如：(1) 力求使利润指标不低于12元；(2) 考虑到市场需求，甲、乙两种产品的生产量需保持1:1的比例；(3) C和D为贵重设备，严格禁止超时使用；(4) 设备B必要时可以加班，但加班时间要控制；设备A即要求充分利用，又尽可能不加班。问该企业应如何安排计划，使得计划期内的总利润收入为最大？试用图解法求满意解。6. (15分)求下列表中极小化运输问题的最优解。B1B2B3B4aiA1592360A2-47840A3364230A448101150bj20603545 福建师范大学协和学院试卷纸 共 3 页，第 3 页
