You are on page 1of 4

TUGAS PEMROGRAMAN LINEAR Nama : Chairun Nisa Zarkasyi NIM : 10301241003 Prodi : Pendidikan Matematika

1. Sebuah perusahaan mobil mempunyai 3 tempat perakitan dan 5 dealer. Perusahaan itu akan menentukan tempat perakitan yang harus memproduksi mobil untuk setiap dealer agar ongkos pengirimannya sekecil mungkin. Tabel 1 menyajikan data tentang kapasitas produksi tempat perakitan, tabel 2 menyajikan data tentang banyaknya mobil yang dipesan setiap dealer, sedangkan tabel 3 berisi data ongkos kirim setiap mobil dari tempat perakitan ke dealer. Tabel 1 Tempat perakitan Kapasitas Tabel 3 Ke Dari A B C 25 37 26 36 23 19 31 28 17 20 27 28 27 19 27 P Q R S T Tabel 2 A 100 B 90 C 120 Dealer Banyak mobil yang dipesan P 35 Q 42 R 28 S 62 T 30

Rumuskan model matematika masalah tersebut. Penyelesaian: Misalkan: xij : banyaknya produk yang akan diproduksi dari tempat perakitan i yang dikirim ke dealer j. i = A, B, dan C j = P, Q, R, S, dan T Masalah PL di atas dapat diformulasikan sebagai berikut: Meminimumkan f(xij) = 25xAP + 36xAQ + 31xAR + 20xAS + 27xAT + 37xBP + 23xBQ + 28xBR + 27xBS + 19xBT + 26xCP + 19xCQ + 17xCR + 28xCS + 27xCT Terhadap kendala xAP + xAQ + xAR + xAS + xAT ≤ 100 xBP + xBQ + xBR + xBS + xBT ≤ 90 xCP + xCQ + xCR + xCS + xCT ≤ 120 xAP + xBP + xCP ≥ 35 xAQ + xBQ + xCQ ≥ 42 xAR + xBR + xCR ≥ 28 xAS + xBS + xCS ≥ 62 xAT + xBT + xCT ≥ 30 xij ≥ 0 , i = A, B, dan C j = P, Q, R, S, dan T

Diberikan masalah PL berikut. Selesaikan masalah program linear ini dengan metode grafik. Memaksimumkan f  24 x1  12 x 2 Dengan kendala 22 x1  6 x 2  66 8 x1  5 x 2  40 14 x1  20 x2  140 x1 . Jika fungsi tujuan diganti menjadi g = 40x + 40y. x2  0 Selesaikan masalah PL ini metode simpleks 2 tahap Penyelesaian: Bentuk kanonik Memaksimumkan f = 24x1 + 12x2 + 0s1 + 0s2 + 0t – Mq Dengan kendala 22x1 + 6x2 – t + q = 66 8x1 + 5x2 + s1 = 40 14x1 + 20x2 + s2 = 140 Tahap I Fungsi tujuan diubah menjadi memaksimumkan f = 0x1 + 0x2 + 0s1 + 0s2 + 0t – q Tabel simpleks tahap I .2. c. Memaksimumkan f  x  y Dengan kendala 5 x  10 y  50 2 x  2 y  80 y 8 x. y  0 a. b. Diberikan masalah program linear sebagai berikut. tentukan penyelesaian optimal dan nilai optimalnya. Selesaikan dengan metode simpleks Penyelesaian: 3.

Karena tidak ada variabel artifisial menjadi basis dan ḟ = 0 maka proses dilanjutkan ke tabel Tahap II.ci cj 0 0 –1 s1 s2 q zj zj – cj ci cj 0 0 0 s1 s2 x1 zj zj – cj 0 x1 8 14 22 –22 –22 0 x1 0 0 1 0 0 0 x2 5 20 6 –6 –6 0 x2 0 s1 1 0 0 0 0 0 s1 1 0 0 0 s2 0 1 0 0 0 0 s2 0 1 0 0 0 0 t 0 0 –1 1 1 0 t –1 q 0 0 1 –1 0 –1 q bi 40 140 66 –66 Ri 5 10 3 bi 16 98 3 OBE B1 – 8B3' B2 – 14B3' B3 0 0 0 0 0 0 0 1 0 Karena zj – cj ≥ 0. maka tabel sudah optimal. Tahap II Tabel simpleks tahap II ci cj 0 0 24 s1 s2 x1 zj zj – cj ci cj 12 0 24 y s2 x1 zj 24 x1 0 0 1 24 0 24 x1 0 0 1 24 12 x2 1 0 0 12 12 x2 0 s1 1 0 0 0 0 0 s1 0 s2 0 1 0 0 0 0 s2 0 1 0 0 0 t 0 t bi 16 98 3 72 11 Ri bi Ri 44 – – B2 – OBE B1 B1' B1' B3 – .

Dari tabel tahap II diperoleh PO soal asli adalah (x1. maka tabel sudah optimal.x2) = (5.zj – cj ci cj 0 0 24 t s2 x1 zj zj – cj 0 24 x1 0 0 1 24 0 0 12 x2 0 s1 0 0 s2 0 1 0 0 t 1 0 0 0 0 bi 44 70 5 120 OBE B1 B2 + B3 + B1' B1' 15 3 3 3 0 0 Karena zj – cj ≥ 0. .0) dengan nilai maksimum 120.