Kuliah ke 3 program linear iain zck langsa
Download as PPT, PDF0 likes1,016 views
Dokumen ini membahas model matematika untuk memecahkan masalah program linear, khususnya dalam produksi ban oleh PT. Samba Lababan. Perusahaan tersebut memodelkan keuntungan dari penjualan ban motor dan ban sepeda dengan fungsi tujuan f(x, y) = 40.000x + 30.000y, serta menetapkan berbagai kendala produksi. Untuk menentukan nilai optimum, dibahas dua metode yaitu uji titik pojok dan garis selidik.
Kuliah ke 3 program linear iain zck langsa
- 1. Statistika
- 2. Klik Disini Untuk Selanjutnya1.Program-Linier.pdf
- 3. Klik Disini Untuk Selanjutnya
- 4. Klik Disini Untuk Selanjutnya1.Program-Linier.pdf
- 5. Kuliah ke - 4
- 6. B. Model Matematika • Sistem pertidaksamaan linear yang telah dijelaskan sebelumnya dapat diterapkan pada permasalahan sehari-hari dengan memodelkan permasalahan tersebut ke dalam model matematika.
- 7. • Sebagai ilustrasi perhatikan contoh berikut. PT. Samba Lababan memproduksi ban motor dan ban sepeda. Proses pembuatan ban motor melalui tiga mesin, yaitu 2 menit pada mesin I, 8 menit pada mesin II, dan • 10 menit pada mesin III. Adapun ban sepeda diprosesnya melalui dua mesin, yaitu 5 menit pada mesin I dan 4 menit pada mesin II. Tiap mesin ini dapat dioperasikan 800 menit per hari. Untuk memperoleh keuntungan maksimum, rencananya perusahaan ini akan mengambil keuntungan Rp40.000,00 dari setiap penjualan ban motor dan Rp30.000,00 dari setiap penjualan ban sepeda. Berdasarkan keuntungan yang ingin dicapai ini, maka pihak perusahaan merencanakan banyak ban motor dan banyak ban sepeda yang akan diproduksinya dengan merumuskan berbagai kendala sebagai berikut.
- 8. • Perusahaan tersebut memisalkan banyak ban motor yang diproduksi sebagai x dan banyak ban sepeda yang diproduksi sebagai y, dengan x dan y bilangan asli. Dengan menggunakan variabel x dan y tersebut, perusahaan itu membuat rumusan kendala-kendala sebagai berikut : (4).Persamaan0.........y0,x,Aslibilanganyx, rsamaan(3)........Pe800.......10x3MesinPada n(2)..Persamaa800.......4y8x2MesinPada n(1)..Persamaa800.......5y2x1MesinPada ≥≥ ≤ ≤+ ≤+
- 9. • Fungsi tujuan (objektif) yang digunakan untuk memaksimumkan keuntungan adalah f(x, y) = 40.000x + 30.000y. Dalam merumuskan masalah tersebut, PT. Samba Lababan telah membuat model matematika dari suatu masalah program linear.
- 10. DEFINISI • Model matematika adalah suatu cara sederhana untuk menerjemahkan suatu masalah ke dalam bahasa matematika dengan menggunakan persamaan, pertidaksamaan, atau fungsi. NEXT
- 11. C. Nilai Optimum Suatu Fungsi Objektif • Bentuk umum dari fungsi tersebut adalah f(x, y) = ax + by. Suatu fungsi yang akan dioptimumkan (maksimum atau minimum). Fungsi ini disebut fungsi objektif. Untuk menentukan nilai optimum fungsi objektif ini, kalian dapat menggunakan dua metode, yaitu metode uji titik pojok dan metode garis selidik. Bentuk umum dari fungsi tersebut adalah f(x, y) = ax + by. Suatu fungsi yang akan dioptimumkan (maksimum atau minimum). Fungsi ini disebut fungsi objektif. NEXT
- 12. C. 1. Metode Uji Titik Pojok • Untuk menentukan nilai optimum fungsi objektif dengan menggunakan metode uji titik pojok, lakukanlah langkah-langkah berikut : • a. Gambarlah daerah penyelesaian dari kendala-kendala dalam masalah program linear tersebut. • b. Tentukan titik-titik pojok dari daerah penyelesaian itu. • c. Substitusikan koordinat setiap titik pojok itu kedalam fungsi objektif. • d. Bandingkan nilai-nilai fungsi objektif tersebut. Nilai terbesar berarti menunjukkan nilai maksimum dari fungsi f(x, y), sedangkan nilai terkecil berarti menunjukkan nilai minimum dari fungsi f(x, y).
- 13. Sebagai contoh maksimumkan keuntungan PT Samba Lababan dari produksi ban dengan model matematika f(x, y) = 40.000x + 30.000y. Gambar 2.4 Daerah Penyelesaian yang memenuhi 2x + 5y ≤ 800; 8x + 4y ≤800; x ≥ 0; y ≥ 0 x ≥ 0 Daerah kanan x ≤ 800 2x + 5y ≤ 800 y ≥ 0 Daerah atas 8x + 4y ≤ 800
- 14. Perhatikan daerah penyelesaian dari grafik pada gambar di atas. • Titik O adalah titik pusat koordinat. Jadi, titik O(0,0). • Titik A adalah titik potong antara garis x = 80 dan sumbu- x. Jadi, titik A(80, 0). • Titik B adalah titik potong antara garis x = 80 dan garis 8x + 4y = 800 Substitusi x = 80 ke persamaan 8x + 4y = 800 y = 40 Jadi titik B(80, 40) 8004808 =+⋅ y
- 15. • Titik C adalah titik potong antara garis 8x + 4y = 800 dan garis 2x + 5y = 800. Dari 8x + 4y = 800 didapat y = 200 – 2x. Substitusi nilai y ke persamaan 2x + 5y = 800 2x + 5 (200 – 2x) = 800 2x + 1000 – 10x = 800 -8x = -200 x = 25 Substitusi x = 25 ke persamaan y = 200 – 2x y = 200 – 2.25 y = 150 Jadi titik C( 25, 150)
- 16. • Titik D adalah titik potong antara garis 2x + 5y = 800 dan sumbu-y. Substitusikan x = 0 ke persamaan 2x + 5y = 800 2.0 + 5y = 800 5y = 800 y = 160 Jadi titik D(0, 160)
- 17. b. Uji titik-titik pojok ke fungsi objektif f(x,y) = 40.000x + 30.000y, sehingga fungsi objektif ini maksimum
- 19. C. 2. Metode Garis Selidik • Untuk menentukan nilai optimum fungsi objektif dengan menggunakan metode garis selidik, lakukanlah langkah-langkah berikut. • a. Tentukan garis selidik, yaitu garis-garis yang sejajar dengan garis ax + by = k, a ≥ 0, b ≥ 0, dan kЄ R. • b. Gambarkan garis selidik-garis selidik tersebut pada koordinat Cartesius! • c. Untuk menentukan nilai maksimum fungsi tujuan maka carilah garis selidik yang jaraknya terbesar terhadap titik pusat O(0, 0) dan berada pada daerah penyelesaian. Sedangkan untuk menentukan nilai minimum fungsi tujuan maka carilah garis selidik yang jaraknya terkecil terhadap titik pusat O(0, 0) dan berada pada daerah penyelesaian. NEXT
- 20. 20