一、填空题(本大题共10小题，每题2分，共20分)
1、线性规划闯题中，如果在约束条件**现等式约束，我们通常用增加_ _的方法来产生初始可行基。
2、**性规划问题中，称满足所有约束条件方程和非负限制的解为。
3、**性规划问题中，**法适合用于处理的线性规划问题。
4、除**法外，常用的求解线性规划问题的方法是法。
5、求解不平衡的运输问题的基本思想是。
6、运输问题中求初始基本可行解的方法通常有。
方法。7、在图论中，称连通图为树。
8、无向连通多重图g有欧拉通路的充分必要条件为。
9、任何图中， 奇次顶点的个数为。
10、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为型决策。
二、判断题（正确的打“√”错误的打“×”每题1分，共20分）
1、增加约束条件时， 线性规划模型的可行域不扩大。(
2、线性规划问题的对偶问题的对偶问题是原问题。
3、动态规划的逆推与顺推解法得到相同的最优解。(
4、若某种资源的影子**等于，在其他条件不变的情况下，当该种资源增加5时，相应的目标函数值将增大5。(
5、 加非负权无向连通图中任两点间必存在最短路径。
6、若线性规划问题的可行域存在，则可行域是一个凸集。（
7、单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次。（
8、用单纯形法求解线性规划问题时，如果表中所有的检验数，则表中的基可行解为最优解。（
9、对偶单纯形法中的最小比值规则是为了使对偶问题保持可行。（
10、互为对偶问题，原问题有最优解，对偶问题也有最优解。（
11、任意一个运输问题一定存在最优解。（
12、线性规划问题的最优解只能在极点上达到。（
13、用单纯形法求解线性规划问题时，一定要将问题化为标准型。（
14、产销平衡运输问题，各产地产量之和等于各销地销量之和。（
15、（s，s）存储策略是指一旦库存水平小于s，立即发出订单，其订货量为s－s。（
16、网络最短路径是指从网络起点至终点的一条权和最小的路线。（
17．运输问题必存在有限最优解。（
18、按决策环境分类，将决策问题分为确定性决策，不确定性决策，风险性决策。（
19、网络图中可以有缺口和回路。（
20、在最短路问题中，发点到收点的最短路长是唯一的。（
三、对下列线性规划问题。
1）写出其对偶问题（5分）
2）化为标准型（5分）（3）用**法求解（5分）
4）用单纯型法求解（15分）
四、自己选用适当的方法求下图求最小生成树，先陈述其方法，然后画出最小生成树。（10分）
五、某企业生产三种产品a1 、a2、a3。每种产品在销售时可能出现销路好(s1)，销路一般(s2)和销路差(s3)三种状态，每种产品在不同销售状态的获利情况(效益值)如下表所示，请分别按悲观准则、乐观准则、等可能准则进行决策，选取生产哪种产品最为合适。（10分）
六、有四个熟练工人，他们都是多面手，有四项任务要他们完成。若规定每人必须完成且只完成一项任务，一项任务只能有一个工人完成，而每人完成每项任务的工时耗费如下表所示，问如何分配任务使完成四项任务的总工时耗费最少？（只需列出模型，10分）
运筹学A卷
广东白云学院2008 2009学年第一学期。期末考试 运筹学 a卷 说明 考试时可带计算器和尺片等绘图工具。一 填空题 请将正确答案填写在括号内。每空1分，共23分 1 性规划中，满足模型中全部约束条件的解叫 最优 解，单纯形表中对应单位矩阵的决策变量叫 基 变量 2 对于最大型线性规划问题，用单纯...
运筹学A卷
一，单项选择题 本大题共15小题，每小题1分，共15分 1 单纯形法作为一种常用解法，适合于求解线性规划 a 多变量模型 b.两变量模型。c.最大化模型 d.最小化模型。2 对科学发展趋势的 属于 a 微观经济 b.宏观经济 c.科技 d.社会 3 一般而论，1年内的经济 属于 a 长期 b.中期 ...
运筹学A卷
石家庄经济学院试卷 a卷 2008 2009 学年第 2学期。课程名称 运筹学 共页考试形式 闭卷 一 写出下列问题的标准型和其对偶问题 12 二 求解下列线性规划问题 共12分 引入松驰变量x3,x4,x5,将问题化为标准化形式，用单纯形法解其松驰问题，得最优单纯形表，如下 四 建立目标规划的模型...