Kelompok 3, anggota :

1. Tya Shafa R (140110190001)

2. Sherina AP (140110190017)
3. Asri Rula H (140110190023)
4. Adisty P (140110190059)
5. Putri CF (140110190073)

Linear Programming (Lecture 2)

Konstruksi dari model matematika untuk berbagai masalah pada lecture 2 biasanya lebih
sulit untuk mendefinisikan karakteristik dan biaya dari segala yang dibutuhkan. Dengan asumsi
bahwa semua informasi tersedia, jumlah masing-masing bahan untuk berbaur bersama harus
diputuskan. Dengan demikian, variabel diputuskan untuk mewakili jumlah ini. Fungsi biaya,
fungsi yang akan di optimalkan, kemudian dapat dibangun oleh mempertimbangkan biaya
masing-masing bahan dengan asumsi bahwa total biaya adalah jumlah biaya individu. Sistem
kendala yaitu himpunan pembatasan variabel, diikuti dengan mempertimbangkan persyaratan
yang ditentukan untuk campuran akhir.

Blending Model

Feed A B C cost
1 3 7 3 10
2 2 2 6 4
min 60 84 72  

Minimisasi f(x,y) = 10x + 4y

Kendala 3x + 2y ≥ 60

7x + 2y ≥ 84

3x + 6y ≥ 72

x ,y ≥ 0
Metode Grafik

A. B. C.

Gabung ketiganya

Minimasi terjadi saat x = 6, y = 21

Dengan bentuk f(6,21) = 10.6 + 4.21 = 144

Artinyaa, Pilihan terbaik menggunakan 6 dari feed 1 dan 21 dari feed 2, yang menghasilkan hasil
minimumnya 144

 Minimum terjadi saat ada diujung,

Corner ( 0,42 ) ( 6,21 ) ( 18,3 ) ( 24, 0)

pts
F(x,y) 168 144 192 240
Nilai Minimum
Fleksibilitas algoritma

Jika harganya berubah feed 1 : 14 cost/lb

Feed 2 : 4 cost/lb

Fungsi Harga baru adalah g(x,y) = 14x+ 4y

Table ( 0,42 ) ( 6,21 ) ( 18,3 ) ( 24, 0)

g(x,y) 168 168 264 336
Keduanya memberikan nilai minimum, kenapa?

Karena garis ( 0,42 ) dan ( 6,21) adalah Contour line

Observasi : 1. Minimum pts bisa banyak

2. Nilai minimumnya unik

3. Jika P1,P2 keduanya adalah min pts, maka mereka pasti sudut batas yang berdekatan

4. Metode grafik adalah untuk LP Problem dengan 2 variabel, ( maksimal 3 jika sanggup)

5. Bekerja juga padamaksimasi

NB : Itu juga tidak selalu punya solusi

Untuk LP problem dengan dua variabel,

1. Terdapat solusi optimal yang unik  puncak

2. Terdapat banyak solusi optimal  Batasannya
3. Daerah feasible nya kosong  Bukan feasible
4. Solusinya tak terbatas