Solve this LP problem: 1. Maximize z = 3x₂ + 3x₂ + 3x3 Subject to: 2x₁ + x₂ + x3 ≤ 2 3x₂ + 4x₂ + 3x₂ ≥ 8 , X₂, X₂ ≥ 0 X₁, X₂¹ Requirements: a) Use the M-Technique to show that the optimal solution includes an artificial basic variable, but at zero level. b) Does the problem have a feasible optimal solution? Verify using the Two - Phase Technique and applying the procedure described on the next slide.

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 37CR
icon
Related questions
Question
Solve this LP problem:
1. Maximize z = 3x₂ + 3x₂ + 3x3
Subject to: 2x₁ + x₂ + x3 ≤ 2
3x₂ + 4x₂ + 3x₂ ≥ 8
, X₂, X₂ ≥ 0
X₁, X₂¹
Requirements:
a)
Use the M-Technique to show that the optimal solution includes an
artificial basic variable, but at zero level.
b)
Does the problem have a feasible optimal solution? Verify using the Two -
Phase Technique and applying the procedure described on the next slide.
Transcribed Image Text:Solve this LP problem: 1. Maximize z = 3x₂ + 3x₂ + 3x3 Subject to: 2x₁ + x₂ + x3 ≤ 2 3x₂ + 4x₂ + 3x₂ ≥ 8 , X₂, X₂ ≥ 0 X₁, X₂¹ Requirements: a) Use the M-Technique to show that the optimal solution includes an artificial basic variable, but at zero level. b) Does the problem have a feasible optimal solution? Verify using the Two - Phase Technique and applying the procedure described on the next slide.
Expert Solution
steps

Step by step

Solved in 5 steps with 5 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
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
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