Himpunan Konveks

https://www.dropbox.com/sh/sztplgbnzg9k
re5/fDXiMC2ZqF
Himpunan Konveks
• Kombinasi konveks dari titik-titik a1, a2, ... ,
an adalah titik a sehingga a = c1 a1 + c2 a2 + ... +

06/09/2013
cn an dimana ci skalar, dan Σci = 1, ci ≥0.

Mat Prog - den

2
Himpunan Konveks
• Himpunan konveks
Himpunan A disebut himpunan konveks jika

06/09/2013
untuk setiap pasang titik-titik a1 dan a2 di A,
sembarang kombinasi konveks dari a1 dan a2

Mat Prog - den

juga di A

• Setiap titik di segmen garis yang

menghubungkan dua titik dapat dinyatakan 3
sebagai kombinasi konveks dari kedua titik itu.
Himpunan Konveks
• Himpunan konveks adalah himpunan dimana
setiap garis yang menghubungkan sembarang

06/09/2013
pasangan titik pada himpunan, berada pada
himpunan itu.

Mat Prog - den

• Titik ekstrim pada himpunan konveks A
adalah sembarang titik di A yang tidak dapat
dinyatakan sebagai kombinasi konveks dari 4
sembarang dua titik lainnya di A
Himpunan Konveks
• Irisan dari dua himpunan konveks adalah
himpunan konveks.

06/09/2013
• Irisan dari sejumlah berhingga himpunan
konveks adalah himpunan konveks.

Mat Prog - den

5
Himpunan Konveks
• Hyperplane H di ruang Rn adalah himpunan titik-
titik x = (x1, x2. ... , xn) yang memenuhi persamaan
h1x1 + h2x2 + ... + hnxn = b,

06/09/2013
atau hx = b
untuk hi ∈ R (hi tidak semuanya 0) dan b

Mat Prog - den

• Hyperplane melalui titik pusat ji-ka b=0.
• Sebuah hyperplane membagi dua Rn menjadi half
space, yaitu H+= {x|hx ≥b} dan H- = {x|hx≤b}.
• Hyperplane dan half space adalah himpunan
konveks.
• Irisan berhingga dari hyperplane atau half space 6
adalah konveks.
Himpunan Konveks
• Cone (C) adalah himpunan titik-titik x yang
memenuhi untuk setiap x di C maka μx juga di

06/09/2013
C, μ ≥ 0
• Koveks cone adalah cone yang juga konveks

Mat Prog - den

• Konveks Polyhedron adalah himpunan
semua kombinasi konveks dari sejumlah
berhingga titik
• Simpleks adalah konveks polyhedron yang
dibangun oleh n+1 titik
7