3.4.1 大M法

對(duì)于標(biāo)準(zhǔn)形式的線性規(guī)劃問題(問題A):maxZ=c1x1+c2x2+…+cnxn若其約束方程的系數(shù)矩陣中不存在現(xiàn)成的初始可行基,則引入所謂的人工變量xn+1,…,xn+m,構(gòu)造如下形式的線性規(guī)劃問題(問題B):maxZ=c1x1+c2x2+…+cnxn-Mxn+1-…-Mxn+m問題B中M為任意大的正 ......（本文共 1280 字 , 7 張圖）     [閱讀本文] >>