Pengertian Linear Programming – Tujuan, Pola, Fungsi, Langkah, Bentuk, Metode, Ahli : Dalam kasus pemrograman linier, fungsi tujuan dan kendala adalah semua fungsi linier dari variabel keputusan.
Contents
Memahami pemrograman linier
Dalam menentukan kuantitas dan kualitas output yang akan dihasilkan oleh suatu perusahaan selama periode tertentu dapat digunakan metode linear programming. Dengan metode linear programming, perusahaan dapat menentukan kombinasi produk yang akan dihasilkan perusahaan dan kapasitas produksi perusahaan.
Baca juga artikel terkait: Peran Media Massa dalam Komunikasi Politik Serta Proses dan Modelnya
Dalam program matematika hanya ada satu fungsi tujuan, yaitu hadiah sehingga keuntungan dimaksimalkan atau biaya diminimalkan, dengan kendala yang membatasi variabel keputusan. Dalam kasus pemrograman linier, fungsi tujuan dan kendala adalah semua fungsi linier dari variabel keputusan. Pemrograman linier adalah jenis pemodelan yang banyak digunakan yang dapat memecahkan masalah keputusan dengan ribuan variabel.
Tujuan dari linear programming adalah untuk mencari solusi dari permasalahan yang terjadi di perusahaan yaitu mencari kondisi optimal dengan memperhatikan kendala yang ada.
Model pemrograman linier
Ciri dari model linear programming adalah didukung oleh berbagai asumsi yang menjadi tulang punggung model tersebut. Asumsi tersebut antara lain sebagai berikut:
Baca juga artikel terkait: Pengertian Media Komunikasi Menurut Para Ahli Beserta Jenis dan Fungsinya
-
Aditivitas
Asumsi ini adalah bahwa nilai objektif dari setiap aktivitas tidak saling mempengaruhi, atau dalam program linier diasumsikan bahwa peningkatan nilai objektif yang disebabkan oleh peningkatan suatu aktivitas (proses) dapat tumbuh tanpa mempengaruhi nilai Z find dari kegiatan lain..
-
deterministik (kepastian)
Asumsi ini menyatakan bahwa semua parameter model program linier (aij, bj, cj) dapat diestimasi dengan pasti walaupun jarang digunakan secara tepat.
Fungsi pemrograman linier
Dalam model pemrograman linier, ada 2 jenis fungsi:
1. Fungsi Objektif
Fungsi tujuan adalah fungsi yang menggambarkan suatu tujuan atau sasaran atau sasaran dalam masalah program linier yang berkaitan dengan suatu kebijakan dengan sumber daya yang optimal untuk memperoleh manfaat yang maksimal.
2. Fungsi pembatas
Fungsi adalah suatu bentuk penyajian secara sistematis batas kapasitas yang tersedia dapat dipengaruhi secara optimal. Masalah pemrograman linier dapat dinyatakan sebagai proses optimalisasi fungsi tujuan dalam bentuk memaksimalkan atau meminimalkannya.
Baca juga artikel terkait: 21 Fitur, Pengertian Media Sosial Menurut Para Ahli dan Dampak Positif dan Negatifnya
Langkah-langkah perumusan masalah program linier (LPP).
Langkah-langkah ini melibatkan perumusan masalah pemrograman linier (LPP).
- Langkah 1: mengidentifikasi variabel keputusan dari masalah.
- Langkah 2: bangun fungsi tujuan sebagai kombinasi diskrit dari variabel keputusan,
- Langkah 3 mengidentifikasi kendala masalah seperti sumber daya, batasan, hubungan antar variabel, dll. Rumuskan kendala ini sebagai persamaan linier atau pertidaksamaan dalam hal variabel keputusan nonnegatif.
Dengan demikian, LPP merupakan kumpulan fungsi tujuan, himpunan kendala dan himpunan kendala non-negatif.
Bentuk Umum LPP
LPP secara umum dapat diuraikan sebagai berikut:
Diberikan sekumpulan ketidaksetaraan atau persamaan m-linear dalam n-variabel, kami ingin menemukan nilai non-negatif dari variabel yang akan memenuhi batasan dan mengoptimalkan (memaksimalkan atau meminimalkan) fungsi linear dari variabel (fungsi tujuan) .
Secara matematis, kita memiliki m-linear pertidaksamaan dengan n-variabel (m bisa lebih besar dari, kurang dari atau sama dengan) dalam bentuk. Untuk setiap kendala, hanya satu dari tanda berikut (≥, = , ≤) yang digunakan, tetapi dapat bervariasi dari kendala ke kendala untuk menemukan nilai variabel Xj yang memenuhi (3.1) dan memaksimalkan atau meminimalkan fungsi garis.
LPP di dalam Membentuk Resmi
Secara umum ≤ kendala akan dikaitkan dengan memaksimalkan LPP dan ≥ kendala dengan meminimalkan LPP.
Maksimalkan:
Catatan: sementara tidak ada yang dideklarasikan tentang kenegatifan variabel, itu terbatas pada tanda atau diabaikan.
Baca juga artikel terkait: “Media Massa” Pengertian & (Jenis – Ciri – Fungsi – Perkembangan)
Metode grafis
Masalah pemrograman linier dengan dua variabel keputusan dapat diselesaikan dengan menggunakan metode grafis. Dengan menggunakan hasil yang dibuktikan pada bagian 3.3, solusi optimal dapat ditemukan untuk menyelesaikannya dengan mengevaluasi fungsi tujuan untuk setiap simpul dari area yang diproses. Cara pengerjaan soal linear programming dengan metode grafis ini dapat dilihat sebagai berikut :
langkah 1 : Rumuskan Masalah Pemrograman Linear seperti yang dibahas pada bagian 3.2
langkah 2: letakkan semua batas pada kertas grafik dan bayangan dari area yang memungkinkan untuk dikerjakan
langkah 3: catat semua titik ekstrim dari area yang mereka kerjakan kemudian evaluasi nilai fungsi tujuan pada setiap titik unik tersebut.
- Pendekatan garis fungsi Iso-Laba (biaya).
Setelah Anda mengikuti langkah 1 dan 2 di bagian 3.4.1:
Langkah 3: Gambarkan garis iso-profit (iso-cost) untuk nilai minimum fungsi tujuan tanpa melampaui masalah yang diberikan.
langkah 4 : pindahkan garis paralel iso-profit (iso-price) ke arah kenaikan (atau penurunan) fungsi tujuan.
langkah 5: titik ekstrim yang bergerak adalah solusi terbaik.
Ganti (atau gandakan) solusi terbaik
Dalam hal ini garis iso-profit bertepatan dengan akhir wilayah kerja. Dengan demikian, akan ada jumlah titik yang tak terhingga di mana fungsi tujuannya maksimal. Dengan demikian, garis iso-profit akan memberikan solusi optimal dan solusi ini akan menghasilkan nilai yang sama dengan nilai fungsi tujuan.
Ketika nilai variabel yang ditentukan dalam program linier meningkat tak terhingga tanpa melanggar area yang dirawat, solusinya dikatakan tak terhingga.
-
Solusi yang tidak dapat diubah
Hal ini dapat terjadi jika tidak ada nilai dalam variabel yang memenuhi semua batasan secara bersamaan; persamaan
Baca juga artikel terkait: Perilaku Menyimpang: Pengertian, Ciri, dan Jenis Beserta Contoh Lengkapnya
website Pelajaran SD SMP SMA dan Kuliah Terlengkap
mata pelajaran
jadwal mata pelajaran mata pelajaran sma jurusan ipa mata pelajaran sd mata pelajaran dalam bahasa jepang mata pelajaran kurikulum merdeka mata pelajaran dalam bahasa inggris mata pelajaran sma jurusan ips mata pelajaran sma
bahasa inggris mata pelajaran
bu ani memberikan tes ujian akhir mata pelajaran ipa
tujuan pemberian mata pelajaran pendidikan kewarganegaraan di sekolah adalah
dalam struktur kurikulum mata pelajaran mulok bersifat opsional. artinya mata pelajaran smp mata pelajaran ipa mata pelajaran bahasa indonesia mata pelajaran ips mata pelajaran bahasa inggris mata pelajaran sd kelas 1
data mengenai mata pelajaran favorit dikumpulkan melalui cara
soal semua mata pelajaran sd kelas 1 semester 2 mata pelajaran smk mata pelajaran kelas 1 sd mata pelajaran matematika mata pelajaran ujian sekolah sd 2022
bahasa arab mata pelajaran mata pelajaran jurusan ips mata pelajaran sd kelas 1 2021 mata pelajaran sbdp mata pelajaran kuliah mata pelajaran pkn
bahasa inggrisnya mata pelajaran mata pelajaran sma jurusan ipa kelas 10 mata pelajaran untuk span-ptkin mata pelajaran ppkn mata pelajaran ips sma mata pelajaran tik
nama nama mata pelajaran dalam bahasa inggris mata pelajaran pkn sd mata pelajaran mts mata pelajaran pjok
nama nama mata pelajaran dalam bahasa arab mata pelajaran bahasa inggrisnya mata pelajaran bahasa arab
seorang pengajar mata pelajaran akuntansi di sekolah berprofesi sebagai
nama mata pelajaran dalam bahasa jepang
hubungan bidang studi pendidikan kewarganegaraan dengan mata pelajaran lainnya
dalam struktur kurikulum mata pelajaran mulok bersifat opsional artinya mata pelajaran dalam bahasa arab
tujuan mata pelajaran seni rupa adalah agar siswa