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?

X1 = kain sutera
X2 = kain wol
zmax = 40X + 30X2

Batasan

a. Benang sutera = 2X1 + 3X2 60

X 1 = 0, X 2 = 60/3 = 20
X 2 = 2, X 1 = 60/2 = 30

b. Benang wol = 2 X2 30
X 2 = 15

c. Tenaga kerja = 2X1 + X2 40

X1 = 0, X2 = 40
X2 = 0, X1 = 40/2 = 20

- Titik A
X1=0, X2=0
nilai X1 dan X2 dimasukkan ke Z
Z = 40 . 0 + 30 . 0 = 0

- Titik B
X1=20, X2=0
Nilai X1dan X2 dimasukkan ke Z
Z = 40 . 20 + 30 . 0 = 800

- Titik C
Titik potong (1) dan (3)
2X1 + 3X2 = 602X1 + X2 = 402X2=20 X2=10
 X2 dimasukkan ke kendala (1)
2X1 + 3X2 = 602X1 + 3 . 10 = 602X1 + 30 = 60
2X1 = 30 X1 = 15
nilai X1 dan X2 dimasukkan ke Z
Z = 40X1 + 30X2 = 40 . 15 + 30 . 10 = 600 + 300 = 900 (optimal)

- Titik D
2X2 = 30X2 = 15
X2 dimasukkan ke kendala (1)
2X1 + 3 . 15 = 602X1 + 45 = 602X1 = 15 X1 = 7,5
nilai X1 dan X2 dimasukkan ke Z
Z = 40 . 7,5 + 30 . 15 = 300 + 450 = 750

- Titik E
X2 = 15X1 = 0
nilai X1 dan X2 dimasukkan ke Z
Z = 40 . 0 + 30 .15 = 450

Jadi kesimpulannya untuk memperoleh keuntungan optimal maka X1 = 15 dan

X2 = 10, sehingga dapat diperoleh keuntungan maksimal sebesar Rp 900 juta.

2. Selesaikan masalah berikut dengan metode Linear Programming pendekatan

Simpleks.
Z = 3X1 + 5X2
Kendala: 1) 2X1 ≤ 8
2) 3X2 ≤ 15
3) 6X1 + 5X2 ≤ 30

Fungsi batasan :
a. 2X1 + X3 = 8
b. 3X2 + X4 = 15
c. 6X1 + 5X2 - X5 +X6 = 30
Fungsi tujuan menjadi : maksimumkan (-Z) = -3X1 - 5X2 - MX3 - MX6 diubah
menjadi fungsi implisit -Z + 3X1 + 5X2 + MX3 + MX6 = 0
Nilai-nilai variabel dasar (X3 dan X6) harus = 0, maka :
Karena -Z = -18 maka Z = 18
Penyelesaian optimal : X1=4, X2=6/5 dan Zmin=18

Sumber : Materi pokok riset operasi; 1 – 9/EKMA4413/ 3 sks/ Pangestu Subagyo. – Cet.3;
Ed.2--. Tangerang Selatan: Universitas Terbuka, 2015