高三數(shù)學(xué)線性規(guī)劃-資料下載頁(yè)
2024-11-11 02:52本頁(yè)面
【導(dǎo)讀】就是變量、滿足的一組條件，一般。表現(xiàn)為不等式組，如※．如果約束。就是欲求最大值或最小值所涉及的。、的一次解析式，則目標(biāo)函數(shù)又可稱為線性目標(biāo)。它是由約束條件構(gòu)。由所有可行解組成的區(qū)域稱為可行域，也是約束條件中各個(gè)不等式解集的交集，在坐標(biāo)。系中表現(xiàn)為各個(gè)不等式所示的平面區(qū)域的公共部。分．可行域可能是封閉的多邊形，也可能是一側(cè)。開放的無(wú)限大的平面區(qū)。函數(shù)取得最大值或最小值的可行解，可行解可能。只有一個(gè)，也有可能有無(wú)數(shù)個(gè)當(dāng)一邊界所在直線。的斜率與線性目標(biāo)函數(shù)對(duì)應(yīng)的直線斜率相等時(shí)，最優(yōu)解一般是在邊界上或頂點(diǎn)?？键c(diǎn)1求線性約束條件下的非線性目標(biāo)函數(shù)問(wèn)題。點(diǎn)到點(diǎn)的距離的最小值的平方，解答。觀察點(diǎn)與平面區(qū)域的位置關(guān)系，進(jìn)而求得。間每間需元．如果他只能籌款元用于裝修，且游客能住滿客房，他應(yīng)隔出大房間和小房間各多。為元，則，其中，滿。如圖所示，由圖解法易得過(guò)點(diǎn)。必須是整數(shù)，還需在可行區(qū)域內(nèi)找出使目標(biāo)函。大值的整點(diǎn)一定是分布在可行區(qū)域的右上側(cè)
【正文】 網(wǎng) 格線 和 線 性 區(qū) 域 ．整 點(diǎn) 調(diào) 整 法 ： 可 行 域 內(nèi) 的 最 優(yōu) 解 不 一 定是 整 點(diǎn) ， 整 點(diǎn) 調(diào) 整 法 的 思 路．是 ： 將 可 行 域 中 與位 于 最 優(yōu) 解 兩 側(cè) 的 靠 近 邊 界 的 整 點(diǎn) 全 部 列 出求 線 性 規(guī) 劃 問(wèn) 題 中 的，一 一 代 入 目 標(biāo) 函 數(shù)整 數(shù) 解， 再 取主 要 有 兩 種其 中 的 最 優(yōu)方 法（ 2 ）整 點(diǎn) 解 ．5“”解 線 性 規(guī) 劃 問(wèn) 題 的 關(guān) 鍵 步 驟 是 在 圖 上 完成 的 ， 所 以 作 圖 必 須 盡 可 能 的 準(zhǔn) 確 ， 圖 上操 作 盡 可 能 的 規(guī) 范 ． 若 圖 上 的 最 優(yōu) 點(diǎn) 并 不明 顯 易 分 辨 時(shí) ， 可 將 幾 個(gè) 最 有 可 能 是 最 優(yōu)點(diǎn) 的 坐 標(biāo) 都 求 出 來(lái) ， 然 后 逐 一 檢 查 ， 驗(yàn) 明正 身．．? ?2 3 A 17 1 .( 201B 14 C 5 ) D 31 xyz x y???若 變 量 ， 滿 足 約 束 條 件 ，則 的 最 小全 國(guó) 大 綱值 為． ．卷． ． 63211 1 2 35.xyxyxx y z x y????? ? ?????? ? ? ?約 束 條 件 的 平 面 區(qū) 域 如 圖 所 示 ：由 圖 可 知 ， 當(dāng) ， 時(shí) ， 目 標(biāo) 函 數(shù)有解最 小 值 為析 ：? ?1 2 1 98 1 0 76 7 224 5 0 13 5 0 A 4 6 5 0 2 .( 2 0 1 1 )Az ?? 某 運(yùn) 輸 公 司 有 名 駕 駛 員 和 名工 人 ， 有 輛 載 重 量 為 噸 的 甲 型 卡 車 和 輛 載重 量 為 噸 的 乙 型 卡 車 ． 某 天 需 運(yùn) 往 地 至 少噸 的 貨 物 ， 派 用 的 每 輛 車 需 滿 載 且 只 運(yùn) 送 一 次 ．派 用 的 每 輛 甲 型 卡 車 需 配 名 工 人 ， 運(yùn) 送 一 次 可得 利 潤(rùn) 元 ； 派 用 的 每 輛 乙 型 卡 車 需 配 名 工 人 ，運(yùn) 送 一 次 可 得 利 潤(rùn) 元 ． 該 公 司 合 理 計(jì) 劃 當(dāng) 天派 用 兩 類 卡 車 的 車 輛 數(shù) ， 可 得 最 大 利 潤(rùn) 為． 元四 川 卷 B 47 00C 4 9 0 0 D 5 0 0 0． 元． 元 ． 元122 19.10 6 728 , 7* , *45 0 35 0()x y x yxyxyxyxyxyz x y?????????????????????NN設(shè) 該 公 司 合 理 計(jì) 劃 當(dāng) 天 派 用 甲 乙 卡 車 的 車輛 數(shù) 分 別 為 ， ， 則 根 據(jù) 條 件 得 ， 滿 足 的 約 束 條件 為 目 標(biāo) 函 數(shù) ， 作 出 約 束 條 件 所 表 示 的平 面 區(qū) 域 如 圖 所 示 ， 然 后 平 移 目 標(biāo) 函解 析 ：數(shù) 對(duì) 應(yīng) 的 直? ?45 0 7 35 0 545 0 35 0 0 122 19 7,49005.x y x yx y Az? ? ? ??? ? ????線 知 ， 當(dāng) 直 線 經(jīng) 過(guò) 直 線 與的 交 點(diǎn) 時(shí) ， 目 標(biāo) 函 數(shù) 取 得 最 大 值 ，即
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1