Polinomial Kombinatorik

Abstract

Polinomial kombinatorik merupakan masalah optimisasi yang berasal dari masalah kombinatorial yang berbentuk pemrograman polinomial dan integer. Penelitian ini menyajikan syarat agar suatu polinomial kombinatorik mempunyai penyelesaian. Syarat eksistensi (adanya) nilai optimum dapat diperoleh dengan memberikan batasan pada variabel keputusan dan menggunakan sifat-sifat him punan penyelesaian (polihedra) dari model yang diberikan, dan menggunakan definisi kekonvekan fungsi pada bilangan bulat

The combinatoric polynomial comes from optimization problem combinato rial in form the nonlinear and integer programming. This reasearch present a condition such that the combinatoric polynomial has solution. Existence of op timum value will be found by restriction of decision variable and properties of feasible solution set and definition convexity at integer. Through this condition, the optimum value could be known.