《管理運籌學(xué)復(fù)習(xí)》ppt課件(文件)
【正文】 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個且不包含閉回路， 是一組基變量，其余標(biāo)有符號 的變量是非基變量 ? ?323123141312 , xxxxxx 運輸單純形法 Transportation Simplex Method Page 34 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 【 例 】 用左上角法求例 56的初始基本可行解 表 517 30 30 15 15 10 Page 35 35 最短路與最小樹 ? 題例： 某大學(xué)準(zhǔn)備對其所屬的 7個學(xué)院辦公室計算機聯(lián)網(wǎng)，這個網(wǎng)絡(luò)的可能聯(lián)通的途徑如下圖，圖中 v1,… ,v7 表示 7個學(xué)院辦公室，請設(shè)計一個網(wǎng)絡(luò)能聯(lián)通 7個學(xué)院辦公室，并使總的線路長度為最短。 ? 影子價格不是資源的實際價格 ， 而是資源配置結(jié)構(gòu)的反映 ， 是在其它數(shù)據(jù)相對穩(wěn)定的條件下某種資源增加一個單位導(dǎo)致的目標(biāo)函數(shù)值的增量變化 。 ? 對偶問題的最優(yōu)解： y1=0， y2=1/2， y3=1， W* =42 ? 例 1的對偶問題的數(shù)學(xué)模型 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每增加一個單位對目標(biāo)函數(shù) Z的貢獻(xiàn)。表中無人工變量，1 2 3 1 2, , , , ,a a a d c c 為待定常數(shù)， 0?d 。 ? 線性規(guī)劃解的概念 ???????????100010043020101Ax1 x2 x3 x4 x5 單位矩陣 ? 基解 ? 令所有非基變量等于零，求出基變量的值， ? 基解是各約束方程及坐標(biāo)軸之間交點的坐標(biāo)。 ? 右端常數(shù)項非正 將約束等式兩端同乘以 1 ? 約束條件為不等式 ? 當(dāng)約束方程為“ ≤”時，左端加入一個非負(fù)的松弛變量； ? 當(dāng)約束條件為“ ≥”時，不等式左端減去一個非負(fù)的剩余變量(也可稱松弛變量 )即可。 A、 B產(chǎn)品的單位利潤分別為250元和 125元。 ? 線性規(guī)劃模型的構(gòu)建 產(chǎn)品 資源 工時單耗 甲 乙 生產(chǎn)能力 A B C 1 0 0 2 3 4 8 12 36 單位產(chǎn)品獲利 3 5 SHUFE 4 線性規(guī)劃的一般模型 (1)決策變量 ： 設(shè) x1為甲產(chǎn)品產(chǎn)量 ， x2為乙產(chǎn)品產(chǎn)量 。管理運籌學(xué)復(fù)習(xí) 馬昌譜 13977301216 SHUFE 2 線性規(guī)劃問題 ? 線性規(guī)劃主要解決有限資源的最佳分配問題 ? ? 決策變量的取值要求非負(fù) 。 ? 求解方法： ? 圖解法 ? 單純
公司管理相關(guān)推薦
鄂ICP備17016276號-1