古詩詞大全網 - 經典古詩 - 簡單的線性規劃

簡單的線性規劃

設每天調出A型卡車x輛,

B型卡車y輛,

公司花費成本z元,

車輛:0≤x≤8,0≤y≤4

駕駛員:0≤x+y≤10

載重量:x*4*6+y*3*10≥180

目標函數z=320x+504y----y=z/504-320

圖象如圖:圖中的整點表示所有可能的調配方案。

當直線z=320x+504y過整點(8,0)時,

z的最小值為2560。

其次為:過整點(5,2)時,

z值為2608。

A型卡車每噸貨物運輸成本:320/(4*6)=40/3≈13.333

B型卡車每噸貨物運輸成本:504/(3*10)=168/10=16.8>13.333

所以,應盡量調出A型卡車,才能使總成本最低。