13图解法
摘要:§1.3图解法AX=b(1)X0(2)maxZ=CX(3)定义1:满足约束(1)、(2)的X=(X1…Xn)T称为LP问题的可行解,全部可行解的集合称为可行域。定义2:满足(3)的可行解称为LP问题的最优解1例1、maxZ=40X1+50X2X1+2X2303X1+2X2602X224X1,X202解:(1)、确定可行域X10X1=0(纵)X1+2X230X20X2=0(横)X1+2X2=30(0,15)(30,0)3X1+2X2=60(0,30)(20,0)2X2=24X23020AB100CD2010330(2)、求最优解Z=40X+50X1X220=40X1+50X2(0,0),(10,-8)C点:0X1+2X2=33020AB10C解:X*3X=(15,7.5)1+2X2=60Zmax=9750D2010430X1例2、maxZ=40X1+80X2X1+2X2303X1+2X2602X224X1,X205
温馨提示:当前文档最多只能预览
5 页,若文档总页数超出了
5 页,请下载原文档以浏览全部内容。
本文档由 匿名用户 于 2021-12-28 00:11:08上传分享