Anda di halaman 1dari 33

c cc 

c
 c        
 
    
  
c        c 



 


    c  


   c  
   

   

 


   !"#$
Masalah pemrograman linear dengan adanya variabel yang dibatasi dapat
diselesaikan dengan menggunakan metode simpleks untuk variabel yangdibatasi.
Metode simpleks tersebut akan disajikan dalam bentuk tabel yang kemudian
disebut tabel simpleks untuk mempermudah perhitungan simpleks. Tabel
simpleks yang telah optimal merupakan dasar untuk melakukan pemrograman
linear parametrik. Pemrograman linear parametrik membutuhkan perhitungan

tambahan pada tabel simpleks tersebut untuk perubahan pada , begitu


juga perhitungan untuk perubahan pada agar dapat menentukan sebagai
penyelesaian layak basis baru.
Metode simpleks untuk variabel yang dibatasi dilakukan dengan tiga
langkah simpleks yaitu langkah awal untuk mencari penyelesaian layak basis
awal, uji optimalitas untuk menentukan apakah penyelesaian layak basis yang
diperoleh sudah mengoptimalkan nilai fungsi tujuan, dan langkah iterasi untuk
mencari penyelesaian layak basis lain yang lebih baik, yang akan mengoptimalkan
fungsi tujuan. Tabel simpleks dikatakan optimal pada kasus memaksimalkan jika
untuk semua variabel non-basis sedangkan pada kasus meminimalkan
jika untuk semua variabel non-basis. Selain itu, untuk
semua variabel basis. Pemrograman linear parametrik untuk perubahan pada

dapat dilakukan hingga kondisi sedangkan untuk perubahan pada


dapat dilakukan selama penyelesaian layak basis baru masih memenuhi kondisi
layak yaitu .

 %&%#
Penulisan paper ini bertujuan untuk mengetahui langkah-langkah dalam
menentukan penyelesaian optimal masalah pemrograman linear yang mencangkup
adanya variabel yang dibatasi dengan menggunakan metode simpleks untuk
variabel yang dibatasi. Selanjutnya adalah dapat melakukan pemrograman linear
parametrik apabila terjadi perubahan nilai parameter sebagai suku tetap tak
negatif dan sebagai koefisien ongkos pada masalah optimalisasi pemrograman
linear dengan adanya variabel yang dibatasi.
 

  c 

Y l   t t i t  l i ti l   i


  l
   lii l  t  i l  t
 l
i ti l

  t  i l  i     t i l i i 
  
t
 l
i ti l il
    i  titi  ti  t
  t

    it
  it ti  Yi t
 l
i ti l  
i l  il
 t    i t     i
t   it i t i i
  t t
 i it i l
 i
   itil      t i i
  l t 
i l  i t   
  '( l  t    it
  i  il i l it
  it

t t
 i il i t l l
 
  ( ) ! * ) '(' l   i l   il i i t
 j i l 
    it i  l t ili

 j
l   i l   i
l l
    j t   l it  
  ( ) ! ) '(' 
   i l   il i 
 l 
    it i  l
i ! l  i l  i 
   i l
l  ji "
i  l 
  ti   #  t
 i l

t  ji "
i  l 
  ti   $ t
%
Y 

 j
l   i l  i l l
   j
l  "
i
  t  t  "
i   ti"
& *! '(  (! ( 
  il i 
    t   
i t i   l
i ! l il i   t
l
i   
j
l  
    t  ! l     tiit  l

il   
'  ( ) ! '! +  l   i l   it      l t ti
 l
t
 i  ti   # j i  
%      i l ii tj i  t   iii li i  l
i
! l  i l l   "
i   i  i l  i
Õ  ( ) ! ' ,! ' l   i l   i
   i  l
t ti  l
t
 i  ti   $ j i
  %     ii tj i  t   iii li i  l
i
! l  i l 
l
 ti  t "
i   i  i l  i
(  ( ) ! )  l   i l   it      l t ti
 l   t
$ t
%
t
i"
i    i  i l  i
! l      i l ii tj i  t   iii li i ) i l ii
 
 il i *  l
i ti l   t   i l ii
ti  ) i l   i t  t 
+ *!*- ,(.* / *!*- 0 l  l   
t  i l 

,"ii  l ii  j i   i il i  
t

t
  i it  i j 
-  (',(.* /) (' 0 l   l   t
 i i t   i l  i
  
t  i l l

* ! -  ,(.*  / ! -  0 l  l    tlt 
t  l   i it .l  it  j i  
it
 
t
t l i l  i
t 
  ( ) ! - '  l   i l   tili
t
j i  i l
 i  it i i
t  ) i l 
iili  t
i t 
 i l   i  ti  it i ) i l ii  it i i
t
 il i iti"
  ( ) ! !  l   i l   l
 i  i l  i 
it i i
t  i ti  l  i l 
 ) i l l

iili  t
i t   i l  i  ti  iit i ) i l ii 
it i i
t  il i l

  

Yl
l
 it
  it ti"
t
t
 l
i ti l
t  li t


   lii i
   l t


tli 
l
 /t

l t  i l  ti   
 
   l  l t
   tt i ti  "
i  l
 
 i! ili l  t
 i l  i ! l ) i l  i ! l 
j

t t
 
    ii l
tiit    il
  
t l i  i l 
t
  
 i il i l    i i 
 i
 "
i  l  t


   lii 
 l
t
  "
i  l t
t i  
 tt  
 
    l    
 i ti  l  
t t


 it

 0
i  l   ti   # l t


 i
 
j i   %        t
 i l l  
 0
i  l   ti   $ l t


 i
 
j i   %   
    t
 i l 
l

 0
i  l     l tt


 it     t

ti"ii l  i l  i l 
t 

 ti  
  i
t 
0
i t
j
  ii
 1 %  2 3 '' 2
, l 
2 3 2 % -*
*** 2 3 *** 2 # *-
**- 2 3 *Õ 2 $ (
** 2 3 **Õ 2 # &'
2 2 $ *
/t
i t  l  t


   lii  , l t


  l t ti t
t  
  j i 
0
i t
j
  ii
 1 %  2 3 '' 2
, l 
2 3 2 3  % -*
*** 2 3 *** 2 3  % *-
**- 2 3 *Õ 2 4  3 & % (
** 2 3 **Õ 2 3 ' % &'
2 2      & ' $ *

0
i  l t   t   i l 
t    t


 
 
  t
  0
i  l 

  t   t   i l l    '  t




  ti   #    "
i  l ti   t 
 i l 
l
     i l 
t  &  t




  ti   $

 ti  
l 
 / i
t ii 
M i
 1 % 2 3 2
, l 
* 2 3 ' 2 # Õ**
Õ 2 3 * 2 # Õ**
+ 2 3 ' 2 # Õ**
2 2 $

/t
i t  j
 
  t


 
    l t


   
t
   i l l    
"
i  l 
 
t
ti   # l t


  M t

 l 
  i i
t 
M i
 1 % 2 3 2 3 * 3 * 3 *
, l 
* 2 3 ' 2 3  % Õ**
Õ 2 3 * 2 3  % Õ**
+ 2 3 ' 2 3  % Õ**
2 2       $ *
     
   i l l  



c
   
c  
 l it
  it ti it   j 
  t l /t


  
 il  
 i
t  l t
t l
Y
 i l   
  i l  i  
 i l
i il i   
  l  "ii  i l  i   i t
j
  
    *
5l  it
it  
     t
 t l ! l    
 i l  i ! l  l 
   ii it      ti 
"
i  l   
   i l l  l t

 
     
   i l 
t   i    
   l i 


  
 / i t  t l ! l i l  l  
)/ 6 6 Y Y Y l
i
7   * * * *
Y * '  * * Õ**
Y Õ * *  * Õ**
Y + ' * *  Õ**

 1  c   
8  l   l i  l    i i
t 
 i    t l l  t
ti  ,l   t l i l  ili t
i l
i il i   i l
i   il i  ti" t l
ti l   9 l   ti l  ti  t it
 
t

iti l 
 9t
 l it t
 l it ili t i "ii "
i
t
j
 il i i l     i 1  t t
 i t
t
j

i t
j
 i i i l it l  l  
"ii  li  ti" i t
j
 ii i i  l it l 
l   "ii iti" t  i l it it  i 
it i  t  it    t   i l l
 i il i
 li  ti" 
t
t
j
 i i i t
iti" t  
t

t
j
 ii i i li i  t
 ili  l   t
     
 9t
  i it / i it itt
 tl    i il i l
i
  il i l it   
i  il i   tlt l  t

 i  l  l ii il i  ti"  *  l it ti
i ti  ti ti i
t j i   i / i it l   i
   i   i  t il i  i it it  i  it i 
ii it    t   i l l
 i  i   i 
t il li i  t
 ili  l  
     
& 9t
 l  it .l  it 
  il i   tlt 
t  l   i it
' /t
t l i l   
 9 l i l   
it
  t
 li it
 il i  i it  
 / i it  
l   i
it l i i   l  it / i  
l i 
 

   il i l it  i    
t  i li  i it
 
l  t
l t   i l    tlt  l
t
t
Õ i    t l 
 ti l ,ti l  t l ili t i
"ii "
i t
j
 il i   i 1  t t
 i t

t
j
 :t
t
j
 i i i t l 
 ti l ji 
il i
  i 1 
 iti" t
*  t
j
 ii i i t l 

ti l ji 
il i   i 1 
  ti" t
* i l

  li  l      ji 
 ti l   l
i ti l 

Yl i  
 i
t ii 
  t  i l  
M i
1 % + 2 3 - 2 3 &2
, l 
2 3 2 3 2 # 
2 3 2 3 &2 #
(2 3 Õ2 3 2 # +
222 $ *
c 2 ! ' ( 3
/t

 l  
M i
1 % + 2 3 - 2 3 &2 3 * 3 * 3 * t

1  + 2  - 2  &2 3 * 3 * 3 * % *

, l 
2 3 2 3 2 3  % 
2 3 2 3 &2 3  %
(2 3 Õ2 3 2 3  % +
222      $ *

Yl
i ; t l ! l i l  
)/ 6 6 6 Y Y Y <, = i
7 + - & * * * *
Y     * * 
Y  & *  *
Y ( Õ  * *  +

,  il i  ti t   l 6  l 6 l  l
it  6 l   i l 
 = i   i  il i     l
it t il l   
i     i   i  l   i
it   l   il l
 .l  it l  

)/ 6 6 6 Y Y Y <, = i
7 + - & * * * *
Y     * *  
Y  & *  * 
Y ( Õ  * *  + +;Õ

t i 
<il i t   it ili i l  il i  i it  
 i 2  Y
il i
  i   t l l
i ! l i i   l  it
)/ 6 6 6 Y Y Y <, = i
7
Y
2 ;  &; * ; * 
Y

it
  il i  i 
/ i 1 
+ - & * * * *
-  ;  &; * ; *   
 * + * * -

/ i  
    * * 
 ;  &; * ; *   
; * ;  ; * 

/ i  
( Õ  * *  +
Õ  ;  &; * ; *   
* Õ *   

M t l it i  it
j
 t l i  !  Yl j
t it i   
t l 
 ti l t
l
 ,  il i  i 1 i  !   i l 2 i
 ti" t l l
ti l ,l   i it it  i  t l
i  !  ii 
)/ 6 6 6 Y Y Y <, = i
7  * + * * - 
Y ; * ;  ; * 
6 ;  &; * ; *  ;
Y * Õ *    ;

) i l 
   i i  l  6   i l l
 l  Y  > il
it
  it i   l    i i
t 

t i  
)/ 6 6 6 Y Y Y <, = i
7 * * & * '; ; ;
Y * * &;  ;- ;- (;-
6 *  +; * (;- ;- ';-
6  *  * ; ; ;

9 l 
 ti l i it
  it i iti  ?
it
  l i l  
t
t tliti  tii 

 ji
   i
  l      
l t   
 i ti   
 i  i    j   
  t
il   i l  li tliti
ji 
  il       
l t   t    it i li
 j  t
   ti l i  ti tliti  l l

 
l t 
it
  it ti" l i l     
 
 i    t
  t
titi titi  ti l     l i 
 i   i
l i i  ii l  i  
tiit ; i l 
t
 
il i l i titi  ti j
l   
 i  t

 it 
l
 it
  it ti"    li


 4   c

M   t l ti l l   i  ti  i  il 
t
 
    l   i i  i t l ti l 
 Yl
i ti l  i l 
t
 
 Yt t
 
 
       
l; ! i

M
  t l ti l 
)/ 6 6 6 Y Y Y <,
7 * * & * '; ; ;
Y * * &;  ;- ;- (;-
6 *  +; * (;- ;- ';-
6  *  * ; ; ;

*! '( *, (- ! 6 % ;  6 % ';-  6 % *  7 % ;  ti
t

  t  
t
  i
  @ ;  
    i 
 il  
   ;
it  
   ';-
it

 '' -) 5 2 
Y
  t ili t i    i l  i ! l i
ti  "
i  l  t l ti l  l 
 i t 
t
"
i
 l t i    Y   i l  i t l ti l i 
  Y   i l  i t l ti l
t
"
i  l 

i    Y   i l  i t l ti l
t
"
i  l
ti 
Y % (;- Y
  ii i
t li ˜ ˜
Y % Y % * ,

  ii i
t  i t i ˜

 ) 2 
>      ili t i "ii  i l l  t

l
 
 i "
i t
j

,"ii Y   i "
i t
j
 t l ti l % *    i i 
      
  t l  *
,"ii Y   i "
i t
j
 t l ti l % ';   
 i i        
  
l  ';
,"ii Y   i "
i t
j
 t l ti l % ;   
 i i        
  
l  ; 
 
c
   

liti  ii t
j
 t 
i  l   l    tj i 
i t   l
  
i i i   i   t  il 
  i t    l
   t iti
i   i 


l   i  i   l    l   t
t   
i i i
  t   i t t     t t 
i l i l

  it 
  t t  i  t t i   ti l
t
 iti
i  i
 
i i i
  t  ! !     i l t 

l  t 

t

i  i  il
  lii t  l    i t 

i i i  l
    iti
i  i  t t i i
iti
i i  
i i :
l   i  
 
   titi
     t l
    iti
i /    it
  i 
t t i
t
iti
i i    
  t 
i l  il tt l i    = &Õ & 
Mi  !it t  
   l   t
  it  t i   
j i  l  i  i  Mi  !it t  i
 
t
   

l i
ti l i   i 
t

   l   t
 l  i
    i  !it   ti
i
t j  t il    i
i  i 
   l ti  i  
 
 l   t
i  il       
t
    t i   
 
 tj 
l l

 l i    t
>  i  !it t     i i   
i  
t  i
  i  l   t
  i  !it t  t  i
i
i
t
    
     i ii l   !it li  
  
  l
 i i      ti  ,  tl l

  i  i    i  !it i l i j i

  >  i  
 l 
 tii A   li   
  i    i  l  l
 i i  
 
il    i i   
Y  i t
t    
li t    ii  it 
 i  
i i i   l
 i i i  i
ti 
     ii  t  
   l   t
l    
 ili i t
   t 
 j !  t  l     l
  
i i i
 i t   5l  
i i i  ii  
t li
il    i t       j    
iti
i    i l
il
   
i i i  t
t  t
tl      i 
9
j
 i liti  ii l    i i l
   
iti
i 
i i i  i t    i  ii i     t
 
t t t
  t  l     l
  
i i  
i i
i   t t t    

6( ('( * (' ( 
Yti   i i  t   
 l    Y 
   
t
t  l   t
 i      i    t
j  
 
   t  t  i i
t
 
t   t  

t
t 5 i i t
t 
  
  
     
  j i l
    iii 
M 
 
 t
t i t   l     t   

i   l t  i" i
  
  l i  5 i li
ti

" t
 l    t t i j
l  l ti   i   l i
,l
   
t l      j  

  i
t   i  l   l l
i
 ti
  it
j
     
Gambar 2.1 menunjukkan pelanggan menimbulkan permintaan produk, melalui
operasi dengan menggunakan sumber daya yang ada, dibuatlah produk yang
memuaskan pelanggan. Logistik menggerakkan material di sekitar daur tersebut,
sehingga logistik didefinisikan sebagai fungsi yang bertanggung jawab atas aliran
material dari pemasok sampai ke perusahaan, melalui operasi dalam perusahaan,
kemudian keluar menuju ke pelanggan.
Logistik adalah proses yang membuat nilai dengan pemilihan waktu dan
posisi persediaan, yang merupakan kombinasi dari manajemen pemesanan suatu
perusahaan, persediaan, transportasi, pergudangan, penanganan material, dan
pengemasan sebagai gabungan keseluruhan suatu jaringan fasilitas.
Logistik adalah disiplin yang berkaitan dengan pengadaan (procurement),
penyimpanan (storage), dan pengantaran barang (delivery) sesuai dengan jenis,
jumlah, waktu, dan tempat yang dikehendaki konsumen dari titik asal ke titik
tujuan. Dari definisi tersebut, maka dapat diketahui bahwa yang menjadi obyek
dari logistik adalah barang, dengan aktivitas didalamnya berupa pengadaan,
penyimpanan, dan pengantaran, serta mempunyai misi yang harus dicapai yaitu
barang yang sesuai, waktu dan tempat yang tepat.
Pada prinsipnya kegiatan suatu sistem logistik berkaitan dengan
penyampaian barang;produk dari suatu titik asal (point of origin) ke titik tujuan
(point of destination) sesuai dengan jenis, jumlah, dan waktu yang diinginkan
konsumennya. Menurut /owersox & Closs (1996), siklus logistik meliputi siklus
pengadaan barang (procurement cycle), fabrikasi barang (manufacturing cycle),
dan distribusi barang (physical distribution cycle).
 * (' ( 
9
j
 i liti l 
t
  t
  
" t
 
l
  i l iti
i      l j    ti
i" i  
 t i " i liti
  i ti  M i

   i" i   ti l  i liti  l   t
    
   l    li
t  9 li i" i  t ii


t
  i  i     it    i
t
  l
l   Y t i
t
  i" i  i      t il
  t it
j
   l   
i i  i 
t
  l  
l 
 j liti   i 
i  l i" i
9 t i l    i l liti    i   
  t  iti    "i ,
t
  t t i  t i
i
l l
i ti     t    i   i i 

   
t t   it
j
  i li  
t  
  ti   ! 
    
t    li    
 i  j   
t      l ti  ii  
 i 

t    it liti  ti " t      
 l
" i t t i l  i    t   iti

      ti l     j
 
 
 i  it l i  liti  Y  i t iti   

 l

ii   l 
 l ! t
 liti  ,   t t i
i
t
  l     ti l
t
"iii 
t  t
 

t    9 i 

  t ii it  i   "ii
 t i    l t  t ii  t
l  t

it
t
l i 

, '(1*, '( * (' ( 
5 i i liti i i l ti   it
iti
i   
" i i    5 i liti i
l i   ii  ! l 
t

ti l t
  i    il i     t  

  
 i  l    i      i  
ti 
ti" il ti tj i     il i 
t

   "ii
   i l    t
l
 ii iti
i    l  i  

i  t   l   9
j

t i iti
i    l 

t
  t
i t    t     i  t ti  
i
t
  l l    l    tt l i    t 
0 i i l  tiit    

       j ! l 
  i i 

 
" t
 l i  M 
t
  j ! l i


i  " i i        t t i ti 
   t  j i  

t     
  l  tiit    

      t 

t
ti l i   l
 M 
t
     

     
   i i   t     t t i
i   i i i          j i 
lit 
9
j

t   l 
t
  t
" i i t
j
l   li
   i   li    t t ! t
 tt l   t 

c ) 5 
-  * (' ( 5 
-  (c '* 
M  j   t i      i t l  l
  
      ti  j  liti  , l
 j  liti


i 
    t 
 li   li  ti t  i 
 
t  i     iti
i l  t

  
 j   t i    

i  l    tt i li
ti
t 
     

    
   
l i i   
t    i      j i   ili  i
  l l  
5l  it
   i t  j   t i    l  it i
li l j
t i  j  liti t  
     t it
M  j  liti l  
t
 t ti     i
     i    ti l       j i
  li  i" i    it     l l
i  i i  j i 
        i i  
t
   t ii  i   t 
j i i l  i        " ti" t
i
=antai pasokan adalah suatu tempat sistem organisasi menyalurkan barang
produksi dan jasanya kepada para pelanggannya. Jadi dapat diartikan bahwa
manajemen rantai pasokan merupakan suatu pendekatan yang digunakan untuk
mengintegrasikan secara efisien pemasok (suppliers), pabrik (manufactures),
gudang (warehouses), dan penyimpanan (stores), dengan demikian barang
dagangan itu diproduksi dan didistribusikan dengan kuantitas yang tepat, untuk
lokasi yang tepat dan waktu yang tepat.
Dari definisi di atas, dapat dinyatakan persamaan dan perbedaan antara
manajemen logistik dengan manajemen rantai pasokan. Persamaannya adalah
keduanya menyangkut pengelolaan arus barang atau jasa, menyangkut
pengelolaan mengenai pembelian, pergerakan, penyimpanan, pengangkutan,
admninistrasi, dan penyaluran barang, serta keduanya menyangkut usaha untuk
meningkatkan efisiensi dan efektifitas pengelolaan barang. Perbedaan dari
manajemen logistik dengan manajemen rantai pasokan dapat dilihat dalam Tabel
2.1.

„  ( ! "
Salah satu teknik penentuan solusi optimal yang digunakan dalam
pemrograman linier adalah metode simpleks. Penentuan solusi optimal
menggunakan metode simpleks didasarkan pada teknik eleminasi Gauss Jordan.
Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim satu per satu
dengan cara perhitungan iteratif. Sehingga penentuan solusi optimal dengan
i l  il
 t    i t     i
t   it i t i i
  t t
 i it i l
 i
Yl
l
 it
  it ti"
t
t
 l
i ti l
t  li t


   lii i
   l t


tli 
l
     l    
 i ti  l  
t
t

  it

 0
i  l   ti   # l t


 i
 
j i   %        t
 i l l  
 0
i  l   ti   $ l t


 i
 
j i   %   
    t
 i l 
l

 0
i  l     l t


 it   
 t
ti"ii l  i l  i l 
t 

 c  




l  t il
      i  ! !   
5 i il

t
  t  t j
l  l
 i i t t
 l
  
i i  li i  l
  
i i l i i  i
     t   t  i    i  t t i
iti
i i  
i i B !   il

t
t 
i
t    
i i j l  l     l
  
i i i  
l
  t  l    
i i   tl  j l 
 lii t  t   tl  i

l  il
  
 l j i  t i    it iti
i   tl  j l  j i 
iti
i   ii     i  lii t
t  t ii 
l 
  l     j   tj i l l     l
  
i i Y  
 i  i
t       i i 
l    il 
i!
j
 l t


l   i     t ii l t i 

i  i ti li i  t t  i



›&(# #(  #$ # # ( ( % (  #(
Gambaran kegiatan pengadaan dan distribusi minyak goreng tersebut
dapat dilihat pada Gambar 4.1. /erdasarkan pengumpulan data dan tahapan
wawancara yang dilakukan di Disperindag, kantor kecamatan, kantor kelurahan,
agen minyak goreng, dan masyarakat, dapat diketahui alur distribusi minyak
goreng bersubsidi. Disperindag mengirimkan surat permintaan penyediaan
minyak goreng kepada agen minyak goreng yang telah bekerja sama dengan
pihak Disperindag. Pihak agen minyak goreng menindaklanjuti surat permintaan
pengiriman minyak goreng bersubsidi dengan mengirimkan minyak goreng ke
titik serah pada waktu yang ditentukan sejumlah yang dipesan oleh Disperindag.
Pasokan minyak goreng yang telah dikirimkan ke Disperindag kemudian
disalurkan ke kantor kecamatan untuk kemudian diteruskan ke kantor kelurahan.
Pihak kelurahan kemudian memilih lokasi pelaksanaan pemberian minyak goreng
bersubsidi pada lokasi-lokasi strategis yang mudah dicapai oleh warga.

   !7# ! › $(#  #$# # ( ( % ( „(# "  #$


  % ((
Masalah yang menyangkut teknis pelaksanaan subsidi minyak goring
sudah terlihat sejak tahap sosialisasi kegiatan dan pembagian kupon subsidi
minyak goreng. Walaupun besaran subsidi sebesar =p. 2.500,- dirasakan sebagian
  !  i tl 
il 
 i t   l
  
i i i
 l l
i i ti l !   /    t
j
9 i l   
itt    !  l
  
i i i  it
j
 
  t  il   
 
 ii  
 !    i
 
i i i
 l  !    il    i   t  il 
      t     l  t

l  i !  = *-+'Õ*

t
   t   = (*-'**
t
      i
**+ <
   t  i l    t   j
l   l i

 i   ti t  t   l
   i    
t       l i i   Y i    l
   i
t  t   j
l   l i 
i i i 
     j
l  i   i i 
l t l
    
t       ( iti !  i i   itt   l
 it  ,t    t  t 
l l
     
  t
!  i i i /  
 t Yt titi t  
M  l   

l i t
  i li i i t  l 
   !     l  i  i    
i i  i t 
 l
  
i i i  B  i  !    
i i =
'***   tt 
 l      itt  
t
 l

lit i 
M  l  l i   tj i l     !    ! l


 ili i
  li  
 ti t   l i j
l  i
 
i i 9i  i t ! 
t
 i i l i t
t
i    !  il i  ! tt l    
i i   iti
  = '*** li il i i  t t i    
 i l
 

t

j
   li i l i j
l  i  
i i
= li i i  l
  
i i i  i t   t ili t 
9 l &
(   #$# # ( ( % (
/erdasarkan hasil wawancara dengan berbagai pihak diketahui bahwa titik
serah pada rantai pengadaan dan distribusi minyak goreng bersubsidi tidak hanya
dilakukan di Disperindag, sebagaimana yang tercantum dalam Petunjuk Teknis
pengadaan dan distribusi minyak goreng bersubsidi yang ditetapkan oleh
Pemerintah.
Diperoleh temuan bahwa pada kecamatan Pancoran Mas titik serah
minyak goreng dilakukan di lokasi pelaksanaan penjualan minyak goreng
bersubsidi. Hal ini dilakukan karena lokasi agen yang berdekatan (berjarak ± 300
meter) dengan lokasi kantor kelurahan Pancoran Mas. Diketahui pula bahwa
pelaksanaan penyaluran minyak goreng subsidi pada tingkat konsumen di
kelurahan Pondok Cina dilakukan oleh Lembaga Pengembangan Masyarakat
Kelurahan (LPMK). Pada kecamatan lain penyaluran minyak goreng bersubsidi
ke masyarakat ditangani langsung oleh /agian Keekonomian yang berada di
kantor kelurahan.
Tujuan awal dilakukannya sistem pendistribusian melalui ³satu pintu´
pada jejaring kelembagaan dalam distribusi minyak goreng bersubsidi, dimana
satu-satunya titik serah barang dari distributor dilakukan di Disperindag bertujuan
untuk menghindari penyelewengan dan menjamin ketepatan jumlah minyak
goreng yang di kirim oleh distributor. Titik serah barang yang dilakukan di
banyak tempat mengakibatkan tidak teraturnya pola distribusi minyak goreng
bersubsidi sebagaimana yang terlihat pada Gambar 4.2.
/erdasarkan pola dasar yang ditetapkan Pemerintah, diketahui bahwa
terjadi beberapa kali proses perpindahan barang yaitu barang yang masuk ke
Disperindag kemudian dibawa ke kantor kecamatan untuk kemudian dibawa ke
kantor kelurahan dan didistribusikan dalam operasi pasar yang dilakukan pada
tingkat kelurahan.
Mengingat pada alur distribusi ini operasi pasar dilakukan pada tingkat
kelurahan dan titik serah barang dilakukan di kantor kecamatan, maka
perpindahan barang melalui kantor Disperindag dapat dianggap sebagai aktivitas
perpindahan yang tidak perlu. Terlebih secara teoritis tidak terjadi peningkatan
nilai tambah produk atau perubahan fisik barang (misalnya kemasan atau volume
isi) pada lokasi tersebut (Christopher, 1998). Atas dasar alasan tersebut maka
titik serah pada distribusi minyak goreng bersubsidi dari distributor dapat
dilakukan langsung di kantor kecamatan dan pihak kelurahan yang akan
mengambil langsung di lokasi tersebut.
Perpindahan barang antar lokasi lazimnya dilakukan untuk memperluas
daerah cakupan distribusi dan mengatasi masalah penyimpanan;storage dalam
rantai logistik (Indrajit, 2003). Kegiatan perpindahan barang antar instansi yang
dilakukan pada alur pengadaan dan distribusi minyak goreng bersubsidi kota
Depok sebenarnya tidak perlu dilakukan karena distributor;pelaku usaha dapat
mengantar pasokan minyak goreng ke kantor kecamatan dan kemudian akan
diambil oleh pihak kelurahan.

? ( !(  ( (   # !%# „(# "  #$   % ((


Untuk mengoptimalkan penyaluran minyak goreng bersubsidi dari ketiga
agen menuju ke enam kecamatan yang ada di Kota Depok dengan biaya angkut
yang minimal, maka digunakan metode simpleks untuk menyelesaikannya.
Ada tiga variabel keputusan dan tiga sumber daya yang membatasi.
Fungsi tujuan merupakan minimasi, karena semakin kecil biaya yang harus
dikeluarkan akan semakin disukai oleh pihak Disperindag. Tabel yang berisi
biaya angkut berdasarkan jarak dari penyalur menuju ke kantor kecamatan
ditunjukkan dalam Tabel 4.2. Karena total suplai pada semua sumber tidak sama
dengan total permintaan pada semua tujuan, maka ditambahkan dummy.

Sebelum membuat model umum pemrograman liniernya, terlebih dahulu


mendefinisikan variabel yang akan digunakan dalam perhitungan 
1. XA1 atau X1  jumlah alokasi dari Toko /umi Ayu ke kecamatan Sukmajaya
2. XA2 atau X2  jumlah alokasi dari Toko /umi Ayu ke kecamatan /eji
3. XA3 atau X3  jumlah alokasi dari Toko /umi Ayu ke kecamatan Pancoran
Mas
4. XA4 atau X4  jumlah alokasi dari Toko /umi Ayu ke kecamatan Sawangan
5. XA5 atau X5  jumlah alokasi dari Toko /umi Ayu ke kecamatan Limo
6. XA6 atau X6  jumlah alokasi dari Toko /umi Ayu ke kecamatan Cimanggis
( 6/ t
6(  j
l  l i i 
   M  ii   t 
Y
j 
+ 6/ t
6+  j
l  l i i 
   M  ii   t  /ji
- 6/ t
6-  j
l  l i i 
   M  ii   t 
   M 
* 6/& t
6*  j
l  l i i 
   M  ii   t 
Y !  
 6/' t
6  j
l  l i i 
   M  ii   t  8i 
6/Õ t
6  j
l  l i i 
   M  ii   t 
Ci i
  6C t
6  j
l  l i i / ti ,    t  Y
j 
& 6C t
6&  j
l  l i i / ti ,    t  /ji
' 6C t
6'  j
l  l i i / ti ,    t    
M 
Õ 6C& t
6Õ  j
l  l i i / ti ,    t  Y !  
( 6C' t
6(  j
l  l i i / ti ,    t  8i 
+ 6CÕ t
6+  j
l  l i i / ti ,    t  Ci i
M l

   lii l    i i
t
0
i 9
j
 
Mii
 1 % *'(6 3 (--(6 3 (**(6 3 (-&6& 3 *+6' 3
(+6Õ 3 Õ*Õ6( 3 '*(6+ 3 &Õ('6- 3 Õ( 6* 3
&Õ'6 3 '-Õ6  3 (+-(6 3 ( '6& 3 '&6'
3 +*&6Õ 3 +' Õ6( 3 '&& 6+
9  6 3 6 3 6 3 6& 3 6' 3 6Õ # ***
6( 3 6+ 3 6- 3 6* 3 6 3 6 # (Õ*&
6 3 6& 3 6' 3 6Õ 3 6( 3 6+ # *ÕÕ+
6 3 6( 3 6 % ÕÕ
6 3 6+ 3 6& % Õ(+
6 3 6- 3 6' % '+*Õ
6& 3 6* 3 6Õ % (+Õ
6' 3 6 3 6( % Õ&*
6Õ 3 6 3 6+ % -
6 6  6+ $ *
Ytl  it

t
  t  l
i ti l  il
 it
 

  t  i l    
    t l
 BiCY/
> il i l   t t
t  t ili t l l i  
 i  il l   t il l
i ti l  it
6Õ % ***D 6(
% ÕÕD 6+ % Õ(+D 6- % ((*D 6' % +*-ÕD 6Õ % (+ÕD 6( % Õ&*D 6+ % -
ti
t
  t  i  t t i   ii l   =
&Õ &  ii   i   t
  l i  i
 
i i i ti   l
  it
*** lit i 9  /
i 

 t  Ci i i  
   M  ii   ÕÕ lit Õ(+
lit  ((* lit i i   t  Y
j   /ji    
M   i : / ti ,    +*-Õ lit (+Õ lit Õ&* lit 
- lit   t

tt

t   t     M  Y !   8i  
Ci i

!('('c 5  ! 
(' ( c (-  )'(5(
( 2  * 
Y
i   t   i ili i l /Y t   i j
l 
l
 i i i ti   t  t   tli t   j
l   
t l
 i i   l
  
i i i  /Y  ili i
iti  ii l t
 l
   t 
l l

i i  it
  
  &  i l   tl  ijl   l
 
<
 l  t 
t
 l i 
i i i  i
l
   i li 
  t i i  t
   i i
  i t

 i / t
 8 
 9
 i /89   i   i
t   i         i 
 t   i  ii i il i i      M   t 
,l
 M,Y 
t
/89  ii   l i /Y    i 
 i i   , t  
 j
  ili i iti    l
t
 l
 i i Y 
 l
 i i   i   i
/89 
 i  t   
i i i  l      
   it  t   ii 
 t    ! iti  
i
  l t
 l
 i i l    
 
iti i /Y <
   t i    i i l
  


  t    
  t  t   l
i  
i
t
t i tj i  
Y 
       t        i
 t 

 l
   l
  t    li 
i  
t     tl  itt   Yi i     ti  i  
i i
i   t t t      it
 l
   t ti i i
    t     tl  itt  

!('('c ! ' c 2 !  )'(5(
( 2  *  
M  l   

l i t
  i li i i t  
i i
i  l   l   i l l
 i i  i   

i i   i    tl  ijl      l
  :t

  i i  l  t
t i l
    i   j   
  t  t
=9;=B
t
i li i   i i t  t
t
Yi li i  i  il
 l ! t
  ti tl l
  t 
  ! t
 t  l
  
i i   i li i   li  i 
i    !  j i li    i i t  t
t  ti
tj i  l  i  i    
i i   ii 
M  l  l i   tj i l     !    ! l


 ili i
  li  
 ti t   l i j
l  i
 
i i 9i  i t ! 
t
 i i l i t
t
i    !  il i  ! tt l    
i i   iti
  = '*** li il i i  t t i    
 i l
 

t

j
   li i l i j
l  i  
i i 5l
 it
 ili  l i j
l  i  
i i  

iti      i  ti tl l
j
 i  l i 
i i
     l
 i i t
t ti l
l
  i 
t t i   tl l
 
t

j
   li i t  t j
l 
i  
i i

' !  c ) (  c 5  5  c 5(' () '( 
( 2  * 
 ' )'(5(
  i  
i i   l i  t
l

 
i    tl  tili l l
i t    tl  il
 l
ii  t     
 i  i iti
t 
it iti
i  t il
  titi    ti l

l  li
l
      il    titi   t tl 
il
       jit **  > l ii t
j
 
 i i  
! t
  i
t
  l  i   
  it

l 
i    ti    il
  ll  t   
i     i iti
t  t il
 l i  t 

  " t 
   i l
  ii 

  " t 
 tit  ii  t
j

t

  t
i  t  l i t  i     Yl i it

t  i i " t 
 i    
   i 
t
  
   t   il
 ii  t j   ii     
iti l i i  t 
l
    iti
i  t ii 
i  l    
 i        i   ti 
ti" i   
i   i ii   t   l
   ti tj i i t 
il i t   
t

   "ii     i l    t
l
 ii
 l i t
t Cit --+
it M  ti Yt ,tl   t --Õ  /!2
 C -- 

l    i 
 i  titi tj i
it i l 
 t  iti
t    j
l  l j l
 iti
i

t
   9i   t  j l
 iti
i i iti
t l 
 
ti t  t  t  l l
i t ii   t  t i 
 
t  l l
  iti
i  i  
i i  
ti l  j
l  ii   ti   t 

, (- !(' '(( 2  ',* '(
( 2  *  ' )'(5(
i 
  t l i i    tl  il

ii  l
  tt l i  t t i
t
iti
i i 

j
   t  l    = ' *+ Õ+ Y   tl 
il
 ti li i   
  t  i l  il  il
  = &Õ &   ti  
 ii   t l

 t  i    = + +&*Õ+





















 
cc

 '(-, ! 
  l    l     tj i  i t   l
  
i i
i   i   t  il    i t  t  l i

  i li i i t  
i i i   t  l
 i i
  l
t t ti   i i  
i i  t   ! 
 l i j
l    tl l
j
 i !    l i i 
i   
  ti l Yl i it
i t 
i  ! tj i   li
 i       it
     
 ii  
i 
i !  t  t 
t

i  i !  t l
   
i iti
i  l  i      il
  ti t l
  
:
l   i    
i i i  ti l  t t    
il
   i t  i li i i t  
i i i 
  i   ti t =9;=B t   iti    i
 
t

 t  l
 i i  it

  iti /Y  titi  
   il
 i ti t  t   i liti    tl  il
 j

 t ii 
l   ! i  t t i
t
iti
i i   t
iti l   it
j i   = &Õ & 

  

 i    l
i  i t   l
  
i i i i
 t il
 l l
i liti  l j
t   liti  l j
t  it
 
i  
t   
  t  i l   i   

  t 
t
  i    tl  i i i  it
t
  tl  
  t   iti l
 i i     


 c 

/  i  Y t < **-    ˜
˜     
/  i  Y t < ---    ˜˜  ˜˜  ˜˜˜
˜˜˜˜ ˜˜
/!2  l   i  Cl  M /i2 C ** 
  ˜
  ˜˜  M ! >ill <! A 
Cit M ti **'   ˜ 
  ˜ ˜˜     
ti > ll .l  
  jit =i 
 .  =i 
 j  t **' ˜ ˜˜ 
 
˜ ˜ 
  ˜ 9   i Bi i     i 
 t 
Yiii >ti  **'     ˜ ˜
  ˜ ˜ ˜
  l
 A t