Академический Документы
Профессиональный Документы
Культура Документы
Let X = number of units of product A to manufacture Y = number of units of product B to manufacture Max Profit = z = 5 X + 15 Y subject to: X + 2 Y <= 20 (labor-hours) 2 X + 2 Y <= 30 (machine hours) 6 X + 20Y <= 180 ($ - budget) X >= 0, Y >= 0
X1
X = number of units of product A to manufacture Y = number of units of product B to manufacture Max Profit z = 5 X + 15 Y subject to: X + 2Y <= 20 (labor-hours) 2X + 2Y <= 30 (machine hours) 6X + 2Y <= 180 ($ - budget) X >= 0, Y >= 0
10 9 5
6X + 2Y = 180
X + 2 Y = 20
10
15
20
25
30
Z = 5X + 15Y
(x = 5, y = 7.5; z = 137.5)
10 9 5
(x = 10, y = 5; z = 125) (x = 0, y = 0; z = 0)
5 (x = 0, y = 9; z = 135)
10
15
20 25 (x = 15, y = 0; z = 75)
30
X
5
Y
20
15
(5, 7.5)
Z = 5X + 15Y = 60
10 9 4 2 5 6 10 12 15 20 25 30
Z = 5X + 15Y = 30
X
6
This is powerful stuff! Can we see another example followed by a description of the general model?
Sure can ..
8
10
11
The Plastic constraint 2X1+X2 1000 Total production constraint: X1+X2 700 (redundant)
700 500
Infeasible
Production Time 3X1+4X2 2400
Feasible
500 700 X1
12
X2 1000
700 500
Infeasible Feasible
500 700
13
14
Start at some arbitrary profit, say profit = $2,000... Then increase the profit, if possible... ...and continue until it becomes infeasible
700 500
Profit =$4360
X1 500
15
17
Infeasible Model
No point, simultaneously, lies both above line 1 and
2
20
Unbounded solution
the
Ob jec
Ma
tiv
xim
ize
21
22
23
Exercise 1
Suppose a company produces two types of widgets, manual and electric. Each requires in its manufacture the use of three machines; A, B, and C. A manual widget requires the use of the machine A for 2 hours, machine B for 1 hour, and machine C for 1 hour. An electric widget requires 1 hour on A, 2 hours on B, and 1 hour on C. Furthermore, suppose the maximum numbers of hours available per month for the use of machines A, B, and C are 180, 160, and 100, respectively. The profit on a manual widget is $4 and on electric widget it is $6. See the table below for a summary of data. If the company can sell all the widgets it can produce, how many of each type should it make in order to maximize the monthly profit?
Manual Electric A B C profit 2 1 1 $4 1 2 1 $6 Hours available 180 160 100
24
Exercise 1 continued
Step I Identify decision variables:
x = number of manual widgets y = number of electric widgets
Step II
Identify constraints:
2x + y x + 2y x+ y x y 180 160 100 0 0
25
Exercise 1 continued
Step III Define objective function: max P = 4x + 6y
Solving P for y gives y = -2/3 + P/3. This defines a so-called family of parallel lines, isoprofit lines. Each line gives all possible combinations of x and y that yield the same profit.
26
Exercise 1 continued
27
Exercise 1 continued
28
Exercise 2
The Classical Diet Problem
Mr. U. R. Fatte has been placed on a diet by his Doctor (Dr. Ima Quack) consisting of two foods: beer and ice cream. The doctor warned him to insure proper consumption of nutrients to sustain life. Relevant information is: Nutrients I II cost/oz Beer 2 mg/oz 6 mg/oz 10 cents Ice cream 3 mg/oz 2 mg/oz 4.5 cents
29
Exercise 2 continued
Graphical Solution to the Diet Problem
Y
4000 6x + 2y = 7000
3000 Z = 10x + 4.5y = 18000 cents 2000 (x = 1000, y = 500; z = 122.50) 1000 2x + 3y = 3500 1000 2000 3000
X
31