Made March 2016

UTS SennesterGenap 2015

Dila rank new perbanya k MOJA KOE ini tanpa seijin SPA FEB UI.
Download MOJAKOE dan SPA Mentoring di http://spa-febui.com

@spafebui @g rg9623z spa —febui.com SPA FEB U spafebui

people
tranüforrna?t in
Official Partner OfficiaI Media Partner
passion

Stab to lead
 UJIAN AKHIR SEMESTER GENAP 2014/2015
Mata Kuliah : Metode Kuantitatif dalam Bisnis

Soal 1 Solusi Grafis Linear Programming (20 poin)

PT Tambi memiliki 20 hektar tanah perkebunan di lereng gunung Sindoro yang
ditanami kentang dan kembang kol. Perusahaan itu memperkerjakan buruh dengan
jumlah jam kerja maksimal 300 jam. Agar tidak terkena hama tanaman, PT Tambi
menggunakan 800 ton pupuk dan memiliki perjanjian dengan perusahaan angkutan
untuk mengirimkan hasil panen maksimal 12 hektar kentang dan maksimal 8 hektar
kembang kol. Satu hektar tanaman kentang memerlukan 25 jam buruh dan 20 ton
pupuk, sementara satu hektar kembang kol memerlukan 10 jam buruh dan 50 ton
pupuk. Laba dari satu hektar kentang adalah Rp 5.000.000 dan laba dari satu hektar
kembang kol Rp 6.000.000 PT Tambi ingin mengetahui berapa hektar tanahnya yang
harus ditanami kentang dan berapa hektar untuk kembang kol agar dapat
memaksimalkan laba.

Diminta :
1. Buatlah model linear programming dari permasalahan di atas (10 poin)
2. Tentukan solusi optimal dengan bantuan grafik (10 poin)

JAWAB:
1. Maximize Z : 5.000.000𝑥! + 6.000.000𝑥!
Subject to
𝑥! + 𝑥! ≤ 20
25𝑥! + 10𝑥! ≤ 300
20𝑥! + 50𝑥! ≤ 800
𝑥! ≤ 12
𝑥! ≤ 8

2
2. Grafik :

Maximize Z : 5.000.000𝑥! + 6.000.000𝑥!

A : 𝑥! = 0 ; 𝑥! = 8, profit : 48.000.000
B : 𝑥! = 8
25𝑥! + 10𝑥! = 300
25𝑥! + 80 = 300
25𝑥! = 220
𝑥! = 8,8
profit : 44.000.000 + 48.000.000 = 92.000
C : 𝑥! = 12 ; 𝑥! = 0, profit : 60.000.000

Posisi optimal adalah di titik B, ketika 𝑥! = 8,8 dan 𝑥! = 8

3
Soal 2 Modelling Integer Programming (15 poin)
PT Penerbit Cinta memiliki 4 cabang yang ada di Jakarta, Bandung, Semarang dan
Yogyakarta. Perusahaan memiliki 38 tenaga penjualan yang akan ditempatkan pada 4
cabang tersebut. Berikut ini adalah jumlah penjualan buku (dalam unit) untuk setiap
tenaga penjualan setiap tahunnya untuk masing-masing cabang :
Jakarta 100.000
Bandung 60.000
Semarang 50.000
Yogyakarta 75.000

Biaya yang dikeluarkan oleh perusahaan untuk satu tenaga penjualan berbeda-beda
untuk setiap cabang. Berikut ini adalah tabel yang menyajikan biaya per tenaga
penjualan setiap tahunnya untuk keempat cabang yang ada.
Jakarta Rp 45.000.000
Bandung Rp 38.000.000
Semarang Rp 30.000.000
Yogyakarta Rp 32.000.000

Anggaran yang ditetapkan oleh manajemen untuk seluruh tenaga bagian penjualan per
tahunnya adalah Rp 1.200.000.000. Untuk optimalisasi penjualan pada setiap cabang,
maka perusahaan menetapkan bahwa setiap cabang minimal memiliki 6 orang tenaga
bagian penjualan. Perusahaan ingin mengetahui berapa jumlah tenaga bagian
penjualan yang akan ditempatkan pada setiap cabang untuk memaksimalkan
penjualan buku dalam unit.

Diminta : Formulasikan model integer programming untuk permasalahan di atas.

4
JAWAB :
Maximize Z : 100.000𝑥! + 60.000𝑥! + 50.000𝑥! + 75.000𝑥!
Subject to :
45.000.000𝑥! + 38.000.000𝑥! + 30.000.000𝑥! + 32.000.000𝑥! ≤ 1.200.000.000
𝑥! + 𝑥! + 𝑥! + 𝑥! ≤ 38
𝑥! ≥ 6 𝑎𝑛𝑑 𝑖𝑛𝑡𝑒𝑔𝑒𝑟
𝑥! ≥ 6 𝑎𝑛𝑑 𝑖𝑛𝑡𝑒𝑔𝑒𝑟
𝑥! ≥ 6 𝑎𝑛𝑑 𝑖𝑛𝑡𝑒𝑔𝑒𝑟
𝑥! ≥ 6 𝑎𝑛𝑑 𝑖𝑛𝑡𝑒𝑔𝑒𝑟

Soal 3 Goal Programming (20 poin)

PT Mitra sebuah pengelola kawasan industri memiliki dana sebesar Rp 2.400 juta
untuk melakukan ekspansi pembangunan fasilitas di kawasan industri yang dimiliki.
Perusahaan memiliki alternatif untuk membangun ruko, pabrik, perkantoran dan
apartemen. Berikut adalah biaya, kebutuhan lahan, permintaan pelanggan, dan jumlah
pekerja yang dibutuhkan untuk melakukan pembangunan masing-masing fasilitas
tersebut
Biaya Tanah
Fasilitas Permintaan Laba Pekerja
(juta) (hektar)
Perkantoran 320 7 50 4 15
Apartemen 96 10 10 8 30
Ruko 60 8 7 3 5
Pabrik 160 12 20 5 10
Tanah yang tersedia untuk pembangunan fasilitas tersebut adalah 50 hektar.
Perusahaan menetapkan beberapa tujuan berikut ini:
1. Perusahaan harus menggunakan seluruh dana yang dimiliki sebab dana tersebut
adalah dana pinjaman yang oleh krediturnya disepakati untuk perluasan usaha.
2. Saat ini perusahaan memiliki 100 pekerja, sehingga minimal 100 orang harus
dipekerjakan.

5
3. Perusahaan sangat sulit untuk menambah luas tanah yang digunakan untuk
pembangunan fasilitas tersebut.
4. Perusahaan ingin memenuhi seluruh permintaan pelanggan tetapi juga
memperhatikan laba yang bisa diperoleh.
5. Tambahan dan pembangunan hanya dimungkinkan sebesar Rp 600 juta.

Diminta : Formulasikan goal programmning dari permasalahan tersebut

JAWAB :
Minimize P1d1- , P2d2- , P3d3+ , 50P4d4- , 10P4d5- , 7P4d6- , 20P4d7- , P5d8-

Subject to:
1. 320𝑥! + 96𝑥! + 60𝑥! + 160𝑥! + 𝑑 ! − 𝑑 ! = 2400
! !
2. 15𝑥! + 30𝑥! + 5𝑥! + 10𝑥! + 𝑑 ! − 𝑑 ! = 100
! !
3. 4𝑥! + 8𝑥! + 3𝑥! + 5𝑥! + 𝑑 ! − 𝑑 ! = 50
! !
4. 𝑥! + 𝑑 ! − 𝑑 ! =7
! !
𝑥! + 𝑑 ! − 𝑑 ! = 10
! !
𝑥! + 𝑑 ! − 𝑑 ! = 8
! !
𝑥! + 𝑑 ! − 𝑑 ! = 12
! !
5. 𝑑 + 𝑑 = 600
! !
! !

𝒙𝒊, 𝒅𝒊 ≥ 𝟎