1 / 60

PROGRAM LINIER

PROGRAM LINIER. model. pengertian. Teknik analisis kuantitatif yang tergabung dalam TRO yang mengandalkan model- model matematika atau model-model simbolik untu pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal. Fungsi kendala / pembatas.

Download Presentation

PROGRAM LINIER

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. PROGRAM LINIER model pengertian Teknikanalisiskuantitatif yang tergabungdalam TRO yang mengandalkan model- model matematikaatau model-model simbolikuntu pemecahanmasalah pengalokasiansumber-sumber yang terbatassecara optimal Fungsikendala/ pembatas Fungsitujuan

  2. MODEL MATEMATIS PERMASALAHAN PROGRAM LINIER 1. FUNGSI TUJUAN : MAKSIMUMKAN/MINIMUMKAN Z = C1 X1 + C2 X2 + . . . + CnXn 2. FUNGSI KENDALA/PEMBATAS : a11 X1 + a12 X2 + . . . + a1nXn (?) b1 a11 X1 + a12 X2 + . . . + a1nXn (?) b2 . . . am1 X1 + am2 X2 + . . . + amnXn (?) bm salahsatudari , , <, atau > Syarat non-negatif : Xj 0, untuk j = 1, 2, 3, …, n

  3. MODEL STANDAR PROGRAM LINIER

  4. ASUMSI DASAR LINIERITAS Fungsitujuandan kendalaharuslinier DETERMINISTIK Semua parameter dalam model program linier tetap dandiketahuiatau ditentukandenganpasti PROPORSIONALITAS Peubahpengambilkpts Xjberpengaruhsecaraproporsionalthpfungsi tujuan DIVISIBILITAS Peubahpengambil keputusanXjdapat berupabilanganpecahan ADDITIVITAS Nilaikriteriaoptimalisasi merupakanjumlah individu-individuCj

  5. CONTOH PERSOLALAN PROGRAM LINIER DAN PERUMUSAN MODEL Contoh 1 Perusahaan konveksi “Maju” membuatduaproduk, yaitu celanadanbaju. Produktersebutharusdiprosesmelaluidua unit produksi, yaitupemotonganbahandanpenjahitanbahan. Kendala (keterbatasan) teknispadafungsipemotonganbahan mensyaratkanprosespemotonganbahanhanyamemiliki 60 jam kerja, sedangkanfungsipenjahitanhanya 48 jam. Untuk menghasilkansatgucelanadibutuhkanwaktu 4 jam kerja pemotonganbahandan 2 jam penjahitan. Sementarauntuk menghasilkanbajudibutuhkan 2 jam kerjapemotonganbahan dan 4 jam kerjapenjahitan. Laba setiap celana Rp 8.000,00 dan tiap baju Rp 6.000,00. Perusahaan yang bersangkutan harus menentukan kombinasi terbaik dari celana dfan baju yang harus diproduksi dan dijual guna mencapai laba maksimum.

  6. MERUMUSKAN MODEL

  7. MERUMUSKAN MODEL

  8. MERUMUSKAN MODEL

  9. MERUMUSKAN MODEL

  10. MERUMUSKAN MODEL

  11. MERUMUSKAN MODEL

  12. MERUMUSKAN MODEL

  13. MERUMUSKAN MODEL

  14. MERUMUSKAN MODEL

  15. MERUMUSKAN MODEL

  16. MERUMUSKAN MODEL

  17. MERUMUSKAN MODEL

  18. MERUMUSKAN MODEL

  19. MERUMUSKAN MODEL

  20. MERUMUSKAN MODEL

  21. MERUMUSKAN MODEL

  22. MERUMUSKAN MODEL

  23. MERUMUSKAN MODEL

  24. MERUMUSKAN MODEL

  25. MERUMUSKAN MODEL

  26. MERUMUSKAN MODEL

  27. MODEL PROGRAM LINIER 1. FUNGSI TUJUAN Fungsi tujuan Maksimumkan Z = 8000 X1 + 6000 X2 2. FUNGSI PEMBATAS: Pemotongan bahan, 4 X1 + 2 X2 60 Penjahitan, 2 X1 + 4 X2 48 Syarat non-negatif, X1 X2 0

  28. Contoh 2, Sebuah perusahaan “X” ingin menentukan berapa banyak masing- masing dari 3 (tiga ) produk berbeda yang akan dihasilkan dengan tersedianya su7mberdaya yang terbatas agar diperoleh keuntungan maksimum. Kebutuhan butuh, bahan mentah, dan sumbangan keuntungan masing-masing produk adalah sebagai berikut: Tersedia 240 jam kerja buruh dan bahan mentah sebanyak 400 kg. Berapa jumlah masing-masing produk agar keuntungan perusahaan “X” maksimum?

  29. MERUMUSKAN MODEL

  30. MERUMUSKAN MODEL

  31. MERUMUSKAN MODEL

  32. MERUMUSKAN MODEL

  33. MERUMUSKAN MODEL

  34. MERUMUSKAN MODEL

  35. MERUMUSKAN MODEL

  36. MERUMUSKAN MODEL

  37. MERUMUSKAN MODEL

  38. MERUMUSKAN MODEL

  39. MERUMUSKAN MODEL

  40. MERUMUSKAN MODEL

  41. MERUMUSKAN MODEL

  42. MERUMUSKAN MODEL

  43. MERUMUSKAN MODEL

  44. MERUMUSKAN MODEL

  45. MERUMUSKAN MODEL

  46. MERUMUSKAN MODEL

  47. MERUMUSKAN MODEL

  48. MERUMUSKAN MODEL

  49. MERUMUSKAN MODEL

  50. MERUMUSKAN MODEL

More Related