Question: 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 +

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, X20 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)

Step by Step Solution

★★★★★

3.38 Rating (157 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Using Graphical Method The graphical solution for the given LP is shown below The optimal solutio... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related 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 following linear program: Max 3A + 2B s.t. 1A + 1B 10 3A + 1B 24 1A + 2B 16 A, B 0 a. Use the graphical solution procedure to find the optimal solution. b. Assume that the objective...

Solve the following linear program using SIMPLEX: maximize X1 + 3x2 subject to X1 X2 8 -X1 X2 -X1 + 4x2 s 2 X1, X2 0 . 3. VI VI VI AI

5 Consider the following linear programming problem: Suppose that in solving this problem, row 0 of the optimal tableau is found to be z + 2x2 + s2 = 20/3 . Use the Dual Theorem to prove that the...

Consider the following integer nonlinear programming problem: Maximize Z = 4x21 x31 + 10x22 x42, Subject to x1 + x2 ¤ 3 and x1 ¥ 0, x2 ¥ 0 x1 and x2 are integers. This problem can be...

In this problem, we consider the analysis of the combined information from both raters on the shoulder flexion (SF) scores in the posture measurement study. Thus, the questions below concern the data...

Consider the following timing. First, at time 0, loans are made. Then in period 1, borrowers types are revealed, followed by the realization of returns in period 2. Here, borrowers are identical ex...

Let's go back to the ongoing case you selected. This will be either your current employer, a specific organization you want to work in, or one of the two hypothetical organizations described in...

RCES Problem 4-2A a, b1-b2 (Video) Schultz Electronics manufactures two ultra high-definition television models: the Royale which sells for $1,480, and a new model, the Majestic, which sells for...

The manager of the Midtown hotel is in the process of redesigning the company's reservation system. The hotel has 300 rooms divided into 200 regular double-bed rooms and 100 luxury rooms. The prices...

If a country has a very low per-capita GDP, say around $3,000, would that mean that a seller of luxury products, such as Gucci or Rolls Royce, would not want to sell their products their? Explain.

A school reports that 80% of its graduates get jobs within one year. You take a random sample of 57 graduates, of whom 44 got a job within one year. Is this enough evidence to show that a...

Identify and explain the weaknesses and strengths of Amanda as a potential leader based on Five practices in the LPI report. Use the link Leadership Practices Inventory (LPI) Study the Leadership...

1.Rule 203 of the AICPAs Code of Professional Conduct pertains to a. CPAs independence b. authorities designated to establish accounting standards c. standards of competency d. solicitation of new...

Apex Fitness Club uses straight-line depreciation for a machine costing $21,700, with an estimated four-year life and a $3,000 salvage value. At the beginning of the third year, Apex determines that...

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...

( b ) Your answer is partially correct. Assuming that the books have been closed, what are the adjusting entries necessary at December 3 1 , 2 0 2 6 ? ( Ignore income tax considerations. ) ( Credit...

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...

13. What is the relationship between orexin and narcolepsy?

10. Why do most antihistamines make people drowsy?

9. What would happen to the sleepwake schedule of someone who took a drug that blocked GABA?