Logo image
多目標線性規劃的新解法
Thesis

多目標線性規劃的新解法

田倜宇
Masters, National Tsing Hua University
1982

Abstract

多目標線性規劃有效集合極點最大有效面工業工程工程管理學 INDUSTRIAL-ENGINEERINGENGINEERINGMANAGEMENT
本文之目的在研究一方法來求解一個多目標線性規劃問題的全部有效集合。對於一給定的多目標線性函數規劃問題,此方法首先求解出第一個有效極點,檢驗是否有其他有效極點存在;然後找出所有包含此點的最大有效面,同時記錄所有在這些面上與此點比鄰的有效極點,從這些找出的點中擇取一點,並找出所有包含它的最大有效面。如此反覆進行,直到所有有效極點都經過檢驗為止。於是,全部有效集合可描述為這些最大有效面的聯集且每一最大有效面恰為其上之所有有效極點所造成的凸殼。最後,列舉一詳細例子來說明此方法的演算步驟。

Metrics

1 Record Views

Details

Logo image