Question: Problem Primal MAXIMIZE Z = 12X1 + 18X2 +10X3 S.T. 2X1 + 3x2 + 4x3 =0 1. Write the Dual of this problem. 2. Write

Problem "Primal" MAXIMIZE Z = 12X1 + 18X2 +10X3

Problem "Primal" MAXIMIZE Z = 12X1 + 18X2 +10X3 S.T. 2X1 + 3x2 + 4x3 =0 1. Write the "Dual" of this problem. 2. Write the "Dual of the Dual" of this problem. For steps 3 & 4, use the Generic Linear Programming spreadsheet or the software of your choice. (Submit a file pdf, text, xls file, etc., indicating the solution values and objective function value.) 3. Solve the "Primal" problem. (Find values of X1, X2, X3 and the Maximum Z) 4. Solve the "Dual" problem. (Find values of Y1, Y2, Y3 and the Minimum Z*)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Solve the following linear programming model using the simplex algorithm. = Max Z S.t. 12X1 + 18x2 + 10x3 2x1 + 3x2 + 4x3 0 1. Determine the shadow prices and reduced cost 2. Determine the range of...

4. Consider the Markov chain X = {X} with state space S and transition probabilities Pij = { 1 ifi-i-1 " 0 otherwise for i 1 = and {0, 1, 2,...} Poo = 0, Poj = 1 for j 1. (a) Is this Markov chain...

MAX 3X1 - 5X2 + 7X3 ST 2X1 + X2 - 4X3 + 2X4 > 6 -1X1 + 3X2 + 2X3 + X4 0, X3 unrestricted, X4 > 0 Consider the above primal LP problem: Construct the initial Simplex...

atar University, College of Engineering Advanced Operations Research, IENG 331 Spring 2017 Instructor: Dr. A.Sleptchenko Homework 26/05/2017 Contains 6 problems (120 points) 1. (20 points) Dual...

MAX 3X1 - 5X2 + 7X3 ST 2X1 + X2 - 4X3 + 2X4 > 6 -1X1 + 3X2 + 2X3 + X4 0, X3 unrestricted, X4 > 0 Consider the above primal LP problem: Construct the initial Simplex...

Given the following primal problem. Maximize Z = 12X1 + X2 S.T. X1 + X2

Write the Dual to the following Primal problem: +4 3x X -2x4 min Z- 12x4+15x2 + 20x; -18x s.t. X+X2 +X3 --50 (0) 60 (12) 2x +X >10 (3) U and =0 X4 urs Let u., 1-1,2,3 denote the variables for the...

Problem 3. Consider the primal problem: maximize Z= -15.01 + 5.02 subject to -2x1 +3.02 + x3 = 4 (constraint 1) -21 +22 - 33 0 (a) [4pt) Formulate the Dual LP. (6) [3pt] Write all the complementary...

1. Max Z = x1 + 2x2 (15%) St. 2x: + 3x2 = 20 x1 + 4x2 2 10 2x1 + x2 12 Xi no limit, x2 > 0 (a) what is the dual problem? (5%) (b) convert the primal problem to standard form and construct the...

1. Write the duals of the following LPs. Use wj for dual variables. (a) Minimize: z = 4x1 + 2x2 + 23 Subject to: X1 - 2x2 + 3 S -2 3x1 - 4x2 + 23 2 3 x1 2 0, X2 2 0, 23 2 0 Hint: Multiply the first...

If A be an n x n matrix, then rank (A) +nullity (A) - n. Do you agree or disagree? Explain briefly. Provide an example in favor of your argument.

Marotta Company produces plastic that is used for injection-molding applications such as gears for small motors. In 2010, the first year of operations, Marotta produced 4,000 tons of plastic and sold...

1 . Who are the users of financial information? 2 . How informed must the users of financial statements be in order to effectively utilize the information they contain? 3 . What types of decisions...

When older adults have difficulty with transportation and communication, or may be reluctant to request needed assistance to which they are entitled, they may be in need of: Group of answer choices...