pertemuan ke 2 (metode simpleks)

8/18/2019 Pertemuan Ke 2 (Metode Simpleks)

1/5

Metode SimpleksArta Rusidarma Putra, ST., MM


2/5

Latar Belakang

• Metode simplek digunakan karena metode Grafik tidak

dapat menyelesaikan persoalan linier programing yangmemiliki variabel keputusan yang cukup besar atau

lebih dari dua, dan banyak fungsi kendala yang

dihadapi.• Metode simplek adalah teknik penyelesaian program

linier untuk pengambilan keputusan yang ditujukan

untuk mencari maksimum profit (solusi optimum)


3/5

Ketentuan Metode Simplex

• Nilai anan (N) fungsi tujuan harus Nol

• Nilai kanan dari fungsi kendala harus positif. !pabila negatif, Nilai tersebut harus dikalikan "#

• $ungsi kendala dengan tanda%&' harus diubah ke

bentuk '' dengan menambahkan variabel

slacksurplus. *ariabel surplus disebut juga

variabel dasar.


4/5

Contoh Soal..+. Goes memproduksi tiga jenis sepeda. -aitu sepeda !nak, sepeda gunung dan sepeda $iie.

/ntuk memproduksi sepeda ada tiga proses, yaitu perakitan, pengecetan dan pengemasan yang

masing"masing membutuhkan 0aktu1

2etiap menjual # produk sepeda anak mendapat keuntungan sebesar 345, sedangkan

keuntungan setiap penjualan sepeda gunung sebesar 356 dan untuk penjualan setiap # produk

sepeda fiie sebesar 355. 7erapa banyak yang harus dijual oleh +. Goes agar mendapat

keuntungan maksimum8

Sepeda Perakitan Pengecetan Pengemasan

2epeda !nak 9 jam #,5 jam # jam

2epeda Gunung 9,5 jam 9 jam 6,:5 jam

2epeda $iie ; jam # jam #,95 jam

5 jam #566 jam


5/5

Langkah – langkah :

1. Tentukan Variabel Keputusan :X1 = Jumlah unit sepeda anak yang diproduksi

X2 = Jumlah unit sepeda gunung yang diproduksi

X3 = Jumlah unit sepeda Fixie yang diproduksi

2. Tentukan Fungsi Tujuan :

Maksimasi Profit : Z= 45X + 50X2 + 55X3

3. Tentukan Fungsi Kendala :

Jam Perakitan = 2X1 + 2,5X2 + 3X3 ≤ 4006

Jam Pengecatan = 1,5X1 + 2X2 + X3 ≤ 2495

Jam Pengepakan = X1 + 0,75X2 + 1,25X3 ≤ 1500

pertemuan ke 2 (metode simpleks)

Documents