运筹学试题
运筹试题
一、回答下面问题(每小题3分)1.在单纯形法计算中,如果不按最小比值规则确定换基变量,则在下一个解中一定会出现。
2. 原问题无界时，其对偶问题，反之，当对偶问题无可行解时，原问题。
3．已知y0为线性规划的对偶问题的最优解，若y0>0，说明在最优生产计划中对应的资源。
4．已知y0为线性规划的对偶问题的最优解，若y0=0，说明在最优生产计划中对应的资源。
5．已知线形规划问题的原问题有无穷多最优解，则其对偶问题的最优解一定是。
6．m个产地n个销地的产销平衡运输问题的模型其决策变量的个数是个；基变量的个数是个；决策变量的系数列向量的特点是。
7．用位势法求解运输问题，位势的含义是；行位势与列位势中有一个的取值是任意的，这是因为。
8.用割平面法求解整数规划，割平面割去了；但未割去。
9．按教材中的符号写出最大流问题的数学模型。
10．什么是截集，何谓最小截集？二、（10分）下表是用单纯形法计算到某一步的表格，已知该线性规划的目标函数值为z=14表1c j x1x2x3x4x3 x12acde11/51σj b-1f g（1）求a—g的值；（8分）（2）表中给出的解是否为最优解。
（2分）三、（每小题6分共12分）车间为全厂生产一种零件，其生产准备费是100元，存贮费是0.05元／天·个，需求量为每天30个，而且要保证供应。
（1）设车间生产所需零件的时间很短（即看成瞬时供应）；（2）设车间生产零件的生产率是50个／天。
要求在（1）（2）条件下的最优生产批量Q*，生产间隔期t*和每天的总费用C*。
四、（18分）某公司下属甲、乙两个厂，有A原料360斤，B原料640斤。
甲厂用A、B两种原料生产x1,x2两种产品，乙厂也用A、B两种原料生产x3,x4两种产品。
每种单位产品所消耗各种原料的数量及产值、分配等如下工厂甲分配原料乙分配原料产品x1 x2x3 x4原料AB 8 46 101603305 810 4200310产值（百元） 4 3 3 41．求各厂最优生产计划；（12分）2．问公司能否制定新的资源分配方案使产值更高？（6分）五、（10分）已知有六个村庄，相互间道路的距离如图所示，已知各村庄的小学生数为：A村50人，B村40人，C村40人，D村60人，E村50人，F村90人。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空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）得到的基本可行解，继续迭代求该问题的最优解。
运筹学试题库
运筹学试题库一、多项选择题1、下面命题正确的是（）。
A、线性规划的标准型右端项非零；B、线性规划的标准型目标求最大；C、线性规划的标准型有等式或不等式约束；D、线性规划的标准型变量均非负。
2、下面命题不正确的是（）。
A、线性规划的最优解是基本解；B、基本可行解一定是基本解；C、线性规划有可行解则有最优解；D、线性规划的最优值至多有一个。
3、设线性规划问题（P），它的对偶问题（D），那么（）。
A、若（P）求最大则（D）求最小；B、（P）、（D）均有可行解则都有最优解；C、若（P）的约束均为等式，则（D）的所有变量均无非负限制；D、（P）和（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、线性规划的最优值至多有一个。
9、一个线性规划问题（P）与它的对偶问题（D）有关系（）。
A、（P）有可行解则（D）有最优解；B、（P）、（D）均有可行解则都有最优解；C、（P）可行（D）无解，则（P）无有限最优解；D、（P）（D）互为对偶。
10、运输问题的基本可行解有特点（）。
A、有m＋n－1个基变量；B、有m+n个位势；C、产销平衡；D、不含闭回路。
二、简答题（1）微分学求极值的方法为什么不适用于线性规划的求解？（2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？（4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？（5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？（6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？（8）大M 法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。
运筹学
一、单选题（共40 道试题，共100 分。
）V 1. 对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（）A. 需求是连续，均匀的B. 进货是连续，均匀的C. 当存储降至零时，可以立即得到补充D. 每个周期的定货量需要一次性进入存储，一次性满足标准答案：D2. 在完全不确定下的决策方法不包括下列的哪一项（）A. 悲观法B. 乐观法C. 最大收益法D. 等可能性法标准答案：C3. 所谓确定条件下的决策，是指在这种条件下，只存在（）A. 一种自然状态B. 两种自然状态C. 三种或三种以上自然状态D. 无穷多种自然状态标准答案：A4. 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。
A. 对B. 错标准答案：B5. 下例错误的说法是A. 标准型的目标函数是求最大值B. 标准型的目标函数是求最小值C. 标准型的常数项非正D. 标准型的变量一定要非负标准答案：C6. 求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .A. 对B. 错标准答案：A7. （）是用来衡量所实现过程优劣的一种数量指标A. 状态B. 决策C. 状态转移D. 指标函数标准答案：D8. 在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( )A. 应尽可能多的存储物资，以零风险保证生产的连续性B. 应尽可能少的存储物资，以降低库存造成的浪费C. 应从多方面考虑，制定最优的存储方案D. 以上说法都错误标准答案：C9. 约束条件为AX=b，X≥0 的线性规划问题的可行解集是（）A. 补集B. 凸集C. 交集D. 凹集标准答案：B10. 存货台套的运费应列入（）A. 订货费用B. 保管费用C. 进厂价D. 其它支出标准答案：C11. 基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。
运筹学试题及详细答案
运筹学试题及详细答案
一、选择题
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、博弈论是研究__参与者之间的__的科学。
答案：多，竞争。
《运筹学》试题
《运筹学》试题一、名词解释（20分）对偶可行基影子价格灵敏度分析平衡运输问题不平衡运输问题纯整数规划0—1规划问题混合整数规划网络最大流问题二、选择题（20分）1、我们可以通过（）来验证模型最优解。
A观察B应用C实验D调查2、建立运筹学模型的过程不包括（）阶段。
A观察环境B数据分析C模型设计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目标函数9、如果第K个约束条件是“≤”情形，若化为标准形式，需要（）A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量10、若某个bk≤0, 化为标准形式时原不等式（）A不变 B 左端乘负1 C 右端乘负1 D 两边乘负1三、填空题（20分）1、线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然。
2、在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。
3、如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）。
4、对偶问题的对偶问题是（）。
5、若原问题可行，但目标函数无界，则对偶问题（）。
6、在某线性规划问题中，已知某资源的影子价格为Y1，相应的约束常数b1，在灵敏度容许变动范围内发生Δb1的变化，则新的最优解对应的最优目标函数值是（）(设原最优目标函数值为Z﹡)7、若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用（）求解。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题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) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
运筹学试题及答案
一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划： MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。
5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。
6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_无解_________； 10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、 已知线性规划（20分） MaxZ=3X 1+4X 2 X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8 X 1,X 2≥02） 若C 2从4变成5，最优解是否会发生改变，为什么？3） 若b 2的量从12上升到15，最优解是否会发生变化，为什么？4） 如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学试题
Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998
运筹学试题
一、填空题(本大题共8小题，每空2分，共20分)
1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加___的方法来产生初始可行基。
2．线性规划模型有三种参数，其名称分别为价值系数、___和___。
3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是___变量。
4．求最小生成树问题，常用的方法有：避圈法和 ___。
5．排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指数分布和服务台数为2。
6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。
7．在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。
8．目标规划总是求目标函数的___信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的____。
二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
多选无分。
9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【】
A．有唯一的最优解 B．有无穷多最优解
C．为无界解 D．无可行解
10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【】
A．b列元素不小于零 B．检验数都大于零
C．检验数都不小于零 D．检验数都不大于零
11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【】
A．3 B．2
C．1 D．以上三种情况均有可能
12．如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足【】
13．在运输方案中出现退化现象，是指数字格的数目【】
A．等于 m+n B．等于m+n-1
C．小于m+n-1 D．大于m+n-1
14．关于矩阵对策，下列说法错误的是【】
A．矩阵对策的解可以不是唯一的
C．矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失
D．矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值
【】
A．2 8．—l C．—3 D．1
16．关于线性规划的原问题和对偶问题，下列说法正确的是【】
A．若原问题为元界解，则对偶问题也为无界解
B．若原问题无可行解，其对偶问题具有无界解或无可行解
c．若原问题存在可行解，其对偶问题必存在可行解
D．若原问题存在可行解，其对偶问题无可行解
17．下列叙述不属于解决风险决策问题的基本原则的是【】
A．最大可能原则 B．渴望水平原则
C．最大最小原则 D．期望值最大原则
18．下列说法正确的是【】
A．线性规划问题的基本解对应可行域的顶点
也必是该问题的可行解
D．单纯形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解
三、多项选择题(本大题共5小题，每小题2分，共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
多选、少选均无分。
19．线性规划问题的标准型最本质的特点是【】
A．目标要求是极小化 B．变量可以取任意值
C．变量和右端常数要求非负 D．约束条件一定是等式形式
20．下列方法中属于解决确定型决策方法的有【】
A．线性规划 B．动态规划 C．盈亏分析 D．企业作业计划
21．关于矩阵对策，下列说法正确的是【】
A．矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略
B．在二人有限零和对策的任一局势中，两个局中人的得失之和为零
C．矩阵对策的对策值是唯一的
D．如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点
22．关于运输问题，下列说法正确的是【】
A．在其数学模型中，有m+n—1个约束方程
B．用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解
C．对任何一个运输问题，一定存在最优解
D．对于产销不平衡的运输问题。
同样也可以用表上作业法求解
23．关于网络图，下列说法错误的是【】
A．总时差为0的各项作业所组成的路线即为关键路线
B．以同一结点为结束事件的各项作业的最迟结束时间相同
C．以同一结点为开始事件的各项作业的最早开始时间相同
D．网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
四、计算题(本大题共5小题，每小题8分，共40分)
利用对偶理论证明其目标函数值无界。
25．试用大M法解下列线性规划问题。
26．福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。
时间所需售货人员数时间所需售货人员数
星期一 28 星期五 19
星期二 15 星期六3l
星期三 24 星期日 28
星期四 25
27.某公司拟定扩大再生产的三种方案，给出四种自然状态和益损矩阵(单位：万元)。
试根据以下决策准则选择方案。
①悲观准则；②等概率准则；⑨后悔值准则
28．A、B两人分别有10分(1角)、5分、1分的硬币各一枚，双方都不知道的情况下各出一枚，规定和为偶数，A赢得8所出硬币，和为奇数，8赢得A所出硬币，试据此列出二人零和对策模型，并说明此游戏对双方是否公平。
参考答案
一、填空题(本大题共8小题，每空2分，共20分)
1．人工变量
2．技术系数限定系数
3．无非负约束(或无约束、或自由)
4．破圈法
5．负指数
6．不确定
7．效用曲线
8．最小优先因子(或权重)
二、单项选择题(本大题共l0小题，每小题3分，共30分)
9．D l0．D 11．A l2．B l3．C 14．D l5．A l6．B l7．C l8．D
三、多项选择题(本大题共5小题，每小题2分，共l0分)
19．CD 20．ABCD 21．BCD 22．BCD 23．CD
四、计算题(本大题共5小题，每小题8分，共40分)
由于①不成立，所以对偶问题无可行解，由此可知原问题无最优解。
又容易知x=[0，1，0]是原问题的可行解，所以原问题具有无界解，即目标值无界。
25．加入人工变量，化原问题为标准形
最优单纯形表如下：
③后悔值矩阵。