簡(jiǎn)單的線性規(guī)劃ppt課件(編輯修改稿)
2025-05-29 18:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 y有最小值 0. 當(dāng) x=0,y=125時(shí)， z=300x+900y有最大值 112500. ?????????????0025023002yxyxyxC12 525 015 0BAx+ 2y =2 502x +y =3 00xOy10 例 3: 某工廠用 A,B兩種配件生產(chǎn)甲 ,乙兩種產(chǎn)品 ,每生產(chǎn)一件甲種產(chǎn)品使用 4個(gè) A配件耗時(shí) 1h,每生產(chǎn)一件乙種產(chǎn)品使用 4個(gè) B配件耗時(shí) 2h,該廠每天最多可從配件廠獲得 16個(gè) A配件和 12個(gè) B配件 ,按每天工作8小時(shí) 計(jì)算 ,該廠所有可能的日生產(chǎn)安排是什么 ? 若生產(chǎn) 1件甲種產(chǎn)品獲利 2萬(wàn)元 ,生產(chǎn) 1 件乙 種產(chǎn)品獲利 3萬(wàn)元 ,采用哪種生產(chǎn)安排利潤(rùn)最大 ? 把例 3的有關(guān)數(shù)據(jù)列表表示如下 : 3 2 利潤(rùn) (萬(wàn)元 ) 8 2 1 所需時(shí)間 12 4 0 B種配件 16 0 4 A種配件 資源限額 乙產(chǎn)品 (1件 ) 甲產(chǎn)品 (1件 ) 資 源 11 284 1 64 1 200xyxyxy??????????????? 0 x y 4 3 4 8 將上面不等式組表示成平面上的區(qū)域 ,區(qū)域內(nèi) 所有坐標(biāo)為整數(shù)的點(diǎn) P(x,y),安排生產(chǎn)任務(wù) x,y 都是有意義的 . 解：設(shè)甲 ,乙兩種產(chǎn)品分別生產(chǎn) x,y件 ,由己知條件可得 : 問(wèn)題： 求利潤(rùn) 2x+3y的最大值 . 線性約束條件 12 若設(shè)利潤(rùn)為 z,則 z=2x+3y,這樣上述問(wèn)題轉(zhuǎn)化為 : 當(dāng) x,y在滿足上述約束條件時(shí) ,z的最大值為多少 ? ,2 z 2把 z = 2 x+ 3 y 變 形 為 y = x+ , 這 是 斜 率 為 3 3 3z在 y 軸 上 的 截 距 為 的 直 線 ,3當(dāng)點(diǎn) P在可允許的取值范圍變化時(shí) , z求 截 距 的 最 值 , 即 可 得 z 的 最 值 .313 284 1 64 1 200xyxyxy???????????????0 x y 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1