Anda di halaman 1dari 5

LINIER PROGRAMMING (Graphic Solution)

Case Analysis
Dalam rangka menjalankan kewajiban Corporate Social Responsibility sesuai dengan
aturan yang terdapat pada UU No. 40 tahun 2007 tentang Perseroan Terbatas, Pada tahun
2013, PT Semen Padang (Persero) mempunyai keinginan untuk membina Usaha Mikro
Kecil dan Menengah (UMKM) dalam program Mitra Binaan UKM. Untuk itu, diperlukan
kebijaksanaan skala prioritas pembinaan, yaitu pada tahap awal sebagai pilot project yang
dibina adalah pengrajin tekstil dan pemilik usaha rumah makan. Jumlah pengrajin tekstil
yang telah didata paling banyak 1.350 orang, dan pemilik usaha rumah makan paling
banyak 900 orang. Dalam pembinaan ini diperlukan pelatihan kepada pengusaha kecil
tersebut, bantuan alat-alat produksi, dan bantuan modal kerja.
Setiap pengrajin membutuhkan pembinaan tersebut, dana pelatihan yang dialokasikan
untuk pengrajin tekstil untuk setiap orangnya sebesar Rp 1.600.000,- dan pemilik usaha
rumah makan membutuhkan dana sebesar Rp 1.400.000,-. Setiap pengrajin tekstil
membutuhkan alat-alat produksi sejumlah Rp 20.000.000,- dan pemilik usaha rumah
makan Rp 17.500.000,-. Dan setiap pengrajin tekstil membutuhkan modal kerja senilai
Rp 14.000.000,- dan pemilik usaha rumah makan butuh modal kerja Rp 25.000.000,-.
Dana yang tersedia oleh PT Semen Padang (Persero) dalam program kemitraan ini adalah
a.

Paling banyak tersedia dana untuk pelatihan Rp 1.400.000.000,b. Paling sedikit dana tersedia untuk pembelian alat-alat produksi Rp 10.500.000.000,-

c.

Paling banyak dana tersedia untuk modal kerja Rp 17.500.000.000,Diharapkan setelah diberikan bantuan oleh PT Semen Padang (Persero), setiap pengrajin
tekstil akan mendapatkan penghasilan Rp 140.000.000,- pertahun dan pemilik usaha
rumah makan mendapatkan penghasilan Rp 200.000.000,Diminta : Tentukanlah berapa sebaiknya jumlah pengrajin tekstil dan pemilik usaha
rumah makan yang dibina agar kedua usaha ini mendapatkan pendapatan sesuai dengan
diestimasi dari PT Semen Padang (Persero).
Penyelesaian
Objek yang akan dioptimalkan antara lain :
X1 = Pengrajin tekstil
X2 = Pemilik usaha rumah makan

Linier Programming (Graphic Solution)Page 1

Fungsi Tujuan (Objective) :


Z max = 140.000.000 X1 + 200.000.000 X2
Fungsi Kendala (Constrain) :
1.
2.
3.
4.
5.

1.600.000 X1 + 1.400.000 X2 1.400.000.000


20.000.000 X1 + 17.500.000 10.500.000.000
14.000.000 X1 + 25.000.000 17.500.000.000
X1 1.350
X2 900

Kendala Non Negatif (Non Negative Constrain) :


X1 0
X2 0
Penyelesaian garis koordinat :
Pada kendala 1
1.600.000 X1 + 1.400.000 X2 1.400.000.000
1,6 X1 + 1,4 X2 1.400
Titik koordinat garis pada kendala 1
X1 = 0

X2 = 1.000

( 0 , 1.000 )

X2 = 0

X1 = 845

( 875 , 0 )

Pada kendala 2
20.000.000 X1 + 17.500.000 X2 10.500.000.000
20 X1 + 17,5 X2 10.500
Titik koordinat garis pada kendala 2
X1 = 0

X2 = 600

( 0 , 600 )

X2 = 0

X1 = 525

( 525 , 0 )

Pada kendala 3

Linier Programming (Graphic Solution)Page 2

14.000.000 X1 + 25.000.000 X2 17.500.000.000


14 X1 + 25 X2 17.500
Titik koordinat garis pada kendala 3
X1 = 0

X2 = 700

( 0 , 700 )

X2 = 0

X1 = 1.250

( 1.250 , 0 )

Pada kendala 4
X1 1.350
Titik koordinat garis pada kendala 4
X1 = 1.350

X2 = 0

( 1.350 , 0 )

Pada kendala 5
X2 900
Titik koordinat garis pada kendala 5
X1 = 0

X2 = 900

( 0 , 900 )

GRAFIK
X2

1.000
X2 900
900
700

B
1,6 X1 + 1,4 X2 1.400

600
Daerah Feasible
A

C
X1 1.350
14 X1 + 25 X2 17.500

20 X1 + 17,5 X2 10.500
D
X1
0

525

875

Linier Programming (Graphic Solution)Page 3

1.250

1.350

Pemilihan Titik Optimal


Berdasarkan daerah feasibel pada grafik tersebut, maka didapat alternatif titik optimal
sebagai berikut :
Pada titik A, X1 = 0, X2 = 600
Z = 140.000.000 X1 + 200.000.000 X2
Z = 140.000.000 (0) + 200.000.000 (600)
Z = 120.000.000.000
Pada titik B, X1 = 0, X2 = 700
Z = 140.000.000 X1 + 200.000.000 X2
Z = 140.000.000 (0) + 200.000.000 (700)
Z = 140.000.000.000
Pada titik C, merupakan titik perpotongan antara garis
1,6 X1 + 1,4 X2 1.400 dan 14 X1 + 25 X2 17.500
14 X1 + 25 X2

= 17.500

(1)

1,6 X1 + 1,4 X2

= 1.400

(8,75)

14 X1 + 25 X2

= 17.500

14 X1 + 12,25 X2

= 12.250

12,75 X2

= 5.250

X2
1,6 X1 + 1,4 X2

= 411,76

= 411

= 1.400

1,6 X1 + 1,4 (411,76) = 1.400


1,6 X1 + 576,46

= 1.400

1,6 X1

= 1.400 576,46

X1

= 514,70

= 514

Z = 140.000.000 X1 + 200.000.000 X2
Z = 140.000.000 (514) + 200.000.000 (411)
Z = 154.160.000.000

Linier Programming (Graphic Solution)Page 4

Pada titik D, X1 = 875, X2 = 0


Z = 140.000.000 X1 + 200.000.000 X2
Z = 140.000.000 (875) + 200.000.000 (0)
Z = 122.500.000.000
Pada titik E, X1 = 525, X2 = 0
Z = 140.000.000 X1 + 200.000.000 X2
Z = 140.000.000 (525) + 200.000.000 (0)
Z = 73.500.000.000
Berdasarkan perhitungan diatas, didapat dikemukakan perbandingan titik-titik feasibel :
Titik
A
B
C
D
E

X1
0
0
411
875
525

X2
600
700
514
0
0

Z
120.000.000.000
140.000.000.000
154.160.000.000
122.500.000.000
73.500.000.000

Keterangan
Optimal

Keputusan
Berdasarkan perhitungan diatas, maka untuk mencapai keuntungan maksimum dari
keseluruhan UKM yang dibina oleh PT Semen Padang, maka jumlah UKM yang
diikutsertakan dalam program mitra binaan terdiri dari 411 pengrajin tekstil dan 514
pemilik usaha rumah makan.

*******
It is not the strongest of the species that survive,
nor the most intelligent,
but the one most responsive to change.

- Charles Darwin -

Linier Programming (Graphic Solution)Page 5