PEMBAHASAN
1 2 3
Contoh :
Suatu proyek terdiri dari beberapa kegiatan. Gambarlah diagram
networknya jika spesifikasi dari masing-masing kegiatan adalah sebagai
berikut :
a d
e h
b c g
dan menganalisis network, maka akan dapat diadakan perhitungan yang lebih
cepat, terutama di dalam hal menentukan jalur kritis tidak perlu mengadakan
perhitungan waktu yang dipergunakan untuk penyelesaian setiap jalur secara satu
persatu. Ada beberapa istilah atau pengertian yang akan digunakan di dalam
Adalah waktu yang paling awal (tercepat) suatu kegiatan dapat dimulai, dengan
pekerjaan.
Adalah waktu yang paling lambat untuk dapat memulai suatu kegiatan tanpa
Adalah waktu yang paling awal suatu kegiatan dapat diselesaikan, atau sama
Program linear adalah salah satu model matematika yang digunakan untuk
fungsi tujuan yang bergantung pada sejumlah variabel input. Hal terpenting yang
perlu kita lakukan adalah mencari tahu tujuan penyelesaian masalah dan apa
penyebab masalah tersebut. Teknik ini merupakan alat optimasi matematis yang
masalah
Formulasi
Maksimumkan Z = ∑ Y ij X ij
(ij ) EA
Batasan
1. ∑ X ij=1
iEA( 1)
2. ∑ X ij + ∑ X jk =0 j= 2, 3, .. . .. n-1
iEB( j) kEA( j)
∑ X in=−1
3.
iEB(n )
Fungsi tujuan
Batasan
X12 + X13 =1
DAFTAR PUSTAKA