02-01 Konsep Dasar Dalam Optimisasi

download 02-01 Konsep Dasar Dalam Optimisasi

of 48

Transcript of 02-01 Konsep Dasar Dalam Optimisasi

Konsep Dasar dalam Optimisasi (Basic Concepts in Optimization)SuprayogiKelompok Keahlian Sistem Industri dan Tekno-Ekonomi Fakultas Teknologi Industri Institut Teknologi Bandung

Himpunan Konveks

2

Himpunan Konveks dan Tak Konveks

Himpunan Konveks

Himpunan Tak Konveks

3

Himpunan Konveks Contoh 1

Half Space

4

Himpunan Konveks Contoh 2

Half Space

5

Himpunan Konveks Contoh 3

Hyperplane

6

Himpunan Konveks Contoh 4

Polyhedral

7

Himpunan Konveks Contoh 5

Circle

8

Himpunan Tak Konveks Contoh 1

9

Himpunan Tak Konveks Contoh 2

10

Himpunan Ketetanggaan

11

Fungsi Konveks

12

Fungsi Konveks Sempurna

13

Fungsi Konveks Contoh

14

Fungsi Konkaf

15

Fungsi Konkaf Sempurna

16

Fungsi Konkaf Contoh

17

Fungsi Linier

18

Fungsi Linier - Contoh

19

Fungsi Tak Konveks dan Tak Konkaf Contoh 1

20

Fungsi Tak Konveks dan Tak Konkaf Contoh 2

21

Vektor Gradien

22

Matriks Hessian

23

Penentuan Fungsi Konveks dan Konkaf

24

Penentuan Kedefinitan Suatu Matriks

25

Penentuan Kedefinitan Suatu Matrik Contoh 1

26

Penentuan Kedefinitan Suatu Matrik Contoh 2

27

Penentuan Kedefinitan Suatu Matrik Contoh 3

28

Penentuan Kedefinitan Suatu Matrik Contoh 4

29

Penentuan Kedefinitan Suatu Matrik Contoh 5

30

Penentuan Konveksitas Suatu Fungsi Contoh 1

31

Penentuan Konveksitas Suatu Fungsi Contoh 2

32

Penentuan Konveksitas Suatu Fungsi Contoh 3

33

34

Penentuan Konveksitas Suatu Fungsi Contoh 4

35

36

Penentuan Konveksitas Suatu Fungsi Contoh 5

37

38

Penentuan Konveksitas Suatu Fungsi Contoh 6

39

40

Solusi Layak

41

Solusi Optimal Global

42

Solusi Optimal Lokal

43

Ilustrasi Solusi Optimal Global dan LokalSolusi Optimal Lokal

Solusi Optimal (Global)

44

Minimisasi Fungsi Konveks

45

Maksimisasi Fungsi Konkaf

46

Minimisasi Fungsi Tujuan Konveks pada Himpunan Pembatas Konveks

47

Maksimisasi Fungsi Tujuan Konkaf pada Himpunan Pembatas Konveks

48