Question: Max z = 3x1 + 2x2 s.t. 2 x1 + x2 100 x1 + x2 80 x1 40 x1, x2 0 a) Solve this problem

Max z = 3x1 + 2x2

s.t.

2 x1 + x2 100

x1 + x2 80

x1 40

x1, x2 0

a) Solve this problem with Simplex Method. Clearly show the basic variables, entering and leaving variables and ratio test at every iteration.

b) Show on graph, which extreme points (corner point feasible) did Simplex method moved to at each iterations. In other words, which basic feasible solution found at each iterations correspond to which extreme point of the feasible region?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Solve the following linear programming problems as directed. Put in a box the values of all the variables you use in your solution, as well as the optimal value of the objective function. a) SIMPLEX...

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Radioco manufactures two types of radios. The only scarce resource that is needed to produce radios is labor. The company now has two laborers. Laborer one is willing to work up to 40 hours per week...

2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit earned from each candy bar are...

PLEASE ANSWER ONLY ONE (c) 2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit...

PLEASE ANSWER ONLY ONE (a) 2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit...

PLEASE ANSWER ONLY ONE (b) 2. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit...

Q1: Solve the following problem graphically: Maximize Z=3x=9 Subject to the constraints: x+3y = 60 x+y2 10 XS where xy20 (25 Marks) Q2: The below table defines the activities within a small project....

7 The following questions refer to the Giapetto problem (Section 3.1). Giapettos LP was a Show that as long as soldiers (x1) contribute between $2 and $4 to profit, the current basis remains optimal....

To do an audit of a company's financial statements, there must be several key elements and procedures including all of the following except: A. Quantitative information in a verifiable form that can...

What is the EMV for decision alternative 2 (D2) if the payoff for (D1, S1) is $75,000; payoff (D1, S2) is $80,000, and payoff (D2, S1) is $60,000 and payoff (D2, S2) is $130,000 given that the...

What are the two classifications for the quality of purebred cats? Question 1 6 options: A ) Longhair and shorthair B ) Pet and show C ) Kenneled in and kenneled out D ) Indoor and outdoor

Create a C# application named SalesTransactionDemo that declares several SalesTransaction objects and displays their values and their sum. The SalesTransaction class contains the following fields:...