发布时间 : 星期六 文章（A卷）运筹学-08工商企业管理更新完毕开始阅读
合肥工业大学继续教育学院函授试卷 （试卷 A卷 开卷 ） 共 3 页第 1 页
一、填空题(本大题共10小题，每题2分，共20分)
1、线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_ _的方法来产生初始可行基。
2、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 。 3、在线性规划问题中，图解法适合用于处理 的线性规划问题。 4、除图解法外，常用的求解线性规划问题的方法是_______________法。 5、求解不平衡的运输问题的基本思想是
考生注意：答题内容勿超过装订线线 左侧 订 装 （ ）
8、用单纯形法求解线性规划问题时，如果表中所有的检验数?j?0，则表中的基可行解为最优解。（ ）
9、对偶单纯形法中的最小比值规则是为了使对偶问题保持可行。（ ） 10、互为对偶问题，原问题有最优解，对偶问题也有最优解。（ ） 11、任意一个运输问题一定存在最优解。（ ） 12、线性规划问题的最优解只能在极点上达到。（ ）
装
.. 考生注意：题内容勿超过装订13、用单纯形法求解线性规划问题时，一定要将问题化为标准型。（ ） 14、产销平衡运输问题，各产地产量之和等于各销地销量之和。（ ） 15、（s，S）存储策略是指一旦库存水平小于s，立即发出订单，其订货量为S－s。（ ）
16、网络最短路径是指从网络起点至终点的一条权和最小的路线。（ ） 17．运输问题必存在有限最优解。（ ）
6、运输问题中求初始基本可行解的方法通常有 方法。
7、在图论中，称 连通图为树。
8、无向连通多重图G有欧拉通路的充分必要条件为 答 。
9、任何图中, 奇次顶点的个数为 。 那么这种决策类型称为 型决策。
二、判断题（正确的打“√”，错误的打“×”，每题1分，共20分） 1、增加约束条件时, 线性规划模型的可行域不扩大。( ) 2、线性规划问题的对偶问题的对偶问题是原问题。 ( ) 3、动态规划的逆推与顺推解法得到相同的最优解。( )
订
10、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，
18、按决策环境分类，将决策问题分为确定性决策，不确定性决策，风险性决策。（ ）
19、网络图中可以有缺口和回路。（ ）
20、在最短路问题中，发点到收点的最短路长是唯一的。（ ） 三、对下列线性规划问题 （1）写出其对偶问题（5分）
（2）化为标准型（5分）（3）用图解法求解（5分） （4）用单纯型法求解（15分）
OBJ:maxZ?2x1?3x2线线 左 侧4、若某种资源的影子价格等于k,在其他条件不变的情况下,当该种资源增加5时，
相应的目标函数值将增大5k。( )
5、加非负权无向连通图中任两点间必存在最短路径。 ( )
x1?2x2?8??4x6、若线性规划问题的可行域存在，则可行域是一个凸集。（ ） ?16?1s..t?4x2?127、单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次。??x1,x2?0?命题教师注意事项：1、出题方式：a、直接在本试卷模板上出电子版试题；b、下载“A4试卷芯”打印贴在本试卷模板上c、用黑色水笔工整地书写试题。
2、属开卷考试的，请在试卷上“试卷A（/试卷B）”后注明“开卷”字样。
3、主考教师必须于考试一周前将“试卷A”、“试卷B”经教研室主任审批签字后送继续教育学院印刷；同时交电子版试题或电子版A4试卷芯。
合肥工业大学继续教育学院函授试卷 （试卷 A卷 开卷 ） 共 3 页第 2 页
考生注意：答题内容勿超过装订线线 左侧 订 装
四、自己选用适当的方法求下图求最小生成树，先陈述其方法，然后画出最小生成树。（10分）
V1 2 V3
6 5 V2 3 3 3 V5 V4
5 2
3
V6
命题教师注意事项：1、出题方式：a、直接在本试卷模板上出电子版试题；b、下载“A4试卷芯”打印贴在本试卷模板上c、用黑色水笔工整地书写试题。
2、属开卷考试的，请在试卷上“试卷A（/试卷B）”后注明“开卷”字样。 3、主考教师必须于考试一周前将“试卷A”、“试卷B”经教研室主任审批签字后送继续教育学院印刷；同时交电子版试题或电子版A4试卷芯。
合肥工业大学继续教育学院函授试卷 （试卷 A卷 开卷 ） 共 3 页第 3 页
五、某企业生产三种产品A1 、A2、A3。每种产品在销售时可能出现销路好(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如下表所示，请分别按悲观准则、乐观准则、等可能准则进行决策，选取生产哪种产品最为合适。（10分）
状态 S1 30 20 15 S2 10 12 13 S3 6 9 14 任务 工时 人员 甲 乙 丙 丁 A 10 5 5 2 B 9 8 4 3 C 7 7 6 4 D 8 7 5 5 六、有四个熟练工人，他们都是多面手，有四项任务要他们完成。若规定每人必须完成且只完成一项任务，一项任务只能有一个工人完成，而每人完成每项任务的工时耗费如下表所示，问如何分配任务使完成四项任务的总工时耗费最少？（只需列出模型，10分）
命题教师注意事项：1、出题方式：a、直接在本试卷模板上出电子版试题；b、下载“A4试卷芯”打印贴在本试卷模板上c、用黑色水笔工整地书写试题。
2、属开卷考试的，请在试卷上“试卷A（/试卷B）”后注明“开卷”字样。 3、主考教师必须于考试一周前将“试卷A”、“试卷B”经教研室主任审批签字后送继续教育学院印刷；同时交电子版试题或电子版A4试卷芯。