下载文档原格式
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
《运筹学》在线作业一试卷总分:100 得分:100一、单选题1. 一个连通图中的最小支撑树，其连线的总长度（）A. 唯一确定B. 可能不唯一C. 可能不存在D. 一定有多个正确答案:A2.关于线性规划模型，下面（）叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D3.可行流应满足的条件是（）A. 容量条件B. 平衡条件C. 容量条件和平衡条件D. 容量条件或平衡条件满分：2.5 分正确答案:C4.从连通图中生成树，以下叙述（）不正确A. 任一连通图必能生成树B. 任一连通图生成的树必唯一C. 在生成的树中再增加一条线后必含圈D. 任易连通图生成的各个树其线数必相同正确答案:B5.下面的叙述中，（）是错误的A. 最优解必能在某个基解处达到B. 多个最优解处的极值必然相等C. 若存在最优解，则最优解唯一D. 若可行解区有界则必有最优解满分：2.5 分正确答案:C6.库存管理的ABC分类法中，对C类货物的管理应（）一些。
A. 严格B. 粗略C. 宽松D. 折衷分正确答案:B7.排队系统的基本组成部分不包括以下的哪项（）A. 输入过程B. 输出过程C. 排队规则D. 服务机构满分：2.5 分正确答案:B8.LP的数学模型不包括（）A. 目标要求B. 非负条件C. 约束条件D. 基本方程正确答案:D9.标准的M/M/1模型的条件不包括（）A. 顾客源是无限的B.先到先服务C.多服务台D. 单服务台正确答案:C10.线性规划问题中，下面（）的叙述正确A. 可行解一定存在B. 可行基解必是最优解C. 最优解一定存在D. 最优解若存在，在可行解中必有最优解正确答案:D11. 求解最小支撑树的方法不包括（）A. 最大流B. 破圈法C. 避圈法D.满分：2.5 分正确答案:A12. 采用计量方法的前提不包括（）A. 决策问题复杂，多个变量B. 多种数量关系表述。
运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是：
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案：A
2、决策就是参与者用来实现选择的：
A、计划
B、机构
C、程序
D、工具
答案：D
3、运筹学可以分为：
A、组合数学
B、运动学
C、博弈论
D、概率论
答案：A、B、C、D
4、非线性规划有：
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案：A、B、C、D
5、关于迭代法,下列表述正确的有：
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案：A、B、C
二、填空题：
1、博弈论是研究__参与者之间的__的科学。
答案：多，竞争。
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
《运筹学》课程考试试卷一、填空题（共10分，每空1分）1、线性规划问题的3个要素是： 、 和 。
2、单纯形法最优性检验和解的判别，当 现有顶点对应的基可行解是最优解，当 线性规划问题有无穷多最优解，当 线性规划问题存在无界解。
4、连通图的是指： 。
5、树图指 ，最小树是 。
6、在产销平衡运输问题中，设产地为m 个，销地为n 个，运输问题的解中的基变量数为 。
二、简答题 简算题（共20分） 1、已知线性规划问题，如下： max Z=71x -22x +53x⎪⎩⎪⎨⎧=≥≤+≤+-3,2,1,084632..31321i x x x x x x t s i请写出其对偶问题。
（10分）2、已知整数规划问题：1212121212max105349..528,0,,z x x x x s t x x x x x x =++≤⎧⎪+≤⎨⎪≥⎩且为整数在解除整数约束后的非整数最优解为(x1, x2)=(1, 1.5)，根据分支定界法，请选择一个变量进行分支并写出对应的2个子问题（不需求解）。
（10分）三、计算题（共70分）1、某厂用A1，A2两种原料生产B1，B2，B3三种产品，工厂现有原料，每吨所需原料数量以及每吨产品可得利润如下表。
在现有原料的条件下，应如何组织生产才能使该厂获利最大？（共20分） (1) 写出该线性规划问题的数学模型（4分）（2）将上面的数学模型化为标准形式（2分）（3）利用单纯形法求解上述问题（14分，单纯形表格已给出, 如若不够, 可自行添加）（3）利用单纯形法求解上述问题（14分，单纯形表格已给出, 如若不够, 可自行添加）2、考虑下列运输问题：请用表上作业法求解此问题，要求：使用V ogel法求初始解。
若表格不够可自行添加（15分）3、有4台机器都可以做A、B、C、D四种工作，都所需费用不同，其费用如下表所示。
请用匈牙利法求总费用最小的分配方案。
（10分）4、某工厂内联结6个车间的道路如下图所示，已知每条道路的的距离，求沿部分道路架设6个车间的电话网，使电话线总距离最短。
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考研真题及答案运筹学考研真题及答案一、选择题1. 在线性规划中，若最优化问题的对偶问题有最优解，则原始问题也有最优解。
（正确）解析：线性规划理论中对偶定理：“若原始问题的对偶问题有可行解，且存在最优解，则原始问题也有最优解。
”2. 若在线性规划的单纯形法中，某一回路上的所有非基变量（非基变量为0）均为0，则这一问题无有限最优解。
（错误）解析：所有非基变量为0时，相应的基变量可以任意非负，问题有无穷多最优解。
3. 在线性规划中，若某元组在原始问题和对偶问题下都是可行解，则该元组是原始问题和对偶问题的最优解。
（错误）解析：若某元组在原始问题和对偶问题下都是可行解，则该元组满足原始问题的可行性和对偶问题的可行性，但并不一定是最优解。
4. 线性规划的最优性条件是原始问题的可行解和对偶问题的可行解所对应的目标函数值相等。
（正确）解析：线性规划理论中最优性条件：“若原始问题的可行解与对偶问题的可行解所对应的目标函数值相等，则解是原始问题和对偶问题的最优解。
”5. 线性规划的可行性要求约束条件为不等式约束。
（错误）解析：线性规划的可行性要求是所有约束条件都满足，包括等式约束和不等式约束。
二、填空题1. 与线性规划的相对论证法相对应的是（单纯形法）。
解析：线性规划的相对论证法和单纯形法是互为相对的两种求解方法。
2. 在线性规划中，若最优差异为0，则最优解是（非唯一）。
解析：最优差异为0意味着最优解是非唯一的，有多个最优解。
3. 线性规划的最优性条件是（对偶定理）与最优条件相对应。
解析：线性规划的最优性条件是对偶定理，而最优条件是原始问题的可行解和对偶问题可行解所对应的目标函数值相等。
4. 在线性规划中，若一个可行解在原始问题和对偶问题下都是最优解，则称为（互补性）条件。
解析：若一个可行解在原始问题和对偶问题下都是最优解，则满足互补性条件。
三、应用题1.某公司生产两种产品A和B，每个产品的制造工序及所需时间如下表，在一天内，公司有8小时的工时可用，每个工序只能由一名员工负责完成。
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
《运筹学》试卷一、单项选择题(1⨯5分）1.线性规划(以下简称LP)模型中自由变量可以用两个非负变量之（）代换。
A．和 B．差 C．积 D．商2.LP原问题的第i个约束条件是“=”型，则对偶问题的变量y i是（）。
A．剩余变量 B．自由变量 C．松弛变量 D．非负变量3.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。
A．基本解 B．多重解 C．退化解 D．无解4.运筹学中著名的“TSP问题”是指 ( ) 。
A.背包问题B.中国邮递员问题C.哥尼斯堡七桥问题D.货郎担问题5.用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（）。
A. -MB. MC. 1D. -1二、判断正误（对者打“√”，错者打“×”。
1⨯5分）1.线性规划问题的最优解不一定只在可行域的顶点上取得。
（）2.对偶单纯形法是求解线性规划对偶问题的一种算法。
（）3.容量网络中从发点到收点的最大流流量等于分离发点和收点的任一割集的容量。
（）4.若整数规划问题存在可行解，则其可行解集合是凸集。
（）5.目标规划模型中可以没有绝对约束，但不能没有目标约束。
（）三、(25分) 某企业生产3种产品，这些产品均需使用A、B两种原料，每种产品的原料单耗(kg/件)、单位利润以及这两种原料在计划期内的可供应量(kg)如下表。
该企业应如何安排3种产品生产，可使企业所获利润最大？要求：1.建立该问题的线性规划模型；（3分）2.用单纯形法求该问题的最优解及最优值；（15分）3.产品Ⅲ的单位利润在什么范围内变动时，最优解不变？（3分）4.直接写出该LP的对偶问题及其最优解。
（4分）四、(10分) 某家电厂商生产A、B、C三种规格的某种家电产品，装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为2小时、2.5小时和3小时，生产线每月正常工作时间为480小时；三种产品销售后，每台获利分别为150、180和200元；每月销售量预计分别为90、70和50台。
全国自考（运筹学基础）模拟试卷1(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．下列有关运筹学的不足之处的几种描述中不正确的是( )A．运筹学可能过分地简化问题，使得出的解没有太大的价值B．决策人员对运筹学的方法缺乏理解，可能不愿接受运筹学推出的最优方法C．对于一些必须一次性予以解决的问题，运筹学可能花费较多的时间成本D．对复杂的运筹学问题，不能通过计算机求解正确答案：D解析：某些复杂的运筹学问题，可以通过计算机及其软件予以解决。
2．进行成本最小化决策时，悲观主义者的决策原则将是( )A．最小最小原则B．最小最大原则C．最大最大原则D．最大最小原则正确答案：D解析：最大最小决策标准是对现实方案选择中采取悲观原则。
3．下列有关树的说法中，不正确的是( )A．多一边必形成至少一个圈B．少任一边，必不再是连通图C．边数等于点数加1D．树是不含圈的连通图正确答案：C解析：边数等于点数减1。
4．指数平滑预测法中，平滑系数a的一般取值范围是( )A．-1≤a≤1．0B．0≤a≤10C．0≤a≤1D．a≥0正确答案：C解析：指数平滑预测法中a的取值范围：0≤a≤1。
5．设f(Ai，θj)为A方案在θj状态下的收益值，而Pj是θj状态的发生概率，且则方案Ai的期望收益为( )A．B．C．D．正确答案：A解析：由拉普拉斯决策标准可知，当决策有n种可能的情况时，就认为每一种情况的发生是等可能的。
6．在用西北角法求解运输问题时，若起运地为m个，目的地为n个，则运输图中一般会有的空格数目是( )A．m+nB．mn-m-n+1C．m+n-1D．m-n+1正确答案：B解析：数字格数=m+n-1，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-(m+n-1)为空格数。
7．若WA是运输图中的数字格，则( )A．WA也称石方格B．WA有且仅有一条闭合方格C．WA格取值任意D．WA的改进指数为0正确答案：A解析：有数字的方格叫数字格或石方格，数目是m+n-1，变量为0的方格叫空格或无石方格。
一、名词解释运筹学线性规划运输问题闭回路风险型决策期望值法不确定型决策二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（）A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（）A 假设每种物品的短缺费忽略不计B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（）A 需求是连续，均匀的B 进货是连续，均匀的C 当存储降至零时，可以立即得到补充D 每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
并依此，我们把决策问题分为三类，下列哪项不是（）A 确定性决策问题B 风险型决策问题C 不确定性决策问题D 指导性决策问题5、决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（）A 确定目标B 分析问题C 拟定各种可行方案D 选取最优方案6、决策问题都必须具备下面四个条件，下列哪项不是（）A 只有一个明确的决策目标，至少存在一个自然因素B 至少存在两个可供选择的方案C 至少一个明确的决策目标，只有存在一个自然因素D 不同的方案在各种自然因素影响下的损益值可以计算出来7、对于确定型决策问题，下列说法错误的是（）A 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B 当计算成本或费用时，“选优”原则是取损益值最小的方案C 当计算利润或收益时，“选优”原则是取损益值最小的方案D 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素8、对于风险型决策问题，下列说法错误的是（）A 风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小B 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率C 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案D 确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题9、对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（）A 一个事件，其概率越大，发生的可能性就越大B 对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题C 当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解D 当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题10、下列有关不确定型决策问题的说法中，错误的是（）A 不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B 不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C 对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D 不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的11、下面哪项不是求解“不确定型决策问题”的方法（）A 悲观法B 期望值法C 折衷法D 最小遗憾法三、问答1、简述一般决策问题的四个约束条件2、简述风险型决策三种选优原则3、决策树求解一般步骤4、不确定性决策的选优原则有哪几种四、计算题1、已知线性规划MaxZ=3X1+4X2X1+X2≤52X1+4X2≤123X1+2X2≤8X1,X2≥0其最优解为：基变量X1X2X3X4X5X33/2 0 0 1 -1/8 -1/4X25/2 0 1 0 3/8 -1/4X1 1 1 0 0 -1/4 1/2σj 0 0 0 -3/4 -1/21）写出该线性规划的对偶问题。
2）若C2从4变成5，最优解是否会发生改变，为什么？3）若b2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？2、某工厂，有六台自动车床同时生产一种产品，这种产品的销售量一直在增加，工厂所面临的问题，是再装一台自动车床，还是让职工加班，通过对市场的调查发现，这种产品在下一年销售量增加的概率是0.656，通过计算，得到下一年两个方案在不同销售量情况下的纯利润如下表所示，那么，在下一年内是加班好，还是再加一台机床更好？请用决策树法说明销售情况销售量增加S1 销售量增加S2收益概率方案0.656 0.344装一台A1 加班A23.5 2 3.25 2.8标准答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。
这样的数学问题就是线性规划问题运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。
如此继续下去，经过若干次，就一定能回到原来出发的空格。
这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小（即概率）。
通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。
如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的二、选择题1、C2、A3、D4、D5、B6、C7、C8、D9、C 10、D 11、B三、问答1、简述一般决策问题的四个约束条件答案：无论是何种类型，决策问题都必须具备下面四个条件：（1）只有一个明确的决策目标；（2）至少存在一个自然因素；（3）至少存在两个可供选择的方案；（4）不同的方案在各种自然因素影响下的损益值可以计算出来。
2、简述风险型决策三种选优原则答案：1）期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。
如果损益值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。
2）最大可能法：根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。
在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案。
3）决策树法：决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。
3、决策树求解一般步骤答案：利用决策树进行决策的过程是由右向左，逐步后退。
根据右端的损益值和概率枝上的概率，计算出同一方案的期望损益值的大小来选择最优方案。
1、画出决策树2、计算各方案结点的期望值3、将个方案结点的期望值标在相应的结点上4、比较各方案结点上的值。
并在没有中选的方案上标上记号4、不确定性决策的选优原则有哪几种1悲观法（min-max法）此方法也称Wald法。
对于谨慎的决策者来说，由于害怕决策失误可能造成较大的损失，因此在决策分析中，对于客观情况总是抱悲观或保守的态度。
2乐观法（min-min法）这种方法正好与悲观法相反，决策者对客观情况总是抱着乐观的态度3折衷法（Hurwicz法）建立此方法的思想基础是，决策者并不认为在任何情况下都是完全乐观的；同时，对客观情况也不是特别悲观或保守的态度。
为了克服那种完全乐观或完全悲观的情绪，必须采取一种折中的办法。
4平均法此种方法就是把每个方案在各种自然因素影响下的损益值加以平均（即认为各种自然因素出现的概率是一样的），然后比较各方案的平均损益值，平均损益值最小的数对应的方案为最优方案。
5最小遗憾法（Savage法）这种方法也称最小的最大后悔法。
决策者在确定方案后，如果实际出现的自然因素要比原先预计的好，那么决策者很可能会后悔当初未选在此自然因素影响下的最好方案。
基于这种思想，最小遗憾法就是在真正选择一个特定方案之前，尽量使后悔程度达到最小。
四、计算题1、解：1)对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y3≥3y1+4y2+2y3≥4y1,y2≥02)当C2从4变成5时，σ4=-9/8σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。
3）当若b2的量从12上升到15X＝9/829/81/4由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。
4）如果增加一种新的产品，则P 6’=(11/8,7/8，－1/4)Tσ6=3/8>0所以对最优解有影响,该种产品应该生产2、本题的目的是想选择一个方案，使工厂在下一年内获得的纯利润最大。
（1）画出决策树，如图所示（2）计算各方案结点的期望值：0.656 2.80.344 3.0952⨯⨯⨯+⨯=1122点A ：E （A ）=3.50.656+20.344=2.984点A ：E （A ）=3.25（3）将各个方案结点的期望值标在相应的结点上。
（4）比较各方案结点上的值，从图中我们可以看出，E （A 2）大于E （A 1），可见在下一年内最优的选择是加班。
2.984 A 22 3.5 销售量减少（0.344） 销售量减少（0.344）销售量增加（0.656）加班 装一台 销售量增加（0.656） 3.25 2.8 A 1 S 1 S 2 S 3S 4 3.0952。
