Oleh : Devie Rosa Anamisa

Slides:



Advertisements
Presentasi serupa
BAB III Metode Simpleks
Advertisements

Riset Operasional Pertemuan 9
BAB II Program Linier.
PROGRAM LINEAR 1. PENGANTAR
PROGRAM LINIER Sistem Pertidaksamaan Linier Dua Variabel Definisi:
Indrawani Sinoem/TRO/SI/07
Bab 2 PROGRAN LINIER.
PROGRAM LINEAR.
MODUL 5 LINIER PROGRAMMING.
Oleh : Devie Rosa Anamisa
TM3 PENDAHULUAN ; LINIER PROGRAMMING
Oleh : Devie Rosa Anamisa
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.
Programa Linear Metode Grafik
Fungsi Tujuan Minimasi
PEMROGRAMAN LINIER Oleh : Inne Novita Sari.
PEMROGRAMAN LINIER Oleh : Inne Novita Sari.
LINEAR PROGRAMMING METODE GRAFIK
Linier Programming Manajemen Operasional.
Modul III. Programma Linier
RISET OPERASIONAL RISET OPERASI
Linear Programming Formulasi Masalah dan Pemodelan
Gudang ~1~ Modul XIII. Penyelesaian Soal Dengan Software
Pemodelan Matematika & Metode Grafik
PL PDF 1 PL PDF 2 PL PPT 1 PL PPT 2 OPERATION RESEARCH Program Linier.
Program Linier (Linier Programming)
Metode Linier Programming
PROGRAM LINEAR 1. PENGANTAR
PERTEMUAN 8-9 METODE GRAFIK
Linier Programming (2) Metode Grafik.
MANAJEMEN SAINS MODUL 2 programasi linier
CONTOH SOAL PEMOGRAMAN LINIER
Minggu 1 Pertemuan II Riset Operasi
Riset Operasional 1 Manajemen-Ekonomi PTA 16/17
PROGRAM LINIER PENDAHULUAN
PEMROGRAMAN LINIER Tujuan : Memahami prinsip dan asumsi model LP
Program Linear dalam Industri Pakan Ternak
BAB 2 PROGRAM LINEAR Next Home.
Metode Linier Programming
LINEAR PROGRAMMING.
PENYELESAIAN PROLIN DENGAN METODE ALJABAR
Manajemen Sains FORMULASI MODEL
06 SESI 6 MATEMATIKA BISNIS Viciwati STl MSi.
PROGRAM LINEAR sudir15mks.
Riset Operasi Ira Prasetyaningrum.
MODUL I.
Program linier Matematika SMK Kelas/Semester: II/2
Pemodelan Matematika & Metode Grafik
BAB V Metoe Penalty (Teknik M)
Program Linier (Linear Programming)
Optimasi dengan Algoritma simpleks
Pertemuan ke-4 Linier Programming Metode Grafik
Widita Kurniasari Universitas Trunojoyo
Widita Kurniasari Universitas Trunojoyo
Widita Kurniasari Universitas Trunojoyo
Widita Kurniasari Universitas Trunojoyo
Widita Kurniasari Universitas Trunojoyo
Pertemuan 1 Introduction
Saint Manajemen LINEAR PROGRAMMING
Operations Management
BAB I Program Linier Pertemuan 1.
Widita Kurniasari Universitas Trunojoyo
Berbagai Teknik Optimisasi & Peralatan Manajemen Baru
PROGRAM LINIER Abdul Karim. Pengertian Program Linier Program linear merupakan salah satu teknik penelitian operasional yang digunakan paling luas dan.
Operations Research Linear Programming (LP)
Operations Research Linear Programming (LP)
Operations Research Linear Programming (LP)
Riset Operasional Program Linier.
BAB II Program Linier Oleh : Devie Rosa Anamisa. Pembahasan Pengertian Umum Pengertian Umum Formulasi Model Matematika Formulasi Model Matematika.
Transcript presentasi:

Oleh : Devie Rosa Anamisa BAB II Program Linier Oleh : Devie Rosa Anamisa

Pembahasan Pengertian Umum Formulasi Model Matematika

Pengertian Umum Program Linier yang diterjemahkan dari linier programming (LP) adalah Model matematik dalam mengalokasikan sumber daya yang langkah untuk mencapai tujuan tunggal seperti memaksimalkan keuntungan ataua meinimummkan biaya. sebagai suatu model mtematik yang terdiri dari sebuah fungsi tujuan linier dan sistem kendala linier

Formulasi Model Matematika Masalah keputusan yang sering dihadapi analis adalah alokasi optimum sumber daya. Sumber daya dapat berupa uang, tenaga kerja, bahan mentah, kapasitas mesin, waktu, ruangan atau teknologi. Tugas analis adalah mencapai hasil terbaik Dengan keterbatasan sumber daya itu. Setelah masalah diidentifikasikan, tujuan ditetapkan, langkah selanjutnya adalah formulasi model matematik. Formulasi model matematik ada 3 tahap: Tentukan variabel yang tidak diketahui dan dinyatakan dalam simbol. Membentuk fungsi tujuan yang ditunjukkan sebagai suatu hubungan linier dari variabel keputusan Menentukan semua kendala masalah tersebut dan mengekspresikannya dalam persamaan atau pertidaksamaan.

Contoh : Suatu perusahaan menghasilkan dua barang, boneka dan mobil-mobilan. Harga masing-masing barang dan kebutuhan sumber daya terlihat pada tabel berikut ini dan disamping itu, menurut bagian penjualan, permintaan boneka tidak akan melebihi 4 unit.

Pada kasus ini, maslaah yang dihadapi perusahaan adalah menentukan jumlah masing-masing produk yang harus dihasilkan agar keuntungan maksimum. Sekarang kita akan merumuskan masalah dalam suatu model matematika! Jawab : Variabel keputusan Variabel masalah ini adalah penjualan masing-masing mainan yaitu: X1 = boneka X2 = mobil-mobilan

Fungsi Tujuan Sistem kendala Tujuan maslaah ini adalah memaksimumkan keuntungan. Biaya total dalam konteks ini adalah harga per unit dari masing-masing jenis mainan yang dijual sehingga biaya total Z, dituliskan sebagai berikut: Z = 4X1 + 5X2 Sistem kendala Dalam maslaah ini kendala adalah kebutuhan maksimum akan sumber daya dalam pembuatannya. Kendala untuk bahan mentah adalah: X1 + 2X2 ≤ 10 Pada contoh ini digunakan pertidaksamaan ” ≤” yang menunjukkan jumlah maksimum bahan mentah yang dibutuhkan.

Jadi model matematika : Memaksimumkan Z = 4X1 + 5X2 Dengan syarat : X1 + 2X2 ≤ 10 6X1 + 6X2 ≤ 36 X1 ≤ 4 X1 ≥ 0, X2 ≥ 0 Penyelesaian Grafik model LP:

Karena solusi optimum terlatak pada suatu titik pojok yang merupakan perpotongan dari dua kendala atau pada titik B maka x1 dan x2 dapat dicari melalui penyelesaian dua persamaan kendala ini dengan metode subtitusi atau elminasi. X1 + 2X2 ≤ 10 6X1 + 6X2 ≤ 36 sehingga x1 = 2 dan x2 = 4 bila dimasukkan ke fungsi tujuan diperoleh Z = 28.

Tugas PT. Sumber Produksi menghasilkan 2 produksi yaitu produk I dan produk II.Untuk menghasilkan kedua produksi tersebut melalui 3 mesin berurutan: Tentukan: a. variabel b. formasi c. solusi optimum

Suatu perusahaan untuk dapat meraih konsumen berpenghasilan tinggi, perusahaan ini memutuskan untuk melakukan promosi dalam dua macam acara TV yaitu pada acara hiburan dan acara olahraga : Tentukan: a. Variabel b. Formasi Program Liniernya c. Grafik Program Liniernya d. Strategi promosi itu sebaiknya untuk meminimalkan kerugian?

Model matematika: Minimumkan : Z = 3X1 + 2X2 Dengan syarat : Tentukan: a. Grafik Program Linier b. Nilai X1 dan X2 dan Z

Terima Kasih