Anda di halaman 1dari 5

Materi Kuliah : Statistika

Pertemuan III
Tanggal : 14 Oktober 2014

Lanjutan dari kasus pertemuan II

PT TDS memproduksi tas dan sepatu dari kulit. Untuk sepasang sepatu
diperlukan 4 potong kulit, sedangkan untuk tas diperlukan 7 potong kulit. Saat
ini tersedia 280 potong kulit. Tenaga kerja yang diperlukan untuk membuat
sepasang sepatu adalah 0,8 HOK, sedangkan tenaga kerja untuk tas adalah 0,4
HOK. Berapa pasang sepatu dan tas yang harus dibuat agar keuntungannya
optimal bila tenaga kerja yang tersedia saat ini adalah 32 HOK?
Tas memberikan keuntungan Rp 5000,- per potong, sedangkan sepatu
memberikankeuntungan Rp 7000 ,- per pasang.

Keterangan : Garis warna merah adalah garis profit

1
Max Z = 7000X1 + 5000X2

Constraint :

I 4X1 + 7X2 280


II 0,8X1 + 0,4X2 32

Z = 7000X1 + 5000X2

5000X2 = Z 7000X1

7
X2 =- X1 +
5 5000

Bila Z = 3000X1 + 1000X2

2
X2 =- 3X1 + 1000

- Bila profit X2 tetap 5000, berapa batas profit X1 agar titik optimal tidak
pindah ke B ?

Jawaban :

0,8 0,4

? 5000

? = 10.000

- Bila profit X2 tetap 5000, berapa batas profit X1 agar titik optimal tidak
pindah ke D ?

Jawaban :

4 7

? 5000

? = 2.857

2
Kesimpulan :

Titik optimum tidak selalu di C, tetapi tergantung perbandingan profit.


Demikian pula menaikan atau menurunkan sumberdaya juga bias berakibat
menaikan atau menurunkan profit, tetapi ada batasnya/ tertentu.

Apabila kita membicarakan mengenai linear programing, maka akan


menyinggung dua hal yaitu:

1. Perumusan masalah
- Objective function
- Constraint

2. Solusi
Catatan : Jika hanya ada dua (X1 dan X2), kita dapat menggunakan grafik,
tetapi jika lebih dari 2, maka tidak dimungkinkan, perlu menggunakan
metode simplex.

Penggunaan Excel sebagai alat bantu : Petunjuk Teknis Menyusul

_____________________________________________________________________________________________

3
Latihan Soal Linear Programing (lihat buku chapter 5) :

1. A company manufactures two types of toys; truck and cars. Each truck
requires 1 minute of molding time, 2 minutes of painting time, and 1 minute
of packing time. Each car requires 2 minutes of molding time, 1 minute of
painting time, and 2 minutes of packing time. There are a total of 300
minutes of molding time, 400 minutes of painting time, and 400 minutes of
packing time available each day. Both cars and trucks contribute $ 1 per unit
to profit.

a. Formulate this problem

Decision Variable :

X1 - trucks (unit)

X2 - Cars (unit)

X1 X2
Molding 1 2 300
Painting 2 1 400
Packing 1 2 400
Profit 1 1

---------------------------------------------------------

Objective Function :

Max z = X1 + X2

Constraint :

I X1 + 2X2 300

II 2X1 + X2 400

III X1 + 2X2 400

X1 ; X 2 0

4
2. A diet is being prepared for the University of Arizona dorms. The
objective is to feed the students at the least cost, but the diet must have
between 1,800 ang 3,600 calories. No more than 1,400 calories can be
starch, and no fewer than 400 can be protein. The varied diet is to be
made of two foods; A and B. Food A cost $0.75 per pound ang contains
600 calories, 400 of which are protein and 200 starch. No more than two
pounds of Food A can be used per resident. Food B cost $0.15 per pound
and contains 900 calories, of which 700 are starch, 100 are protein, and
100 are fat.

a. Write the equations representing this information.

Decision Variable :

X1 - Jumlah Food A (pound)

X2 - Jumlah Food B (pound)

X1 X2
Calories 600 900 1800 3600
Starch 200 700 1400
Protein 400 100 400
Food A 1 2

---------------------------------------------------------

Objective Function :

Min z = 0,75 X1 + 0,15 X2

(kenapa Min ? lihat soal bertanda merah)

Constraint :

I 600X1 + 900X2 1800

II 600X1 + 900X2 3600

III 200X1 + 700X2 1400

IV 400X1 + 100X2 400

V X1 X2