Important information about Simplex method
Not what you're looking for?
Maximize
P= 40x1 + 60x2 + 50x3
Subject to the constraints
2x1 + 2x2 + x3 < = 8
x1 - 4x2 +3x3 < = 12
x1 > = 0 x2 > = 0 x3 > = 0
Purchase this Solution
Solution Summary
This shows how to use Simplex method to maximize a function with given constraints.
Solution Preview
We introduce non-negative, "slack" variables x_4 and x_5 and rewrite the
problem as follows:
Maximize P = 40 x_1 + 60 x_2 + 50 x_3
s.t. 2 x_1 + 2 x_2 + x_3 + x_4 = 0
x_1 - 4 x_2 + 3 x_3 + x_5 = 12
We note that we have an initial feasible solution (0,0,0,8,12).
We call (x_4,x_5) a basis for this solution and x_4 and x_5 "basic" variables".
We call x_1, x_2, and x_3 non-basic variables for this solution.
We look to see if there are any non-basic variables that will increase the
solution from P=0. This is done by choosing the variable with the largest
positive coefficient in our expression of P above (in terms of non-basics).
We choose to put x_2 into the basis because it would increase P most quickly
(per unit change in x_2).
We next turn to how much we can increase x_2 and still remain feasible.
In general, if "e" denotes the subscript of the entering variable. a_(i,e) is
the coefficient of this variable for ...
Purchase this Solution
Free BrainMass Quizzes
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Probability Quiz
Some questions on probability
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.