Nama : Andi Batari Ola

NIM : 200101500020
Kelas : A2 Pendidikan Matematika
Tugas 2 Program Linear (PL)
1. Apakah setiap masalah dapat dikategorikan sebagai masalah program linear?
Jelaskan jawaban Anda?
Jawab :
Menurut saya tidak semua masalah dapat dikategorikan sebagai masalah
program linear. Masalah yang hanya dapat dikategorikan sebagai masalah program
linear yaitu 1) permasalahan tersebut harus memiliki tujuan untuk mamaksimalkan
atau meminimumkan sesuatu, 2) permasalahan tersebut memiliki restriksi yang
membatasi tingkatan pencapaian tujuan dan 3) adanya beberapa alternatif yang
dapat dipilih.
2. Tujuan program linear adalah membantu para pengambil keputusan untuk
mengambil keputusan terbaik dari sekian alternatif yang tersedia. Jelaskan maksud
dari keputusan terbaik tersebut!
Jawab :
Maksud dari pengambilan keputusan terbaik adalah untuk mengoptimalkan
penyusunan strategi dan langkah-langkah kebijakan lebih lanjut tentang alokasi
sumber daya dan dana yang terbatas guna mencapai sasaran dan tujuan yang
diinginkan.
3. Apakah setiap masalah dapat diselesaikan dengan teknik pemrograman linear?
Jelaskan jawaban Anda!
Jawab :
Menurut saya tidak semua masalah dapat diselesaikan dengan teknik
pemrograman linear. Ada beberapa syarat yang harus dipenuhi yaitu 1) masalah
tersebut harus dapat diubah menjadi permasalahan matematis, 2) keseluruhan
sistem permasalahan harus dapat dipilah-pilah menjadi satuan-satuan aktivitas, dan
3) setiap aktivitas harus dapat dikuantitatifkan sehingga masing-masing nilainya
dapat dihitung dan dibandingkan.
4. Jelaskan peranan model matematika dalam proses penyelesaian masalah program
linear!
Jawab :
Model matematika adalah suatu cara sederhana untuk menerjemahkan suatu
masalah kedalam bahasa matematika dengan menggunakan persamaan,
pertidaksamaan, atau fungsi. Jadi peranan model matematika dalam proses
penyelesaian masalah program linear yaitu membantu kita untuk menerjemahkan
suatu masalah kedalam uraian secara matematika dimana sering kali menggunakan
fungsi, persamaan dan pertidaksamaan sehingga mudah untuk menyelesaikan
masalah program linear tersebut.
5. Dalam proses pengambilan keputusan (penyelesaian masalah PL) dengan
menggunakan model matematika dikenal beberapa istilah, antara lain: modeling,
 interpretasi hasil, penyelesaian matematis, dan penyelesaian masalah. Jelaskan
keempat hal tersebut !
Jawab :
 Modeling adalah suatu kegiatan menerjemahkan suatu masalah kedalam
bahasa matematika dengan menggunakan persamaan, pertidaksamaan, atau
fungsi.
 Interpretasi nilai adalah suatu pernyataan atau suatu kesimpulan dari
masalah yang ada pada soal. Misalnya “ Jadi banyaknya produk 1 yang akan
dibuat untuk mendapatkan keuntungan maksimum adalah .... dan banyaknya
produk 2 yang akan dibuat untuk mendapatkan keuntungan maksimum
adalah ....”
 Penyelesaian matematis adalah suatu penyelesaian dari model matematika
yang sebelumnya sudah dibuat misalkan nilai x dan nilai y nya.
 Penyelesaian masalah adalah suatu penyelesaian dari masalah yang ada pada
soal
6. Terdapat 3 komponen model matematika masalah PL, yaitu: peubah/variabel
keputusan, fungsi tujuan, dan sistem fungsi kendala. Jelaskan hal tersebut !
Jawab :
 Peubah atau Variabel keputusan merupakan unsur-unsur dalam persoalan
yang dapat dikendalikan oleh pengambilan keputusan, sering disebut sebagai
instrumen.
 Fungsi tujuan adalah fungsi yang menggambarkan tujuan sasaran didalam
permasalahan program linear yang berkaitan dengan pengaturan secara
optimal sumber daya- sumber daya, untuk memperoleh keuntungan
maksimal atau biaya minimal. Pada umumnya nilai yang dioptimalkan
dinyatakan Z.
 Fungsi kendala/batasan merupakan bentuk penyajian secara matematis
batasan-batasan kapasitas yang tersedia yang akan dialokasikan secara
optimal ke berbagai kegiatan.
7. Dalam model matematika masalah PL dikenal koefisien teknis (a ij), koefisien fungsi
tujuan (c j), dan nilai kanan (b i). Jelaskan hal tersebut !
Jawab :
 Koefisien taknis (a ij) merupakan koefisien kendala atau bahan mentah ke-i
yang digunakan untuk memproduksi suatu unit produk j .
 Koefisien fungsi tujuan (c j ¿ merupakan koefisien harga jual suatu unit j .
 Nilai kanan (b i ¿ merupakan bahan mentah ke-i yang tersedia (i=1,2,3 , … , m)
8. Jelaskan perbedaan kendala utama dan kendala tak negatif dalam model
matematika masalah PL !
Jawab :
Kendala utama merupakan batasan-batasan yang harus dipenuhi oleh
peubah yang terdapat dalam fungsi objektif. Sedangkan kendala tak negatif
merupakan fungsi yang menyatakan bahwa setiap variabel terdapat didalam model
pemrograman linear tidak boleh negatif. Secara matematis ditulis sebagai
x 1 , x 2 , … , x j ≥ 0.
9. Mengapa kendala tak negatif ditambahkan pada model matematika masalah
program linear ? Apakah kendala tersebut harus selalu ada pada setiap model ?
Jelaskan !
Jawab :
Karena menyatakan bahwa setiap variabel yang terdapat didalam model
pemrograman linear tidak boleh negatif. Secara matematis, ditulis sebagai asumsi-
asumsi dasar pemrogram linear diuraikan agar penggunaan teknik pemrograman
linear dapat memuaskan untuk berbagai masalah. Dan tidk semua kendala negatif
harus selalu ada pada setiap model jika pada kendala utama sudah ada yang
menyatakan bahwa variabelnya selalu positif.
10. Jelaskan perbedaan penyelesaian layak dengan penyelesaian optimal !
Jawab :
Penyelesaian layak merupakan ( x 1 , x 2 , … , x j ) yang memenuhi semua kendala
sedangkan penyelesaian layak yang mengoptimalkan Z disebut penyelesaian optimal.
11. Apakah dalam permasalahan program linear dimungkin terjadi kondisi:
a. Jenis fungsi tujuan maksimum dan semua kendala bertanda ≥
b. Jenis fungsi tujuan minimum dan semua kendala bertanda ≤ Jelaskan jawaban
Anda
Jawab :
a. Tidak mungkin untuk fungsi tujuan maksimum semua kendalanya bertanda ≥
karena pada apabila tanda ≥ dikalimatkan akan berarti sekurang-kurangnya atau
paling sedikit sama dengan dimana ini kontradiksi dengan kata maksimum.
b. Begitu pun pada fungsi tujuan yang minimum tidak mungkin semua kendalanya
bertanda ≤ karena pada apabila tanda ≤ dikalimatkan akan berarti batas
maksimal dimana ini kontradiksi dengan kata minimum.