Question: Question 2: Given the following linear optimization (7 pts). Min 4x1 - x2 s.t. 3x1 + 2x2 1; X1 + x2= 2; X120, x2 urs.

Question 2: Given the following linear

Question 2: Given the following linear optimization (7 pts). Min 4x1 - x2 s.t. 3x1 + 2x2 1; X1 + x2= 2; X120, x2 urs. (2.1) Solve the above problem using excel and submit your solution in excel files (3 pts); (2.2) Write down the dual problem and use the strong duality theorem and complementarity conditions to find the optimal solution to the dual problem (4 pts)

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!

1. Find the dual to the linear program. (7 points) min 4x1 - x2 + 2x3 s.t. x + x 5 2x1+x2 7 2x2 + x3 26 x1 + x3 = 8 x20, X2, X3 unconstrained. 2. Stoco manufactures hammers, pliers, wrenches, and...

Question 2: (25 points) Consider the following LP: Maximize z = X1 + X2 s.t. 4x1 + 2x2 s 24 2x: + 4x2 3 X2 33 x1,x220 (a) (10 points) Solve the problem graphically. Find the optimal X, Xz, and z...

2. Consider the following optimization problem: min 82x1 + 70x2 + 65x3 + 9034 s.t 6x1 + 2x2 + 5x3 + 734 > 600 X 1 > 0.4 X1 + x2 + x3 + x4 X2 + x3 X1 + X4 > 0.2 X3 > X1 + X4 X1, X2, X3, X4 > 0 (a)...

Solve the linear programming problems by drawing the feasible solution region and using the corner point table. 1.1 Maximize: P = 20x + 10y subject to: 3x + y 21 x + y 9 x + 3y 21 x, y 0 1 .2...

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Each of the following is a linear program with no optimal solution. State the corresponding dual, solve both primal and dual graphically, and verify that whenever primal or dual is unbounded, the...

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...

MA 325, Part II HomeworkOptimization February 10, 2017 1. WolfPop Records is releasing a new single. They have a small pool of tracks to choose from, and first they have to figure out which ones...

For the following problem, formulate the LP. DO NOT SOLVE. (Hint: Double Scripted Variables) 4. The Roadnet Transport Company expanded its shipping capacity by purchasing 75 trailer trucks from a...

its manageement help me Two players, say Player I and Player II, simultaneously call out one of the numbers one or two. Player Is name is Odd; he wins if the sum of the numbers is odd. Player IIs...

Find the amplitude of the graph of y = cos x

MKD Transportation owns and operates a fleet of container ships and tankers that transport goods around the globe. Company executives have just been contacted by the media with a credible report that...

Priston has decided to fund a three - year liability with a portfolio consisting of positions in a two - year zero - coupon bond and a four - year zero - coupon bond. The current interest rate is 1 0...

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...