KEL 2 : KOMBINASI PRODUK A. PENGERTIAN L P B. METODE GRAFIK C. METODE SIMPLEKS A. PENGERTIAN L P 1.
ARTI LP: MERUPAKAN SALAH SATU TEKNIK MO YG DIGUNAKAN PALING LUAS & DIKETAHUI DNG BAIK. LP MERUPAKAN METODE MATEMATIK DLM MENG ALOKASIKAN ALOKASIKAN SUMBER SUMBER DAYA DAYA YG YG LANGKA LANGKA UNTUK UNTUK MENCAPAI MENCAPAI SUATU SUATU TUJUAN TUJUAN SEPERTI MAMKSIMUMKAN KE-UNTUNGAN & MEMINIMUMKAN BIAYA. (GEORGE DANTZIG
2.
à USA).
LANGKAH-LANGKAH SCR UMUM . PROBLE PROBLEM M DEFINI DEFINITIO TION! N! ADA ADA " ASPE ASPEK K UTAM UTAMA A# •
$. MODEL CONSTRUCTIO CONSTRUCTION! N! HRS MENEMUKAN MENEMUKAN MODEL MODEL YG COCOK COCOK %. MODEL SOLUTION! SOLUTION! DNG DNG MODEL MODEL MATEMATIK MATEMATIK MENG-GUN MENG-GUNAKAN AKAN TEKNIK OPTIMASI AGAR DPT MENJAAB SOLUSI YG OPTIMUM. ANALISIS SENSITI'ITAS DITE-RAPKAN BILA PARAMETER DLM SISTEM DIISTIMASIKAN TDK DNG TEPAT. . MODEL 'ALIDAS 'ALIDASI! I! MODEL YG 'ALID 'ALID AKAN DPT MEM-BANTU MEM-BANTU PREDIKSI PREDIKSI DNG TEPAT SISTEM AKTUALNYA. *. IMPLEMENTASI! IMPLEMENTASI! MENGUJI MENGUJI MODEL MODEL YG YG DIHASILKAN DIHASILKAN APAKAH APAKAH THD SISTEM SISTEM AKTUAL! AKTUAL! AGAR DPT UNTUK UNTUK ORG. ORG. ".
KETERANGAN # 4 BANYAK KEGIATAN & 'ARIABEL KEPUTUSAN 3# Z NILAI FUNGSI TUJUAN C SUMBANGAN PERUNIT KEG. (LABA+BIAYA) # $, JUMLAH SUMBER DAYA KE , , BANYAK SUMBERDAYA , YG DIKONSUMSI . .
TABEL KERJA LP #
*.
DISUSUN MODEL MATEMATIS SUATU MASALAH LP# 1. FUNGSI TUJUAN # MAKSIMUMKAN à Z C141 5 C242 5 C"4" ... C343 2. DENGAN SYARAT # I 11 41 5 12 42 5 1" 4" ... 13 43 6 $1 II 21 41 5 22 42 5 2" 2" 4" ... 23 43 6 $2 III 0141 5 0242 5 0"4" ... 0343 6 $0 231776860.doc : 1 dari 7
TERMINOLOGI MODEL L P # àC141 5 C242 5 C"4"...C343 1. FUNGSI DIMAKSIMUMKAN DI 2. FUNGSI BATASAN FUNGSIONAL SEBANYAK 0 à0141 5 0242 5 0"4" ... 0343 6 $0 ". FUNGSI BATASAN NON-NEGATIF à4, 8 . 9. FUNGSI BATASAN DECISION 'ARIABLE à 4 . PARAMETER MODEL à,! $ !3 C.
9. ASUMSI MODEL LP .
LINIERITY+PROPORTIONALITY & ADDITI'ITY# ADDITI'ITY FUNGSI TUJUAN &BATASAN HRS LINIER. LINIER JIKA SUATU KENDA LA 2 'ARIABEL! DLM DIAGRAM AKAN BERDIMENSI GARIS LURUS! JIKA LEBIH DARI 2 ATAU 3 'ARIABEL MENGHASIL-KAN HYPERPLANE+GEOMETRIS RATA. ADDITIF DIAR-TIKAN TDK ADANYA PENYESUAIAN PD PERHITUNG-AN 'ARIABEL KRITERIA KRN TERJADI INTERAKSI.
DETERMINISTIC # SEMUA PARAMETER YG DIKETAHUI KONSTAN+STATIS DAN DNG KEPASTIAN. UNTUK ME-NGURANGI KETIDAK PASTIAN DLM LP ANALISIS SEN SITI'ITAS UNTUK MENGUJI KEPEKAAN NILAI SOLUSI
B. METODE GRAFIK 1. ARTI ; LP METODE GRAFIKS : MERUPAKAN SALAH SATU TEKNIK LP YG DISOLUSI
SECARA GRAFIK JIKA IA HANYA ME-MEILIKI 2 'ARIABEL KEPUTUSAN. MESKI PERMASALAHAN DNG 2 'ARIABEL JARANG TERJADI DLM DUNIA NYATA! TAPI PENAFSIRAN GEOMETRIS DARI METODE GRAFIS INI SANGAT BERMANFAAT. DARI SINILAH SBG DSR UNTUK PEMBENTU-KAN METODE PEMECAHAN(SOLUSI) YG UMUM MELALUI ALGORIT- MA SIMPLEKS YG AKAN DIBICARAKAN PD BAB II. 2. LANGKAH-LANGKAH LP GRAFIKS ; a. MENYUSUN FUNGSI & FORMULASI TUJUAN ; b. IDENTIVIKASI & FORMULASI BATASAN-BATASAN ; c. MENGGAMBARKAN MASING-MASING FUNGSI ; . MENENTUKAN OPTIMAL !. "ONTOH MASALAH LP;
231776860.doc : 2 dari 7
BEBERAPA ILUSTRASI MASALAH & SOLUSI SBB# CONTOH 1 : KOMBINASI PRODUK. MAKSIMUMKAN. : Z "41 5 42 DNG SYARAT
