Question: operation research problem please help Consider the following LP: max 2 = 3.01 +32 s.t. 4.x1 + x2 > 4 231 +02 4 x1 +

operation research problem

please help

Consider the following LP: max 2 = 3.01 +32 s.t. 4.x1 + x2 > 4 231 +02 4 x1 + x2 = 3 21, x2 > 0 a. Solve the problem graphically. (5pts) b. Solve the LP using the Big M method. (10pts) c. Identify in each step of the algorithm the basic solution, indicate if it is feasible, state the objective function value and plot the point in the graph. (10pts) d. Is the problem unbounded, infeasible, does it has a unique optimal solution or alternative optimal solutions? (5pts)

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!

3 Use the Big M method and the two-phase method to nd the optimal solution to the following LP: max z 5x1 x2 s.t. 2x1 x2 6 s.t. x1 x2 4 s.t. x1 2x2 5 x1, x2 0 4 Use the simplex algorithm to nd the...

answer all questions Suppose that a bond portfolio with a duration of 12 years is hedged the use of a futures agreement in which the underlying asset has a duration of 4 years. What is likely to be...

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

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

Consider the following LP problem. max z = 4x1 + x2 s.t. 3x1 + x2 = 3 4x1 + 3x2 6 x1 + 2x2 4 x1, x2 0 (a) (5 points) Write it in the standard from. (b) (20 points) Using Big-M method, construct the...

the answer have to be clear, well written, readable, please. Thanks for your help Consider the following original LP model. Max z = x1 + 2x2 - 6x3 s.t. 4x1 + x2 + 2x3 = 80 2x1 + x2 - 2x3 2 18 x1 + x2...

Consider the following all-integer linear program. Max 1 x 1 + 1 x 2 s.t. 5 x 1 + 6 x 2 41 1 x 1 + 7 x 2 21 2 x 1 + 1 x 2 15 x 1 , x 2 0 and integer (a) Graph the constraints for this problem. Use...

Problem 7-05 (Algorithmic) Consider the following mixed-integer linear program: Max 2X1 + 3x2 s.t. 4X1 + 7X2 S 28 6X1 + 3x2 S 18 X1, X2 2 0 and X1 integer a. Choose the correct graph which shows the...

CO 250 Assignment 7 - Winter 2015 Due: Friday, March 13th 2015, by 4pm (sharp) Note: Submit your completed assignment to the following dropboxes outside MC 4066: Section 1 [L. Sanit`] a TTh...

Problem 7-02 (Algorithmic) Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 5x1 + 6x2 5 32 10x1 + 5x2 s 46 X1 + 2x2 5 10 X1, X2 2 0 and integer a. Choose the correct graph which...

Konan, Inc. needs to determine its inventory value. The following information pertains to the individual products in ending inventory: Product Cost Replacement Cost Selling Price Cost of Completion...

PLOS Limited foresees a shortage of material supply. As a result, the company will deliver only 20,000 units in the second and third quarters of 2023. The company will be able to meet the scheduled...

6 The two articles present the Lagina brothers differently. Using the last paragraph from "Why are treasure hunters fascinated with this Canadian island?' and the first paragraph from 'The kool kidz...

What is an example of constructive feedback? provide reference