在約束條件中的每個(gè)不等式中引入一個(gè)新的變量。這個(gè)新變量稱(chēng)為松弛變量。也是輔助變量
又稱(chēng)凸集,或者叫可行域,可行解區(qū)的形狀主要決定于約束條件的數(shù)木和約束條件的系數(shù)
它是一種解線性規(guī)劃多變量模型的常用方法,是通過(guò)一種數(shù)學(xué)的迭代過(guò)程,逐步求得最優(yōu)解的方法