Purchase Solution

Solve LP using the Simplex Method

Not what you're looking for?

Ask Custom Question

State all the assumptions and show all the work. Define your decision variables clearly. Briefly explain the constraints and objectives functions and define all unit of measure.

Consider the following linear programming problem:

Max x + 3y
s.t. -x + y < 2
x + 3y < 21
x - y < 3
x > 0
y > 0

a) Solve LP using the Simplex Method. What is the optimal solution? What is the optimal objective function value?
b) Plot the feasible region. Label (in order) the corner points you visited during the simplex method. What is the basic feasible solution at each of these points?
c) Add the constraint x + y > 1 to the LP problem. Set up the initial tableau for this new problem and perform one full iteration of the simplex method (See attached in the file).

Will appreciate your support on this.

Attachments
Purchase this Solution

Solution Summary

A Complete, Neat and Step-by-step Solution is provided in the attached file.

Purchase this Solution


Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

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.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability