Ujian Akhir Semester

Mata Kuliah Matematika Komputasi

Program Studi Sistem Informasi – Fakultas Ilmu Komputer
UPN Veteran Jawa Timur

Rabu, 29 Juni 2022 – Kelas A dan F

Pukul : 10.00 WIB – 11.30 WIB

1. Segar bugar, sebuah pusat kesehatan dan kebugaran, mengoperasikan program

kebugaran untuk warga manula. Program tersebut meliputi latihan aerobik,
berenang dan latihan langkah, diikuti dengan sarapan sehat di ruang makan. Ahli
diet breathtakers ingin mengembagkan menu sarapan yang tinggi kalori, kalsium,
protein dan serat, yang khususnya penting bagi warga manula, tetapi rendah
lemak dan kolesterol. Ia juga ingin meminimalkan biaya. Ia telah memilih
kemungkinan jenis makanan berikut, yang kontribusi gizi individual dan biaya dari
mana akan dikembangkan menu sarapan standar nya disajikan dalam tabel
berikut.
Makanan Sarapan Kalori Lemak Kolesterol Besi Kalsium Protein Serat Biaya
(g) (mg) (mg) (mg) (g) (g) ($)
Sereal bekatul (cangkir) 90 0 0 6 20 3 5 0,18
Sereal kering (cangkir) 110 2 0 4 48 4 2 0,22
Oat (cangkir) 100 2 0 2 12 5 3 0,10
Bekatul Oat (cangkir) 90 2 0 3 8 6 4 0,12
Telur 75 5 270 1 30 7 0 0,10
Daging ayam (potong) 35 3 8 0 0 2 0 0,09
Jeruk 65 0 0 1 52 1 1 0,40
Susu – 2% (cangkir) 100 4 12 0 250 9 0 0,16
Jus Jeruk (cangkir) 120 0 0 0 3 1 0 0,50
Roti Bakar gandum
65 1 0 1 26 3 3 0,07
(potong))

Ahli diet tersebut menginginkan sarapannya mengandung sedikitnya 420 kalori, 5

miligram besi, 400 miligram kalsium, 200 gram protein, dan 12 gram serat. Lebih
jauh ia ingin membatasi lemak tidak lebih dari 20 gram dan kolesterol hingga 30
miligram. Rumuskan sebuah model pemrograman linier untuk permasalahan
tersebut dan selesaikan dengan menggunakan komputer !
2. Adidas adalah perusahaan manufaktur pakaian yang mengkhususkan diri dalam
memproduksi kaos perayaan olahraga. Perusahaan tersebut telah dikontrak
untuk memproduksi ppsatu set standar kaos untuk tim pemenang setelah
pertandingan final. Barang-barang yang diproduksi meliputi dua kaos sweatshirt,
satu dengan sablon depan dan satu dengan sablon kedua sisi, dan dua kaos
oblong, dengan konfigurasi yang sama. Perusahaan tersebut harus
menyelesaikan seluruh produksi dalam 72 jam setelah pertandingan, dimana
sebuah truk gandeng akan mengambil kaos-kaos tersebut. Perusahaan tersebut
akan bekerja selama 24 jam. Truk tersebut mempunyai kapasitas yang cukup
untuk mengangkut 1200 boks berukuran standar. Sebuah boks berukuran standar
dapat diisi dengan 12 kaos oblong, dan sebuah boks yang berisi 12 kaos
 sweatshirt berukuran tiga kali lipat ukuran boks standar. Perusahaan tersebut
telah menganggarkan $25000 untuk menjalankan produksi. Mereka mempunyai
masing-masing 500 lusin kaos sweatshirt dan kaos oblong polos dalam
persediaan. Kebutuhan sumber daya, biaya unit dan laba per lusin untuk
masing-masing jenis kaos adalah sebagai berikut.
Waktu Pemrosesan (jam) Per Biaya Per Lusin Laba Per Lusin
Lusin
Kaos sweatshirt-depan 1 $36 $90
Kaos sweatshirt-depan/belakang 2 48 125
Kaos oblong - depan 1 25 45
Kaos Oblong - depan/belakang 2 35 65

Perusahaan tersebut ingin mengetahui berapa lusin (boks) dari masing-masing

jenis kaos yang harus diproduksi agar dapat memaksimalkan laba ?
3. Sebuah bengkel mempunyai empat ahli mesin yang akan ditugaskan pada empat
bagian mesin. Biaya per jam tiap mesin yang dioperasikan oleh setiap ahli mesin
adalah :
Mesin (biaya/jam)
Ahli Mesin
A B C D
1 12 11 8 14
2 10 9 10 8
3 14 8 7 11
4 6 8 10 9

Tetapi, karena ia tidak mempunyai cukup pengalaman, ahli mesin 3 tidak dapat
mengoperasikan mesin B.
a) Tentukan penugasan yang optimal dan hitung total biaya minimumnya
b) Rumuskan permasalahan ini sebagai sebuah model pemrograman linier
umum !
4. Pabrik Baja di tiga kota memproduksi jumlah baja sebagai berikut :

Lokasi Produksi Mingguan (ton)

A. Tangerang 150
B. Bekasi 210
C. Cilegon 320
Total 680

Pabrik-pabrik tersebut memasok baja untuk empat kota. Berikut permintaan dari
perusahaan-perusahaan manufaktur tersebut.

Lokasi Permintaan Mingguan (ton)

1. Surabaya 130
2. Jakarta 70
3. Bandung 180
4. Yogyakarta 240
Total 620

Biaya pengiriman per ton baja adalah :

 Ke (biaya)
Biaya
1 2 3 4
A 14 9 16 18
B 11 8 7 16
C 16 12 10 22

Karena terdapat pemogokan pengemudi truk, pengiriman dari Bekasi ke

Bandung terlarang. Rumuskan permasalahan ini sebagai sebuah model
pemrograman linier dan selesaikan dengan menggunakan komputer !