Pertemuan 1

Tujuan :

1. Mengingat kembali Operasi Baris Elementer (OBE)

2. Mengingat kembali Matriks Eselon Baris Tereduksi (MEBT)
3. Mengingat kembali eliminasi Gauss-Jordan
4. Masalah Program Linear

Sumber :

1. Anton, H, 1995. Elementary Linear Algebra. New York. John Wiley and Sons.
2. Kolman, Bernard and Beck, R.E. 1995. Elementary Linear Programming with
Application. Elsevier Science & Technology Books

Latihan

1. Gunakan OBE untuk mengubah matrik berikut menjadi MEBT

A=

B=

2. Selesaikan SPL berikut

A=

B=

C=

1
3. Masalah Program Linear
A. Sebuah pesawat udara berkapasitas tempat duduk tidak lebih dari 48 penumpang. Setiap
penumpang kelas utama boleh membawa bagasi 60 kg dan kelas ekonomi hanya 20 kg.
Pesawat hanya dapat menampung bagasi 1.440 kg. Jika harga tiket kelas utama
Rp600.000,00 dan kelas ekonomi Rp400.000,00. Tentukan pendapatan maksimum yang
diperoleh.
B. Suatu perusahaan kayu menghasilkan dua produk, meja dan kursi yang diproses melalui
dua bagian yaitu perakitan dan pemolesan. Pada bagian perakitan tersedia 60 jam kerja,
sedangkan pada bagian pemolesannya hanya 42 jam kerja. untuk menghasilkan 1 meja
diperlukan 4 jam kerja perakitan dan 2 jam kerja pemolesan, sedangkan untuk
menghasilkan 1 kursi diperlukan 2 jam kerja perakitan dan 4 jam kerja pemolesan.
Keuntungan untuk setiap meja adalah Rp. 75.000,- dan kursi adalah Rp. 40.000,-
berapa jumlah meja dan kursi yang optimal dihasilkan ?
C. Sebuah adonan roti A dibuat dengan 2 kg tepung dan 2 kg gula. Sedangkan sebuah
adonan roti B dibuat menggunakan 1 kg tepung dan 2 kg gula. Ibu memiliki persediaan
tepung sebanyak 6 kg dan gula sebanyak 10 kg. Setiap satu adonan kue basah dapat
memberikan untung Rp50.000,00 dan setiap adonan kue kering dapat memberikan
untung Rp65.000,00. Tentukan keuntungan maksimal yang diperoleh.