Homework Help is Here – Start Your Trial Now!
Math
Advanced Math
Consider the problem: Minimize 1-3x2 -0.4x3 3x1₁ - x2 + 2x3 ≤7 -2x1 + 4x2 < 12 -4x1 + 3x2 + 3x3 ≤ 14 X1, X2, X3 ≥ 0 subject to a). Find an optimal solution. b). At most how many optimal basic feasible solutions are there? Show your work.

Consider the problem: Minimize 1-3x2 -0.4x3 3x1₁ - x2 + 2x3 ≤7 -2x1 + 4x2 < 12 -4x1 + 3x2 + 3x3 ≤ 14 X1, X2, X3 ≥ 0 subject to a). Find an optimal solution. b). At most how many optimal basic feasible solutions are there? Show your work.

Advanced Engineering Mathematics
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
See similar textbooks
icon
Related questions
Question
Linear Programming I attached 2nd photo so you could use structure of that tableau… it’s easier for me to understand. First convert to standard form tho
2. Consider the problem: Minimize 1-3x2 -0.4x3 subject to 3x1 - x2 + 2x3 ≤ 7 -2x1 +4x2 < 12 -4x1 + 3x2 + 3x3 ≤ 14 X1, X2, X3 ≥ 0 a). Find an optimal solution. b). At most how many optimal basic feasible solutions are there? Show your work.
Transcribed Image Text:2. Consider the problem: Minimize 1-3x2 -0.4x3 subject to 3x1 - x2 + 2x3 ≤ 7 -2x1 +4x2 < 12 -4x1 + 3x2 + 3x3 ≤ 14 X1, X2, X3 ≥ 0 a). Find an optimal solution. b). At most how many optimal basic feasible solutions are there? Show your work.
#3 Cont + R₂ 10 Q R₁-5R2 R3+10R₂ 5R₂ R₁ +422 R3 + 2 R₂ 1217 (2 + ² R₁ min -10X₁ - 6x2 +8x3 St. bv jX₂ X45 510 X 4 XI 1-10 5 1 Pela |--10 1 blo O 5 X ₁-2 X2 +6X3 + xy = 110 X₁ + 4x₂ - 6x3 + x5 X₁1 X21 X 31 X4 X5 20 X41 X1 5/2 0 X4 10 X25/2 5 X4 10/3 X2 5/2 5 X3 10/3 X215 25/3 X₂ -2 니 -6 -2 NOWYJNIN 5 1-4 D to -2 - X3 X4 X5 6 O 0 1 O 1 O 4 -2 0 1 0 9/20 9 1 80 OOOOOOO 0 -3 1 20 91 2 3. 1 - 23/20 1-1 1 30 to 3 30 5 -3/1/20 -bo-o 01/12 32 1 -2/22 = 20 =30 1 21/12 1 ib 20 30 O 20 3 O i/c 5 15/2 3/2 45 1/3 16 35/3 1/4 15/2 30 35) O 3/2/45 43 16 35/3 25 ½/22 5/3 170/3
Transcribed Image Text:#3 Cont + R₂ 10 Q R₁-5R2 R3+10R₂ 5R₂ R₁ +422 R3 + 2 R₂ 1217 (2 + ² R₁ min -10X₁ - 6x2 +8x3 St. bv jX₂ X45 510 X 4 XI 1-10 5 1 Pela |--10 1 blo O 5 X ₁-2 X2 +6X3 + xy = 110 X₁ + 4x₂ - 6x3 + x5 X₁1 X21 X 31 X4 X5 20 X41 X1 5/2 0 X4 10 X25/2 5 X4 10/3 X2 5/2 5 X3 10/3 X215 25/3 X₂ -2 니 -6 -2 NOWYJNIN 5 1-4 D to -2 - X3 X4 X5 6 O 0 1 O 1 O 4 -2 0 1 0 9/20 9 1 80 OOOOOOO 0 -3 1 20 91 2 3. 1 - 23/20 1-1 1 30 to 3 30 5 -3/1/20 -bo-o 01/12 32 1 -2/22 = 20 =30 1 21/12 1 ib 20 30 O 20 3 O i/c 5 15/2 3/2 45 1/3 16 35/3 1/4 15/2 30 35) O 3/2/45 43 16 35/3 25 ½/22 5/3 170/3
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

You didn't follow the same structure of the tableau i gave you in 2nd photo. Please refer back to using that structure... I don't understand this

Solution
Bartleby Expert
SEE SOLUTION
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
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…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,
SEE MORE TEXTBOOKS