Nama NIM

: Dilianti Pratama P.S. : 06550021

1.

Linear Programming Metode Grafik:

Sebuah perusahaan elektronik memproduksi tape recorder dan amplifier yang prosesnya dilakukan di 2 stasiun kerja, yaitu perakitan dan pengetesan. Setiap unit tape recorder memerlukan 2 jam perakitan dan 2 jam pengetesan, sedangkan setiap unit amplifier memerlukan 6 jam perakitan dan 3 jam pengetesan. Waktu yang tersedia di departemen perakitan adalah 72 jam/minggu sedangkan di departemen

pengetesan adalah 48 jam/minggu. Kontribusi profit dari tape recorder adalah Rp. 25.000,-/unit, dan dari setiap unit amplifier adalah Rp. 50.000,-. Bagaimanakah formulasi persoalan di atas agar dapat ditentukan strategi produksi terbaik yang memberikan kontribusi profit maksimum? Penyelesaian : Produk Proses Perakitan Pengetesan Keuntungan Waktu yang digunakan Tape 2 2 25.000 Amplifier 6 3 50.000 Waktu tersedia 72 48 yang

Variabel keputusan : x1 = Jumlah tape recorder yang diproduksi x2 = Jumlah amplifier yang diproduksi Fungsi tujuan : Maksimumkan z = 25.000x1 + 50.000x2

Fungsi pembatas atau kendala : 1. 2x1 + 6x2 72 2. 2x1 + 3x2 48

Fungsi pembatas atau kendala non negatifity : x1, x2 0

Jadi formulasi lengkap persoalan di atas adalah sebagai berikut :

Maksimumkan z = 25.000x1 + 50.000x2 Berdasarkan pembatas : 2x1 + 6x2 72 2x1 + 3x2 48 x1 0 x2 0 Kendala 1 (Tape) : 2x1 + 6x2 72

Memotong sumbu x1 maka x2 = 0 Memotong sumbu x2 maka x1 = 0 2x1 + 6x2 = 72 2x1 + 6(0) = 72 2x1 = 72 x1 = 72/2 = 36 (36, 0) 2x1 + 6x2 = 72 2(0) + 6x2 = 72 6x2 = 72 x2 = 72/6 = 12 (0, 12)

Kendala 2 (Amplifier) : 2x1 + 3x2 48 Memotong sumbu x1 maka x2 = 0 Memotong sumbu x2 maka x1 = 0 2x1 + 3x2 = 48 2x1 + 3(0) = 48 2x1 = 48 x1 = 48/2 = 24 (24, 0) 2x1 + 3x2 = 48 2(0) + 3x2 = 48 3x2 = 48 x2 = 48/3 = 16 (0, 16)

24

18

12 Titik potong (x1, x2) 6

12

18

24

30

36

Titik potong : 2x1 + 6x2 = 72 2x1 = 72 6x2 x1 = 36 3x2 2x1 + 3x2 = 48 2 (36 3x2) + 3x2 = 48 72 6x2 + 3x2 = 48 72 3x2 = 48 3x2 = 48 72 3x2 = 24 x2 = 8 maka : x1 = 36 3x2 x1 = 36 3(8) x1 = 12

Jadi profit maksimum : z = 25.000x1 + 50.000x2 z = 25.000(12) + 50.000(8) z = 300.000 + 400.000 = 700.000

Metode Simplex Suatu perusahaan keramik membuat 2 macam produk setiap hari, yaitu mangkuk dan cangkir. Perusahaan mempunyai 2 macam sumber daya, yaitu tanah liat 120 kg dan tenaga kerja 40 jam sehari. Dengan sumber daya tersebut, perusahaan ingin mengetahui berapa banyak mangkuk dan cangkir yang diproduksi untuk mendapatkan keuntungan (profit) maksimum. Kedua produk membutuhkan sumber daya seperti dapat dilihat pada tabel berikut: Sumber daya yang diperlukan Produk Tenaga Kerja (jam/unit) Mangkuk Cangkir Sumber daya yang tersedia 1 2 40 Tanah Liat (kg/unit) 4 3 120 Profit (Rp/unit) 4 5

Variabel Dalam masalah ini berapa bayak mangkuk dan cangkir diproduksi untuk menentukan variabel. x1 = banyaknya mangkuk diproduksi x2 = banyaknya cangkir diproduksi

maksimumkan Z = 4 x1 + 5 x2 dengan syarat 1 x1 + 2 x2 <= 40 jam kerja sehari 4 x1 + 3 x2 <= 120 kg tanah liat sehari x1 , x2 >= 0 Langkah 1 Fungsi objektif maksimumkan Z = 4 x1 + 5 x2 1 x1 + 2 x2 <= 40 4 x1 + 3 x2 <= 120 x1 , x2 >= 0 Langkah 2 (menambahkan stack variabel) maksimumkan Z = 4 x1 + 5 x2 + 0 s1 + 0 s2 1 x1 + 2 x2 + s1 = 40 (tenaga kerja) 4 x1 + 3 x2 + s2 = 120 (bahan baku) x1 , x2 , s1 , s2 >= 0

Variabel dasar s1 s2 zj Zj - cj

Harga dasar 0 0

4 x1 1 4 0 -4

5 x2 2 3 0 -5

0 s1 1 0 0 0

0 s2 0 1 0 0

Harga jawab 40 120

Harga bagi

40/2 = 20 120/3 = 40

z1=0 (1) + 0 (4) = 0 z2 =0 (2) + 0 (3) = 0 z5 - c5 = 0(40) + 0(120) = 0 zj - cj < 0 belum optimal Unsur pivot = 2 x2 = var yang masuk s1 = var yang keluar

Variabel dasar x2 s2 zj Zj - cj Baris II nij

Harga dasar 5 0

4 x1 1/2 5/2 5/2 -3/2

5 x2 1 0 5 0

0 s1 1/2 -3/2 5/2 5/2

0 s2 0 1 0 0

Harga Harga bagi jawab 20 60 20/(1/2) = 40 60/(5/2) = 24

100

120

nip =3 (tabel 1) npj nip . npj nij nij = nij - nip . npj zj - cj < 0 belum optimal Unsur pivot = 5/2 1/2 3/2 5/2 1 3 0 1/2 3/2 -3/2 0 0 1 20 60 60

Variabel dasar x2 x1 zj Zj - cj Baris 1 nij

Harga dasar 5 4

4 x1 0 1 4 0

5 x2 1 0 5 0

0 s1 4/5 -3/5 8/5 8/5

0 s2 -1/5 2/5 3/5 3/5

Harga jawab 8 24

136

1/2

1/2

20

nip =1/2 (tabel 1I) npj nip . npj nij nij = nij - nip . npj zj - cj >= 0 optimal 1 1/2 0 0 0 1 -3/5 -3/10 4/5 2/5 1/5 -1/5 24 12 8

Maka: x1 = 24 x2 = 8 zj - cj = 136 Zmax = 4 x1 + 5 x2 = 4(24) + 5(8) = 136 Keuntungan maksimum bila produksi mangkuk = 24 unit cangkir = 8 unit keuntungan maksimum = Rp. 136

2.

Metode Transportasi

Tempat peleburan baja Yasmine Steel, ada di tiga kota, E, B, dan G memproduksi baja sejumlah 150,210,260. Baja tersebut dipasok ke kota D, S, C, N yang membutuhkan 130,70,180,240 ton per minggu. Biaya pengiriman per ton adalah : Pertanyaan : D E B G 14 11 16 S 9 8 12 C 16 7 10 N 18 16 22 Tentukan pengalokasian baja yang dapat meminimumkan biaya dengan menggunakan VAM

JAWABAN PABRIK BAJA YASMINE STEEL Tabel alokasi D E B G KE B SEL 3 1 3 2 SEL yang dipilih yang hilang Pemerikasaan 2 D E B G KE B SEL 3 3 2 : GC =180 :C SEL yang dipilih yang hilang 3 2 : GD =80 :G 14 11 16 C 16 7 10 N 18 16 22 KAP SEL 80 210 260 2 4 6 E B G KEB Pemerikasaan 3 D 14 11 16 130 N 18 16 22 240 KAP SEL 80 210 80 4 5 6 3 1 3 : ES = 70 :S 2 14 11 16 130 S 9 8 12 C 16 7 10 N 18 16 22 240 KAP SEL 150 210 260 620 5 1 2 E B G KEB Pemerikasaan 1 D 14 11 16 130 S 9 8 12 70 C 16 7 10 180 N KAP SEL 18 16 22 240 150 210 260 5 1 2

70 180

130 180 240

yang dipilih yang hilang

Pemerikasaan 4 D E B KE B SEL 3 2 : BD =50 :D 14 11 50 N KAP SEL 18 80 2 5

Pemerikasaan 5 N E B KEB 18 16 240 KAP 80 160

16 210 240

SEL yang dipilih

2 EN =80 dan BN = 160

yang dipilih yang hilang

Hasil akhir dari model VAMs D E B G KEB SEL S C N 16 18x80 7 16x160 22 240 2 7260 KAP SEL 150 210 260 620 5 1 2

14 9x70 11x50 16x80 130 3 8

12 10x180 70 1 180 3

Biaya transportasinya :

3. Penugasan Sebuah perusahaan pengecoran logam mempunyai 4 jenis mesin yang diberi nama M1, M2, M3 dan M4. Setiap mesin memiliki kapasitas yang berbeda dalam pengoperasiannya. Dalam minggu mendatang perusahaan mendapatkan pesanan untuk menyelesaikan 4 jenis pekerjaan (job) yaitu J1, J2, J3 dan J4. Biaya pengoperasian setiap pekerjaan oleh keempat mesin sbb :

Job M1 J1 J2 J3 J4 210 140 150 200 M2 150 160 175 115

Mesin M3 180 200 220 160 M4 130 190 200 190

Penyelesaian : 1. Tabel Biaya

M1 210 J1 1 150

M2 180 0

M3 130

M4

140 J2

160 1

200 0

190 1

150 J3

175

220 1

200 0 1

200 J4

115

160

190 1 1

2. Melakukan pengurangan kolom Job M1 J1 J2 J3 J4 70 0 10 60 M2 35 45 60 0 Mesin M3 20 40 60 0 M4 0 60 70 60

3. Melakukan pengurangan baris Job M1 J1 J2 J3 J4 70 0 0 60 M2 35 45 50 0 Mesin M3 20 40 50 0 M4 0 60 20 60

4. Membentuk penugasan optimum Mesin Job M1 J1 J2 J3 J4 70 0 0 60 M2 35 45 50 0 M3 20 40 50 0 M4 0 60 20 60

5. Melakukan revisi tabel Mesin Job M1 J1 J2 J3 J4 110 0 0 100 M2 35 5 10 0 M3 20 0 10 0 M4 0 20 20 60

6. Menentukan penugasan optimum Mesin Job M1 J1 J2 J3 J4 1 1 1 M2 M3 M4 1

Perhitungan biaya minimum : = Rp 130,- + Rp 200,- + Rp 115,- 150,= Rp 595,-

4. Analisa Network Seorang warga akan membangun sebuah rumah. Pembangunan rumah tersebut terbagi 7 kegiatan, antara lain mendesain rumah dan mencari dana, peletakan pondasi, pemesanan bahan, memilih cat, membangun rumah, memilih karpet, penyelesaian. Jaringan kegiatan-kegiatan tersebut, ditunjukkan dalam gambar berikut: Kegiatan Mendesain dan mencari dana Peletakan pondasi Pemesanan bahan Memilih cat Membangun rumah Memilih karpet Penyelesaian Pendahulu a a b1, b2 b1, b2 c d, e Time 3 bulan 2 bulan 1 bulan 1 bulan 3 bulan 1 bulan 1 bulan

3
b1 2 0 b2 1 c 1

5
c 1 d 3

a 3

f 1

Kemungkinan jalur pada jaringan tersebut, yaitu: Jalur A B C D 1 1 1 1 3 3 3 3 2 2 2 2 2 2 1 1 3 3 4 4 0 0 3 1 Kejadian 4 4 6 5 3 1 1 1 6 5 7 6 1 7 1 1 7 6 1 7 Time 9 bulan 8 bulan 8 bulan 7 bulan

Waktu tercepat dalam jaringan tersebut untuk setiap kegiatan: ET1 = 0 bulan ET2 = maks {ET1 + t12} = maks {0 + 3} = 3 bulan

ET3 = maks {ET2 + t23} = maks {3 + 2} = 5 bulan ET4 = maks {ET2 + t24} = maks {3 + 1} = 4 bulan ET5 = maks {ET4 + t45} = maks {5 + 1} = 6 bulan ET6 = maks {ET5 + t56, ET4 + t46} = maks {6 + 1, 5 + 3} = maks {7, 8} = 8 bulan ET7 = maks {ET6 + t67} = maks {8 + 1} = 9 bulan ET=5 ET=6

3
ET=0 2 3 0 1 1

5
1 3

2
ET=3

4
ET=5

6
ET=8

7
ET=9

Waktu terakhir dalam jaringan tersebut untuk setiap kegiatan: LT7 = min 9 bulan LT6 = min {LT7 t67} = min {9 1} = 8 bulan LT5 = min {LT6 t56} = min {8 1} = 7 bulan LT4 = min {LT6 t46, LT5 t45} = min {8 3, 7 1} = min {5, 6} = 5 bulan

LT3 = min {LT4 t34} = min {5 0} = 5 bulan LT2 = min {LT3 t23} = min {5 2} = 3 bulan LT1 = min {LT2 t12} = min {3 3} = 0 bulan ET=5 LT=5 ET=0 LT=0 ET=6 LT=6

3
2 3 0 1 1

5
1 3

2
ET=3 LT=3

4
ET=5 LT=5

6
ET=8 LT=8

7
ET=9 LT=8

Slack kegiatan dalam jaringan tersebut: S12 = LT2 ET1 t12 = 3 0 3 = 0 S23 = LT3 ET2 t23 = 5 3 2 = 0 S24 = LT4 ET2 t24 = 5 3 1 = 1 S34 = LT4 ET3 t34 = 5 5 0 = 0 S45 = LT5 ET4 t45 = 7 5 1 = 1 S46 = LT6 ET4 t46 = 8 5 3 = 0 S56 = LT6 ET5 t56 = 8 6 1 = 1 S67 = LT7 ET6 t67 = 9 8 1 = 0 ET=5 LT=5 ET=0 LT=0 ET=6 LT=6

3
2 3 S=0 S=0=0 1 S=1 0 1 S=1

5
1 3 S=0 S=1

2
ET=3 LT=3

4
ET=5 LT=5

6
ET=8 LT=8

1 S=0

7
ET=9 LT=8

Dengan adanya slack sama dengan 1 pada kegiatan di atas, maka bisa dikatakan kegiatan tersebut dapat tertunda 1 bulan tanpa memperlambat penyelesaian pekerjaan. Sehingga proyek pembangunan tersebut dapat diselesaikan dengan waktu minimum yaitu 9 bulan.

DAFTAR PUSTAKA

Aminudin. 2005. Prinsip-prinsip Riset Operasi. Jakarta: Erlangga

http://elearning.amikom.ac.id/?page=materi/88897/DT033/25&judul=persediaan&nama=Suparmono,%20 SE,%20M.Si 18 Desember 2008, Pkl. 09.50

http://elearning.amikom.ac.id/?page=materi/88897/DT033/26&judul=PENUGASAN&nama=Suparmono, %20SE,%20M.Si 18 Desember 2008, Pkl. 10.01

http://www.geocities.com/topaz_art/course_txt/tro/tro_linierprogr.pdf+latihan%2Bsoal%2Bdan%2Bpeny elesaian%2Banalisa%2Bnetwork%2Bdalam%2Briset%2Boperasi&hl=en&ct=clnk&cd=9&client= opera 18 Desember 2008, Pkl. 10.15

http://dosen.amikom.ac.id/elearning/index.php?page=materi/190302055/DT018/12&judul=CONTOH%2 0soal&nama=Freddy%20Kurniawan,%20ST 18 Desember 2008, Pkl. 10.20