![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
Advanced Engineering Mathematics
10th Edition
ISBN: 9780470458365
Author: Erwin Kreyszig
Publisher: Wiley, John & Sons, Incorporated
expand_more
expand_more
format_list_bulleted
Question
![Consider the following tableau for a particular Linear Program (LP) being solved using the M-Method:
Basic
x1
X2
81
€2
a2
a3
Solution
2
0
3- M
0
M-3 3-4M 0
60+ 10M
81
0
5/4
1
1/4
4
0
7
1
1
x1
0
-1
0
0
20
2
0
a3
1
-1
1
10
(a) State the current Basic Feasible Solution (BFS) in terms of the variable values and z-value.
(b) Is this tableau optimal? Explain your answer.
(c) Suppose that the LP models a maximisation problem.
i. Obtain the entering variable. Explain your answer.
ii. Obtain the leaving variable. Explain your answer.
iii. Based on your answer in (ii), explicitly identify the type of solution for the LP.](https://content.bartleby.com/qna-images/question/48192b12-15a5-478f-9d42-a36a38795d92/c8b7106e-0579-4b2b-ac03-a29464c77d81/l8rzns8_thumbnail.jpeg)
Transcribed Image Text:Consider the following tableau for a particular Linear Program (LP) being solved using the M-Method:
Basic
x1
X2
81
€2
a2
a3
Solution
2
0
3- M
0
M-3 3-4M 0
60+ 10M
81
0
5/4
1
1/4
4
0
7
1
1
x1
0
-1
0
0
20
2
0
a3
1
-1
1
10
(a) State the current Basic Feasible Solution (BFS) in terms of the variable values and z-value.
(b) Is this tableau optimal? Explain your answer.
(c) Suppose that the LP models a maximisation problem.
i. Obtain the entering variable. Explain your answer.
ii. Obtain the leaving variable. Explain your answer.
iii. Based on your answer in (ii), explicitly identify the type of solution for the LP.
Expert Solution
![Check Mark](/static/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 stepSolved in 5 steps with 39 images
![Blurred answer](/static/blurred-answer.jpg)
Knowledge Booster
Similar questions
- (16) A small manufacturing firm makes two types of boats, a small boat and a large boat. The small requires 10 labor-hours for building and 1 labor-hour for finishing. The large requires 5 labor-hours for building and 1 labor-hour for finishing. The maximum labor-hours available per day for finishing and building are 20 and 140, respectively. Is it feasible to make 7 small boats and 10 large boats? Why or why not? Mathematically justify your answer.arrow_forwardMa3. 1. (Two-Part Tariff #2 Cr) The Kiwi company (supplier) has introduced a new device called jPad. jPad is sold through Good Buy (retailer). Kiwi produces one jPad at $200 and sells it to Good Buy at $400. Good Buy has estimated that demand for the iPad depends on the retail price (p) according to the demand function: D(p) 2000 - 2p. With calculus/Excel used, optimal retailer's prices were calculated. (Independent pricing) The optimal retailer's price is $700. (Coordinated pricing) The optimal retailer's price is $600. In the two-part-tariff, the supplier sets a transfer price of $ A. 200 B. 800 C. 600 D. 700 E. 100 F. 500 G. 300 H. 400arrow_forward
Recommended textbooks for you
- Advanced Engineering MathematicsAdvanced MathISBN:9780470458365Author:Erwin KreyszigPublisher:Wiley, John & Sons, IncorporatedNumerical Methods for EngineersAdvanced MathISBN:9780073397924Author:Steven C. Chapra Dr., Raymond P. CanalePublisher:McGraw-Hill EducationIntroductory Mathematics for Engineering Applicat...Advanced MathISBN:9781118141809Author:Nathan KlingbeilPublisher:WILEY
- Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,
![Text book image](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
![Text book image](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
![Text book image](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
![Text book image](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,
![Text book image](https://www.bartleby.com/isbn_cover_images/9780134437705/9780134437705_smallCoverImage.gif)
![Text book image](https://www.bartleby.com/isbn_cover_images/9780134689517/9780134689517_smallCoverImage.gif)