搜索
線性規劃於服務業有效的運用組織資源LinearProgramming(GoalProgramming)導論•如何有效地運用組織資源的決策–人力–資金–儲存空間–產能–物料線性規劃目標規劃：協助作業經理規劃與制定資源配置的決策•本章強調–(線性規劃)數學模式的建立•求解的數學技巧–視窗版的POM軟體–•線性規劃–單一目標•成本最小化•利潤最大化•目標規劃–多重目標•市場佔有率與利潤•目標可能相互矛盾•試圖在多個目標間達到令人滿意的程度•最小化實際達成值和目標值之間的差異線性規劃概論•目標函數Objectivefunction–最大化maximize–最小化minimize•限制條件Constraints–資金預算的限制–人力資源的限制•替代行動方案alternativecoursesofaction–資源可任意分配至各行動方案裡–例如：陳列空間與廣告預算•可以任何比例分配至三種的產品–全部分配給A產品–½分配給A產品•限制條件必須為–線性方程式–線性不等式•Dixon家具店(P.587)–目標方程式–限制式線性規劃圖形解•限制式的圖示–可行解區域feasiblesolutionsregion•先將不等式轉換成等式•繪圖(p.589)–等利潤線求解法•Iso-profitline(p.590)線性規劃的電腦解•圖形解–僅能處理兩個變數•電腦解–可處理兩個(及兩個以上)的變數–單形法simplexalgorithm–視窗版的POM軟體–•SimplexAlgorithm–先將限制條件由不等式改為等式•小於或等於左端加上鬆弛變數Slackvariable•大於或等於左端加上鬆弛變數Slackvariable–再利用矩陣運算求解•S1:預算未使用的部分•S2:樓板未利用的空間•S3:椅子需求未滿足的部分1211222343240()2100()60()xxsxxsxs預算空間椅子•最佳解之後–影子價格shadowprices•對偶值DualValue•限制式右端值增加一單位，目標函數值的變化•例如：增加一單位的預算，目標函數(利潤)會增加1.5單位•例如：椅子增加一單位(由60至61)，利潤增加為零–敏度分析sensitivityanalysis•最佳解維持不變–目標函數係數範圍•例如：桌子的利潤在$6.67-$10.00–最佳解皆是x1=30,x2=40–(但是)總利潤會改變•影子價格維持不變–限制式右端值的範圍•例如：預算的影子價格皆為$1.5–若預算在$200-$260的範圍內建立線性規劃的數學模式•成分混合應用p.595•運輸應用p.596•員工排班應用p.598•人力規劃p.599•行銷應用p.601