EUVIMEDEUVIMED entdecken
Crossref

A Paradigm Shift in Linear Programming: An Algorithm without Artificial Variables

S. A Edalatpanah

Systemic Analytics · 2023

DOI: 10.31181/sa1120232 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systemic Analytics, 2023. Verfasst von S. A Edalatpanah.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Linear Programming (LP) is pivotal in operations research across various domains. The standard simplex method, while effective, faces challenges initializing when inequality constraints exist, often necessitating artificial variables. This paper presents a paradigm-shifting approach—eliminating artificial variables. The new method simplifies LP by leveraging negative and positive variables, saving significant time and resources compared to traditional Two-Phase and Big-M methods. A numerical example confirms our approach's superior efficiency and speed. This innovation promises to transform LP problem-solving, eliminating artificial variable burdens and streamlining computations.

Zitieren

APA

Edalatpanah, S. A. (2023). A Paradigm Shift in Linear Programming: An Algorithm without Artificial Variables. Systemic Analytics. https://doi.org/10.31181/sa1120232

Vancouver

Edalatpanah SA. A Paradigm Shift in Linear Programming: An Algorithm without Artificial Variables. Systemic Analytics. 2023. doi:10.31181/sa1120232

BibTeX
@article{Edalatpanah2023,
  author = {Edalatpanah, S. A},
  title = {A Paradigm Shift in Linear Programming: An Algorithm without Artificial Variables},
  journal = {Systemic Analytics},
  year = {2023},
  doi = {10.31181/sa1120232}
}
Kostenlos starten →