Studi Tentang Penyelesaian Program Linier Stokastik dengan Markov Chain

Abstract

The stochastic program is a mathematical program with an uncertainty situation. Stochastic program is a math program, where some of the data contains the objectives or constraints of uncertainty. The uncertainty is usually characterized by a probability distribution on the parameter. Although uncertainty is defined precisely but it gives some of the scenarios in practice (which may result from the data) it is specific and rapid joint probability distribution. Completion of the Markov Chain is expected to gain the wisdom, and obtain the values of decision variables.

Program stokastik merupakan program matematika dengan situasi (yang mengandung) ketidakpastian. Program stokastik adalah merupakan program matematika, dimana beberapa data yang termuat pada tujuan atau kendala mengandung ketidakpastian, ketidakpastian biasanya dicirikan oleh distribusi peluang pada parameter. Walaupun ketidakpastian didefinisikan dengan tepat tetapi pada prakteknya diberikan beberapa skenario (hasil yang mungkin dari data) yang spesifik dan distribusi peluang gabungan yang cepat. Penyelesaian dengan Markov chain diharapkan untuk mendapatkan kebijaksanaan tersebut, dan mendapat nilai-nilai variabel keputusan yang merupakan komponen dari kebijaksanaan.