Programa Linier

TEKNIK INDUSTRI
UNIVERSITAS BRAWIJAYA
03 Grafik

01/03/2021 PROGRAMA LINIER 2

Menyelesaikan Linear Programming Dua
Variabel dengan Metode Grafik
Mencari titik potong fungsi kendala dengan sumbu X dan sumbu Y diagram cartesius
Menentukan daerah layak
Menentukan garis fungsi tujuan – menggeser
Menentukan solusi optimal

01/03/2021 OPERATIONS RESEARCH 3

Contoh Soal 1
Reddy Mikks Company memiliki sebuah pabrik kecil yang menghasilkan cat, baik untuk interior
maupun eksterior untuk didistribusikan kepada para grosir. Dua bahan mentah, A dan B,
dipergunakan untuk membuat cat tersebut. Ketersediaan A maksimum adalah 6 ton satu hari;
ketersediaan B adalah 8 ton satu hari. Kebutuhan harian akan bahan mentah per ton cat interior
dan eksterior diringkaskan dalam tabel 1. Sebuah survey pasar telah menetapkan bahwa
permintaan harian akan cat interior tidak akan lebih dari 1 ton lebih tinggi dibandingkan
permintaan akan cat eksterior. Survey tersebut juga memperlihatkan bahwa permintaan
maksimum akan cat interior adalah terbatas pada 2 ton per hari. Harga grosir per ton adalah
$3000 untuk cat eksterior dan $2000 untuk cat interior. Berapa banyak cat interior dan eksterior
yang harus dihasilkan perusahaan tersebut setiap hari untuk memaksimumkan pendapatan
kotor?

01/03/2021 OPERATIONS RESEARCH 4

Contoh Soal 1 (Tabel 1)
Ton Bahan Mentah per Ton Cat Ketersediaan
Eksterior Interior maksimum (ton)
A 1 2 6
B 2 1 8

01/03/2021 OPERATIONS RESEARCH 5

Contoh Soal 1
Xj = jumlah ton cat jenis j yang diproduksi setiap hari
Cj = harga grosir per ton cat jenis j
Aij = kebutuhan ton bahan mentah i untuk memproduksi 1 ton cat jenis j
Bi = ketersediaan maksimum bahan mentah i per hari
j = index jenis cat; 1 = cat interior, 2 = cat eksterior
i = index bahan mentah; 1 = bahan A, 2 = bahan B

01/03/2021 OPERATIONS RESEARCH 6

Contoh Soal 1
Fungsi Tujuan: maksimumkan pendapatan kotor
max z = 2000 X1 + 3000 X2

Batasan bahan baku

◦ Bahan baku A
◦ 2 X1 + X2 ≤ 6
◦ Bahan baku B
◦ X1 + 2 X2 ≤ 8

01/03/2021 OPERATIONS RESEARCH 7

Contoh Soal 1
Batasan permintaan harian
◦ Permintaan harian cat interior tidak akan lebih dari 1 ton lebih tinggi dari cat eksterior
◦ X1 - X2 ≤ 1
◦ Permintaan maksimum harian cat interior adalah 2 ton
◦ X1 ≤ 2

Batasan non negativitas

◦ X1 ≥ 0
◦ X2 ≥ 0

01/03/2021 OPERATIONS RESEARCH 8

Contoh Soal 1
max z = 2000 X1 + 3000 X2

Subject To:
◦ 2 X1 + X2 ≤ 6
◦ X1 + 2 X2 ≤ 8
◦ X1 - X2 ≤ 1
◦ X1 ≤ 2
◦ X1 ≥ 0
◦ X2 ≥ 0

01/03/2021 OPERATIONS RESEARCH 9

Contoh Soal 1
2 X1 + X2 ≤ 6
Titik potong dengan sumbu X1
◦ X2 = 0
◦ X1 = 3

Titik potong dengan sumbu X2

◦ X1 = 0
◦ X2 = 6

01/03/2021 OPERATIONS RESEARCH 10

Contoh Soal 1

01/03/2021 OPERATIONS RESEARCH 11

Contoh Soal 1
X1 + 2 X2 ≤ 8
Titik potong dengan sumbu X1
◦ X2 = 0
◦ X1 = 8

Titik potong dengan sumbu X2

◦ X1 = 0
◦ X2 = 4

01/03/2021 OPERATIONS RESEARCH 12

Contoh Soal 1

01/03/2021 OPERATIONS RESEARCH 13

Contoh Soal 1
X1 - X2 ≤ 1
Titik potong dengan sumbu X1
◦ X2 = 0
◦ X1 = 1

Titik potong dengan sumbu X2

◦ X1 = 0
◦ X2 = -1

01/03/2021 OPERATIONS RESEARCH 14

Contoh Soal 1

01/03/2021 OPERATIONS RESEARCH 15

Contoh Soal 1
X1 ≤ 2
X1 ≥ 0
X2 ≥ 0

01/03/2021 OPERATIONS RESEARCH 16

Contoh Soal 1

01/03/2021 OPERATIONS RESEARCH 17

Contoh Soal 1

01/03/2021 OPERATIONS RESEARCH 18

Contoh Soal 1
Fungsi Tujuan: max z = 2000 X1 + 3000 X2
Misalkan z = 6000
Titik potong dengan sumbu X1 (3,0)
Titik potong dengan sumbu X2 (0,2)

Lakukan pergeseran ke kanan untuk mendapatkan nilai maksimum

01/03/2021 OPERATIONS RESEARCH 19

Contoh Soal 1

01/03/2021 OPERATIONS RESEARCH 20

Contoh Soal 1
Nilai maksimum dicapai pada titik perpotongan garis 1 dan 2
◦ 2 X1 + X2 ≤ 6
◦ X1 + 2 X2 ≤ 8

Dengan substitusi/eliminasi, dapat diperoleh titik perpotongannya:

◦ X1 = 4/3
◦ X2 = 10/3

Z = 2000 X1 + 3000 X2 = 12667

Kesimpulan:
◦ Cat interior yang harus diproduksi = 4/3 ton per hari
◦ Cat eksterior yang harus diproduksi = 10/3 ton per hari
◦ Pendapatan kotor maksimum yang bisa didapatkan = $12.667

01/03/2021 OPERATIONS RESEARCH 21

Contoh Soal 2
“PT. Rakyat Bersatu” menghasilkan 2 macam produk. Baik produk I maupun produk II setiap unit
laku Rp. 3000,-. Kedua produk tersebut dalam proses pembuatannya perlu 3 mesin. Produk I
perlu 2 jam mesin A, 2 jam mesin B, dan 4 jam mesin C. Produk II perlu 1 jam mesin A, 3 jam
mesin B, dan 3 jam mesin C. Tersedia 3 mesin A yang mampu beroperasi 10 jam per mesin per
hari, tersedia 6 mesin B yang mampu beroperasi 10 jam per mesin per hari, dan tersedia 9 mesin
C yang mampu beroperasi 8 jam per mesin per hari. Berikan saran kepada pimpinan “PT. Rakyat
Bersatu” sehingga dapat diperoleh hasil penjualan yang maksimum! Dan berapa unit produk I
dan produk II harus diproduksi?

01/03/2021 OPERATIONS RESEARCH 22

Istilah yang Harus Dikenali
Daerah layak = feasible region = feasible area = area layak
Feasible solution = solusi layak
Solusi optimal
◦ Unique Finite Optimal Solution
◦ Alternative Finite Optimal Solutions
◦ Unbounded Optimal Solution

Solusi corner-point feasible

Empty Feasible Region, infeasible, inconsistent
Degenerasi

01/03/2021 OPERATIONS RESEARCH 23

Istilah yang Harus Dikenali
Daerah layak
Daerah yang memenuhi semua batasan

01/03/2021 OPERATIONS RESEARCH 24

Istilah yang Harus Dikenali
Feasible solution
Permasalahan yang diajukan memiliki solusi yang memenuhi semua batasan

Solusi optimal
Solusi yang dihasilkan sesuai dengan kriteria yang diinginkan (minimasi maupun maksimasi)

01/03/2021 OPERATIONS RESEARCH 25

Istilah yang Harus Dikenali
Unique Finite Optimal Solution
Permasalahan hanya memiliki satu solusi optimal

01/03/2021 OPERATIONS RESEARCH 26

Istilah yang Harus Dikenali
Alternative Finite Optimal Solutions
Permasalahan memiliki penyelesaian lebih dari satu

01/03/2021 OPERATIONS RESEARCH 27

Istilah yang Harus Dikenali
Unbounded Optimal Solution
Solusi optimal berada pada area yang tak berbatas

01/03/2021 OPERATIONS RESEARCH 28

Istilah yang Harus Dikenali
Solusi corner-point feasible
(Pada saat menggunakan metode grafik) kemungkinan besar solusi layak didapatkan dari titik-
titik sudut yang membatasi daerah layak

01/03/2021 OPERATIONS RESEARCH 29

Istilah yang Harus Dikenali
Empty Feasible Region, infeasible, inconsistent
Tidak terdapat solusi yang layak karena paling tidak satu batasan tidak terpenuhi

01/03/2021 OPERATIONS RESEARCH 30

 3,5

2,5
Istilah yang
2
Harus Dikenali
Degenerasi 1,5 batasan 1
batasan 2
1 z
0,5

0
0 1 2 3 4 5 6 7 8
-0,5

-1

01/03/2021 OPERATIONS RESEARCH 31

Contoh Soal 3
Suatu perusahaan akan memproduksi 2 macam barang yang jumlahnya tidak boleh lebih dari 18
unit. Keuntungan dari kedua produk tersebut masing-masing adalah Rp. 750,- dan Rp. 425,- per
unit. Dari survey terlihat bahwa produk I harus dibuat sekurang-kurangnya 5 unit sedangkan
produk II sekurang-kurangnya 3 unit. Mengingat bahan baku yang ada maka kedua produk
tersebut dapat dibuat paling sedikit 10 unit. Tentukan banyaknya produk yang harus dibuat
untuk mendapatkan keuntungan yang maksimum?

01/03/2021 OPERATIONS RESEARCH 32

01/03/2021 OPERATIONS RESEARCH 33