EKONOMETRIKA Program Linear

advertisement
EKONOMETRIKA
Program Linear
1.1 Pendahuluan
1. Deskripsi Mata Kuliah
Program Linear merupakan model matematik yang mengalokasikan sumbersumber yang terbatas untuk mencapai tujuan, seperti memaksimalkan
keuntungan atau meminimalkan biaya. Program linear dapat diaplikasikan
secara luas dalam bisnis, untuk membantu para manajer memecahkan masalah
alokasi, seperti pengambilan keputusan, capital budget, personal alkasi
perencanaan promosi.
2. Tujuan Khusus Mata Kuliah
Setelah mempelajari Materi kuliah ini Mahasiswa dapat menunjukan model
program linear serta aplikasinya pada produksi, transportasi dan penugasan,
portofolio.
1.2 Pelaksanaan
1. Produk Campuran (produk Mix)
Masalah Perusahaan memproduksi dua jenis produk X1 dan X2 tiapa produk
membutruhkan sumber-sumber dan kontribusi keuntungan seperti pada table
dibawah ini
Sumber
Materail (kg/unit)
Tenaga kerja
(jam/unit
Keuntungan
Produk 1
(X1)
1
6
Produk 2 (X2)
4
5
2
6
Jumlah Sumber
yang tersedia
10 kg
36 jam
Ramalan Permintaan akan produk X1 paling banyak diproduksi 4 unit
Pertanyaan.
(a) Berapa banyak Produk X1 dan X2 harus diproduksi, agar diperoleh keuntungan
maksimal dengan menerapkan program Linear?
(b) Selesaikanlah rumusan ini dengan menggunakan Grafik?
Jawab.
(a)
(b)
(c)
(d)
Maksimum Keuntungan = 4 X1 + % X2
Kendala Material
X1 + 2 X2 ≤ 10
Kendala Tenaga Kerja
6 X1 + 6 X2 ≤ 36
Keterbatasan Produk
X1 ≤ 4
(b)Perumusan model Program linear di gambarkan dalam bentuk grafik
X2
6
5 D
C
4
A
0
4
B
X1
6
10
Titik potong antara sesame garis-garis kendala ditentukan dengan perhitungan aljabar
biasa, serta derah solusi ditentukan dengan memperhatikan dari masing-masing
kendala. Daerah solusi yang memenuhi semua kendala ialah OABCD, untuk
menentukan kombinasi produk yang menghasilkan keuntungan maksimum tertelak di
titik-titik ujung sudut polygon OABCD
Maksimum Keuntungan = 4 X1 + 5 X2
(0,0)
0+0 =0
Ternyata produk Mix dengan X1 = 2, X2 = 4
(4,0)
16 + 0 = 16
menghasilkan keuntungan yang maksimum
(4,2)
16 + 10 = 26
(2,4)
8 + 20 = 28
(0,5)
0 + 25 = 25
2. Minimasi Biaya Produksi
Contoh.
Minimumkan biaya menyajikan menu makanan pagi pasien yang harus memenuhi
kebuituhan minimum akan vitamin A dan B kontribusi bagi masing-masing jenis
makanan pagi tersebut tertera pada table berikut :
Vitamin
Telur (X1)
Daging(X2)
A
B
Unit Cost
2 mg
3 mg
Rp. 400,-
4 mg
2 mg
Rp. 300,-
Jumlah Sumber
yang tersedia
16 mg
12 mg
Berapa Telur dan Daging harus disediakan agar biaya minimum?
Jawab.
Biaya Minimum = 400 X1 + 300 X2
Vitamin A
= 2 X1 + 4 X2 ≥ 16
Vitamin B
= 3 X1 + 2 X2 ≥ 12
X1, X2 ≥ 0
Kendala digambar dalam Grafik
X2
6
4
A
B (2,3)
C
0
4
8
X1
Biaya minimum = 400 X1 + 300 X2
(0,0)
0+0 =0
Ternyata menu Mix dengan X1 = 2, X2 = 3
(4,0)
1600 + 0 = 1600
menghasilkan Biaya minimum
(4,2)
1600 + 600 = 2.200
(2,3)
800 + 900 = 1.700
(0,4)
0 + 1.200 = 1.200
Download