Question: The solution to a linear programming problem is (x1,x2,x3)=(5,0,10) and the objective function value is 45,000. The constraints of this linear program are: i. 2x1

The solution to a linear programming problem is (x1,x2,x3)=(5,0,10) and the objective function value is 45,000. The constraints of this linear program are: i. 2x1 + x2 0.5x3 <= 5 ii. 0.9x1 - 0.1x2 - 0.1x3 <= 10 iii. X1 <= 14 iv. X2 <= 20 v. X3 <= 10 vi. 3x1 + x2 + 2x3 <= 50 The dual to this LP is: Min 5y1+10y2 + 14y3 + 20y4 +10y5 + 15,000y6 s.t. 2y1 + 0.9y2 + y3 + 3y6 >= 5000 y1 - 0.1y2 + y4 + y6 >= 2000 -0.5y1 - 0.1y2 + y5 + 2y6 >= 2000 Nonnegativity Use the strong duality and/or complementary slackness theorem to solve this problem [do not use solver to find the solution].

PLEASE SOLVE BY USING EXCEL. THANK YOU!

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!

The Case study is about Liner Programming Liner Programming Case Study Nutty Nuts Company produces three nut mixers: Regular, Deluxe and Holiday. Currently Nutty Nuts has purchased the following...

please explain every step Homework: 7.5 Maximization Applications Score: 0 of 1 pt 4 of 4 (1 complete) X 7.5.19-LS Use a graphing calculator or a computer program for the simplex method to solve this...

I Introduction to Decision Science First Exam - Fall 2016 Name: _______________________________________ This is a TAKE-HOME Exam which consists of 5 questions on 7 pages (CHECK NOW TO ENSURE THAT YOU...

can ypu please answer these qustion Constraints Final Cell Name Value SFS 13 X1 Non-negativity Constr. LHS 150 $F$14 X2 Non-negativity Constr. LHS 0 $F$15 X3 Non negativity Constr. LHS 950 $F$16 X4...

The University of Sydney School of Mathematics and Statistics Assignment MATH2070/2970: Optimisation and Financial Mathematics Semester 2, 2017 Web Page: http://www.maths.usyd.edu.au/u/IM/MATH2070/...

Following is a simplex tableau for a linear programming problem: 1 2 1 0 0 0 BV Q X1 X2 X3 S1 S2 S3 2 X2 10 0 1 1/4 1/4 to 0 10 S2 20 0 0 -3/4 3/41 -1/2 11 X1 10 11 0 1 -1/20 1/2 Z 30 1 2 3/2 0 0 1/2...

Rugz Manufacturing produces 2 popular grades of commercial carpeting among its many other products. In the coming production period, Rugz needs to decide how many rolls of each grade should be...

Maximize Z = $50x1+58x2+46x3+62x4 Subject to 4x1 + 3.5x2 + 4.6x3 + 3.9x4 = 0.60 (Ratio x1 and x2 to total) x1, x2, x3, x4 >= 0 Using the attached computer solution for this linear programming model,...

Solve the following FOUR variable linear program using Excel. (You cannot solve this problem easily with the graphical method). MAXIMIZE 2X1 + 5X2 + 3X3 +7X4; subject to the constraints: X1 + X2 + X3...

Dengo Company makes a trail mix in two departments: Roasting and Blending. Direct materials are added at the beginning of each process, and conversion costs are added evenly throughout each process....

The management of Dominican Sugar Company is considering whether to process further raw sugar into refined sugar. Refined sugar can be sold for $ 2.20 per pound, and raw sugar can be sold without...

7 Write as a product of prime numbers a 70 b 70 c 70

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