题名

Parametric Approach to Some Linearly Constrained Optimization Problems Using Simplex-Type Methods

并列篇名

參數化探索單形型法求解線性限制最佳化問題

DOI

10.29977/JCIIE.200605.0005

作者

吳光耀(Kuang-Yao Wu)

关键词

線性限制式 ； 參數化建模 ； 單形型法 ； 基底式解 ； 退化與循環 ； linear constraints ； parametric modeling ； simplex-type methods ； basis-based solution ； degeneracy and cycling

期刊名称

工業工程學刊

卷期/出版年月

23卷3期（2006 / 05 / 01）

页次

215 - 221

内容语文

英文
中文摘要

本文建立一個求解架構，用以使用單形型法處理一些具線性限制式的最佳化問題，其包括線性規劃、線性分式規劃、以及廣義型線性分式規劃。本研究將此三問題參照到一個標準模式，其內含單一參數目標式與參數化線性等式。透過參數化基底式解的分析，我們提出一元化的單形型求解方法，並討論所提參數化模式與求解程序的適應性。特別的是相較於傳統的單形法，本文所提演算法在處理線式規劃問題時能避免落入演算循環的情況。
英文摘要

This paper establishes a framework for solving some optimization problems with linear constraints using simplex-type methods. The problems include those found in linear programs, linear fractional programs, and generalized linear fractional programs. In this study, these problems refer to a standard form of minimizing a single parameter subject to parameterized linear equations. Based on the analysis of parameterized basis-based solutions, a unified simplex-type approach is proposed. The adaptability of the parameterized model and that of the solution procedure are discussed. In particular, the proposed algorithm can prevent cycling when compared with the conventional simplex method used for solving linear programs.
主题分类 工程學 > 工程學總論
参考文献
  1. Bajalinov, E. B.(2003).Linear-Fractional Programming: Theory, Methods, Applications and Software.
  2. Crouzeix, J. P.,J. A. Ferland(1991).Algorithms for generalized fractional programming.Mathematical Programming.
  3. Ellero, A.,E. Moretti,Mazzoleni, P.(1994).A parametric simplex-like algorithm for a quadratic fractional programming problem.Optimization of Generalized Convex Problems in Economics.
  4. Fang, S. C.,S. Puthenpura(1993).Linear Optimization and Extensions: Theory and Algorithms.
  5. Floudas, C. A.,P. M. Pardalos(2001).Encyclopedia of Optimization.
  6. Gass, S.,S. Vinjamuri(2004).Cycling in linear programming problems.Computers & Operations Research.
  7. Mangasarian, O. L.(1969).Nonlinear Programming.
  8. Rendl, F.,H. Wolkowicz(1997).A semidefinite framework to trust region subproblems with applications to large scale minimization.Mathematical Programming.
  9. Solow, D.(1984).Linear Programming: An Introduction to Finite Improvement Algorithms.
  10. Swarup, K.(1965).Linear fractional functional programming.Operations Research.
  11. Wang, H. F.,K. Y. Wu(2005).Preference approach to fuzzy linear inequalities and optimizations.Fuzzy Optimization and Decision Making.
  12. Wu, K. Y.,H. F. Wang(2006).A basis-based algorithm for generalized linear fractional programming.European Journal of Operational Research
print cancel