Anda di halaman 1dari 8

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,- . Rata- rata 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

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) :

: 1.000X + 4.000Y ≥ 40.000

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

= 80.000

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

= 80.000 = 80.000

6.000Y

= 80.000 – 28.575

6.000Y

= 51.425

Y

= 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

1.000X + 4.000[5] = 40.000

= 40.000

1.000X + 20.000

= 40.000

1.000X

= 40.000 – 20.000

1.000X

= 20.000

X = 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

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 +

2X + 0,2Y = 20 [x1] 2X + 0,2Y = 20

8Y = 240

2X + 0,2Y = 20 2X + 0,2 (28,2) = 20 2X + 5,64 = 20 2X = 20 – 5,64 2X = 14,36 X = 7,18

7,8Y = 220 Y = 28,2

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 +
a) 2X + Y
+ 4Z – S1 = 40
b) X + 3Y + 2Z – S2 = 30
VD
X
Y
Z
S1
S2
Solusi
TC
-50
20
1
0
0
0
S1
2
1
4
-1
0
40
S2
1
3
2
0
-1
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/2

4/2

-1/2

0/2

40/2

)

(

1

0,5

2

-0,5

0

20

)

Pengubahan nilai baris TC dan S2 sebagai berikut :

Baris TC :

 

( -50 -50 ( 1

20

1

0

0

0 )

0,5

2

-0,5

0

20 )

 

(

0

45

101

-25

0

1.000 )

Baris S2 :

 
 

( 1

3

2

0

-1

30 )

 

1

( 1

0,5

2

-0,5

0

20 )

 

 

( 0

2,5

0

0,5

-1

10 )

VD

X

Y

Z

S1

S2

Solusi

TC

0

45

101

-25

0

1.000

X

1

0,5

2

-0,5

0

20

S2

0

2,5

0

0,5

-1

10

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