若X1 X2均為某線性規劃問題的最優解，證明在這兩點連線上的所有點也是該問題的最優解

若X1 X2均為某線性規劃問題的最優解，證明在這兩點連線上的所有點也是該問題的最優解

去看運籌學課本，
清華大學第三版《運籌學》，從16也看起.
先看基本概念：凸集、凸組合、頂點
再看後面的幾個定理引理
很簡單，線性規劃有解，解集必為凸集，x1，x2是兩頂點，兩點連線上任何一點都可以錶成兩點的凸組合，既然x1和x2都是最優解，哪麼他們的凸組合也必是最優解
不懂的原理看書上，大概思路就是這樣

用單純形法求解下述線性規劃問題
max z＝100x1＋200x2
st.x1＋x2≤500
x1≤200
2x1＋6x2≤1200
x1，x2≥0

最優解為：x1=200；x2=133.333
最優解目標函數值：z=33333.3
已經過編寫程式印證

用圖解法和單純形求解線性規劃問題.max z=2X1+X2 st｛3X1+5X2

才2個未知數，圖解法自己畫圖.
單純形：
標準型：maxz=2X1+X2+0X3+0X4
ST:3X1+5X2+X3=15
6X1+2X2+X4=24
Cj→2 1 0 0
Cb基b X1 X2 X3 X4
0 X3 15 3 5 1 0
0 X4 24 [6] 2 0 1
檢驗數2 1 0 0
-------------------------------------------------------
0 X3 3 0 [4] 1 -1/2
2 X1 4 1 1/3 0 1/6
檢驗數0 1/3 0 -1/3
--------------------------------------------------------
1 X2 3/4 0 1 1/4 -1/8
2 X1 2/9 1 0 -1/12 145/24
檢驗數0 0 -1/12 -17/36
--------------------------------------------------------
所以X=（2/9 3/4 0 0）
maxz=43/36

用圖解法解下列線性規劃（20分）Max Z=6X1+4X2 s.t.2X1+3X2≤100 4X1+2X2≤120 X1，X2≥0

lz題目不容易