DSpace
 

KNUSTSpace >
Theses / Dissertations >
Distance Learning >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/1375

Title: Plastic bags waste management using the knapsack model case study: trashy bags, Accra
Authors: Gambrah, Patience Pokuaa
Issue Date: 3-Oct-2011
Abstract: Plastic waste is a big issue in Ghana, but the amount of recycled plastic in Ghana is still low due to the high investment and operating cost. Hence, the rest of plastic waste are burnt, sent to the landfills or left on the streets. In order to be financially viable, recycling companies need to use effective and efficient ways in selecting items to be produced from a lot of items given a fix or limited amount of money to achieve optimal use of the money. The knapsack problem is a problem in combinatorial optimization, which derives its name from the maximization problem of the best choice of essentials that can fit into a bag to be carried on a trip. Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit with a maximum value. The problem often arises in resource allocation with constraints. The practice of selecting items to be produced from a lot of items to generate the maximum revenue given a fixed amount of money is a clear case of Knapsack Problem. In this thesis, we shall explore ways of effectively and efficiently selecting items to be produced from a lot of items given a fix or limited amount of money to achieve optimal use of the money in order to maximize revenue in Ghana, using the classical 0-1 knapsack problem with a single constraint. This work will also serve as reference material in the libraries and the internet for students who wish to undertake research into the piled-up problems of items to be made. The project may also serve as a guide for policy makers and the general public.
Description: A Thesis submitted to the Department of Mathematics, Institute of Distance Learning, Kwame Nkrumah University of Science and Technology in partial fulfillment of the requirements for the award of the degree of Master of Science (Industrial Mathematics, 2011
URI: http://hdl.handle.net/123456789/1375
Appears in Collections:Distance Learning

Files in This Item:

File Description SizeFormat
knapsack2007.pdf617.84 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback