Question: Problem 1 Consider the following optimization problem (LP). Z= 3x1 + 2x2 + 4x3 Minimize s.t. = 60 2x1 + x2 + 3x3 3X1 +

Problem 1 Consider the following optimization

Problem 1 Consider the following optimization problem (LP). Z= 3x1 + 2x2 + 4x3 Minimize s.t. = 60 2x1 + x2 + 3x3 3X1 + 3x2 + 5x3 > 120 X1, X2, X3 20 a) Reformulate this problem using the Big M method so that it is in proper form with an initial BFS. b) What can we use as an initial BFS according to your answer to part a)? c) Solve this problem using simplex in tabular form. When you obtain the optimal solution, please clearly state what the optimal solution and objective function value are, as well as how you know the solution you obtained is optimal. d) How many simplex iterations did it take you to obtain the optimal solution? e) Use Lingo or Excel Solver to solve the

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!

Minimize Z = 3x + 2x2 + 4x3, subject to 2x1 + x2 + 3x3 = 60 3x + 3x2 + 5x3 2 120 and X, 20, X220, X3 20. For the below model, determine the optimal solution using: Minimize Z= 3x1 + 2x2 + 4x3,...

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

Activity #1 Consider the following LP Model: Minimize z = 3x1 + 4x2 Subject to 5x1 + 3x2 > 20 1x1 + 3x2 > 25 X1 + x2 > 5 X225 C1 ...C2 ... C3 ... C3 ... C4 ... C5 X15 x1,x220 Solve the following LP...

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

i need help and steps on this assignment and also if excel steps could be posted please. 1. Consider the following linear programing program: Max Z Z = 5x1 + 4x2 s. t. 2x1 + 2x2 $ 120 3x1 + 2x2 $ 150...

ARTIFICIAL STARTING SOLUTION (10 points each) 1. Consider the following set of constraints: X1 + x2 + x3 = 7 2x1 5x2 + x3 > 10 X1, X2, X3 20 (a) Maximize z = 2x1 3x2 - 5x3 (Use M-Method) (b) Minimize...

(a) Consider the LP problem in Figure QP2.1 and refer to the Solver sensitivity report in Figure QP2.2. Max z = 3x1 + 2x2 s.t. 2x1 + X2 5 4 (C1) X1 + 3x2 54 (C2) X1 53 (C3) x1 20 (C4) X2 20 (C5)...

in) Introduce a new CSU al 1 3 0 16. Reconsider the problem 5. Suppose that the right-hand sides of the functional constraints are changed to 15 - 30 (for constraint 1) 3+ 20 (for constraint 2) 4 -...

. Mascom MASCOM Orange 15.7K/s ill 110 + 22:44 Assignment - II.... Assignment - 11 INME - 323: Operation Research Submit by 31/07/2020 1. Consider the following problem Maximize z = 2x2 + 3x2 - 5x3...

(a) Let x1 , 22 represent decision variables. Which of the following is a linear constraint? (a) 0.5x1 + 22 5 1 (b) 212 2 4 (d) (ax1 + 1)2 + 23 2 1 O (d) O (b) O (a) O (c)A stall owner sells two...

If the expression (a2 - x2) occurs in an integral, what substitution might you try? What if (a2 + x2) occurs? What if (a2 - x2) occurs?

You order a glass of juice in a restaurant, only to discover that it is warm and too sweet. The sugar concentration of the juice is 3.47 M, but you would like it reduced to a concentration of 1.78 M....

A viclation of the profession's ettical standards imost likely occurred when a CPA in public practice - Performed corpor ate finance consuiting for an attest client. Has a sister participating in the...

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...