幾何方法.ppt

例題 1 利潤函數之分析（續） 解 b（續）： 另由圖17 也可以看出，如果等利潤線的斜率小於限制式2 所對應直線之斜率，則最佳解的位置將從D點移轉到C點。反之，只要等利潤線的斜率大於或等於限制式2所對應直線之斜率，則最佳解的位置維持於D點不變。 Tan/管理數學 第3章 第175頁 例題 1 利潤函數之分析（續） 解 b（續）： 由於限制式2對應直線為6x + 3y = 1,200，寫成斜截式為y = ?2x + 400，故其斜率等於? 2，所以得知 Tan/管理數學 第3章 第175-176頁 例題 1 利潤函數之分析（續） 解 b（續）： 綜合前述討論可知，甲型鐵窗在1.125 ? c ? 3的係數範圍下，最佳解的位置將維持於D點不變；亦即甲型鐵窗對利潤的貢獻每個在1.125 元至3.00 元之間時，最佳解不受影響。 Tan/管理數學 第3章 第176頁 例題 1 利潤函數之分析（續） 解 c： 令乙型鐵窗對利潤的貢獻為每個c 元，得 P = 2x + cy 再將其改寫成斜截式如下： Tan/管理數學 第3章 第176頁 例題 1 利潤函數之分析（續） 解 c（續）： 由圖17可以看出，如果等利潤線的斜率小於或等於限制式1所對應直線之斜率，則最佳解的位置維持於D點不變。因此，寫成不等式得 Tan/管理數學 第3章 第176頁 例題 1 利潤函數之分析（續） 解 c（續）： 此外，如果等利潤線的斜率大於或等於限制式2所對應直線之斜率，則最佳解的位置維持於D點不變。因此，寫成不等式得 Tan/管理數學 第3章 第176頁 例題 1 利潤函數之分析（續） 解 c（續）： 綜合前述討論可知，乙型鐵窗在1.00 ? c ? 2.67的係數範圍下，最佳解的位置將維持於D點不變；亦即乙型鐵窗對利潤的貢獻每個在1.00元至2.67元之間時，最佳解不受影響。 Tan/管理數學 第3章 第176頁 陰影價格(shadow price) 指第i項資源每增加一個單位時，其目標函數改進(增加或減少)量的大小。 當目標函數欲求極大化時，陰影價格表示目標函數增加的量 當目標函數欲求極小化時，陰影價格表示目標函數減少的量。 Tan/管理數學 第3章 第179頁 例題 2 資源項之分析 承例題1 凱尼製造公司之線性規劃問題： 極大化 P = 2x + 1.5y 條件 3x + 4y ? 1000 限制式1 6x + 3y ? 1200 限制式2 x ? 180 限制式3 x ? 0, y ? 0 a. 請找出資源1 的範圍(即限制式1 右手邊常數值範 圍)。 b. 求出資源1 的陰影價格。 Tan/管理數學 第3章 第179頁 例題 2 資源項之分析（續） 解 a： 若限制式1右手邊常數值取代為1,000 + h，h為實數，則最佳解的位置將自D點移轉到D 點，見圖19。 Tan/管理數學 第3章 第180頁 例題 2 資源項之分析（續） Tan/管理數學 第3章 第180頁 解 a（續）： 例題 2 資源項之分析（續） 解 a（續）： 接著，我們可以經由解下列二直線的交點求出D的座標： 3x + 4y = 1,000 + h 6x + 3y = 1,200 將上面第1 式乘以-2，加上第2 式後得到 Tan/管理數學 第3章 第180頁 例題 2 資源項之分析（續） 解 a（續）： 再將y的結果代入第2 式，得到 Tan/管理數學 第3章 第180頁 解 a（續）： 此外，為滿足y非負的性質，我們得到h ? ?400； 為滿足x非負的性質，我們得到h ? 600。 加上限制式3 的規定x ? 180 ，故 Tan/管理數學 第3章 第180-181頁 例題 2 資源項之分析（續） 解 a（續）： 綜合上述，h必須符合不等式?300 ? h ? 600。由此可進一步計算資源1 的範圍為(1,000 ? 300)至(1,000 + 600)，即700至1,600，亦即凱尼製造公司所提供之鑄鐵介於700 至1,600 磅時，可推算最佳解(D )的位置。 Tan/管理數學 第3章 第181頁 例題 2 資源項之分析（續） 解 b： 將h = 1代入a.的解，得到 Tan/管理數學 第3章 第181頁 例題 2 資源項之分析（續） 解 b（續）： 因此，所得利潤為 又原始問題的最佳利潤為480 元(詳見例題1a.)，因此，資源1 的陰影價格為0.20元。 Tan/管理數學 第3章 第181頁 例題 2 資源項之分析（續） * 3.3 線性規劃問題的圖形解