Determine the Dual of the following Linear Programming Problems
If you have any question please let me know
Thank You
Please give me thumb up....
Max 4x1 - 22 + 2.T3 Subiect to: 2x1 + x2 7 Min 4 + 2x2 - T3 Subject to: x1 + 2x2-6
Consider the following all-integer linear program: Max x1+x2 s.t 4x1+6x2 <= 22 x1+5x2<= 15 2x1+x2<=9 x1,x2>=0 integer Solve in Excel Solver and AMPL.
3. Consider the following LP. Maximize u = 4x1 + 2x2 subject to X1 + 2x2 < 12, 2x1 + x2 = 12, X1, X2 > 0. (a) Use simplex tableaux to find all maximal solutions. (b) Draw the feasible region and describe the set of all maximal solutions geometrically.
Consider the following linear programming model Max 2X1 + 3X2 Subject to: X1 + X2 X1 ≥ 2 X1, X2 ≥ 0 This linear programming model has: A. Infeasible solution B. Unique solution C. Unbounded Solution D. Alternate optimal solution E. Redundant constraints
Min 2x1 + x2 s.t. x1 + x2 ≥ 4 x1 – x2 ≥ 2 x1 – 2x2 ≥ –1 x1 ≥ 0, x2 ≥ 0 Please solve the linear program graphically, showing the objective function, all constraints, the feasible region and marking all basic solutions (distinguishing the ones that are feasible).
Question 3: Identify which of LP problems (1)--(4) has (x1,x2) = (20,60) as its optimal solution. (1) min z = 50xı + 100X2 s.t. 7x1 + 2x2 > 28 2x1 + 12x2 > 24 X1, X2 > 0 (2) max z = 3x1 + 2x2 s.t. 2x1 + x2 < 100 X1 + x2 < 80 X1 <40 X1, X2 > 0 (3) min z = 3x1 + 5x2 s.t. 3x1 + 2x2 > 36 3x1 + 5x2 > 45...
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)
Consider the following Linear Problem Minimize 2x1 + 2x2 equation (1) subject to: x1 + x2 >= 6 equation (2) x1 - 2x2 >= -18 equation (3) x1>= 0 equation (4) x2 >= 0 equation (5) 13. What is the feasible region for Constraint number 1, Please consider the Non-negativity constraints. 14. What is the feasible region for Constraint number 2, Please consider the Non-negativity constraints. 15. Illustrate (draw) contraint 1 and 2 in a same graph and find interception...
Use the simplex algorithm to find all optimal solutions to the following LP. max z=2x1+x2 s.t. 4x1 + 2x2 ≤ 4 −2x1 + x2 ≤ 2 x1 ≥1 x1,x2 ≥0
Given the LPP: Max z=-2x1+x2-x3 St: x1+x2+x3<=6 -x1+2x2<=4 x1,x2<=0 What is the new optimal, if any, when the a) RHS is replaced by [3 4] b) Column a2 is changed from[1 2] to [2 5] c) Column a1 is changed from[1 -1] to [0 -1] d) First constraint is changed to x2-x3<=6 ? e) New activity x6>=0 having c6=1 and a6=[-1 2] is introduced ?
4X1 + 2X2 = 22; X1 – X2 = 4 1. Using Excel Graphics (Hint: Draw graphs representing the two equations for the range of values X1 = 0, 2, 4, 6, 8 and determine point of intersection from the graph) 2. Using Excel - Solver tools (Hint: Use DATA /ANALYSIS /SOLVER) 3. Using standard analytical techniques 4. (Bonus 5) Using Inverse Matrix and Matrix Multiplication techniques (Hint: MINVERSE and MMULT Excel functions)