DSpace
 

KNUSTSpace >
Theses / Dissertations >
College of Science >

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

Title: Optimal advertising management, case study, S.T.B McCann, Accra
Authors: Agah, Dilys Korkor
Issue Date: 20-Jun-2012
Abstract: The Knapsack problem model is a general resource allocation model in which a single resource is assigned to a number of alternatives with the objective of maximizing the total return. In this study, we applied the knapsack problem model to the placement of advert slots in the media. The aim was to optimize the capital allocated for advert placements. Our study focus on the use of a simple heuristic algorithm, developed by Amponsah and Darkwah (2009) for the solution of the knapsack problem. The algorithm was coded in Fortran 90. A walk through the algorithm with our model gave the computational iterative values for the various optimal values for the various optimal solutions. The software displayed the final optimal solution for the problem. This gave an optimal reach of one hundred and fifty three thousand people at the cost of ninety seven cedis as against one hundred and fifty two thousand people at the cost of ninety eight cedis from the crude method used by the company. In the study it was observed that computer applications in computation gives a systematic and transparent solution as compared to the arbitrary method and also management will benefit from the proposed approach for placement and selection of advert to guarantee optimal reach of people.
Description: A thesis submitted to the School of Graduate Studies, Kwame Nkrumah University of Science and Technology, Kumasi, in partial fulfilment of the requirements for the award of the Degree of Master of Science in Mathematics, 2012
URI: http://hdl.handle.net/123456789/4079
Appears in Collections:College of Science

Files in This Item:

File Description SizeFormat
FINAL (3).pdf674.17 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