1. Max z = 2x, + X,+ 2x3 Subject to 4x + 3x2 + 8xs 12 4x, + X+ 12x,s 8 4x- X2+ 3x5 8 X1, X2, Xg 20 2. min z = 2x+ X2 subject to 3x;+ X = 3* 4x+ 3x, 26 X+ 2x2 s3 X1, X2 20

Algebra: Structure And Method, Book 1
(REV)00th Edition
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Chapter1: Introduction To Algebra
Section1.6: Translating Problems Into Equations
Problem 1MRE
icon
Related questions
Question

Solve the following LP using the simplex method:

 

Note: The constraint with the "=" sign in the simplex iteration is added with an artificial variable, so that it becomes 3x1 + x2 + A1= 3

1.
Max z = 2x, + X,+ 2x3
Subject to
4x1+ 3x2 + 8x) s 12
4x, + X+ 12x,58
4x- X2+ 3x5 8
X1, X2, Xg 20
2. min z= 2x+ x2
subject to
3x;+ X = 3*
4x+ 3x, 2 6
X+ 2x2 53
X1, X2 20
Transcribed Image Text:1. Max z = 2x, + X,+ 2x3 Subject to 4x1+ 3x2 + 8x) s 12 4x, + X+ 12x,58 4x- X2+ 3x5 8 X1, X2, Xg 20 2. min z= 2x+ x2 subject to 3x;+ X = 3* 4x+ 3x, 2 6 X+ 2x2 53 X1, X2 20
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage