第9卷‧第6期,
198106
, pp. 488-494
一種特殊線性規劃問題之簡便解法
- 作者:
高強
- 作者服務機構:
國立成功大學工業管理研究所
- 中文摘要:
本文討論一種具有單元性之特殊線性規劃問題,根據此單元性,可設計出一類似運輸問題解題方法之表格式形,並舉出現實生活中在森林經理上之一問題,此類問題若寫成線性規劃模式即具有單元性,利用本文所設計之表格解題法,可輕易解答此問題,其所節省之時間與精力是一般所用之單體法所不可比擬的。
- 英文摘要:
A special type of linear programming pro-blem which has the property of unimodularityis studied. A tableau form algorithm similarto transportation problem tableau algorithm isconstructed to solve this special linear program.A real world example in forest managementwhich can be formulated as the special type oflinear program is used to illustrate how to usethe proposed tableau algorithm to solve theproblem. The efforts saved by the proposedalgorithm is obvious when compared with theusual simplex solution method.
- 中文關鍵字:
--
- 英文關鍵字:
--