Sebuah perusahaan maskapai penerbangan sedang dalam kondisi pailit,

untuk itu tim peneliti perusahaan berusaha untuk menemukan solusi yang tepat
bagi keberlangsungan perusahaan. Salah satu opsi terakhir yang diajukan
adalah melakukan Pemutusan Hubungan Kerja (PHK) bagi karyawan
perusahaan dengan data karyawan calon PHK yang telah ada. Untuk itu
perusahaan ingin mengetahui besar nilai yang harus dibayarkan perusahaan
pada gaji terakhir sebelum di PHK. Hal tersebut didasarkan pada divisi yang
dijalankan (penerbangan : 1, pemasaran: 2, akunting: 3, personalia: 4, sistem
informasi: 5, public relation: 6, kredit : 7, armada: 8, ground handling: 9,
penelitian: 10), jabatan dalam perusahaan (kepala divisi: 1, sekretaris divisi:2,
staff divisi:3, office boy: 4) , tingkat pendidikan yang telah ditempuh (S2: 1, S1
: 2, D3: 3, SMA/Sederajat : 4) , penilaian hasil kinerja, dan usia. Berikut ini
adalah data karyawan calon penerima keputusan PHK :
 Tabel 2.1 Data Karyawan PHK

DIVISI JABATAN DIDIK KINERJA USIA GAJI ($)

1 1 1 7 50 530
1 2 2 7 47 430
1 3 3 3 30 212
1 3 2 5 31 310
1 3 2 5 31 303
1 3 2 6 32 300
1 3 3 4 27 242
2 3 1 6 50 536
2 4 4 5 19 232
2 3 2 6 43 242
2 3 2 5 34 238
2 4 4 6 23 143
2 3 4 3 34 132
2 3 4 6 24 143
2 3 4 5 31 140
3 1 2 4 45 446
3 3 2 5 43 330
3 3 2 5 45 369
3 4 4 5 23 129
3 4 4 6 24 131
3 2 3 5 34 376
3 3 2 4 31 240
3 3 2 4 32 240
3 4 4 6 20 133
4 1 1 6 51 478
4 3 2 5 33 402
4 3 3 4 25 321
4 3 2 7 35 398
4 3 2 4 31 356
4 3 3 4 37 321
4 3 3 3 36 320
5 3 1 5 50 300
5 2 2 5 34 362
5 3 2 6 32 327
5 4 4 3 46 132
5 4 4 3 20 131
5 3 2 5 36 256
5 3 2 4 34 229
5 4 4 4 26 247
5 4 4 6 21 151
6 3 4 4 31 146
6 3 3 3 36 303
6 2 2 7 31 400
6 4 4 4 23 133
6 2 3 4 30 307
6 3 3 3 35 157
6 3 2 3 37 256
6 4 4 4 18 134
7 1 1 3 46 431
7 3 2 6 41 365
7 3 2 5 37 361
 7 4 4 3 47 134
7 3 3 5 34 240
7 3 4 7 29 150
7 4 4 5 22 132
7 4 4 4 23 131
8 1 1 4 47 425
8 2 3 6 34 368
8 2 3 5 35 328
8 3 3 4 38 200
8 3 2 6 37 361
8 3 4 5 35 242
8 3 4 4 36 221
9 1 1 4 48 431
9 2 2 5 33 320
9 3 2 7 28 378
9 3 2 6 31 373
9 4 4 6 29 134
9 2 3 6 31 323
9 3 3 6 36 225
9 3 3 6 35 225
10 3 3 3 42 203
10 3 3 4 31 236
10 4 4 5 34 132
10 3 2 7 35 251
10 4 2 5 36 134
10 4 4 6 32 136
10 3 4 6 31 242
10 3 4 5 34 221