180 likes | 399 Views
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.3. METODE SIMPLEKS YANG DIREVISI. Iterasi Simpleks Dalam Bentuk Matriks.
E N D
TEKNIK RISET OPERASI MUH.AFDAN SYARUR CHAPTER.3
METODE SIMPLEKS YANG DIREVISI NURHALIMA
IterasiSimpleksDalamBentukMatriks Selamaiterasi, nilai-nilaivektordanmatriks di atastidakberubahkecualinilaimatriks B-1 . XBdan CBakanberubahpadasetiapiterasitergantungdarivektormasukdankeluar. NURHALIMA
CONTOH NURHALIMA
Langkah-LangkahPenyelesaian • Penentuanvektormasuk (Pj) sekaliguspemeriksaanoptimalitas • Hitung Y = CBB-1 • UntuksetiapvektorPj non basis, hitung zj – cj = Ypj – cj Solusi optimal sudahdiperolehjika (zj – cj ) ≥ 0 untukfungsitujuanmaksimasi , atau (zj – cj )≤ 0 untukminimasi NURHALIMA
Solusioptimalnyaadalah : XB = B-1 b dan z = CB XB • Jikabelum optimal, makavektorkeluaradalahvektordengannilai (zj – cj ) negatifterbesaruntukfungsitujuanmaksimasiataupositifterbesaruntukminimasi. • Penentuanvektorkeluar , Pr Untukvektormasuk yang sudahditentukanpadalangkah 1, hitung : • Nilaivariabel basis saatitu : XB = B-1 b • Koefisienpembatasvariabelmasuk : j = B-1Pj • Vektorkeluarbaikuntukmaksimasimaupunminimasidiberikanoleh : NURHALIMA
Penentuan basis berikutnya : Diberikan basis saatiniadalah B-1, hitung : B-1next = EB-1 E adalahmatriksidentitas (B-1awal) denganelemenkolomPrdigantiolehnilaiξ . NURHALIMA
Kembalikelangkah 1 NURHALIMA
ARIGATO NURHALIMA