Anda di halaman 1dari 27

OPERATIONS RESEARCH

(TI-505)

Program Magister
Teknik & Manajemen Industri
Universitas Pasundan
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

SESI – 4
.

Programa Linier Intejer


(Integer Linear
Programming, ILP)

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Tujuan Pembelajaran
Di akhir perkuliahan sesi ini
mahasiswa dapat mengidentifikasi
dan menjelaskan:
 Integer Linear Programming
 Penyelesaian persoalan ILP
dengan LINDO

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Persoalan ILP
• Persoalan ILP adalah persoalan LP yang
sebagian atau seluruh variabelnya harus
merupakan bilangan bulat (intejer)
• Ada dua jenis bilangan bulat, yaitu
Bilangan bulat umum (General Integer)
yaitu setiap bilangan positif yang bukan
pecahan
Bilangan bulat biner (Binary)
yaitu bilangan bulat yang nilainya 0 atau 1

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Variabel Biner
• Variabel keputusan yang nilainya
hanya nol atau satu disebut variabel
biner
• Variabel biner digunakan pada
persoalan yang berkaitan dengan
pengambilan keputusan Ya atau
Tidak

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

JENIS PERSOALAN ILP


1. Persoalan ILP Campuran (Mixed ILP)
sebagian variabel harus berharga intejer
dan sebagian lainnya boleh pecahan
2. Persoalan ILP Murni (Pure ILP)
seluruh variabel harus berharga intejer
3. Persoalan ILP yang sebagian variabel
berupa bilangan bulat umum dan
sebagian lainnya berupa bilangan biner

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

CONTOH PERSOALAN ILP


1. Penjadwalan Tenaga Kerja
2. Perencanaan Penugasan
3. Pengalokasian Sumber
4. Perencanaan Produksi
5. Perencanaan Pembelian
6. Persoalan-persoalan yang melibatkan
jaringan (network)
7. Lain-lain
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Penjadwalan Tenaga Kerja


Sebuah perusahaan akan menetapkan
jumlah karyawan yang harus bekerja
pada setiap hari (Senin hingga Minggu).
Ada ketentuan bahwa setiap karyawan
harus mendapat libur selama dua hari
berturut-turut. Upah yang diterima akan
berbeda tergantung pada hari libur yang
dipilihnya. Bagaimanakah formulasi ILP
untuk meminimumkan total upah?
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Data kebutuhan tenaga kerja setiap hari


dan besarnya upah untuk setiap pilihan
hari libur adalah:
Hari Kebutuhan TK Pilihan Hari Libur Upah

Minggu 18 1 Ming & Sen $680


Senin 27 2 Sen & Sel $705
Selasa 22 3 Sel & Rab $705
Rabu 26 4 Rab & Kam $705
Kamis 25 5 Kam & Jum $705
Jumat 21 6 Jum & Sab $680
Sabtu 19 7 Sab & Ming $655

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Perencanaan Penugasan
Tiga pekerjaan akan dikerjakan oleh tiga orang
dengan konsekuensi ongkos kerja yang
berbeda seperti terlihat pada tabel di bawah.
Bagaimanakah penugasan pekerjaan sebaiknya
dilakukan agar diperoleh total ongkos minimum

Pekerjaan
Pekerja 1 2 3
A $11 $14 $6
B $8 $10 $11
C $9 $12 $7
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Pengalokasian Sumber
Seseorang akan menginvestasikan uang
sebesar $14,000. Ada 4 proyek yang
sedang dipertimbangkan dengan data
cash outflow dan NPV sebagai berikut:
Proyek Cash Outflow NPV
1 5,000 16,000
2 7,000 22,000
3 4,000 12,000
4 3,000 8,000
Bagaimanakah formulasi untuk menentukan
proyek mana yang harus dipilih?
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

PERENCANAAN PRODUKSI

Jenis persoalan perencanaan produksi,


antara lain:
1. Perencanaan sederhana
2. Perencanaan dengan batasan
jumlah unit yang dibuat
3. Perencanaan dengan ongkos tetap

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Perencanaan Produksi
1. Perencanaan Sederhana
Sebuah perusahaan memproduksi dua jenis tabung
panas, yaitu jenis Aqua-Spa & Hydro-Lux. Data yang
terkait dengan kegiatan ini adalah:
Aqua-Spa Hydro-Lux
Pompa 1 1
Waktu proses 9 hours 6 hours
Tabung 12 feet 16 feet
Profit/unit $350 $300

Tersedia 200 pompa, 1566 jam kerja, and 2880 feet


tabung. Bagaimana formulasi ILP untuk persoalan ini?
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Perencanaan Produksi
2. Perencanaan dengan batasan
jumlah unit yang dibuat
Misalkan:
Jika Aqua-Spa dibuat lebih dari 75 unit
dan Hydro-Lux dibuat lebih dari 50 unit
maka perusahaan akan memperoleh
pengurangan ongkos produksi sehingga
keuntungan per unit dari Aqua-Spa
menjadi $375 dan dari Hydro-Lux
menjadi $325. Bagaimanakah formulasi
persoalannya?
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Ongkos Tetap (Fixed Cost)

Ongkos tetap adalah biaya yang harus


dikeluarkan untuk melaksanakan kegiatan
produksi yang besarnya tidak tergantung
pada jumlah unit yang diproduksi.
Contoh:
 Ongkos pembelian/sewa peralatan
 Ongkos set up mesin
 Ongkos penambahan tenaga kerja
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Perencanaan Produksi
3. Perencanaan dengan ongkos tetap
Sebuah perusahaan membuat tiga jenis
produk dengan data sebagai berikut
Waktu Proses (jam)
Operasi Prod. 1 Prod. 2 Prod. 3 Waktu Tersedia
Permesinan 2 3 6 600
Gerinda 6 3 4 300
Perakitan 5 6 2 400
Profit/unit $48 $55 $50
O. Setup $1000 $800 $900
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

Pembatas Pilihan
(Either-Or Constraint)
Misalkan ada pembatas
f(x1, x2, …, xn) ≤ 0 dan
g(x1, x2, …, xn) ≤ 0
Jika sekurang-kurangnya salah satu dari
kedua pembatas itu harus terpenuhi
(boleh keduanya terpenuhi) maka
tambahkan pada formulasi pembatas:
f(x1, x2, …, xn) ≤ MY
dan g(x1, x2, …, xn) ≤ M(1-Y)
Program Magister Teknik & Manajemen Industri - Unpas

Contoh Soal Pembatas Pilihan


Sebuah pabrik mobil membuat 3 jenis produk
yaitu mobil kecil, mobil sedang dan mobil besar.
Sumber daya dan keuntungan setiap unit
masing-masing jenis mobil sebagai berikut :

Jenis Mobil
Kecil Sedang Besar
Kebutuhan Bahan 1.5 3 5
Tenaga Kerja 30 25 40
Profit 2000 3000 4000
Program Magister Teknik & Manajemen Industri - Unpas

Contoh Soal Pembatas Pilihan


Jumlah bahan dan tenaga kerja yang
tersedia adalah 6000 ton bahan dan
60.000 jam tenaga kerja. Perusahaan
mempunyai kebijakan bahwa bila suatu
jenis mobil akan diproduksi maka minimal
1000 unit.
Bagaimanakah formulasi model untuk
menentukan jenis dan jumlah mobil yang
sebaiknya di produksi?
Program Magister Teknik & Manajemen Industri - Unpas

Pembatas Persyaratan
(If-Then Constraint)

Jika pembatas f(x1, x2, …, xn) > 0


terpenuhi maka pembatas
g(x1, x2, …, xn) ≥ 0 harus terpenuhi
Tapi jika f(x1, x2, …, xn) > 0 tidak
terpenuhi maka g(x1, x2, …, xn) ≥ 0
boleh terpenuhi atau tidak
Program Magister Teknik & Manajemen Industri - Unpas

Pembatas Persyaratan
(If-Then Constraint)
Untuk memenuhi persyaratan
tersebut tambahkan pembatas
berikut pada formulasi:
- g(x1, x2, …, xn) ≤ MY
dan
f(x1, x2, …, xn) ≤ M(1-Y)
Y = 0 atau 1
Program Magister Teknik & Manajemen Industri - Unpas

Contoh Soal Pembatas Persyaratan

Sebuah perusahaan memproduksi dua jenis tabung


panas, yaitu jenis Aqua-Spa & Hydro-Lux. Data yang
terkait dengan kegiatan ini adalah:
Aqua-Spa Hydro-Lux
Pompa 1 1
Waktu proses 9 hours 6 hours
Tabung 12 feet 16 feet
Profit/unit $350 $300

Tersedia 200 pompa, 1566 jam kerja, and 2880 feet


tabung.
Program Magister Teknik & Manajemen Industri - Unpas

Contoh Soal Pembatas Persyaratan

Bila Aqua-Spa diproduksi lebih dari 75 unit


maka biaya produksi per unitnya akan menurun
sehingga keuntungan per unitrnya menjadi
$375 dan bila hydro-luxes diproduksi lebih dari
50 unit maka keuntungan per unitrnya menjadi
$325.
Bagaimanakah formulasi model untuk
menentukan berapa banyak masing masing
jenis tabung panas yang harus dibuat agar
diperoleh total keuntungan yang maksimum?
Program Magister Teknik & Manajemen Industri - Unpas

PENYELESAIAN PERSOALAN
INTEGER PROGRAMMING
DENGAN LINDO

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

LINDO
(Linear Interactive and Discrete
Optimizer)
• Suatu paket komputer yang
dikembangkan oleh Linus Schrage
• Dapat digunakan untk menyelesaikan
persoalan linear, integer, dan quadratic
programming
• Seluruh variable diasumsikan non-negatif,
sehingga pembatas non-negatif tidak
perlu di inputkan
Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

LP: Contoh Soal Tabung Panas

Formulasi:
Maksimumkan 350X1 + 300X2
dengan pembatas:
1X1 + 1X2 <= 200
9X1 + 6X2 <= 1566
12X1 + 16X2 <= 2880
X1 >= 0 ; X2 >= 0 ; integer

Tjutju T. Dimyati
Program Magister Teknik & Manajemen Industri - Unpas

LINDO INPUT
MAX 350X1 + 300X2
Subject to
1X1 + 1X2 <= 200
9X1 + 6X2 <= 1566
12X1 + 16X2 <= 2880
End
Gin X1
Gin X2
Tjutju T. Dimyati