Konstrain adalah suatu syarat yang dikenakan pada soal program linier untuk
mendapat tujuan tertentu. Syarat tsb umumnya berbentuk pertidaksamaan linier
dengan variabel berderajat satu
Peluang
Peluang (P) adalah kemungkinan munculnya suatu nilai. Peluang selalu memiliki
nilai 0 < P < 1. Peluang 0 disebut mustahil, peluang 1 disebut kepastian.
Peluang munculnya angka 2 pada 1 kali lemparan dadu adalah 1/6.
Peluang munculnya angka 2 dari dadu merah dan angka 4 dari dadu biru adalah
1/6 . 1/6 = 1/36.
Kejadian bebas. Dua kejadian A dan B disebut saling bebas apabila terjadinya
kejadian A tidak dipengaruhi kejadian B, dan sebaliknya.
P (A ∩ B) = P(A).P(B)
Contoh:
Peluang munculnya angka 2 dari dadu merah dan angka 4 dari dadu biru
adalah 1/6 . 1/6 = 1/36.
Kejadian saling lepas. Dua kejadian A dan B disebut saling lepas apabila P (A
atau B) = P(A) + P(B).
Contoh:
Dua dadu dilempar. Peluang munculnya mata dadu berjumlah 5 adalah {4,1},
{3,2}, {2,3}, dan {1,4}. Jadi P(5)= 4/36=1/9.
Kemungkinan munculnya jumlah 10 adalah {4,6}, {5,5}, dan {6,4}, sehingga
P(10) = 3/36=1/12
Kemungkinan munculnya jumlah 5 atau 10 adalah :
P(5 atau 10) = 1/9 + 1/12 = 7/36.
Kombinasi dari suatu n obyek adalah setiap kali diambil k obyek (kombinasi k dari
n) tanpa memperhatikan urutannya. Kombinasi dilambangkan:
Contoh:
Dari empat huruf A, B, C, dan D, maka permutasi dan kombinasi yang terjadi
untuk tiga buah huruf adalah:
Kombinasi
ABC, ABD, ACD, BCD
Permutasi
ABC, ACB, BAC, BCA, CAB, CBA, ABD, ADB, BAD, BDA, DAC, DBA, ACD,
ADC, CAD, CDA, DAC, DCA, BCD, BDC, CDB, CBD, DBC, DCB.