9. CV.

AMAN memproduksi dua jenis produk yaitu produk X dan produk Y yang diproses melalui tiga tahap yaitu tahap pemotongan b, tahap pencampuran dan tahap pengeringan. Perusahaan menyediakan waktu per minggu 30 jam tahap pemotongan, 48 jam tahap pencampuran dan 40 jam tahap pengeringan. Perhari produk X memerlukan 2 jam pemotongan, 4 jam pencampuran dan 4 jam pengeringan. Perhari produk Y memerlukan 3 jam pemotongan, 6 jam pencampuran dan 5 jam pengeringan. Margin laba produk X sebesar 10 dan produk Y sebesar 20. Bagaimanakah kombinasi output (X dan Y) yang harus dipilih oleh CV.AMAN agar labanya maksimum dalam seminggu ? Jawab : Fungsi tujuan memaksimumkan laba : = 10X + 20Y Fungsi kendala : a) Tahap pemotongan : 2X + 3Y 30 b) Tahap pencampuran : 4X + 6Y 48 c) Tahap pengeringan : 4X + 5Y 40 d) X, Y 0 Dengan menggunakan metode grafik kita untuk menentukan jumlah produk X dan produk Y sebagai berikut : Tahap pemotongan : 2X + 3Y 30 2X + 3Y = 30 Saat X = 0, 3Y = 30, sehingga Y = 30/3 = 10 Saat Y = 0, 2X = 30, sehingga X = 30/2 = 15 Tahap pencampuran : 4X + 6Y 48 4X + 6Y = 48 Saat X = 0, maka 6Y = 48, sehingga Y = 48/6 = 8 Saat Y = 0, maka 4X = 48, sehingga X = 48/4 = 12 Tahap pengeringan : 4X + 5Y 40 4X + 5Y = 40 Saat X = 0, maka 5Y = 40, sehingga Y = 40/5 = 8 Saat Y = 0, maka 4X = 40, sehingga X = 40/4 = 10 Titik A berkoordinat (0 dan 8) :

 = 10X + 20Y = 10 (0) + 20 (8) = 160 Titik B berkoordinat (10 dan 0) : = 10X + 20Y = 10 (10) + 20(0) = 100 Jadi jumlah produk X = 0 dan produk Y = 8 yang membuat laba maksimum sebesar 160 lebih besar dari komposisi lainnya.

10. Sebuah perusahaan akan mempromosikan produknya melalui dua media yaitu radio dan televisi selama seminggu. Ada 3 waktu iklan dengan biaya yang berbeda yaitu : Iklan di Radio (X) Waktu I : besar biaya iklan Rp 1.000,Waktu II : besar biaya iklan Rp 2.500,Waktu III : besar biaya iklan Rp 3.000,Iklan di televisi lokal (Y) Waktu I : besar biaya iklan Rp 4.000,-

Waktu II : besar biaya iklan Rp 6.000,Waktu III : besar biaya iklan Rp 3.000,Biaya iklan waktu I,II,III tersedia Rp 40.000,-, Rp 80.000,- dan Rp 60.000,- . Ratarata biaya iklan radio per spot Rp 5.000,-. Berapakali tayang iklan di radio dan di televisi lokal agar diperoleh biaya iklan yang minimum? Jawab : Fungsi tujuan meminimumkan biaya : TC = 2.000X + 5.000Y Fungsi kendala : a) Waktu I : 1.000X + 4.000Y 40.000 b) Waktu II : 2.500X + 6.000Y 80.000 c) Waktu III : 3.000X + 3.000Y 60.000 d) X, Y 0 Kita pergunakan metode grafik untuk menghitung berapa kali tayang iklan di radio (X) dan televisi (Y) : Fungsi kendala : a) Waktu I : 1.000X + 4.000Y 40.000, diubah menjadi :

1.000X + 4.000Y = 40.000 Saat X = 0, 4.000Y = 40.000 sehingga Y = 40.000/4.000 = 10 Saat Y = 0, 1.000X = 40.000 sehingga X = 40.000/1.000 = 40 b) Waktu II : 2.500X + 6.000Y 80.000, diubah menjadi : 2.500X + 6.000Y = 80.000 Saat X = 0, 6.000Y = 80.000 sehingga Y = 80.000/6.000 = 13,33 Saat Y = 0, 2.500X = 80.000 sehingga X = 80.000/2.500 = 32 c) Waktu III : 3.000X + 3.000Y 60.000, diubah menjadi : 3.000X + 3.000Y = 60.000 Saat X = 0, 3.000Y = 60.000 sehingga Y = 60.000/3.000 = 20 Saat Y = 0, 3.000X = 60.000 sehingga X = 60.000/3.000 = 20

Titik A berkoordinat (0 dan 20) : TC = 2.000(0) + 5.000(20) = 0 + 100.000 = 100.000

Titik B di perpotongan garis II dan III ditentukan dengan cara eliminasi : 2.500X + 6.000Y = 80.000 [x1] 2.500X + 6.000Y = 80.000 3.000X + 3.000Y = 60.000 [x2] 6.000X + 6.000Y = 120.000 -3.500X = -4.000 X = 11,43

2.500X + 6.000Y 2.500 (11,43) + 6.000Y 28.575 + 6.000Y 6.000Y 6.000Y Y

= 80.000 = 80.000 = 80.000 = 80.000 28.575 = 51.425 = 8,57

TC = 2.000X + 5.000Y = 2.000 (11,43) + 5.000 (8,57) TC = 22.860 + 42.850 TC = 65.710

Titik C di perpotongan garis I dan II, juga dengan cara eliminasi : 1.000X + 4.000Y = 40.000 [x2,5] 2.500X + 10.000Y = 100.000 2.500X + 6.000Y = 80.000 [x1] 2.500X + 6.000Y = 80.000 4.000Y = 20.000 Y=5

1.000X + 4.000Y = 40.000 1.000X + 4.000[5] = 40.000 1.000X + 20.000 = 40.000 1.000X 1.000X X = 40.000 20.000 = 20.000 = 20

28.575 + 6.000Y = 80.000 TC = 2.000X + 5.000Y = 2.000(20) + 5.000(5) TC = 40.000 + 25.000 TC = 65.000

Titik D berkoordinat (40 dan 0) : TC = 2.000X + 5.000Y = 2.000(40) + 5.000(0) TC = 80.000 + 0 TC = 80.000 Jadi biaya iklan yang paling murah dengan komposisi tayang di radio sebanyak 20 kali dan di televisi sebanyak 5 kali dengan biaya terkecil sebesar TC = 65.000

11. Fungsi tujuan meminimumkan TC = 80X + 60Y, fungsi kendala : a) 2X Y 40 b) 2Y 20 c) 4X 30 d) X, Y 0 Pergunakan metode grafik! Jawab :

Fungsi kendala diubah dari pertidaksamaan menjadi persamaan sebagai berikut : a) 2X Y = 40 Saat X = 0, -Y = 40 sehingga Y = 40 Saat Y = 0, 2x = 40 sehingga X = 20 b) 2Y = 20, sehingga Y = 10 c) 4X = 30, sehingga X = 7,5 Fungsi kendala (a) tidak memenuhi syarat X, Y 0 karena Y = -40 sehingga gambar garisnya tidak dibuat dan hanya fungsi kendala (b) dan (c) yang digambar garisnya. Titik A (7,5 dan 10) : TC = 80X +60Y TC = 80(7,5) + 60(10) TC = 600 + 600 TC = 1.200 Pada kasus ini hanya ada satu penyelesaian yaitu X=7,5 dan Y = 10 dengan besar TC = 1.200

12. Fungsi tujuan meminimumkan TC = 20X 5Y + XY, fungsi kendala : a) 0,5X + 2Y 60 b) 4X + 6Y 36 c) 2X + 0,2Y 20 d) X, Y 0 Pergunakan metode grafik! Jawab : Fungsi kendala diubah dari pertidaksamaan menjadi persamaan sebagai berikut : a) 0,5X + 2Y = 60 Saat X = 0, 2Y = 60 sehingga Y = 30 Saat Y = 0, 0,5X = 60 sehingga X = 120 b) 4X + 6Y = 36 Saat X = 0, 6Y = 36 sehingga Y = 6 Saat Y = 0, 4X = 36 sehingga X = 9 c) 2X + 0,2Y = 20 Saat X = 0, 0,2Y = 20 sehingga Y = 100

Saat Y = 0, 2X = 20 sehingga X = 10

Titik A (0 dan 100) : TC = 20X - 50Y + XY TC = 20(0) - 5(100) + (0)(100) TC = -500

Titik B di perpotongan garis I dan III dengan cara eliminasi : 0,5X + 2Y = 60 [x4] 2X + 8Y = 240 2X + 0,2Y = 20 [x1] 2X + 0,2Y = 20 7,8Y = 220 Y = 28,2 2X + 0,2Y = 20 2X + 0,2 (28,2) = 20 2X + 5,64 = 20 2X = 20 5,64 2X = 14,36 X = 7,18

TC = 20X 5Y + XY TC = 20(7,18) 5(28,2) + (7,18)(28,2) TC = 143,6 141 + 202,476 TC = 205,076

Titik C berkoordinat (120 dan 0) : TC = 20X 5Y + XY TC = 20(120) 5(0) + (120)(0) TC = 2.400 Jumlah X dan Y yang meminimumkan TC adalah X = 0 dan Y = 100.

13. Fungsi tujuan meminimumkan TC = 50X 20Y Z, fungsi kendala : a) 2X + Y + 4Z 40

b) X + 3Y + 2Z 30 c) X, Y 0 Pergunakan metode algoritma simpleks! Jawab : Fungsi tujuan diubah menjadi implisit : TC 50X + 20Y + Z = 0 Fungsi kendala diubah menjadi persamaan sebagai berikut : a) 2X + Y + 4Z S1 = 40 b) X + 3Y + 2Z S2 = 30 VD TC S1 S2 X -50 2 1 Y 20 1 3 Z 1 4 2 S1 0 -1 0 S2 0 0 -1 Solusi 0 40 30

Kolom kunci adalah kolom X, karena mempunyai nilai negatif terbesar (-50) Baris kunci adalah baris S1 karena rasio solusinya terkecil yaitu rs = 40/2 = 20, bila dibandingkan yang lainnya rs = 30/1 = 30 dan S1 diganti dengan X Nilai baris kunci sebagai berikut : ( ( 2/2 1 1/2 0,5 4/2 2 -1/2 -0,5 0/2 0 40/2 20 ) )

Pengubahan nilai baris TC dan S2 sebagai berikut : Baris TC : ( -50 -50 ( 1 20 0,5 1 2 0 -0,5 0 0 0) 20 ) ( 0 45 101 -25 0 1.000 )

Baris S2 : (1 1 (1 3 0,5 2 2 0 -0,5 -1 0 30 ) 20 ) (0 2,5 0 0,5 -1 10 )

VD TC X S2

X 0 1 0

Y 45 0,5 2,5

Z 101 2 0

S1 -25 -0,5 0,5

S2 0 0 -1

Solusi 1.000 20 10

Jadi TC minimum adalah 1.000 dengan komposisi X = 20, Y = 0, Z = 0 dan S1 = 0, S2 = 10.