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