Have a personal or library account? Click to login
Two simple ways to find an efficient solution for a multiple objective linear programming problem Cover

Two simple ways to find an efficient solution for a multiple objective linear programming problem

Open Access
|Jul 2018

Abstract

A number of methods and techniques for determining “effective” solutions for multiple objective linear programming problems (MPP) have been developed. In this study, we will present two simple methods for determining an efficient solution for a MPP that reducing the given problem to a one-objective linear programming problem. One of these methods falls under the category of methods of weighted metrics, and the other is an approach similar to the ε- constraint method. The solutions determined by the two methods are not only effective and are found on the Pareto frontier, but are also “the best” in terms of distance to the optimal solutions for all objective function from the MPP. Obviously, besides the optimal solutions of linear programming problems in which we take each objective function, we can also consider the ideal point and Nadir point, in order to take into account all the notions that have been introduced to provide a solution to this problem

DOI: https://doi.org/10.2478/bsaft-2018-0002 | Journal eISSN: 3100-5098 | Journal ISSN: 3100-508X
Language: English
Page range: 11 - 18
Published on: Jul 27, 2018
Published by: Nicolae Balcescu Land Forces Academy
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2018 Vasile Căruțașu, published by Nicolae Balcescu Land Forces Academy
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.