Penggunaan Program Linear Untuk Pemasaran Batubara

I. Landasan Teori

Pemrograman linear adalah metode untuk menentukan bagaimana

memenuhi tujuan yang diinginkan, seperti meminimalkan biaya atau
memaksimalkan keuntungan. Tergantung pada batasan jumlah
produksi yang dibutuhkan dan sumber daya yang tersedia.
Pemrograman linear menyediakan model matematis umum dalam
bentuk linear. Dengan menggunakan program ini dapat
mengoptimalkan solusinya. Tujuan dalam makalah ini ialah
menentukan pola penjualan yang maksimal dari lima pit tersebut ke
tiga tempat pemasaran yang berbeda.

Model pemrograman linear untuk maksimum dapat ditulis sebagai

berikut:
A11X1 + A12X2 + A13X3 + . . . . . + A1nXn B1
A21X1 + A22X2 + A23X3 + . . . . . + A2nXn B2
|
|
Am1X1 + Am2X2 + Am3X3 + . . . . . + AmnXn Bm

II. Problem

Suatu tambang batubara merencanakan target produksi 2.100.000

ton per tahun yang memiliki 5 pit. Pendefinisian masalah yaitu
mengenai optimasi batubara yang berasal dari 5 pit tersebut
menuju PLTU dengan biaya transport yang berbeda beda. Terdapat
15 variabel yang terdiri dari aktivitas masing masing pit ke seluruh
PLTU.
 PLTU
PIT
A B C
PIT A $5 $4 $3
PIT B $2 $1 $7
PIT C $6 $5 $4
PIT D $3 $4 $5
PIT E $5 $6 $2

Sebelum masalah disimulasikann menggunakan program linear, langkah pertama yaitu

diturunkan secara manual untuk memastikan bahwa semua variabel dan kendala yang
terlibat diperhitungkan.

Variable:

PIT PLTU
A B C
A X11 X12 X13
B X21 X22 X23
C X31 X32 X33
D X41 X42 X43
E X51 X52 X53

Aktivitas Pit
A = X11 + X12 + X13 300.000 ton
B = X21 + X22 + X23 600.000 ton
C = X31 + X32 + X33 700.000 ton
D = X41 + X42 + X43 400.000 ton
E = X51 + X52 + X53 200.000 ton

PLTU
A = X11 + X21 + X31 + X41 + X51 600.000 ton
B = X12 + X22 + X32 + X42 + X52 800.000 ton
C = X13 + X23 + X33 + X43 + X53 900.000 ton
Terdapat 9 batasan di dalamnya, yaitu:
 1. Pit A
2. Pit B
3. Pit C
4. Pit D
5. Pit E
6. Pasar A
7. Pasar B
8. Pasar C
9. Target Produksi

III. Simulasi

Simulasi perhitungan menggunakan software program linear.

1. Buka aplikasi LiPS.exe

2. Pilih file kemudian New, dan pilih Table model
Lalu pilih parameter yang terdiri dari variable, constrains/batasan, dan objektif. Jumlah
variable yaitu jumlah seluruh aktivitas yang terlaksana dari masing masing pit dan PLTU.

IV. Hasil
 PLTU A PLTU B PLTU C
PIT A 200000 0 0 200000
PIT B 0 0 600000 600000
PIT C 400000 300000 0 700000
PIT D 0 100000 300000 400000
PIT E 0 200000 0 200000
600000 600000 900000 2100000

Dari hasil di atas didapatkan bahwa:

Pit A mengirim 200.000 ton ke PLTU A

Pit B mengirim 600.000 ton ke PLTU C

Pit C mengirim 400.000 ton ke PLTU A dan 300.000 ton ke PLTU B

Pit D mengirim 200.000 ton ke PLTU B

Pit E mengirim 200.000 ton ke PLTU B

Hasil Penjualan

Pit Perkalian Pendapatan

A 200.000 x 5$ 1.000.000
B 600.000 x 7$ 4.200.000
C (400.000 x 6$) + (300.000 x 5$) 3.900.000
D 200.000 x 4$ 800.000
E 200.000 x 6$ 1.200.000
11.100.000 $

Kekurangan Pada Optimasi

Dari simulasi tersebut didapat bahwa terdapat kekurangan jumlah sebesar 100.000
dari pit A. Hal ini mungkin terjadi diakibatkan dari kesalahan saat produksi maupun
pada proses pengangkutan menuju PLTU.
V. Kesimpulan
Dari hasil simulasi yang telah dilakukan maka didapatkan jumlah optimal pengiriman
masing masing Pit kepada PLTU. Didapat hasil:
Pit A mengirim 200.000 ton ke PLTU A

Pit B mengirim 600.000 ton ke PLTU C

Pit C mengirim 400.000 ton ke PLTU A dan 300.000 ton ke PLTU B

Pit D mengirim 200.000 ton ke PLTU B

Pit E mengirim 200.000 ton ke PLTU B

Namun dalam kegiatannya, terdapat satu pit yakni Pit A yang tidak memenuhi jumlah
target, dikarenakan adanya kesalahan pada saat produksi maupun pada proses
pengangkutan kepada PLTU