TUGAS TUTORIAL I

Fakultas : Sains dan Teknologi

Program Studi : Matematika
Kode/Nama MK : MATA4343/ Riset Operasional I

No. Soal Skor

1 Seorang petani memiliki tanah seluas 45 hektar. Dia akan menanam tanah 30
tersebut dengan gandum atau jagung. Keuntungan (dalam juta rupiah) yang
dihasilkan setiap hektar tanaman gandum dan jagung berturut-turut sebesar 2
dan 3. Disediakan 100 pekerja dan 120 ton pupuk dengan penggunaan
pekerja dan pupuk per hektar untuk gandum adalah 3 orang dan 2 ton
sedangkan untuk jagung adalah 2 orang dan 4 ton.
a. Tetapkan peubah keputusan dan model masalah program linear rencana
tanam yang memaksimalkan keuntungan petani tersebut.
b. Tentukan penyelesaian optimumnya dengan menggunakan metode
simpleks

2 Tentukan penyelesaian optimuml dari: 20

𝑚𝑖𝑛. 𝑓 = 5𝑥1 + 6𝑥2
𝑑. 𝑠.
𝑥1 + 𝑥2 ≥ 2
4𝑥1 + 𝑥2 ≥ 4
𝑥1 , 𝑥2 ≥ 0
Tentukan penyelesaian optimumnya menggunakan metode simpleks/metode
grafik.

3 Perusahaan X saat ini memiliki tiga pabrik besi di wilayah Cilegon, 25

Tangerang, dan Bekasi. Kapasitas produksi (dalam ton) dari ketiga pabrik
tersebut adalah 2500, 1500, dan 3500. Besi tersebut dipasarkan di tiga
daerah pemasaran yang menjadi distributor perusahaan, yaitu di Jakarta,
Sukabumi, dan Bogor. Permintaan (dalam ton) ketiga distributor tersebut
berturut-turut, 3000, 2000, dan 2500. Biaya angkut (per ton dalam ribu
rupiah) dari pabrik Cilegon ke Jakarta adalah 168, ke Sukabumi sebesar 137,
dan ke Bogor 172. Sedangkan dari pabrik Tangerang biaya angkut ke Jakarta
 sebesar 130, ke Sukabumi 195, dan ke Bogor sebesar 183. Untuk pabrik
Bekasi, biaya angkut ke Jakarta adalah 125, ke Sukabumi sebesar 190, dan
ke Bogor sebesar 150. Berdasarkan data di atas, tentukan
a. Formulasi model matematis perencanaan transportasi pasokan besi
perusahaan X dari pabrik ke distributor agar dapat memenuhi
permintaan dan sesuai dengan kapasitas produksi pabrik dengan
menggunakan biaya transportasi minimum
b. Penyelesaian awal yang diperoleh menggunakan metode Pojok Kiri
Atas.

4 Seorang mentor olimpiade ingin membentuk tim olimpiade ilmu 25

pengetahuan alam. Prestasi terbaik dari empat siswa (S1, S2, S3, dan S4 )
pelatihan olimpiade dalam mengerjakan soal matematika, kimia, fisika dan
biologi tersaji dalam Tabel 1, berupa banyak kesalahan dalam menjawab 100
soal yang tersedia. Mentor akan menentukan penyelesaian masalah
pengaturan penugasan siswa untuk mengerjakan soal dari empat mata
pelajaran agar terbentuk tim dengan kesalahan menjawab paling kecil.
Gunakan metode Hongaria

Matriks Prestasi Nilai Siswa

MAT FIS KIM BIO
S1 19 - 15 16
S2 15 20 18 17
S3 18 17 15 20
S4 13 20 - 19