10
dengan
judul
"Mathematical
Methods
In
The Organization And Planning
Of
Produciion".
Di
da!am_ karangan tersehut telah din.unuskan
persoalan
pemrogranum
linear
unluk pertama
kalinya.
Akm;
tetapi ide ini
rupanya ril Rusia lidak
hi sa berkembang.
TemyatJ
duni.a
barat
yang
memani3.atk&J ide
iEi sclanjutnya. Kemudian
pada
tahnn
1947,
Ahli
maternatika
dari
An:erika
Scrikat
yang hemama
George
D.
Dantzmg
mcnelTJlkan suatu
cara untuk
n>emccahkan
persoalm.1 pcrurograman linear
clengan
!>Uatu metode yang
disebut m.etodc
::>impleks.
Sctelah
itu sejak
tahun
lima puiuhan, Pemrograman
Imear
berkembang
dcngan
pesat
sckali.
Pada
muianya
di
bid-2.ng kcmilileran (untuk
pcn_yusuncm
str?tegi
pcrang,
persoalan bombing
pattern)
maupun
di dalam
bidang
usaha
(persoahm ur..tuk mencapai laba maksimum, biaya minimum, dan lain
ebagainya).
Sekarang
penggunaan
pemrograman
linear
bukan saja
te-rbatas
pada
bidang
kem.iiitcran, bidang ekonomi pemsahaan
yang
sifatnya mikro, sehagai
alat
manaJe:men,
akan
letapi
surlah meluas
terutama·
sekali
di
dalam
perencanaan
pemhanguna!l
ekonomi
nasfonal
yang
makro siiatnya,
misalnya
di
dalar:1
penentuan
"allocution
ofinvestmen!s"
ke
dalam
sektor- sektor
pere:l{onornian, "rotation
corp
policy", peningkatan penet1rnaa.n. dcvisa dan
laiE
scbagainya.
2.5.2. Teori Pern.wograman Linear
Menumt
Nash
&
Sofer
{1996,
p.6),
Modei
pcmrograman
linear
mehputi
optir.lisa<;i
subyck
fungsi
linear
pada
variabel.
Fungsi
linear
merupc.kan
fungsi
yang
mt,dah
seilingga
banyak
digunak<crt dalam
hidang
perekonomian,
network,
pci Jadwa1a.."'l
dan
aplikasi
lainnya.
 |