习题11用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷最优解、无界解还是无可行解。0xx42x4x66x4x3x2xminz)a(21212121，0x,x124x3x2x2x2x3xmaxz)b(212121218x310x512010x6xxxmaxz)c(2121210x,x23x2x2x2x6x5xmaxz)d(21212121答案：(a)唯一解3*,)5.0,75.0(*zXT);(b)唯一解4*,)2,0(*zXT);(c)唯一解16*,)6,10(*zXT);(d)无界解）2用单纯形法求解下列线性规划问题。0x,x82x5x94x3x5x10xmaxz)a(212121210x,x5xx242x6x155xx2xmaxz)b(212121221答案：(a)唯一解5.17*,)5.1,1(*zXT)，对偶问题5.17*,)786.1,357.0(*wYT;(b)唯一解5.8*,)5.1,5.3(*zXT），5.8*,)5.0,25.0,0(*wYT3用大M法和两阶段法求解下列线性规划问题，并指出属于哪一类解。0xxx0x2x2x2x6xxx2xx2xmaxz)a(3,2,132313213210x,x,x62x3x82x4xxx3x2xminz)b(32121321321答案：(a)无界解；(b)唯一解8*,)0,8.1,8.0(*zXT)，对偶问题8*,)0,1(*wYT4已知线性规划问题的初始单纯形表（如表1-54所示）和用单纯形法迭代后得到的表（如表1-55所示）如下，试求括弧中未知数a～l的值。表1-54初始单纯形表bx1x2x3x4x5x46(b)(c)(d)10x51-13(e)01cj-zj(a)-1200表1-55单纯形法迭代后的表bx1x2x3x4x5x1(f)(g)2-11/20x54(h)(i)11/21cj-zj0-7(j)(k)(l)表1-55基变量x1列向量01'1p，所以g=1,h=0（2）初始表,,jpb某步表jpBbB11,有已知表查出12/102/11B,341612/102/141fffbB201112/102/10111bbpB5,42312/102/1221icicipB2,21112/102/11131ededpB（3）初始表主元行×（-主元检验数/主元）加到检验数行得下一步表的检验数行。表1-54第一行系数×（-a/b）+表1-54检验数行=表1-54检验数行即：0,21,2,712lakjaa故：0,23,5,3lkja。5某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上加工。加工单位产品所需工序时间及其他各项数据见下表1-56，试安排最优生产计划，使该厂获利最大。表1-56产品的有关数据表设备产品设备有效台时设备加工费（元/小时）ⅠⅡⅢA1A2B1B2B35764710981211600010000400070004000原料费（元/件）售价（元/件）6一家糖果商店出售三种不同品牌的果仁糖，每个品牌含有不同比例的杏仁、核桃仁、胡桃仁。为了维护商店的质量信誉，每个品牌中所含有的果仁的最大、最小比例是必须满足的，如下表1-57所示：表1-57每个品牌中所含有的果仁的比例表品牌含量需求每磅售价（美元）普通腰果仁不超过20%胡桃仁不低于40%核桃仁不超过25%杏仁没有限制豪华腰果仁不超过35%杏仁不低于40%核桃仁、胡桃仁没有限制蓝带腰果仁含量位于30%~50%之间杏仁不低于30%核桃仁、胡桃仁没有限制表1-58列出了商店从供应商每周能够得到的每类果仁的最大数量和每磅的价格：表1-58每类果仁的最大数量和每磅的价表果仁类型每磅价格（美元）每周最大供应量（磅）杏仁2000核桃仁4000腰果仁5000胡桃仁3000商店希望确定每周购进杏仁、核桃仁、腰果仁、胡桃仁的数量，使周利润最大。建立数学模型，帮助该商店管理人员解决果仁混合的问题。7写出下列线性规划问题的对偶问题。无约束321321321321321x0,x,x53x4xx33xx2x24x3xx4x2x2xminz)a()n,,1nj(x)nn,,1j(0x)m,,1mi(bxa)mm,,1i(bxaxcmaxz)b(1j1j1in1jjij1in1jjijn1jjj无约束答案：（a）无约束321321321321321x0,x,x43x3y4y24yy3y2y2yy5y3y2ymax（b）)m,,1i(v)n,,1i(0u)n,...,1nj(cvaua)nn,,1j(cvauavbubmin1i1i1jm1im1miiijiij1jm1im1miiijiijm1miiim1iii111111mm无约束8已知线性规划问题：0xxx1xx2x2xxxxxmaxz32132132121，，试应用对偶理论证明上述线性规划问题最优解为无界。答案：显然T(0,0,0)X为该问题的可行解，其对偶问题为：0yy0yy1yy12yyyy2min2121212121，显然第一个约束与变量非负要求矛盾，故对偶问题无可行解。由无界性该问题最优解为无界。9已知线性规划问题：)4,,1j(0x)4(9xxx)3(6xxx)2(6x2x)1(8x3xxxx4x2xmaxzj321432214214321要求：（1）写出其对偶问题；（2）已知原问题最优解为X*...
