Question
Asked Nov 16, 2019
37 views
Use the simplex method to solve the problem
Z-2x1-4x2
Maximize
X1x220
5x1+3x2 2 75
X1.x2 20
subject to
at x1 x2
The maximum value of Z is
(Type integers or decimals.)
help_outline

Image Transcriptionclose

Use the simplex method to solve the problem Z-2x1-4x2 Maximize X1x220 5x1+3x2 2 75 X1.x2 20 subject to at x1 x2 The maximum value of Z is (Type integers or decimals.)

fullscreen
check_circle

Expert Answer

star
star
star
star
star
1 Rating
Step 1

Given maximization problem is,

Z 2x-4x
Subject to: xx2 20
5x, 3x, 275
With x 20, x2 0
Maximize
help_outline

Image Transcriptionclose

Z 2x-4x Subject to: xx2 20 5x, 3x, 275 With x 20, x2 0 Maximize

fullscreen
Step 2

Since, one constraint is less than or equal and other is greater than or equal to format

Hence, adding slack, surplus and artificial variable as appropriate

For constraint 1, add slack variable s1

For constraint 2, subtract surplus variable s2 and add artificial variable A1

Step 3

Then maximization pr...

Z 2x-4x0xs +0x s-MA
Maximize
Subject to: xx2 +S = 20
5x3x,-+MA, = 75
Withxx2, 4 > 0
help_outline

Image Transcriptionclose

Z 2x-4x0xs +0x s-MA Maximize Subject to: xx2 +S = 20 5x3x,-+MA, = 75 Withxx2, 4 > 0

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Algebra

Linear Programming