Please enable JavaScript.
Coggle requires JavaScript to display documents.
二元一次不等式與線性規劃 二年甲班02黃盈雅 - Coggle Diagram
二元一次不等式與線性規劃
二年甲班02黃盈雅
線性規劃
目標函數限定為二元一次式(ax+by)
在可行解區域中使目標函數
產生最大與最小值,稱為「最佳解」
條件:二元一次不等式
圖解區域稱為「可行解區域」
頂點法
再帶入ax+by的式子
即可求得ax+by的最大值與最小值
先求出可行解區域的所有頂點座標
線性規劃問題
之處理步驟
圖解聯立不等式 找出可行解區域及各頂點座標
依限制條件列出連立不等式
寫出目標函數 利用平行線法、
頂點法球出問題的最佳解
依題意設定兩個未知數x、y
平行線法
透過將直線平行移動
找出最大、最小值的方法
二元一次不等式的圖解
a、b、c皆為實數
且a、b至少有一不為0
ax+by+c < 0
ax+by+c ≥ 0
ax+by+c ≤ 0
ax+by+c > 0
二元一次聯立
不等式的圖解
取上述解區域的共同部分 即為所求
畫出各別二元一次不等式的解區域
二元一次不等式圖解
以x+2y-6作為範例說明
x+2y-6 ≥ 0
x+2 y-6 < 0
x+2y-6 ≤ 0
x+2 y-6 > 0