Program Linear

-
Program Linears
Program Linear adalah suatu metode penentuan nilai optimum dari suatu persoalan linear. Nilai optimum (maksimal atau minimum) diperoleh dari nilai dalam suatu himpunan penyelesaiaan persoalan linear. Di dalam persoalan linear terdapat fungsi linear yang bisa disebut sebagai fungsi objektif. Persyaratan, batasan, dan kendala dalam persoalan linear merupakan sistem pertidaksamaan linear.

Model Matematika Program Linear

Persoalan dalam program linear yang masih dinyatakan dalam kalimat-kalimat pernyataan umum, kemudian diubah kedalam model matematika. Model matematika merupakan pernyataan yang menggunakan peubah dan notasi matematika.

Sebagai ilustrasi, produsen sepatu membuat 2 model sepatu menggunakan 2 bahan yang berbeda. Komposisi model pertama terdiri dari 200 gr bahan pertama dan 150 gr bahan kedua. Sedangkan komposisi model kedua terdiri dari 180 gr bahan pertama dan 170 gr bahan kedua. Persediaan di gudang bahan pertama 72 kg dan bahan kedua 64 kg. Harga model pertama adalah Rp. 500.000,00 dan model kedua Rp. 400.000,00. Jika disimpulkan/disederhanakan dalam bentuk tabel menjadi berikut:

Dengan peubah dari jumlah optimal model 1 adalah x dan model 2 adalah y, dan hasil penjualan optimal adalah f(x, y) = 500.000x + 400.000y. Dengan syarat:

Jumlah maksimal bahan 1 adalah 72.000 gr, maka 200x + 180y ≤ 72.000.

Jumlah maksimal bahan 2 adalah 64.000 gr, maka 150x + 170y ≤ 64.00

Masing-masing model harus terbuat.

Model matematika untuk mendapat jumlah penjualan yang maksimum adalah:

Maksimum f(x, y) = 500.000x + 400.000y

Syarat:

200x + 180y ≤ 72.000

150x + 170y ≤ 64.000

x ≥ 0

y ≥ 0



Contoh Soal Program Linear dan Pembahasan

Tentukanlah sebuah nilai minimum dari: 

f(x, y) = 9x + y pada daerah yang telah dibatasi oleh 2 ≤ x ≤ 6, dan 0 ≤ y ≤ 8 serta x + y ≤ 7.

Pembahasan 1:

Langkah 1 yakni menggambar grafiknya terlebih dahulu:


Langkah ke-2 menentukan titik-titik ekstrimnya:

Maka berdasarkan gambar diatas, ada 4 titik ekstrim, yaitu: A, B, C, D dan himpunan penyelesaiannya ada di area yang telah diarsir.

Langkah yang ke-3, yakni menyelidiki nilai optimum:

Berdasarkan grafik diatas dapat diketahui titik A dan B mempunyai nilai y = 0, sehingga kemungkinan menjadi nilai minimum.

Selanjutnya kedua titik disubstitusikan kedalam f(x,y)=9x+y.untuk dibandingkan.


Contoh Soal 2:
Tentukanlah dimana nilai maksimum fungsi 
f(x, y) = 4x + 5y yang akan dicapai pada pada grafik ini!

(Grafik) 

Pembahasan 2:

Titik ekstrim pada gambar ialah:

A tidak mungkin maksimum karena titik A paling kiri.
B(3, 6)
C(8, 2)
D(8, 0)
Nilai tiap titik ekstrim ialah:

B (3,6) → ƒ (3,6) = 4 (3) +5(6) =42
C (8,2) →ƒ (8,2) = 4(8) + 5(0) = 42
D (8,0) → ƒ ( 8.0) = 4(8) + 5 (0) =32
Sehingga dapat diketahui hasilnya bahwa nilai maksimumnya berada pada titik yang melalui garis BC dengan nilai maksimum 42.




Komentar

Posting Komentar

Postingan populer dari blog ini

SOAL KEHIDUPAN SEHARI-HARI DARI SPLTV (SISTEM PERSAMAAN LINEAR TIGA VARIABEL)

-
Gambar
Nama : Cahya Dwi Utami Kelas : X-IPS3 Absen: 6 Soal Cerita Sistem Persamaan Linear Tiga Variabel (SPLTV) 1. Sebuah bilangan terdiri atas 3 angka. Jumlah ketiga angkanya sama dengan 16. Jumlah angka pertama dan angka kedua sama dengan angka ketiga dikurangi dua. Nilai bilangan itu sama dengan 21 kali jumlah ketiga angkanya kemudian ditambah dengan 13. Carilah bilangan itu. Penyelesaian: Misalkan bilangan itu xyz, x menempati tempat ratusan, y menempati tempat puluhan, dan z menempati tempat satuan. Jadi, nilai bilangan itu 100x + 10y + z. Berdasarkan data pada soal, diperoleh SPLTV sebagai berikut. x + y + z = 16 x + y = z  –  2 100x + 10y + z = 21(x + y + z) + 13 Atau bisa kita ubah menjadi bentuk berikut. x + y + z = 16 x + y  –  z =  – 2 79x  –  11y  –  20z = 13 Sekarang kita eliminasi variabel y dengan cara berikut. ●  Dari persamaan 1 dan 2 x + y + z = 16 x + y  –  z = − 2 − 2z = 18 z = 9 ●  Dari persamaan 1 dan 3 x + ...
Baca selengkapnya

Perbandingan Trigonometri pada Segitiga Siku-Siku

-
Gambar
Nama : Cahya Dwi Utami Kelas. : X IPS 3 Absen : 6 Pengertian perbandingan trigonometri Dilaporkan dari Cuemath , perbandingan trigonometri adalah perbandingan panjang sisi-sisi segitiga. Nilai perbandingan trigonometri tersebut dihitung menggunakan sudut lancip (kurang dari 90º). Agar memudahkan perhitungan, maka digunakan sudut siku-siku. Sudut siku-siku memiliki tiga sudut dalam dengan jumlah 180º. Adapun sudut sikunya memiliki besar 90º, sehingga dua sudut lainnya pasti memiliki sudut lancip (kurang dari 90º). Jenis-jenis perbandingan trigonometri Melansir dari Mathematics LibreTexts , ada enam perbandingan atau rasio trigonometri yang menghubungkan sisi-sisi segitiga siku-siku dengan sudut-sudut dalam segitiga. Enam perbandingan tersebut adalah sinus (sin), cosinus (cos), tangen (tan), cosecan (cosec), secan (sec), dan juga cotangen (cot). Pada gambar segitiga ABC, terlihat sudut lancip yang akan dibandingkan dengan perbandingan trigonometrinya adalah sudut . Dari segit...
Baca selengkapnya

SISTEM PERTIDAKSAMAAN KUADRAT-LINEAR DAN BEBERAPA CONTOH SOALNYA

-
Gambar
Nama  : Cahya Dwi Utami Kelas    : X-IPS3 Absen   : 6 SISTEM PERTIDAKSAMAAN LINIER DAN KUADRAT Pertidaksamaan linier dua variabel yaitu suatu pertidaksamaan yang memuat dua variabel dengan pangkat tertinggi satu. Penyelesaian dari pertidaksamaa linier dua variabel ini merupakan gambar daerah pada grafik Catesius (sumbu-XY) yang dibatasi oleh suatu garis linier. Untuk lebih jelasnya ikutilah contoh soal berikut ini : 01. gambarlah daerah penyelesaian pertidaksamaan linier y ≤ –2x + 6, dengan x dan y anggota real. Jawab Apabila daerah penyelesaian pertidaksamaan linier diketahui dan garis batasnya melalui dua titik tertentu, maka pertidaksamaan liniernya dapat ditentukan. Jika kedua titik yang diketahui berada pada sumbu-X dan sumbu-Y, maka persamaan liniernya ditentukan dengan rumus: Untuk lebih jelasnya akan diuraikan pada contoh soal berikut: Sedangkan pertidaksamaan kuadrat dua variabel (x dan y) merupakan suatu pertidaksamaan dengan variabel x memiliki pangka...
Baca selengkapnya