目標函數(shù)是無數(shù)條平等線,也就是書中的主流線列數(shù)條平行線,過一點的無數(shù)條相交線,如Z=(y-3)/(x+1)這一類問題。
格點問題也就是整數(shù)點的問題 4動圓的半徑Z=√X^2+Y^2。在工程優(yōu)化設計問題中,當約束集由一組線性函數(shù)所確定時,其最優(yōu)化問題的求解已有比較系統(tǒng)的技巧。如果連目標函數(shù)也是線性的,也即線性規(guī)劃問題,則是目前對規(guī)劃問題研究最透徹最完善的一類問題,而且有比較成熟的解法。線性規(guī)劃在工程實例中的應用已相當廣泛。雖然大多數(shù)設計問題是非線性的,但對線性規(guī)劃的研究仍然占據(jù)突出地位。其原因是:有一部分實際問題,諸如運輸問題,分配問題等,確實可以用線性規(guī)劃問題來求解。尤為重要的是,對于幾乎所有規(guī)劃問題的討論都與線性規(guī)劃有關,有時用線性逼近法去直接求解非線性問題;有時則利用線性規(guī)劃,作為求解在最優(yōu)化過程中所提出的那些子問題的一個工具,例如,可用來求解可行方向法中的方向尋求問題等。因此,深刻理解線性規(guī)劃問題及其標準解法——單純形法,顯得尤為關鍵。