Cutting Sewing Adhering

Chuck 14mins 18mins 10mins $24

Jack 16mins 8mins 20mins $29
224mins 144mins 200mins

Let:
X= Chuck
Y= Jack

Objective Function:
Max P= 24x = 29y
S.t.
I. 14x + 16y ≤ 224
II. 18x + 8y ≤ 144
III. 10x + 20y ≤ 200
IV. X,Y ≥ 0

Graphical Method:

I. 14x + 16y ≤ 224

X=0 Y=0
14(0) + 16y ≤ 224 14x + 16(0) ≤ 224
0 + 16y ≤ 224 14x + 0 ≤ 224
16y/16 ≤ 224/16 14x/14 ≤ 224/14
Y ≤ 14 X ≤ 16

II. 18x + 8y ≤ 144

X=0 Y=0
18(0) + 8y ≤ 144 18x + 8(0) ≤ 144
0 + 8y ≤ 144 18x + 0 ≤ 144
8y/8 ≤ 144/8 18x/18 ≤ 144/18
Y ≤ 18 X≤8

III. 10x + 20y ≤ 200

X=0 Y=0
10(0) + 20y ≤ 200 10x + 20(0) ≤ 200
0 + 20y ≤ 200 10x + 0 ≤ 200
20y/20 ≤ 200/20 10x/10 ≤ 200/10
Y ≤ 10 X ≤ 20
 20

18

16

14

12

10

6 (5,11)

0 2 4 6 8 10 12 14 16 18 20

Elimination Method:

I. 14x + 16y ≤ 224

-2(18x + 8y ≤ 144) X= 2.91
14(2.91) + 16y ≤ 224
14x + 16y ≤ 224 40.74 + 16y ≤ 224
-36x – 16y ≤ -288 16y ≤ 224 – 40.74
-22x ≤ -64 16y ≤ 183.26
-22x/-22 ≤ -64/-22 16y/16 ≤ 183.26/16
X ≤ 2.91 Y ≤ 11.45

II. 18x + 8y ≤ 144

-2/5(10x + 20y ≤ 200) X= 4.57
18(4.57) + 8y ≤ 144
18x + 8y ≤ 144 82.26 + 8y ≤ 144
-4x – 8y ≤ -80 8y ≤ 144 – 82.26
14x ≤ 64 8y ≤ 61.74
14x/14 ≤ 64/14 8y/8 ≤ 61.74/8
X ≤ 4.57 Y ≤ 7.72

III. 1/4(14x + 16y ≤ 224)

-1/5(10x + 20y ≤ 200) X ≤ 10.67
14(10.67) + 16y ≤ 224
7/2x + 4y ≤ 56 149.38 + 16y ≤ 224
-2x – 4y ≤ -40 16y ≤ 224 – 149.38
3/2x ≤ 16 16y ≤ 74.62
3/2x/3/2 ≤ 16/3/2 16y/16 ≤ 74.62/16
X ≤ 10.67 Y ≤ 4.66
 I. (2.91, 11.45) X 14x +16y ≤ 224
II. (4.57, 7.72) ∕ 10x + 20y ≤ 200
III. (10.67, 4.66) X 18x + 8y ≤ 144
42x + 44y ≤ 568

Checking:

I. 42(2.91) + 44(11.45) II. 42(4.57)+ 44(7.72) ≤ III. 42(10.67) + 44(4.66)

≤ 568 568 ≤ 568
122.22 + 503.8 ≤ 191.94 + 339.68 ≤ 448.14 + 205.04 ≤
568 568 568
626 ≤ 568 532 ≤ 568 653.18 ≤ 568
X ∕ X

Applying the answer to the constraints:

(4.57, 7.72)

I. 14x + 16y ≤ 224

14(4.57) + 16(7.72) II. 18x + 8y ≤ 144 III. 10x + 20y ≤ 200
≤ 224 18(4.57) + 8(7.72) ≤ 10(4.57) + 20(7.72)
63. 98 + 123.52 ≤ 144 ≤ 200
224 82.26 + 61.76 ≤ 144 45.7 + 154.4 ≤ 200
187.5 ≤ 224 144 ≤ 144 200 ≤ 200
∕ ∕ ∕

Max P= 24x + 29y

24(4.57) + 29(7.72)
109.68 + 223.88
P333

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.

Here’s a table to make it more understandable:

Cutting Sewing adhering

Chuck 14mins. 18mins. 10mins
Jack 16mins. 8mins. 20mins.
Minutes 224mins. 144mins. 200mins.
Total Hours 3hrs. 44mins. 2hrs. 24mins. 3hrs. 20mins.
 If there is a shift of 12 hours and an overall total of hours which is 9hrs. 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

Max P= 24x + 29y

24(4) + 29(8)
96 + 232
P= P328.00

24 29 Maximization Profit
0 8 232
1 8 256
2 8 280
3 8 304
4 8 328
5 8 352

That is based on the recommendation but if we are going to maximize the profit into 12 hours
shift here’s the computation

Chuck Jack Total

To produce 1 unit 42mins. 44mins. 86mins/ 1hr. 26mins.
Units produce 4 8 12
Total mins./hrs. used 168 mins/ 2hrs. 352 mins./ 5hrs. 520mins/ 8hrs. 40
48mins. 52mins. mins.

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

42mins./86mins. x 200mins. = 98 mins.

44mins./86mins. x 200mins. = 102 mins.
200 mins.

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.

In total base on 12 hours shift, Converse can produce a total of 16 pairs of shoes. 6 on Chucks
and 10 on Jacks