. Solve each of these problems by computer and obtain the optimal values of the decision variablesand the objective function.a. Maximize Z = 4x1 + 2x2 + 5x3Subject to1x1 + 2x2 + 1x3 ≤ 251x1 + 4x2 + 2x3 ≤ 40 3x1 + 3x2 + 1x3 ≤ 30x1, x2, x3 ≥ 0 b. Maximize Z = 10x1 + 6x2 + 3x3Subject to1x1 + 1x2 + 2x3 ≤ 252x1 + 1x2 + 4x3 ≤ 40 1x1 + 2x2 + 3x3 ≤ 40x1, x2, x3 ≥ 0

. Solve each of these problems by computer and obtain the optimal values of the decision variablesand the objective function.a. Maximize Z = 4x1 + 2x2 + 5x3Subject to1x1 + 2x2 + 1x3 ≤ 251x1 + 4x2 + 2x3 ≤ 40 3x1 + 3x2 + 1x3 ≤ 30x1, x2, x3 ≥ 0 b. Maximize Z = 10x1 + 6x2 + 3x3Subject to1x1 + 1x2 + 2x3 ≤ 252x1 + 1x2 + 4x3 ≤ 40 1x1 + 2x2 + 3x3 ≤ 40x1, x2, x3 ≥ 0

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 59P

See similar textbooks

Similar questions

Consider the following LP problem: Min 6X+ 27Y Subject to : 2 X + 9Y => 25, and X + Y <= 75. Pick a suitable statement for this problem: a. X=37.5, Y=37.5 is the only optimal solution. b. Optimal Obj. function value is 75 c. X = 0, Y = 0 is the only optimal solution. d. Optimal Obj. function value is 0
Solve each of these problems by computer and obtain the optimal values of the decision variables and the objective function. Maximize Z = 4x1 + 2x2 + 5x3 Subject to 1x1 + 2x2 + 1x3 ≤ 25 1x1 + 4x2 + 2x3 ≤ 40 3x1 + 3x2 + 1x3 ≤ 30 x1, x2, x3 ≥ 0 Maximize Z = 10x1 + 6x2 + 3x3 Subject to 1x1 + 1x2 + 2x3 ≤ 25 2x1 + 1x2 + 4x3 ≤ 40 1x1 + 2x2 + 3x3 ≤ 40 x1, x2, x3 ≥ 0
In the problem on excel : 1.What are the decision variables 2.What is the objective functions 3. What are the 11 constraints and explain A used t company, owned by Musa in Ottawa sells 7 different brands covering 3 different products. These are 4 Brands of Cars: Toyota, Honda, Chevrolet and BMW; 2 brands of Motorcycles: Suzuki and Yamaha, and 1 brand of Sailboats: Amel. Musa knows that his sales floor which he will display his products is 70,000 square feet, and that a Car takes 60 square feet of space, a motorcycle takes 20 square feet of space, and a sailboat takes 800 square feet of space. The profit that can be made for selling each of 7 different items is listed below: ITem Profit per unit Car - Toyota $2800 Car - Honda $3900 Car - Chevrolet $2,100 Car - BMW $5000 Motorcycle - Suzuki $1,000 Motorcycle - Yamaha $2,250 Sailboat - Amel $9,500 The transportation company is trying to determine how many of each item to order to maximize profit, given the following restrictions:…
A decision problem has the following three constraints: 70X + 6Y <= 420; 24X + 3Y= 72; and 11X - Y <= 14 . The objective function is Min 17X + 38Y . The objective function value is : a. 338 b. 676 c. unbounded d. infeasible e. 0
1. A specific assignment of values to decision variables is called what? a. Constraint b. Feasible c. Solution d. None of the above 2. Which of the following must be true of a feasible solution a. All of what Solver calls changing variables must be greater than 0 b. It is optimal c. It violates no constraints d. None of the above
-For this problem clearly derive the Linear program-Graph this problem and clearly indicate the feasible options- Clearly determine the solution to the problem using the method of points (be smart about which points you have to evaluate based on the graph of the objective function
Find solution using BigM (penalty) method.Maximize Z = x1 + 2x2 + 3x3 - x4subject to the constraintsx1 + 2x2 + 3x3 = 152x1 + x2 + 5x3 = 20x1 + 2x2 + x3 + x4 = 10and x1, x2, x3, x4 ≥ 0
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?
b) Maximize Z = −40X1 −100X2s.t 10X1 + 5X2 ≤ 2502X1 + 5X2 ≤ 1002X1 + 3X2 ≤ 90X1, X2 ≥ 0Solve by simplex method, what are the solutions? Show that this problem hasmultiple solutions and find the solutions?
Indetify the constraints that form the fesible region and identify the constraints that are rebundant. Equation: Maximize 5x1 + 3x2 Subjected to x1 + 5x2 ≤ 5 4x1 + 3x2 ≤ 12 x1 + x2 ≤ 4 x1 + x2 ≤ 5 5x1 + 7x2 ≤ 35 x1 + x2 ≥ 0
Analyze algebraically what special case in simplex application is present in each of the LP model below. Give an explanation to support your answer. a) Maximize z = 4x1 + 2x2 Subject to: 2x1 - x2 ≤ 2 3x1 - 4x2 ≤ 8 x1, x2 ≥ 0b) Maximize z = 3x1 + 2x2 Subject to: 4x1 - x2 ≤ 8 4x1 + 3x2 ≤ 12 4x1 + x2 ≤ 8 x1, x2 ≥ 0
Consider the following LP problem: Min 6X+ 18Y; Subject to : 3 X + 9Y <= 47, and X + Y <= 141. Which one of the following is true?: a. Slack for each constraint is zero. b. Optimal Obj. function value is 94 c. X=70.5, Y=70.5 is the only optimal solution. d. Optimal Obj. function value is 0