(A卷)运筹学.docVIP

一、填空题(本大题共小题，每2分，共20分) 1、线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_ _的方法来产生初始可行基。 2、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 。 3、在线性规划问题中，图解法适合用于处理 的线性规划问题。 4、除图解法外，常用的求解线性规划问题的方法是_______________法。 5、求解不平衡的运输问题的基本思想是 .. 6、运输问题中求初始基本可行解的方法通常有 方法。 7、在图论中，称 连通图为树。 8、无向连通多重图G有欧拉通路的充分必要条件为 。 9、任何图中, 奇次顶点的个数为 。 10、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为 型决策。 每分，共20分。,在其他条件不变的情况下,当该种资源增加5时，相应的目标函数值将增大5。( ) 加非负权无向连通图中任两点间必存在最短路径。 ( ) 6、若线性规划问题的可行域存在，则可行域是一个凸集。（ ） 7、单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次单纯形法求解线性规划问题时线性规划问题的最优解只能在极点上达到单纯形法求解线性规划问题时） 五、某企业生产三种产品A1 、A2、A3。每种产品在销售时可能出现销路好(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如下表所示，请分别按悲观准则、乐观准则、等可能准则进行决策，选取生产哪种产品最为合适。（10分） 六、有四个熟练工人，他们都是多面手，有四项任务要他们完成。若规定每人必须完成且只完成一项任务，一项任务只能有一个工人完成，而每人完成每项任务的工时耗费如下表所示，问如何分配任务使完成四项任务的总工时耗费最少？（只需列出模型，10分） 任务 工时 A B C D 人员 甲 10 9 7 8 乙 5 8 7 7 丙 5 4 6 5 丁 2 3 4 5 合肥工业大学继续教育学院函授试卷 （试卷 A卷 开卷 ） 共 3 页第 1 页 2009 ～2010 学年第 一 学期 课程名称 运筹学 命题教师 杨爱峰 教研室主任审批签名 函授站名： 合肥工业大学 专业年级 08工商企业管理 层次 专 学号 学生姓名 成绩 命题教师注意事项：1、出题方式：a、直接在本试卷模板上出电子版试题；b、下载“A4试卷芯”打印贴在本试卷模板上c、用黑色水笔工整地书写试题。 2、属开卷考试的，请在试卷上“试卷A（/试卷B）”后注明“开卷”字样。 3、主考教师必须于考试一周前将“试卷A”、“试卷B”经教研室主任审批签字后送继续教育学院印刷；同时交电子版试题或电子版A4试卷芯。 V3 6 5 3 3 2 V1 状态 效益值 产品 S1 S2 S3 A1 30 10 6 A2 20 12 9 A3 15 13 14 3 2 5 3 V6 V5 V4 V2 订 线 装 考生注意：答题内容勿超过装订线左侧 订 线 装 考生注意：答题内容勿超过装订线左侧 订 线 装 考生注意：答题内容勿超过装订线左侧