A Product Mix Problem

A Product Mix Example

Products: X1 X2 X3 X4
Profit per box: 90 125 45 65 Resources
Resources: Usage Constraints
processing time (hr/box) 0.1 0.25 0.08 0.21 72.0 <=
shipping capacity (boxes) 3 3 1 1 1200.0 <=
budget ($/box) 36 48 25 35 21593.3 <=
blank sweatshirts (boxes) 1 1 0 0 233.3 <=
blank T-shirts (boxes) 0 0 1 1 500.0 <=

Production:
X1 = 175.56 sweatshirts, front printing maximize Z = 90x1 + 125x2 + 45x3 + 65x4
X2 = 57.78 sweatshirts, back and front printing
X3 = 500.00 T-shirts, front printing subject to:
X4 = 0.00 T-shirts, back and front printing
Profit = 45522.22 .1x1 + .25x2 + .08x3 + .21x4 <= 72
3x1 + 3x2 + x3 + x4 <= 1200
36x1 + 48x2 + 25x3 + 35x4 <= 2500
x1 + x2 <= 500
x3 + x4 <= 500
x1, x2, x3, x4 >= 0

Page 1
 A Product Mix Problem

Resources
Available Left over
72 0.0
1200 0.0
25000 3406.7
500 266.7
500 0.0

e Z = 90x1 + 125x2 + 45x3 + 65x4

o:

.1x1 + .25x2 + .08x3 + .21x4 <= 72

3x1 + 3x2 + x3 + x4 <= 1200
36x1 + 48x2 + 25x3 + 35x4 <= 25000
x1 + x2 <= 500
x3 + x4 <= 500
x1, x2, x3, x4 >= 0

Page 2
 A Diet Problem

A Diet Example
Nutrient Contributions
Calories Fat Cholesterol Iron
Breakfast Food Serving Unit Cost ($) g mg mg
Bran cereal = cup
Dry cereal = cup
Oatmeal = cup
Oat bran = cup
Egg = egg
Bacon = slice
Orange = orange
Milk - 2% = cup
Orange juice = cup
Wheat toast = slice
Nutritional Levels 0 0.00 0.00 0.00
Constraints >= <= <= >=
Nutritional Requirements

Cost Per Meal = $ -

minimize Z = .18x1 + .22x2 + .10x3 + .12x4 +

subject to:

90x1 + 110x2 + 100x3 + 90x4 + 75x5 + 35x6

2x2 + 2x

6x1 +
20x1 + 48x2 + 12x3 + 8x4 + 30
3x1 + 4x2 + 5x3 + 6x4 + 7
5x

Page 3
 A Diet Problem

ient Contributions
Calcium Protein Fiber
mg g g

0 0.00 0
>= >= >=

e Z = .18x1 + .22x2 + .10x3 + .12x4 + .10x5 + .09x6 + .40x7 + .16x8 + .50x9 + .07x10

o:

+ 110x2 + 100x3 + 90x4 + 75x5 + 35x6 + 65x7 + 100x8 + 120x9 + 65x10 >= 420
2x2 + 2x3 + 2x4 + 5x5 + 3x6 + 4x8 + x10 <= 20
270x5 + 8x6 + 12x8 <= 30
6x1 + 4x2 + 2x3 + 3x4 + x5 + x7 + x10 >= 5
20x1 + 48x2 + 12x3 + 8x4 + 30x5 + 52x7 + 250x8 + 3x9 + 26x10 >= 400
3x1 + 4x2 + 5x3 + 6x4 + 7x5 + 2x6 + x7 + 9x8 + x9 + 3x10 >= 20
5x1 + 2x2 + 3x3 + 4x4 + x7 + 3x10 >= 12
xij >= 0

Page 4
 tugas

An Investment Example

Investments: X1 X2 X3 X4 X5 X6 X7
Rate of return: 1.820 0.944 0.895 0.850 0.837 0.761 0.612
Guidelines:
Risk 1.920 1.660 1.690 1.350 1.110 1.340 1.270
X1 1
X2 1
X3 1
X4 1
X5 1
X6 1
X7 1
X8
X9
X10
total invested 1 1 1 1 1 1 1

Profit/ return on investment:

X1 = 0 1.92
X2 = 0 1.66 maximize Z = .085x1 + .050x2 + .0
X3 = 38181.82 1.69
X4 = 31818.18 1.35 subject to:
X5 = 1.11
X6 = 1.34 x1 <= 14
X7 = 1.27 x2 - x1 - x3 - x4 <= 0
X8 = 0.65 x2 + x3 >= 2
X9 = 0.73 -1.2x1 + x2 + x3 - 1.2x4 >= 0
X10 = 0.64 x1 + x2 + x3 + x4 = 70
Z = 61190.82 total return x1, x2, x3, x4 >= 0

Page 5
 tugas

X8 X9 X10
0.582 0.550 0.488 Guidelines
Achievement Constraints Requirements Slack/Surplus
0.650 0.730 0.640 107481.82 <= 1200000.00 1092518.18
0.00 <= 2000000.00 2000000.00
0.00 <= 2000000.00 -2000000.00
38181.82 <= 2000000.00 -1961818.18
<= 2000000.00 -2000000.00
<= 2000000.00 -2000000.00
<= 2000000.00 -2000000.00
<= 2000000.00 -2000000.00
1 <= 2000000.00 -2000000.00
1 <= 2000000.00 -2000000.00
1 <= 2000000.00 -2000000.00
1 1 1 70000.00 = 10000000.00 -9930000.00

0.2035 0.0389
ximize Z = .085x1 + .050x2 + .065x3 + .130x4 0.0904 0.0657
0.1006 0.066
bject to: 0.1468 0.0805
0.1409 0.1042
x1 <= 14000 0.2487 0.1126
x2 - x1 - x3 - x4 <= 0 0.2146 0.1269
x2 + x3 >= 21000 0.2685 0.1291
-1.2x1 + x2 + x3 - 1.2x4 >= 0 0.2705 0.1784
x1 + x2 + x3 + x4 = 70000 0.2248 0.1902
x1, x2, x3, x4 >= 0

0.2035 0.0904 0.1006

0.0389 0.0657 0.066

Page 6
 tugas

0.1468 0.1409 0.2487 0.2146 0.2685 0.2705 0.2248

0.0805 0.1042 0.1126 0.1269 0.1291 0.1784 0.1902

Page 7
 An Investment Problem

An Investment Example

Investments: X1 X2 X3 X4
Rate of return: 0.085 0.05 0.065 0.13 Guidelines
Guidelines: Achievement Constraints
1. municipal bonds 1 0 0 0 0.00 <=
2. CDs -1 1 -1 -1 -70000.00 <=
3. treasury bills and CDs 0 1 1 0 38181.82 >=
4. ratio -1.2 1 1 -1.2 0.00 >=
total invested 1 1 1 1 70000.00 =

Profit/ return on investment:

X1 = 0 invested in municipal bonds
X2 = 0 invested in CDs maximize Z = .085x1 + .050x2 +
X3 = 38181.82 invested in treasury bills
subject to:
X4 = 31818.18 invested in stock fund
Z = 6618.18 total return x1 <= 1
x2 - x1 - x3 - x4 <= 0
x2 + x3 >= 2
-1.2x1 + x2 + x3 - 1.2x4 >=
x1 + x2 + x3 + x4 = 7
x1, x2, x3, x4 >= 0

Page 8
 An Investment Problem

Guidelines
Requirements Slack/Surplus
14000.00 14000.00
0.00 70000.00
21000.00 17181.82
0.00 0.00
70000.00 0.00

maximize Z = .085x1 + .050x2 + .065x3 + .130x4

subject to:

x1 <= 14000
x2 - x1 - x3 - x4 <= 0
x2 + x3 >= 21000
-1.2x1 + x2 + x3 - 1.2x4 >= 0
x1 + x2 + x3 + x4 = 70000
x1, x2, x3, x4 >= 0

Page 9
 A Marketing Problem

A Marketing Example

Exposure Cost
Type of Advertising Number (people/ad) ($) Resources Actual
Television commercials = 2 20,000 15,000 TV commercials 2.00
Radio commercials = 9 12,000 6,000 Radio commercials 9
Newspaper ads = 4 9,000 4,000 Newspaper ads 4.00
Total ads and commercials 15
Total Exposures = 184000 Cost ($) 100,000

maximize Z = 20000x1 + 12000x2 + 9000x3

subject to

15000x1 + 6000x2 + 4000x3 <= 100

x1 <= 4
x2 <= 10
x3 <= 7
x1 + x2 + x3 <= 15
x1, x2, x3 >= 0

Page 10
 A Marketing Problem

Constraint Available
<= 4
<= 10
<= 7
<= 15
<= 100,000

000x1 + 12000x2 + 9000x3

+ 6000x2 + 4000x3 <= 100000

x1 <= 4
x2 <= 10
x3 <= 7
x1 + x2 + x3 <= 15
x1, x2, x3 >= 0

Page 11