Question: Problem 1- (25 marks) Consider the following problem. Minimize Z = 3x1 + 2x2, subject to: 2x1 + x2 10 -3x1 + 2x2 6 x1

Problem 1- (25 marks) Consider the following problem.

Minimize Z = 3x1 + 2x2,

subject to: 2x1 + x2 10 -3x1 + 2x2 6

x1 + x2 6

and x1 0, x2 0.

i) Solve this problem graphically. ( 8 marks)

(ii) Using either the Big M method or two phase method at your discretion: a-Write the proper form of the problem using artificial and surplus variables as needed. (5 marks) b- identify the condition governing the constraints (as ineffective or infeasible) as long as the corresponding artificial variable is not zero (2 marks) c- Solve the problem in tabular form of simplex method and identify the status of each tableau as Feasible (F) or Infeasible (I) (10 marks)

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!

Problem 4 (40 pts): Consider the following problem. Minimize Z = 3x1 + 2x2, subject to 2x1 + x2 10 -3x1 + 2x2 6 x1 + x2 6 and x1 0, x2 0. (a) Solve this problem graphically. (b) Using the Big M...

Consider the following problem. Minimize Z = 3x1 + 2x2, subject to 2x1 + x2 10 -3x1 + 2x2 6 x1 + x2 6 and x1 0, x2 0. (a) Solve this problem graphically. (b) Using the Big M method, construct the...

Consider the following problem. Minimize z = 3x1 + 2x2 subject to 2x1 + X2 10 -3x1 + 2x2 5 6 X2 261 and X1, X2 > 0 X1 + (b) Using the Big Mmethod, construct the complete first simplex tableau for the...

Consider the following problem. Minimize Z= 3x1 +2x2, subject to : 2x1 + x2 >=10 -3x1 +2x2 =6 a) Solve this problem graphically. b) identify all corner point feasible solutions and their...

Consider the following problem Minimize z = 3x1 + 2x2 subject to 2x1 + x210 3x1 + 2x25 6 + x26 Xi, X2 0 (a) Solve the problem graphically. [10] (b) Using the Big M method, construct the complete in

Consider the following problem: Minimize Z = 3x1 + 2x2, where x1 and x2 are variables subject to 2x1 +x2 >= 10 -3x1 +2x2 = 6 and x1>= 0, x2>= 0 a.) Solve this problem graphically b.) Use the Big M...

Consider the following problem. minimize z = 3x1 + 2x2 + 7x3 subject to x1 + x2 = 10 2x1 x2 +x3 10 x1 0, x2 0, x3 0 (a) Write the dual of this problem. (b) Solve the dual problem. (c) Using duality...

Consider the following problem: Minimize Z = 3x_1 + 2x_2 + 4x_3, subject to 2x_1 + x_2 + 3x_3 = 60 3x_1 + 3x_2 + 5x_3 120 x1 , x2 , x3 are non-negative (a) Solve the problem using the Big M method...

Consider the following problem. Maximize Z 3x1 2x2 , subject to 2x1 x2 - 6 x1 2x2 - 6 and x1 0, x2 0. D,I (a) Use the graphical method to solve this problem. Circle all the corner points on the...

Consider the following problem. Maximize z = 3 x 1 + 2 x 2 subject to 2 x 1 + x 2 6 x 1 + 2 x 2 6 and x 1 0, x 2 0 Without executing the simplex method, use its geometric interpretation (and the...

In the situation described in BE 1517, assume the asset being leased cost the lessor $125,000 to produce and its fair value is $150,000. Determine the price at which the lessor is selling the right...

To ensure successful delivery of any engineering projects, all phases of project must be planned accordingly with high considerations of three main issues safety, environment and ethics. Based on the...

ou are also interested in obtaining funds from a venture capital company. After all, many successful companies started in this manner, and it seems like an easy way to get money. However, your friend...

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