LINEAR

PROGRAMMING
SCHEDULING
PROBLEM

KLUSTER 2

© 2018 Slidefabric.com All rights reserved. P A G E 1

 GROUP 7

Ardhi Hidayatullah Merlistyo Dwiantama Retno Sudarwati

09161018 09161044 09161064

© 2018 Slidefabric.com All rights reserved. P A G E 2

 Apa itu ?
LINEAR
PROGRAMMING
Linear Programming adalah suatu metode yang berfungsi dalam
hal penetapan jumlah dan jenis produksi yang harus dihasilkan
suatu perusahaan untuk periode tertentu.
© 2018 Slidefabric.com All rights reserved.
Dengan metode linear programming perusahaan dapat
menentukan kombinasi produk yang akan dihasilkan
perusahaan dengan kapasitas produksi maupun system
penjadwalan yang dibutuhkan perusahaan.
P A G E 3
 Penjadwalan (Scheduling) atau membuat
Jadwal adalah salah satu kegiatan yang
penting dalam proses produksi ataupun
pekerjaan suatu proyek.

Penjadwalan digunakan sebagai dasar

untuk mengalokasikan sumber daya
pabrik seperti mesin dan peralatan
produksi, merencanakan sumber daya
manusia yang akan digunakan, pembelian
material dan merencanakan proses
produksi.

Penjadwalan yang baik akan memberikan

dampak yang positif terhadap kelancaran
produksi serta meminimalkan waktu dan
biaya produksi.

© 2018 Slidefabric.com All rights reserved. P A G E 4

 Linear Programming
Scheduling Problem
Jadi, linear programming scheduling
problem adalah suatu sistem yang di
gunakan untuk mengatur masalah
penjadwalan agar dimana tiap sumber
pada suatu sistem tersebut dapat di
maksimalkan efisiensinya.

© 2018 Slidefabric.com All rights reserved. P A G E 5

 Contoh
kasus

© 2018 Slidefabric.com All rights reserved. P A G E 6

 Menentukan Jumlah Karyawan yang Harus Diperkerjakan
Sesuai Dengan Kebutuhan Perusahaan

© 2018 Slidefabric.com All rights reserved. P A G E 7

 Jumlah Karyawan
Hari
Yang Dibutuhkan

Senin 10

Selasa 12

Rabu 20
Sebuah perusahaan membutuhkan jumlah karyawan yang
berbeda pada hari yang berbeda dalam seminggu.
Kamis 17
Setiap karyawan harus bekerja 5 hari berturut – turut kemudian
menerima 2 hari libur.
Jumat 15
Meminimumkan jumlah pegawai yang bekerja untuk mereduksi
Sabtu 12 biaya tenaga kerja

Minggu 5

© 2018 Slidefabric.com All rights reserved. P A G E 8

 Solution

X1 menunjukkan jumlah karyawan yang mulai bekerja pada hari

senin & akan bekerja di hari senin sampai dengan jumat

© 2018 Slidefabric.com All rights reserved. P A G E 9

 Solution

© 2018 Slidefabric.com All rights reserved. P A G E 10

THANKS FOR YOUR
AT T E N T O N