An Effective Generalization of the Direct Support MethodReport as inadecuate

An Effective Generalization of the Direct Support Method - Download this document for free, or read online. Document in PDF available to download.

Mathematical Problems in EngineeringVolume 2011 2011, Article ID 374390, 18 pages

Research Article

Department of Mathematics, Faculty of Sciences, USTOMB, Oran 31000, Algeria

Department of Operations Research, LAMOS Laboratory, University of Béjaia, Béjaia 06000, Algeria

Received 4 November 2010; Accepted 17 February 2011

Academic Editor: Ezzat G. Bakhoum

Copyright © 2011 Sonia Radjef and Mohand Ouamer Bibi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The main objective of our paper is to solve a problem which wasencountered in an industrial firm. It concerns the conception of a weeklyproduction planning with the aim to optimize the quantities to be launched. Indeed, one of the problems raised in that company could be modeled as a linear multiobjective program where the decision variables are of two kinds: thefirst ones are upper and lower bounded, and the second ones are nonnegative. During the resolution process of the multiobjective case, we were faced with thenecessity of developing an effective method to solve the mono-objective casewithout any increase in the linear program size, since the industrial case tosolve is already very large. So, we propose an extension of the direct supportmethod presented in this paper. Its particularity is that it avoids the preliminary transformation of the decision variables. It handles the bounds asthey are initially formulated. The method is really effective, simple to use, andpermits speeding up the resolution process.

Author: Sonia Radjef and Mohand Ouamer Bibi



Related documents