




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、 某公司的倉庫A存有貨物12噸,倉庫B存有貨物8噸,現(xiàn)按7噸、8噸和5噸把貨物分別調(diào)運給甲、乙、丙三個商店,從倉庫A運貨物到商店甲、乙、丙,每噸貨物的運費分別為8元、 6元、 9元;從倉庫B運貨物到商店甲、乙、丙,每噸貨物的運費分別為3元、4元、 5元,問應如何安排調(diào)運方案,才能使得從兩個倉庫運貨物到三個商店的總運費最少?甲乙丙A869B345商店每噸運費倉庫 設(shè)倉庫A運給甲、乙商店的貨物分別為x噸、y噸,則倉庫A運給丙商店的貨物為(12-x-y)噸;從而倉庫B運給甲、乙、丙商店的貨物應分別(7-x)噸,(8-x)噸,5-(12-x-y)噸,于是總運費為 z=8x+6y+9(12-x-y)+3
2、 (7-x)+4 (8-x)+5 5-(12-x-y) =x-2y+126建立如下數(shù)學模型:2126120,70,07,80,08,70,7,0,12.0;Minzxyxyxxyyxyxyxxyy oxy1277812x+y=7x+y=12y=8x=7x-2y=0A21260708712Minzxyxyxyxy所以,當直線移動到過點A(0,8)時,z=x-2y+126取得最小值z=0-2*8+126=110.即x=0,y=8時,總運費最少。安排的調(diào)運方案是: 倉庫倉庫A運給甲、乙、丙商店的貨物分別為運給甲、乙、丙商店的貨物分別為0噸、噸、 8噸、噸、 4噸;噸;倉庫倉庫B運給甲、乙、丙商店的貨
3、物分別為運給甲、乙、丙商店的貨物分別為7噸、噸、 0噸、噸、 1噸。此時,噸。此時,可使得從兩個倉庫運貨物到三個商店的總運費最少??墒沟脧膬蓚€倉庫運貨物到三個商店的總運費最少。利用線性規(guī)劃解決實際問題的一般步驟為:利用線性規(guī)劃解決實際問題的一般步驟為: 模型建立;模型建立; 明確問題中有待確定的未知量,并用數(shù)學符號表示; 明確問題中所有的限制條件(約束條件),并用線性方程或線性 不等式表示; 明確問題的目標,并用線性函數(shù)(目標函數(shù))表示,按問題的不 同,求其最大值或最小值。 模型求解;模型求解; 由二元一次不等式表示的平面區(qū)域作出可行域; 把線性目標函數(shù)化為斜截式,通過平移直線,在可行域內(nèi)找到
4、最優(yōu)解。 模型應用。模型應用。 已知實數(shù)x 、y滿足220,240,330.xyxyxy(1)求2222wxyxy的最大值、最小值;(3)求2uxy的最大值、最小值;(2)求11ytx的最大值、最小值;(4)求1zxy的最大值、最小值。oxy2x+y-2=0 x-2y+4=03x-y-3=0ABCD當目標函數(shù)為當目標函數(shù)為非線性非線性時的幾個入手點:時的幾個入手點: 考慮是否為兩點間距離的平方(配方);考慮是否為兩點間距離的平方(配方); 考慮斜率公式;考慮斜率公式; 若有絕對值,考慮是否可用點到直線的距離;若有絕對值,考慮是否可用點到直線的距離; 考慮是否為特殊曲線形式(拋物線)。考慮是否為
5、特殊曲線形式(拋物線)。解:x0,y0,2x+5y=20 =( )* = = ,當且僅當 時,等號成立。由 解得11xy11xy2520 xy1521527722020yxyxxyxy72 102052yxxy252052xyyxxy10( 102),32 10( 102)3xy 的最小值為11xy72 1020已知x0,y0,2x+5y=20,求 的最小值.11xy 設(shè)x,y滿足約束條件 若目標函數(shù) 的最大值為12,則 的最小值為( )360,20,0,0,xyxyxy(0,0)zaxby ab23abA. B. C. D. 42 5683113oxy2-6-22(4,6) 已知P(m,n)是由不等式組 確定的平面區(qū)域內(nèi)的點, 則點Q(m+n,m-n)所在平面區(qū)域面積是( ). A. 5 B.4 C.3 D.2 0,0,2,xyxyoxy2y=-xy=xx=2B 已知變量 滿足約束條件 若目標函數(shù) (其中a0
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 配件買賣合同
- 湖北省十堰市2024-2025學年高二上學期1月期末地理試題 含解析
- 日常辦公事務(wù)處理文書詳案
- 融資借款合同協(xié)議書
- 數(shù)據(jù)傳輸效率評估表
- 產(chǎn)品分銷合同協(xié)議規(guī)范書
- 中學生科普知識解讀征文
- 電商平臺在線客服機器人技術(shù)支持協(xié)議
- 《現(xiàn)代酒店管理基礎(chǔ)》(第二版)課件 任務(wù)9 酒店集團化管理
- 幼兒啟蒙成語故事解讀
- 機械基礎(chǔ)全冊教案第四版
- 《瘋狂動物城》全本臺詞中英文對照
- 大班語言猴子過河教案反思
- 同位語從句和定語從句
- 醫(yī)院OSCE考站建設(shè)需求
- 10以內(nèi)加減法口算題(13套100道題直接打印)
- 十年免還協(xié)議合同
- 中國建筑三鐵六律行為安全準則培訓ppt
- 斷橋門聯(lián)窗施工方案
- (2023版)高中化學新課標知識考試題庫大全(含答案)
- 北師大三年級數(shù)學下冊計算練習(每天20道)
評論
0/150
提交評論