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