《管理運(yùn)籌學(xué)復(fù)習(xí)》ppt課件-文庫(kù)吧
2024-12-26 04:16 本頁(yè)面
【正文】 完成 200件的重要性的 1倍。試求如何安排生產(chǎn)？ 8 SHUFE 9 Min P 1 (d 1+)+ P 1 (d 2－)+P 2 (d 3)+ P 3 (d 4)+ P 3 (2d 5) . 2x 1 +3x 2 d 1++ d 1=680 2x 1 +3x 2 d 2++ d 2=600 250x 1 +125x 2 d 3+d 3+＝ 7 0000 x 1 d 4++ d 4=200 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ù) 。 maxZ=c1x1+c2x2+…+c nxn a11x1+a12x2+…+a 1nxn ＝ b1 a21x1+a22x2+…+a 2nxn ＝ b2 … … … … … am1x1+am2x2+…+a mnxn＝ bm x1,x2,…,x n ≥0 maxZ= cjxj aijxj＝ bi ( i=1,2,…,m ) xj≥0 ( j=1,2,…,n ) ??nj 1??nj 1簡(jiǎn)記 SHUFE 11 線性規(guī)劃標(biāo)準(zhǔn)型 ? 目標(biāo)函數(shù)極小化問(wèn)題 只需將目標(biāo)等式兩端乘以 1 即變?yōu)闃O大化問(wèn)題 。 ? 右端常數(shù)項(xiàng)非正 將約束等式兩端同乘以 1 ? 約束條件為不等式 ? 當(dāng)約束方程為“ ≤”時(shí)，左端加入一個(gè)非負(fù)的松弛變量； ? 當(dāng)約束條件為“ ≥”時(shí)，不等式左端減去一個(gè)非負(fù)的剩余變量(也可稱(chēng)松弛變量 )即可。 ? 決策變量 xk沒(méi)有非負(fù)性要求 令 xk=xk′x k〃 ， xk=xk′， x k〃 ≥0， 用 xk′、 x k〃 取代模型中 xk ? 非標(biāo)準(zhǔn)型向標(biāo)準(zhǔn)型轉(zhuǎn)化 SHUFE 12 線性規(guī)劃解的概念 ? 基 ? m個(gè)線性無(wú)關(guān)的約束方程，稱(chēng)為一個(gè)基，用 B表示。 ? 稱(chēng)基矩陣的列為基向量，用 Pj表示 (j=1,2,…,m ) 。 ? 基變量 ? 與基向量 Pj相對(duì)應(yīng)的 m個(gè)變量 xj稱(chēng)為基變量 ? 其余的 mn個(gè)變量為非基變量。 ? 線性規(guī)劃解的概念 ???????????100010043020101Ax1 x2 x3 x4 x5 單位矩陣 ? 基解 ? 令所有非基變量等于零，求出基變量的值， ? 基解是各約束方程及坐標(biāo)軸之間交點(diǎn)的坐標(biāo)。 ? 基可行解：滿足非負(fù)性約束的基解。 ? 最優(yōu)基：最優(yōu)解對(duì)應(yīng)的基矩陣，稱(chēng)為最優(yōu)基。 SHUFE 13 表格單純形法 maxZ=3x1 +5 x2 +0x3 +0x4+0x5 =0 x1 + x3 =8 2x2 + x4 =12 3x1 +4 x2 + x5=36 ? 單純形法計(jì)算 Cj 比 值 CB XB b 檢驗(yàn)數(shù) ?j x1 x2 x3 x4 x5 3 5 0 0 0 8 1 0 1 0 0 12 0 2 0 1 0 36 3 4 0 0 1 x3 x4 x5 0 0 0 0 3 5 0 0 0 12/2=6 36/4=9 SH
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1