Question: Consider the following linear programming problem. Maximise Z = 6x1 + 3x2 subject to: 2x1 + 4x2 < 20 and 3x1 + x2 <

Consider the following linear programming problem. Maximise Z = 6x1 + 3x2

Consider the following linear programming problem. Maximise Z = 6x1 + 3x2 subject to: 2x1 + 4x2 < 20 and 3x1 + x2 < 21, where x1, x220. (a) Sketch the feasible region for the problem, making sure you label the constraints. Determine the coordinates of all corner point feasible and corner point infeasible solutions and indicate them clearly on the graph. (b) Determine the optimal solution.

Step by Step Solution

★★★★★

3.57 Rating (164 Votes )

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 Mathematics Questions!

Consider the following linear programming problem: Maximize profit = 30X1 + 10X2 Subject to: 3X1 + X2 300 X1 + X2 200 X1 100 X2 50 X1 X2 0 X1, X2 0 (a) Solve the problem graphically. (b) Is...

Solve the following linear programming problem by Excel's Solver. Use the output to answer the questions MAX 25X1+30X2+15X3 ST 4X1+5X2+8X3<=1200 9X1+15X2+3X3<=1500 1. What are the Binding...

Solve the following linear programming model graphically: maximize Z = 6.5x1 + 10x2 subject to 2x1 + 4x2 40 x1 + x2 15 x1 8 x1, x2 0 LO.1

Solve the following linear programming model graphically: minimize Z = 8x1 + 2x2 subject to 2x1 - 6x2 12 5x1 + 4x2 40 x1 + 2x2 12 x2 6 x1, x2 0

Solve the following linear programming model graphically: minimize Z = 8x1 + 6x2 subject to 4x1 + 2x2 20 -6x1 + 4x2 12 x1 + x2 6 x1, x2 0

Consider the following nonlinear programming problem: Maximize Z = 5x1 + x2, subject to 2x12 + x2 13 x12 + x2 9 and x1 0, x2 0. (a) Show that this problem is a convex programming problem. (b) Use...

Consider the following convex programming problem: Maximize Z = 32x1 x41 + 4x2 x22, Subject to x21 + x22 9 and x1 0, x2 0. (a) Apply the separable programming technique discussed at the end of...

Consider the following linear programming problem. Maximize Z = 2x1 + 4x2 + 3x3 + 2x4 + 5x5 + 3x6, subject to and xj ¥ 0, for j = 1, 2, . . . , 6. (a) Rewrite this problem in a form that...

In Problem 24, if the constraint x 1 > 8 is changed to x 1

Government policies such as unemployment compensation and government regulations related to hiring and firing employees result in ________ unemployment? lower frictional lower structural higher...

2. (10 points) The curve is the intersection of the plane x = -1 and the cone z = x + y. Find the curvature of y at the point (-1,2,5). 22

[6] Question 4: [20 Marks] The signal x(t) has the Laplace transform X(s) = 14 s(s+4) 2 [6] (a) Find the LT of y(t) = x(21-3) [8] (b) Find the LT of y(1) = tex(1) (c) Find the LT of y(t) = 1...

1.Goodyear implemented the DRII/NFPA 1600 approach. What strategies can be utilized to make sure recovery starts quickly, perhaps even while the incident is ongoing? 2.Please explain how the five...

8. A tire manufacturer has been concerned about the number of defective tires found recently. To evaluate the true magnitude of the problem, a production manager selected 10 random samples of 20...

Target Market(s) and Positioning OF OZTENT ( an Australian company) An analysis of the Oztent target market in particular shows differentiation from 20-29 years (18%), 30-54 years (47%), 55+ years...

Part 2 Write Java code for the following and create a word document with the answers. Test whether or not the following are true by writing the necessary statements in the driver class: 2, (A +...

In your audit of Garza Company, you find that a physical inventory on December 31, 2012, showed merchandise with a cost of $441,000 was on hand at that date. You also discover the following items...

Toms, Inc., produces various Mexican food products and sells them to Western Foods, a chain of grocery stores located in Texas and New Mexico. Toms, Inc., makes two salsa products: Western Foods...

Refer to the Hudson Marine data in Problem 28. a. Deseasonalize the data, and use the deseasonalized time series to identify the trend. b. Use the results of part (a) to develop a quarterly forecast...

Nation-Wide Bus Lines is proud of its six-week bus drivertraining program that it conducts for all new Nation-Wide drivers. As long as the class size remains less than or equal to 35, a six-week...

7.45. Pose null and alternative hypotheses about the relationship between time spent on the Internet (WWWHR for the GSS) and a binary predictor available atthe GSSthat you believe may be associated...

7.48. When asked by the GSS about the number of people with whom the subject had discussed matters of importance over the past six months (variable NUMGIVEN), the response of 0 was made by 8.9% of...

7.58. Describe a situation in which it would be more sensible to compare means using dependent samples than independent samples.