管理運籌學復習ppt課件(存儲版)
【正文】 minZ=P1 (d1 + d1+ ) + P2d2 + P3d3 2x1+x2 ≤8 10x1+12x2 +d1 d1+ =66 10x1+20x2 +d2 d2+ =100 x1+x2 +d3 d3+ =0 x1,x2 ,d1 ,d1+ ,d2 , d2+ ,d3 , d3+ ≥0 SHUFE 題例： ? 一工藝品廠商手工生產(chǎn)某兩種工藝品 A、 B，已知生產(chǎn)一件產(chǎn)品 A需要耗費人力 2工時，生產(chǎn)一件產(chǎn)品 B需要耗費人力 3工時。管理運籌學復習 馬昌譜 13977301216 SHUFE 2 線性規(guī)劃問題 ? 線性規(guī)劃主要解決有限資源的最佳分配問題 ? ? 決策變量的取值要求非負 。 A、 B產(chǎn)品的單位利潤分別為250元和 125元。 ? 線性規(guī)劃解的概念 ???????????100010043020101Ax1 x2 x3 x4 x5 單位矩陣 ? 基解 ? 令所有非基變量等于零，求出基變量的值， ? 基解是各約束方程及坐標軸之間交點的坐標。 ? 對偶問題的最優(yōu)解： y1=0， y2=1/2， y3=1， W* =42 ? 例 1的對偶問題的數(shù)學模型 min? =8y1+12y2+36y3 y1+ 0y2+ 3y3≥ 3 0y1+ 2y2+ 3y3≥ 5 y1， y2， y3≥0 . maxZ= 3x1 +5 x2 x1 ≤8 2x2 ≤12 3x1 +4 x2 ≤36 x1 , x2 ≥0 . SHUFE 19 對偶理論 ? 這說明 yi是右端項 bi每增加一個單位對目標函數(shù) Z的貢獻。 表 5－ 6 銷 地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 A2 A3 8 4 7 6 3 4 7 5 8 30 45 25 銷 量 60 30 10 100 運輸單純形法 Transportation Simplex Method Page 30 2022年 2月 6日星期日 Bj Ai B1 B2 B3 產(chǎn) 量 A1 8 6 7 30 A2 4 3 5 45 A3 7 4 8 25 銷 量 60 30 10 100 表 5－ 7 【 解 】 30 15 10 25 20 運輸單純形法 Transportation Simplex Method Page 31 2022年 2月 6日星期日 【 例 】 求表 510給出的運輸問題的初始基本可行解． B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 表 510 運輸單純形法 Transportation Simplex Method Page 32 2022年 2月 6日星期日 表 511 Bj Ai B1 B2 B3 B4 ai A1 4 10 4 4 20 A2 7 7 3 8 15 A3 1 2 10 6 15 bj 5 10 25 10 50 【 解 】 5 10 015 10 10 運輸單純形法 Transportation Simplex Method Page 33 2022年 2月 6日星期日 初始基本可行解可用下列矩陣表示 0 10 10155 10????????表 5－ 11中，基變量恰好是 3+4－ 1=6個且不包含閉回路， 是一組基變量，其余標有符號 的變量是非基變量 ? ?323123141312 , xxxxxx 運
公司管理相關推薦
鄂ICP備17016276號-1