Say whether or not each of the following is a linear program. If it is a linear program, then reformulate it in standard inequality form, giving the values of the vectors c and b, and the matrix A. If it is not a linear program, write a sentence or two explaining why. Note: to make your answers easier to mark, please order your vector of vari- ables by subscript. If 2 variables have the same subscript (because you have split a variable x; into x and x) list x first followed by x. For example: x¹ = (1, 2, x3, x, x₁, x5) is ordered as described. (a) (b) (c) minimize subject to maximize subject to maximize subject to 5x1 + 6x3 2.9x1 +6x2 +8x3 ≥ 6.2, (x₁ - x3)² ≥ 16, 1.5x118x2 ≤ 14, X1, X2, X3 20 5x₁(1 − 3x2 + x3) - x₂ 2 X₁ + 3x2 + x3 ≥ 4, -X₁ + X₂ X3 ≤ 3, -2x1 + x₂ ≤7, X1, X2, X3 20 2x₁ + x₂ - X3 4x₁ + x2 + 3x3 ≤ 1, -2x₂ + x3 ≤ x1, 4x2 + 2x3 = -7, ₁ unrestricted, X₂ ≤ 0, X3 ≥ 0

Glencoe Algebra 1, Student Edition, 9780079039897, 0079039898, 2018
18th Edition
ISBN:9780079039897
Author:Carter
Publisher:Carter
Chapter6: Systems Of Linear Equations And Inequalities
Section6.1: Graphing Systems Of Equations
Problem 15PPS
icon
Related questions
Question

show your working

Say whether or not each of the following is a linear program. If it is a linear program,
then reformulate it in standard inequality form, giving the values of the vectors c
and b, and the matrix A. If it is not a linear program, write a sentence or two
explaining why.
Note: to make your answers easier to mark, please order your vector of vari-
ables by subscript. If 2 variables have the same subscript (because you have
split a variable x, into x and x) list x first followed by x. For example:
x¹ = (x1, T2, x3, x, x4, 25) is ordered as described.
(a)
(b)
(c)
minimize
subject to
maximize
subject to
5x1 + 6x3
2.9x1 + 6x2 +8x3 ≥ 6.2,
(x₁ - x3)² ≥ 16,
1.5x118x2 14,
X1, X2, X30
5x₁(1 - 3x2 + x3) - X₂
x₁ + 3x2 + x3 ≥ 4,
-X1 X2 X3 ≤ 3,
-2x1 + x₂ ≤ 7,
X1, X2, X3 20
maximize
2x1 + x2x3
subject to 4x₁ + x2 + 3x3 ≤ 1,
-2x2 + x3 ≤ 1,
4x2 + 2x3 = -7,
₁ unrestricted,
X₂ ≤ 0,
X3 ≥ 0
Transcribed Image Text:Say whether or not each of the following is a linear program. If it is a linear program, then reformulate it in standard inequality form, giving the values of the vectors c and b, and the matrix A. If it is not a linear program, write a sentence or two explaining why. Note: to make your answers easier to mark, please order your vector of vari- ables by subscript. If 2 variables have the same subscript (because you have split a variable x, into x and x) list x first followed by x. For example: x¹ = (x1, T2, x3, x, x4, 25) is ordered as described. (a) (b) (c) minimize subject to maximize subject to 5x1 + 6x3 2.9x1 + 6x2 +8x3 ≥ 6.2, (x₁ - x3)² ≥ 16, 1.5x118x2 14, X1, X2, X30 5x₁(1 - 3x2 + x3) - X₂ x₁ + 3x2 + x3 ≥ 4, -X1 X2 X3 ≤ 3, -2x1 + x₂ ≤ 7, X1, X2, X3 20 maximize 2x1 + x2x3 subject to 4x₁ + x2 + 3x3 ≤ 1, -2x2 + x3 ≤ 1, 4x2 + 2x3 = -7, ₁ unrestricted, X₂ ≤ 0, X3 ≥ 0
Expert Solution
steps

Step by step

Solved in 4 steps with 34 images

Blurred answer
Recommended textbooks for you
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
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
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9780998625720
Author:
Lynn Marecek
Publisher:
OpenStax College
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
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