A Solution to Three Objective Transportation Problems Using Fuzzy Compromise Programming Approach
|
|
- Blake Hudson
- 5 years ago
- Views:
Transcription
1 A Solution to Three Objective Transportation Problems Using Fuzzy Compromise Programming Approach *Doke D.M. 1 Ph.D. Student Science college Nanded Nanded, Maharashtra India d.doke@yahoo.co.in Dr.V.A.Jadhav 2 Research Guide Science College Nanded, Maharashtra,India vinayakjadhav2261@gmail.com Abstract To solve multiobjective linear transportation problem here we have used arithmetic mean of global evaluation and obtained solution of three objective linear transportation problem. Using different weights for aggregation operator we obtained 4 different solution to the given 3 objective linear transportation problem. Keywords: Modern Sciences, Engineering and Technology. 1.INTRODUCTION: Commonly occurring problem in industry is that to distribute goods produced at several locations to different destinations. This problem involves availability of good at each source; we will call it origin of goods and requirement of goods at each destination. Also there is penalty associated with each rout for transferring a unit quantity. The problem is to minimize total penalty such that demands of all destinations are fulfilled and goods available at each of the source is completely shipped. This problem is known as Transportation Problem (TP). TP is originally developed by Hitchcock [1]. Standard TP has one linear objective function which is to be optimized i.e. minimized in case of cost of transportation and maximized in case of profit of transportation. Also standard TP has a set of linear constraints arising out of demand of destination and supply of origin. This type of problem can be solved by Simplex Method [2]. Simplex method is used when linear constraints are either equation, less than or greater than inequality. But in transportation problem all constraints are equations hence some special techniques are used to solve TP. Modified distribution method (MODI) is one such method to optimize single objective TP. Another method is stepping stone method. Further while transporting goods from one place to another there are several objectives such as minimize transportation cost, minimize damages to the product, minimize total time of shipping etc. In such type of situation we have to optimize several objectives hence the problem becomes multi objective transportation problem. If the multi objective transportation problem has linear objectives and linear constraints then the problem is called Multi Objective Linear Transportation Problem (MOLTP). Large numbers of algorithms have been developed by several scholars to solve MOLTP. Aneja and Nair [3] have given method to solve Bicriteria Transportation Problem. Alexandra I Tkacenko [ 4] [5] have developed algorithm to solve multi objective fractional transportation problem. Diaz JA [6], [7],Ringuest J-L, Rinks DB [8] etc have suggested algorithms to solve MOLTP. For a MOLTP with K objective functions the algorithm developed by Climate et al. [9] and Ringuestet al. [ 10 ] gave more than K non dominated solutions to MOLTP. Often it happens that the solution at which one objective is optimal other objective may not be optimal. For that matter it may be worst solution. To optimize several objectives simultaneously is not possible practically. Thus we have to find compromise solution for MOLTP. 9
2 Fuzzy set theory proposed by Zadeh[11] is used in several fields. Using fuzzy cost coefficients a concept of optimal solution of TP is given by Chanas and Kuchta [12]. V.J.Sudhakar and V.Navaneetha Kumar [13], W. Ritha and J. Merline Vinotha [14] gave approach to solve MOLTP in two stages. Lushu Li and K.K. Lai [15] used aggregation approach using Fuzzy method and solved MOLTP. In this paper we will provide solution to three objective TP using weighted arithmetic mean as aggregation operator. 2. MULTI OBJECTIVE LINEAR TRANSPORTATION PROBLEM (MOLTP): Standard MOLTP is to transfer goods from several origins to different destination subject to linear constraints such that all objectives are optimal. Suppose there are m origins of goods denoted by O 1, O 2, O 3,...,O m having supplies a 1, a 2,, a m and n destinations denoted by D 1, D 2,, D n having demands b 1, b 2,, b n. We assume that total demand is equal to total supply. Mathematically ai=bj For each of the objective, c (k) ij be the cost or penalty of transferring one unit from i th origin to j th destination for all i and j. The MOLTP is that to find x ij a quantity to be transferred from i th origin to j th destination such that Z k is minimum for k= 1,2,,K. Thus MOLTP is as under. Minimize Z k = cij(k) xij k= 1,2, K ----(1) Subject to = b j j= 1,2,,n ----(2-a) = i= 1,2,..,m - ---(2-b) ai= bj ----(2-c) x ij 0 i and j ----(2 -d) Definition 1: A feasible solution x* = { x ij } X is said to be non dominated solution of (1) and (2-a to 2-d)if there exists no other solution x = { x ij } X such that (k). x ij c ij. x (*) (k) ij c ij and (k). x ij c ij. x (*) (k) ij c ij for at least one k. The set of all non dominated solution is called complete solution. Definition 2: Fuzzy Number: A real fuzzy number is a fuzzy subset of the real number R with membership function () satisfying the following conditions. 1. is continuous from R to the closed interval [ 0,1] 2. is strictly increasing and continuous on [ a 1, a 2 ] 3. is strictly decreasing and continuous on [ a 1,a 2 ] Where a 1,a 2,a 3,a 4 and real numbers, and the fuzzy number denoted by. 3.FUZZY COMPROMISE APPROACH FOR MOLTP: Consider MOLTP Minimize Z (x) =[ Z 1 (x), Z 2 (),, Z k (x) ] (3) Subject to x where X set of feasible solutions. As stated earlier solution to (3) are often conflicting as several objectives cannot be optimized simultaneously. To find compromise solutions first solve each of the objective function as marginal or single objective function. 10
3 Doke D.M.et.al / International Journal of Modern Sciences and Engineering Technology (IJMSET) Suppose x k * is optimal solution of k th objective function. Find values of each objective at optimal solution of k th objective for all k= 1,2,,K. Thus we have matrix of evaluation of objectives. 4.MARGINAL EVALUATION FOR SINGLE OBJECTIVE: For each particular objective we define marginal evaluation function k : X [0,1] as given below 1 k (x) = < () < 0 () Where U k = Max Z k (x) L k = Min Z k (x) k=1,2,,k k=1,2,,k According to fuzzy sets, k is fuzzy subset describing fuzzy concept of optimum for objective Z k on feasible solution space X. Then to find compromise solution maximize aggregation operator (x) = w [1(), 2(),, ()] L Li K.K. Lai [15] used weighted arithmetic mean and weighted quadratic mean to find global evaluation of multiple objectives. Here we will solve 3 objective linear transportation problems using weighted A.M. as aggregation operator. Once we choose aggregating operator w and obtain the global evaluation: X [0,1] for all the objectives then we can convert this problem into single objective transportation problem. This single objective transportation can be solved using standard software like TORA. In this method lot of matrix multiplication and addition is involved which is done using SCILAB a software. 5.ILLUSTRATION : Consider 3 objective linear transportation problem as under, Minimize Z 1 = 3 x x x x x x x x x 31 + x x x 34, Minimize Z 2 = 2 x x x x x x x x x x x x 34, Minimize Z 3 = 8 x x x x x x x x x x x x 34. Subject to x 11 + x 12 + x 13 + x 14 10, x 21 + x 22 + x 23 + x
4 x 31 + x 32 + x 33 + x 34 40, x 11 + x 21 + x x 12 + x 22 + x 32 15, x 13 + x 23 + x x 14 + x 24 + x 34 20, x ij 0 = 1,2,3 = 1,2,3,4 Using TORA optimal solution of each of the marginal objectives is as shown below. X1* =( x 11 = 10, x 23 = 20, x 31 = 5, x 32 = 15,) X2* =( x 11 =10, x 24 = 20, x 31 = 5, x 32 = 15) X3* = ( x 13 = 10,x 24 = 20,x 31 = 15) Evaluating values of Z k for k= 1,2,3 objective we have following table. Objective Function solution of Z 1 i.e. at x 1 * solution of Z 2 i.e. at x 2 * solution of Z 3 i.e. at x 3 * Upper bound for Z k Lower bound for Z k i.e. U k i.e. L k Z Z Z Thus define k (x ij ) = () for k = 1,2,3 To find compromise solution we define (x ij ) = w [ 1 ( x ij ), 2 (x ij ), 3 (x ij ) ] Using weighted AM with weights w 1,w 2,w 3, as aggregating operator we have (x ij ) = w 1 1 ( x ij ) + w 2 2 (x ij ) + w 3 3 (x ij ) (x ij ) = w 1 (Z 1-175)/(-60) + w 2 (Z 2 305)/(-20) + w 3 (Z 3 265)/(-120) We have to maximize above function subject to linear constraints stated above. When w 1,w 2,w 3 are fixed then maximizing (x ij ) is essentially same as minimizing Z 1 w 1 /60 + Z 2 w 2 / 20 + Z 3 w 3 /120 subject to given set of conditions. Selecting different values of weights and Using SCILAB to find constraint matrix and Using TORA to solve single objective transportation problem we have following solutions. Solution No. Weights for aggregation Values of Objectives W 1 W 2 W 3 Z 1 Z 2 Z
5 CONCLUSIONS: For multi objective transportation problem it is not easy to find optimal solution which can optimize all objectives simultaneously. A Fuzzy compromise approach used in this paper helps in getting compromise solution. Using different weighting system we can get many more solutions. We have shown some of them in this paper. 7. REFERENCES: [1]. Hitchcock FL. The distribution of a product from several sources to numerous localities. Journal of mathematical Physics 1941 ; 20: [2]. Dantzig GB. Linear programming and Extensions.Princeton,NJ: Princeton University Press,1963. [3]. Aneja YP, Nair KPK. Bicriteria Transportation Problems. Management Science, 1979;25:73-8. [4]. Alexandra I. Tkacenko The generalized algorithm for solving the fractional multi objective transportation problem.romai J.,1(2006), [5].Alexandra I. Tkacenko The Multiple criteria transportation model. (Special case ) Recent advances in applied mathematical and computational and information Science- Volume I [6].Diaz JA. Solving multi objective transportation problem..economicko Mathematicky Obzor. 1978;14: [7].Diaz JA Finding a complete description of all efficient solutions to a multi objective transdportation. Economicko Mathematicky Obzor1979;15; [8].Ringuest J-L,Rinks DB. Interactive solution for multi objective transportation problem. European Journal of Operations Reaserch. 1987; 32: [9].Climaco JN,Antunes CH, Alves MJ. Interactive Decision support for multi objective transportation problem. European Journal of Operations Reaserch.1993;65:4-19. [10].Ringuest J-L,Rinks DB. Interactive solution for multi objective transportation problem. European Journal of Operations Reaserch. 1987; 32: [11].Zadeh LA.Fuzzy Sets.Information control. 1965;8:338:53. [12].Stefan Chanas,Dorota Kuchta. A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. [13].V.J.Sudhakar and V.Navaneetha Kumar. A different approach for solving two stage fuzzy transportation problem. Int.J. Contemp. Math.Sciences, Vol. 6,2011,no. 11, [14].W.Ritha and J.Merline Vinotha.Multi objective two stage fuzzy transportation problem. Journal of Physical Sciences, Vol.13,2009, [15].Lushu Li, K. K. Lai. A Fuzzy approach to the multi objective transportation problem. Computers and operations research. 27 (2000) AUTHOR S BRIEF BIOGRAPHY Doke D.M. : He is Ph.D. student at Science College Nanded and Associate Professor of Statistics at M.L.Dahanukar College of Commerce Mumbai. Have published papers in statistics in different journals and also authored text books in the subject of Statistics, Operations Research and Quantitative Techniques. Dr. V.A Jadhav: He is research a guide at Science College Nanded and Head of Statistics Department at Science College Nanded, Swami Ramand Tirth University,Nanded. 13
Solving Multi-objective Generalized Solid Transportation Problem by IFGP approach
778 Solving Multi-objective Generalized Solid Transportation Problem by IFGP approach Debi Prasad Acharya a,1, S.M.Kamaruzzaman b,2, Atanu Das c,3 a Department of Mathematics, Nabadwip Vidyasagar College,
More informationA New Method for Solving Bi-Objective Transportation Problems
Australian Journal of Basic and Applied Sciences, 5(10): 67-74, 2011 ISSN 1991-8178 A New Method for Solving Bi-Objective Transportation Problems P. Pandian and D. Anuradha Department of Mathematics, School
More informationA NEW METHOD TO SOLVE BI-OBJECTIVE TRANSPORTATION PROBLEM
International Journal of Applied Mathematics Volume 26 No. 5 2013, 555-563 ISSN: 1311-1728 (printed version); ISSN: 1314-8060 (on-line version) doi: http://dx.doi.org/10.12732/ijam.v26i5.4 A NEW METHOD
More informationResearch Article A Compensatory Approach to Multiobjective Linear Transportation Problem with Fuzzy Cost Coefficients
Mathematical Problems in Engineering Volume 2011, Article ID 103437, 19 pages doi:10.1155/2011/103437 Research Article A Compensatory Approach to Multiobjective Linear Transportation Problem with Fuzzy
More informationCHAPTER SOLVING MULTI-OBJECTIVE TRANSPORTATION PROBLEM USING FUZZY PROGRAMMING TECHNIQUE-PARALLEL METHOD 40 3.
CHAPTER - 3 40 SOLVING MULTI-OBJECTIVE TRANSPORTATION PROBLEM USING FUZZY PROGRAMMING TECHNIQUE-PARALLEL METHOD 40 3.1 INTRODUCTION 40 3.2 MULTIOBJECTIVE TRANSPORTATION PROBLEM 41 3.3 THEOREMS ON TRANSPORTATION
More informationA New Approach to Solve Multi-objective Transportation Problem
Available at http://pvamuedu/aam Appl Appl Math ISSN: 932-9466 Applications and Applied Mathematics: An International Journal (AAM) Vol 3, Issue (June 208), pp 50 59 A New Approach to Solve Multi-objective
More informationAn Optimal More-for-Less Solution to Fuzzy. Transportation Problems with Mixed Constraints
Applied Mathematical Sciences, Vol. 4, 200, no. 29, 405-45 An Optimal More-for-Less Solution to Fuzzy Transportation Problems with Mixed Constraints P. Pandian and G. Natarajan Department of Mathematics,
More informationA Comparative study of Transportation Problem under Probabilistic and Fuzzy Uncertainties
A Comparative study of Transportation Problem under Probabilistic and Fuzzy Uncertainties Arindam Chaudhuri* Lecturer (athematics and Computer Science) eghnad Saha Institute of Technology azirabad, Uchchepota,
More informationOn approximation of the fully fuzzy fixed charge transportation problem
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 6, No. 4, 2014 Article ID IJIM-00462, 8 pages Research Article On approximation of the fully fuzzy fixed
More informationUncertain Programming Model for Solid Transportation Problem
INFORMATION Volume 15, Number 12, pp.342-348 ISSN 1343-45 c 212 International Information Institute Uncertain Programming Model for Solid Transportation Problem Qing Cui 1, Yuhong Sheng 2 1. School of
More informationA New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment
1 A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment A.Thamaraiselvi 1, R.Santhi 2 Department of Mathematics, NGM College, Pollachi, Tamil Nadu-642001, India
More information2-Vehicle Cost Varying Transportation Problem
Journal of Uncertain Systems Vol.8, No.1, pp.44-7, 14 Online at: www.jus.org.uk -Vehicle Cost Varying Transportation Problem Arpita Panda a,, Chandan Bikash Das b a Department of Mathematics, Sonakhali
More informationA New Approach for Finding an Optimal Solution for Integer Interval Transportation Problems
Int. J. Open Problems Compt. Math., Vol. 3, No. 5, December 2010 ISSN 1998-6262; Copyright c ICSRS Publication, 2010 www.i-csrs.org A New Approach for Finding an Optimal Solution for Integer Interval Transportation
More informationSome Results in Duality
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 30, 1493-1501 Some Results in Duality Vanita Ben Dhagat and Savita Tiwari Jai Narain college of Technology Bairasia Road, Bhopal M.P., India vanita1_dhagat@yahoo.co.in
More informationIntuitionistic Fuzzy LPP Unbalanced Transportation Problem
IJRSET October 215 Volume 2 Issue 8 Intuitionistic Fuzzy LPP Unbalanced Transportation Problem 1 1 Dr. P. Rajarajeswari 2 M. Sangeetha 2 Department of Mathematics Department of Mathematics 1 Chikkanna
More informationResearch Article A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment
Mathematical Problems in Engineering Volume 206 Article ID 5950747 9 pages http://dx.doi.org/0.55/206/5950747 Research Article A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic
More informationUNIT 4 TRANSPORTATION PROBLEM
UNIT 4 TRANSPORTATION PROLEM Structure 4.1 Introduction Objectives 4.2 Mathematical Formulation of the Transportation Problem 4.3 Methods of Finding Initial asic Feasible Solution North-West orner Rule
More informationSolving the Transportation Problem Using Fuzzy Modified Distribution Method
Solving the Transportation Problem Using Fuzzy Modified Distribution Method S.Nareshkumar 1, S.Kumaraghuru 2 1 SriGuru Institute of Technology,Coimbatore. 2 Chikkanna Government Arts College, Tirupur.
More informationInverse Optimization for Linear Fractional Programming
444 International Journal of Physical and Mathematical Sciences Vol 4, No 1 (2013) ISSN: 2010 1791 International Journal of Physical and Mathematical Sciences journal homepage: http://icoci.org/ijpms Inverse
More informationPAijpam.eu SOLVING INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEMS USING RANKING FUNCTION
International Journal of Pure and Applied Mathematics Volume 106 No. 8 2016, 149-160 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v106i8.18
More informationFundamentals of Operations Research. Prof. G. Srinivasan. Indian Institute of Technology Madras. Lecture No. # 15
Fundamentals of Operations Research Prof. G. Srinivasan Indian Institute of Technology Madras Lecture No. # 15 Transportation Problem - Other Issues Assignment Problem - Introduction In the last lecture
More informationBalance An Unbalanced Transportation Problem By A Heuristic approach
International Journal of Mathematics And Its Applications Vol.1 No.1 (2013), pp.12-18(galley Proof) ISSN:(online) Balance An Unbalanced Transportation Problem By A Heuristic approach Nigus Girmay and Tripti
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
More informationTitle: Uncertain Goal Programming Models for Bicriteria Solid Transportation Problem
Title: Uncertain Goal Programming Models for Bicriteria Solid Transportation Problem Author: Lin Chen Jin Peng Bo Zhang PII: S1568-4946(16)3596-8 DOI: http://dx.doi.org/doi:1.116/j.asoc.216.11.27 Reference:
More informationSolution of Fuzzy Maximal Flow Network Problem Based on Generalized Trapezoidal Fuzzy Numbers with Rank and Mode
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 9, Issue 7 (January 2014), PP. 40-49 Solution of Fuzzy Maximal Flow Network Problem
More informationRobust goal programming
Control and Cybernetics vol. 33 (2004) No. 3 Robust goal programming by Dorota Kuchta Institute of Industrial Engineering Wroclaw University of Technology Smoluchowskiego 25, 50-371 Wroc law, Poland Abstract:
More informationIN many real-life situations we come across problems with
Algorithm for Interval Linear Programming Involving Interval Constraints Ibraheem Alolyan Abstract In real optimization, we always meet the criteria of useful outcomes increasing or expenses decreasing
More informationAS real numbers have an associated arithmetic and mathematical
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: 31-5330), VOL. 4, NO. 1, 014 8 An Interval Solid Transportation Problem with Vehicle Cost, Fixed Charge and Budget A. Das, A. Baidya
More informationFixed Point Theorems for a Family of Self-Map on Rings
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 9, September 2014, PP 750-756 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Fixed
More informationCHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM
CHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM 3.1 Introduction A supply chain consists of parties involved, directly or indirectly, in fulfilling customer s request. The supply chain includes
More informationII. MATHEMATICAL FORM OF TRANSPORTATION PROBLEM The LP problem is as follows. Minimize Z = C X. Subject to the constraints X d For all j
www.ijraset.com Volume Issue X, October 216 A New Technique to Obtain Initial Basic Feasible Solution for the Transportation Problem A. Seethalakshmy 1, N. Srinivasan 2 1 Research Scholar, Department of
More informationOPERATIONS RESEARCH. Transportation and Assignment Problems
OPERATIONS RESEARCH Chapter 2 Transportation and Assignment Problems Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com MODULE - 2: Optimality
More informationPAijpam.eu OBTAINING A COMPROMISE SOLUTION OF A MULTI OBJECTIVE FIXED CHARGE PROBLEM IN A FUZZY ENVIRONMENT
International Journal of Pure and Applied Mathematics Volume 98 No. 2 2015, 193-210 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v98i2.3
More informationAn Effective Methodology for Solving Transportation Problem
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 5, Issue 1, 21, PP 22 ISSN 24X (Print) & ISSN 24142 (Online) DOI: http://dx.doi.org/1.241/24142.514 www.arcjournals.org
More informationDuality in LPP Every LPP called the primal is associated with another LPP called dual. Either of the problems is primal with the other one as dual. The optimal solution of either problem reveals the information
More informationThe Trapezoidal Fuzzy Number. Linear Programming
Journal of Innovative Technology and Education, Vol. 3, 2016, no. 1, 123-130 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/jite.2016.6825 The Trapezoidal Fuzzy Number Linear Programming Karyati
More informationFuzzy Multi-objective Linear Programming Problem Using Fuzzy Programming Model
Fuzzy Multi-objective Linear Programming Problem Using Fuzzy Programming Model M. Kiruthiga 1 and C. Loganathan 2 1 Department of Mathematics, Maharaja Arts and Science College, Coimbatore 2 Principal,
More informationLinear Programming Applications. Transportation Problem
Linear Programming Applications Transportation Problem 1 Introduction Transportation problem is a special problem of its own structure. Planning model that allocates resources, machines, materials, capital
More informationTo Obtain Initial Basic Feasible Solution Physical Distribution Problems
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (2017), pp. 4671-4676 Research India Publications http://www.ripublication.com To Obtain Initial Basic Feasible Solution
More informationTHREE-DIMENS IONAL TRANSPORTATI ON PROBLEM WITH CAPACITY RESTRICTION *
NZOR volume 9 number 1 January 1981 THREE-DIMENS IONAL TRANSPORTATI ON PROBLEM WITH CAPACITY RESTRICTION * S. MISRA AND C. DAS DEPARTMENT OF MATHEMATICS, REGIONAL ENGINEERING COLLEGE, ROURKELA - 769008,
More informationWelcome to CPSC 4850/ OR Algorithms
Welcome to CPSC 4850/5850 - OR Algorithms 1 Course Outline 2 Operations Research definition 3 Modeling Problems Product mix Transportation 4 Using mathematical programming Course Outline Instructor: Robert
More informationOperations Research: Introduction. Concept of a Model
Origin and Development Features Operations Research: Introduction Term or coined in 1940 by Meclosky & Trefthan in U.K. came into existence during World War II for military projects for solving strategic
More informationSOLVING TRANSPORTATION PROBLEMS WITH MIXED CONSTRAINTS IN ROUGH ENVIRONMENT
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 9 2017, 130 138 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu SOLVING TRANSPORTATION
More informationNew Reference-Neighbourhood Scalarization Problem for Multiobjective Integer Programming
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 3 No Sofia 3 Print ISSN: 3-97; Online ISSN: 34-48 DOI:.478/cait-3- New Reference-Neighbourhood Scalariation Problem for Multiobjective
More informationInteractive fuzzy programming for stochastic two-level linear programming problems through probability maximization
ORIGINAL RESEARCH Interactive fuzzy programming for stochastic two-level linear programming problems through probability maximization Masatoshi Sakawa, Takeshi Matsui Faculty of Engineering, Hiroshima
More informationSolving an optimization problem of a profit calculation taking into account fixed costs in Excel
Solving an optimization problem of a profit calculation taking into account fixed costs in Excel AUTHORS ARTICLE INFO JOURNAL FOUNDER Lyudmyla Malyarets Olesia Iastremska Lyudmyla Malyarets and Olesia
More informationA New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS
A New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS MEHDI AMIRI-AREF, NIKBAKHSH JAVADIAN, MOHAMMAD KAZEMI Department of Industrial Engineering Mazandaran University of Science & Technology
More informationApproaches to Sensitivity Analysis in MOLP
I.J. Information echnology and Computer Science, 204, 03, 54-60 Published Online February 204 in MECS (http://www.mecs-press.org/) DOI: 0.585/ijitcs.204.03.07 Approaches to Sensitivity Analysis in MOLP
More informationInternational Journal of Mathematics Trends and Technology- Volume 16 Number 1 Dec 2014
A study on North east corner method in Transportation Problem and using of Object Oriented Programming model (C++) V. Vinoba and R. Palaniyappa Department of Mathematics, K. N. G. C. (W), Thanjavur 7,
More informationDually Normal ADL. S. Ravi Kumar 1. G.C.Rao 2 1. DUAL ANNIHILATORS. s S, and hence the element s ( x a)
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 5, Issue 2, 2017, PP 11-15 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) DOI: http://dx.doi.org/10.20431/2347-3142.0502002
More informationA Comparative Study of Different Order Relations of Intervals
A Comparative Study of Different Order Relations of Intervals Samiran Karmakar Department of Business Mathematics and Statistics, St. Xavier s College, Kolkata, India skmath.rnc@gmail.com A. K. Bhunia
More informationNew Artificial-Free Phase 1 Simplex Method
International Journal of Basic & Applied Sciences IJBAS-IJENS Vol:09 No:10 69 New Artificial-Free Phase 1 Simplex Method Nasiruddin Khan, Syed Inayatullah*, Muhammad Imtiaz and Fozia Hanif Khan Department
More informationCOT 6936: Topics in Algorithms! Giri Narasimhan. ECS 254A / EC 2443; Phone: x3748
COT 6936: Topics in Algorithms! Giri Narasimhan ECS 254A / EC 2443; Phone: x3748 giri@cs.fiu.edu https://moodle.cis.fiu.edu/v2.1/course/view.php?id=612 Gaussian Elimination! Solving a system of simultaneous
More informationFuzzy Inventory Model for Imperfect Quality Items with Shortages
Annals of Pure and Applied Mathematics Vol. 4, No., 03, 7-37 ISSN: 79-087X (P), 79-0888(online) Published on 0 October 03 www.researchmathsci.org Annals of Fuzzy Inventory Model for Imperfect Quality Items
More informationOn Rough Multi-Level Linear Programming Problem
Inf Sci Lett 4, No 1, 41-49 (2015) 41 Information Sciences Letters An International Journal http://dxdoiorg/1012785/isl/040105 On Rough Multi-Level Linear Programming Problem O E Emam 1,, M El-Araby 2
More informationChapter 7 TRANSPORTATION PROBLEM
Chapter 7 TRANSPORTATION PROBLEM Chapter 7 Transportation Transportation problem is a special case of linear programming which aims to minimize the transportation cost to supply goods from various sources
More informationConnecting Calculus to Linear Programming
Connecting Calculus to Marcel Y., Ph.D. Worcester Polytechnic Institute Dept. of Mathematical Sciences July 27 Motivation Goal: To help students make connections between high school math and real world
More informationSensitivity Analysis in Solid Transportation Problems
Applied Mathematical Sciences, Vol. 6, 2012, no. 136, 6787-6796 Sensitivity Analysis in Solid Transportation Problems P. Pandian and K. Kavitha Department of Mathematics, School of Advanced Sciences VIT
More informationThe Transportation Problem
11 The Transportation Problem Question 1 The initial allocation of a transportation problem, alongwith the unit cost of transportation from each origin to destination is given below. You are required to
More informationTransportation Problem
Transportation Problem. Production costs at factories F, F, F and F 4 are Rs.,, and respectively. The production capacities are 0, 70, 40 and 0 units respectively. Four stores S, S, S and S 4 have requirements
More informationInternational Journal of Mathematical Archive-4(11), 2013, Available online through ISSN
International Journal of Mathematical Archive-(),, 71-77 Available online through www.ijma.info ISSN 2229 06 A NEW TYPE OF TRANSPORTATION PROBLEM USING OBJECT ORIENTED MODEL R. Palaniyappa 1* and V. Vinoba
More informationOPERATIONS RESEARCH. Transportation and Assignment Problems
OPERATIONS RESEARCH Chapter 2 Transportation and Assignment Problems Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com 1.0 Introduction In
More informationContents. 4.5 The(Primal)SimplexMethod NumericalExamplesoftheSimplexMethod
Contents 4 The Simplex Method for Solving LPs 149 4.1 Transformations to be Carried Out On an LP Model Before Applying the Simplex Method On It... 151 4.2 Definitions of Various Types of Basic Vectors
More informationQuadratic and Other Inequalities in One Variable
Quadratic and Other Inequalities in One Variable If a quadratic equation is not in the standard form equaling zero, but rather uses an inequality sign ( , ), the equation is said to be a quadratic
More informationOPERATIONS RESEARCH. Linear Programming Problem
OPERATIONS RESEARCH Chapter 1 Linear Programming Problem Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com MODULE - 2: Simplex Method for
More informationORF 522. Linear Programming and Convex Analysis
ORF 522 Linear Programming and Convex Analysis The Simplex Method Marco Cuturi Princeton ORF-522 1 Reminder: Basic Feasible Solutions, Extreme points, Optima Some important theorems last time for standard
More informationLinear Programming Duality
Summer 2011 Optimization I Lecture 8 1 Duality recap Linear Programming Duality We motivated the dual of a linear program by thinking about the best possible lower bound on the optimal value we can achieve
More informationMulti level inventory management decisions with transportation cost consideration in fuzzy environment. W. Ritha, S.
Annals of Fuzzy Mathematics and Informatics Volume 2, No. 2, October 2011, pp. 171-181 ISSN 2093 9310 http://www.afmi.or.kr @FMI c Kyung Moon Sa Co. http://www.kyungmoon.com Multi level inventory management
More informationNetwork Analysis of Fuzzy Bi-serial and Parallel Servers with a Multistage Flow Shop Model
2st International Congress on Modelling and Simulation, Gold Coast, Australia, 29 Nov to 4 Dec 205 wwwmssanzorgau/modsim205 Network Analysis of Fuzzy Bi-serial and Parallel Servers with a Multistage Flow
More informationGroup Decision-Making with Incomplete Fuzzy Linguistic Preference Relations
Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo
More informationII. Analysis of Linear Programming Solutions
Optimization Methods Draft of August 26, 2005 II. Analysis of Linear Programming Solutions Robert Fourer Department of Industrial Engineering and Management Sciences Northwestern University Evanston, Illinois
More informationFuzzy Queues with Priority Discipline
Applied Mathematical Sciences, Vol. 4,, no., 575-58 Fuzzy Queues with Priority Discipline W. Ritha* and Lilly Robert Department of Mathematics Holy Cross College (Autonomous) Trichirapalli, Tamilnadu,
More informationCh.03 Solving LP Models. Management Science / Prof. Bonghyun Ahn
Ch.03 Solving LP Models Management Science / Prof. Bonghyun Ahn Chapter Topics Computer Solution Sensitivity Analysis 2 Computer Solution Early linear programming used lengthy manual mathematical solution
More informationGeneralized Triangular Fuzzy Numbers In Intuitionistic Fuzzy Environment
International Journal of Engineering Research Development e-issn: 2278-067X, p-issn : 2278-800X, www.ijerd.com Volume 5, Issue 1 (November 2012), PP. 08-13 Generalized Triangular Fuzzy Numbers In Intuitionistic
More informationFuzzy economic production in inventory model without shortage
Malaya J. Mat. S()(05) 449 45 Fuzzy economic production in inventory model without shortage D. Stephen Dinagar a, and J. Rajesh Kannan b a,b PG and Research Department of Mathematics, T.B.M.L. College,
More informationA Solution Procedure to Solve Multi objective Fractional Transportation Problem
Iteratioal Refereed Joural of Egieerig ad Sciece (IRJES) ISSN (Olie) 2319-183X, (Prit) 2319-1821 Volue 7, Issue 1 (Jauary 2018), PP. 7-72 A Solutio Procedure to Solve Multi objective Fractioal Trasportatio
More informationFixed Charge Capacitated Non-Linear Transportation Problem
Journal of Engineering, Computers & Applied Sciences (JEC&AS) ISSN No: 2319 566 Volume 2, No.12, December 213 Fixed Charge Capacitated Non-Linear Transportation Problem Atanu Das, Department of Mathematics;
More informationMulti Objective Economic Load Dispatch problem using A-Loss Coefficients
Volume 114 No. 8 2017, 143-153 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Multi Objective Economic Load Dispatch problem using A-Loss Coefficients
More informationENGI 5708 Design of Civil Engineering Systems
ENGI 5708 Design of Civil Engineering Systems Lecture 04: Graphical Solution Methods Part 1 Shawn Kenny, Ph.D., P.Eng. Assistant Professor Faculty of Engineering and Applied Science Memorial University
More informationA Method for Solving Intuitionistic Fuzzy Transportation Problem using Intuitionistic Fuzzy Russell s Method
nternational Journal of Pure and Applied Mathematics Volume 117 No. 12 2017, 335-342 SSN: 1311-8080 (printed version); SSN: 1314-3395 (on-line version) url: http://www.ijpam.eu Special ssue ijpam.eu A
More informationUNIT-4 Chapter6 Linear Programming
UNIT-4 Chapter6 Linear Programming Linear Programming 6.1 Introduction Operations Research is a scientific approach to problem solving for executive management. It came into existence in England during
More informationSummary of the simplex method
MVE165/MMG631,Linear and integer optimization with applications The simplex method: degeneracy; unbounded solutions; starting solutions; infeasibility; alternative optimal solutions Ann-Brith Strömberg
More informationNONLINEAR. (Hillier & Lieberman Introduction to Operations Research, 8 th edition)
NONLINEAR PROGRAMMING (Hillier & Lieberman Introduction to Operations Research, 8 th edition) Nonlinear Programming g Linear programming has a fundamental role in OR. In linear programming all its functions
More informationAPPLICATION OF RECURRENT NEURAL NETWORK USING MATLAB SIMULINK IN MEDICINE
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 39 2018 (23 30) 23 APPLICATION OF RECURRENT NEURAL NETWORK USING MATLAB SIMULINK IN MEDICINE Raja Das Madhu Sudan Reddy VIT Unversity Vellore, Tamil Nadu
More informationTRINITY COLLEGE DUBLIN THE UNIVERSITY OF DUBLIN. School of Mathematics
JS and SS Mathematics JS and SS TSM Mathematics TRINITY COLLEGE DUBLIN THE UNIVERSITY OF DUBLIN School of Mathematics MA3484 Methods of Mathematical Economics Trinity Term 2015 Saturday GOLDHALL 09.30
More informationGoal Programming Approach in Multi-objective Intuitionistic Fuzzy Linear Fractional Programming Problem
Volume 118 No. 6 2018, 541-549 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Goal Programming Approach in Multi-objective Intuitionistic Fuzzy Linear
More informationAGGREGATION OPERATORS FOR MULTICRITERIA DECISION AID. Jean-Luc Marichal University of Liège
AGGREGATION OPERATORS FOR MULTICRITERIA DECISION AID by Jean-Luc Marichal University of Liège 1 2 1. Aggregation in MCDM Set of alternatives A = {a, b, c,...} Set of criteria N = {1,..., n}. For all i
More informationInverse Optimization for Quadratic Programming Problems
Inverse Optimization for Quadratic Programming Problems SANJAY JAIN 1* NITIN ARYA 2 1 Department of Mathematical Sciences, Government College, Ajmer Affiliated to M. D. S. University, Ajmer - 305 001,
More informationUNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Mathematics (2011 Admission Onwards) II SEMESTER Complementary Course
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Mathematics (2011 Admission Onwards) II SEMESTER Complementary Course MATHEMATICAL ECONOMICS QUESTION BANK 1. Which of the following is a measure
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 7: Duality and applications Prof. John Gunnar Carlsson September 29, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I September 29, 2010 1
More informationLinear Programming. (Com S 477/577 Notes) Yan-Bin Jia. Nov 28, 2017
Linear Programming (Com S 4/ Notes) Yan-Bin Jia Nov 8, Introduction Many problems can be formulated as maximizing or minimizing an objective in the form of a linear function given a set of linear constraints
More informationFully fuzzy linear programming with inequality constraints
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 5, No. 4, 2013 Article ID IJIM-00280, 8 pages Research Article Fully fuzzy linear programming with inequality
More informationF 1 F 2 Daily Requirement Cost N N N
Chapter 5 DUALITY 5. The Dual Problems Every linear programming problem has associated with it another linear programming problem and that the two problems have such a close relationship that whenever
More informationTransportation Simplex: Initial BFS 03/20/03 page 1 of 12
Dennis L. ricker Dept of Mechanical & Industrial Engineering The University of Iowa & Dept of usiness Lithuania hristian ollege Transportation Simplex: Initial FS 0/0/0 page of Obtaining an Initial asic
More informationInteger programming: an introduction. Alessandro Astolfi
Integer programming: an introduction Alessandro Astolfi Outline Introduction Examples Methods for solving ILP Optimization on graphs LP problems with integer solutions Summary Introduction Integer programming
More informationOn Transfinite Cardinal Numbers
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 14, Issue 4 Ver. IV (Jul - Aug 2018), PP 17-21 www.iosrjournals.org On Transfinite Cardinal Numbers J N Salunke* and B
More informationUnderstanding the Simplex algorithm. Standard Optimization Problems.
Understanding the Simplex algorithm. Ma 162 Spring 2011 Ma 162 Spring 2011 February 28, 2011 Standard Optimization Problems. A standard maximization problem can be conveniently described in matrix form
More informationA Brief Introduction to Multiobjective Optimization Techniques
Università di Catania Dipartimento di Ingegneria Informatica e delle Telecomunicazioni A Brief Introduction to Multiobjective Optimization Techniques Maurizio Palesi Maurizio Palesi [mpalesi@diit.unict.it]
More informationAssessment of School Students using Fuzzy Matrix Solution (FMS)
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 3 (2013), pp. 197-202 Research India Publications http://www.ripublication.com Assessment of School Students using
More informationOn tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral
On tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral Jean-Luc Marichal Department of Mathematics, Brigham Young University 292 TMCB, Provo, Utah 84602, U.S.A.
More information