Linear Programming 1

 Program Linear

Program linear atau pemrograman linear adalah metode untuk memperoleh hasil optimal dari suatu model matematika yang disusun dari hubungan linear.

Secara lebih formal, program linear adalah sebuah teknik optimasi untuk fungsi objektif linear, dengan kendala persamaan linear dan pertidaksamaan linear.

https://id.wikipedia.org/wiki/Program_linear

https://www.studiobelajar.com/program-linear/    (Bagood)

Fungsi tujuan adalah fungsi yang menggambarkan tujuan atau sasaran di dalam permasalahan Linear Programming yang berkaitan Page 7 21 dengan pengaturan secara optimal sumber daya – sumber daya, untuk memperoleh keuntungan maksimal atau biaya minimal. 

Library Binus http://library.binus.ac.id › eColls › eThesisdoc › Bab2.pdf

Fungsi tujuan merupakan fungsi yang menggambarkan tujuan atau sasaran dalam permasalahan program linier yang berkaitan dengan pemanfaatan sumber daya secara optimal untuk memperoleh keuntungan maksimum atau untuk penggunaan biaya minimum.  UNIB Scholar Repository http://repository.unib.ac.id

Fungsi kendala adalah suatu kendala yang dapat dikatakan sebagai suatu pembatas terhadap variabel-variabel keputusan yang dibuat. Fungsi kendala untuk model pemrograman linear juga harus berupa fungsi linear. .  https://eprints.uny.ac.id

Catatan: Koefisien arah persamaan garis = gradien atau slope

Contoh: Tentukan model matematika dari soal di bawah.

Sebuah adonan roti basah dibuat dengan 2 kg tepung dan 2 kg gula. Sedangkan sebuah adonan roti kering dibuat menggunakan 1 kg tepung dan 2 kg gula. Ibu memiliki persediaan tepung sebanyak 6 kg dan gula sebanyak 10 kg. Setiap satu adonan kue basah dapat memberikan untung Rp75.000,00 dan setiap adonan kue kering dapat memberikan untung Rp60.000,00.

Berapakah banyak kombinasi adonan roti yang dapat dibuat untuk mendapatkan keuntungan maksimal?

 

https://idschool.net/sma/contoh-soal-dan-pembahasan-program-linear-matematika-sma/

 

 

 

Contoh soal:

https://idschool.net/sma/soal-cerita-program-linear/
https://edumatik.net/soal-cerita-program-linear-beserta-jawabannya/
https://idschool.net/sma/soal-cerita-program-linear/
https://kumparan.com/berita-terkini/2-contoh-soal-cerita-program-linear-dan-cara-menjawabnya-1yXpcZIkcN9/4

https://www.masdayat.net/2021/09/grafik-himpunan-penyelesaian-dari-suatu_1.html
https://www.defantri.com/2014/11/matematika-dasar-program-linear.html
https://mathcyber1997.com/soal-dan-pembahasan-program-linear-tingkat-sma-sederajat/
https://tambahpinter.com/program-linier/
https://faizalnizbah.blogspot.com/2014/01/rumus-cepat-matematika-program-linear.html
https://maths.id/soal-menentukan-nilai-minimum-program-linear
https://mathcyber1997.com/soal-dan-pembahasan-program-linear-tingkat-sma-sederajat/