Nim: Nama: T.

Tangan

Sesumber Bahan diperlukan Bahan

Meja Kursi Tersedia
Bagaimana
Kayu 30 20 300
menyusun
Pekerja 5 10 110
persamaan
Keuntungan 6 8 LP nya??

Bentuk dan susunan persamaan LP (Format standard/baku):

 
 
Nim: Nama: T.Tangan

X2
Membuat garis kendala (Kayu)
Untuk X1 = jumlah meja, X2 = jumlah kursi
Sumbu vertikal (X1=0)
Masksimumkan K = 6 X1 + 8 X2
Berdasar 30 X1+ 20 X2 ≤ 300 (kayu)
5 X1 + 10 X2 ≤ 110 (pekerja) Sumbu horisontall (Y1=0)
Dengan X1, X2 ≥ 0 (non-negativitas) X1

  1  
 X2 Nim: Nama: T.Tangan

20 Garis Kendala (Kayu): 30 X1 + 20 X2 ≤ 300

15

10

X1

0 5 10 15 20 25  
 
 
Nim: Nama: T.Tangan
Membuat garis kendala (Pekerja)
X2
Untuk X1 = jumlah meja, X2 = jumlah kursi
Sumbu vertikal (X1=0)
Maksimumkan K = 6 X1 + 8 X2
Berdasar 30 X1+ 20 X2 ≤ 300 (kayu) Sumbu horisontall (Y1=0)
5 X1 + 10 X2 ≤ 110 (pekerja)
Dengan X1, X2 ≥ 0 (non-negativitas)
X1

 
  2  
  
 
 
X2 Nim: Nama: T.Tangan
Garis Kendala (pekerja): 5 X1 + 10 X2 ≤ 110
20

15

10

X1

0 5 10 15 20 25  
 
X2 Gabungan Kayu dan Pekerja
20

15

10

X1

0 5 10 15 20 25  
  3  
 Gabungan Kayu dan Pekerja
Dua solusi digabungkan, tidak semua yang fisibel di masing-masing solusi dapat
digunakan, yang dapat digunakan hanya yang overlap saja
Dari semua titik yang berada pada daerah fisible, mana yang paling maksimum?
Untuk menjawabnya, diperlukan bantuan garis kendala = garis fungsi
tujuan, yaitu maksimumkan K (Keuntungan) = 6 X1 + 8 X2
Dengan menggunakan K = 24 diperolah garis 1, perpotongan di (0, 3) dan (8, 0)
…….. K bilangan sembarang dipilih 24 karena mudah dibagi 3 maupun 8

6 X1 + 8 X2 = 24
X1 = 0 maka 0 + 8 X2 = 24 atau X2 = 3 ! 0.3
X2 = 0 maka 6X1 + 0 = 24 atau X1 = 4 ! 4,0

6 X1 + 8X2 = 48
X1 = 0 maka 0 + 8 X2 = 48 atau X2 = 6 ! 0.6
X2 = 0 maka 6 X1 + 0 = 48 atau X1 = 8 ! 8,0

Bisa dilihat bahwa akan maksimum di P (4, 9)

Masukkan X1 = 4 dan X2 = 9 ke fungsi tujuan 6 X1 + 8X2
Maka akan diperoleh keuntungan yang diharapkan, yaitu
K = 6 (4) + 8 (9) = 24 + 72 = 96
Dengan memproduksi Kayu = (X1) = 4 dan Meja (X2) = 9
 
X2 Menentukan Garis Keuntungan
20

15

10
9

X1
0 45 10 15 20 25  
 
  4  
 Nim: Nama: T.Tangan

Perusahaan ………………………
Sesumber Bahan diperlukan Bahan
Tersedia
Bagaimana
menyusun
persamaan
LP nya??
Keuntungan
Bentuk dan susunan persamaan LP (Format standard/baku):

Untuk X1 =, X2 =

Maksimumkan K =

Berdasar

Dengan
 
 
 
 
 

  5