TUGAS MANDIRI

RISET OPERASI
Oleh : Emi Purwani
NIM : 1813004

Sekolah Tinggi Ilmu Ekonomi Pontianak

Tahun 2019
 Program Linier Metode Grafik

1. Dua Batasan

Diketahui PT. Troya adalah sebuah perusahaan furnitur produsen meja dan kursi
yang diproses melalui perakitan dan pemolesan. Proses perakitan memilki 60 jam kerja
dan proses pemolesan memiliki 48 jam kerja. Untuk menghasilkan satu meja
dibutuhkan masing-masing 4 jam perakitan dan 2 jam pemolesan, sedangkan untuk
menghasilkan satu kursi dibutuhkan masing-masing 2 jam perakitan dan 4 jam
pemolesan. Laba untuk tiap meja $8 dan tiap kursi $6.

Tentukan kombinasi terbaik dari jumlah meja dan kursi yang harus diproduksi agar
menghasilkan laba maksimal !

Penyelesaian :
Tabel :

Formulasi Persoalan :

X1 = Jumlah meja yang dibuat

X2 = Jumlah kursi yang dibuat
z = Jumlah kontribusi laba seluruh meja & kursi

Model Program Linier :

Dimaksimalkan : z = 8X1 + 6X2 –>Fungsi Tujuan
Batasan :
4X1 + 2X2 <= 60 –>Fungsi Perakitan
2X1 + 4X2 <= 48 –>Fungsi Pemolesan
x,y >= 0

Fungsi Perakitan :
4X1 + 2X2 = 60
X1 = 0
4*0 + 2X2 = 60
0 + 2X2 = 60
2 X2 = 60
X2 = 60/2
X2= 30 –> X1,X2 (0,30)

X2 = 0
4X2 + 2*0 = 60
4X1 + 0 = 60
4X1 = 60
X1 = 60/4
X1 = 15 –> X1,X2 (15,0)

Fungsi Pemolesan :
2X1 + 4X2 = 48

X1 = 0
2*0 + 4X2 = 48
0 + 4X2 = 48
4X2 = 48
X2 = 48/4
X2 = 12 –> X1,X2 (0,12)

X2 = 0
2X1 + 4*0 = 48
2X1 + 0 =48
2X1 = 48
X1 = 48/2
X1 = 24 –> X1,X2 (24,0)

Maka diperoleh grafik sebagai berikut :

Gambar Grafik
D=?
Eliminasi :
4X1 + 2X2 = 60 |*2| 8X1 + 4X2 = 120
2X1 + 4X2 = 48 |*1| 2X1 + 4X2 = 48
___________-
6X1 = 72
X1 = 72/6
X1 = 12
Substitusi :

2X1 + 4X2 = 48
2*12 + 4X2 = 48
24 + 4X2 = 48
4X2 = 48 – 24
4X2 = 24
X2 = 24/4
X2 = 6

D = x,y(12,6)

Substitusikan titik-titik terdekat untuk memaksimalkan laba.

z = 8X1 + 6X2
Titik A(0,0) –> z = 8*0 + 6*0 = 0
Titik B(15,0) –> z = 8*15 + 6*0 = 120
Titik C(0,12) –> z = 8*0 + 6*12 = 72
Titik D(12,6) –> z = 8*12 + 6*6 = 132 –> Nilai Maksimal

Kesimpulan :
Titik yang menghasilkan laba terbesar adalah D($132) –> Titik Optimal
Jadi, meja dibuat sebanyak 12 buah dan kursi dibuat sebanyak 6 buah untuk
menghasilkan laba yang maksimal.
2. Tiga Batasan

PT LAQUNATEKSTIL 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:

Kg Bahan Baku & Jam Tenaga

Jenis Bahan Baku dan Tenaga Kerja Maksimum
Kerja Penyediaan
Kain Sutra Kain Wol
Benang Sutra 2 3 60 kg
Benang Wol – 2 30 kg
Tenaga Kerja 2 1 40 kg

Langkah-langkah:

1) Tentukan variabel
X1=kain sutera
X2=kain wol

2) Fungsi tujuan
Zmax= 40X1 + 30X2

3) Fungsi kendala / batasan

1. 2X1 + 3X2<= 60 (benang sutera)
2. 2X2 <=30 (benang wol)
3. 2X1 + X2 <=40 (tenaga kerja)

4) Membuat grafik
1. 2X1 + 3 X 2=60
X1=0, X2 =60/3 = 20
X2=0, X1= 60/2 = 30

2. 2X2= 30
X2=15

3. 2X1 + X2= 40
X1=0, X2 = 40
X2=0, X1= 40/2 = 20
Cara mendapatkan solusi optimal:

1. Dengan mencari nilai Z setiap titik ekstrim.

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

Titik B X1=20, X2=0

masukkan nilai X1 dan X2 ke Z
Z = 40 . 20 + 30 . 0 = 800

Titik C
Mencari titik potong (1) dan (3)
2X1 + 3X2 = 60
2X1 + X2 = 40
2X2=20  X2=10

Masukkan X2 ke kendala (1)

2X1 + 3X2 = 60
2X1 + 3 . 10 = 60
2X1 + 30 = 60
2X1 = 30  X1 = 15

masukkan nilai X1 dan X2 ke Z

Z = 40X1 + 30X2 = 40 . 15 + 30 . 10 = 600 + 300 = 900 (optimal)
 Titik D
2X2 = 30
X2 = 15

masukkan X2 ke kendala (1)

2X1 + 3 . 15 = 60
2X1 + 45 = 60
2X1 = 15  X1 = 7,5

    masukkan nilai X1 dan X2 ke Z

Z = 40 . 7,5 + 30 . 15 = 300 + 450 = 750

Titik E
X2 = 15
X1 = 0

    masukkan nilai X1 dan X2 ke Z

Z = 40 . 0 + 30 .15 = 450

Kesimpulan :
untuk memperoleh keuntungan optimal, maka X1 = 15 dan X2 = 10 dengan keuntungan
sebesar Rp 900 juta.

3. Empat Batasan

Perusahaan makanan ROYAL merencanakan untuk membuat dua jenis makanan

yaitu Royal Bee dan Royal Jelly. Kedua jenis makanan tersebut mengandung vitamin
dan protein. Royal Bee paling sedikit diproduksi 2 unit dan Royal Jelly paling sedikit
diproduksi 1 unit. Tabel berikut menunjukkan jumlah vitamin dan protein dalam setiap
jenis makanan:

Bagaimana menentukan kombinasi kedua jenis makanan agar meminimumkan biaya

produksi?
Langkah – langkah:

1. Tentukan variabel
X1 = Royal Bee
X2 = Royal Jelly

2. Fungsi tujuan
Zmin = 100X1 + 80X2

3. Fungsi kendala/batasan

 2X1 + X2 ≥ 8 (vitamin)
 2X1 + 3X2 ≥ 12 (protein)
 X1 ≥ 2 (jumlah minimal yang harus di produksi = 2 unit)
 X2 ≥ 1 (jumlah minimal yang harus di produksi = 1 unit)

1. Membuat grafik

2X1 + X2 = 8
X1 = 0, X2 = 8
X2 = 0, X1 = 4
Garis isoquant titik (4,8)

 2X1 + 3X2 = 12
X1 = 0, X2 = 4
X2 = 0, X1 = 6
Garis isoquant titik (6,4)
 X1 = 2
 X2 = 1
Solusi optimal tercapai pada titik B (terdekat dengan titik origin), yaitu persilangan
garis kendala (1) dan (2).

2X1 + X2         = 8
2X1 + 3X2       = 12 -
-2X2     = -4
X2        = 2

masukkan X2 ke kendala (1)

2X1 + X2         = 8
2X1 + 2            = 8
2 X1     = 8 – 2 = 6
X1        = 3

masukkan nilai X1 dan X2 ke Z

Z min          = 100X1 + 80X2
= 100(3) + 80(2)
= 300 + 160
= 460

Kesimpulan :

Untuk meminimumkan biaya produksi, maka diproduksi Royal Bee (X 1 ) = 3 dan Royal
Jelly (X2 ) = 2,  dengan biaya produksi 460 ribu rupiah.

4. Lima Batasan

5. Pertidaksamaan

2.
Luas daerah parkir 1.760 . Luas rata-rata untuk mobil kecil 4 dan mobil besar 20
daya tampung maksimum hanya 200 kendaraan, biaya parkir mobil kecil
Rp1.000/jam dan mobil besar Rp2.000/jam. Jika dalam 1 jam terisi penuh dan tidak ada
kendaraan yang pergi dan datang, maka hasil maksimum tempat parkir itu adalah ….

Pembahasan:

Misalkan:

x = banyaknya mobil kecil

y = banyaknya mobil besar

Fungsi tujuan: memaksimalkan f(x, y) = 1.000x + 2.000y

Pertidaksamaan fungsi kendala:

  

  

  

  

Mencari titik potong antara dua garis:

1. Ordinat (y) :
  

2. Absis (x):

  

  

  

Sehingga titik perpotongan antara dua garis tersebut adalah (140, 60).

Daerah yang sesuai dengan fungsi kendala:

Mencari nilai maksimum dengan metode titik pojok:

Jadi, jika dalam 1 jam terisi penuh dan tidak ada kendaraan yang pergi dan datang,
maka hasil maksimum tempat parkir itu adalah Rp260.000,00.

3.

Sebuah pabrik menggunakan bahan A, B, dan C untuk memproduksi 2 jenis barang,

yaitu barang jenis I dan barang jenis II. Sebuah barang jenis I memerlukan 1 kg bahan
A, 3 kg bahan B, dan 2 kg bahan C. Sedangkan barang jenis II memerlukan 3 kg barang
A, 4 kg bahan B, dan 1 kg bahan C. Harga jenis I adalah Rp40.000,00 dan harga barang
jenis II adalah Rp60.000,00 pendapatan maksimum yang diperoleh adalah ….

  Pembahasan:

Misalkan: x = barang jenis I y = barang jenis II

Fungsi tujuan: memaksimalkan f(x, y) = 40.000x + 60.000y

Pertidaksamaan fungsi kendala:

  

  

  

  

  

Mencari titik potong antara garis x + 3y = 480 dan 3x + 4y = 720:

1. Ordinat (y):

2. Absis (x):

  

  
   

  

Sehingga titik perpotongan antara dua garis tersebut adalah (48, 144).

   Mencari titik potong antara garis x + 3y = 480 dan 2x + y = 360:

1. Ordinat (y)

2. Absis (x):

  

  

  

  

Sehingga titik perpotongan antara dua garis tersebut adalah (120, 120).

  

Mencari titik potong antara garis 3x + 4y = 720 dan 2x + y = 360:

 
 Absis (x):
  

  

  

  

  

Sehingga titik perpotongan antara dua garis tersebut adalah (144, 72).

Daerah yang sesuai dengan fungsi kendala:

Mencari nilai maksimum dengan metode titik pojok:

Jadi, pendapatan maksimum yang diperoleh adalah Rp10.560.000,00.

3. Seorang pedagang minuman memiliki modal Rp200.000,00. Ia berencana

membeli 2 jenis minuman. Minuman A dibeli dengan harga Rp6.000,00 per botol
dan dijual untung Rp500,00 per botol. Minuman B dibeli dengan harga Rp8.000,00
per botol dan dijual dengan untung Rp1.000,00 per botol. Bila tempatnya hanya
mampu menampung 30 botol minuman maka keuntungan maksimum yang dapat
diraih adalah ….

Pembahasan:

Misalkan:

x = banyaknya minuman jenis A

y = banyaknya minuman jenis B

Fungsi tujuan: memaksimalkan f(x, y) = 500x + 1.000y

Pertidaksamaan fungsi kendala:

  

  

  

  

Mencari titik potong antara dua garis:

1. Absis (x):

2. Ordinat (y):

  

  

Sehingga titik perpotongan antara dua garis tersebut adalah (20, 10).

Daerah yang sesuai dengan fungsi kendala:

Mencari nilai maksimum dengan metode titik pojok:

Jadi, keuntungan maksimum yang dapat diraih adalah Rp25.000,00.

4. Seorang pedagang mempunyai gudang yang hanya dapat menampung paling

banyak 90 peti barang. Setiap peti barang A dibeli dengan harga Rp200.000,00 dan
akan dijual dengan laba Rp40.000,00. Setiap peti barang B dibeli dengan harga
Rp100.000,00 akan dijual dengan laba Rp15.000,00. Jika modal yang tersedia
Rp13.000.000,00 maka laba maksimum yang diperoleh adalah ….

Pembahasan:

Misalkan:

x = banyaknya peti barang A

y = banyaknya peti barang B

Fungsi tujuan: memaksimalkan f(x, y) = 40.000x + 15.000y

Pertidaksamaan fungsi kendala:

  

  

  

  

Mencari titik potong antara dua garis:

1. Absis (x):

2. Ordinat (y):

  

  

Sehingga titik perpotongan antara dua garis tersebut adalah (40, 50).
Daerah yang sesuai dengan fungsi kendala:

Mencari nilai maksimum dengan metode titik pojok:

Jadi, keuntungan maksimum yang dapat diraih adalah Rp2.600.000,00.