Академический Документы
Профессиональный Документы
Культура Документы
2. Suppose the management also states that the number of Men's Shampoo
produced must be at least as great as the number of Women's Shampoo
produced. Assuming that the objective is to maximize the total contribution
to profit for an 8 hour shift, how many units of each shampoo should be
produced?
For each solution that you develop, include a copy of your linear programming
model and graphical solution to your report.
LINEAR PROGRAMMING
MIXING BOTTLING PACKING PROFIT
Man (X) 5 7 9 $6
Woman (Y) 10 7 5 $8
TOTAL 100 84 90 ???
Max = 6x + 8y
5x + 10y ≤ 100
7x + 7y ≤ 84
9x + 5y ≤ 90
1
I. 5x + 10y ≤ 100 Y=0
X=0 9x + 5 (0) = 90
5 (0) + 10y = 100 9x = 90
10y = 100 9 9
10 10 X = 10
Y = 10 X Y
I 20 10
II 12 12
Y=0 III 10 18
5x + 10 (0) = 100
5x = 100 Graphical Presentation
5 5
X = 20
II. 7x + 7y = 84
X=0
7 (0) + 7y = 84
7y = 84
7 7
Y = 12
X = 12
Max = 6x + 8y
III. 9x + 5y = 90
6 (0) + 8 (10) = 80
X=0
6 (7.5) + 8 (4.5)
9 (0) + 5y = 90
45 + 36 = 81
5y = 90
6 (10) + 8 (0) = 60
5 5
Y = 18
2
ELIMINATION Constraint II Constraint III
METHOD
(7x + 7y ≤ 84) * 9 (5x + 10y ≤ 100) / -2
(9x + 5y ≤ 90) * -7 9x + 5y ≤ 90
Constraint I
(5x + 10y ≤ 100) * 14 -2.5x -5y ≤ -50
63x + 63y ≤ 756
(7x + 7y ≤ 84) * -10 9x + 5y ≤ 90
-63x -35y ≤ -630
7x + 7y ≤ 84 5x + 10y ≤ 100
Y=8 7x + 7 (4.5) = 84 5 (6.15) + 10y= 100
5x = 20 X = 7.5 X = 6.93
5 5
X=4
X Y
Constraint I. 4 8
Constraint II. 7.5 4.5
Constraint III. 6.15 6.93
5x + 10y ≤ 100
7x + 7y ≤ 84
9x + 5y ≤ 90
New constraint to be use: 21x + 22y = 274
3
I. I.
21 (4) + 22 (8) = 274 5 (7.5) + 10 (4.5) ≤ 100
84 + 176 = 274 37.5 + 45 = 100
260 = 274 82.5 = 100
II. II.
21 (7.5) + 22(4.5) = 274 7 (7.5) + 7 (4.5) ≤ 84
157.5 + 99 = 274 52.5 + 31.5 = 84
265.5 = 274 84 = 84
III. III.
21 (6.15) + 22 (6.93) = 274 9 (7.5) + 5 (4.5) ≤ 90
129.15 + 152.46 = 274 67.5 + 22.5 = 90
281.61 = 274 90 = 90
CONSIDERATIONS:
1. The reason why the management can’t implement our recommendation is
because of slack of time (slack variable) of 3 hours and 72 minutes in 8 hours
of shift that they have. There is a waste of time on producing shampoo
which can result in not so greater profit.
Men’s Women’s Minutes Converted to Total hours
Shampoo Shampoo Hours spent (base on
computaion)
Mixing 5 10 100 1 hrs and 67 1 hrs and 38
mins/day min min
Bottling 7 7 84 mins/day 1 hrs and 40 1 hr and
min 40minutes
Packing 9 5 90 mins/day 1 hrs and 50 1 hr and 50
min minutes
Total of hours Total of hours
8 hours - 4 hours and 28 minutes = 3 hours must use = use =
and 72 minutes Slack Time (Variable) 4hrs and 57 4hrs and 28
mins mins
2. For an 8 hour of shift, the Management can produce 7.5 units of men’s
shampoo and 4.5 units for women’s shampoo that’ll yield to P81 of
maximum profit per day.
Max Profit = 6X + 8Y
Max P = 6 (7.5) + 8 (4.5)
Max P = 45 + 36
Max P = P81
4
2.
Men Women
0.35 hour 0.77 hour To produce I unit
Unit produce 7.5 4.5 4.28 hours
? ? 3.72 hours slack time
Profit 6 8
Solution:
= number of units to be produced in 8 hrs shifts
0.35 + 0.37 hrs = 0.72 hrs
Men = 7.5 + 5.17 = 13 units to produce Within 8 3.72/0.72 = 5.17 or 6
Women = 4.5 + 5.17 = 10 units to produce hours shift 6 = mins unit can produce
5
price of sliced pineapple per case: $50, crushed pineapple per case is $60
and a pineapple chunk per case is $55.
2. Where efforts should be expended in order to increase profits?
For each solution that you develop, include a copy of your linear programming
model and graphical solution to your report.
Objective Function:
Min = 20x + 22y
9x + 5y = 90
8x + 8y = 128
4x + 11y = 88
Graphical Method: 8x + 8y = 128
I. X=0
9x + 5y = 90 8 (0) + 8y = 128
X=0 8y = 128
5y = 90 8 8
5 5 Y = 16
Y = 18 X = 16
III.
Y=0 4x + 11y = 88
9x + 5 (0) = 90 X=0
9x = 90 4 (0) + 11y = 88
9 9 11y = 88
X = 10 11 11
II. Y=8
6
Y=0
4x + 11 (0) = 88
4x = 88
4 4
X = 22
32x = 80 X = 12.57
32 32
X = 2.5 Constraint 3
(9x + 5y = 90) * 4
9 (2.5) + 5y = 90 (4x + 11y = 88) *-9
22.5 + 5y = 90
Constraint 2 Y = 5.47
8x + 8y = 128 9x + 5 (5.47) = 90
9x = 62.65
8x + 8y = 128 9 9
7
X Y
I 2.5 13.5
II 12.57 3.43
III 6.96 5.47
9x + 5y ≥ 90
8x + 8y ≥ 128
4x + 11y ≥ 88
ELIMINATION METHOD:
I. 21 (2.5) + 24 (13.5) ≥ 306
I. III.
9 (12.57) + 5 (3.43) ≥ 90 4 (12.57) + 11 (3.43) ≥ 88
II.
8 (12.57) + 8 (3.43) ≥ 128
8
Min = 20x + 22y
50 + 297 = 347
20 (12.5) + 22 (3.5)
250 + 77 = 327
RECOMMENDATIONS:
1. In order to maximize profits the recommended number of sliced pineapple
should be greater than or equal to 130.28, while on the pineapple chunks should
be greater than or equal to 128 and for the crushed pineapple should be greater
than or equal to 88.
2. In order for DOLE PINEAPPLE to increase their profits they should exert more
efforts in producing pineapple chunks where in it has largest retail price.
9
presenting the objectives, best possible solutions and recommendations. Include
(but do not limit your discussion to) a consideration of the following:
1. The recommendation number of units to produce to maximize the total
contribution to profit for a 12 hour shift. What reason might management have for
not implementing your recommendation?
2. Suppose the management also states that the number of Chuck produced
must be at least as great as the number of Jack produced. Assuming that the
objective is to maximize the total contribution to profit for a 12 hour shift, how
many units of each shoe should be produced?
For each solution that you develop, include a copy of your linear
programming model and graphical solution to your report.
Objective Function:
Max P = 24x + 29y
I. 14x + 16y ≤ 224
II. 18x + 8y ≤ 144
III. 10x + 20y ≤ 200
Graphical Method:
18(0) + 8y ≤ 144
0 + 8y ≤ 144
10
Y=0 18x/18 ≤ 144/18
X Y
CONSTTRAINT `16 14
I
CONSTTRAINT 8 18
II
CONSTTRAINT 20 10
III
Constraint II 8y ≤ 61.74
14x + 16y ≤ 224
18x + 8y ≤ 144 8 8
-36x – 16y ≤ -288
(10x + 20y ≤ 200) *-2/5 Y ≤ 7.72
-22x ≤ -64
Constraint III
-22 -22
18x + 8y ≤ 144 (14x + 16y ≤ 224) *1/4
X ≤ 2.91
-4x – 8y ≤ -80 (10x + 20y ≤ 200) *-1/5
14x ≤ 64 7/2x + 4y ≤ 56
11
-2x – 4y ≤ -40 149.38 + 16y ≤ 224
Checking:
i. 42x + 44y ≤ 568
12
Max P = 24x + 29y
RECOMMENDATIONS:
1. Since there is a 12 hours shift to maximize the profit. The management must not
implement the said recommendation of total units to produce chuck and jack
because based on the computation above; it can only be done within 9 hours and
28 minutes.
If there is a shift of 12 hours and an overall total of 9 hours and 28mins, there
will be a slack time of 2hrs. 32mins. which is the reason why the management
cannot implement this recommendation.
2. Since we cannot produce a total units 4.57 and 7.72, and we can’t simply round-
off it. We apply the integer linear programming and cope-up with a total
units/pair of 4 chucks and 8 jacks, that can maximize the profit to a total of
P328.00
24 29 Maximization Profit
0 8 232
1 8 256
2 8 280
3 8 304
4 8 328
5 8 352
13
That is based on the recommendation but if we are going to maximize the
profit into 12 hours shift here’s the computation
12 hrs. shift – 8hrs. 40 mins. time to produce those 4 chucks and 8 jacks is
equal to 3hrs. 20 mins. or 200 mins.
(On the recommendation the total hrs used to to produce is 9hrs. 28 mins but
because the units are not in whole number it can be change also the time spent
to produce it.)
The 200 mins. slack time should be distributed to chuck and jack
In 98 mins. chuck can produce a total of 2 units. On jack in a span time of 102
mins, it can also produce a total of 2 units.
Lovely is the plant manager of Acer Inc., and she wants to determine the
product mix that will result in maximum profit. She is able to determine the data
necessary for her to make a decision. It will take 20 minutes to fabricate 1 unit of
Aspire and 12 minutes to fabricate 1 unit of Extensa and she has to use at least 240
minutes of the subcontracted fabrication process per day. It will take 16 minutes
to assemble 1 unit of Aspire and 18 minutes to assemble 1 unit of Extensa and she
has to use up at least 288 minutes of the subcontracted assembly process per day.
It will take 6 minutes to test 1 unit of Aspire and 22 minutes to test 1 unit of
Extensa and she has to use up at least 132 minutes of the subcontracted testing
process per day. She will earn $6 for every unit of Aspire produced and $7 for
every unit of Extensa produced.
14
Perform an analysis for Acer Inc. in order to determine how many units of
Aspire and Extensa should be produced per day to maximize profits. Prepare a
report presenting the objectives, best possible solutions and recommendations.
Include (but do not limit your discussion to) a consideration of the following:
1. The recommendation number of units to produce to maximize the total
contribution to profit for an 8 hour shift. What reason might management have for
not implementing your recommendation?
2. Suppose the management also states that the number of Aspire produced
must be at least as great as the number of Extensa produced. Assuming that the
objective is to maximize the total contribution to profit for an 8 hour shift, how
many units of each computer should be produced?
For each solution that you develop, include a copy of your linear
programming model and graphical solution to your report.
LINEAR PROGRAMMING
Aspire (X) 20 16 6 $6
Extensa (Y) 12 18 22 $7
15
X=0 Y=0 X Y
6(0) + 22y= 132 6x + 22(0) = 132 I 12 20
22y = 132 6x = 132 II 18 16
22 22 6 6 III 22 6
Y =6 X = 22
ELIMINATION METHOD:
Constraint I Constraint II Constraint III
(20x + 12y ≤ 240) * 3 (16x + 18y ≤288) * 11 (20x + 12y ≤ 240) * 11
(6x + 22y ≤ 132) * -2 (6x + 22y ≤ 132) * -9 (6x + 22y ≤ 132) * 6
X Y
CHECKING:
I. Finding the amount of time spent (8
hours shift) 1hour = 60 minutes
42x + 52y < 660
I.
42x (5.14) + 52 (11.43) < 660
20 (10.04) + 12 (3.26) <240
215.88+ 594.36 < 660
200.80 +39.12 < 240
810.24 = 660
239.92 = 240
239.92 min/60 min = 4 hrs
II.
42x + 52y < 660
II.
42(16.23) + 52(1.57) < 660
16 (10.04) + 18 (3.26) < 288
681.66 +81.64 < 660
160.64 +58.68 < 288
763.30 = 660
219.32= 288
III.
219.32 min/60 min =3.66hrs
42x + 52y < 660
42( 10.04) + 52 (3.26) < 660
III.
421.68 +169.52 < 660
6 (10.04) + 22 (3.26) < 132
591.20 = 660
60.24 + 71.72 < 132
131.96 =132
131.96 min/ 60min= 2.20 hrs
17
Max = 6x + 8y
=6 (10.04)+7(3.26)
= 60.24 +22.82
= 83.06
ANSWER ON QUESTION
1. The management
would not have
implement the
recommendation since it exceeds the 8 hr shift requirement. This would result
to addition of hours and shift that would increase expense on the wages of
workers.
2.
FABRICATE ASSEMBLE TEST PROFIT
Aspire (X) 20 16 6 $6
0.70 hr/unit
Extensa (Y) 12 18 22 $7
0.87 hr/unit
Hours available
Total in hours 0.53 0.57 0.47 for producing X
AND Y: 1.57 hr.
Solution
0.70 +0.87=1.57 hr
8hr/1.57= 5.10 minimum units to produce for 8 hrs shift
18
CASE V. TRANSPORT SOLUTION
TRANSPORT SOLUTIONS
1. NORTHWEST COST CELL METHOD
19
MASCOW 300 3 9 11 300
ATHENS 10 100 6 4 100
DUMMY 100 0 0 200 0 200
DEMAND 400 600 200 1200
RECOMMENDATIONS:
1. We don’t think that the Colgate’s Palmolive shampoo needs to consider plant
expansion over the next five years of the operations. As the demand growth
increasing yearly by 10%, the effect of this is not that material to affect the
operation of the company. Below is the presentation of demand growth over
the next five years.
20
2. The concept of direct plant to customer shipments is quiet good for the
company… the company may receive high ratings on delivering goods
directly to customers. This can also lead to high profit because customers
buy bulk or cases of shampoo.
1) In case one of the assigned managers resigned from his/her post, what are
your recommendations to management in replacing the resigned manager?
Managers
IRWIN JANET KARLO LIZA
Branches
21
RECOMMENDATIONS:
22
OUTFLOW
A–B–E–G 6
A–D–C–E–G 2
A–D–F–G 1
Maximum Flow 9
INFLOW
G–E–B–A 1
G–E–B–C–D–A 1
G–F–D–A 3
Maximum Flow 5
23
No. of Clients Saving Bank Market Share
Next Month
BPI 380 38%
BDO 330 33%
RCBC 290 29%
Total 1000 100%
1. To increase the market share of BPI Savings Bank they should increase
engagement with customers. Communicate frequently via social media and
email.
- They also need to stay ahead of their competitors; they also make
innovation a part of their marketing strategy in terms of customized
solution, and customer support.
24
25
380 (30) + 330 (10) + (290) 5
= 16,150
John is the Finance Director of Home cable and he wants to know the
collection efficiency of the company. He was able to determine the actual
collection and aging schedule of accounts receivable for the month of January and
the month of February. The figures are summarized below:
26
From Paid 400 0 0 0 400
From Bad 0 200 0 0 200
From <1 150 0 50 100 300
month
From 1-3 50 30 0 20 100
month
Total 600 230 50 120 1000
2) In case the actual payment in the end does not realize, do you recommend
to the management to record the uncollectible amount to bad debts?
1) Assuming the production rate increases from 100 units per day to 120
units per day, what is the new economic order point?
2) Assume the annual demand increases to 20%, with the same scenario
above, what is your management recommendation to identify the total
inventory cost?
GIVEN PROBLEM:
Q = Number of pieces per order S = Setup or ordering cost for each
Q* = Optimal ordering size order
D = Annual demand in units for the H = Holding or carrying cost per unit
inventory item per year
27
N = Expected number of orders S = $40, 000
T = Expected time between orders N=?
TC = Total annual cost H = $500
Annual setup cost = S T=?
Working days = 250 per year
Annual holding cost = H Production rate = 120
Solution:
B. (Sa letter A ang BASIS)
Q* = √
Solution:
( )( )
=√ Q* = √
( )( )
=√ =√
= 2,000
=√
TC = s + H
= 2, 400
= ($40, 000) + ($500)
= (12.50) ($40, 000) + (1, 000) TC = s+ H
($500)
= ($40, 000) + ($500)
= $500, 000 + $500, 000
= $1, 000, 000 = (15) ($40, 000) + (1, 200)
($500)
= $600, 000 + $600, 000
A. = $1, 200, 000
Given:
D = 30, 000 units (120*250)
Q* = ?
28