1. Consider the problem oI Paris paint presented in problem 32.

suppose that the plan

has the capacity to employ a maximum oI 370 workers. Suppose that regular-time
employee cost are $12.50 per hour. Assume seven-hour days, Iive-day weeks, and
Iour-week months. Overtime is paid on a time anda halI basis. Subcontracting is
available at a cost oI $7 per gallon oI paint produced. Overtime is limited to three
hours per employee per day,and no more policy that meets the demand, and the
cost oI that policy(assume stock-outs are not allowed)

QUES1IOA
a. Formulate problem as a linear program
b. Solve the linear program. Round the variables and determines the cost oI the
resulting plan.

2. %he Yeasty Brewing Company produces a popular local beer known as Iron
Stomach. Beer sales are some what seasonal, and Yeasty planning its production
and manpower levels on march 31 Ior next six month. %he demand Iorecasts are:

Month

Production days

Forecasted Demand
(in hundreds of cases)
April 11 85
May 22 93
June 20 122
July 23 176
Agustus 16 140
September 20 63


As oI March 31, Yeasty had 86 workers on the payroll. Over a period oI 26
working days when there were 100 workers on payroll, Yeasty produced 12,000
cases oI beer. %he cost to hire each workers is $ 125 and the cost iI laying oII each
workers is $300. Holding cost amount 75 cents per case per month.

As march, 31, Yeasty expects to have 4,500 cases oI beer in stock and it wants to
maintain a minimum buIIer inventory oI 1,000 cases each month. It plans to star
October with 3,000 cases on hand.

A based on this inIormation, Iind the minimum constant work Iorce plan Ior
Yeasty over the six month, and determine hiring, Iiring and holding costs
associated with the plan.

QUES1IOA
a. Formulate the problem pI planning Yeasty`s production levels as a linear
program.
b. Solve the resulting linear program. Round the appropriate variables and
determine the cost oI your solution
c. Suppose Yeasty does not wish to Iire any workers. What is the optimal plan
subject to this constraint?



Diketahui :
- Working days 26 hari
- Employees (W1) 86
- Employees (W0) 100
- Jumlah produksi 12000 cases
- One worker 12000 cases /100 employees/26 days 4,62 - 5cases/day
- Hiring Cost (CH) $125/ employee
- Firing Cost (CF) $300 / employee
- Holding Cost 75 cents / case / month - ~ 1 dollar 100 cents
Sehingga, Holding Cost $0,75
- Inventori awal 4500 cases
- Inventori akhir (yang diharapkan) 3000 cases
- Inventori minimum 1000 cases/month

Penyelesaian :
Fungsi Tujuan
%ujuan dari permasalahan ini adalah minimalisasi biaya dengan permodelannya
adalah:

Minimize (Hiring(H) Firing(F) Inventory (I)) Cost
Minimize (



6
1 t
6
1 t
6
1 t
It CI Ft CF Ht CH )
Minimize 125H1 125H2 125H3 125H4 125H5 125H6 300F1
300F2 300F3 300F4 300F5 300F6 0,75I1 0,75I2
0,75I3 0,75I4 0,75I5 0,75I6
onstrain
ontrain yang harus dipertimbangkan dalam studi kasus ini adalah sebagai
berikut:
a. Conservation oI WorkIorce Constraints
W
t
W
t-1
H
t
F
t

W
t
Number oI workers in t
W
t-1
Number oI workers in t 1
H
t
Number Hired in t
F
t
Number Iires in t

Dengan t bergerak dari periode 1 s/d 6 maka didapat Iormula untuk 6 periode
sebagai berikut :
O &ntuk t 1
W
1
W
0
H
1
F
1
dengan W
0
100, dan W
1
86 maka
W
1
- W
0
- H
1
F
1
0
86 100 - H
1
F
1
0
-14 - H
1
F
1
0
H
1
+ F
1
14

O &ntuk t 2
W
2
W
1
H
2
F
2

W
2
- 86 - H
2
F
2
0

H

+ F


O &ntuk t 3
W
3
W
2
H
3
F
3

- H

+ F

0

O &ntuk t 4
W
4
W
3
H
4
F
4

4
-

- H
4
+ F
4
0

O &ntuk t 5
W
5
W
4
H
5
F
5

-
4
- H

+ F

0

O &ntuk t 6
W
6
W
5
H
6
F
6

- H

+ F

0

b onservation of unit constraints
I
t
I
t-1
P
t
S
t
D
t
I
t
Inventory in t
I
t-1
Inventory in t-1
P
t
Number oI units produced in t
S
t
Number oI units subcontracted in t
D
t
Demand in t

Oleh karena pada kasus ini tidak memperhitungkan subkontrak, maka
rumus diatas menjadi :

I
t
I
t-1
P
t
D
t

Dengan t bergerak dari periode 1 s/d 6 maka didapat Iormula untuk 6
periode sebagai berikut :

O &ntuk t 1
I
1
I
0
P
1
D
1
Dengan I
0
4.500 dan D
1
8.500, maka
I
1
4.500 P
1
8.500
I
1
-4.000 P
1
P
1
- I
1
4000

O &ntuk t 2
I
2
I
1
P
2
D
2
Dengan D
2
9.300, maka
P

- I

+ I
1
900

O &ntuk t 3
I
3
I
2
P
3
D
3
Dengan D
3
12.200, maka
P

- I

+ I

100


O &ntuk t 4
I
4
I
3
P
4
D
4
Dengan D
4
17.600, maka
P
4
- I
4
+ I

1700

O &ntuk t 5
I
5
I
4
P
5
D
5
Dengan D
5
14.000, maka
P

- I

+ I
4
14000

O &ntuk t 6
I
6
I
5
P
6
D
6
Dengan D
6
6.300 dan I
6
3.000, maka
3.000 I
5
P
6
6.300
9.300 I
5
P
6

P

+ I

900

c onstraint relating production levels to workforce levels
P
t
n
t
W
t
O
t
&
t
P
t
Number oI units produced in t
n
t
W
t
Number oI units produced by reguler workIorce in t
O
t
Number oI units produced on overtime in t
&
t
Number oI units oI idle production in t

arena dalam permasalahan ini tidak mempertimbangkan Overtime dan
idle time maka rumus di atas menjadi :
P
t
n
t
W
t
;

Dengan 5, didapat rumus untuk empat periode sebagai berikut :
O &ntuk t 1 ; P
1
5 (11) W
1

P
1

1
O &ntuk t 2 ; P
2
5 (22) W
2

P

110

O &ntuk t 3 ; P
3
5 (20) W
3

P

100

O &ntuk t 4 ; P
4
5 (23) W
4

P
4
11
4
O &ntuk t 5 ; P
5
5 (16) W
5

P

0

O &ntuk t 6 ; P
6
5 (20) W
6

P

100


d on negativity constraints
W
1
, ..., W
6
~ 0
H
1
, ..., H
6
~ 0
F
1
, ..., F
6
~ 0
P
1
, ..., P
6
~ 0
I
1
, ..., I
6
~ 0


Dengan demikian permodelan pada permasalahan ini dapat disimpulkan
sebagai berikut :
Minimize (



6
1 t
6
1 t
6
1 t
It CI Ft CF Ht CH )
Minimize 125H1 125H2 125H3 125H4 125H5 125H6 300F1
300F2 300F3 300F4 300F5 300F6 0,75I1 0,75I2
0,75I3 0,75I4 0,75I5 0,75I6
onstrain
- H
1
F
1
14
W
2
- H
2
F
2
86
W
3
W
2
H
3
F
3
0
W
4
W
3
H
4
F
4
0
W
5
W
4
H
5
F
5
0
W
6
W
5
H
6
F
6
0
P
1
I
1
4.000
P
2
I
2
I
1
9.300
P
3
I
3
I
2
12.200
P
4
I
4
I
3
17.600
P
5
I
5
I
4
14.000
P
6
I
5
9.300
P
1
55 W
1
P
2
110 W
2
P
3
100 W
3
P
4
115 W
4
P
5
80 W
5

P
6
100 W
6

$ehingga apabila ditulis dalam LIDO akan menjadi sebagai berikut:

MN
1zH1+1zHz+1zH+1zHq+1z H+1z
H6+oo1+ooz+oo+ooq+oo+oo6+o.;1+o.;z+o.;+o.;q+o.;+o
.;6

ST
-H1+1=1q
Wz-Hz+z=86
W-Wz-H+=o
Wq-W-Hq+q=o
W-Wq-H+=o
W6-W-H6+6=o

P1-1=qooo
Pz-z+1=qoo
P-+z=1zzoo
Pq-q+=1;6oo
P-+q=1qooo
P6+=qoo

P1-W1=o
Pz-11oWz=o
P-1ooW=o
Pq-11Wq=o
P-8oW=o
P6-1ooW6=o

W1>=o
Wz>=o
W>=o
Wq>=o
W>=o
W6>=o
P1>=o
Pz>=o
P>=o
Pq>=o
P>=o
P6>=o
1>=o
z>=o
>=o
q>=o
>=o
6>=o
H1>=o
Hz>=o
H>=o
Hq>=o
H>=o
H6>=o
1>=o
z>=o
>=o
q>=o
>=o
6=ooo

Hasil Perhitungan dengan LIDO

P OP%IM&M FO&ND A% S%EP 18

OBJEC%IVE F&NC%ION VA&E

1) 34480.17

VARIABE VA&E RED&CED COS%
H1 0.000000 425.000000
H2 0.000000 0.932203
H3 61.932205 0.000000
H4 0.000000 74.152542
H5 0.000000 245.677963
H6 0.000000 425.000000
F1 14.000000 0.000000
F2 0.000000 424.067810
F3 0.000000 425.000000
F4 0.000000 350.847443
F5 0.000000 179.322037
F6 54.932205 0.000000
I1 0.000000 0.758475
I2 160.000000 0.000000
I3 2753.220459 0.000000
I4 2165.423828 0.000000
I5 0.000000 5.991526
I6 3000.000000 0.000000
W2 86.000000 0.000000
W3 147.932205 0.000000
W4 147.932205 0.000000
W5 147.932205 0.000000
W6 93.000000 0.000000
P1 4000.000000 0.000000
P2 9460.000000 0.000000
P3 14793.220703 0.000000
P4 17012.203125 0.000000
P5 11834.576172 0.000000
P6 9300.000000 0.000000
W1 72.727272 0.000000


ROW SAC OR S&RP&S D&A PRICES
2) 0.000000 -300.000000
3) 0.000000 124.067795
4) 0.000000 125.000000
5) 0.000000 50.847458
6) 0.000000 -120.677963
7) 0.000000 -300.000000
8) 0.000000 0.000000
9) 0.000000 0.008475
10) 0.000000 -0.741525
11) 0.000000 -1.491525
12) 0.000000 -2.241525
13) 0.000000 3.000000
14) 0.000000 0.000000
15) 0.000000 -0.008475
16) 0.000000 0.741525
17) 0.000000 1.491525
18) 0.000000 2.241525
19) 0.000000 -3.000000
20) 72.727272 0.000000
21) 86.000000 0.000000
22) 147.932205 0.000000
23) 147.932205 0.000000
24) 147.932205 0.000000
25) 93.000000 0.000000
26) 4000.000000 0.000000
27) 9460.000000 0.000000
28) 14793.220703 0.000000
29) 17012.203125 0.000000
30) 11834.576172 0.000000
31) 9300.000000 0.000000
32) 14.000000 0.000000
33) 0.000000 0.000000
34) 0.000000 0.000000
35) 0.000000 0.000000
36) 0.000000 0.000000
37) 54.932205 0.000000
38) 0.000000 0.000000
39) 0.000000 0.000000
40) 61.932205 0.000000
41) 0.000000 0.000000
42) 0.000000 0.000000
43) 0.000000 0.000000
44) 0.000000 0.000000
45) 160.000000 0.000000
46) 2753.220459 0.000000
47) 2165.423828 0.000000
48) 0.000000 0.000000
49) 0.000000 -0.750000

NO. I%ERA%IONS 18

Adapun hasil output INDO (dengan 18 iterasi) di atas dapat dilihat sebagai berikut:
Pada periode 1, dilakukan pemecatan (Iire) sebanyak 14 pekerja, sehingga akan
terjadi kondisi sebagai berikut:
a. Jumlah pekerja akan berkurang dari 86 pekerja menjadi 72 pekerja.
b. Dengan jumlah pekerja sebanyak 72 pekerja dihasilkan produk sebanyak
72727.
c. Persediaan pada periode 1 tetap dipertahankan nol.
Pada periode 2, tidak dilakukan hire maupun Iire sehingga jumlah pekerja tetap,
yakni 72 pekerja dengan jumlah produk yang dihasilkan sebesar 86000 dengan
besar persediaan sebanyak 160.
Pada periode 3, dilakukan pengangkatan (hire) sebanyak 62 pekerja, sehingga
akan terjadi kondisi sebagai berikut:
a. Jumlah pekerja akan bertambah sebanyak 134 pekerja.
b. Dengan jumlah pekerja sebanyak 134 pekerja dihasilkan produk sebanyak
147932.
c. Persediaan pada periode 3 akan menjadi 2753,22.
Pada periode 4, tidak dilakukan hire maupun Iire sehingga jumlah pekerja tetap
yakni sebesar 134 pekerja dengan jumlah produk yang dihasilkan tetap yakni
sebesar 147932 dengan besar persediaan sebanyak 2165,42.
Pada periode 5, tidak dilakukan hire maupun Iire sehingga jumlah pekerja tetap
yakni sebesar 134 pekerja dengan jumlah produk yang dihasilkan tetap yakni
sebesar 147932 dengan tidak ada persediaan.
Pada periode 6, dilakukan pemecatan (Iire) sebesar 54,93 - 55 pekerja, sehingga
akan terjadi kondisi sebagai berikut:
a. Jumlah pekerja akan berkurang dari 134 pekerja menjadi 79 pekerja.
b. Dengan jumlah pekerja sebanyak 79 pekerja dihasilkan produk sebanyak
93000.
c. Persediaan pada periode 6 sebesar 3000.
Dengan menerapkan kebijakan sesuai dengan hasil output, maka akan
meminimalisir biaya menjadi $34480.17
Apabila Yeasty tidak menginginkan memecat dan mengangkat pekerja, maka
sebaiknya yang dilakukan Yeasty adalah menambah jumlah jam kerja bagi para
pekerja.