QUESTION 1 Consider the following LP model and its optimal solution: Maximize: z= 2X1 + 3X2+4X3 subject to 4x1 +6x2 + 8x3 <120 Constraint 1 5x1 + 7x2-3x3 <60 Constraint 2 2x1 +4 x2+ x3<80 Constraint 3 x1, x2, x3 20 The optimal solution for the the LPP is: Basis ij 2X1 3X2 4X3 OS3 RHS X3 4. 0.5 0.75 1 0.125 0. 15 S2 6.5 9.25 0.375 105 S3 0. 1.5 3.25 -0.12 1 65 3 4. 0.5 0. 60 C-Z 1L-8 6K-9 -0.5 If the problem has a multiple optimal solutions find the value of L+K

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
plz solve it within 30-40 mins I'll upvote your answer
QUESTION 1
Consider the following LP model and its optimal solution:
Maximize: z= 2X1 + 3X2+4X3
subject to
4x1 + 6x2 + 8x3 <120
Constraint 1
5x1 + 7x2-3x3<60
Constraint 2
2x1 +4 x2 + x3 <80
Constraint 3
x1, x2, x3 20
The optimal solution for the the LPP is:
3X2
ISo
0.125
Basis
Cij
2X1
4X3
OS2
OS3
RHS
X3
0.5
0.75
1
0.
15
S2
6.5
9.25
0.
0.375
1.
105
S3
1.5
3.25
-0.12
1
65
3
4
0.5
0.
60
C-Z
1L-8
6K-9
0.
-0.5
0.
0.
If the problem has a multiple optimal solutions find the value of L+K
Transcribed Image Text:QUESTION 1 Consider the following LP model and its optimal solution: Maximize: z= 2X1 + 3X2+4X3 subject to 4x1 + 6x2 + 8x3 <120 Constraint 1 5x1 + 7x2-3x3<60 Constraint 2 2x1 +4 x2 + x3 <80 Constraint 3 x1, x2, x3 20 The optimal solution for the the LPP is: 3X2 ISo 0.125 Basis Cij 2X1 4X3 OS2 OS3 RHS X3 0.5 0.75 1 0. 15 S2 6.5 9.25 0. 0.375 1. 105 S3 1.5 3.25 -0.12 1 65 3 4 0.5 0. 60 C-Z 1L-8 6K-9 0. -0.5 0. 0. If the problem has a multiple optimal solutions find the value of L+K
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
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,