I.

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 (X1 ) = 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.
4.

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.

5.

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.