The LP problem is given by,Maximize profit = 8X1 + 5X 2Subject to:X1+X2s 10X1s6X120X220Use graphs to derive the sensitivity ranges of the coefficient of the objective function and the right-hand side constant of the constraint (first two).

Linear programming is a technique to reach the best outcome like maximum profit or lowest cost whose…

Answered: The LP problem is given by, Maximize…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 72P

See similar textbooks

Similar questions

This problem is based on Motorolas online method for choosing suppliers. Suppose Motorola solicits bids from five suppliers for eight products. The list price for each product and the quantity of each product that Motorola needs to purchase during the next year are listed in the file P06_93.xlsx. Each supplier has submitted the percentage discount it will offer on each product. These percentages are also listed in the file. For example, supplier 1 offers a 7% discount on product 1 and a 30% discount on product 2. The following considerations also apply: There is an administrative cost of 5000 associated with setting up a suppliers account. For example, if Motorola uses three suppliers, it incurs an administrative cost of 15,000. To ensure reliability, no supplier can supply more than 80% of Motorolas demand for any product. A supplier must supply an integer amount of each product it supplies. Develop a linear integer model to help Motorola minimize the sum of its purchase and administrative costs.
One constraint of a two decision variable LP problem is 3x+ 4y ≤ 2400. The point (300, 400), that is x = 300 and y = 400 is _________. a. a solution with regard to 3x + 4y ≤ 2400 b. a corner point of the feasible region c. not a solution with regards to 3x + 4y ≤ 2400 d. a point on the line of constraint 3x+ 4y ≤ 2400
The optimal solution of this linear programming problem is at the intersection of constraints 1 and 2. Max 3x1 + x2 s.t. 4x1 + x2 ≤ 400 4x1 + 3x2 ≤ 600 x1 + 2x2 ≤ 300 x1, x2 ≥ 0 Over what range can the coefficient of x1 vary before the current solution is no longer optimal? (Round your answers to two decimal places.) Compute the dual value for the third constraint.
Find the optimal solution for the following problem. Maximize C = 4x + 12y subject to 3x + 5y ≤ 12 6x + 2y ≤ 10 and x ≥ 0, y ≥ 0. What is the optimal value of x? What is the optimal value of y? (Round your answer to 3 decimal places.) What is the maximum value of the objective function? (Round your answer to 3 decimal places.)
Consider the following set of constraints: 48Y >= 7296; 0.25 X + 12Y >= 1824, and X + Y <= 152. Pick a suitable statement for this problem: a. Solution to this problem cannot be found without the objective function. b. The feasible region is defined by a single (unique) point. c. It is a non-linear problem - unsuitable for grphical method. d. This problem has two feasible points - one is optimal for miniization problem and other is optimal for maximization problem. e. Feasible region is represented by a line and multiple feasible points are available.
Consider the following linear programming model with 4 regular constraints:Maximize 3X + 5Y (a) Draw your graph in the space below:subject to: 4X + 4Y ≤ 48 (constraint #1) 4X + 3Y ≤ 50 (constraint #2) 2X + 1Y ≤ 20 (constraint #3) X ≥ 2 (constraint #4) X, Y ≥ 0 (non-negativity constraints)(a) Which of the constraints is redundant? Constraint #______.Justify by drawing a graph similar to Figure 7.14 on p.263.(b) Is point (9,3) a feasible solution? _____. Explain your answer (by analyzing each of the constraints).Constraint #1: _______________________________________________________________Constraint #2: _______________________________________________________________Constraint #3: _______________________________________________________________Constraint #4: ______________________________________________________________
Consider the following set of constraints: -4X <= -512; -28Y <= -3584; 0.5 X + 14Y >= 1792, and 2X + 2Y <= 256. Pick a right statement for this problem: a. Feasible region is represented by a line and multiple feasible points are available. b. The feasible region is defined by a single (unique) point. c. Feasible region does not exist. d. All the options are incorrect. e. Solution to this problem cannot be found without the objective function
Consider the following primal LP problem:Maximize X1 + 2X2 – 9X3 + 8X4 – 36X5Subject to 2X2 – X3 + X4 – 3X5 ≤ 40 X1 – X2 + 2X4 – 2X5 ≤ 10 X1 ≥ 0, X2 ≤ 0, X3 ≥ 0, X4 ≥ 0, X5 ≥ 0 (a) Write the dual of the LP above, using variables Y1, Y2, etc.(b) Sketch the feasible region of the dual LP in 2 dimensions, and use the graphical method to find the dual optimalsolution (Plot an isovalue line corresponding to the feasible solution, move the line in improving direction, findthe last one touching the feasible region, and any point(s) on the intersection of the last isovalue line andfeasible region are optimal solutions)(c) Using complementary slackness conditions, - write equations which must be satisfied by the optimal primal solution X* - which primal variables must be zero?(d) Using the information in (c), determine the optimal primal solution X* (e) Compare the optimal objective values of the primal and dual solutions
Consider the following linear programming problem: MIN Z = 3x1 + 2x2 Subject to: 2x1 + 3x2 ≥ 12 5x1 + 8x2 ≥ 37 x1, x2 ≥ 0 What is minimum cost and the value of x1 and x2 at the optimal solution?
The optimal solution of this linear programming problem is at the intersection of constraints 1 and 2. Max 6x1 + 3x2 s.t. 4x1 + x2 ≤ 400 4x1 + 3x2 ≤ 600 x1 + 2x2 ≤ 300 x1, x2 ≥ 0 (a) Over what range can the coefficient of x1 vary before the current solution is no longer optimal? (Round your answers to two decimal places.) ------ to -------- (b) Over what range can the coefficient of x2 vary before the current solution is no longer optimal? (Round your answers to two decimal places.) ----- to -------- (c) Compute the dual value for the first constraint, second constraint & third constraint
Solve these problems using graphical linear programming and answer the questions that follow. Usesimultaneous equations to determine the optimal values of the decision variables.a. Maximize Z = 4x1 + 3x2Subject toMaterial 6x1 + 4x2 ≤ 48 lbLabor 4x1 + 8x2 ≤ 80 hrx1, x2 ≥ 0 b. Maximize Z = 2x1 + 10x2Subject toDurability 10x1 + 4x2 ≥ 40 wkStrength 1x1 + 6x2 ≥ 24 psi Time 1x1 + 2x2 ≤ 14 hrx1, x2 ≥ 0 c. Maximize Z = 6A + 3B (revenue)Subject toMaterial 20A+ 6B ≤ 600 lbMachinery 25A+ 20B ≤ 1,000 hr Labor 20A+ 30B ≤ 1,200 hrA, B ≥ 0 (1) What are the optimal values of the decision variables and Z?
Solve the following bivariate LP using its graphical representation. Identify the solution space, the iso-cost lines, the optimal solution, and the optimal objective value. Min w=x1-x2 Subject to x1+x2 <= 6x1-x2 >= 0x2-x1 >= 3x1,x2 >= 0

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS

The LP problem is given by, Maximize profit 8X1+ 5X 2 Subject to: X1+X2s 10 X1s6 X1 0 X220 Use graphs to derive the sensitivity ranges of the coefficient of the objective function and the right- hand side constant of the constraint (first two).