(Publius Syrus)
Definisi:
Suatu fungsi f (x1,x2, ...., xn) dari x1,x2, ...., xn adalah fungsi yang linier
jika dan hanya jika untuk sejumlah set konstanta c1,c2, ...., cn berlaku
f (x1,x2, ...., xn) = c1x1 + c2x2 + .... + cnxn
Sebagai contoh, f (x1,x2) = 2 x1 + x2 adalah fungsi linier dari x1 dan x2, tetapi fungsi
f(x1,x2) = 2 x12 + x2 bukan fungsi linier dari x1 dan x2 (fungsi kuadrat).
Untuk setiap fungsi linier f (x1,x2, ...., xn) dan setiap bilangan b, ketidaksamaan f
(x1,x2, ...., xn) ≤ b dan f (x1,x2, ...., xn) ≥ b dengan f (x1,x2) = 2 x1 + x2 adalah bentuk
ketidaksamaan linier, sedangkan f (x1,x2, ...., xn) ≤ b dan f (x1,x2, ...., xn) ≥ b dengan f (x1,x2)
= 2 x12 + x2 bukanlah ketidaksamaan linier.
Model-model programa linier dapat diterapkan dalam berbagai operasi bisnis
dan industri dimana dapat diperoleh hasil yang maskimum dan minimum. Misalnya:
penetapan keluaran mesin yang maskimum, tingkat persediaan ideal, campuran produk
90
terbaik, masalah transportasi, masalah penugasan (assigment problem), penganggaran
modal (capital budgeting), pemilihan media iklan, dan sebagainya.
Keterangan:
1.(1, 2, ..., m) menyatakan sumber daya yang digunakan terhadap aktivitas
2.(1, 2, ..., n) menyatakan aktivitas
3.(c1, c2, ..., cn) menyatakan koefesien keuntungan (biaya) per unit dari penggunaan
sumber-sumber daya
4.(x1, x2, ..., xn) menyatakan koefisen tingkat aktivitas yang dijadikan variabel
keputusan untuk j = 1,2,..., n
5.(b1, b2, ..., bm) menyatakan banyaknya sumber i yang dapat digunakan dalam
pengalokasian dengan i = 1, 2, ..., m.
6.Sehingga diperoleh a11 atau aij dimana banyak sumber i yang digunakan untuk
masing-masing unit aktivitas j, dengan i = 1, 2, ..., m dan j = 1, 2, ...., n.
2. Variabel
Suatu variabel yi yang tidak terbatas dalam tanda dapat dinyatakan sebagai
variabel nonnegatif dengan menggunakan substitusi:
yi = yi’ – yi” dimana yi’ dan yi” ≥ 0
Subsitusi seperti ini harus dilakukan pada seluru pembatas dan fungsi
tujuannya.
3. Fungsi Tujuan
Walaupun model standar programa linier berbentuk maksimasi dan minimasi,
kadang-kadang diperlukan perubahan dari satu bentuk ke bentuk yang lainnya.
Dalam hal ini, maksimasi dari suatu fungsi tujuan adalah sama dengan minimasi
dari negatif fungsi tujuan yang sama.
Ilustrasi 7
Maksimumkan z = 5x1 + 2x2 + 3x3
Secara matematis adalah sama dengan:
Minimumkan (-z) = -5x1 – 2x2 – 3x3
Metode grafis dapat digunakan untuk persoalan programa linier yang memiliki
dua variabel keputusan yaitu x1 dan x2 sehingga grafik yang dibuat berdimensi dua.
Dengan cara grafis, kita hanya perlu memperhatikan titik ekstrem (titik terjauh) pada
ruang solusi atau daerah fisibel.
Ilustrasi 8
Jawaban:
Dipilih titik D (2, 6) karena memberi nilai maksimum terhadap harga Z = 3x 1+ 5x2.
Sehingga dapat diambil kesimpulan bahwa Wyndor Glass, Co harus memproduksi
produk 1 sebanyak 2 unit dan produk 2 sebanyak 6 unit per menit dengan keuntungan
yang optimal yaitu $36.000 per menit.
1. Sebuah perusahaan elektronik memproduksi tape recorder dan amplifier yang
prosesnya dilakukan di dua stasiun kerja, yaitu perkaritan dan pengetesan. Setiap
unit tape recorder memerlukan 2 jam peraktan dan 2 jam pengetesan, sedangkan
satu unit amplifier memerlukan 4 jam perakitan dan 3 jam pengetesan.
2. Waktu yang tersedia di departemen perakitan adalah 72 jam/minggu, sedangkan di
departemen pengetesan adalah 48 jam/minggu. Kontribusi profit dari tape recorder
adalah 25.000/unit dan setiap unit amplifier adalah 50.000/unit. Bagaimana
formulasi persoalan di atas agar dapat ditentukan strategi produksi terbaik untuk
memberikan kontribusi profit maksimum?
3. Kurina One Auto Corp memproduksi dua jenis mobil, yaitu mobil sedan dan truk.
Untuk dapat meraih konsumen berpenghasilan tinggi, perusahaan ini memutuskan
untuk melakukan promosi dalam sua macam acara TV, yaitu pada acara hiburan
dan acara olahraga. Promosi pada acara hiburan akan disaksikan oleh 7 juta pemirsa
wanita dan 2 juta pemirsa pria. Promosi pada acara olahraga akan disaksikan oleh 2
juta pemirsa wanita dan 12 juta pemirsa pria. Biaya promosi pada acara hiburan
adalah 5 juta/menit, sedangkan pada acara olahraga biayanya adalah 10 juta/menit.
4. Jika perusahaan menginginkan promosinya disaksikan sedikitnya 18 juta pemirsa
wanita dan sedikitnya 24 juta pemirsa pria, bagaimanakah strategi promosi itu
sebaiknya dirancang?
5. Perusahan pipa PT Sekar Jaya bergerak dalam bidang produksi pipa-pipa plastik
dengan ukuran panjang standar 200 inci. Suatu ketika perusahaan ini mendapat
pesanan berupa pipa-pipa berukuran panjang yang tidak standar, yaitu 50, 70, 90
inci dengan jumlah masing-masing pesanan adalah sebagai berikut:
Yang menjadi persoalan disini adalah menetapkan kombinasi potongan yang harus
dilakukan sehingga seluruh jenis pesanan dapat terpenuhi, tetapi dengan
meninggalkan sisa yang tak terpakai sekecil-kecilnya (minimum)?
6. Persamaan matematis suatu programa linier sebagai berikut:
Dengan pembatas:
2x1 = 18
3x2 15
6x1 + 5x2 ≥ 30
x1, x2 ≥ 0
7. Bahan A dan B dapat diolah menjadi 3 buah produk tipe I, tipe II, tipe III, menurut
spesifikasi sebagai berikut:
Tipe III Bahan
Bahan Tipe I Tipe II
Tersedia
Bahan A ¼ kg/ unit I ½ kg/unit II ¾ kg/ unit III 200 kg
Bahan B ¾ kg/ unit I ½ kg/ unit II ¼ kg/ unit III 400 kg
Peroleha Rp. 10/unit Rp.14/ unit Rp. 20/unit
n
per unit
Berapa komposisi x1, x2 dan x3 agar persoalan tersebut maksimal!
8. Ibu bermaksud membuat 3 jenis kue, yaitu kue brownies, coklat, dan chocochip.
Untuk itu dibutuhkan 3 macam bahan, yaitu gula, tepung terigu, dan telur. Jumlah
bahan yang tersedia adalah gula = 60 ons dan telur = 40 butir serta tepung terigu =
80 ons.
Untuk membuat 1 toples chocochip diperlukan 3 ons gula, 2 butir telur, dan 1 ons
terigu.
Untuk membuat 1 kotak coklat diperlukan 4 ons gula, 1 butir telur, dan 3 ons terigu.
Untuk membuat 1 kotak brownies diperlukan 2 ons gula, 2 butir telur, dan 2 ons
terigu.
Bila keuntungan yang diperoleh setiap membuat 1 toples chocochip adalah 42 dan 1
kotak coklat adalah $4 serta 1 kotak brownies adalah $3.
a. Formulasikan persoalan di atas dalam model matematisnya
b. Berapa jumlah kue-kue yang sebaiknya dibuat agar keuntungannya optimal.