Consider the following linear programming problem.2A + 3BMins.t.1A + 4B S212A + 18273A + 1.5B ≤ 21-2A + 6B 20A, B 20(a) Find the optimal solution using the graphical solution procedure and the value of the objective function.at (A, B)=((b) Determine the amount of slack or surplus for each constraint.slack for 1A + 4B ≤ 21surplus for 2A + 18 2 7slack for 3A + 1.58 ≤ 21surplus for -2A + 68 2 0(c) Suppose the objective function is changed to max 8A + 3B. Find the optimal solution and the value of the objective function.- (Cat (A, B)=

Objective Functions and Constraints: Based on the given details, the objective…

Answered: Consider the following linear…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 52P

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.
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 LP problem with two constraints: 18X + 8Y >= 144and 9X + 4Y= 36. The objective function is Min 14X + 30Y . What combination of X and Y will yield the optimum solution for this problem? a. infeasible problem b. unbounded problem c. 0 , 9 d. 4 , 0 e. 2 , 4.5
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 all-integer linear program. Max 5x1 + 8x2 s.t. 6x1 + 5x2 ≤ 25 10x1 + 4x2 ≤ 40 1x1 + 2x2 ≤ 8 x1, x2 ≥ 0 and integer (a) Graph the constraints for this problem. Use points to indicate all feasible integer solutions. (b) Find the optimal solution to the LP Relaxation. (Round your answers to three decimal places.) at (x1, x2) = Using this solution, round down to find a feasible integer solution. at (x1, x2) = (c) Find the optimal integer solution. at (x1, x2) = Is it the same as the solution obtained in part (b) by rounding down? YesNo
Set up the simplex matrix used to solve the linear programming problem. Assume all variables are nonnegative.Maximize f = 5x + 9y subject to 8x + 5y ≤ 200 x + 6y ≤ 250. x y s1 s2 f first constraint second constraint objective function
The standard form of the following linear programming model is given. Find the values of variables at the point of intersection of constraint 1 and the vertical axis (y). (Round your answers to 3 decimal places.) Maximize P = 30x + 15y + 0s1 + 0s2 subject to 6x + 12y + s1 = 19 13x + 12y + s2 = 35 and x, y, s1, s2≥ 0.
Consider the following LP problem with two constraints: 32X + 39Y >= 1248 and 17X + 24Y >= 408. The objective function is Max 13X + 19Y . What combination of X and Y will yield the optimum solution for this problem? a. 0 , 17 b. unbounded problem c. 0 , 17 d. infeasible problem e. 24 , 0
4. Consider the following linear programming problem: Maximize Z=$15x + $5y, subject to (1) 2x + y ≤ 10 and (2) 4x + 3y ≤ 24 and (3) x, y ≥ 0. Will the optimal solution change if the objective function becomes Maximize Z=$15x + $20y (constraints remain the same)? Select one: a. Can't determine given the information. b. Yes, it will change. c. No, it remains the same.
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
Consider the following LP model in standard form, with a row for the objective function Z. a) Put it into Canonical form ( or Simplex Tableau form) with basic variables X1, X2 , and X3. b) Determine the association BFS (Basic Feasible Solution) and the new formula for the objective function Z Minimize 10X1 + 4X2 Sujbject to 3X1 + 2X2 - X3 = 60 7X1 + 2X2 - X4 = 84 3X1 + 6X2 -X5 = 72 X1, X2, X3 , X4 , X5 >= 0
Solve the following Linear programming problem using the simplex method:Maximize Z = 10X1 + 15X2 + 20X3subject to:2X1 + 4X2 + 6X3 ≤ 243X1 + 9X2 + 6X3 ≤ 30X1, X2 and X3 ≥ 0(b) Suppose X1, X2, X3 in (a) refer to number of red, blue, and green balloons respectivelywhich are produced by a company per day. And Z is the total profit obtained afterselling these balloons. Interpret your answer obtained in (a) above(c) Write the dual of the following linear programming problem:Minimize Z = 2X1 − 3X2 + 4X3subject to:3X1 + 4X2 + 5X3 ≥ 96X1 + X2 + 3X3 ≥ 47X1 − 2X2 − X3 ≤ 105x1 − 2X2 + X3 ≥ 34X1 + 6X2 − 2X3 ≥ 3X1, X2 and X3 ≥ 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