Görüntüleme (gezinme ile): 4 -- Görüntüleme (arama ile): -- IP: 3.21.231.245 -- Ziyaretçi Sayısı:

Özgün Başlık
Determination of Edges of a Convex Polytope

Yazarlar
Taner Büyükköroğlu

Dergi Adı
Eskişehir Teknik Üniversitesi Bilim ve Teknoloji Dergisi B - Teorik Bilimler

Cilt
Ekim 2011, Cilt 1, Sayı 2, ss. 117-128

Anahtar Kelimeler
Polytopes ; Extreme point ; Edge ; Edge Theorem

Özet
In this paper, the problem of determination of the edges of a convex polytope is considered. It is shown that this problem is equivalent to the standard linear programming problem and therefore can be solved by the simplex method. Further, for a special type of polytopes which are an affine transformation of a box we show that extremal points determine edges

Başlık (Yabancı Dil)
Bir Konveks Politopun Kenarlarının Belirlenmesi

Anahtar Kelimeler (Yabancı Dil)
Politoplar ; Uç nokta ; Kenar ; Kenar Teoremi

Özet (Yabancı Dil)
Bu çalışmada, konveks bir politopun kenarlarının belirlenmesi problemi ele alınmıştır. Bu problemin, simpleks yöntemiyle çözülebilen bir standart lineer programlama problemine denk olduğu gösterilmiştir. Ayrıca, bir kutunun afin dönüşüm altındaki görüntüsü olan özel politoplar için uç noktaların, politopun kenarlarını belirlediği gösterilmiştir.