Scribd
Upload
1K views

Exercise Simplex Method

1. The solution to Question 1 using the simplex method is x1 = 20, x2 = 20, with a maximum profit of $1000. 2. For Question 2, the simplex method finds the solution as x2 = 20, s2 = 20, s3 = 40, with a maximum profit of $240. 3. Both problems are linear programming problems that are solved using the simplex method to find the optimal solution that maximizes the given objective function subject to the given constraints.

Uploaded by

Lola Carolina
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
1K views

Exercise Simplex Method

1. The solution to Question 1 using the simplex method is x1 = 20, x2 = 20, with a maximum profit of $1000. 2. For Question 2, the simplex method finds the solution as x2 = 20, s2 = 20, s3 = 40, with a maximum profit of $240. 3. Both problems are linear programming problems that are solved using the simplex method to find the optimal solution that maximizes the given objective function subject to the given constraints.

Uploaded by

Lola Carolina
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

QUIZ 2

EXERCISE SIMPLEX METHOD


QUESTION 1

Solve this problem using simplex method. What is the solution?

Max Z = 40x1 + 50x2


subject to:
x1 + 2x2 < 40 (labor, hr)
4x1 + 3x2 < 120 (clay, Ib)
x1 , x2 > 0

QUESTION 2

Crispiest Cookies Company produced three types of cookies- chocolate chip cookies, pecan and
sweet cookies. The three main ingredients in the cookies are chocolate chip, pecan, and sugar. The
following linear programming model has been developed for determining the number of batches of
chocolate chip cookies (x1), pecan cookies (x2) and sweet cookies (x3) to maximize the profit:

Max Z = 10x1 + 12x2 + 7x3 (profit, $)


Subject to
20x1 + 15x2 + 10x3 ≤ 300 (sugar, lb)
10x1 + 5x2 ≤ 120 (chocolate chip, lb)
x1 + 2x3 ≤ 40 (pecan, lb)
x 1 , x2 , x 3 ≥ 0

Solve this problem using simplex method. What is the solution?


QUIZ 2

Answer 1

Max Z = 40x1 + 50x2


subject to:
x1 + 2x2 < 40
4x1 + 3x2 < 120
x1 , x2 > 0

After introducing slack variables

MaxZ = 40X1 + 50X2 + 0S1 + 0S2

subject to

X1 + 2X2 + 0S1 = 40

4X1 + 3X2 + 0S2 = 120

X1,x2,S1,S2 > 0

Initial table

Basis C 40 50 S1 S2 Quantity Min ratio


X1 X2
S1 0 1 2 1 0 40 40/2 = 20
S2 0 4 3 0 1 120 120/3 =40
Z=O Z 0 0 0 0 0
C-Z 40 50 0 0

Min ratio = 20, index row = 1

S2 leave, x2 enter

Value for row s2


Variable Original - Row x New pivot = New role value
value pivot row value
X1 4 - 3 x 1 = 5
2 2
X2 3 - 3 x 1 = 0
S1 0 - 3 x 1 = -3
2 2
S2 1 - 3 x 0 = 1
Quantit 120 - 3 x 20 = 60
y
QUIZ 2
Interpreting the Second Tableau

At this point, variables x2 and S2 are in solution. Not only are they listed in the basis, they also have a
0 in row C – Z. The solution at this point is x2 = 20, s2 = 60.
Complete tableu 2

Basis C 40 50 S1 S2 Quantity Min ratio


X1 X2
X2 50 1 1 1 0 20 20/1
2 2 2 = 40
S2 0 5 0 -3 1 60 60/ 5
2 2 2 =24
Z 25 50 25 0 1000
C-Z 15 0 25 0

The profit at this point is $1000, which is read in the Quantity column in row Z. Also, note that each
variable in solution has a unit vector in its column.

Question 2

Max Z = 10x1 + 12x2 + 7x3 (profit, $)


Subject to
20x1 + 15x2 + 10x3 ≤ 300 (sugar, lb)
10x1 + 5x2 ≤ 120 (chocolate chip, lb)
x1 + 2x3 ≤ 40 (pecan, lb)
x 1 , x2 , x 3 ≥ 0

Tableu 1

Basis C 10 12 7 S1 S2 S3 Quantity Min


X1 X2 X3 ratio
S1 0 20 15 10 1 0 0 300 300/15
= 20
S2 0 10 5 0 0 1 0 120 120/5
= 24
S3 0 1 0 2 0 0 1 40
Z Z 0 0 0 0 0 0 0
C-Z 10 12 7 0 0 0

15 is key elements

S1 leave , x2 in
QUIZ 2
Interpreting the Second Tableau

At this point, variables x2 and S2 and s3 are in solution. Not only are they listed in the basis, they also
have a 0 in row C – Z. The solution at this point is x2 = 20, s2 = 20, S3 = 40
Tableu 2

Basis C 10 12 7 S1 S2 S3 Quantit Min


X1 X2 X3 y ratio
X2 12 4 1 2 1 0 0 20
3 3 15
S2 0 10/3 0 - 10/3 - 1/3 1 0 20
S3 0 1 0 2 0 0 1 40
Z Z 16 12 8 4/5 0 0 240
C-Z -6 0 -1 - 4/5 0 0

The profit at this point is $240, which is read in the Quantity column in row Z. Also, note that each
variable in solution has a unit vector in its column.

Value for row s2


Variable Original - Row x New pivot = New role value
value pivot row value
X1 10 5 4/3 10/3
X2 5 5 1 0
X3 0 5 2/3 - 10/3
S1 0 5 1/15 - 1/3
S2 1 5 0 1
S3 0 5 0 0
Quantit 120 5 20 20
y

You might also like