青藍(lán)工程好ppt課件(編輯修改稿)
2025-09-19 05:32 本頁面
【文章內(nèi)容簡介】 。關(guān)于 x， y 的一次不等式或方程組成的不等式組稱為 x， y 的 線性約束條件 。欲達(dá)到最大值或最小值所涉及的變量 x， y 的解析式稱為目標(biāo)函數(shù) 。關(guān)于 x， y 的一次目標(biāo)函數(shù)稱為 線性目標(biāo)函數(shù) 。求線性目標(biāo)函數(shù)在線性約束條件下的最大值或最小值問題稱為 線性規(guī)劃問題 。滿足線性約束條件的解（ x， y）稱為 可行解 。所有可行解組成的集合稱為 可行域 。使目標(biāo)函數(shù)取得最大值或最小值的可行解稱為 最優(yōu)解 。 A B 作直線 l0： y=2x l0 將 l0平行移動得一組平行直線： y=2x+z l1 l2 則當(dāng)直線 l1經(jīng)過 B(1， 1)點(diǎn)時， Z的值最小， zmin=2 1+1=3 則當(dāng)直線 l2經(jīng)過 A(5， 2)點(diǎn)時， Z的值最大，zmax=2 5+2=12 y x O x4y+3=0 3x+5y25=0 x=1 ???????????1255334xyxyx設(shè) z=2x+y，求 z的最大值和最小值 y=2x+z (1， 1) (5， 2) 圖解法解線性規(guī)劃問題的一般步驟： （ 1）畫 “ 域 ” ： （ 2
研究報告相關(guān)推薦
鄂ICP備17016276號-1