LINEARPROGRAMMING

Linear programming adalah cara yang paling umum digunakan dalam aplikasi masalah
pengalokasiansumberdayayangterbatas(limitedresources)dalamaktifitasbersaingdengancara
yang paling baik yang dimungkinkan (optimal). Permasalahan alokasi ini akan timbul setiap saat
seseorang harus memilih tingkatan aktifitas yang bersaing dengan sumberdaya terbatas untuk
menjalankan aktifitas tersebut. Keragaman situasi dapat timbul berdasarkan keadaan yang ada
dan permasalahan yang dihadapi, mulai dari alokasi fasilitas produksi, alokasi sumberdaya,
pemilihan pola portofolio, pola pengiriman barang, perencanaan penanaman (agriculture), dsb.
Padaintinya,darisemuasituasitersebutadalahbagaimanakitamengalokasikansumberdayapada
aktifitas.

StrukturPermasalahandalamLinearProgramming
Permasalahandalamlinearprogrammingpadaumumnyaadalahsebagaiberikut:
terdapat dua atau lebih produk yang dibentuk dari campuran dua atau lebih bahan. Terdapat
mesin atau fasilitas lain yang digunakan dalam manufaktur berbagai macam produk, dan
kapasitasnyaterbatas,ataubahanpembentukprodukterbatas.Jadikitaharusmemperhitungkan
keuntunganyangkitadapatkandalammemproduksimasingmasingprodukdankeuntungantotal
yangkitadapatkan.

BentukStandarLinearProgramming:
1
Sumberdaya
A
B

m
Unitaktifitas
Levelaktivitas

aA1
aB1

am1
c1
x1

Aktifitas
2

aA2
aB2

am2
c2
x2

n
aAn
ABn

amn
cn
xn

Jumlah
sumberdaya
yangada
b1
b2

bm

OperationsResearch
AjieWahyujati

Maksimisasi

Z=c1x1+c2x2++cnxn

Denganrestriksi(pembatasan)
aA1x1+aA2x2++aAnxnb1
aB1x1+aB2x2++aBnxnb2

am1x1+am2x2++amnxnbm
dan

x10,x20,,xn0

Contohsoal:

PT Mobil Antik adalah produsen kendaraan bermotor berkualitas ecekecek dengan banyak lini
produk,termasukbecakmotor,berbagaijenismobildanbajaj.
Karena penurunan pendapatan, manajemen perusahaan memutuskan untuk merubah lini
produknya.Beberapaprodukyangtidakmenguntungkantidakdiproduksilagi,dankeputusanini
akan menyebabkan kapasitas produksi yang ada semuanya digunakan untuk memproduksi salah
satu atau kedua produk potensial yang banyak diminta di pasar. Kedua produk tersebut adalah
mobil aneh dan mobil butut. Dari hasil penelitian manajemen, perusahaan akan bisa menjual
semuahasilproduksinyayangdihasilkandengankapasitasproduksinya.
PTMobilAntikmempunyai3pabrik,Pabrik1dan2digunakanuntukpencetakanbodydanspare
partsmobil,sedangkanpabrik3digunakanuntukperakitan,denganinformasisebagaiberikut:

PTMobilAntik

Produk
Pabrik
MobilAneh MobilButut
1
1
0
2
0
2
3
3
2
UnitProfit
300
500

Kapasitas
Produksi
4
12
18

OperationsResearch
AjieWahyujati

Secara logis kita akan mencari keuntungan terbanyak, maka tujuan kita dalam perhitungan ini
adalahmencarikeuntungansebanyakbanyaknyadariunitprofitdarisetiapitembarang,sehingga
modelyangakankitabuatadalahmodelmaksimisasi,sebagaiberikut:
Z=300A+500B
Artinya:Z(keuntungansebesarbesarnya/maksimisasi)didapatkandarikeuntungansetiapunitA
sebanyak300pointdandarisetiapunitBsebanyak500point
Tetapi proses mendapatkan keuntungan sebesarbesarnya tersebut mempunyai hambatan
(restriction) yang berupa kapasitas produksi dari masingmasing pabrik, dimana pabrik 1
membutuhkan1unitsatuanbahanbakuuntuksukucadangAdankapasitasproduksinyaadalah4.
Pabrik2membutuhkan2unitsatuanbahanbakuuntuksukucadangBdankapasitasproduksinya
adalah12.Sedangkanpabrik3membutuhkan3satuanwaktuuntukmerakitAdan2satuanwaktu
untukmerakitBdankapasitasproduksinyaadalah18.Dapatkitabentukmodelsebagaiberikut:
(1)

=4

2B

=12 (2)

3A+2B =18 (3)

Persamaanlinearsederhanadapatkitakerjakansebagaiberikut:
Hitungan1:

Hitungan2:

(3)3A+2B =18 x1 3A+2B=18

(3)3A+2B =18
=12

(1)A
=4 x3 3A
=12
(2)2B

2B
=6
3A =6

B
=3
A =2

3A+2(3) =18
3(2)+2B =18

3A

=12
2B
=12

=4

B
=6

Z=300(4)+500(3)

Z=300(2)+500(6)
Z=2700

Z=3600

Darikeduaperhitungantersebutkitamendapatkan2hasilyangberbeda,denganhambatanyang
ada,ada2kemungkinanproduksi,yaitu:
1. ProduksiA=4danB=3,denganprofitadalah2700
2. ProduksiA=2danB=6,denganprofitadalah3600

Secara logis kita akan memilih alternative kedua yang menghasilkan profit lebih tinggi, yaitu
denganmemproduksiAsebanyak2unitdanBsebanyak6unit,dengantotalkeuntungansebanyak
3600

OperationsResearch
AjieWahyujati

METODEGRAFIK
Metode lain yang dapat digunakan adalah metode grafis, dari persamaan diatas kita dapat
membuatgrafiksebagaiberikut:

B=6

a
b
A=4

3A+2B=18

e
d

Daribatasanbatasandiatas,kitadapatmembuatgrafiksepertidiatas,dengancara:
(1) A=4daripersamaantersebutkitabuatgarisA=4,
(2) 2B=12,daripersamaantersebutkitabuatgarisB=6
(3) 3A+2B=18,daripersamaantersebutkitabuatgarisnya,dengancarasebagaiberikut:
1. diasumsikanB=0,maka3A=18,A=6,kitatentukantitik(0,6)
2. diasumsikanA=0,maka2B=18,B=9,kitatentukantitik(9,0)
3. tarikgarisyangmelewatikeduatitikdiatas

dariketigagarisyangdibuattersebut,terdapatperpotonganyangmembentuktrapeziumabcde,
isitrapeziumitulahkemungkinanproduksiyangbisadilakukanolehPTMobilAntik.

Titik ekstrim yang terjadi adalah titik b dan c, yang merupakan perpotongan garis 3A + 2B = 18
dengangarisA=4danB=6,koordinattitikbadalah(3,4)dantitikcadalah(6,2),koordinatinilah
yang kita masukkan dalam persamaan maksimisasi Z, yang hasilnya sama dengan perhitungan
linearprogrammingdiatas.

OperationsResearch
AjieWahyujati