ctnaaa線性規(guī)劃(編輯修改稿)
2024-08-31 10:12 本頁面
【文章內(nèi)容簡介】 ???象這樣關(guān)于 x,y一次不等 式組的約束條件稱為 線性約束 條件 Z=2x+3y稱為目標(biāo)函數(shù) ,(因這里 目標(biāo)函數(shù)為關(guān)于 x,y的一次式 ,又 稱為 線性目標(biāo)函數(shù) 在線性約束下求線性目標(biāo)函數(shù) 的最值問題 ,統(tǒng)稱為 線性規(guī)劃 , 滿足線性約束的解 (x,y)叫做 可行解 , 所有可行解組成的集合叫做 可行域 使目標(biāo)函數(shù) 取得最值 的可行解叫做這個 問題的 最優(yōu)解 變式： 若生產(chǎn)一件甲產(chǎn)品獲利 1萬元 ， 生產(chǎn)一件乙產(chǎn)品獲利 3萬元 ， 采用哪種 生產(chǎn)安排利潤最大？ 284 1 64 1 200xyxyxy???????????????0 x y 4 3 4 8 133zyx? ? ?N（ 2， 3） 1 42yx? ? ?變式： 求利潤 z=x+3y的最大值 . m a x 2 3 3 1 1z ? ? ?? 約束條件： 由 x， y 的不等式 (或方程 )組成的不等式組 ? 線性約束條件： 約束條件是關(guān)于變量的一次不等式 ? （或不等式） ? 目標(biāo)函數(shù)： 要求最大值或求最小值的的函數(shù)。 ? 線性目標(biāo)函數(shù)： 目標(biāo)函數(shù)是關(guān)于變量的一次函數(shù) ? 可行解： 滿足線性約束條件的解（ x， y）。 ? 可行域： 所有可行解組成的集合。 ? 最優(yōu)解： 使目標(biāo)函數(shù)取得最大值或最小值的可行解。 ? 線性規(guī)劃問題： 在線性約束條件下，求線性目標(biāo)函數(shù)的最大值或最小值問題。 基礎(chǔ)知識梳理 內(nèi)容及目標(biāo)： （ 1）如何從實(shí)際問題中找出約束條件與目標(biāo)函數(shù)； （ 2）解決簡單線性規(guī)劃問題的步驟是什么？注意什么？ （ 3）怎樣確定最優(yōu)解？
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1