TUGAS 2

Soal:

1. PT Andy Tekstil memiliki sebuah pabrik yang akan memproduksi 2 jenis produk, yaitu kain
sutera dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku benang sutera,
bahan baku benang wol dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg
per hari, benang wol 30 kg per hari dan tenaga kerja 40 jam per hari. Kebutuhan setiap unit
produk akan bahan baku dan jam tenaga kerja dapat dilihat dalam tabel berikut:

Kedua jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain sutera dan Rp 30
juta untuk kain wol. Masalah yang dihadapi adalah bagaimana menentukan jumlah unit setiap
jenis produk yang akan diproduksi setiap hari agar keuntungan yang diperoleh bisa
maksimal?

2. Selesaikan masalah berikut dengan metode Linear Programming pendekatan

Simpleks.
Z = 3X1 + 5X2
Kendala: 1) 2X1 ≤ 8
2) 3X2 ≤ 15
3) 6X1 + 5X2 ≤ 30
Menurut Aminudin (2005;11) program linier merupakan model matematik untuk mendapatkan
alternative penggunaan terbaik atas sumber-sumber organisasi. Kata sifat linier digunakan untuk
menunjukan fungsi-fungsi matematik yang digunakan dalam bentuk linier dalam arti hubungan
langsung dan persis proporsional. Program menyatakan penggunaan teknik matematik tertentu. Jadi
Program Linier adalah suatu teknik perencanaan yang bersifat analitis yang analisisnya menggunakan
model matematis, dengan tujuan menemukan beberapa kombinasi alternative pemecahan optimum
terhadap persoalan.Salah satu bentuk pemecahan persoalan program linier dengan menggunakan
metode grafik.

Metode grafik merupakan salah satu teknik pemecahan model program linier yang hanya memuat
dua variable keputusan.Langkah – langkah pemecahan dengan metode grafik adalah sebagai berikut:

1. Gambarkan sebuah bidang koordinat dengan kedua variabel sebagai sumbu-sumbu koordinat.

2. Gambarkan garis-garis fungsi batasan dengan menganggap batasannya sebagai persamaan.

3. Tentukan daerah dalam bidang koordinat yang memenuhi semua batasan, daerah ini disebut
sebagai daerah layak ( fesible region ).

4. Tentukaan koordinat titik sudut ( disebut sebagai titik ekstrim)5. Hitung harga fungsi tujuan untuk
semua titik sudut, kemudian pilih harga yang optimal sebagai pemecahan persoalan.

Jadi langkah – langkah dalam menyelesaikan kasus diatas yaitu :

Untuk kasus di atas terlebih dahulu formulasikan ke dalam bentuk matematika

Misalkan : kain sutera dan Kain Wol2. Model program liniera.

Fungsi tujuan

Zmax = 40x1 + 30x2b.

Fungsi kendala / batasan

2x1 + 3x2 ≤ 60 2) 2x2 ≤ 303) 2x1 + x2 ≤ 403.

Menentukan titik-titik koordinata. 2x1 + 3x2 = 60Untuk x1 = 0 maka x2 = 60/3 = 20

Untuk x2 = 0 maka x1 = 60/2 = 30b. 2x2 = 30

maka x2 = 15c. 2x1 + x2 = 40Untuk x1 = 0 maka x2 = 40Untuk x2 = 0 maka x1 =
40/2 = 20

4. Gambar bidang koordinat dari titik-titik yang telah didapatkan

5. Cari nilai optimum dengan menggunakan setiap titik ekstrim

a. Titik Ax1 = 0 dan x2 = 0, maka :Z = 40.0 + 30.0 = 0 + 0 = 0

b. Titik Bx1 = 20 dan x2 = 0, maka : Z = 40.20 + 30.0 = 800 + 0 = 800

c. Titik C

Mencari titik potong (1) dan (2)2x1 + 3x2 = 602x1 + x2 = 40 –2x2 = 20x2 = 102x1 + 3x2 = 602x1 +
3(10) = 60 2x1 + 30 = 602x1 =15X1 = 15 ,

Maka :Z = 40 . 15 + 30 . 10 = 600 + 300 = 900d. Titik D 2X2 = 30 Maka X2 = 15

Masukkan x2 ke kendala ( 1 ) ,

maka : 2x1 + 3x2 = 60 2x1 + 3 ( 15 ) = 602x1 + 45 = 602x1 = 15 X1 = 7,5 maka :Z = 40 ( 7,5 ) + 30 ( 15 )

= 300 + 450 = 750e. Titik E x1 = 0x2 = 15

maka : Z = 40 ( 0 ) + 30 ( 15 ) = 0 + 450 = 450

f. Kesimpulan Untuk memperoleh keuntungan yang optimal , maka x1 = 15 dan x2 = 10 dengan

keuntungan sebesar Rp 900 Juta

2). 1. Mengubah fungsi tujuan dan fungsi kendala

Fungsi tujuanZ = 3X1 + 5X2 => Z - 3X1 - 5X2 = 0

Fungsi kendala

1) 2X 1 ≤ 8 => 2X 1 + X3 = 8

2) 3X 2 ≤ 15 => 3X 2 + X4 = 15

3) 6X 1 + 5X 2 ≤ 30 => 6X 1 + 5X 2 + X5 = 30

(X 3 , X 4 dan X5 adalah variabel slack)