Skip to content
Research Article Open access CC BY 4.0

Application of Quick Simplex Method (A New Approach) On Two Phase Method

N. V. Vaidya, N. N. Kasturiwale

Journal of Advances in Mathematics and Computer Science · pp. 1–15 · Published 15 Apr 2016

10.9734/BJMCS/2016/24440

Abstract

In this article, we suggest a new approach while solving two phase simplex method. The method sometimes involves less iteration than in the Simplex Method or at the most an equal number because the method attempts to replace more than one basic variable simultaneously. While dealing with Two Phase Simplex Method a new method [1,2,3,4,5,6] (Quick Simplex Method) can be applied in Phase I and also in Phase II. This has been illustrated by giving the solution of solving Two Phase Simplex Method problems. It is also shown that either the iterations required are the same or less but iterations required are never more than those of the Simplex Method.

Basic feasible solution optimum solution simplex method key determinant constraints net evaluation.

References (4)

  1. 1 Approximation algorithm for optimal solution to the linear programming problem [DOI]
  2. 2 The Simplex Method: Two Basic Variables Replacement [DOI]
  3. 3 Solving game problems using a Quick Simplex Algorithm a new method.
  4. 4 Quick Simplex Algorithm for Optimal Solution to the Linear Programming Problem Alongwith Theoretical Proof of Formulae

Cited by 6

On the modifications of simplex method

Yu-Xiao He · Other Conferences · 2023

Simplex Initialization: A Survey of Techniques and Trends

Mengyu Huang, Yuxing Zhong, Hui-Wen Yang · 2021

PENERAPAN PROGRAM LINIER MENGGUNAKAN METODE DUAL SIMPLEKS DAN METODE QUICK SIMPLEKS UNTUK MEMINIMUMKAN BIAYA (STUDI KASUS: KELOMPOK WANITA TANI (KWT) SENTOSA SANTUL)

Elfira - Safitri, Sri Basriati, Elvina Andiani · Journal of Fundamental Mathematics and Applications (JFMA) · 2021

OPTIMIZATION OF LAMPUNG BATIK PRODUCTION USING THE SIMPLEX METHOD

A. Aldino, Marchamah Ulfa · BAREKENG JURNAL ILMU MATEMATIKA DAN TERAPAN · 2021

Multiplicity of Approach and Method in Augmentation of Simplex Method: A Review

N. Azlan, E. Mohamad, M. Salleh · Mathematics and Statistics · 2020

Article metrics

Real usage data collected on this platform.

3

Page views

0

PDF downloads

0

Outbound clicks

6

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.