數(shù)學(xué)建模題型講解

規(guī)劃類型

0.規(guī)劃類題目

線性規(guī)劃——整數(shù)規(guī)劃——非線性規(guī)劃

線性規(guī)劃：求在一定條件下，如何安排可使xxx最少/最省，利潤(rùn)最多

1.線性規(guī)劃

標(biāo)準(zhǔn)形式關(guān)鍵：求最小值。小于等于號(hào)。

求解前要轉(zhuǎn)化為標(biāo)準(zhǔn)形式

注：A為多維數(shù)組（看做矩陣）

1.1scipy庫(kù)求解

注意參數(shù)的一一對(duì)應(yīng)

求解——求最優(yōu)值和最優(yōu)解

（注:res是一個(gè)對(duì)象，是類的實(shí)例）

eg1.

注意最大/最小值轉(zhuǎn)換時(shí)的正負(fù)號(hào)

只打印一個(gè)屬性——>用res.xxx

1.2pulp庫(kù)求解

eg2.

該方法不用把求Max改成求Min，但要把不等式約束條件中不等式的方向統(tǒng)一

注意對(duì)二維列表a的操作

1.3 運(yùn)輸問(wèn)題

eg3.

——最大收益問(wèn)題

此處是把解決問(wèn)題的算法封裝到了函數(shù)里

矩陣C為各地塊種不同作物的收益

等式約束就是總地塊面積和計(jì)劃播種面積

注：coast就是參數(shù)矩陣C

x_max、y_max是等式約束

flatten是定義出來(lái)的一個(gè)方法

前面是定義方法

下面是調(diào)用方法

2.整數(shù)規(guī)劃