A METHOD FOR GENERATING ALL THE EFFICIENT SOLUTIONS OF A 0-1 MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM

2004 ◽  
Vol 21 (01) ◽  
pp. 127-139 ◽  
Author(s):  
G. R. JAHANSHAHLOO ◽  
F. HOSSEINZADEH LOTFI ◽  
N. SHOJA ◽  
G. TOHIDI
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Feasible Solution ◽  
Efficient Solutions ◽  
Optimal Solutions ◽  
Objective Functions ◽  
Multi Objective ◽  
Feasible Solutions ◽  
Single Objective

In this paper, a method using the concept of l1-norm is proposed to find all the efficient solutions of a 0-1 Multi-Objective Linear Programming (MOLP) problem. These solutions are specified without generating all feasible solutions. Corresponding to a feasible solution of a 0-1 MOLP problem, a vector is constructed, the components of which are the values of objective functions. The method consists of a one-stage algorithm. In each iteration of this algorithm a 0-1 single objective linear programming problem is solved. We have proved that optimal solutions of this 0-1 single objective linear programming problem are efficient solutions of the 0-1 MOLP problem. Corresponding to efficient solutions which are obtained in an iteration, some constraints are added to the 0-1 single objective linear programming problem of the next iteration. Using a theorem we guarantee that the proposed algorithm generates all the efficient solutions of the 0-1 MOLP problem. Numerical results are presented for an example taken from the literature to illustrate the proposed algorithm.

scholarly journals Fundamentals of Transportation Problem

2021 ◽  
Vol 10 (5) ◽  
pp. 90-103
Author(s):  
Bhabani Mallia ◽  
Manjula Das ◽  
C. Das
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Transportation Problem ◽  
Feasible Solution ◽  
Optimal Solution ◽  
Optimal Solutions ◽  
Basic Feasible Solution ◽  
Distribution Method

Transportation Problem is a linear programming problem. Like LPP, transportation problem has basic feasible solution (BFS) and then from it we obtain the optimal solution. Among these BFS the optimal solution is developed by constructing dual of the TP. By using complimentary slackness conditions the optimal solutions is obtained by the same iterative principle. The method is known as MODI (Modified Distribution) method. In this paper we have discussed all the aspect of transportation problem.

scholarly journals Fuzzy Multi Objective Linear Programming Problem with Imprecise Aspiration Level and Parameters

2015 ◽  
Vol 5 (2) ◽  
pp. 81-86 ◽  
Author(s):  
Zahra Shahraki ◽  
Mehdi Allahdadi ◽  
Hassan Mishmast Nehi
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Aspiration Level ◽  
Membership Functions ◽  
Objective Functions ◽  
Multi Objective ◽  
Fuzzy Goals ◽  
Linear Programming Problems

This paper considers the multi-objective linear programming problems with fuzzygoal for each of the objective functions and constraints. Most existing works deal withlinear membership functions for fuzzy goals. In this paper, exponential membershipfunction is used.

MULTI-OBJECTIVE FULLY FUZZIFIED LINEAR PROGAMMING

2001 ◽  
Vol 09 (05) ◽  
pp. 605-621 ◽  
Author(s):  
JAMES J. BUCKLEY ◽  
THOMAS FEURING ◽  
YOICHI HAYASHI
Keyword(s):  
Linear Programming ◽  
Evolutionary Algorithm ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Solution Procedure ◽  
Fuzzy Linear Programming ◽  
Multi Objective ◽  
Linear Programming Problems ◽  
Single Objective

In this paper we wish to solve multi-objective fully fuzzified linear programming problems which are multi-objective linear programming problems where all the parameters and variables are fuzzy numbers. We change this problem into a single objective fuzzy linear programming problem and then show that our solution procedure can be used to explore the whole undominated set. An evolutionary algorithm is then designed to generate undominated solutions. An example is presented showing our evolutionary algorithm solution.

scholarly journals Linear programming with positive semi-definite matrices

1996 ◽  
Vol 2 (6) ◽  
pp. 499-522 ◽  
Author(s):  
J. B. Lasserre
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Feasible Solution ◽  
Extreme Points ◽  
Duality Gap ◽  
Sufficient Condition ◽  
Optimal Solutions ◽  
Existence Of Optimal Solutions ◽  
Simple Sufficient Condition

We consider the general linear programming problem over the cone of positive semi-definite matrices. We first provide a simple sufficient condition for existence of optimal solutions and absence of a duality gap without requiring existence of a strictly feasible solution. We then simply characterize the analogues of the standard concepts of linear programming, i.e., extreme points, basis, reduced cost, degeneracy, pivoting step as well as a Simplex-like algorithm.

scholarly journals A comparative study on interval arithmetic operations with intuitionistic fuzzy numbers for solving an intuitionistic fuzzy multi–objective linear programming problem

2017 ◽  
Vol 27 (3) ◽  
pp. 563-573 ◽  
Author(s):  
Rajendran Vidhya ◽  
Rajkumar Irene Hepzibah
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Optimization Method ◽  
Arithmetic Operations ◽  
Intuitionistic Fuzzy Numbers ◽  
Multi Objective ◽  
Intuitionistic Fuzzy ◽  
Interval Valued

AbstractIn a real world situation, whenever ambiguity exists in the modeling of intuitionistic fuzzy numbers (IFNs), interval valued intuitionistic fuzzy numbers (IVIFNs) are often used in order to represent a range of IFNs unstable from the most pessimistic evaluation to the most optimistic one. IVIFNs are a construction which helps us to avoid such a prohibitive complexity. This paper is focused on two types of arithmetic operations on interval valued intuitionistic fuzzy numbers (IVIFNs) to solve the interval valued intuitionistic fuzzy multi-objective linear programming problem with pentagonal intuitionistic fuzzy numbers (PIFNs) by assuming differentαandβcut values in a comparative manner. The objective functions involved in the problem are ranked by the ratio ranking method and the problem is solved by the preemptive optimization method. An illustrative example with MATLAB outputs is presented in order to clarify the potential approach.

Sign in / Sign up

Export Citation Format

Share Document