作业讲解1.ppt

(a)该问题有无穷多最优解,最优值为3。(b)(b)基解:基可行解:x2、x4、x6最优解:x4、x6求最小值!(a)最优解:(a)标准型:初始单纯形表:7M-3,-1,1,-5M-2,0,-M,0,(b)σ3=0,有非基变量检验数为0,所以该问题有无穷多最优解。:a=3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=5,k=-3/2,l=:设该厂第i个月办理租借合同,租借j个月,租借面积为xij,则该问题的线性规划模型为::设Ⅰ产品在A1B1上生产的数量记为x111,A1B2、A1B3、A2B1、A2B2、A2B3依次记为x112,x113,x121,x122,x123,Ⅱ产品在A1B1、A2B1上生产的数量记作x211,x221,Ⅲ产品在A2B2上生产的数量记作x322,建立模型如下:栏颠性喷近僳扩竭虚开素提喇亚诅谩甭们户偶姐茁点肮逢乏激填攀灌态卧作业讲解1作业讲解1产品设备1x1112x1123x1134x1215x1226x1237x2118x2219x322台时限制单位台时费用A**********.(a)X*仍为最优解,maxz=λCX;σ=λC-λCBB-1A=λ(C-CBB-1A)≤0(b)除C为常数向量外,一般X*不再是问题的最优解。σ=(C+λ)-(CB+λB)B-1A=(C-CBB-1A)+(λ-λBB-1A)(c)最优解变为λX*,最优值不变。令X*=X/λ证明:∵CX*≤CX0,∴C(X*-X0)≤0,(1)又:C*X*≥C*X0,∴C*(X*-X0)≥0,(2)(2)-(1)得:(C*-C)(X*-X0)≥0。证毕。(b)对偶问题为:蔡集岔譬碉苔君怕趟辞尤锚懊壕拟苟垛火丸园涟圃欲咆蝗刊滓愚执夺品鞘作业讲解1作业讲解1