OPTIMISASI

Euclid's construction of a regular dodecahedron
Image via Wikipedia

Optimisasi ialah suatu proses untuk mencapai hasil yang ideal atau optimal (nilai efektif yang dapat dicapai). Dalam disiplin matematika optimisasi merujuk pada studi permasalahan yang mencoba untuk mencari nilai minimal atau maximal dari suatu fungsi riil. Untuk dapat mencapai nilai optimal baik minimal atau maximal tersebut, secara sistimatis dilakukan pemilihan nilai variabel bilangan bulat atau riil yang akan memberikan solusi optimal. Permasalahan ini dapat direpresentasikan dalam notasi matematis sebagai berikut :

Berdasarkan: fungsi f : A \to R dari himpunan A ke himpunan bilangan riil
Cari: sebuah elemen x0 dalam A sedemikian sehingga :
  • f(x0) ≤ f(x) untuk semua x dalam A, untuk proses minimalisasi
  • f(x0) ≥ f(x) untuk semua x dalam A, untuk proses maximalisasi

Perumusan yang telah diuraikan diatas adalah perumusan permasalahan optimisasi, atau sering disebut juga permasalahan pemrograman matematis, salah satu bentuk dari pemrograman linear. Banyak masalah dalam dunia nyata yang dapat direpresentasikan dalam kerangka permasalahan ini.

Pada umumnya A adalah himpunan bagian dari Ruang Euclid Rn. Biasanya juga ada syarat-syarat tertentu (kendala atau constraint) berupa persamaan atau ketidaksamaan yang harus dipenuhi oleh elemen dari A. Elemen dari A biasa disebut sebagai solusi yang mungkin (feasible solution), sementara fungsi f biasa disebut sebagai fungsi objektif atau fungsi biaya. Di antara solusi yang mungkin, terdapat solusi yang dapat meminimalkan atau memaksimalkan fungsi objektif, solusi yang demikian ini disebut sebagai solusi optimal.

Domain dari A disebut sebagai ruang pencarian sementara elemen dari A disebut sebagai kandidat solusi, atau solusi yang mungkin.

About NICO MATEMATIKA

Welcome to my blog. My name is Nico. Admin of this blog. I am a student majoring in mathematics who dreams of becoming a professor of mathematics. I live in Kwadungan, Ngawi, East Java. Hopefully in all the posts I can make a good learning material to the intellectual life of the nation. After the read, leave a comment. I always accept criticism suggestion to build a better me again .. Thanks for visiting .. : mrgreen:

Posted on October 13, 2011, in education and tagged , , , , . Bookmark the permalink. Leave a comment.

LEAVE A COMMENT IN HERE. COMMENTING IN HERE IS ALWAYS AUTO APPROVE. PLEASE NO SPAM!!! BECAUSE I HATE SPAM... THANKS A LOT..... :mrgreen:

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: