管理運(yùn)籌學(xué)復(fù)習(xí)ppt課件-wenkub
2023-01-25 04:16:56 本頁(yè)面
【正文】 x 2 d 5++ d 5=120 x 1 ,x 2 ,d 1+,d 1,d 2+,d 2,d 3+,d 3,d 4+,d 4,d 5+,d 5≥ 0 SHUFE 10 線性規(guī)劃標(biāo)準(zhǔn)型 ? 標(biāo)準(zhǔn)型 ? 目標(biāo)函數(shù)極大化 ， ? 約束條件為等式 ， ? 右端常數(shù)項(xiàng) bi≥0， ? 決策變量非負(fù) 。 ? 稱基矩陣的列為基向量，用 Pj表示 (j=1,2,…,m ) 。 ? 最優(yōu)基：最優(yōu)解對(duì)應(yīng)的基矩陣，稱為最優(yōu)基。 （ 1 ）表中解為惟一最優(yōu)解； （ 2 ）表中解為最優(yōu)解，但存在無窮多最優(yōu)解； （ 3 ）該線性規(guī)劃問題具有無界解； （ 4 ）表中解非最優(yōu)，為對(duì)解改進(jìn)，換入變量為 1x ，換出變量為 6x 。 ? 若原問題的價(jià)值系數(shù) Cj表示單位產(chǎn)值 ， 則 yi 稱為影子價(jià)格 。 X1 X2 X3 X4 X5 X2 20 1 1 3 1 0 X5 10 16 0 2 4 1 Z 100 0 0 a b c abcSHUFE ? (1)求出 a、 b、 c 的值； ? （ 2）寫出此線性規(guī)劃的最優(yōu)解、最優(yōu)基 B 和它的逆 B1 ； ? (3)求此線性規(guī)劃的對(duì)偶問題及其最優(yōu)解； ? (4)試求 c2 在什么范圍內(nèi)，此線性規(guī)劃的最優(yōu)解不變； ? (5)若 b1 = 20 變?yōu)? 45，最優(yōu)解及最優(yōu)值是什么？ 22 SHUFE 整數(shù)規(guī)劃 —— 重點(diǎn)掌握匈牙利算法 ? 指派問題 23 2022年 2月 6日星期日 【 題例 】 某汽車公司擬將四種新產(chǎn)品配置到四個(gè)工廠生產(chǎn)，四個(gè)工廠的單位產(chǎn)品成本（元 /件）如表 535所示．求最優(yōu)生產(chǎn)配置方案． 表 535 產(chǎn)品 1 產(chǎn)品 2 產(chǎn)品 3 產(chǎn)品 4 工廠 1 58 69 180 260 工廠 2 75 50 150 230 工廠 3 65 70 170 250 工廠 4 82 55 200 280 【 解 】 問題求最小值。權(quán)數(shù)表示兩地間公路的長(zhǎng)度（單位：公里） 2022年 2月 6日星期日 Page 37 存儲(chǔ)論 ? 題例：某工廠生產(chǎn)載波機(jī)需電容元件，正常生產(chǎn)每日需 600個(gè)，每個(gè)存貯費(fèi) C1 = 元 /周，訂購(gòu)費(fèi)每次為 C3 =50 元，問： ? 經(jīng)濟(jì)訂貨量為多少？ ? 一年訂購(gòu)幾次？ (一年按 52 周計(jì) )， ? 一年的存貯費(fèi)和訂購(gòu)費(fèi)各是多少？ ? 若訂貨提前期為 2天，訂貨點(diǎn)是多少？ 2022年 2月 6日星期日 Page 38 )(21)(2848)()(5477523000)(547750300022133*13*元存貯費(fèi)用元總費(fèi)用元訂貨費(fèi)用次個(gè)??????????????????????????cDcQDncDcQ解： 以周為時(shí)間單位，每周按 5 天計(jì)，則 D=5?600=3000個(gè) /周 由公式得： Page 39 ? 不考慮安全儲(chǔ)備的情況下，訂貨點(diǎn)為： 600*2=1200（個(gè)） 即每當(dāng)庫(kù)存量下降到 1200個(gè)時(shí)，就提出訂貨5477個(gè)。 表 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 運(yùn)輸單純形法 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 運(yùn)輸單純形法 Transportation Simplex Method Page 31 2022年 2月 6日星期日 【 例 】 求表 510給出的運(yùn)輸問題的初始基本可行解． 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
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1