seorang pedagang ingin mengirim barang dagangannya yang terdri 1200 kursi dan 400 meja ia akan menyewa truk dan colt truk dapat memuat 30 kursi dan 20 meja sdgkan colt dapat memuat 40 kursi dan 10 meja ongkos sewa truk 200000 dan colt 160000 tentukan jumalah truk dan colt yang harus dsewa agar ongkos pengiriman minimum

program linier

x= truk

y = clot

i) 30 x + 40 y ≤ 1200 –> 3x + 4y ≤ 120

ii) 20 x + 10 y ≤ 400 –> 2x + y ≤ 40

iii) f(x,y) = 200.000 x + 160.000 y

iv ) x≥ 0 , y ≥0

..

i) 3x+ 4y = 120

x=0, y= 30

y = 0 , x = 40

ii) 2x+ y = 40

x = 0, y = 40

y = 0 , x = 20

iii) titk potong

3x+ 4y = 120

2x+ y = 40

.

3x + 4y = 120

8x + 4y = 160

5x = 40 -> x = 8 , y = 1/4 (120 – 3x),y = 24

nilai daerah HP dengan f(x,y) di titik pojk

A(0,30) -> f = 30 x 160.000 =4.800.000

B(8,24) -> f = 8(200.000) + 24(160.000)

C(20,0–> f = 20(200.000) = 4.000.000

minimum = C (20,0) = 4.juta dengan semua truk yangdisewa = 20