AAU-ETD AAU-ETD
 

Addis Ababa University Libraries Electronic Thesis and Dissertations: AAU-ETD! >
Faculty of Informatics >
Thesis - Computer Science >

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

Title: LINEAR THREE-LEVEL PROGRAMMING PROBLEM WITH THE APPLICATION TO HIERARCHICAL ORGANIZATIONS
Authors: Esubalew, Lakie
Advisors: Dr. Semu Mitiku
Copyright: 2007
Date Added: 26-Dec-2007
Publisher: Addis Ababa University
Abstract: In many decision processes there is an hierarchy of decision-makers and deci- sions are taken at di®erent levels in this hierarchy. The decentralized planning problem has long been recognized as an important decision-making problem. In many practical decision making activities, decision making structure has changed in the last few decades, from a single person (or decision maker) and single criterion (or constraint factor) to multi-person (or decision maker) and multi-criteria and even to hierarchical (or multi-level) situations. In any or- ganization with hierarchical decision systems, the sequential and preemptive nature of the decision process makes the problem of making an optimal de- cision, and it is di®erent from the usual operations research methods. In hierarchical decision process decision-makers are often arranged within a hierarchical administrative structure, each with his/her objective (perhaps con°icting). A planner at one level of the hierarchy may have an objec- tive and a set of feasible decision space determined, in part, by other levels. However, his control instruments may allow him/her to in°uence the policies at other levels and in this manner improve his/her own objective function. Therefore a multilevel programming problem approach is developed for mod- elling such type of decentralized planning problems. A multilevel programming problem is a nested optimization problem over a single feasible region. This approach partitions control of the decision vari- ables among several decision makers,in the hierarchy. Each decision-maker in the hierarchy acting in a sequence to maximize his/her own objective func- tion. These decision-makers interact through a set of \corporate" constraints involving the decision variables of all divisions. The general structure of the multilevel programming problem method will be discussed in detail and we will focus on three level linear programming problems.
Description: A THESIS SUBMITTED TO THE DEPARTMENT OF MATHEMATICS OF ADDIS ABABA UNIVERSITY IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR MASTER OF SCIENCE DEGREE IN MATHEMATICS
URI: http://hdl.handle.net/123456789/375
Appears in:Thesis - Mathematics

Files in This Item:

File Description SizeFormat
Esubalew Lakie.pdf435.85 kBAdobe PDFView/Open

Items in the AAUL Digital Library are protected by copyright, with all rights reserved, unless otherwise indicated.

 

  Last updated: May 2010. Copyright © Addis Ababa University Libraries - Feedback