Nafisah Yuliani

1. Selesaikan masalah transportasi ini dengan metode vam (VOGD)

P1 P2 P3 P4 a
A1 3 10 6 9 20
A2 11 2 7 9 25
A3 5 8 10 3 40
b 10 25 15 35 85

2. Sebuah perusahaan elektronik memproduksi tape recorder dan amplifier yang

prosesnya di dua stasiun kerja yaitu perakitan dan pengetesan. Setiap unit tape
recorder memerlukan 2 jam perakitan dan 2 jam pengetesan, sedangkan setiap
unit amplifier memerlukan 4 jam perakitan dan 3 jam pengetesan. Waktu yang
tersedia di departemen perakitan adalah 70 jam sedangkan di pengetesan
adalah 48 jam. Kontribusi profit dari tape recorder adalah Rp. 25000 per unit
dan dari setiap unit amplifier adalah Rp. 50000 per unit. Problem masalah ini
dapat diselesaikan dengan cara metode grafik.

3. Diketahui  Z = 3X1 + 9X2

Berdasarkan pembatas
X1 + 4X2 ≤ 8
X1 + 2X2 ≤ 4
X1, X2 ≥ 0
Selesaikan soal diatas dengan menggunakan metode simpleks. Tentukan X 1
dan X2 ?

4. Sebuah perusahaan merencanakan untuk memproduksi tiga jenis barang.

Barang tersebut diproses berturut-turut pada tiga buah departemen. Waktu
produksi setiap shift kerja adalah 8 jam. Departemen A dan B bekerja 2 shift,
departemen C bekerja 1 shift. Jika diperlukan departemen C dapat bekerja
lembur sampai dengan 3 jam per hari. Waktu produksi setiap produk pada
setiap departemen adalah seperti pada tabel di bawah ini :

1
 Nafisah Yuliani

Waktu Produksi Barang ( menit )

Departemen Barang 1 Barang 2 Barang 3
A 12 16 14
B 14 15 14
C 11 12 13

Biaya produksi per jam pada departemen A adalah $ 26 dan B adalah $ 25 per
jam, sedangkan pada departemen C adalah $ 32 per jam. Biaya lembur pada
departemen C adalah $ 38 per jam. Berdasarkan data waktu yang lampau
diperoleh informasi, bahwa pangsa pasar untuk barang 1 adalah 600 unit dan
barang 2 adalah 700 unit, sedangkan barang 3 adalah 500 unit. Buatlah model
program linier dari persoalan di atas.

5. Sebuah perusahaan yang memproduksi kaca berkualitas tinggi untuk

digunakan sebagai pintu kaca dan jendela kaca akan memproduksi pintu dan
kaca sesuai pesanan. Perusahaan ini mempunyai tiga buah pabrik yaitu pabrik
pertama membuat bingkai alumunium, pabrik kedua membuat bingkai kayu,
dan pabrik ketiga yang digunakan untuk memproduksi kaca dan merakit
produk keseluruhan. Perusahaan mendapat pesanan dua produk baru yang
potensial yaitu produk pertama pintu kaca setinggi 8 kaki dengan bingkai
alumunium, dan produk kedua yaitu jendela dengan ukuran 4x6 kaki dengan
bingkai kayu. Berapa banyak masing-masing produk yang harus dibuat agar
diperoleh keuntungan yang maksimal. Informasi tentang perusahaan tersebut
yang lebih lengkap disajikan pada tabel berikut.

Produk Kapasitas yg digunakan Kapasitas yg dapat

per unit digunakan
Ukuran Produksi
Pintu Jendela
Pabrik
1 1 0 4
2 0 2 12
3 3 2 18

2
 Nafisah Yuliani

Laba per unit Rp. 3 Rp. 5

Selesaikanlah masalah Linier Programming diatas dengan metode Grafik.
6. Seorang tukang furniture mempunyai bahan baku 6 unit kayu dan waktu yang
tersedia sebanyak 28 jam. Ketika ia akan membuat tirai-tirai hiasan, dua
model telah terjual, sehingga ia ingin membatasi produksinya pada kedua
model itu saja. Ia memperkirakan bahwa Model I akan memerlukan 2 unit
kayu dan waktu pembuatan 7 jam, sedang Model II memerlukan bahan 1 unit
kayu dan waktu kerja 8 jam. Harga dari kedua model itu adalah Model I Rp.
120.000,- dan Model II Rp. 80.000,-. Berapa jumlah tirai dari tiap-tiap model
harus dibuat oleh tukang tersebut jika ia ingin memaksimumkan
pendapatannya. Rumskan persoalannya dan selesaikan dengan Metode Grafik.

7. Perusahaan sepatu “NIKKA” membuat 2 macam sandal yaitu merk KOKO

dan merk KIKI. Untuk membuat sepatu itu, perusahaan memakai 3 mesin
yaitu mesin A untuk merk KOKO, mesin B untuk membuat sepatu merk KII
dan mesin C untuk finishing kedua merk sepatu tersebut. Setiap lusin sepatu
merk KOKO mula-mula dikerjakan di mesin A selama 2 jam. Kemudian tanpa
melalui mesin B terus dikerjakan dimesin C selama 4 jam. Sedangkan sepatu
merk KIKI tidak diproses mesin A tetapi dikerjakan di mesin B selama 3 jam,
kemudian di mesin C selama 5 jam.
Jam kerja maksimum setiap hari untuk mesin A = 8 jam, mesin B = 15 jam
dan mesin C = 20 jam. Sumbangan terhadap laba untuk setiap lusin sepatu
merk KOKO Rp. 30.000 dan merk KIKI Rp. 50.000
Pertanyaan :
a. Tentukan model persoalan diatas
b. Berapa lusin sebaiknya sepatu merk KOKO da merk KIKI yg dibuat agar
bisa memperoleh laba maksimum
c. Selesaikan persoalan tersebut dengan metode grafik

8. Suatu perusahaan tas yang memproduksi 2 macam produk yaitu tas kulit rusa
(R) dan tas kulit harimau tutul (T). Penggunaan sumber daya untuk
menghasilkan kedua produk tersebut tampak pada tabel sebagai berikut.

Produk Tenaga Kerja Bahan Profit

(Jam/Unit) (Kg/Unit) (Rp/Unit)
Tas R 2 3 6

3
 Nafisah Yuliani

Tas T 1 4 5
Sumber Daya Yg 60 120
Tersedia
Pertanyaan: selesaikan persoalan maksimisasi diatas dan tunjukkan mana
persoalan primal dan dualnya.

9. Cari X1, X2
S.T.S : Z = 8X1 + 5X2 : minimum
d.p : 2X1 + X2 ≥ 15
3X1 + 2X2 ≥ 10
X1 ≥ 0, X2 ≥ 0
a) Pecahkan persoalan diatas dengan metode Substitusi
b) Pecahkan perosoalan diatas dengan metode Grafik

10. Cari X1, X2

S.r.S : Z = 100 X1 + 80 X2 : minimum
d.p : 6X1 + 2X2 ≥ 24
X1 + X2 ≥ 8
3X1 + 9X2 ≥ 12
X1, X2 ≥ 0

11. Suatu perusahaan yang bergerak dalam bidang perkebunan, memiliki 4 lokasi
untuk menanam kelapa sawit dan memiliki 3 tempat penampungan hasil panen
kelapa sawit. Pada musim panen tahun ini, lokasi perkebunan menghasilkan
panen masing-masing secara berturutan adalah 55, 80, dan 75 ton, sedangkan
daya tampungnya masing-masing secara berurutan adalah 70, 100, dan 40 ton.
Biaya mengangkut dari lokasi perkebunan ke tempat penampungan untuk
setiap ton dapat dilihat pada tabel dibawah ini :

Ke T1 T2 T3
Dari

4
 Nafisah Yuliani

S1 5 10 10
S2 20 30 20
S3 10 20 30
Anda diminta untuk mencari total biaya minimum dari masalah diatas.

12. Suatu perusahaan beton memindahkan beton dari 3 pabrik ke 3 lokasi

konstruksi. Kapasitas penawaran dari 3 pabrik, permintaan dari 3 lokasi dan
biaya transportasi per ton adalah sebagai berikut:

Pabrik Lokasi Konstruksi Penawaran

A B C (Ton)
1 8 5 6 120
2 15 10 12 80
3 3 9 10 80
Permintaan 150 70 60 280
(Ton)
Tentukan solusi awal untuk permasalahan transportasi diatas dengan
menggunakan metode biaya sel minimum dan selesaikan dengan metode
Stepping Stone.

13. Cari Xij, I = 1, 2, 3, 4

S.R.S : Z = ∑∑ Cij Xij = Minimum
d.p : X11 + X12 + X13 + X14 = 3
X21 + X22 + X23 + X24 = 4
X31 + X32 + X33 + X34 = 9
X41 + X42 + X43 + X44 = 18
X11 + X21 + X31 + X41 = 15
X12 + X22 + X32 + X42 = 5
X13 + X23 + X33 + X43 = 7
X14 + X24 + X34 + X44 = 7
Xij ≥ 0, Xij banyaknya barang yang diangkut dari tempat asal i ke
tempat tujuan j
Biaya pengangkutan per satuan barang dari tempat asal I ke tempat tujuan
J dapat dilihat dalam tabel berikut

A T1 T2 T3 T4
A1 5 5 7 13
A2 4 3 8 16
A3 13 13 14 24
A4 18 18 24 34
Selesaikan persoalan transportasi ini dengan metode Vogel’s ( VAM ),
dalam persoalan ini jumlah permintaan sama dengan jumlah supply

5
 Nafisah Yuliani

14. Suatu perusahaan yang mempunyai tiga pabrik dan empat gudang, biaya
pengangkutan dari pabrik ke gudang seperti tabel dibawah ini:

Pabrik Gudang Kapasitas

(F1) W1 W2 W3 W4 Pabrik
F1 0,30 0,25 0,40 0,20 100
F2 0,29 0,26 0,35 0,40 250
F3 0,31 0,33 0,37 0,30 150
Permintaan 100 150 200 50 500
Gudang
Carilah biaya pengangkutan yg optimal dengan metode
Vogel’sApproximation.

15. Suatu perusahaan mempunyai tiga buah pabrik, dengan masing-masing

kapasitas produksi masing-masing P1 = 270 ton, P2 = 180 ton, dan P3 = 150
ton. Perusahaan menghadapi masalah alokasi hasil produksi dari pabrik ke
gudang penjualan dengan kapasitas gudang G1 = 150 ton, G2 = 330 ton dan
G3 = 120 ton. Biaya pengangkutan dari pabrik ke gudang seperti pada tabel.

Tabel Hasil Pengangkutan Setiap Ton dari Pabrik ke Gudang

Harga tiap ton ( Rp. 1000 )

Dari Ke gudang G1 Ke G2 Ke G3
(jam/unit) (kg/unit) (Rp/unit)
Pabrik P1 60 15 24
Pabrik P2 45 60 30
Pabrik P3 75 30 57
Sumber daya yg 40 120
tersedia
Selesaikan masalah alokasi diatas sehinggan diperoleh biaya pengangkutan yg
optimal dengan menggunakan metode VAM

16. Dibawah ini adalah tabel transportasi dari sumber ke tempat tujuan, kapasitas
dan kebutuhan serta ongkos transport dari masing-masing sumber ke tempat
tujuan. Tentukan alokasi transport yang optimal dari masing-masing sumber
ke tempat tujuan sehingga diperoleh biaya transport minimal. Gunakan
metode VAM untuk menyelesaikan masalah transportasi tersebut.

Ke R S T Kapasitas
Dari
U 30 16 19 1800
P 26 20 22 1950

6
 Nafisah Yuliani

Q 36 21 30 1650
Kebutuhan 1550 2150 1700

17. Ada sejenis barang yang harus diangkut untuk keperluan proyek. Barang harus
diangkut dari 3 pabrik (P1, P2, P3) ke 3 lokasi proyek (L1, L2, L3). Kapasitas
pabrikP1, P2, P3 adalah 56, 82, dan 77 satuan, sedangkan keperluan pada
masing-masing lokasi proyek L1, L2, L3 adalah 72, 102, dan 41. Sementara
itu, biaya angkut dari tiap-tiap P1, P2, P3 pabrik ke masing-masing lokasi L1,
L2, L3 disajikam dalam tabel berikut :

Tujuan L1 L2 L3
Asal
P1 4 8 8
P2 16 24 16
P3 8 16 24
Tentukan alokasi pengiriman barang dari tiap-tiap pabrik ke masing-masing
lokasi proyek agar biaya angkutnya minimum. ( Petunjuk: gunakan metode
VAM untuk alokasi awal, lanjutkan dengan MODI untuk menentukan
optimalisasi/minimisasi)

18. Sebuah perusahaan mempunyai 3 pabrik yang akan dikirim ke 3 daerah

pemasaran. Kapasitas pabrik masing-masing lokasi adalah Bekasi = 100 unit,
Tangerang = 150 unit, dan Ciputat = 300 unit. Permintaan untuk tiga daerah
pemasaran adalah: Bogor = 150 unit, Depok = 200 unit dan Jakarta = 200 unit.
Sedangkan bbesarnya biaya angkutan per unit adalah sebagai berikut :

Pasar Bogor Depok Jakarta

Pabrik
Bekasi Rp. 10 Rp. 7 Rp. 8
Tangerang Rp. 15 Rp. 12 Rp. 9
Karawang Rp. 7 Rp. 8 Rp. 12
Bagaimana seharusnya perusahaan merencanakan alokasi dari tiga pabrik ke
tiga daerah pemasaran agar dapat meminimumkan biaya transportasi, dengan
metode Stepping Stone ?

19. Dari suatu masalah transportasi diketahui tabel transportasi yang berisi
kapasitas sumber, kebutuhan tempat tujuan dan ongkos transport dari sumber
ke tempat tujuan. Tentukanlah alokasi yg optimal dari masalah transportasi
tersebut sehingga diperoleh biaya yang minimal. Selesaikanlah masalah
tersebut dengan pendekatan Metode Vogel Approxiation Method ( VAM )

Ke X Y Z Kapasitas
Dari

7
 Nafisah Yuliani

A 21 6 9 800
B 16 10 12 950
C 26 11 20 650
Kebutuhan 550 1150 700

20. Ada 4 pekerjaan (P1, P2, P3, P4) yang harus diselesaikan/diproses oleh 4
mesin (M1, M2, M3, M4). Biaya untuk memproses pekerjaan/tugas dapat
dilihat dari tabel berikut :
Tabel kerja

M M1 M2 M3 M4
P
P1 1 5 3 3
P2 8 7 5 1
P3 4 6 4 6
P4 1 5 2 3
Setiap tugas /pekerjaan hanya dilakukan oleh satu mesin dengan kata lain
setiap mesin hanya memproses satu tugas saja. Dengan menggunakan metode
penugasan, pecahan persoalan tersebut sehingga jmlah hanya penugasan
minimum.

21. Pada suatu industri memiliki 3 jenis mesin (M1,M2,M3) yang baru dibeli dan
direncanakan untuk menyelesaikan 3 jenis pekerjaan (P1, P2, P3). Sedangkan
biaya untuk memroses atau menyelesaikan pekerjaan disajikan pada tabel
berikut (dalam juta Rp) :

Mesin M1 M2 M3
Pekerjaan
P1 5 4 6
P2 9 3 7
P3 3 2 1
Tentukan penugasan atau penyelesaian pekerjaan ke-i (i = 1, 2, 3) oleh mesin
ke j (j = 1, 2, 3) agar biaya menjadi minimum.

22. Manager personalia dari Matahari Departement Store mempunyai 3 pegawai

tersedia untuk ditugaskan ke tiga departement di toko tersebut, yaitu: peralatan
rumah tangga, pakaian anak, dan barang olahraga. Masing-masing pegawai

8
 Nafisah Yuliani

memiliki keahlian area yang berbeda yang dicerminkan di dalam penjualan

harian. Hasil tiap pegawai dapat dilihat pada tabel berikut:

Pegawai departemen
Peralatan rumah Pakaian anak Barang olahraga
tangga (jutaan rupiah) (jutaan rupiah)
(jutaan rupiah)
A 130 150 90
B 275 300 100
C 180 225 140
Tentukan pegawai mana yang harus ditugaskan ke masing-masing departemen
dalam rangka memaksimumkan penjualan yang diharapkan. Identifikasi
penugasan optimal dan hitunglah total penjualan maksimum ?

23. Suatu perusahaan kecil mempunyai 4 pekerjaan yang berbeda untuk

diselesaikan 4 karyawan. Biaya penugasan untuk seorang karywan adalah
berbeda karena sifat pekerjaan berbeda juga. Biaya penugasan untuk tiap
karyawan danmasing-masing tugasnya seperti pada tabel :
Tabel Matriks Biaya

Pekerjaan I II III IV
Karyawan
A Rp. 60 Rp. 80 Rp.72 Rp. 88
B Rp. 56 Rp. 64 Rp. 84 Rp. 68
C Rp. 100 Rp. 80 Rp. 92 Rp. 80
D Rp. 68 Rp. 72 Rp. 72 Rp. 64
Selesaikan masalah penugasan diatas sehingga diperoleh biaya yang optimal.

24. Dari suatu permasalahan transportasi diketahui:

Kapasitas pabrik D = 180 ton
Pabrik E = 120 ton
Pabrik F = 100 ton

Kebutuhan gudang A = 100 ton

Gudang B = 220 ton
Gudang C = 80 ton
Ongkos transport dari masing-masing pabrik ke masing-masing gudang adalah
sebagai berikut:

Gudang Gudang A Gudang B Gudang C

Pabrik
Pabrik D 40 10 16
Pabrik E 30 40 20
Pabrik F 50 20 38

9
 Nafisah Yuliani

Selesaikan permasalahan transportasi tersebut dengan menggunakan metode

NWCR !

25. - Jelaskan definisi Linier Programming

- Jelaskan fungsi dalam linier programming
- Jelaskan metode penyelesaian dalam Linier Programming

26. Dari suatu permasalahan Linier Programming diketahui:

Fungsi tujuan : Max. Z = 3X1 + 5X2
Fungsi batasan : 1. X1 ≤ 4
2. 2X2 ≤ 12
3. 3X1 + 2X2 ≤ 18
4. X1 ≥ 0 dan X2 ≥ 0
Permasalahan diatas merupakan permasalahan Primal dalam Linier
Programming, tuliskan ermasalahn Dualnya !

27. Perhatikan tabel dibawah ini. Carilahn biaya transportasi minimal dari Pabrik
I, II, dan III ke gudang A, B dan C dengan menggunakan metode VAM.

Ke Gudang A Gudang B Gudang C Kapasitas

Dari pabrik
Pabrik I Rp. 20 Rp. 5 Rp. 8 90
Pabrik II Rp. 15 Rp. 20 Rp. 10 60
Pabrik III Rp. 25 Rp. 10 Rp. 19 50
Kebutuhan 50 110 40 200
Gudang

28. PT. Laguna Tekstil memiliki sebuah pabrik yang akan memproduksi 2 jenis
produk, yaitu kain sutera dan kain wol. Untuk memproduksi kedua produk
tersebut diperlukan bahan baku benang sutera, bahan baku benang wol dan
tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg per hari,
benang wol 30 kg per hari dan tenaga kerja 40 jam per hari. Kebutuhan setiap
unit produk akan bahan baku dan jam tenaga kerja dapat dilihat dalam tabel
berikut :

Jenis bahan baku Kg bahan bau & jam tenaga kerja Maksimum
dan tenaga kerja Kain sutera Kain wol penyediaan
Benang sutera 2 3 60 kg
Benang wol - 2 30 kg
Tenaga kerja 2 1 40 jam

10
 Nafisah Yuliani

Kedua jenis produk memberikan keuntungan sebesar Rp. 40 juta untuk kain
sutera dan Rp. 30 juta untuk kain wol. Bagaimana menentukan jumlah unit
setiap jenis produk yang akan diproduksi setiap hari agara keuntungan yang
diperoleh maksimal. Gunakan:
a. Metode grafik
b. Metode simpleks

29. Suatu perusahaan mebel berencana memproduksi dua model kursi kayu yaitu
antik dan modern. Untuk memproduksi kursi kayu tersebut dibutuh kan dua
tahapan proses, yaitu: proses awal (pekerjaan memotong dan mengukir) dan
proses akhir (pekerjaan penghalusan dan mempernis). Adapun waktu kerja yg
tersedia untuk proses awal adalah 60 jam dan untuk proses akhir adalah 48
jam dalam seminggu. Jumlah waktu kerja yg dibutuhkan untuk memproduksi
satu buah kursi model antik untuk proses awal 4 jam dan untuk proses akhir 2
jam, sedangkan untuk memproduksi satu buah kursi modern untuk proses
awal 3 jam dan untuk proses akhir 3 jam. Adapun kontribusi keuntungan yang
diharapkan dari setiap unit kursi yang dijual untuk model antik adalah Rp.
200.000 dan Rp. 300.000 untuk kursi model modern.
PERTANYAAN:
a. Buatlah bariabel keputusan dan formulasinya
b. Berapa banyaknya unit kursi yang harus diproduksikan untuk tiap-tiap
model kursi tersebut dalam seminggu agar perusahaan memperoleh
keuntungan maksimal
c. Berapa keuntungan yang diperolehnya

30. PT. ABC memproduksi dua jenis obat sakit kepala yaitu flugan dan panadol.
Departemen operasi telah melakukan analisis tentang standar penggunaaan
bahan baku dan waktu standar produksi seperti terlihat pada tabel berikut,
disamping itu, diinformasikan pula tingkat margin yang diperoleh dari kedua
jenis obat tersebut.

Produk Bahan Baku Jam Kerja Margin Income

(ons) (menit)
Flugan 1,5 2 40
Panadol 2 3 25
Adapun kemampuan penyediaan bahan baku per hari 300 kg dan penyediaan
tenaga kerja 70 jam. Untuk memperoleh keuntungan maksimum perusahaan
harus memproduksi sebanyak 2280 unit obat panadol dan 480 unit flugan
tanpa adanya sumber yg tersisa. Selanjutnya perusahaan merencanakan untuk
membuat obat baru merk Oskadon.
PERTANYAAN:

11
 Nafisah Yuliani

a. Jika perusahaan dapat menaikkan kapasitas penyediaan bahan baku

sebesar 150 kg dan menambah jam kerja sebesar 18 jam. Bagaimana
pengaruhnya terhadap produksi obat Flugan dan Panadol ?
b. Perusahaan telah menemukan metode baru dalam produksiobat Flugan
sehingga waktu yg diperlukan hanya 2 menit. Bagaimana pengaruhnya
terhadap produksi kedua jenis ibat tersebut ?
c. Jika direncanakan untuk membuat jenis obat baru merk Oskadon yang
membutuhkan bahan baku 1 ons dan jam kerja 2 menit per unit, serta
memberikan konstribusi keuntungan per unit sebesar Rp. 30, apakah
pembuatan obat bar tersebut akan menguntungkan bagi perusahaan ?

12