一、運籌學
1)線性規劃
分析:設為獲得最大利潤,S應生產X件,K生產Y件
10X+20Y<120
8X+8Y<80
求MAX(12X+16Y)
計算下面的方程式:
10X+20Y=120
8X+8Y=80? X=8
2)交通運輸問題:
分析:
此題采用伏格爾法,該方法考慮到,某產地的產品如不能按最小運費就近供應,則選擇次小運費,這就會產生一個差額,差額越大,說明不能按最小運費配送時,運費增加越多,因而對于差額最大處,就應該使用最小運費調運。
具體步驟:
1)計算每行、列中最小元素與次小元素的差值,標在表的下方(列差)和右方(行差)
2)找發差額最大的列或行,將運輸量賦予該列或行的最小元素
3)刪除掉滿足條件的行或列
4)繼續1--3
【過程解析】
(1)
B1 | B2 | B3 | B4 | 產量 | 行差 | |
A1 | 4 | 12 | 4 | 11 | 32 | 0 |
A2 | 2 | 10 | 3 | 9 | 20 | 1 |
A3 | 8 | 5 | 11 | 6 | 44 | 1 |
銷量 | 16 | 28 | 28 | 24 | 96 | |
列差 | 2 | 5 | 1 | 3 |
將28賦予最小值5,A3的產量變為:44-28=16.運費=28*5
(2)B2已經滿足,刪除B2
B1 | B3 | B4 | 產量 | 行差 | |
A1 | 4 | 4 | 11 | 32 | 0 |
A2 | 2 | 3 | 9 | 20 | 1 |
A3 | 8 | 11 | 6 | 16 | 2 |
銷量 | 16 | 28 | 24 | 96 | |
列差 | 2 | 1 | 3 |
將16賦于6,運費:28*5+16*6,
(3)由于A3的產量全部銷完,刪除A3,B4的銷量變為:24-16=8
B1 | B3 | B4 | 產量 | 行差 | |
A1 | 4 | 4 | 11 | 32 | 0 |
A2 | 2 | 3 | 9 | 20 | 1 |
銷量 | 16 | 28 | 8 | 96 | |
列差 | 2 | 1 | 2 |
選擇B1列,將16賦予2 ,同時,A2的產量:20-16=4,則運費為:28*5+16*6+16*2
(4)刪除B1列
?
B3 | B4 | 產量 | 行差 | |
A1 | 4 | 11 | 32 | 7 |
A2 | 3 | 9 | 4 | 6 |
銷量 | 28 | 8 | 96 | |
列差 | 1 | 2 |
將28賦予4,運費:28*5+16*6+16*2+28*4,同時A1的產量為:32-28=4
(5)刪除B3,
B4 | 產量 | 行差 | |
A1 | 11 | 4 | 11 |
A2 | 9 | 4 | 9 |
銷量 | 8 | 96 | |
列差 | 9 |
分別進行賦值:運費:28*5+16*6+16*2+28*4+4*11+4*9=460