Disusun oleh ;
2x1 + 10x2 ≥ 7
2. Sebuah perusahaan transportasi mempunyai 220 unit mobil. Namun tidak semua mobil dapat
beroperasi dikarenakan mesin rusak. Data mobil yang sedang beroperasi (narik) dan rusak
(mogok) adalah sebagai berikut :
Banyaknya mobil
Status saat hari ke hari ke
ini 1 2
Narik 120 144
Mogok 100 70
Jumlah 220 214
Dalam waktu 2 hari terdapat perubahan, mobil yang tadinya beroperasi ternyata rusak,
begitu pula sebaliknya untuk mengetahui perubahan yang terjadi ada pada table berikut:
Hari 2
Hari 1 Narik Mogok Jumlah
Narik 70 50 120
Mogok 70 20 90
Jumlah 140 70 210
Min
= 5 x1 + 4 x2
Z
subject to
3 x1 + 2 x2 ≥ 5
2 x1 + 10 x2 ≥ 7
Dan x1,x2≥0;
Solusinya adalah ;
(
Min ZA=8.6154 x1=1.3846,x2=0.4231 )
( )
dan ZL=5 x1=1,x2=0 Didapat dari nilai yang dibulatkan
x1=1.3846,x2=0.4231
ZA=8.6154
ZL=5
Pada Sub-problem A, x2(=0.4231) Harus berupa nilai integer, jadi 2 batasan baru dibuat yaitu
x2≤0 and x2≥1
x_1=1.3846, x_2=0.4231
Z_A=8.6154
Z_L=5
x_2≤0 x_2≥1
B C
x_1=1.3846, x_2=0.4231
Z_A=8.6154
Z_L=5
x_2≤0 x_2≥1
B C
x_1≤3 x_1≥4
D E
x_1=4, x_2=0
Infeasible Z_E=20
Z_L=20
Z_(C)=9 and x_1=1,x_2=1
No. 2
Hari 1 Hari 2
Narik Mogok
Narik 70/120 = 0,5833 50/120 = 0,4167
Mogok 70/100 = 0,70 20/100 = 0,20
Setelah didapat, lalu
membuat Probabilitas Tree sebagai berikut;
Dari gambar tersebut, kita bisa menjawab jawab soal di atas, sehingga :
A. Probabilitas hari ke-3 narik, jika hari ke-1 narik = 0,3402 + 0,2916 = 0,6318
B. Probabilitas hari ke-3 mogok jika hari ke-1 narik= 0,2431 + 0,08334 = 0,32644