(a) For the following linear programme, sketch the feasible region and the direction of the objective function. Use you sketch to find an optimal solution to the program. State the optimal solution and give the objective value for this solution. maximize +22 subject to 1 + 2x2 ≤ 4, 1 +3x2 ≤ 12, x1, x2 ≥0 (b) For the following linear programme, sketch the feasible region and the direction of the objective function. Explain, making reference to your sketch, why this linear programme is unbounded. maximize ₁+%2 subject to -2x1 + x2 ≤ 4, x1 - 2x2 ≤4, x1 + x2 ≥ 7, x1,x20 Give any feasible solution to the linear programme for which the objective value is 40 (you do not need to justify your answer).

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
100%
(a) For the following linear programme, sketch the feasible region and the direction
of the objective function. Use you sketch to find an optimal solution to the
program. State the optimal solution and give the objective value for this
solution.
maximize +22
subject to 1 + 2x2 ≤ 4,
1 +3x2 ≤ 12,
x1, x2 ≥0
(b) For the following linear programme, sketch the feasible region and the direction
of the objective function. Explain, making reference to your sketch, why this
linear programme is unbounded.
maximize
₁+%2
subject to
-2x1 + x2 ≤ 4,
x1 - 2x2 ≤4,
x1 + x2 ≥ 7,
x1,x20
Give any feasible solution to the linear programme for which the objective
value is 40 (you do not need to justify your answer).
Transcribed Image Text:(a) For the following linear programme, sketch the feasible region and the direction of the objective function. Use you sketch to find an optimal solution to the program. State the optimal solution and give the objective value for this solution. maximize +22 subject to 1 + 2x2 ≤ 4, 1 +3x2 ≤ 12, x1, x2 ≥0 (b) For the following linear programme, sketch the feasible region and the direction of the objective function. Explain, making reference to your sketch, why this linear programme is unbounded. maximize ₁+%2 subject to -2x1 + x2 ≤ 4, x1 - 2x2 ≤4, x1 + x2 ≥ 7, x1,x20 Give any feasible solution to the linear programme for which the objective value is 40 (you do not need to justify your answer).
Expert Solution
steps

Step by step

Solved in 2 steps with 5 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
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
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning