Question: Suppose a primal minimization problem and its dual maximization problem were solved by using the simplex method on the dual problem, and the final simplex

Suppose a primal minimization problem and its dual maximization problem were solved by using the simplex method on the dual problem, and the final simplex matrix is given.

(a) Find the solution of the minimization problem. Use y1, y2, y3 as the variables and g as the function.

(b) Find the solution of the maximization problem. Use x1, x2, x3 as the variables and f as the function.

-글0 3 15 1 -2 -1 13 29 -1 4 0 1 452 2 0 mlin =n lun +

-0 3 15 1 -2 -1 13 29 -1 4 0 1 452 2 0 mlin =n lun + 16 1 11 19 22 12 15 20 1 554 lun -lin mlun

Step by Step Solution

★★★★★

3.38 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

1 a For the minimization problem the last entries in the columns corresponding ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

1386-M-C-L-A-D(2918).docx

120 KBs Word File

Students Have Also Explored These Related Calculus Questions!

Maximize f = 40x1 + 20x2 subject to 3x1 + 2x2 120 x1 + x2 50 A primal maximization problem is given. (a) Form the dual minimization problem. (b) Solve both the primal and dual problems with the...

Maximize f = 28x1 + 12x2 subject to 7x1 + 12x2 50 2x1 + 6x2 100 A primal maximization problem is given. (a) Form the dual minimization problem. (b) Solve both the primal and dual problems with the...

Minimize g = 2y1 + 5y2 subject to 4y1 + y2 12 y1 + y2 9 y1 + 3y2 15 Write the dual maximization problem, and then solve both the primal and dual problems with the simplex method.

Write the dual of the following linear programming problem: Maximize Subject to Z = 3 x 1 + 5 x 2 + 4 x 3 , 2 x 1 + 3 x 2 8, 2 x 2 + 5 x 3 10 3 x 1 + 2 x 2 + 4 x 3 15 x 1, x 2 , x 3 0 Find the...

OPERATIONS RESEARCH I HOMEWORK In this homework, you are going to randomly generate a linear programming model. Each group must have a different LP model. If two or more groups provide the same...

Problem # 1 ( Conceptual Questions ) [ 2 0 points ] Please answer "yes" or " no " to the following questions. If your answer is no , please state the reason or provide a counter - example. ( 1 ) For...

Please answer "yes" or "no" to the following questions. If your answer is no, please state the reason or provide a counter-example. (1) For a given maximization optimization problem, the Simplex...

Please answer yes or no to the following questions. If your answer is no, please state the reason or provide a counter-example. (1) For a given maximization optimization problem, the Simplex...

equation questions 1. [-/1.1 Points] DETAILS HARMATHAP12 4.4.001.MI. MY NOTES ASK YOUR TEACHER PRACTICE ANOTHER Complete the following. Minimize g = 2y, + 3yz subject to 5y1 + 4/2 2 23 71 + 4/2 2 11....

2. (33 pt) Consider the following linear programming problem minimize -2.11 - 3.02 + 4.83 subject to 11 + 2.12 0. (2a) Write out the dual problem of the above LP problem. (4 pt) (2b) Use the duality...

A business purchased a $1,000,000 building and $500,000 land with a cash down payment of $300,000 and used a new mortgage to pay the balance. What is the investing cash flow in this transaction?

The following data are from 10 health-planning districts in Vermont. Y is the percentage of live births #2,500 grams. X 1 is the fertility rate for women #17 or $35 years of age. ( X 1 is known as...

Assuming a Fully - Associative Cache Mapping cache with tags that are 1 2 bits in size: If the memory address x 5 FFF contains x 1 2 3 4 , and is accessed by the CPU, the tag number in the cache...

15. Use an aggregate demand and aggregate supply diagram to illustrate and explain how each of the following will affect the equilibrium price level and real GDP: a. Consumers expect a recession. b....

If a ball is thrown into the air with a velocity of 40 fts, its height (in feet) after seconds is given by y = 40t - 16 t2. Find the velocity when t = 2.

The displacement (in meters) of a particle moving in a straight line is given by the equation of motion s = 1/t2, where is measured in seconds. Find the velocity of the particle at times t = a, t -...

For the function t whose graph is given, arrange the following numbers in increasing order and explain your reasoning: 0 g'(- 2) g'(0) g'(2) g'(4) V A 0 12 3 *

Case NASTY-AS-CAN-BE CANDY National Foods is considering producing a new candy, Nasty-As- Can-Be. National has spent two years and $450,000 developing this product. National has also test marketed...

Twice Shy Industries has a debtequity ratio of 1.1. Its WACC is 9.6 percent, and its cost of debt is 7.2 percent. The corporate tax rate is 35 percent. a. What is the companys cost of equity capital?...

Examine the ways that general programming languages can interact with a data analysis language.