Anda di halaman 1dari 31

TUGAS PROGRAM LINEAR

JURUSAN PENDIDIKAN MATEMATIKA


UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
Mata Kuliah

: Program Linear

Nama

: Rani Rahmawati

Semester/SKS

: IV A / 2 (Dua)

NIM

: 1413102573

Progdi

: PendidikanMatematika

Dosen

: Mahmud Y., M.Kom

1. Seorang petani mempunyai 16 ha tanah yang dapat ditanami padi atau jagung. Sarana
produksi yang diperlukan adalah tanah, modal, dan air yang ketiganya terbatas. Data
kebutuhan sarana untuk memproduksi perkuintal jagung dan padi tertera pada table
berikut beserta batas maksimum persediaan masingmasing serta prediksi harga per kuint
alnya jika dijual:
Sarana Padi Jagung Persediaan
Satuan

Berapa kuintal padi dan jagung harus diproduksi, agar keuntungan total yang diperoleh
maksimum dengan memperhatikan keterbatasan sarana yang ada.
Pemodelan :
Misalkan akan diproduksi x kuintal padi dan y kuintal jagung,maka diperlukan sarana
sbb:
Tanah :

1
2
x+ y 16
5
5

Modal : 3 x+2 y 120


Air:

: 12 x 120

Dan keuntungan yang akan diperoleh adalah : 2 x + y


Sehingga permasalah modelnya adalah tentukan berapa harga x dan y non negative
sehingga fungsi f(x) = 2 x + y

PROGRAM LINEAR

maksimum dan memenuhi syarat sbb:

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
1
2
x+ y 16
5
5
3 x+2 y 120
12 x 120

Solusi Model dengan Grafik


Permasalah matematik dapat disederhanakan
Maksimumkan f(x) = 2x + y dengan syarat ;
x+ y 80

3 x+2 y 120
x 30

x0
y0

Solusi
Titik Potong 2 garis
3 x+2 y 120 3 x +2 y=120
x+ 2 y 80 x+ 2 y =80

2 x =40
x=20 ..............(I)

Substitusikan I kepersamaan

x+ 2 y =80 Sehingga menghasilkan

x+ 2 y =80

20+2 y=80

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
2 y=8020
2 y=60

y=30

Jadi Titik Potong 2 garisnya adalah (20,30)

Titik Potong garis 3 x+2 y=120 dan garis

x+2 y =80 terhadap sumbu x dan y

3 x+2 y=120

40

60

Jadi Titik potongnya (0,60) dan (40,0)


x+2 y =80
x

80

40

Jadi Titik potongnya (0,40) dan (80,0)

Titik Potong garis 3 x+2 y=120 dengan garis

x=30

3 x+2 y 120 3 x +2 y=120

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
x 30 x=30
Subtitusikan

x=30 kepersamaan 3 x+2 y=120

3(30)+2 y=120

90+2 y=120
2 y=30

y=15
Titik potongnya (30,15)

Titik Potong garis

x+ 2 y =80 dengan garis

x=30

3 x+2 y 120 x +2 y=80


x 30 x=30

Subtitusikan

x=30 kepersamaan

x+2 y =80

30+2 y=80
2 y=50

y=25
Titik potongnya (30,25)
Maksimumkan f(x) = 2x + y
f(0,0) = 2.0+ 0 = 0

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
f(30,0) = 2.30+ 0 = 60
f(30,15)= 2.30+15=75
f(20,30)= 2.20+30=70
f(0,40) = 0+ 40 = 40
Jadi nilai maksimumnya adalah 75di titik (30,15)
Gambar grafiknya sebagai berikut (Daerah visible terdapat di daerah yang diarsir)

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten

(20,30)

(30,15)

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
2. Tersedia dua macam kapsul obat flu, fluin dan fluon, yang masing
masing mengandung unsur aspirin, bikarbonat, dan kodein. Kandungan unsur-unsur dala
m masingmasing kapsul beserta kebutuhan minimum agar pasien sembuh, tertera dalam
table berikut. Tabel dihitung untuk satu kapsul.

Berapakah kapsul fluin atau fluon harus dibeli oleh seorang pasien agar penyakit flunya
sembuh sehingga harga belinya minimal.
Pemodelan :
Misalkan fluin x grain dan fluon y grain , maka diperlukan sbb:
Aspirin: 2 x + y 12
Bikarbonat : 5 x+8 y 74
Kodein

x+ 6 y 24

Dan kebutuhan yang diperlukan adalah : 20 x+30 y


Sehingga permasalah modelnya adalah tentukan berapa harga x dan y non negative sehin
gga fungsi f(x) = 20 x+30 y minimum dan memenuhi syarat sbb:
2 x + y 12

5 x+8 y 74
x+ 6 y 24

Solusi Model dengan Grafik


Permasalah matematik dapat disederhanakan
Minimumkan f(x) = 20 x+30 y dengan syarat ;

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
(I)

2 x + y 12

(II)

5 x+8 y 74

(III) x+ 6 y 24
x0, y0

Solusi
Titik Potong garis I dan II
2 x + y 12 2 x + y=12( x 8) 16 x+ 8 y=96
5 x+8 y 74 5 x +8 y=74 ( x 1) 5 x+ 8 y =74

11 x=22
x=2
Substitusikan

x=2 persamaan 2 x + y =12 Sehingga menghasilkan

2 x + y =12
4 + y=12

y=124
y=8

TP I dan II (2,8)
Titik Potong garis I dan III
2 x + y 12 2 x + y=12( x 6) 12 x +6 y =72
x+ 6 y 24 x+6 y =24( x 1) x +6 y =24

11 x=48

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
x=

x=

Substitusikan

48
11

48
11
ke persamaan 2 x + y =12 Sehingga menghasilkan

2 x + y =12
96
+ y=12
11
y=12

y=

96
11

132 96

11 11
y=

36
11

48
36
TP I dan III ( 11 , 11 )
Titik Potong garis II dan III
5 x+8 y 74 5 x +8 y=74 ( x 1 ) 5 x +8 y =74
x+ 6 y 24 x+6 y =24( x 5) 5 x+30 y=120
22 y=46

y=

Substitusikan

y=

46
22

46
22

persamaan

x+ 6 y=24 Sehingga menghasilkan

x+ 6 y=24

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
x+

276
=24
22

x=24

276
22

x=

528 276

22
22

x=

252
22

TP II dan III (
Titik Potong

252
46
,
22
22 )
2x+y=12, 5x+8y=74 dan garis x+6y=24 terhadap sumbu x dan y
2 x + y =12
x

12

Jadi Titik potongnya (0,12) dan (6,0)


5 x+8 y =74
x

74
5

74
8

Jadi Titik potongnya (0,

74
74
8 ) dan ( 5 ,0)
x+ 6 y=24

24

Jadi Titik potongnya (0,4) dan (24,0)

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

TUGAS PROGRAM LINEAR


JURUSAN PENDIDIKAN MATEMATIKA
UNIVERSITAS WIDYA DHARMA KLATEN
Jl. Ki HajarDewantaraKotakPos 168 Klaten
Minimumkan f(x) = 20 x+30 y
f(x) = 20 x+30 y
f(24,0) = 20.24+ 30.0 = 480
f(0,12) = 20.0+ 30.12 = 360
f((2,8)= 20.2+30.8 = 280

f(

252
22

46
22

)= 20.

252
22

+30.

46
22

5040
22

1380
22

6420
22

291,818
Jadi nilai minimumnya adalah 280 di titik (2,8)
Gambar grafiknya sebagai berikut.

PROGRAM LINEAR

RANI RAHMAWATI/1413102573

A(0,12
)
DAERAH VISIBLE
B(2,
8)

C(

252
22 ,
B(0,24)

3. Tentukan nilai maksimum dan minimum dari f(x) = x +y dengan syarat :


x+y 6
2x+y4
x0
y0
Solusi:
Titik Potong 2 garis
x+ y 6 x + y=6

2 x + y 4 2 x + y=4
x=2
x=2 ......(I)

Substitusikan I kepersamaan

x+ y=6 Sehingga menghasilkan

x+ y=6

2+ y =6
y=6+ 2

y=8
Jadi Titik Potong 2 garisnya adalah ( 2 ,8)
Titik Potong garis

x+ y=6 dan garis 2 x + y =4

terhadap sumbu x dan y

x+ y=6

Jadi Titik potongnya (0,6) dan (6,0)


2 x + y =4
x

Jadi Titik potongnya (0,4) dan (2,0)


Nilai Maksimum dan minimum dari f(x) = x + y adalah
f(0,6) =0+ 6 = 6
f(0,4) = 0+ 4 = 4

f(2,0)= 2+0= 2
f(6,0)=6+0= 6
Jadi nilai maksimumnya adalah 6 di titik (0,6) dan (6,0) dan nilai minimumnya adalah 2
di titik ((2,0)
Gambar grafiknya sebagai berikut(Daerah visible terdapat di daerah yang diarsir)

A(0,

B(0,

A(6,

B(2,

4. Tentukan nilai maksimum f(x) = 5x+y dengan syarat :


x+y6
x3y0
x0
y0
Solusi:
Titik Potong 2 garis
x + y 6 x+ y=6

x3 y 0 x3 y=0
2 y=6

y=3 ......(I)
Substitusikan I kepersamaan x + y=6 Sehingga menghasilkan
x + y=6
x3=6

x=9
x=9

Jadi Titik Potong 2 garisnya adalah ( 3 , 9 )


Titik Potong garis x + y=6 dan garis

x3 y=0

terhadap sumbu x dan y

x + y=6
x

Jadi Titik potongnya (0,6) dan (, 6, 0)

x3 y=0
x

Jadi Titik potongnya (0,0) dan (0,0)

Nilai maksimum f(x) = 5x+y adalah


f(0,0) = 0+ 0 = 0
f(0,6) = 0.0+ 6= 6
Jadi nilai maksimumnya adalah 6 dititik (0,6)
Gambar grafiknya sebagai berikut(Daerah visible terdapat di daerah yang diarsir)

DAERAH
VISIBLE

5. Tentukan nilai minimum f ( x )=x y dengan syarat :


x+y2
x+2y4
x1
x0
y0
Solusi:
Titik Potong 2 garis
x+ y 2 x + y=2

x+ 2 y 4 x+2 y=4
y =2
y=2

Substitusikan I kepersamaan

......(I)

x+ y=2 Sehingga menghasilkan

x+ y=2

x+ 2=2
x=22

x=0
Jadi Titik Potong 2 garisnya adalah (0,2)
Titik Potong garis

x+ y=6 dan garis x+ 2 y =4

terhadap sumbu x dan y

x+ y=2
X

Jadi Titik potongnya (0,2) dan (2,0)

x+ 2 y =4
X

Jadi Titik potongnya (0,2) dan (4,0)


Titik Potong garis

x+ y=2 dengan garis

x=1

x+ y 2 x + y=2
x 1 x=1

Subtitusikan

x=1 kepersamaan

x+ y=2
1+ y=2
y=21

y=1 Titik potongnya (1,1)


Titik Potong garis x+ 2 y =4 dengan garis

x=1

x+ 2 y 4 x+2 y=4
x 1 x=1

Subtitusikan

x=1 kepersamaan

x+ 2 y =4

1+2 y =4
2 y=41

2 y=3
y=1,5

Titik potongnya (1,1,5)

Nilai Minimum dari f ( x )=x y adalah


f(1,1) = 11 = 0
f(1,0) 10 = 1
f(2,0)= 2 0 = 2
Jadi nilai minimumnya adalah 0 di titik (1,1)
Gambar grafiknya sebagai berikut(Daerah visible terdapat di daerah yang diarsir)

6. Tentukan nilai maksimum f(x) = x+y dengan syarat :


2x+y6
x+3y9
x4
x0
y0
Solusi:
Titik Potong 2 garis
2 x + y 6 2 x+ y =6 ( x 1 ) 2 x+ y=6
x+ 3 y 9 x +3 y=9 ( x 2 ) 2 x +6 y=18
5 y =12
y=

Substitusikan I kepersamaan
x+ 3 y =9

x+3(

x+

12
)=9
5

36
=9
5
x=9

36
5

x=

45 36

5
5

x=

9
5

12
5

.............(I)

x+ 3 y =9 Sehingga menghasilkan

Jadi Titik Potong 2 garisnya adalah (

9
5

12
5

Titik Potong garis 2 x + y =6 dan garis x+ 3 y =9 terhadap sumbu x dan y


2 x + y =6
X

Jadi Titik potongnya (0,6) dan (3,0)


x+3 y =9
X

Jadi Titik potongnya (0,3) dan (9,0)


Titik Potong garis 2 x + y =6 dengan garis

x=4

2 x + y 6 2 x+ y =6
x 4 x=4

Subtitusikan

x=4

kepersamaan 2 x + y =6
2 x + y =6

2(4 )+ y=6

8+ y =6
y=68

y=2
Titik potongnya (4,-2)

Titik Potong garis x+ 3 y =9 dengan garis

x=4

x+ 3 y 9 x +3 y=9
x 4 x=4

Subtitusikan

x=4

kepersamaan

x+ 3 y =9

x+3 y =9
4 + y=6

y=64
Titik potongnya (4,2)
Nilai Maksimum dari f ( x )=x + y adalah
f(4,0) = 40

=4

f(9,0) 9+0 = 9
f(4,2) = 4 +2 = 6
Jadi nilai maksimumnyaadalah 9 di titik (9,0)
Gambar grafiknya sebagai berikut(Daerah visible terdapat di daerah yang diarsir.

A(4,2)

C(9,0)

C(4,0)

7. Tentukan nilai minimum f(x) = 3x+y dengan syarat :


x+y3
x2
x+y=1
x0
y0

Solusi:
Titik Potong 2 garis
x+ y 3 x + y=3

x + y=1x + y =1
2 y=4

y=2 ......(I)
Substitusikan I kepersamaan x + y=1 Sehingga menghasilkan
x + y=1
x +2=1

x=12
x=1

x=1
Jadi Titik Potong 2 garisnya adalah (1,2)
Titik Potong garis

x+ y=3 dan garis x + y=1 terhadap sumbu x dan y


x+ y=3
X

Jadi Titik potongnya (0,3) dan (3,0)


x + y=1
X

1
0

Jadi Titik potongnya (0,1) dan ( 1,0)


Titik Potong garis

x+ y=3 dengan garis

x=2

x+ y 3 x + y=3
x 1 x=1

Subtitusikan

x=2 kepersamaan

x+ y=3

x+ y=3
2+ y=3

y=32
y=1

Titik potongnya (2,1)


Titik Potong garis x + y=1 dengan garis
x + y=1x + y =1

x 2 x=2
Subtitusikan

x=2 kepersamaan x + y=1

x + y=1

2+ y =4

x=2

y=4+2
y=6

Titik potongnya (2,6)


Nilai Minimum dari f ( x )=3 x + y adalah
f(0,3) = 0+3 = 3
f(0,1) 0+1 = 1
f(1,2) = 3.1 +2 = 5
Jadi nilai minimumnya adalah 1 di titik (0,1)
Gambar grafiknya sebagai berikut(Daerah visible terdapat di daerah yang diarsir

C(0,
3)

D(0,
1)

B(2,
1)

A(2,
0)