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

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 23EQ: 23. Consider a simple economy with just two industries: farming and manufacturing. Farming consumes...
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