UNIVERSITAS TRISAKTI

FAKULTAS TEKNOLOGI INDUSTRI

UJIAN TENGAH SEMESTER

SEMESTER GASAL TAHUN AKADEMIK 2010/2011

Mata Kuliah : Optimisasi (IIS 324) Program Studi : Teknik Industri

Hari/Tanggal : Rabu/ 27 Oktober 2010 Waktu : 100 Menit
Sifat Ujian : Buka Buku
Koordinator Mata Kuliah / Dosen Diperiksa dan disetujui oleh
Ketua Program Studi / Sekjur

(Parwadi Moengin) (Parwadi Moengin)

Petunjuk: Kerjakan empat (4) soal di bawah ini dengan benar dan ringkas.

Soal 1:
Persatuan Bola Basket Seluruh Indonesia membuat rencana untuk mendistribusikan
tiket kejuaraan basket antar universitas mendatang. 10.000 kursi yang tersedia akan
dibagi kepada media, universitas yang bersaing, dan masyarakat umum, berdasarkan
pada persyaratan sebagai berikut:
- Orang-orang yang berasal dari media tidak dipungut biaya tiket masuk (bebas), dan
sedikitnya 1000 tiket harus disediakan untuk media.
- Persatuan Bola Basket Seluruh Indonesia menetapkan harga per tiket sebesar
Rp450.000 untuk universitas yang bersaing dan Rp 700.000 untuk masyarakat umum.
- Paling sedikit jumlah tiket yang dialokasikan untuk universitas bersaing sama
dengan separuh jumlah tiket untuk masyarakat umum.
Formulasikan sebuah programa linier untuk mengalokasikan tiket masuk yang dapat
memaksimumkan pendapatan Persatuan Bola Basket Seluruh Indonesia. (Model yang
anda peroleh tidak perlu diselesaikan !!!)

Soal 2:
Diketahui model programa linier
Maksimumkan z = 5x1 + 7x2
Dengan kendala (1) x1 < 6
(2) 2x1 + 3x2 < 19
(3) x1 + x2 < 8
(4) x1, x2 > 0
(a) Selesaikan programa linier tersebut menggunakan grafik
(b) Tunjukkan kendala mana yang terbatas dan kendala mana yang berlebih

Soal 3:

1
PT. Bresco akan memproduksi sebuah orange-flavored soft drink yang diberi nama
Orange dengan mengkombinasikan orange soda dan orange juice. Setiap ounce orange
soda memuat 0.5 oz gula dan 1 mg vitamin C. Setiap ounce orange juice memuat 0.25
oz gula dan 3 mg vitamin C. Biaya untuk memproduksi orange soda sebesar $2 per
ounce dan untuk memproduksi orange juice sebesar $3 per ounce. Divisi Pemasaran
perusahaan tersebut telah memutuskan bahwa 10 oz botol Orange harus memuat paling
sedikit 20 mg vitamin C dan paling banyak 4 oz gula.
(a) Formulasikan model programa liniernya
(b) Selesaikan model tersebut menggunakan grafik.

Soal 4:
Sebuah perusahaan memproduksi dua jenis produk A dan B. Produk A memberikan
kontribusi keuntungan $30 per unit dan produk B memberikan kontribusi keuntungan
sebesar $40 per unit. Diperkirakan penjualan produk A untuk bulan mendatang tidak
akan melebihi 7 unit. Penjualan produk B tidak dapat diperkirakan, tetapi perusahaan
mempunyai kontrak untuk memasok paling sedikit 10 unit ke pelanggan setianya. Jam
mesin yang tersedia untuk bulan mendatang adalah 100 jam, dan satu unit produk A
dan produk B masing-masing memerlukan 4 jam dan 6 jam diproses di mesin tersebut.
Bahan baku yang tersedia untuk memproduksi kedua jenis produk tersebut adalah 18
unit. Kedua produk masing-masing menggunakan satu unit bahan baku untuk setiap
unit produk. Formulasikan masalah ini sebagai sebuah masalah programa linier dan
kemudian selesaikan.

Soal 5:
Sebuah perusahaan mainan anak akan memproduksi dua jenis mainan anak dari kayu:
soldiers dan trains. Soldier dijual dengan harga $27 per unit dan menggunakan $10
bahan baku per unit. Biaya tenaga kerja dan overhead untuk satu unit soldier adalah
$14. Sebuah train per unit dijual dengan harga $21 dan memerlukan $9 bahan baku.
Setiap train memerlukan tenaga kerja dan overhead $10. Pembuatan dua jenis mainan
tersebut memerlukan dua jenis tenaga kerja terampil: carpentry dan finishing. Setiap
soldier memerlukan 2 jam finishing dan 1 jam carpentry. Setiap train memerlukan 1
jam finishing dan 1 jam carpentry. Setiap minggu, hanya tersedia 100 jam untuk
finishing dan 40 jam untuk carpentry. Permintaan untuk train tak terbatas, sedangkan
mainan soldier per minggu hampir terjual 40 unit. Perusahaan tersebut ingin
memaksimumkan profit (revenues – costs). Formulasikan model linier programming
dan selesaikan.

Soal 6:
Seorang mahasiswa mencoba mencari pendapatan tambahan dengan membuka gerai
minman yaitu Juice dan minuman campuran. Pada saat ini mahasiswa tersebut
mendapat jatah penjualan 4 liter untuk kedua jenis minuman per hari. Dia menjual juice
dengan haga Rp. 20.000,- / liter dan minuman campuran Rp. 15.000,- / liter. Tiap liter
juice membutuhkan 30 buah jeruk dan 1 kg gula, sedangkan minman campuran
membutuhkan 10 buah dan 2 kg gula. Suplier hanya mempunyai 90 buah jeruk dan 6
kg gula. Tentukan berapa liter juice dan minuman campuran yang dibuat mahasiswa
per hari sehingga dapat menghasilkan keuntungan maksimum.

=============selamat bekerja semoga berhasil==================