solve LP problems
exterme points
- 概念：畫圖求解
basic solutions
- 概念：變數嘗試代點0
simplex method
由George B. Dantzig.所提出
-> Hill-Climbing Method
例題：
Max f. = 12X1+8X2
5X1+2X2<=150
2X1+3X2<=100
4X1+2X2<=80
ROUND1
步驟1：以上面敘述建表
步驟2：完成zi，Ci-zi欄，判斷是否找到解
- 運算規則：
1.Ca那個column乘上右側Xi，加總後得zi
2.Xi上方數字減zi得到Ci-zi
- 判斷解：
Ci-zi那一個row如果還有數字為正，表示還能夠再增加(未找到最佳解)
- 概念：
增加效益為正，為負表示硬增加只會讓Max更少
- 範例(藍色部分)：
1. zi = 0*5+0*2+0*4 = 0
2. Ci-zi = 12-0 = 12