版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、二元一次不等式(組)與簡單線性規(guī)劃問題,二元一次不等式(組)所表示的平面區(qū)域,含有兩個未知數(shù),且未知數(shù)的最高次數(shù)為1的不等式,稱為二元一次不等式.,已知直線l:Ax+By+C=0,它把坐標平面分為兩部分,每個部分叫做開半平面.,開半平面與l的并集叫做閉半平面.,以不等式解(x,y)為坐標的所有點構成的集合,叫做不等式表示的區(qū)域或不等式的圖像.,例1、畫出下面二元一次不等式表示的平面區(qū)域. (1)2x-y-30; (2)3x+2y-60.,2x-y-30,3x+2y-60,步驟: 1.在坐標系中作出直線,有等號作成實線,否則作虛線; 2.不過原點的直線,以原點坐標代入直線方程,判斷其與0的關系;
2、 3.根據(jù)題目將滿足題目的一側用陰影表示,并在其中寫上原式.,例2、畫出下列不等式組所表示的平面區(qū)域.,1,例3、一個化肥廠生產甲、乙兩種混合肥料,生產1車皮甲種肥料需要的主要原料是磷酸鹽4噸,硝酸鹽18噸;生產1車皮乙種肥料需要的主要原料是磷酸鹽1噸,硝酸鹽15噸.現(xiàn)有庫存磷酸鹽10噸,硝酸鹽66噸.如果在此基礎上進行生產,設x、y分別為計劃生產甲、乙兩種混合肥料的車皮數(shù),請列出滿足生產條件的數(shù)學關系式,并畫出相應的平面區(qū)域.,解:x和y所滿足的數(shù)學關系式為:,1、某公司承擔了每天至少搬運280t水泥的任務,已知該公司有6輛A型卡車和4輛B型卡車,已知A型卡車每天每輛的運載量為30t,成本費
3、為0.9千元,B型卡車每天每輛的運載量為40t,成本費為1千元。 (1)假設你是公司的調度員,請你按要求設計出公司每天的排車方案。 (2)設每天派出A型卡車x輛,B型卡車y輛,公司每天花費成本為Z千元,寫出x、y應滿足的條件以及Z與x、y之間的函數(shù)關系式。,Z= 0.9x + y,簡單的線性規(guī)劃,1、某公司承擔了每天至少搬運 280t 水泥的任務,已知該公司有 6 輛A型卡車和 4 輛B型卡車,已知A型卡車每天每輛的運載量為 30t,成本費為 0.9千元,B型卡車每天每輛的運載量為 40t,成本費為 1千元。 (1)假設你是公司的調度員,請你按要求設計出公司每天的排車方案。設每天派出A型卡車x
4、輛,B型卡車y輛, (2)若公司每天花費成本為Z千元,寫出x、y應滿足的條件以及Z與x、y之間的函數(shù)關系式。,(3)如果你是公司的經理,為使公司所花的成本費最小,每天應派出A型卡車、B型卡車各為多少輛,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y
5、 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z = 0.9x + y 為最小,Z min = 7. 6,此時應派A、B 卡車各4 輛,Z = 0.9x + y 為最小,1.由x,y 的不等式(或方程)組成的不等式組稱為x,y 的約束條件。如 2.關于x,y 的一次不等式或方程組成的不等式組稱為x,y 的線性約束條件。 3.欲達到最大值或最小值所涉及的變量x,y 的解析式稱為目標函數(shù)。如 4.關于x,y 的一次目標函數(shù)稱為線性目標函數(shù)。 5.求線性目標函數(shù)在線性約束條件下的最大值或最小值問題稱為
6、線性規(guī)劃問題。 6.滿足線性約束條件的解(x,y)稱為可行解。 7.所有可行解組成的集合稱為可行域。 8.使目標函數(shù)取得最大值或最小值的可行解稱為最優(yōu)解。,解線性規(guī)劃問題的步驟:,(2)移:在線性目標函數(shù)所表示的一組平行 線中,利用平移的方法找出與可行域有公共 點且縱截距最大或最小的直線;,(3)求:通過解方程組求出最優(yōu)解;,(4)答:作出答案。,(1)畫:畫出線性約束條件所表示的可行域;,解下列線性規(guī)劃問題:,1、求 Z = 3x y 的最大值和最小值,使式中 的 x、y 滿足約束條件 2、 圖中陰影部分的點滿足不等式組 在這些點中,使目標函數(shù) k = 6x + 8y 取得最大值的點的坐標是
7、_,( 0 , 5 ),2、某木器廠生產圓桌和衣柜兩種木料,第一種有 72 米 3,第二種有 56 米 3,假設生產每種產品都需要用兩種木料,生產一張圓桌和一個衣柜分別所需要木料如表所示,每生產一張圓桌可獲利潤6元,生產一個衣柜可獲利潤10元,木器廠在現(xiàn)有木料條件下,圓桌和衣柜各生產多少,才使獲得的利潤最多?,求 Z = 6x + 10y 的最大值,( 350 , 100 ),Z max = 3100 元,幾個結論:,1、線性目標函數(shù)的最大(?。┲狄话阍诳?行域的頂點處取得,也可能在邊界處取得。 2、求線性目標函數(shù)的最優(yōu)解,要注意分析 線性目標函數(shù)所表示的幾何意義 在 y 軸上的截距或其相反數(shù)
8、。,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z
9、 = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z =
10、3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,Z = 3x
11、y 的最值,y = 3x Z,作直線 y = 3x,Z max = 7, Z min = 2,Z = 3x y 的最值,y = 3x Z,作直線 y = 3x,k = 6x + 8y 取最大值時的點,作直線 y = x,作直線 y = x,k = 6x + 8y 取最大值時的點,作直線 y = x,k = 6x + 8y 取最大值時的點,作直線 y = x,k = 6x + 8y 取最大值時的點,作直線 y = x,k = 6x + 8y 取最大值時的點,作直線 y = x,k = 6x + 8y 取最大值時的點,作直線 y = x,k = 6x + 8y 取最大值時的點,作直線 y = x,k = 6x +
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2026年廣州番禺職業(yè)技術學院單招職業(yè)技能考試題庫附答案
- 2026年教育心理學題庫及完整答案1套
- 2026年四川應用技術職業(yè)學院單招職業(yè)適應性測試題庫附答案
- 2026年江蘇醫(yī)藥職業(yè)學院單招職業(yè)傾向性測試模擬測試卷及答案1套
- 2026年心理下載考試題庫及完整答案一套
- 2026西藏山南招錄扎囊縣政府專職消防員6人筆試備考試題及答案解析
- 2026甘肅省武威市古浪縣直灘鎮(zhèn)衛(wèi)生院招聘鄉(xiāng)村醫(yī)生2人筆試備考題庫及答案解析
- 2026廣東佛山市禪城區(qū)祖廟街道公有企業(yè)招聘2人筆試備考題庫及答案解析
- 2026贛州市皮膚病醫(yī)院招聘勞務派遣職工2人筆試備考試題及答案解析
- 2025廣東廣州新龍鎮(zhèn)招聘農村集體出納(文員)1人(公共基礎知識)綜合能力測試題附答案
- DB43∕T 1859-2020 研學產品設計與評價規(guī)范
- 醫(yī)務部會議管理制度范本
- Q-JJJ 9002-2025 鐵路建設項目安全穿透式管理實施指南
- 員工韌性能力培養(yǎng)-洞察及研究
- 繪本制作培訓課件
- alc墻板安裝培訓課件
- 2025年7月遼寧省普通高中學業(yè)水平合格性考試生物試題(原卷版)
- 抖音直播違規(guī)考試題及答案
- T/CAEPI 34-2021固定床蜂窩狀活性炭吸附濃縮裝置技術要求
- 購銷合同解除退款協(xié)議書
- 掛名合同協(xié)議書
評論
0/150
提交評論