Linear Programming

Minggu 2
Pengertian Linear Programming
Metode atau teknik matematis yang digunakan untuk
membantu manajer dalam pengambilan keputusan
untuk mengalokasikan sumber daya.

2
 Asumsi Linear Programming
Aditif
Nilai fungsi tujuan
Proporsional dan total sumber Divisibility
Perubahan nilai daya yang (dapat dibagi)
fungsi tujuan (Z) dan digunakan dapat Variabel keputusan
penggunaan sumber diketahui dengan bersifat kontinyu
daya sebanding menjumlahkan sehingga nilainya
dengan perubahan kontribusi fungsi bisa berupa bilangan
kegiatan. tujuan dan sumber pecahan. Hanya
daya yang boleh mempunyai
digunakan untuk nilai lebih besar atau
semua variabel sama dengan nol.
keputusan.
3
 Aplikasi Metode Linear Programming
2. Perencanaan investasi
1. Masalah Product Mix
Berapa banyak dana akan ditanamkan
Berapa banyak unit setiap produk
dalam setiap alternatif investasi agar
yang akan dibuat agar
memaksimumkan ROI atau NPV
memaksimumkan keuntungan
dengan memperhatikan kemampuan
dengan memperhatikan
dana yang tersedia untuk
kemampuan permintaan dan
diinvestasikan dan ketentuans etiap
kendala produksi.
alternatif investasi

3. Rencana Produksi dan persediaan

Berapa banyak produk yang akan diproduksi
setiap periode untuk memenuhi permintaan,
agar biaya minimum, termasuk
meminimumkan sewa, lembur, penyimpanan
persediaan dan biaya sub kontrak. 4
 Komponen dalam linear programming
2. Fungsi Tujuan
1. Variabel (Objective
Keputusan Function) 3. Kendala
(Decission
Suatu pernyataan (Constraints)
Variable)
matematik dalam Pembatasan yang
Aneka pilihan yang pemrograman membatasi tingkat
tersedia bagi linear yang sampai dimana
pembuat keputusan. memaksimalkan/ seorang manajer
meminimalkan dapat mencapai
kuantitas. suatu tujuan.

Pinginnya
Batasan-
apa?
batasan 5
 Identifikasi Komponen Linear Programming
Contoh Aplikasi Variabel Keputusan Fungsi Tujuan Kendala

Masalah Product Mix Jumlah setiap produk Memaksimumkan Jam mesin, tenaga
yang dibuat keuntungan kerja, bahan baku,
permintaan.
Perencanaan Investasi Jumlah dana yang Memaksimumkan RIO Jumlah anggaran dana
ditanamkan pada setiap atau NPV dan dana yang
alternatif investasi. disediakan untuk setiap
alternatif investasi.
Perencanaan Produksi/ Jumlah produksi setiap meminimumkan total Permintaan, kapasitas
Persediaan periode. persediaan, produksi, produksi dan
dan biaya persiapan persediaan.
Masalah Diet Jumlah setiap sumber Meminimumkan biaya Persyaratan gizi yang
bahan untuk membuat produk amkanan baru diinginkan dalam produk
produk makanan baru. makanan baru.
Perencanaan promosi Tingkat penggunaan Memaksimumkan Anggaran biaya, target
setiap media promosi evektivitas promosi pemasaran, kebijakan
media.
6
Lanfkah- langkah Formulasi Linear Programming

1. Identifikasikan tujuan pokok dalam masalah

yang dihadapi, kemudian cobalah tentukan
keputusan apa yang akan diambil dari faktor
apa yang menjadi kendalanya.
2. Dari analisa pada langkah 1 di atas, tetapkan
atau definisikan variabel keputusan, seperti
“jumlah unit”, “ jumlah lembar saham”, dll

7
Lanfkah- langkah Formulasi Linear Programming
3. Dari analisa langkah 2, tentukan fungsi tujuan yang
dapat berbentuk “maksimum” atau “minimum”.
Seperti memaksimumkan keuntungak,
meminimumkan biaya.
4. Tentukan sumber atau faktor kendala yang dapat
berbentuk lebih kecil sama dengan ( ≤ ) sebagai
perwujudan dari informasi paling banyak atau
maksimum. Dapat pula berbentuk lebih besar sama
dengan ( ≥ ) sebagai perwujudan informasi paling
sedikit atau minimum. Dan dapat berbentuk sama
dengan. 8
 Contoh Soal 1.1 (Modul Hal. 10)

Soal: Tentukanlah Variabel Keputusan, Fungsi Tujuan dan Fungsi Kendala !

9
Jawaban Lat. Soal 1.1

Langkah- langkah membuat variabel keputusan,

fungsi tujuan dan fungsi kendala:
1. Tentukanlah variabel mana yang merupakan
𝑋1 atau 𝑋2
2. Rumuskan masalah
3. Buat Variabel Keputusan
4. Tentukan tujuan
5. Tentukan kendala
6. Buat fungsi tujuan dan kendala
10
 𝑋1
𝑋2

Masalah: Berapa vas bunga dan patung wanita harus diproduksi supaya dapat laba maksimal?
Variabel Keputusan : Berapa Vas Bunga (𝑋1 ) harus diproduksi
Berapa Patung wanita ( 𝑋2 ) harus diproduksi

Tujuan : Memaksimumkan laba/ Profit (P)

Fungsi Tujuan : 𝑃 = 4𝑋1 + 5𝑋2

Kendala : Jumlah jam kerja tersedia 40 Jam

Jumlah tanah liat yang dibeli hanya 120Kg
Fungsi Kendala : 𝑋1 + 2𝑋2 ≤ 40 𝐽𝑎𝑚 𝐾𝑒𝑟𝑗𝑎
4𝑋1 + 3𝑋2 ≤ 120 𝐾𝑔 𝑡𝑎𝑛𝑎ℎ 𝑙𝑖𝑎𝑡
𝑋1 ≥ 0
𝑋2 ≥ 0

11
 Metode Linear Programming

1. Metode Grafik 2. Metode Simpleks

Adalah metode Adalah teknik linear
penyelesaian masalah programming dengan tabel
dengan grafik sebagai alat yang disebut sebagai tabel
bantu utamanya. simpleks sebagai alat bantu
utamanya.

12
1.
Metode Grafik
Langkah menyelesaikan masalah LP dengan Metode Grafik (1)

1. Buatlah grafik dari setiap fungsi kendala pada kuadran II,

dengan sebelumnya mencari nilai 𝑋1 dan 𝑋2
a) Mengubah pertidaksamaan batasan menjadi persamaan
b) Menentukan titik- titik dimana garis kendala akan bersilangan
dengan sumbu 𝑋1 dan 𝑋2
c) Untuk mencari 𝑋2 asumsikan 𝑋1 = 0 ➔ Notasinya (𝑋1 = 0; 𝑋2 = ? )
d) Untuk mencari 𝑋1 asumsikan 𝑋2 = 0 ➔ Notasinya (𝑋1 = ?; 𝑋2 = 0 )
e) Buatlah garis dari dua titik koordinat tersebut
Langkah menyelesaikan masalah LP dengan Metode Grafik (2)
2. Tentukan daerah yang layak, yang memenuhi ketentuan
fungsi kendala
a) Arsir daerah yang layak sesuai dengan pertidaksamaan fungsi
kendala
b) Lakukan poin a pada semua fungsi kendala
 Langkah menyelesaikan masalah LP dengan Metode Grafik (3)

3. Tentukan daerah yang layak, yang memenuhi ketentuan fungsi

kendala
a) Tentukan nilai tujuan (misalkan asumsi labanya) contoh terserah
yang penting ≥ 0
b) Masukkan angka nilai tujuan pada fungsi tujuan
c) Buat garis tujuan dengan sebelumnya menemukan titik 𝑋1 dan 𝑋2
d) Untuk mencari 𝑋2 asumsikan 𝑋1 = 0 ➔ Notasinya (𝑋1 = 0; 𝑋2 = ? )
e) Untuk mencari 𝑋1 asumsikan 𝑋2 = 0 ➔ Notasinya (𝑋1 = ?; 𝑋2 = 0 )
f) Buat garis dari kedua titik koordinat tersebut
 Langkah menyelesaikan masalah LP dengan Metode Grafik (4)

4. Geserkan secara sejajar garis tujuan kebawah atau keatas untuk

dapat solusi permasalahan yang optimal.
a) Masalah minimalisasi dapat diperoleh solusi optimal pada titik yang
paling dekat dari titik origin.
b) Masalah maksimalisasi dapat diperoleh solusi optimal pada titik yang
paling jauh dari titik origin.
c) Setelah itu tentukan titiknya
d) Tarik garis kearah 𝑋1 sehingga ketemu nilai 𝑋1
e) Tarik garis kearah 𝑋2 sehingga ketemu nilai 𝑋2
 Langkah menyelesaikan masalah LP dengan Metode Grafik (5)

5. Cari nilai variabel keputusan dari titik optimal tersebut.

a) Dengan subtitusi atau eliminasi untuk mendapat nilai tepatnya
berapa 𝑋1 dan 𝑋2
b) Setelah nilai 𝑋1 dan 𝑋2 diperolah, maka masukkan pada fungsi
tujuan hingga diperolah nilai tujuan yang dimaksud
 Contoh Soal
Masalah: Berapa vas bunga dan patung wanita harus diproduksi supaya dapat
laba maksimal?

Variabel Keputusan : Berapa Vas Bunga (𝑋1 ) harus diproduksi

Berapa Patung wanita ( 𝑋2 ) harus diproduksi

Tujuan : Memaksimumkan laba/ Profit (P)

Fungsi Tujuan : 𝑃 = 4𝑋1 + 5𝑋2

Kendala : Jumlah jam kerja tersedia 40 Jam

Jumlah tanah liat yang dibeli hanya 120Kg
Fungsi Kendala : 𝑋1 + 2𝑋2 ≤ 40 𝐽𝑎𝑚 𝐾𝑒𝑟𝑗𝑎
4𝑋1 + 3𝑋2 ≤ 120 𝐾𝑔 𝑡𝑎𝑛𝑎ℎ 𝑙𝑖𝑎𝑡
𝑋1 ≥ 0
𝑋2 ≥ 0
19
Kendala 1 Kendala 1
𝑋1 + 2𝑋2 ≤ 40 𝑋1 + 2𝑋2 ≤ 40

𝑋1 + 2𝑋2 = 40 𝑋1 + 2 (0) = 40

0 + 2𝑋2 = 40 𝑋1 + 0 = 40

40
𝑋2 = 𝑋1 = 40
2

𝑋2 = 20
Sehingga notasinya: (0;20) Sehingga notasinya: (40;0)

Lakukan hal yang sama untuk kendala 2 dan Fungsi Tujuan

20
 45

40

35

30

25
Kendala 1
X2

Kendala 2
20
Tujuan 1
15 Tujuan Geser

10 B
5

0
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42
𝑋1

21
22
vas Patung

23
 Latihan Soal 1.1
Perusahaan Shader Elektronics menghasilkan dua
produk, yaitu Walkman dan Televisi. Proses produksi
untuk masing-masing produk serupa, dan keduanya
memerlukan waktu tertentu untuk pengerjaan
elektronis dan waktu tertentu dalam pengerjaan
perakitan. Setiap walkman membutuhkan waktu 4 jam
untuk pengerjaan elektronik dan 2 jam untuk
perakitan. Setiap televisi memerlukan waktu 3 jam
untuk pengerjaan elektronik dan 1 jam untuk
perakitan. Sepanjang periode sekarang, tersedia waktu
selama 240 jam waktu pengerjaan elektronik dan 100
jam waktu perakitan. Setiap walkman menghasilkan
laba $7 dan setiap televisi menghasilkan laba $5.
Berapakah walkman dan televisi yang harus diproduksi
oleh Shader Electronics agar menghasilkan laba
maksimal?
24
Thanks

25