Ringkasan dokumen tersebut adalah:
1. Linear programming merupakan teknik untuk memecahkan masalah alokasi sumber daya terbatas secara optimal
2. Model linear programming terdiri atas fungsi tujuan dan fungsi kendala
3. Asumsi-asumsi dasar dalam linear programming antara lain proporsionalitas, aditivitas, divisibilitas, dan ketentuan
Pokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptxACHMADFAJRIFEBRIAN
Dokumen tersebut membahas tentang pemrograman linier dan metode grafisnya. Metode grafis digunakan untuk menyelesaikan masalah optimal dengan menggambar grafik dari fungsi kendala dan menemukan titik sudut untuk menentukan solusi optimal. Contoh kasus Flair Furniture Company menunjukkan bagaimana metode grafis diterapkan untuk menentukan kombinasi meja dan kursi yang maksimalkan keuntungan perusahaan.
Program linear digunakan untuk menyelesaikan masalah optimisasi dengan memaksimumkan atau meminimumkan fungsi tujuan yang bergantung pada variabel input, dengan mempertimbangkan sumber daya terbatas. Contohnya adalah agen iklan yang mencari kombinasi media iklan terbaik untuk mencapai pendapatan maksimum dengan biaya minimum, atau perusahaan yang mencari alokasi produksi terbaik untuk mencapai keuntungan puncak. Program linear menggunakan
Program linier adalah teknik penyelesaian masalah optimasi yang hanya melibatkan fungsi linier. Terdapat tiga metode penyelesaian yaitu grafik, aljabar, dan simpleks. Metode grafik mewakili masalah dalam bentuk grafik dan mencari titik optimum. Metode aljabar mengubah masalah ke bentuk persamaan dan ditentukan titik optimumnya. [/ringkasan]"
Pokok Bahasan 03 - Programa Linear (Grafik)_Fajri.pptxACHMADFAJRIFEBRIAN
Dokumen tersebut membahas tentang pemrograman linier dan metode grafisnya. Metode grafis digunakan untuk menyelesaikan masalah optimal dengan menggambar grafik dari fungsi kendala dan menemukan titik sudut untuk menentukan solusi optimal. Contoh kasus Flair Furniture Company menunjukkan bagaimana metode grafis diterapkan untuk menentukan kombinasi meja dan kursi yang maksimalkan keuntungan perusahaan.
Program linear digunakan untuk menyelesaikan masalah optimisasi dengan memaksimumkan atau meminimumkan fungsi tujuan yang bergantung pada variabel input, dengan mempertimbangkan sumber daya terbatas. Contohnya adalah agen iklan yang mencari kombinasi media iklan terbaik untuk mencapai pendapatan maksimum dengan biaya minimum, atau perusahaan yang mencari alokasi produksi terbaik untuk mencapai keuntungan puncak. Program linear menggunakan
Program linier adalah teknik penyelesaian masalah optimasi yang hanya melibatkan fungsi linier. Terdapat tiga metode penyelesaian yaitu grafik, aljabar, dan simpleks. Metode grafik mewakili masalah dalam bentuk grafik dan mencari titik optimum. Metode aljabar mengubah masalah ke bentuk persamaan dan ditentukan titik optimumnya. [/ringkasan]"
Dokumen tersebut membahas tentang pembelajaran program linear dua variabel di SMAN 1 Terara, meliputi:
1) Kompetensi dasar dan indikator pencapaian siswa dalam memahami program linear dua variabel
2) Contoh-contoh soal pertidaksamaan dan sistem pertidaksamaan linear dua variabel beserta penyelesaiannya
3) Membentuk model matematika dari masalah-masalah program linear dua variabel berdasarkan kendala dan fungsi tujuan yang
semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak
Dokumen tersebut membahas program linear dan model matematika untuk memecahkan masalah optimalisasi. Secara khusus, dibahas tentang sistem pertidaksamaan linear dua variabel, contoh aplikasi untuk perusahaan ban, dan dua metode untuk menentukan nilai optimal fungsi objektif: metode uji titik pojok dan metode garis selidik.
Pada Part 1 ini
kita akan belajar mengenai Program linier terlebih dahulu,
a. mengenal definisi program linier,
b. unsur program linier, dan
c. metode penyusunan model matematis dari sebuah ilustrasi
Dokumen tersebut membahas tentang program linear yang meliputi pengertian program linear, contoh aplikasi dalam kehidupan sehari-hari, pertidaksamaan linear, dan cara menyelesaikan masalah program linear menggunakan metode grafik.
Program linear digunakan untuk mengalokasikan sumber daya terbatas secara optimal dengan menentukan nilai maksimum atau minimum dari fungsi objektif menggunakan metode titik pojok atau garis selidik untuk memenuhi kendala-kendala.
Dokumen tersebut membahas tentang program linier yang mencakup metode grafik dan metode simplex untuk memecahkan masalah optimalisasi linier dengan kendala-kendala tertentu.
Dokumen tersebut membahas tentang pembelajaran program linear dua variabel di SMAN 1 Terara, meliputi:
1) Kompetensi dasar dan indikator pencapaian siswa dalam memahami program linear dua variabel
2) Contoh-contoh soal pertidaksamaan dan sistem pertidaksamaan linear dua variabel beserta penyelesaiannya
3) Membentuk model matematika dari masalah-masalah program linear dua variabel berdasarkan kendala dan fungsi tujuan yang
semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak semua tergantung pada minat masing masing anak
Dokumen tersebut membahas program linear dan model matematika untuk memecahkan masalah optimalisasi. Secara khusus, dibahas tentang sistem pertidaksamaan linear dua variabel, contoh aplikasi untuk perusahaan ban, dan dua metode untuk menentukan nilai optimal fungsi objektif: metode uji titik pojok dan metode garis selidik.
Pada Part 1 ini
kita akan belajar mengenai Program linier terlebih dahulu,
a. mengenal definisi program linier,
b. unsur program linier, dan
c. metode penyusunan model matematis dari sebuah ilustrasi
Dokumen tersebut membahas tentang program linear yang meliputi pengertian program linear, contoh aplikasi dalam kehidupan sehari-hari, pertidaksamaan linear, dan cara menyelesaikan masalah program linear menggunakan metode grafik.
Program linear digunakan untuk mengalokasikan sumber daya terbatas secara optimal dengan menentukan nilai maksimum atau minimum dari fungsi objektif menggunakan metode titik pojok atau garis selidik untuk memenuhi kendala-kendala.
Dokumen tersebut membahas tentang program linier yang mencakup metode grafik dan metode simplex untuk memecahkan masalah optimalisasi linier dengan kendala-kendala tertentu.
Aksi Nyata Buku Non Teks Bermutu Dan Manfaatnya .pdfDenysErlanders
Buku non teks yang bermutu dapat memperkaya pengalaman
belajar siswa. Buku-buku ini menawarkan konten yang inspiratif,
inovatif, dan mendorong pengembangan karakter siswa.
Pemanfaatan buku non teks bermutu membutuhkan peran aktif
guru untuk memilih dan
mengintegrasikannya ke dalam pembelajaran
Modul Ajar Bahasa Indonesia Kelas 10 Fase E Kurikulum MerdekaFathan Emran
Modul Ajar Bahasa Indonesia Kelas 10 SMA/MA Fase E Kurikulum Merdeka - abdiera.com, Modul Ajar Bahasa Indonesia Kelas 10 SMA/MA Fase E Kurikulum Merdeka, Modul Ajar Bahasa Indonesia Kelas 10 SMA/MA Fase E Kurikulum Merdeka, Modul Ajar Bahasa Indonesia Kelas 10 SMA/MA Fase E Kurikulum Merdeka, Modul Ajar Bahasa Indonesia Kelas 10 SMA/MA Fase E Kurikulum Merdeka, Modul Ajar Bahasa Indonesia Kelas 10 SMA/MA Fase E Kurikulum Merdeka
Banyak orang menganggap mempelajari kitab Wahyu adalah sulit. Selain karena membicarakan simbol-simbol yang tidak biasa, kitab Wahyu juga memiliki tema-tema yang kompleks. Nah, bagaimana cara terbaik membedah kitab Wahyu?
Mari kita pelajari bersama lebih dahulu 3 pasal pertama dari kitab ini dalam kelas diskusi "Bedah Kitab Wahyu" (BKW) pada 19—26 Juni 2024 melalui grup WA.
Sebelum kelas dimulai, ikuti lebih dahulu pemaparan materinya via Zoom pada:
Rabu, 19 Juni 2024.
- Pagi: pkl. 10.30—12.00 WIB
- Malam: pkl. 19.00—20.30 WIB
Daftarkan diri Anda segera di https://bit.ly/form-mlc.
Kontak:
WA: 0821-3313-3315 (MLC)
E-Mail: kusuma@in-christ.net
3. Liner Programming
Linear programming merupakan suatu model umum yang
dapat digunakan untuk memecahkan masalah
pengalokasian sumber-sumber yang terbatas secara
optimal.
4. Linear Programming teknik khusus yang
dapat diterapkan pada berbagai masalah
managemen seperti iklan, distribusi,
investasi, dan produksi. The linear
programming tidak hanya berguna dalam
industri dan bisnis tapi juga pada sektor
non profit seperti Education, Government,
Hospital, and Libraries.
5. Fungsi
dalam
Linear
Program
ming
Fungsi tujuan merupakan
fungsi yang
menggambarkan
tujuan/sasaran di dalam
permasalahan liniear
programming yang
berkaitan dengan
pengaturan sumber daya
secara optimal untuk
memperoleh keuntungan
maksimal atau biaya
minimal.
Fungsi Tujuan
Fungsi batasan merupakan
batasan matematis
kapasitas yang tersedia
untuk dialokasikan secara
optimal.
Fungsi Batasan
6. Model Linear Programming
Bentuk dasar linear programming:
1. Fungsi tujuan :
Maksimumkan atau minimumkan Z = 𝐶1𝑋1+ 𝐶2𝑋2 + ... + 𝐶𝑛𝑋𝑛
2. Batasan-batasan :
𝑎11𝑥1 + 𝑎12𝑥2 + ... + 𝑎1𝑛𝑥𝑛 = / ≥ / ≤ 𝑏1
𝑎21𝑥1 + 𝑎22𝑥2 + … + 𝑎2𝑛𝑥𝑛 = / ≥ / ≤ 𝑏2
𝑎𝑚1𝑥1 + 𝑎𝑚2𝑥2 + … + 𝑎𝑚𝑛𝑥𝑛 = / ≥ / ≤ 𝑏𝑚
𝑥1, 𝑥2, … , 𝑥𝑛 ≥ 0
7. Asumsi Dasar Linear Programming
A B
C D
Asumsi ini berarti bahwa naik
turunnya nilai Z dan
penggunaan sumber atau
fasilitas yang tersedia akan
merubah secara sebanding
dengan perubahan tingkat
kegiatan
Contoh:
z = 𝐶1𝑋1+ 𝐶2𝑋2 + ... + 𝐶𝑛
Setiap penambahan 1 𝑋1unit
akan menaikkan Z sebesar 𝐶1
Proportionally
Asumsi ini berarti bahwa nilai
tujuan tiap kegiatan tidak saling
mempengaruhi, atau dianggap
bahwa kenaikan dari Z yang
diakibatkan oleh kenaikan suatu
kegiatan dapat ditambahkan
tanpa mempengaruhi bagian
nilai Z yang diperoleh dari
kegiatan lain. Dengan kata lain
tidak ada korelasi antara 𝑋1 𝑑𝑎𝑛
𝑋2
Contoh:
3𝑋1 + 5𝑋2 dimana 𝑋1 = 2; 𝑋2 =2
sehingga Z = 30 + 10 = 40
Additivity
8. Asumsi Dasar Linear Programming
A B
C D
Asumsi ini menyatakan
bahwa output yang dihasilkan
oleh setiap kegiatan dapat
berupa bilangan pecahan.
Contoh:
𝑋1 = 6,5 ; Z = 1.000,75
Divisibility
Asumsi ini menyatakan bahwa
semua parameter
(𝑎𝑖𝑗, 𝑏𝑖, , 𝑐𝑗 ) yang terdapat dalam
model linear dapat diperkirakan
dengan pasti meskipun jarang
tepat.
Deterministic/ Certainty
9. Metode Program Linear
1. Metode Grafik
Metode grafik digunakan
untuk menyelesaikan
permasalahan jika
hanya terdapat dua
variabel keputusan.
2. Metode Matematik
Programmer
10. Merumuskan Masalah Linear Programming
Sebuah perusahaan Furniture yang akan membuat meja dan kursi.
Keuntungan yang diperoleh dari satu unit meja adalah Rp 70.000,-
sedangkian keuntungan yang diperoleh dari satu unit kursi adalah
Rp. 50.000,-. Namun untuk meraih keuntungan tersebut Perusahaan
menghadapi kendala keterbatasan jam kerja. Untuk pembuatan 1 unit
meja memerlukan 4 jam kerja. Untuk pembuatan 1 unit kursi
membutuhkan 3 jam kerja. Untuk pengecatan 1 unit meja dibutuhkan 2
jam kerja, dan untuk pengecatan 1 unit kursi dibutuhkan 1 jam kerjaJu
mlah jam kerja yang tersedia untuk pembuatan meja dan kursi
adalah 240 jam per minggu sedang jumlah jam kerja untuk pengecatan
adalah 100 jam per minggu. Berapa jumlah meja dan kursi yang sebaik
nya diproduksi agar keuntungan perusahaan maksimum ?
11. 1. Fungsi Tujuan
P = (Rp. 70.000 x jumlah meja + Rp. 50.000 x jumlah kursi) yang diproduksi
atau secara matematis dapat dituliskan :
Maksimumkan Z = 70.000 X1 + 50.000 X2
2. Fungsi kendala :
4 X1 + 3 X2 ≤ 240 (kendala departemen pembuatan)
2X1 + 1 X2 ≤ 100 (kendala departemen pengecatan)
X1, X2 ≥ 0 (kendala non negatif pertama)
Salah satu syarat yang harus dipenuhi dalam Linear Programming adalah asumsi nilai X1
dan X2 tidak negatif. Artinya bahwa X1 ≤ 0 (jumlah meja yang diproduksi adalah lebih
besar atau sama dengan nol) . X2 ≤ 0 (jumlah kursi yang diproduksi adalah lebih besar
atau sama dengan nol)
12. Diselesaikan dengan grafik Titik potong kedua kendala dapat diselesaikan
dengan substitusi atau eliminasi
2 X1 + X2 = 100
X2 = 100 - 2 X1
4 X1 + 3 X2 = 240
4 X1 + 3 (100 - 2 X1) = 240
4 X1 + 300 - 6 X1 = 240
- 2 X1 = 240 - 300
= - 60
X1 = -60/-2 = 30.
X2 = 100 - 2 X1
X2 = 100 - 2 * 30
= 100 - 60
= 40
Feasible region (area layak) meliputi daerah
sebelah kiri dari titik A (0; 80), B (30; 40),
dan C (60; 0)
Kedua kendala akan saling berpotongan
pada titik (30, 40).
13. Menentukan solusi yang optimal, ada dua cara yang bisa digunakan yaitu :
1. dengan menggunakan garis profit (iso profit line)
Penyelesaian dengan menggunakan garis profit adalah penyelesaian dengan
menggambarkan fungsi tujuan. Kemudian fungsi tujuan tersebut digeser ke
kanan sampai menyinggung titik terjauh dari dari titik nol, tetapi masih berada
pada area layak (feasible region).
Garis isoprofit dari Z = 70000X1 + 50000X2
70000X1 + 50000X2 = 3500000
Disederhanakan : 7X1 + 5X2 = 35
Maka garis iso profit jadi (0, 70) dan (50, 0)
Iso-profit line adalah garis dimana disetiap titik pada garis tersebut
memiliki keuntungan yang sama.
14. 2. dengan titik sudut (corner point)
Penyelesaian dengan menggunakan titik sudut (corner point) artinya Harus
mencari nilai tertinggi dari titik-titik yang berada pada area layak (feasible
region). Dapat dilihat bahwa ada 4 titik yang membatasi area layak, yaitu titik
0 (0,0), A (0, 80), B (30, 40), dan C (50, 0).
Keuntungan pada titik O (0, 0) = (70.000 x0) + (50.000 x 0) = 0.
Keuntungan pada titik A (0; 80) = (70.000 x 0) + (50.000 x 80) = 4.000.000
Keuntungan pada titik B (30; 40) = (70.000 x 30) + (50.000 x 40) =4.100.000.
Keuntungan pada titik C (50; 0) = (70.000 x 50) + (50.000 x 0) = 3.500.000.
Karena keuntungan tertinggi jatuh pada titik B, maka sebaiknya
perusahaan memproduksi meja sebanyak 30 unit dan kursi sebanyak
40 unit, dan perusahaan memperoleh keuntungan optimal sebesar
4.100.000.
17. TUGAS!!
1. Suatu perusahaan obat nyamuk memproduksi 2 macam obat pembunuh nyamuk cair,yaitu jenis “super”
dan jenis “biasa”. Keduanya dibuat dari bahan dasar yang sama, yaitu cairan A dan B, namun dengan k
omposisi yang berbeda . Untuk membuat 1 liter obat nyamuk super dibutuhkan 10 cc bahan A dan 4 cc
bahan B,sedangkan 1 liter obat nyamuk biasa membutuhkan 2 cc bahan A dan 2 cc bahan B. Penjualan
tiap liter obat nyamuk super memberikan keuntungan sebesar Rp 5000, sedangkan jenis biasa sebesar
Rp 2000. Perusahaan tersebut ingin membuat sebanyak-banyaknya, namun ia memiliki keterbatasan d
alam hal penyediaan bahan baku. Tiap minggu ia hanya mampu menyediakan 100 cc bahan A dan 50 c
c bahan B.Tentukan jumlah obat yang harus dibuat (dengan kendala yang ada) agar keuntungan yang d
idapatkannya maksimum !
2. min z 50x1 + 100x2
Constrain:
7X1 + 2X2 ≥ 28
2X1 + 12X2 ≥ 24
X1 , X2 ≥ 0
18. 3. Farmer Jane owns 45 acres of land. She is going to plant each with wheat or corn. Each acre planted wi
th wheat yields $200 profit; each with corn yields $300 profit. The labor and fertilizer used for each acre
are given in Table 1. One hundred workers and 120 tons of fertilizer are available. Use linear programmi
ng to determine how Jane can maximize profits from her land.
Wheat Corn
Labor 3 workers 2 workers
Fertilizer 2 tons 4 tons
4. Furnco manufactures desks and chairs. Each desk uses 4 units of wood, and each chair 3.
A desk contributes $40 to profit, and a chair contributes $25. Marketing restrictions require
that the number of chairs produced be at least twice the number of desks produced. If 20
units of wood are available, formulate an LP to maximize Furnco’s profit. Then graphically
solve the LP.