元，如均为反面，A赢1/3元，如为一正一反，A输1/2元。试确定双方的最优策略，并说明此游戏对双方是否合理公平。
?2/3?1/2?1A???min(x1??x2?)???1/21/3? V解：矩阵为
?2/3x??1/2x??112??st.??1/2x1??1/3x2??1?1???max(y1??y2?)x,x?0?12? V ?2/3y??1/2y??112??st.??1/2y1??1/3y2??1?y1?,y2??0??
????解之，得V=-1/72 x1??30,x2??42,y1??30,y2??42,
x1?5/12,x2?7/12,y1?5/12,y2?7/12,
所以，局中人1的最优混合策略为x?(5/12,7/12).
局中人2的最优混合策略为y?(5/12,7/12).对策值为V=-1/72。 游戏对于双方而言是合理公平的。
6．今有甲、乙两厂生产同一种产品，它们都想通过改革与内部挖潜，获得更多的市场份额。已知两厂分别拥有三种策略。据推断，当双方采取不同的策略后甲厂的市场份额占有情况变动如表14-2所示，请确定双方的最优策略。
表14-2 甲厂的市场份额占有情况 乙 厂 额变动( %) 策 略甲 厂 策 略 v 甲厂市场份 **N1 10 N2 -1 N3 3 S1 S2 S3 12 6 10 8 -5 5 ?10?13???A??1210?5??685???第一列比第三列对应元素大，解：由题知矩阵为：去除第一列元素，
??13???A1??10?5??10?5?A2???85??85???? 得。同理，去除第一行，可得
??5?A3????5?，同理，可得最优对此时，第一列元素比第二列大，去掉第一列元素，得
策值为5。最优策略为(S3,N3)。
7．A,B两家公司各自控制市场的50%。最近这两家公司都改进了各自的产品，并准备发动新的广告宣传，以争取潜在顾客。若双方都不作广告，那么平分市场的局面不会改变，但若单方发动一次强大的广告宣传，则对方将按比例损失一定数量的顾客。市场调查表明，潜在顾客的50%可以通过电视广告争取到，30%通过报纸广告争取到，其余的20%可通过无线电广播广告的形式争取到。问A,B两家公司的最优广告策略各是什么？对策值为多少？
解：策略1为不做广告，策略2为只作电视广告，策略3为只做报纸广告，策略4为制作无线电广告，策略5为做电视和报纸广告，策略6为做电视和无线电广告，策略7为做报纸和无线电广告，策略8为做所有类型广告。 策略 A 1 2 3 4 5 6 7 8 1 1/2 3/4 13/20 3/5 9/10 17/20 3/4 1 2 1/4 1/2 2/5 1/10 13/20 3/5 1/2 3/4 3 7/20 3/5 1/2 9/20 3/4 7/10 3/5 17/20 4 2/5 13/20 11/20 1/2 4/5 3/4 13/20 9/10 B 5 1/10 7/20 1/4 1/5 1/2 9/20 7/20 3/5 6 3/20 2/5 3/10 1/4 11/20 1/2 2/5 13/20 7 1/4 1/2 2/5 7/20 13/20 3/5 1/2 3/4 8 0 1/4 3/20 1/10 2/5 7/20 1/4 1/2 (S1,N1)(S2,N2)(S3,N3)(S4,N4)(S5,N6)(S6,N6)(S7,N7)(S8,N8)。最优策略为：
对策值为：1/2。
8．某市有两家超市相互竞争，超市A有三种广告策略，超市B也有三种广告策略，据预测当双方采用不同的广告策略时，A方所占市场分额增加的百分数如表14-3所示：
表14-3 双方采用不同的广告策略市场分额的改变情况
策略 B 1 1 2 3 3 0 2 1 2 0 2 -3 2 0 4 A试将此对策问题表示为一线形规划模型，并求出最优策略。
?302???A??020??2?14???无鞍点，不能使用优超原理，需用线性规划解。 解：
?3x??2x??13?1??2x2??1x3??1st.??2x1??4x3??11??min(x1??x2??x3?)??x1?,x2?,x3??0 V
?3y??2y??13?1??2y2??1st.??2y1??y2??4y3??11??max(y1??y2??y3?)??y1?,y2?,y3??0V
解之，得V=16/15
??,2??9/1x63,? x1?1/4x1y/1?8?,y12?/?8,??y31/2,
5/16,x1?4/15,x2?3/5,x3?2/15,y1?2/15,y2?8/15,y3?1/3
所以，局中人1的最优混合策略为x?(4/15,3/5,2/15).
*y局中人2的最优混合策略为?(2/15,8/15,1/3).对策值为V=16/15。
*一、（15分）写出下列线性规划模型的对偶模型
minz???cijxiji?1j?1mn?n (i?1,2,?,m)minz?3x1?2x2?4x3?2x5??xij?ai ?1?jn?3x1?5x2?x4?2x5?6?st.??xij?bj (j?1,2,?,n),?x2?4x3?x5?8?i?1st.???xij?0 (j?1,2,?n;i?1,2,?,m)?2x1?3x2?7x3?x4?5x5?0??x1,x2?0,x4?0??
二、（20分）某企业生产甲、乙两种产品，其单位利润分别为2元和3元。每生产一件甲产品需劳动力3个，原材料2个单位。每生产一件乙产品需劳动力6个，原材料1个单位。企业现有劳动力24个，原材料10单位。试问：（1）该企业应如何安排生产才能获得最大利润？（2）若另一个企业想利用该企业的这两种资源（劳动力和原材料），该企业最低应以多少价格转让？
三、（15分）某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，已知产品的规格要求、产品的单价、每天能供应的原材料的数量及原材料单价如表1和表2所示。该厂应如何安排生产使利润最大？（建立模型不用求解）
表1 产品规格要求、单价表 表2 每天供应原料数及原材料单价表
原材料 名称 每天最 多供应量 单价 （元/千克） 产品名称甲乙丙规格要求单价（元/千克）原材料1不少于50P原材料2不超过25%原材料1不少于255原材料2不超过50%不限251 2 3 100 100 60 65 25 35
四、（30分）已知某求最大值的线性规划问题的最初和最优单纯形表如下
xBx3x4x5CB000x112301x222022x301000x400100x500010b1298
xBx1x4x2CB102x111000x220010x3012x400100x50?123212b234
?320?12?j
?j?12（1） 写出最优解和最优基的逆矩阵；（2）求对偶模型的最优解；（3）求c1的变化范围使最优基不变；（3）b1由12变为14时，求原模型最优解；（4）b1由12变为16时，
求原模型最优解。
五、（20分）求解下列模型
minz?5x11?9x12?3x13?x21?3x22?4x23 ?8x31?2x32?6x33x11?x21?x31?18?x11?x12?x13?15?x?x?x?18x12?x22?x32?12?212223st.?x13?x23?x33?16?x31?x32?x33?17?xij?0,i?1,2,3;j?1,2,3?
一、多项选择题(每小题3分，共15分)
1、线性规划模型有特点（ ）。
