Consider the following linear programming problem:Max x1+2x2s.t. x1+x2 <3-x12x20x21x1, x20a. Identify the feasible region.b. Are any of the constraints redundant? It yes, then identify the constraint that is redundant.c. Find all the extreme points - list the value of 1 and 2 at each extreme point.d. What is the optimal solution?

Answered: Consider the following linear…

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

State the linear programming problem in mathematical terms, identifying the objective function and the constraints. A car repair shop blends oil from two suppliers. Supplier I can supply at most 48 gal with 3.6% detergent. Supplier II can supply at most 66 gal with 3% detergent. How much can be ordered from each to get at most 100 gal of oil with maximum detergent? OA. Maximize 0.030x + 0.036y Subject to: xs48 y≤ 66 x+y≤ 100 OC. Maximize 48x + 66y Subject to: x248 y266 0.036x +0.03y2 100 OB. Maximize 0.036x+0.03y Subject to: 0≤x≤48 0sys 66 x+ys 100 D. Maximize 48x + 66y Subject to: xs48 y≤ 66 0.036x +0.03y ≤ 100
The equality lines for the following constraints are shown in the graph below: 40x + 15y 120 25x + 40y < 200 -За + 12у 12 y 5 4 2 F 1. 4. 5 6. 7 8. The feasible region is the area represented by the letter A BCDE F G VI VI VI 3.
Solve the linear programming problem using the simplex method. Maximize 2x + 3y subject to the constraints Find the solution. x= 0.2, y = 0.05, M = 0.55 (Type integers or decimals.) 5x + y ≤ 60 3x + 2y ≤ 80. x20,y 20
Prime Paints manufactures two types of paints, one for interior painting and the other for exterior painting. Both types require the use of two raw materials - M1 and M2, so that the maximum daily availabilities of these materials are 24 tons and 6 tons, respectively. It is known that 1 ton of the interior type of paint requires 4 tons of M1 and 2 tons of M2. On the other hand, 1 ton of the exterior type of paint requires 6 tons of M1 and 1 ton of M2. It has been established that the daily demand for interior paint cannot exceed that for the exterior paint by more than 1 ton. Also, the maximum daily demand for interior paint is 2 tons. The company wants to determine the optimum product mix of interior and exterior paints to maximize the total daily profit given that the profit per ton of the interior paint is 4 thousand dollars and the profit per ton of the exterior paint is 5 thousand dollars.
Write the linear programming problem as a maximization problem with all inequalities (except x>0, y≥0, ...) written in the form [linear expression] ≤ [constant]. Minimize - 6x + 5y + 6z subject to the following constraints. - 8x + 7y + 7z2 -3 6x - 4y 3z ≥ −7 x20, y ≥0, z 20 The inequality - 8x + 7y +7z2 - 3 becomes (Simplify your answer. Type an inequality. Do not factor.)
Solve the linear programming problem. Maximize and minimize z = 4x + 5y Subject to attempted 2x + y ≥ 30 x + 2y 2 24 x, y 20 What is the maximum value of z? Select the correct choice below and fill in any answer boxes present in your choice. OA. Z= (Type an integer or a fraction.) OB. There is no maximum value of z. What are the coordinates of the corner point where the maximum value of z occurs? Select the correct choice below and fill in any answer boxes present in your choice. OA. The coordinates are (Type an ordered pair.) OB. There is no maximum value of z.. What is the minimum value of z?
Linear Programming. How would you write the constraint for requiring 10% more newspaper ads than TV ads? N >=1 N + T >=1 N – 0.1T >=0 N – 1.1T >=0 None of the above
The region in the plane that represents the solution set to a system of constraints is called the __________ region.

Recommended textbooks for you

Advanced Engineering Mathematics

Advanced Math

ISBN:

9780470458365

Author:

Erwin Kreyszig

Publisher:

Wiley, John & Sons, Incorporated

Numerical Methods for Engineers

Advanced Math

ISBN:

9780073397924

Author:

Steven C. Chapra Dr., Raymond P. Canale

Publisher:

McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…

Advanced Math

ISBN:

9781118141809

Author:

Nathan Klingbeil

Publisher:

WILEY

Advanced Engineering Mathematics

Advanced Math

ISBN:

9780470458365

Author:

Erwin Kreyszig

Publisher:

Wiley, John & Sons, Incorporated

Numerical Methods for Engineers

Advanced Math

ISBN:

9780073397924

Author:

Steven C. Chapra Dr., Raymond P. Canale

Publisher:

McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…

Advanced Math

ISBN:

9781118141809

Author:

Nathan Klingbeil

Publisher:

WILEY

Mathematics For Machine Technology

Advanced Math

ISBN:

9781337798310

Author:

Peterson, John.

Publisher:

Cengage Learning,

Basic Technical Mathematics

Advanced Math

ISBN:

9780134437705

Author:

Washington

Publisher:

PEARSON

Topology

Advanced Math

ISBN:

9780134689517

Author:

Munkres, James R.

Publisher:

Pearson,

SEE MORE TEXTBOOKS