X hits on this document

241 views

0 shares

58 / 63

# The Simplex Solution Method

• a.

Formulate the dual for this problem.

• b.

What do the dual variables equal, and what does this dual solution mean?

• c.

Determine the optimal ranges for c1 and c2.

• d.

Determine the range for q1 (process 1, labor hr.).

• e.

Due to a problem with a supplier, only 100 pounds of material will be available for production instead of 120 pounds. Will this affect the optimal solution mix?

• 48.

A manufacturer produces products 1, 2, and 3 daily. The three products are processed through three production operations that have time constraints, and the finished products are then stored. The following linear programming model has been formulated to determine the number of prod- uct 1 (x1), product 2 (x2), and product 3 (x3) to produce:

maximize Z = 40x1 + 35x2 + 45x3 (profit, \$) subject to

( o p e r a t i o n 1 , h r . ) ( o p e r a t i o n 2 , h r . ) ( o p e r a t i o n 3 , h r . ) x 1 , x 2 , x 3 Ú 0 x 1 + x 2 + x 3 4 0 ( s t o r a g e , f t . 2 ) 3 x 1 + 2 x 2 + 4 x 3 1 0 0 4 x 1 + 3 x 2 + x 3 1 6 0 2 x 1 + 3 x 2 + 2 x 3 1 2 0

## The final optimal simplex tableau for this model is as follows:

40

35

45

0

0

0

0

Quantity

x1

x2

x3

s1

s2

s3

s4

10

-1>2

0

0

1

0

1>2

-4

60

2

0

0

0

1

1

-5

10

1/2

0

1

0

0

1/2

-1

30

1/2

1

0

0

0

-1>2

2

1,500

40

35

45

0

0

5

25

0

0

0

0

0

-5

- 25

z j

c j - z j

c j

Basic Variables

0 0 45 35

s s x x 1 2 3 2

• a.

Formulate the dual for this problem.

• b.

What do the dual variables equal, and what do they mean?

• c.

How does the fact that this problem has multiple optimum solutions affect the

interpretation of the dual solution values? d . D e t e r m i n e t h e o p t i m a l r a n g e f o r e . D e t e r m i n e t h e f e a s i b l e r a n g e f o r ( s q u a r e f e e t o f s t o r a g e s p a c e ) . q 4 c f. What is the maximum price the manufacturer would be willing to pay to lease additional 2 .

storage space, and how many additional square feet could be leased at that price?

49. A school dietitian is attempting to plan a lunch menu that will minimize cost and meet certain minimum dietary requirements. The two staples in the meal are meat and potatoes, which provide protein, iron, and carbohydrates. The following linear programming model has been formulated to determine how many ounces of meat (x1) and ounces of potatoes (x2) to put in a lunch:

minimize Z = 0.03x1 + 0.02x2 (cost, \$)

 Document views 241 Page views 241 Page last viewed Fri Oct 21 22:34:47 UTC 2016 Pages 63 Paragraphs 3770 Words 30893