Question: The following linear programming problem has no feasible solution. min 0x1 + 0x2 s.t. 3X1 + 2x2 > 30 (1) 2x1 + x2 > 40

The following linear programming problem has no

The following linear programming problem has no feasible solution. min 0x1 + 0x2 s.t. 3X1 + 2x2 > 30 (1) 2x1 + x2 > 40 (2) 5x1 + 3x2 0 Assume that we have the penalty cost $150 for failing to satisfy 1 unit of 30 in the 1st constraint; the penalty cost $10 for failing to satisfy 1 unit of 40 in the 2nd constraint; also $50 penalty is assessed for each unit exceeding 50 in the 3rd constraint. Please add some deviational variables on these three constraints to formulate this problem as a goal programming problem to minimize the penalty cost (just write a linear programming model with explanations on new variables)

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!

(2) 3. (10 points) The following linear programming problem has no feasible solution. min Ox: + 0x2 s.t. 3x1 + 2x2 > 30 (1) 2x + x2 > 40 5x + 3x, 350 (3) X1, X2 20 Assume that we have . the penalty...

1.4 (6 points) The following linear programming problem has no feasible solution. min 0x1 + 0x2 s.t. X1 + x2 40 (3) X1, X2 > 0 Assume that we have the penalty cost $10 for failing to satisfy 1 unit...

1.3 In some step of simplex algorithm to solve a linear programming problem with decision variables X1, X2, we have the following tableau: Z X1 X2 S1 S2 Basic RHS Ratio variables 1 0 0 0 6 6 17 0 1...

In the rest of this chapter, we lead the reader through the formulation of several more complicated linear programming models. The most important step in formulating an LP model is the proper choice...

Question 3 Consider the following problem (First convert the problem to a maximization problem like we did in class) Min. Z = 3x1 + 2x2 + 4x3 2x1 + x2 + 3x3 = 60 3x2 + 3x2 + 5x3 > 120 X1, X2, X320...

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

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

Problem 1 (20 points) Personal Mini Warehouses is planning to open a new branch in Manitoba. In doing so,the company must determine how many storage rooms of each size to build. The company builds...

The following linear programming problem has _________________. Min Z = 3x 1 +9x 2 Subject to: 2x 1 + 4x 2 16 5x 1 + 15x 2 30 6x 1 + 14x 2 42 x1 20 x 1 , x 2 0 Please choose the option that would...

Baker Corporation allocates manufacturing overhead costs based on direct labor hours. At the beginning of the most recent year, the company based its default overhead rate on an estimated total cost...

Suppose that Y1, Y2, . . . is an AR(1) process with = 0.5, = 0.4, and 2 = 1.2. (a) What is the variance of Y1? (b) What are the covariances between Y1 and Y2 and between Y1 and Y3? (c) What is the...

Using the RouthHurwitz criterion, determine whether the system is stable, unstable, or marginally stable. a. Stable b. Unstable c. Marginally stable d. None of the above

Read the articles on journaling and review the template provided. Identify what approach, to journaling, in the articles you found useful and why. Post to the discussion forum that you have reviewed...