Linear Programming

Diajukan Guna Memenuhi Salah Satu Tugas Mata Kuliah Riset Operasional Dan Analisis Pengambilan Keputusan

Disusun Oleh :

Kelompok 8 Gea Xena Levina Siti Tari Syamsiah Widya Noormalahayati Rizky Kharismaningsih

150610100015 150610100027 150610100036 150610100039

PROGRAM STUDI AGRIBISNIS FAKULTAS PERTANIAN UNIVERSITAS PADJADJARAN 2012

KATA PENGANTAR

Puji syukur kami panjatkan ke hadirat Tuhan YME atas rahmat dan hidayah-nya sehingga dapat menyelesaikan makalah tentang linear programming. Penulisan makalah ini merupakan salah satu tugas untuk menyelesaikan mata kuliah riset operasional dan analisis pengambilan keputusan di fakultas pertanian Universitas Padjadjaran. Kami menyadari bahwa dalam penulisan makalah ini masih jauh dari sempurna. Baik kekurangan dari teknis penulisan maupun materi. Dengan demikian kami mengharapkan kritikdan saran, agar pembuatan makalah selanjutnya menjadi lebih baik. Dalam penulisan makalah, kami menyampaikan rasa terima kasih yang tak terhingga kepada pihak-pihak yang telah membantu dalam menyelesaikan makalah ini, khususnya kepada : Bapak prof. Dr. Ir. H. Tuhpawana p. Sendjaja dan ibu ir.lucyana trimo msie., selaku dosen mata kuliah riset operasional dan analisis pengambilan keputusan yang telah memberikan bimbingan, pengarahan, serta dorongan dalam menyelesaikan makalah ini.
1. Rekan-rekan mahasiswa kelas agribisnis A angkatan 2010. Khususnya

rekan-rekan kelompok 8 Akhir kata, kami berharap semoga makalah yang sederhana ini dapat bermanfaat untuk kita semua. Jatinangor, Mei 2012

Penyusun

DAFTAR ISI

Bapak prof. Dr. Ir. H. Tuhpawana p. Sendjaja dan ibu ir.lucyana trimo msie., selaku dosen mata kuliah riset operasional dan analisis pengambilan keputusan yang telah memberikan bimbingan, pengarahan, serta dorongan dalam menyelesaikan makalah ini..........2

BAB I PENDAHULUAN
1.1 Latar Belakang

Program Linear adalah bagian ilmu matematika terapan yang digunakan untuk memecahkan masalah optimasi (pemaksimalan atau peminimalan suatu tujuan) yang dapat digunakan untuk mencari keuntungan maksimum seperti dalam bidang perdagangan, penjualan dsb. Suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal. Masalah tersebut timbul apabila seseorang diharuskan untuk memilih atau menentukan tingkat setiap kegiatan yang akan dilakukannya, dimana masing-masing kegiatan membutuhkan sumber yang sama sedangkan jumlahnya terbatas. Dalam membangun model dari formulasi akan digunakan karakteristikkarakteristik yang biasa digunakan dalam Linear Programming (LP), yaitu : a. Variable Keputusan Variable keputusan adalah variable yang menguraikan secara lengkap keputusan-keputusan yang akan dibuat. b. Fungsi Tujuan Fungsi tujuan merupakan fungsi dari variable keputusan yang akan dimaksimumkan (untuk pendapatan atau keuntungan) atau diminimumkan (untuk ongkos) c. Pembatas Pembatas merupakan kendala yang dihadapi sehingga kita tidak bisa menentukan harga-harga variable keputusan secara sembarang. d. Pembatas Tanda Pembatas tanda adalah pembatas yang menjelaskan apakah variable keputusannya diasumsikan hanya berharga positif, boleh juga negative (tidak terbatas dalam tanda).

Linear Programming (LP) ini menggunakan model matematis untuk menjelaskan persoalan yang dihadapinya. Sifat linear disini member arti bahwa seluruh fungsi matematis dalam model ini merupakan fungsi yang linear, sedangkan kata programming merupakan sinonim untuk perencanaan. Dengan demikian Linear

Programming (LP) adalah perencanaan aktivitas-aktivitas untuk memperoleh suatu hasil yang optimum, yaitu suatu hasil yang mencapai tujuan terbaik diantara seluruh alternative yang fisibel.

BAB II PEMBAHASAN

Soal Failsate Electronic Corporation Primarily manufactures four highly technical products, which it supplies to aerospace firms that hold NASA contracts. Each of the products must pass through the following departments before they are shipped : wiring, drilling, assembly, and inspection. The time requirements in each department (in hours) for each unit produced and its corresponding profit value are summarized in this table : Product XJ 201 XM 897 TR 29 BR 788 Wiring 0.5 1.5 1.5 1.0 Department Drilling Assembly 3 2 1 4 2 1 3 2 Inspection 0.5 1.0 0.5 0.5 Unit Profit $9 $ 12 $ 15 $ 11

The production time available in each month and minimum monthly production requirement to fulfill contracts are as follows. Department Wiring Drilling Assembly Inspection Capacity (hours) 1,500 2,350 2,600 1,200 Product XJ 201 XM 897 TR 29 BR 788 Minimum Production Level 150 100 200 400

Formulasikan problem tersebut menjadi LP Problem !

1. Metode linear programming

Formulasi dalam bentuk Linear Problem

Dimisalkan : XJ 201 = X1 XM 897 = X2 TR 29 = X3 BR 788 = X4
6

1. The objective function Maximize profit : $ 9 X1 + $ 12 X2 + $ 15 X3 + $ 11 X4 2. Constraint

0,5 X1 + 1,5 X2 + 1,5 X3 + X4 1500 2 X1 + X2 + 2 X3 + 3 X4 2350 2 X1 + 4 X2 + X3 + 2 X4 2600 0,5 X1 + X2 + 0,5 X3 + 0,5 X4 1200 X1 150 X2 100 X3 200 X4 400

3. Graphical Solution
1)

2 X1 + 4 X2 + X3 + 2 X4 2600 2600

X1

2X1 + 4X2 +

X3 + 2X4

0,5 X1 + X2 + 0,5 X3 + 0,5 X4 1200 X 4 2X4 4800 -

2X1 + 4X2 + 2 X3 +

-X3 = 2200 X3 = 2200 X3

2)

0,5 X1 + 1,5 X2 + 1,5 X3 + X4 1500 X 3 X1

2 X1 + X2 + 2 X3 + 3 X4 2350

1,5 X1 + 4,5 X2 + 4,5 X3 + 3 X4 4500 2 X1 + X2 + 2 X3 + 3 X4 2350 - 0,5 X1 + 4,5 X2 + 2,5 X3 1150 - 0,5 X1 + 4,5 X2 + 2,5 (2200) 1150 - 0,5 X1 + 4,5 X2 + 5500 1150 - 0,5 X1 + 4,5 X2 1150 5500 - 0,5 X1 + 4,5 X2 - 4350 -

3) 0,5 X1 + 1,5 X2 + 1,5 X3 + X4 1500 3000 2 X1 + 4 X2 + X3 + 2 X4 2600 2600 -

X2

X1 + 3 X2 + 3 X3 + 2 X4

X1

2 X1 + 4 X2 + X3 + 2 X4

- X1 - X2 + 3 X3 400 - X1 - X2 + 3 (2200) 400 - X1 - X2 + 6600 400

- X1 - X2 - 6200

4) - 0,5 X1 + 4,5 X2 - 4350 4350 - X1 - X2 - 6200 -

X1

- 0,5 X1 + 4,5 X2 -

X -0,5

- 0,5 X1 + 0,5 X2 3100

4 X2 - 7450 X2 - 1862,5

0,5 X1 + 1,5 X2 + 1,5 X3 + X4 1500 0,5 X1 + X2 + 0,5 X3 + 0,5 X4 1200 1,5 X2 + X3 + 1,5 X4 300 1,5 (-1862,5) + 2200 + 1,5 X4 300 -2793,75 + 2200 + 1,5 X4 300 1,5 X4 300 + 2793,75 2200 1,5 X4 893,75 X4 = X4 = 595,83

5) 0,5 X1 + 1,5 X2 + 1,5 X3 + X4 1500

9

0,5 X1 + 1,5 (-1862,5) + 1,5 (2200) + 595,83 1500 0,5 X1 2793,75 + 3300 + 595,83 1500 0,5 X1 + 1102,08 1500 0,5 X1 379,92 X1 795,84

10