Abstract
以確定性多目標線性規劃的方法來處理因環境改變所引起的不確定現象時, 本論文以兩種不同的觀點來分析此種問題,並提出解決的方法。首先是探討常數值多目標線性規劃問題中所有係數受環境擾動時,每一係數可容忍之區間。不同係數由不同的參數描述其擾動情況,因此形成一種多參數分析,討論此多參數間的影響與相對變數之重要性問題為本論文所著重之「參數間容忍度分析」。擴展此一分析於不同基底間,於是形成「參數內容忍度分析」。另一方面,若因某種不確定現象而使各係數僅能表以區間值或參數化區間值時,本論文將發展出求解方法,來求得此類問題之非凌駕解集合、精確組合解以及最佳決策。因此,本論文主要探討常數值多目標線性規劃問題之敏感度分析和參數規劃,以及區間值多目標線性規劃問題之決策分析。In this thesis, we focus on two main issues of (i) thetolerance analysis of a multiobjective linear program withconstant-valued coefficients, and (ii) the decision analysis ofthe interval-valued multiobjective linear programming problems.Global sensitivity analysis of a multiple objective linearprogramming problem is performed to find the critical region ofeach concerned coefficient. it is a multi-parametric analysiswith emphases on the interactions of parameters. It is calledthe inter-parametric tolerance analysis. Contrast to inter-parametric tolerance analysis, intra-parametric toleranceanalysis focuses on individual efficient bases and the wholenondominated set. On the other hand,given a multiobjectivelinear program with interval-valued coefficients, the studyproposes the solution procedures to find the nondominated set,exact bounds, exact solution-mixes and the final decision.