KEMENTEfUAN RISET, TEKNOLOGI DAN PENDIDIKAN TINGGI

U NiVERSiTAS BRAWIJAYA MALANG

FA.iW i.. TAS MI PA JURUSAN MATEMATIKA
- - - ----------------------------------------------------------

UJIAN AKHIR SEMESTER GANJIL 2017/2018

MATAKULIAH : PEMROGRAMAN LINIER DOSEN : NURJANNAH, S.Si, M.Phil, PhD

SIFAT UJIAN : TUTUP BUKU TANGGAL : SENIN/18 DESEMBER 2018
PROGRAM STUDI : STATISTIKA C WAKTU : 07.30 - 09.30 WIB

1. Suatu perusahaan mem produksi 4 t ipe produk (P l , P2, P3 dan P4} di mana masing - masing
produk mem butuhkan pem rosesan di workshop 1 dan workshop 2. Pada Tabet 1 dapat dilihat
wa ktu pemrosesan masing - m asing produk d i setiap workshop beserta profit yang diperoleh
d ari penjualan setiap produk. Setiap workshop mempur.ya i kapasitas waktu pengerjaan
selama 400 jam.

Tabe i L Wa ktu pem rosesan masing - m 3sing produk di set1ap worksho p be~erta profit pe nj ualan masing - m asing produk

I
I Pl I P2 I Tota l jam\
i l tersed1a
~
I
I
Workshop 1
~

lProfit
\Vorkshop 2
3jam
6 j am
$4
4 j am
2 jam
$6
8 jam
5 jam
$10
6jam
8 jam
i $9
I
I 400 jam
400 jam

a. Bent uklah LP yang bersesuaian untuk permasa la han perusahaan ya ng ingin memutuskan
berapa masing - masing produk harus diproduksi supaya mendapatka11 keunt,.mgan
maksimum ! (7)
b. Jika diketahui bahwa solusi optimal dari LP yang terbentuk di soal a mempunya i BV =
[ X1 , X4 }, bentuklah tableau optimal ya ng besesua ian ! (10)
c. Tentukan rentang peruba han bagi profit produk 1 supaya BV pada soh..1 si optimal t idak
mengalami perubahan! Perkirakan perubahan yang te rjadi jika profit produk 1 nai k menjadi
$5! (8)
d. Tentukan rentang perubahan bagi profit produk 2 supaya B\i pada solus i optimal t idak
mengalami perubahan ! Perkirakan perubahan yang terja di jika profit produk 2 tu run menjadi
$3! (8)
e. Akibat pengurangan pegawa i jam kerja pada w orkshop 2 t urun menjadi tingga l 150 jam saja
apa akibatnya terhadap solusi optimal yang ada di soa! b? Apabila perubahan tersebut
merubah solusi, t entukan solusi yang baru! (12)
2. Be11 l u!--: l.,h dual dari LP berikut ini:
m i n z = 3x 1 + 2x:l - 3x 3 + 4x 4
s . t.x 1 - 2x 2 + 3x 3 + 4-r 4 $ 3
X2 + 3X3 + 4X4 ~ -5
2x1 - 3x 2 - 7x 3 - 4x 4 2 =
X1 , X2 , X3 ~ 0, X4 s; 0 (10)

3. Md.)iii menggunakan permasalahan pada soal 1:

a . Tentukan harga bayangan dari persediaan jam kerja di workshop 1 dan workshop 2!
(10}
b. Berapa perubahan keu ntungan yang dapat diperoleh j ika jam kerja pada worksho p 1
bertambah 50 jam? (8)
c. Berapa perubahan keuntungan yang dapat diperoleh ji ka j am kerja pada worksho p 2
bertambah SO jam? (8)

4. Suatu Bank mempunyai 2 teller untuk memproses eek. Teller 1 dapat memproses 10.000 eek
per hari, dan teller 2 dapat memproses 6 .000 eek per hari. Bank tersebut setiap harinya
mern proses tiga tipe eek: vendor, ga.ii dan pribadi. Biaya pem rosesan setiap eek tergantung
pad.i t ipe eek dan teller mana yang memprosesnya, detilnya dapat dilihat pada Tabel 2.

Tabel 2. Tabel Biava Pemrosesan Set ia p t ipe eek o leli rn asi ng - ma sing Teller

I Biaya pemrosesan (dollar) Teller

! Tipe eek 1 2
I ".. t - ""
1--
v_e n_ o_u_r_ ______ _ _- + - - -- -;- - - - _ __ ____
.:> _ _ _ _~ ,

~-~ ~ ~\ -d-i _ __ __________ _ 2 :

1

Setici p harinya terdapat 5.000 eek untuk masing - masing tipe, yang harus diproses Bank
t ersPbut.
a. Bentuklah LP transportasi (yang balanced) untuk rr.erepresesntasika n pe rmasalahan
pemrosesan eek tersebut, dengan mendefin isi kan xij = banyaknya eek t ipe j ya ng
di proses o leh t elle r i, i = 1, 2, dan j = 1, 2,3 ! (8)
b. Tentukan solusi dasar awal dari LP tra nsportasi yang terbentu k d i a, dengar,
menggunakan minimum cost method! (10)

Totai cia ri 3 soJi 98 point + bonus 2 po im = 100 point

--- Selamat M engerjakan ----