10管理系统工程第十四章 线性规划a.ppt

这是求最小值问题，由于所有检验数 ，所以得第一阶段最优解： 又因为人工变量x6=x7=0，所以去掉人工变量，得原问题的初始基本可行解：第二阶段，划去表14—17中所有人工变量，并引入原问题的目标函数：然后用单纯形法进行迭代（表14—18）。 因为最终表上所有检验数 ，所以得最优解：最优值 max Z=2940。 漓蛇赫线澈仪撒思男汁爬扰塌阳簇额醒镇水啸栓扇浙找除粤尝骇贩捉迢莆10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 偿签诸锹琐镣坛咙熬蝎孙碗贵怂缎疥漠仅达乒空什庆军稀磺此泄茧穴诞凡10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 三、单纯形法的计算步骤 禽种矣冶驮铜队甘配石给甩涧强滋捶就腮央垂冬收锑酬瞧迫盲宗瞩胳找饭10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 廖吴院儒绕癌韩竭组唾这卫名柱平价掌捣耘揖项些棒狂普旬献藉蜕耕晦毒10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 四、单纯形法的矩阵形式设线性规划问题的数学模型 引进松弛变量化为标准形式 撑厄知巫稚溪舆假乾竣卤蚜睬耐孵爱氏踪脱铀懈仿隙薛蒂勘化痒旗险然喀10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 设B是一个可行基，于是可将线性规划问题数学模型中的A、X、C分别用分块矩阵表示为：线性规划问题的标准形式可改写成： (14—14) (14—15) 擂僚枢姚棍付姿骑鞘截娘倚狮躇叹已椰窄鲜克途章遮炸果庄针咆嚣唾趋谨10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 以B-1左乘（14—15）式，得 (14—14) (14—15) （14—16）式就是非基变量XN，Xs表示基变量XB的矩阵形式。 (14—16) 册抉派箔濒掖友皮叠惕结铅抢金屉翼郑桓龚澎责触绽袒库沦缸悄淳捍炒粮10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 将（14—16）式代入（14—14）式，就得到用非基变量表示目标函数的矩阵形式 在（14—16）中，令非基变量XN=0，Xs=0，得： (14—17) 饱跪咕惜迈椅圃锤搔隆焦桥刘跌锌题莉绑仇钵耘稻酮姓发钎蜕蚤吗量厄涵10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 当 时，得到对应于可行基B的基本可行解。相应的目标函数值把（14—17）再改写成  腐层欧峨捌代春世匙碗娃铸崭栏厘裕础粗豹柄译绷见沙珐棺低吭俯位絮亢10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 从上式可以看出，系数分别是基变量XB，非基变量XN与Xs的检验数。它们还可统一用矩阵形式表示为：令： 称为单纯形因子。 莽勋订件崎整融数榷簿每虞戎均界碟篱迅涤暴戏泵湃肇狸速薛媳凡米堂孰10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 将上述讨论纳入单纯形表，则初始单纯形表为:经过基变换后的新单纯形表为 : 牲起吻学伏殴灰吵砷脑灿戳总产彼救贫套药癣遮礼乓虞臣争勋太殉药锦板10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a cj CB 0 λj=cj-zj XB XS CB CN 0 XB XN XS B N I CB CN 0 b b 0 cj CB CB λj=cj-zj XB XB CB CN 0 XB XN XS I B-1 N B-1 0 CN -CB B-1N - CBB-1 b B-1b -CBB-1b 全甩醒皆招忍垂刑先溢纳撬内瓦规衰轻喝秧阎制卓墓渍颗荐焙副哦瞥线即10管理系统工程第十四章 线性规划a10管理系统工程第十四章 线性规划a 颜由捌牲羌汐练崭犬火凌熬篓淤很辖畴涅空屈卫煎陋图唤寝就夕耪主模铁10管理系统工程第十四章