二、 方法

線性規(guī)劃(Linear programming，簡稱LP)是運(yùn)籌學(xué)中研究較早、發(fā)展較快、應(yīng)用廣泛、方法較成熟的一個(gè)重要分支，它是輔助人們進(jìn)行科學(xué)管理的一種數(shù)學(xué)方法。研究線性約束條件下線性目標(biāo)函數(shù)的極值問題的數(shù)學(xué)理論和方法。

這個(gè)大家應(yīng)該都不陌生，高中數(shù)學(xué)內(nèi)容，樓主學(xué)的也不是數(shù)學(xué)專業(yè)，現(xiàn)撿起來的高中課本知識。所以用到的知識不會超出高中課本，如果有不準(zhǔn)確的地方還請各位指正、提出寶貴意見和建議，謝謝。

首先是建模。(以此為例)

我們先做幾個(gè)假設(shè)的前提：

1、建造均使用標(biāo)準(zhǔn)公式：

戰(zhàn)列：400/80/650/130

航母：400/130/500/400

稀有小船：200/30/200/30

(公式也可以根據(jù)個(gè)人需要變換，比如小船用炮潛公式 50 200 100 30 只要替換就可以了)

2、航母戰(zhàn)列使用速建，稀有小船不用速建。(也可以都用速建，不過這種情況下速建和圖紙的意義就完全一樣了，取其中的低值就可以了，這里先討論較為復(fù)雜的情況)

準(zhǔn)備工作做好了就可以建模了，設(shè)共造x發(fā)航母、y發(fā)戰(zhàn)列，z發(fā)稀有小船。由于我們只有兩個(gè)坐標(biāo)軸，所以z就只能作為參數(shù)了(參數(shù)的話一般設(shè)為t也可以，這里為了表示和x、y平等，暫且設(shè)為z)。

此時(shí)可以得到不等式：

x+y<速建

x+y+z<圖紙

400x+400y+200z<油

130x+80y+30z<彈

500x+650y+200z<鋼

400x+130y+30z<鋁

把上述不等式整理成以x為自變量，z為參數(shù)的y的函數(shù)形式并繪圖(以樓主朋友的資源為例)(軟件為幾何畫板)：