BUKU JAWABAN TUGAS MATA KULIAH

TUGAS 1

Nama Mahasiswa : Putra Fajar Dirgantara

Nomor Induk Mahasiswa/NIM : 048940606

Kode/Nama Mata Kuliah : EKMA4413/Riset Operasi

Kode/Nama UT-Daerah : 47 / Pontianak

Masa Ujian : 2023/2024 Genap (2024.1)

KEMENTRIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS TERBUKA
JAWABAN :

1. Langkah 1: mengubah fungsi tujuan. Fungsi tujuan diubah sedemikian rupa sehingga semua
variabel yang belum diketahui nilainya berada disebelah kiri tanda sama dengan (=)
Langkah 2: mengubah batasan-batasan . Semua batasan yang mula-mula bertanda lebih kecil
atau sama dengan diubah menjadi tanda persamaan (=). Perubahan ini menggunakan suatu
tambahan variabel yang sering diaebut slack variable dan biasanya diberi simbol S.
Langkah 3: menyusun persamaan-persamaan dalam Tabel. Persamaam-persamaan kemudian
dimasukkan dalam tabel simpleks. Biasanya dinyatakan dalm simbol misalnya NK: nilai bagian
kanan dari tiap persamaan. V.D: variable dasar.
Langkah 4: memilih kolom kunci. Kolom kunci adalah kolom yang merupakan dasar untuk
mengubah/memperbaiki tabel. Agar bisa lebih cepat memperoleh pemecahan optimal, pilih
baris yanh mempunyai nilai paling rendah.
Langkah 5: memilih baris kunci. Baris kunci adalah baris yang merupakan dasar untuk
mengubah/mengadakan perubahan. Untuk menentukannya terlebih dahulu kita cari indeks tiap-
tiap baris dengan cara ; indeks=nilai pada kolom NK: nilai pada kolom kunci.
Langkah 6: mengubah nilai baris kunci . Mula-mula yang diubah adalah nilai-nilai baris kunci
dengan membagi semua angkanya dengan angka kunci.
Langkah 7: mengubah nilai-nilai diluar baris kunci. Nilai baru dari baris-baris yang bukan
merupakan baris kunci dapat dihitung dengan rumus sebagai berikut: nilai baris baru= nilai
baris lama-koefisien pada kolom kunci X nilai baru baris kunci
Langkah 8: melanjutkan perbaikan . Selama masih ada nilai negatif pada baris Z, ulangilah
langkah perbaikan mulai dari langkah ke 3 sampai dengan langkah ke 7. Ini dilakukan hingga
memperoleh pemecahan optimal. Kalau sudah tidak ada nilai yan negatif pada baris Z itu berarti
alokasi tersebut sudah optimal.

2. Langkah pengerjaan :
a. Menyusun data ke dalam tabel

b. Mencari Indeks tiap-tiap baris dan kolom

c. Mengisi satu segi empat dan memperbaiki Indeks
Pilih baris/kolom indeks terbesar & biaya transportasi rendah

d. Mengisi satu segi empat lagi dan memperbaiki Indeks

Pilih baris / kolom indeks terbesar & biaya transportasi rendah

e. Mengisi segiempat tersisa

Maka biaya transportasinya

= (50 x 5) + (50 x 19) + (10 x 10) + (30 x 20) + (40 x 26)
= 250 + 950 + 100 + 600 + 1040
= 2940