4.6-14. Consider the following problem. Maximize Z = -x, + 2x2 + X3, subject to 3x2 + X3 s 120 X - X2 - 4x, s 80 -3x, + X2 + 2x, s 100 (no nonnegativity constraints). (a) Reformulate this problem so that all variables have nonnega- tivity constraints. D.I (b) Work through the simplex method step by step to solve the problem. c (c) Use a computer package based on the simplex method to solve the problem.

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter12: Algebra Of Matrices
Section12.CR: Review Problem Set
Problem 35CR: Maximize the function fx,y=7x+5y in the region determined by the constraints of Problem 34.
icon
Related questions
Question

(b) (c)

4.6-14. Consider the following problem.
Maximize
Z = -x, + 2x2 + X3,
subject to
3x2 + X, s 120
X1 - x, - 4x, s 80
-3x, + X2 + 2x, s 100
(no nonnegativity constraints).
(a) Reformulate this problem so that all variables have nonnega-
tivity constraints.
D.I (b) Work through the simplex method step by step to solve the
problem.
c (c) Use a computer package based on the simplex method to
solve the problem.
Transcribed Image Text:4.6-14. Consider the following problem. Maximize Z = -x, + 2x2 + X3, subject to 3x2 + X, s 120 X1 - x, - 4x, s 80 -3x, + X2 + 2x, s 100 (no nonnegativity constraints). (a) Reformulate this problem so that all variables have nonnega- tivity constraints. D.I (b) Work through the simplex method step by step to solve the problem. c (c) Use a computer package based on the simplex method to solve the problem.
Expert Solution
steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
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