Homework Answers
If
you have any questions please let me know
Thank you
Please give me thumb up....
Add Answer to:
3. Consider the following production problem Maximize 10r 12r2 20r, subject to the constraints xi...
1. Solving the linear programming problem Maximize z 3r1 2r2 3, subject to the constraints using ...
1. Solving the linear programming problem Maximize z 3r1 2r2 3, subject to the constraints using the simplex algorithm gave the final tableau T4 T5 #210 1-1/4 3/8-1/812 0 0 23/4 3/8 7/8 10 (a) (3 points) Add the constraint -221 to the final tableau and use the dual simplex algorithm to find a new optimal solution. (b) (3 points) After adding the constraint of Part (a), what happens to the optimal solution if we add the fourth constraint 2+...
4.6-1.* Consider the following problem. Maximize Z= 2x1 + 3x2, subject to x1 + 2x2 54...
4.6-1.* Consider the following problem. Maximize Z= 2x1 + 3x2, subject to x1 + 2x2 54 x1 + x2 = 3 and X120, X2 0. DI (a) Solve this problem graphically. (b) Using the Big M method, construct the complete first simplex tableau for the simplex method and identify the corresponding initial (artificial) BF solution. Also identify the initial entering basic variable and the leaving basic variable. I (c) Continue from part (b) to work through the simplex method step...
Use the simplex method to solve the following maximum problem: Maximize P= x1 +2:02 Subject to...
Use the simplex method to solve the following maximum problem: Maximize P= x1 +2:02 Subject to the constraints: 2x1 + x2 < 8 21 +2y < 5 X1 > 0 22 > 0 and using your final tableau answer the questions below by entering the correct answer in each blank box. Please enter fractions as 3/5, -4/7, and so on. 21 2 P=
4.3-7. Consider the following problem. Maximize Z = 5x1 + 3x2 + 4x3, subject to 2x1 + x2 + x3<...
4.3-7. Consider the following problem. Maximize Z = 5x1 + 3x2 + 4x3, subject to 2x1 + x2 + x3<= 20 3x1 + x2 + 2x3 <= 30 and x1 >= 0, x2 >= 0, x3 >= 0. You are given the information that the nonzero variables in the optimal solution are x2 and x3. (a) Describe how you can use this information to adapt the simplex method to solve this problem in the minimum possible number of iterations (when...
Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2,...
Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2, X320 (a) Convert the above constraints to equalities. (2 marks) (b) Set up the initial simplex tableau and solve. (9 marks)
Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2, X320 (a) Convert the above constraints to equalities. (2 marks) (b) Set up the initial simplex tableau and solve. (9 marks)
[4.37] Consider the following problem: Maximize 2x + 3x2 subject to X1 + 2x2 5 10...
[4.37] Consider the following problem: Maximize 2x + 3x2 subject to X1 + 2x2 5 10 -*1 + 2x2 s 6 *1 + *2 S6 12 0. a. c. X1, Solve the problem graphically and verify that the optimal point is a degenerate basic feasible solution. b. Solve the problem by the simplex method. From Part (a), identify the constraint that causes degeneracy and resolve the problem after deleting this constraint. Note that degeneracy disappears and the same optimal solution...
Use the simplex method to solve the following maximum problem: Maximize P= 3.61 +2:02 Subject to...
Use the simplex method to solve the following maximum problem: Maximize P= 3.61 +2:02 Subject to the constraints: 221 +22 18 2x1 +3.02 < 42 3x1 +2224 210 x2 > 0 and using your final tableau answer the questions below by entering the correct answer in each blank box. Please enter fractions as 3/5, -4/7, and so on. C1 = C2 = P=
#16.2 Consider the following standard form LP problem: minimize 2xi -x2-^3 subject to 3x1+x2+エ4-4 a. Write down the A,...
#16.2 Consider the following standard form LP problem: minimize 2xi -x2-^3 subject to 3x1+x2+エ4-4 a. Write down the A, b, and c matrices/vectors for the problem. b. Consider the basis consisting of the third and fourth columns of A, or- dered according to [a4, as]. Compute the canonical tableau correspond ing to this basis c. Write down the basic feasible solution corresponding to the basis above, and its objective function value. d. Write down the values of the reduced cost...
(4 points) Consider the following maximization problem. Maximize P = 14x + y - 10z subject...
(4 points) Consider the following maximization problem. Maximize P = 14x + y - 10z subject to the constraints 12x - y + x - 2y + 7x + 142 < 85 2z = 52 9z S 40 x>0 y> z> 0 Introduce slack variables (denoted u, V, and w) and set up the initial tableau below. Keep the constraints in the same order as above, and do not rescale them. Constant
1. Write the dual problem for the following primal problem: Maximize 2x+3y subject to constraints S...
1. Write the dual problem for the following primal problem: Maximize 2x+3y subject to constraints S 14 3r+ 2y S 24 Give the solution to the primal problem and to its dual, if the final simplex tableau is as follows 0 11-1 0 0 5 1 0-1 2 0 0 4 0 0 1 4 1 0 2 0 0 1 1 0 123
1. Solving the linear programming problem Maximize z 3r1 2r2 3, subject to the constraints using the simplex algorithm gave the final tableau T4 T5 #210 1-1/4 3/8-1/812 0 0 23/4 3/8 7/8 10 (a) (3 points) Add the constraint -221 to the final tableau and use the dual simplex algorithm to find a new optimal solution. (b) (3 points) After adding the constraint of Part (a), what happens to the optimal solution if we add the fourth constraint 2+...
4.6-1.* Consider the following problem. Maximize Z= 2x1 + 3x2, subject to x1 + 2x2 54 x1 + x2 = 3 and X120, X2 0. DI (a) Solve this problem graphically. (b) Using the Big M method, construct the complete first simplex tableau for the simplex method and identify the corresponding initial (artificial) BF solution. Also identify the initial entering basic variable and the leaving basic variable. I (c) Continue from part (b) to work through the simplex method step...
Use the simplex method to solve the following maximum problem: Maximize P= x1 +2:02 Subject to the constraints: 2x1 + x2 < 8 21 +2y < 5 X1 > 0 22 > 0 and using your final tableau answer the questions below by entering the correct answer in each blank box. Please enter fractions as 3/5, -4/7, and so on. 21 2 P=
Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2, X320 (a) Convert the above constraints to equalities. (2 marks) (b) Set up the initial simplex tableau and solve. (9 marks)
Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2, X320 (a) Convert the above constraints to equalities. (2 marks) (b) Set up the initial simplex tableau and solve. (9 marks)
[4.37] Consider the following problem: Maximize 2x + 3x2 subject to X1 + 2x2 5 10 -*1 + 2x2 s 6 *1 + *2 S6 12 0. a. c. X1, Solve the problem graphically and verify that the optimal point is a degenerate basic feasible solution. b. Solve the problem by the simplex method. From Part (a), identify the constraint that causes degeneracy and resolve the problem after deleting this constraint. Note that degeneracy disappears and the same optimal solution...
Use the simplex method to solve the following maximum problem: Maximize P= 3.61 +2:02 Subject to the constraints: 221 +22 18 2x1 +3.02 < 42 3x1 +2224 210 x2 > 0 and using your final tableau answer the questions below by entering the correct answer in each blank box. Please enter fractions as 3/5, -4/7, and so on. C1 = C2 = P=
#16.2 Consider the following standard form LP problem: minimize 2xi -x2-^3 subject to 3x1+x2+エ4-4 a. Write down the A, b, and c matrices/vectors for the problem. b. Consider the basis consisting of the third and fourth columns of A, or- dered according to [a4, as]. Compute the canonical tableau correspond ing to this basis c. Write down the basic feasible solution corresponding to the basis above, and its objective function value. d. Write down the values of the reduced cost...
(4 points) Consider the following maximization problem. Maximize P = 14x + y - 10z subject to the constraints 12x - y + x - 2y + 7x + 142 < 85 2z = 52 9z S 40 x>0 y> z> 0 Introduce slack variables (denoted u, V, and w) and set up the initial tableau below. Keep the constraints in the same order as above, and do not rescale them. Constant
1. Write the dual problem for the following primal problem: Maximize 2x+3y subject to constraints S 14 3r+ 2y S 24 Give the solution to the primal problem and to its dual, if the final simplex tableau is as follows 0 11-1 0 0 5 1 0-1 2 0 0 4 0 0 1 4 1 0 2 0 0 1 1 0 123
Most questions answered within 3 hours.
-
(Expected rate of return and risk) Carter Inc. is evaluating a
security. Calculate the investment’s expected...
asked 6 minutes ago -
What specific indicators can point to lack of progress for
African Americans in American society?
asked 1 hour ago -
1-The Electrons in a beam are moving at 2.7×108 m/s in an
electric field of 15000...
asked 1 hour ago -
A gas tank is a vertical cylinder. It has a radius of 1m, a
height of...
asked 1 hour ago -
Accent Software faces the following conditions. All of these
support Accent’s use of a market-penetration pricing...
asked 2 hours ago -
A mathematically inclined friend emails you the following
instructions: "Meet me in the cafeteria the first...
asked 2 hours ago -
A monopoly sells in two countries . The demand curves in the two
countries are p1...
asked 3 hours ago -
A .15kg rubber ball is bounced off a wall. Before hitting the
wall, the ball moves...
asked 4 hours ago -
A manufacturing company preparing to build a new plant is
considering three potential locations for it....
asked 4 hours ago -
B. If compound Y has approximately the same values of solubility
in toluene as compound X,...
asked 5 hours ago -
Oscar Inc. has inventory in Japan valued at 39,051,000 Yen one
year ago. One year ago...
asked 5 hours ago -
If Canada suffered from "fundamental disequilibrium," and its
government choose not to devalue its currency, a...
asked 5 hours ago