線性規劃計算方法

2022-05-08 03:21:06 字數 941 閱讀 6134

線性規劃法的數學模型如下:

設x1,x2,x3,…,xn為各變數,n為變數個數,m為約束條件數,aij(i=1,2…,m;j=1,2…,n)為各種係數,b1,b2,b3,…,bm為常數,c1,c2,c3,…cn為目標函式係數,z為目標值,則線性規劃模型如下:

a11x1+a12x2+…+a1nxn≥(=≤)b1

a21x1+a22x2+…+a2nxn≥(=≤)b2

am1x1+am2x2+…+amnxn≥(=≤)bm

x1,x2,…,xn≥0

目標函式 zmin(max)=c1x1+c2x2十…+cnxn

鮮花店向李大民預定兩種花卉——百合、玫瑰。其中每株收購價百合為4元,玫瑰為3元,鮮花店需要百合在1100~1400株之間,玫瑰在800~1200株之間,李大民只有資金5000元, 要去購買良種花苗, 在自家90的溫室中培育,每株苗價百合為2.5元,玫瑰為2元,由於百合與玫瑰生長所需採光條件的不同,百合每株大約占地0.

05,玫瑰每株大約占地0.03,應如何配置才能使李大民獲利最大?

數學建模:設種百合x1 株,玫瑰x2 株,則

2. 5 x1 + 2 x2 ≤5000

0. 05 x1 + 0. 03 x2 ≤90

x1 ≥ 1100

x1 ≤ 1400

x2 ≥ 800

x2 ≤ 1200

目標函式求最大值(即獲利)max z = (4 - 2. 5) x1 + (3 - 2) x2 = 1. 5 x + x1

可以看出,變數數為2,約束方程數為6,目標函式求最大值,開啟線性規劃計算軟體,輸入如下所示:

輸入完成後點「計算」按紐,即可完成計算結果如下圖:

即x1 = 1200 , x2 = 1000時, z取得最大值z max= 1. 5 ×1200 + 1000 = 2800 (元) 。

所以,種百合1200株,玫瑰1000株時,李大民獲利最大。

非線性規劃

習題六6.1 試計算函式f x x12 x1x2 x22 的梯度和hesse矩陣。6.2 試證明下述函式f x 2x1x2x3 4x1x3 2x2x3 x12 x22 x32 2x1 4x2 4x3具有駐點 0,3,1 0,1,1 1,2,0 2,1,1 2,3,1 再應用充分性條件找出其極點。6....

線性規劃類

1.安徽11 若滿足約束條件 則的取值範圍為 2.北京2 設不等式組,表示平面區域為d,在區域d內隨機取乙個點,則此點到座標原點的距離大於2的概率是 a b c d 3.福建9.若直線y 2x上存在點滿足約束條件,則實數的最大值為 a b 1 c d 2 4.廣東5.已知變數滿足約束條件,則的最大值...

線性規劃習題

線性規劃作業 一 習題1 由於線性規劃建模是解決線性規劃問題的最為重要的環節,希望大家在課堂教學後,能得到由淺入深的訓練,所以增加一些作業。習題1 某廠計畫生產甲 乙 丙三種零件,有機器 人工工時和原材料的限制,有關資料見下表 1 試建立獲得最大產值的生產計畫的線性規劃模型。2 若原材料為2元 公斤...