1、規(guī)劃問(wèn)題數(shù)學(xué)模型的三個(gè)要素？ （1）決策變量：是問(wèn)題中要確定的未知量。 （2）目標(biāo)函數(shù)：決策變量的函數(shù)，按優(yōu)化的目標(biāo)分別在這個(gè)函數(shù)前加上max或者min。 （3）約束條件：指決策變量取值時(shí)受到的各種資源的限制，通常表達(dá)為含決策變量的等式或不等式。 2、線性規(guī)劃模型的標(biāo)準(zhǔn)形式？ （1）目標(biāo)函數(shù)求極大值或極小值。 （2）約束條件全為等式。 （3）約束條件右端常數(shù)項(xiàng)全為非負(fù)值。 （4）變量的取值全為非負(fù)值 3、圖解法的步驟？ （1）在平面上建立平面直角坐標(biāo)系。 （2）圖示約束條件，找出可行域或判斷是否存在最優(yōu)解。 （3）圖示目標(biāo)函數(shù)和尋找最優(yōu)解。 4、圖解法的解題思路？ （1）先找出土集的任一頂點(diǎn)，計(jì)算在該頂點(diǎn)處的目標(biāo)函數(shù)值。 （2）比較圖周圍相鄰頂點(diǎn)的目標(biāo)函數(shù)值是否比這個(gè)值大，如果否，則該頂點(diǎn)就是最優(yōu)解的點(diǎn)或最優(yōu)解的點(diǎn)之一，否則轉(zhuǎn)到比這個(gè)點(diǎn)的目標(biāo)函數(shù)值更大的另一個(gè)點(diǎn)，重復(fù)上述過(guò)程，一直到找出使目標(biāo)函數(shù)值達(dá)到最大的頂點(diǎn)為止。 6、單純形法迭代的基本思路？（南京航空航天大學(xué)） 先找出一個(gè)基可行解，判斷其是否為最優(yōu)解，如果否，則轉(zhuǎn)換到相鄰的基可行解，并使目標(biāo)函數(shù)值不斷增大，一直到找到最優(yōu)解為止。 7、簡(jiǎn)述可行域的頂點(diǎn)與基可行解之間的對(duì)應(yīng)關(guān)系？（南航07） ?線性規(guī)劃問(wèn)題的可行域是一個(gè)凸集，凸集的頂點(diǎn)與基可行解之間一一對(duì)應(yīng)。