scholarly journals Modeling of Gauss Elimination Technique and AHA Simplex Algorithm for Multi-objective Linear Programming Problems

2020 ◽  
pp. 1-14
Author(s):  
Sanjay Jain ◽  
Adarsh Mangal
Keyword(s):  
Linear Programming ◽  
Numerical Solution ◽  
Objective Function ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Simplex Algorithm ◽  
Multi Objective ◽  
Linear Objective Function ◽  
Gauss Elimination ◽  
Linear Programming Problems

In this research paper, an effort has been made to solve each linear objective function involved in the Multi-objective Linear Programming Problem (MOLPP) under consideration by AHA simplex algorithm and then the MOLPP is converted into a single LPP by using various techniques and then the solution of LPP thus formed is recovered by Gauss elimination technique. MOLPP is concerned with the linear programming problems of maximizing or minimizing, the linear objective function having more than one objective along with subject to a set of constraints having linear inequalities in nature. Modeling of Gauss elimination technique of inequalities is derived for numerical solution of linear programming problem by using concept of bounds. The method is quite useful because the calculations involved are simple as compared to other existing methods and takes least time. The same has been illustrated by a numerical example for each technique discussed here.

scholarly journals Comments on Modeling of Gauss Elimination Technique and AHA Simplex Algorithm for Multi-objective Linear Programming Problems by Sanjay Jain and Adarsh Mangal

2020 ◽  
Vol 06 (09) ◽  
pp. 94-96
Author(s):  
Chandra Sen
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Simplex Method ◽  
Simplex Algorithm ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Excellent Research ◽  
Gauss Elimination ◽  
Linear Programming Problems ◽  
Averaging Techniques

An excellent research contribution was made by Sanjay and Adarsh in using Gauss Elimination Technique and AHA simplex method for solving multi-objective optimization (MOO) problems. The method was applied for solving MOO problems using Chandra Sen's technique and several other averaging techniques. The formulation of multi-objective function in the averaging techniques was not perfect. The example was also not appropriate.

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.

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

2018 ◽  
Vol 23 (1) ◽  
pp. 11-18
Author(s):  
Vasile Căruțașu
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Efficient Solution ◽  
Multiple Objective ◽  
Multiple Objective Linear Programming ◽  
Optimal Solutions ◽  
Nadir Point ◽  
Linear Programming Problems

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

scholarly journals On multi-objective linear programming problems with inexact rough interval-fuzzy coefficients

2015 ◽  
Vol 14 (5) ◽  
pp. 5742-5758
Author(s):  
E. E. Ammar ◽  
M. L. Hussein ◽  
A. M. Khalifa
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Fuzzy Number ◽  
Linear Programming Problem ◽  
Solution Procedure ◽  
Modeling Framework ◽  
Multi Objective ◽  
Interval Solution ◽  
Linear Programming Problems ◽  
Rough Interval

This paper deals with a multi-objective linear programming problem with an inexact rough interval fuzzy coefficients IRFMOLP. This problem is considered by incorporating an inexact rough interval fuzzy number in both the objective function and constrains. The concept of "Rough interval" is introduced in the modeling framework to represent dualuncertain parameters. A suggested solution procedure is given to obtain rough interval solution for IRFLP(w) problem. Finally,two numerical example is given to clarify the obtained results in this paper.

scholarly journals Generalised Single-Valued Neutrosophic Number and Its Application to Neutrosophic Linear Programming

2020 ◽  
pp. 180-214
Author(s):  
Nirmal Kumar Mahapatra ◽  
Tuhin Bera
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Simplex Method ◽  
Real Life ◽  
Simplex Algorithm ◽  
Real Life Problem ◽  
Crisp Linear Programming ◽  
Neutrosophic Number

In this chapter, the concept of single valued neutrosophic number (SVN-Number) is presented in a generalized way. Using this notion, a crisp linear programming problem (LP-problem) is extended to a neutrosophic linear programming problem (NLP-problem). The coefficients of the objective function of a crisp LP-problem are considered as generalized single valued neutrosophic number (GSVN-Number). This modified form of LP-problem is here called an NLP-problem. An algorithm is developed to solve NLP-problem by simplex method. Finally, this simplex algorithm is applied to a real-life problem. The problem is illustrated and solved numerically.

scholarly journals Solving Linear Programming Problems with Grey Data

2018 ◽  
Vol 3 (1) ◽  
pp. 17-23 ◽  
Author(s):  
Michael Gr. Voskoglou
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Programming Problem ◽  
Standard Method ◽  
Linear Programming Problem ◽  
Real Life ◽  
Optimal Solution ◽  
Real Numbers ◽  
Decision Variables ◽  
Linear Programming Problems

A Grey Linear Programming problem differs from an ordinary one to the fact that the coefficients of its objective function and / or the technological coefficients and constants of its constraints are grey instead of real numbers. In this work a new method is developed for solving such kind of problems by the whitenization of the grey numbers involved and the solution of the obtained in this way ordinary Linear Programming problem with a standard method. The values of the decision variables in the optimal solution may then be converted to grey numbers to facilitate a vague expression of it, but this must be strictly checked to avoid non creditable such expressions. Examples are also presented to illustrate the applicability of our method in real life applications.

Solving Neutrosophic Linear Programming Problems With Two-Phase Approach

2020 ◽  
pp. 391-412
Author(s):  
Elsayed Metwalli Badr ◽  
Mustafa Abdul Salam ◽  
Florentin Smarandache
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Simplex Method ◽  
Feasible Solution ◽  
Simplex Algorithm ◽  
Phase Method ◽  
Basic Feasible Solution ◽  
Two Phase ◽  
Linear Programming Problems

The neutrosophic primal simplex algorithm starts from a neutrosophic basic feasible solution. If there is no such a solution, we cannot apply the neutrosophic primal simplex method for solving the neutrosophic linear programming problem. In this chapter, the authors propose a neutrosophic two-phase method involving neutrosophic artificial variables to obtain an initial neutrosophic basic feasible solution to a slightly modified set of constraints. Then the neutrosophic primal simplex method is used to eliminate the neutrosophic artificial variables and to solve the original problem.

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 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