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
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
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
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](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F8f21868f-81f5-47ff-b0b8-24fe685287c0%2Fb1c5d003-cb90-4ca9-93f0-7756f03768ee%2F2zbzaw_processed.png&w=3840&q=75)
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
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps with 34 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
![Introductory Mathematics for Engineering Applicat…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
![Introductory Mathematics for Engineering Applicat…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
![Mathematics For Machine Technology](https://www.bartleby.com/isbn_cover_images/9781337798310/9781337798310_smallCoverImage.jpg)
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
![Basic Technical Mathematics](https://www.bartleby.com/isbn_cover_images/9780134437705/9780134437705_smallCoverImage.gif)
![Topology](https://www.bartleby.com/isbn_cover_images/9780134689517/9780134689517_smallCoverImage.gif)