Penentuan solusi optimal program linier jumlahan bobot

Abstract

ABSTRAKS Pada Program Linier Sasaran Ganda, yang fungsi sasarannya berbentuk MaksfCx =z1 xG.5} , dengan adalah matrik kriteria ukuran k x n , maka jika tiap tiap sasaran c .x dengan c adalah elemen elemen baris 2 ke dari C dikalikan dengan suatu bobot Xi, yang didapat dari kombinasi linier konvek dari vektor yang membentuk kerucut kriteria, akan diperoleh sasaran berbobot sebanyak k. Kemudian sasaran berbobot sebanyak k tersebut dijumlahkan nenjadi suatu bentuk komposit XTCx. k Jika diambil A = e Ric 1 Xi> 0, E: X. = 1 } akan 1=1 diperoleh bentuk Program Linier Jumlahan Bobot yaitu teaks S . Maksimal dari Program Linier Sasaran Ganda Jumlahan Bobot tersebut akan merupakan solusi yang optimal dari Program Linier Sasaran Ganda, jika titik yang merupakan solusi adalah titik efisien.