Question: 2. Graphical solution method. 30 marks Consider the following linear programming problem (max) f = 86x1 + 99:02 4x1 + 7.5.2 25 22 > 10

2. Graphical solution method. 30 marks Consider the following linear programming problem (max) f = 86x1 + 99:02 4x1 + 7.5.2 25 22 > 10 21 20 a. Sketch the feasible region. b. What is the optimal solution and optimal value? 6 marks c. Is optimal solution degenerate? Explain why? 2 marks d. Are there redundant constraints? If so, show them and explain 4 marks e. Round the solution to become integer. Is it feasible? Explain. 6 marks

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

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!

Question No. 1115 Marks] (A) The manager of a cafeteria at a university wants to monitor the service quality of the checkout process. Students have complained that some cashiers take too long to add...

1) Lucy is in charge of planning and coordinating a project. Following is the activity information for this project. Time (weeks) Activity Preceded By Optimistic Most Likely Pessimistic A -- 2 2 4 B...

Solve the linear programming problems by drawing the feasible solution region and using the corner point table. 1.1 Maximize: P = 20x + 10y subject to: 3x + y 21 x + y 9 x + 3y 21 x, y 0 1 .2...

I Introduction to Decision Science First Exam - Fall 2016 Name: _______________________________________ This is a TAKE-HOME Exam which consists of 5 questions on 7 pages (CHECK NOW TO ENSURE THAT YOU...

how Need help answering my study guide I get some of the problems but still need further explaining on them. 19] Companies A, B, and C supply components to three plants (F, G, and H] via two...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

CASE 6.2 FARM MANAGEMENT The Ploughman family owns and operates a 640-acre farm that has been in the family for several generations. The Ploughmans always have had to work hard to make a de- cent...

i need help and steps on this assignment and also if excel steps could be posted please. 1. Consider the following linear programing program: Max Z Z = 5x1 + 4x2 s. t. 2x1 + 2x2 $ 120 3x1 + 2x2 $ 150...

Question 1 The Electro-Comp Corporation manufactures two electrical products: air conditioners and large fans. The assembly process for each is similar in that both require a certain amount of wiring...

Thank you so much in advance. I have trouble with these questions. Exercise 2-13: Solve the following LP problem by using the graphical procedure and by using excel: For all problems use Excel Solver...

Beer production requires an early period of rapid aerobic metabolism of glucose by yeast. Given that anaerobic conditions are necessary to produce alcohol; can you explain why this step is necessary?

Explain why should the researcher interview the manager who could be responsible for the department that exposed to some unordinary issues regarding to the company's performance, under the...

Does the Internal Revenue Service prescribe any definite allocation method for tax purposes? Explain.

------------------------------------- At the beginning of its first year of operations, Bonita Limited has 4,900, $3 preferred shares and 48,000 common shares. Using the format shown below, allocate...

3.52 What is the joint probability of high income and never? Table 3.10 Probabilities for Television Viewing and Income VIEWING FREQUENCY Regular Occasional Never Totals HIGH INCOME MIDDLE INCOME LOW...

3.51 An editor may use all, some, or none of three possible strategies to enhance the sales of a book: a. An expensive prepublication promotion b. An expensive cover design c. A bonus for sales...

3.47 A stock market analyst claims expertise in picking stocks that will outperform the corresponding industry norms. This analyst is presented with a list of 5 high-technology stocks and a list of 5...