1. LINEAR PROGRAMMING Pertemuan 04 Matakuliah: J1186 - Analisis Kuantitatif Bisnis Tahun: 2009/2010 2.

Slides:



Advertisements
Presentasi serupa
GRAPHICAL SOLUTION OF LINEAR PROGRAMMING PROBLEMS
Advertisements

PENGANTAR PROGRAM LINIER & SOLUSI GRAFIK
Teknik Pencarian Solusi Optimal Metode Grafis
Welcome in my presentation,, Oleh: SANTI WAHYU PAMUNGKAS Kelas: X Adm
Linear Programming.
KAPASITAS PRODUKSI.
Bab 2 PROGRAN LINIER.
Defining Problem for LP Properties Objective: Maximize or minimize? Objective: Maximize or minimize? Constraints Constraints Other alternative? Other alternative?
Analisis Sensitivitas Secara Grafis
BASIC FEASIBLE SOLUTION
PEMROGRAMAN LINEAR RISMAYUNI.
PROGRAMA BILANGAN BULAT
Integer Linier Programming
Pengambilan keputusan dalam kondisi pasti
Linear Programming (Pemrograman Linier)
LINEAR PROGRAMMING METODE SIMPLEX
LINEAR PROGRAMMING Pertemuan 05
PENYELESAIAN MODEL LP PENYELESAIAN PERMASALAHAN DNG MODEL LP DAPAT DILAKUKAN DENGAN 2 METODE : (1). METODE GRAFIK Metode grafik hanya digunakan untuk.
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc.
D0104 Riset Operasi I Kuliah V - VII
Programa Linear Metode Grafik
PEMPROGRAMAN LINEAR MATERI 9.
LINEAR PROGRAMMING METODE GRAFIK.
LINEAR PROGRAMMING: METODE GRAFIK Fungsi Tujuan Maksimasi dan Minimasi
Linier Programming Manajemen Operasional.
LINEAR PROGRAMMING.
Metode Simpleks Dyah Darma Andayani.
RISET OPERASIONAL RISET OPERASI
LINEAR PROGRAMMING 2.
METODE STOKASTIK PARANITA ASNUR.
PENYELESAIAN MODEL LP PENYELESAIAN PERMASALAHAN DNG MODEL LP DAPAT DILAKUKAN DENGAN 2 METODE : (1). METODE GRAFIK Metode grafik hanya digunakan untuk.
Metode Linier Programming
Linear Programming (Pemrograman Linier)
Universitas Abulyatama Aceh
Linier Programming (2) Metode Grafik.
Pemrograman Linier.
LINEAR PROGRAMMING Pertemuan 06
Minggu 1 Pertemuan II Riset Operasi
PROGRAM LINIER PENDAHULUAN
Teknik Pengambilan Keputusan Programa Linier
INTEGER PROGRAMMING.
PEMROGRAMAN LINIER Tujuan : Memahami prinsip dan asumsi model LP
Metode Linier Programming
Metode Simpleks Dual dan Kasus Khusus Metode Simpleks
Animasi Grafik Matakuliah : K0414 / Riset Operasi Bisnis dan Industri
SRI REJEKI FKIP MATEMATIKA UMS
Universitas Ahmad Dahlan Yogyakarta
Dosen : Wawan Hari Subagyo
INTEGER LINEAR PROGRAMMING
D0104 Riset Operasi I Kuliah V - VII
OPTIMASI PERTEMUAN 1.
Pertemuan ke-4 Linier Programming Metode Grafik
Widita Kurniasari Universitas Trunojoyo
Programasi Linier Solusi Manual dan Pemodelan week 08
Destyanto Anggoro Industrial Engineering
Widita Kurniasari Universitas Trunojoyo
Widita Kurniasari Universitas Trunojoyo
Widita Kurniasari Universitas Trunojoyo
Widita Kurniasari Universitas Trunojoyo
Pertemuan II Linear Programming.
Saint Manajemen LINEAR PROGRAMMING
Operations Management
BAB I Program Linier Pertemuan 1.
Widita Kurniasari Universitas Trunojoyo
Solusi Program Linier dengan Metode Grafik
BAB III METODE SIMPLEKS(1).
Pemrograman Bilangan Bulat (Integer Programming)
Operations Research Linear Programming (LP)
Operations Research Linear Programming (LP)
TEORI RISET OPERASIONAL. PENGERTIAN TEORI RISET OPERASIONAL Menurut para ahli: Menurut Operation Research Society Of America (1976), “Riset operasi berkaitan.
Transcript presentasi:

1

LINEAR PROGRAMMING Pertemuan 04 Matakuliah: J Analisis Kuantitatif Bisnis Tahun: 2009/2010 2

Framework Aplikasi Model Grafik dalam LP Analisis Model Grafik Pendekatan Simpleks Kriteria dan Tahap dalam Simpleks

Let: –X1 = number of Walkmans –X2 = number of Watch-TVs Then: –4X1 + 3X2  240: electronics constraint –2X1 + 1X2  100: assembly constraint –7X1 + 5X2 = profit: maximize profit Formulasi Model

Langkah-Langkah Solusi Grafik Gambarkan model batasan sebagai persamaan pada grafik Dengan mempertimbangkan ketidaksamaan batasan, tunjukan area solusi yang layak Selesaikan persamaan secara simultan pada titik solusi untuk menemukan solusi yang paling optimal

Hours Required to Produce 1 Unit DepartmentX1X1 Walkmans X2X2 Watch-TV’s Available Hours This Week Electronic43240 Assembly21100 Profit/unit$7$5 Constraints: 4x 1 + 3x 2  240 (Hours of Electronic Time) 2x 1 + 1x 2  100 (Hours of Assembly Time) Objective:Maximize: 7x 1 + 5x 2

Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B) Batasan Kendala

Daerah Fisibel Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B) Feasible Region

Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B) 7*X 1 + 5*X 2 = 210 7*X 1 + 5*X 2 = 420 Garis Kendala 1 dan 2

Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B) ISO-Profit Line Solution Point (X 1 =30, X 2 =40) Solusi Optimal

Kesimpulan tentang Metode Grafik Pendekatan grafik dianggap kurang efisien untuk pemecahan masalah pemrograman linear Penggambaran grafik  makan waktu Pendekatan grafis hanya terbatas pada 2 variabel Jika solusi yang layak dan titik solusi optimal telah ditentukan dari grafik, persamaan secara simultan dipecahkan untuk menentukan nilai X 1 dan X 2 pada titik solusi

Latihan Soal : Lihat Buku Referensi