Q. 2 (30 marks) Consider the following Linear Program (LP): MAX Z-7x1+ 5% subject to: 10....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Q. 2 (30 marks) Consider the following Linear Program (LP): MAX Z-7x1+ 5%₂ subject to: 10. (Constraint-1) 2x ≤ 20 (Constraint-2) (Constraint-3) (Constraint-4) 2x + x₂ 2x 4x2 2-10 -6x1 2x2 ≤ 1 x20, X₂20 a) Use the Graphical Method to obtain the Optimal Solution and value of Z* for the above LP. (15 marks) b) Apply the Exhaustive Enumeration method to obtain the Optimal Solution for the above LP. Show complete working. (15 marks) c) Discuss the pros and cons of each of the above two methods in obtaining the optimal solution for the given LP. (10 marks) Q. 2 (30 marks) Consider the following Linear Program (LP): MAX Z-7x1+ 5%₂ subject to: 10. (Constraint-1) 2x ≤ 20 (Constraint-2) (Constraint-3) (Constraint-4) 2x + x₂ 2x 4x2 2-10 -6x1 2x2 ≤ 1 x20, X₂20 a) Use the Graphical Method to obtain the Optimal Solution and value of Z* for the above LP. (15 marks) b) Apply the Exhaustive Enumeration method to obtain the Optimal Solution for the above LP. Show complete working. (15 marks) c) Discuss the pros and cons of each of the above two methods in obtaining the optimal solution for the given LP. (10 marks)
Expert Answer:
Answer rating: 100% (QA)
a Using Graphical Method The graphical solution for the given LP is shown below The optimal solutio... View the full answer
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these accounting questions
-
Consider the following linear program Max 12A + 9B s.t 5A + 15B <= 25 10A + 6B <= 26 a) Use Excel solver the find the optimal solution and generate the sensitivity report. What is the optimal...
-
Consider the following linear program: Min 2A + 2B s.t. 1A + 3B 12 3A + 1B 13 1A - 1B = 3 A, B 0 a. Show the feasible region. b. What are the extreme points of the feasible region? c. Find the...
-
Consider the following linear program: Min 8X + 12Y s.t. 1X+ 3Y 9 2X+ 2Y 10 6X + 2Y 18 A, B 0 a. Use the graphical solution procedure to find the optimal solution. b. Assume that the objective...
-
Consider the function f(x) = sin(x). (a) Give the Taylor polynomial Ps(r) of degree 5 about a = /6 of this function. Note: use the exact values of sin(7/6)= 1/2 and cos(/6)= 3/2. (b) Give the nested...
-
1. Find the mechanical advantage of the compound machine in Problem 1 if the inclined plane is 8.00 m long and 2.00 m high. 2. What effort force is needed to move a box of weight 2500 N to the...
-
Alessandra Makeup Manufacturers provided the following income statement for last year: Sales..........................................$51,350,000 Cost of goods...
-
Assume that Henson Corporations comparative balance sheet reported these amounts: Requirement 1. Assume that on January 2, 2010, Henson sold 1/10 of its plant and equipment for $75,500 in cash....
-
Determine the components of the reactions at A and E when a counterclockwise couple of magnitude120 N m is applied to the frame (a) At B, (b) At D. 100mm - 400 mm 250 m
-
After successfully viewing and opining on this video, the student will be able to: 1) Identify how the Internet is interconnected throughout the world ( End of Course Outcome 1 ) Throughout the...
-
1. a. How much did the materials cost per unit change between June and July? b. How much did the conversion cost per unit change between June and July? 2. Which is the optimal choice of material and...
-
On January 1, 20X1, Low Ground Corp. loaned a customer cash in exchange for receiving an 8%, $251,000 long-term note with interest payments due at each year-end. Assume the carrying value of the note...
-
1. "Gregg Wiatt was stunned. On his 28th birthday-six months before the death of the man he had thought was his natural father-his mother told him the truth. She told him he was the offspring of a...
-
Sara dies in a wreck while in Myrtle Beach, S.C. but lives in Greenville, S.C. She dies without a will. Sara is survived by her son, David, and his two children, Sam and Bill. Her sister, Mary, and...
-
In your introduction, identify both probation and parole. How are both probation and parole administered? Why do we need probation and parole? How are the concepts of probation and parole similar and...
-
How could this situation be examined under the lens of business law and criminal law in general? Explain what due diligence means in this context. How could allegations of sexual assault at work be...
-
Electricity & Magnetism 1. Consider the circuit below: R =24Q www R = 60Q R = 80 a) which resistor would have the greatest current passing through it? Explain. b) Which resistor would have the...
-
When we see an ad for a brand we don't like, we may subconsciously misinterpret the new information about the brand to fit our negative views. This is an example of...
-
On April 29, 2015, Auk Corporation acquires 100% of the outstanding stock of Amazon Corporation (E & P of $750,000) for $1.2 million. Amazon has assets with a fair market value of $1.4 million (basis...
-
Consider the transportation problem having the following parameter table: Destination 3 4 Supply Source Demand
-
Reconsider the California Manufacturing Co. example presented in Sec. 12.1. The mayor of San Diego now has contacted the companys president to try to persuade him to build a factory and perhaps a...
-
Reconsider Prob. 16.2-8. Suppose now that the Air Force knows that a similar type of engine was produced for an earlier version of the type of airplane currently under consideration. The order size...
-
A cylindrical tank of methanol has a mass of \(60 \mathrm{~kg}\) and a volume of \(75 \mathrm{~L}\). Determine the methanol's weight, density, and specific gravity. Take the gravitational...
-
A mass of \(0.5-\mathrm{kg}\) of argon is maintained at \(1400 \mathrm{kPa}\) and \(40^{\circ} \mathrm{C}\) in a tank. What is the volume of the tank?
-
The air in an automobile tire with a volume of \(0.015 \mathrm{~m}^{3}\) is at \(30^{\circ} \mathrm{C}\) and \(140 \mathrm{kPa}\) (gage). Determine the amount of air that must be added to raise the...
Study smarter with the SolutionInn App