Solution to the single parametric linear programming problems via simplex-based algorithms: handling the uncertainties in costs, left or right-hand sides

Creative Commons License

Ergenecosar G. T., KÖÇKEN H., ALBAYRAK F. İ., Sivri M.

Croatian Operational Research Review, cilt.17, sa.1, ss.29-40, 2026 (ESCI, Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 1
  • Basım Tarihi: 2026
  • Doi Numarası: 10.17535/crorr.2026.0003
  • Dergi Adı: Croatian Operational Research Review
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, ABI/INFORM, EconLit, MathSciNet, zbMATH, Directory of Open Access Journals
  • Sayfa Sayıları: ss.29-40
  • Anahtar Kelimeler: dual-simplex method, generalized-simplex method, parametric linear programming problem, primal-simplex method
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Parametric programming is one of the notable approaches to expressing the uncertainties encountered in real life. Many studies express the parameters of the objective function and right-hand side parametrically, but only a few include the parametric coefficient matrix of the constraints. This paper examines the feasibility and optimality conditions of the simplex table and proposes a simplex-based algorithm (dual-simplex, generalized-simplex, or primal-simplex). In the solution process, each case is considered independently through the mathematical analysis of simplex multipliers. Distinct numerical examples illustrate each case to demonstrate the algorithm’s implementation.