【安全】規(guī)劃論——習(xí)題課ppt課件

1、習(xí) 題 課 1、將非規(guī)范型化為規(guī)范型min Z = - x1 + 4 x2 -3 x1 + x2 6 x1 + 2 x2 4 x1 0 , 4 x2 2 2、某款待所晝夜效力，24小時中，需求的效力員數(shù)量情況如下表所示。每個效力員每個班次延續(xù)任務(wù)8小時，而且是在如下表所示的各時段開場時上班，請同志們幫款待所老板謀劃出一個方案，以使總的效力員運用數(shù)量最少。建立數(shù)學(xué)模型時段起訖時間所需的服務(wù)員數(shù)量12 6426 108310 1410414 187518 221262224設(shè)各時段上班的人數(shù)x1x2x3x4x5x6各階段在崗人數(shù)X6+ X1X1+ X2X2+ X3X3+ X4X4+ X5X5+ X

2、63、用圖解法求解如下線性規(guī)劃問題max Z = 2x1 +4 x2 x1 +2 x2 8 4x1 16 4x2 12 x1 0 , x2 0 4、用圖解法求解如下線性規(guī)劃問題max Z = 2x1 - 2 x2 -2 x1 + x2 2 x1 - x2 1 x1 0 , x2 0 5、求解以下線性規(guī)劃問題max z = 10 x1 +15 x2 +12 x3 5x1 + 3x2+ x3 9 -5 x1 +6x2+15x3 15 2 x1 + x2 + x3 = 5 x 1, x 2, x 3 0 兩階段法進展求解CBxBx1 x2 x3 x4 x5 x6 d x3 4 a1 1 0 a2 0

3、2 x4 -1 3 0 1 -1 03 x6a3 -5 0 0 -4 1jc1 c2 0 0 -3 0 6、 下表是某求極大化線性規(guī)劃問題計算所得到的單純形表，表中無人工變量。a1、 a2 、 a3、d、c1、c2、是待定常數(shù)。請問這些常數(shù)分別取何值時，以下結(jié)論成立.1表中的解為獨一最優(yōu)解2表中的解為最優(yōu)解，但不是獨一的最優(yōu)解3表中的解為非最優(yōu)解，為了改良，換入變量為x1,換出變量為x6北京廊坊天津可供應(yīng)量（噸）A56720B76540C56230最低需求（噸）302010最高需求（噸）4050彈藥庫戰(zhàn)場 總供應(yīng)量為90噸，總最低需求為60噸，總的最高需求為無限，但總的供應(yīng)量與總最低需求量之間的差額為30噸，這樣實踐上看天津戰(zhàn)場上的“不限就最多是30噸，總的最高需求不限30 總的最高需求為120噸，總供應(yīng)量為90噸，這樣看，這是一個產(chǎn)銷不平衡運輸問題，而且是 銷產(chǎn)，所以假想一個產(chǎn)地，也就是假想一個彈藥庫。7、北京廊坊天津可供應(yīng)量（噸）A56720B76540C56230D30最低需求（噸）302010最高需求（噸）405030彈藥庫戰(zhàn)場北京北京2廊坊廊坊2天津天津2可供應(yīng)量（噸）A56720B76540C56230D30最低需求（噸）302010最高需求（噸）405030彈藥庫戰(zhàn)場103020北京北京2廊坊廊坊2天津天津2可供應(yīng)量（噸