African Journal of
Mathematics and Computer Science Research

  • Abbreviation: Afr. J. Math. Comput. Sci. Res.
  • Language: English
  • ISSN: 2006-9731
  • DOI: 10.5897/AJMCSR
  • Start Year: 2008
  • Published Articles: 254

Full Length Research Paper

A stochastic knapsack problem with additive model of contagious distribution for the weight

Akpan, N. P.1*, Etuk, E. H.2 and Essi, I. D.2
  1Department of Mathematics and Statistics, University of Port Harcourt, Rivers State, Nigeria. 2Department of Mathematics/Computer Science, Rivers State University of Science and Technology, Port Harcourt, Rivers State, Nigeria  
Email: [email protected]

  •  Accepted: 19 April 2012
  •  Published: 31 December 2012

Abstract

 

In this paper, our concern is on modelling a stochastic knapsack problem with the mixture of two known distributions (Gamma and Exponential) using additive form. The behavioural pattern of this mixed distribution is presented graphically and properly examined with different values of the parameters. It was shown that the new distribution is a proper probability density function (PDF) and its mean and variance were obtained, respectively. Also, an algebraic model was proposed for a stochastic knapsack problem with mixed (additive form) distributional weight.

 

Key words: Knapsack problem, contagious distribution, gamma distribution, exponential distribution.