This Min LP min w 50y1 + 100g/2 = s.t.. 8y1 + 2y2 бут +1.буд 31,Ya>0 has optimal tableau So = w Y1 y2 1 0 0 0 1 0 0 0 1 AL AL >48 35 €1 35 11 3 22 1 22 eg - 70 11 55 25 a - M 3 22 ag -M 22 56 rha 3650 11 55 56 Now write down the dual and using that BV is {1, 2} (for the optimal table of this dual max) and answer the following questions: --188-188 -8--8 C BY [00],b= and b and using the B-matrix method formulas and the given Primal optimal tableau find the following (1) the value of CByB-¹ is [y1 #2]= [ ]; (2) the value of the optimal solution of Primal min is [₁2] [1 (3) The value of [-C₁-C] in Primal Min is [ ] 65 11 11
This Min LP min w 50y1 + 100g/2 = s.t.. 8y1 + 2y2 бут +1.буд 31,Ya>0 has optimal tableau So = w Y1 y2 1 0 0 0 1 0 0 0 1 AL AL >48 35 €1 35 11 3 22 1 22 eg - 70 11 55 25 a - M 3 22 ag -M 22 56 rha 3650 11 55 56 Now write down the dual and using that BV is {1, 2} (for the optimal table of this dual max) and answer the following questions: --188-188 -8--8 C BY [00],b= and b and using the B-matrix method formulas and the given Primal optimal tableau find the following (1) the value of CByB-¹ is [y1 #2]= [ ]; (2) the value of the optimal solution of Primal min is [₁2] [1 (3) The value of [-C₁-C] in Primal Min is [ ] 65 11 11
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
![This Min LP
min w=50y₁ + 100g/2
s.t.
has optimal tableau
8y1 + 2y2
5y1 + 15y2
1, Y2 ≥ 0
So B =
CBY =
W
31 y2
1 0 Q
0.
1 0
0
0 1
>48
> 35
€1
00], b
eg
70
頭
27 ਲੰਨ
高
55
Now write down the dual and using that BV is {1, 2} (for the optimal tableau
of this dual max) and answer the following questions:
188-28
di
55 一看
and b
M
=
dz
M
rhs
3650
11
and using the B-matrix method formulas and the given Primal optimal tableau
find the following
(1) the value of CByB-¹ is [₁ 2]= [0];
-1
(2) the value of the optimal solution of Primal min is [1]=[]
(3) The value of [-Ce₁ — ča] in Primal Min is [
(4) The value of optimal dual solution [₁ ₂] is equal to ¤âyb and so the
optimal solution for z is z =
Ym] = CByB-1 is the dual optimal
Remember: We learn that y = y1 92
solution and that the values are readable from row0 of the optimal tableau as
follows:y is the value under or the negative under e; or, if needed, the value
under a after deleting Big-M.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fc80b4d1f-cc91-4668-ace5-1850d4a765ec%2F565099aa-8a01-4cb6-b0b1-948a5a77b07b%2Fwmypxmp_processed.png&w=3840&q=75)
Transcribed Image Text:This Min LP
min w=50y₁ + 100g/2
s.t.
has optimal tableau
8y1 + 2y2
5y1 + 15y2
1, Y2 ≥ 0
So B =
CBY =
W
31 y2
1 0 Q
0.
1 0
0
0 1
>48
> 35
€1
00], b
eg
70
頭
27 ਲੰਨ
高
55
Now write down the dual and using that BV is {1, 2} (for the optimal tableau
of this dual max) and answer the following questions:
188-28
di
55 一看
and b
M
=
dz
M
rhs
3650
11
and using the B-matrix method formulas and the given Primal optimal tableau
find the following
(1) the value of CByB-¹ is [₁ 2]= [0];
-1
(2) the value of the optimal solution of Primal min is [1]=[]
(3) The value of [-Ce₁ — ča] in Primal Min is [
(4) The value of optimal dual solution [₁ ₂] is equal to ¤âyb and so the
optimal solution for z is z =
Ym] = CByB-1 is the dual optimal
Remember: We learn that y = y1 92
solution and that the values are readable from row0 of the optimal tableau as
follows:y is the value under or the negative under e; or, if needed, the value
under a after deleting Big-M.
Expert Solution
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 5 steps with 35 images
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
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…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
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…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
