What is Simplex Method?


0

Simplex Method :

Advertisement

When the number of variables and/or the number of constraints increases, it becomes difficult to visualize the feasible region and construct graph. In such cases an efficient competition procedure is needed to solve for the class of L.P.P’s. One such procedure is Simplex method. The Simplex method is developed by George B. Datzing in 1947. IT is an iterative and an efficient method to solve L.P.P.

The Simplex method is an algebraic procedure that starts at a feasible extreme point of simplex, normally the origin, and systematically moves from one feasible extreme point to another until an optimum extreme point is located at each iteration. The procedure tests one extreme point for optimality and if not optimum chooses another extreme point of the convex set that is formed by the constraint and non negativity conditions of the L.P.P. Since the number of extreme points of the convex set of all feasible solutions is finite, the method leads to the optimum extreme points in a finite number of steps or indicates that there exists an unbounded solution.

Advertisement
The following two tabs change content below.
MT UVA- University, Vocational and Affiliated Education for BMS

Like it? Share with your friends!

0
MT UVA BMS

MT UVA- University, Vocational and Affiliated Education for BMS

35 Comments

Ask Us On WhatsApp
Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Upload your own images to make custom memes
Video
Youtube, Vimeo or Vine Embeds
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format