CHAPTER SOLVING MULTI-OBJECTIVE TRANSPORTATION PROBLEM USING FUZZY PROGRAMMING TECHNIQUE-PARALLEL METHOD 40 3.
|
|
- Branden Hines
- 5 years ago
- Views:
Transcription
1 CHAPTER SOLVING MULTI-OBJECTIVE TRANSPORTATION PROBLEM USING FUZZY PROGRAMMING TECHNIQUE-PARALLEL METHOD INTRODUCTION MULTIOBJECTIVE TRANSPORTATION PROBLEM THEOREMS ON TRANSPORTATION PROBLEM FUZZY PRELIMINARIES PROPOSED PARALLEL METHODOLOGY EXAMPLES SUMMARIZED RESULTS AND COMMENTS 53 39
2 CHAPTER - 3 SOLVING MULTI-OBJECTIVE TRANSPORTATION PROBLEM USING FUZZY PROGRAMMING TECHNIQUE-PARALLEL METHOD 3.1 INTRODUCTION In this chapter, we propose a parallel algorithm for solving MOTP. Here, fuzzy programming technique is used with fuzzy linear membership function for different costs to solve MOTP. The proposed method is a parallel method to new row maxima method. Instead of considering average we have considered minimum of membership value. To take minimum of cost and time in first example (or in any other examples all the cost matrices may not have the same units of measurements) is not logically true because of their units. But by converting them in membership value they become unit less pure numbers and its possible to take minimum of two or more cost matrix.it gives better results for solving MOTP with less complexity. Finally, same numerical examples as in chapter 2 are illustrated to check the feasibility of the proposed study. The transportation problem (TP) is a specific problem of resource allocation, can be formulated as a linear programming problem, where the constraints have a special structure. The classical form of the transportation problem minimizes transporting cost of some commodity that is available at m sources and required at n destinations. The sources are the production facilities, warehouses or supply points and destinations are the consumption points, warehouses or demand points. The transportation problem was firstly developed by Hitchcock in Efficient method of solution derived from the simplex algorithm were primarily developed by Dantzig and then by Charnes et. al. The transportation problem can be modelled as a standard linear programming problem, which can be solved by the Simplex method. 40
3 The objective of the transportation problem is to determine the optimum schedule from different sources to different destinations so as minimize the cost of transportation. 3.2 MULTIOBJECTIVE TRANSPORTATION PROBLEM In the real life, however all transportation problems are not single objective. The transportation problem was characterized by multiple objective functions. The decision maker would like to minimize set of p objectives simultaneously. The mathematical model of MOTP can be written as follows:, 1,2, 3.1 Subject to the constraints, 1,2,.. 3.2, 1,2,, 3.3! 0, 1,2,., # 1,2, 3.4 The superscript on and are used to identify the number of objective functions, a i > 0 for all i, b j > 0 for all j, 0 for all (i, j) and (balanced condition). The balanced condition is both necessary and sufficient for solving the transportation problem in both the cases single and multiple objectives. 3.3 THEOREMS ON TRANSPORTATION PROBLEM Theorem 1. (Existence of feasible solution). A necessary and sufficient condition for the feasible solution of a transportation problem is 41
4 ( Chapter - 3 1,..,; 1,..,. 3.5 Proof. The condition is necessary.let there exist a feasible solution to the transportation problem. Then,, * + * ) - The condition is sufficient. Let./ / # :3 / or 1 1 Thus, 1, 44 #! 0,.63 ; 0, ; 0, 44 # Hence a feasible solution exists. Theorem 2. Number of basic variables in a transportation problem are at the most m+n-1. 42
5 Proof. If it is possible to prove that equations (3.2) and (3.3) are m+n-1 linearly independent equations in mn variables consequently, number of basic variables will be at the most m+n-1. To prove this, first add m row-equations (3.2) and then subtract from the sum of first (n-1) column equations (3.3), thereby getting = = < < Or > <? < > <? < 3A B which is the last column equation. Thus, out of m+n equations, one (any) is redundant and remaining m+n-1 form a linearly independent set. Hence the theorem is proved. It is concluded that a basic feasible solution will consist of at most m + n 1 positive variables, others being zero. In the degenerate case, some of the basic variables will also be zero, that is number of positive variables will become less than m + n FUZZY PRELIMINARIES Definition 2.1 Here penalties (transportation cost, delivery time etc.) as membership value defined using membership function. As membership value is higher it is closer to the optimal solution. The decision maker would like to minimize the set of p objectives. The linear membership function is used and defined as: 43
6 C D E H 1 I J * K < G * F, * K < J J I I K 0! K ) *+ 3.6 WhereJ 2 K, k= 1,2,...p. If J K then membership value is 1 for any value of k. 3.5 PROPOSED PARALLEL METHODOLOGY For solving MOTP, the proposed method is summarized in the following Steps: Step 1: Calculate the linear membership value using equation (3.6) for each cell and for each objective table. Step 2: Construct a new table in which each cell having minimum membership value of all objective tables. Step 3: Take the first row and search maximum membership value, allocate in this cell maximum possible to get rim condition. If tie occurs then compare the two columns and allocate maximum possible for the column where minimum elements are occurred in the subsequent rows. Step 4: If rim condition is in row then go to next row and repeat step 3. If rim condition is in column, then search next maximum membership value in the same row and allocate in this cell maximum possible to get rim condition. Step 5: Repeat steps 3 and 4 until supply and demand are exhausted. 44
7 3.6 EXAMPLES Let us consider the following example to illustrate proposed method [3][20]. The data for the cost and time is as follows: Table 3.1 Data for time Destination D1 D2 D3 Supply S S S Demand Table 3.2 Data for cost Destination D1 D2 D3 Supply S S S Demand As the first step we calculate membership value for time, here U k = 28 and L k = 8 then membership values are as follows: 46
8 Table 3.3 Membership value for time Destination D1 D2 D3 Supply S S S Demand Membership value for cost, here U k = 20 and L k = 6 then membership values are as follows: Table 3.4 Membership value for cost Destination D1 D2 D3 Supply S S S Demand
9 Now calculate minimum membership value: Table 3.5 Minimum membership value Destination D1 D2 D3 Supply S S S Demand After applying the proposed parallel method we get the solution as follows: X = { X 11 = 10,X 13 = 4, X 22 = 15, X 23 = 1, X 33 = 12} The corresponding objective functions values are 518 and N 374 Example : Let us consider another example of MOTP [14,7,1,36,31] having the following characteristics. Table 3.6 Penalties Destination D1 D2 D3 D4 Supply S S S Demand
10 Table 3.7 Penalties Destination D1 D2 D3 D4 Supply S S S Demand As the first step we calculate membership value for first objective table(3.6), here U k = 9 and L k = 1, then membership values are as follows: Table Membership value for penalties table 3.6 Destination D1 D2 D3 D4 Supply S S S Demand Membership value for second objective table(3.7), here U k = 10 and L k = 1 then membership values are as follows: Table Membership value for penalties table 3.7 Destination D1 D2 D3 D4 Supply S S S Demand
11 Here we calculate minimum membership value Table 3.10 Minimum membership value Destination D1 D2 D3 D4 Supply S S S Demand On applying the proposed parallel methodology we get the solution as follows: X = { X 11 = 5,X 12 = 3, X 21 = 6, X 23 = 13, X 33 = 1, X 34 = 16} The corresponding objective functions values are 156 and N 200 Example : Let us consider one more example of MOTP [14,29,20,1,36,31] having the following characteristics. Table 3.11 Penalties Destination D1 D2 D3 D4 D5 Supply S S S S Demand
12 Table 3.12 Penalties Destination D1 D2 D3 D4 D5 Supply S S S S Demand Table 3.13 Penalties Destination D1 D2 D3 D4 D5 Supply S S S S Demand As the first step we calculate membership value for first objective table(3.11), here U k = 12 and L k = 2, then membership values are as follows: Table 3.14 Membership value for table 3.11 Destination D1 D2 D3 D4 D5 Supply S S S S Demand
13 Membership value for second objective table(3.12), here U k = 9 and L k = 1, then membership values are as follows: Table Membership value for table 3.12 Destination D1 D2 D3 D4 D5 Supply S S S S Demand Membership value for third objective table(3.13), here U k = 9 and L k = 1 then membership values are as follows: Table Membership value for table 3.13 Destination D1 D2 D3 D4 D5 Supply S S S S Demand
14 Here we calculate minimum membership value Table 3.17 Minimum membership value Destination D1 D2 D3 D4 D5 Supply S S S S Demand On applying the parallel method we get the solution as follows: X = { X 11 = 3, X 14 = 2, X 25 = 4, X 32 = 2, X 41 = 1, X 42 =2, X 43 = 6,} The corresponding objective functions values are 157, N 72 and P SUMMARIZED RESULTS AND COMMENTS The results of the above three examples are summarized and shown below in Tables 3.18, 3.19, Table Comparison between different approaches for ex Name of the approach Q R S Q T S Fuzzy goal programming [20], New Row Maxima Method [3], Proposed (Parallel )method Ideal Solution
15 Table Comparison between different approaches for ex Name of the approach Q R S Q T S Fuzzy goal programming method [14], Fuzzy programming to solve bi objective[7], Trust region algorithm[36], New Row Maxima Method [3], Proposed(parallel) method Ideal Solution Table Comparison between different approaches for ex Name of the approach Q R S Q T S Q U S Interactive algorithms[29], Fuzzy goal programming method [14], Fuzzy programming goal programming [20], Trust region algorithm[36], New Row Maxima Method [3], Proposed (Parallel )method Ideal Solution Comments: Three numerical examples are illustrated and obtained results compared with some of the methods in literature. In first and third problem we get the same solution for all the objectives as in new row matrix maxima method. But in second problem, we get improved solutions by the proposed method as compared to the new row matrix maxima method. If we compare all the three problems found in literature methods, in most of the cases we got better solution. 54
OPERATIONS 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 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 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 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 informationTRANSPORTATION PROBLEMS
63 TRANSPORTATION PROBLEMS 63.1 INTRODUCTION A scooter production company produces scooters at the units situated at various places (called origins) and supplies them to the places where the depot (called
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 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 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 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 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 informationExample: 1. In this chapter we will discuss the transportation and assignment problems which are two special kinds of linear programming.
Ch. 4 THE TRANSPORTATION AND ASSIGNMENT PROBLEMS In this chapter we will discuss the transportation and assignment problems which are two special kinds of linear programming. deals with transporting goods
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 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 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 informationThe Transportation Problem
CHAPTER 12 The Transportation Problem Basic Concepts 1. Transportation Problem: BASIC CONCEPTS AND FORMULA This type of problem deals with optimization of transportation cost in a distribution scenario
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 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 informationM.SC. MATHEMATICS - II YEAR
MANONMANIAM SUNDARANAR UNIVERSITY DIRECTORATE OF DISTANCE & CONTINUING EDUCATION TIRUNELVELI 627012, TAMIL NADU M.SC. MATHEMATICS - II YEAR DKM24 - OPERATIONS RESEARCH (From the academic year 2016-17)
More informationAn Efficient Approach for Finding an Initial Basic Feasible Solution for Transportation Problems
Progress in Nonlinear Dynamics and Chaos Vol. 5, No. 1, 2017, 17-23 ISSN: 2321 9238 (online) Published on 22 April 2017 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/pindac.v5n1a3 Progress in
More informationIntroduction to LP. Types of Linear Programming. There are five common types of decisions in which LP may play a role
Linear Programming RK Jana Lecture Outline Introduction to Linear Programming (LP) Historical Perspective Model Formulation Graphical Solution Method Simplex Method Introduction to LP Continued Today many
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 informationMULTIPLE CHOICE QUESTIONS DECISION SCIENCE
MULTIPLE CHOICE QUESTIONS DECISION SCIENCE 1. Decision Science approach is a. Multi-disciplinary b. Scientific c. Intuitive 2. For analyzing a problem, decision-makers should study a. Its qualitative aspects
More informationII BSc(Information Technology)-[ ] Semester-III Allied:Computer Based Optimization Techniques-312C Multiple Choice Questions.
Dr.G.R.Damodaran College of Science (Autonomous, affiliated to the Bharathiar University, recognized by the UGC)Re-accredited at the 'A' Grade Level by the NAAC and ISO 9001:2008 Certified CRISL rated
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 informationA Solution to Three Objective Transportation Problems Using Fuzzy Compromise Programming Approach
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 Email:d.doke@yahoo.co.in Dr.V.A.Jadhav
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 informationLesson 27 Linear Programming; The Simplex Method
Lesson Linear Programming; The Simplex Method Math 0 April 9, 006 Setup A standard linear programming problem is to maximize the quantity c x + c x +... c n x n = c T x subject to constraints a x + a x
More informationDr. S. Bourazza Math-473 Jazan University Department of Mathematics
Dr. Said Bourazza Department of Mathematics Jazan University 1 P a g e Contents: Chapter 0: Modelization 3 Chapter1: Graphical Methods 7 Chapter2: Simplex method 13 Chapter3: Duality 36 Chapter4: Transportation
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 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 informationLinear Programming and the Simplex method
Linear Programming and the Simplex method Harald Enzinger, Michael Rath Signal Processing and Speech Communication Laboratory Jan 9, 2012 Harald Enzinger, Michael Rath Jan 9, 2012 page 1/37 Outline Introduction
More informationA New Approach of Finding an Initial Basic Feasible Solution for the Balanced Transportation Problem
ISSN: 2349-3224 wwwijaetmascom Volume 05 - Issue 03 March-2018 PP 32-43 A New Approach of Finding an Initial Basic Feasible Solution for the Balanced Transportation Problem TGeetha * and NAnandhi** * AsstProf
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 informationLecture 14 Transportation Algorithm. October 9, 2009
Transportation Algorithm October 9, 2009 Outline Lecture 14 Revisit the transportation problem Simplex algorithm for the balanced problem Basic feasible solutions Selection of the initial basic feasible
More informationW P 1 30 / 10 / P 2 25 / 15 / P 3 20 / / 0 20 / 10 / 0 35 / 20 / 0
11 P 1 and W 1 with shipping cost. The column total (i.e. market requirement) corresponding to this cell is 2 while the row total (Plant capacity) is. So we allocate 2 units to this cell. Not the market
More informationECE 307 Techniques for Engineering Decisions
ECE 7 Techniques for Engineering Decisions Introduction to the Simple Algorithm George Gross Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign ECE 7 5 9 George
More informationTRANSPORTATION PROBLEMS
Chapter 6 TRANSPORTATION PROBLEMS 61 Transportation Model Transportation models deal with the determination of a minimum-cost plan for transporting a commodity from a number of sources to a number of destinations
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 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 informationSpecial cases of linear programming
Special cases of linear programming Infeasible solution Multiple solution (infinitely many solution) Unbounded solution Degenerated solution Notes on the Simplex tableau 1. The intersection of any basic
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 information1 Overview. 2 Extreme Points. AM 221: Advanced Optimization Spring 2016
AM 22: Advanced Optimization Spring 206 Prof. Yaron Singer Lecture 7 February 7th Overview In the previous lectures we saw applications of duality to game theory and later to learning theory. In this lecture
More informationMATH2070 Optimisation
MATH2070 Optimisation Linear Programming Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The standard Linear Programming (LP) Problem Graphical method of solving LP problem
More information56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker
56:171 Operations Research Midterm Exam - October 26, 1989 Instructor: D.L. Bricker Answer all of Part One and two (of the four) problems of Part Two Problem: 1 2 3 4 5 6 7 8 TOTAL Possible: 16 12 20 10
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 informationStandard Form An LP is in standard form when: All variables are non-negativenegative All constraints are equalities Putting an LP formulation into sta
Chapter 4 Linear Programming: The Simplex Method An Overview of the Simplex Method Standard Form Tableau Form Setting Up the Initial Simplex Tableau Improving the Solution Calculating the Next Tableau
More informationThe Transportation Problem. Experience the Joy! Feel the Excitement! Share in the Pleasure!
The Transportation Problem Experience the Joy! Feel the Excitement! Share in the Pleasure! The Problem A company manufactures a single product at each of m factories. i has a capacity of S i per month.
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 informationAn algorithm for solving cost time trade-off pair in quadratic fractional transportation problem with impurity restriction
International Research Journal of Engineering and Technology (IRJET) e-issn: 9- Volume: Issue: Apr-1 wwwirjetnet p-issn: 9-7 An algorithm for solving cost time trade-off pair in quadratic fractional transportation
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 informationLecture 6 Simplex method for linear programming
Lecture 6 Simplex method for linear programming Weinan E 1,2 and Tiejun Li 2 1 Department of Mathematics, Princeton University, weinan@princeton.edu 2 School of Mathematical Sciences, Peking University,
More informationDiscrete Optimization 23
Discrete Optimization 23 2 Total Unimodularity (TU) and Its Applications In this section we will discuss the total unimodularity theory and its applications to flows in networks. 2.1 Total Unimodularity:
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 informationSolving 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 information2. Linear Programming Problem
. Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form Graphical representation
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 informationLP. Lecture 3. Chapter 3: degeneracy. degeneracy example cycling the lexicographic method other pivot rules the fundamental theorem of LP
LP. Lecture 3. Chapter 3: degeneracy. degeneracy example cycling the lexicographic method other pivot rules the fundamental theorem of LP 1 / 23 Repetition the simplex algorithm: sequence of pivots starting
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 informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form problems Graphical representation
More informationLinear Programming. Linear Programming I. Lecture 1. Linear Programming. Linear Programming
Linear Programming Linear Programming Lecture Linear programming. Optimize a linear function subject to linear inequalities. (P) max " c j x j n j= n s. t. " a ij x j = b i # i # m j= x j 0 # j # n (P)
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 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 informationHow to Characterize Solutions to Constrained Optimization Problems
How to Characterize Solutions to Constrained Optimization Problems Michael Peters September 25, 2005 1 Introduction A common technique for characterizing maximum and minimum points in math is to use first
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 5: The Simplex method, continued Prof. John Gunnar Carlsson September 22, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I September 22, 2010
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 informationA Multi-criteria product mix problem considering multi-period and several uncertainty conditions
ISSN 1750-9653, England, UK International Journal of Management Science and Engineering Management Vol. 4 009 No. 1, pp. 60-71 A Multi-criteria product mix problem considering multi-period and several
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 information0.1 O. R. Katta G. Murty, IOE 510 Lecture slides Introductory Lecture. is any organization, large or small.
0.1 O. R. Katta G. Murty, IOE 510 Lecture slides Introductory Lecture Operations Research is the branch of science dealing with techniques for optimizing the performance of systems. System is any organization,
More informationCO 602/CM 740: Fundamentals of Optimization Problem Set 4
CO 602/CM 740: Fundamentals of Optimization Problem Set 4 H. Wolkowicz Fall 2014. Handed out: Wednesday 2014-Oct-15. Due: Wednesday 2014-Oct-22 in class before lecture starts. Contents 1 Unique Optimum
More informationPart 1. The Review of Linear Programming
In the name of God Part 1. The Review of Linear Programming 1.2. Spring 2010 Instructor: Dr. Masoud Yaghini Outline Introduction Basic Feasible Solutions Key to the Algebra of the The Simplex Algorithm
More informationYinyu Ye, MS&E, Stanford MS&E310 Lecture Note #06. The Simplex Method
The Simplex Method Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye (LY, Chapters 2.3-2.5, 3.1-3.4) 1 Geometry of Linear
More informationCPA-U QUANTITATIVE TECHNIQUES LEVEL 1 PAPER 2 STUDY TEXT
CPA-U QUANTITATIVE TECHNIQUES LEVEL 1 PAPER 2 STUDY TEXT 1 TOPIC 1 Introduction Objectives At the end of this topic, students should be able to: i. Explain understand what quantitative techniques is all
More informationIntroduction to Linear Programming (LP) Mathematical Programming (MP) Concept
Introduction to Linear Programming (LP) 1. Mathematical Programming Concept 2. LP Concept 3. Standard Form 4. Assumptions 5. Consequences of Assumptions 6. Solution Approach 7. Solution Methods 8. Typical
More information3. THE SIMPLEX ALGORITHM
Optimization. THE SIMPLEX ALGORITHM DPK Easter Term. Introduction We know that, if a linear programming problem has a finite optimal solution, it has an optimal solution at a basic feasible solution (b.f.s.).
More information9.5 THE SIMPLEX METHOD: MIXED CONSTRAINTS
SECTION 9.5 THE SIMPLEX METHOD: MIXED CONSTRAINTS 557 9.5 THE SIMPLEX METHOD: MIXED CONSTRAINTS In Sections 9. and 9., you looked at linear programming problems that occurred in standard form. The constraints
More informationCHAPTER 3 FUZZIFIED PARTICLE SWARM OPTIMIZATION BASED DC- OPF OF INTERCONNECTED POWER SYSTEMS
51 CHAPTER 3 FUZZIFIED PARTICLE SWARM OPTIMIZATION BASED DC- OPF OF INTERCONNECTED POWER SYSTEMS 3.1 INTRODUCTION Optimal Power Flow (OPF) is one of the most important operational functions of the modern
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 UNIVERSITY OF HONG KONG DEPARTMENT OF MATHEMATICS. Operations Research I
LN/MATH2901/CKC/MS/2008-09 THE UNIVERSITY OF HONG KONG DEPARTMENT OF MATHEMATICS Operations Research I Definition (Linear Programming) A linear programming (LP) problem is characterized by linear functions
More informationApplications of Linear Programming - Minimization
Applications of Linear Programming - Minimization Drs. Antonio A. Trani and H. Baik Professor of Civil Engineering Virginia Tech Analysis of Air Transportation Systems June 9-12, 2010 1 of 49 Recall the
More informationLINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION
Name: LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION In general, a mathematical model is either deterministic or probabilistic. For example, the models and algorithms shown in the Graph-Optimization
More informationSensitivity Analysis and Duality in LP
Sensitivity Analysis and Duality in LP Xiaoxi Li EMS & IAS, Wuhan University Oct. 13th, 2016 (week vi) Operations Research (Li, X.) Sensitivity Analysis and Duality in LP Oct. 13th, 2016 (week vi) 1 /
More informationA Shadow Simplex Method for Infinite Linear Programs
A Shadow Simplex Method for Infinite Linear Programs Archis Ghate The University of Washington Seattle, WA 98195 Dushyant Sharma The University of Michigan Ann Arbor, MI 48109 May 25, 2009 Robert L. Smith
More informationDeveloping an Algorithm for LP Preamble to Section 3 (Simplex Method)
Moving from BFS to BFS Developing an Algorithm for LP Preamble to Section (Simplex Method) We consider LP given in standard form and let x 0 be a BFS. Let B ; B ; :::; B m be the columns of A corresponding
More informationLecture 2: The Simplex method
Lecture 2 1 Linear and Combinatorial Optimization Lecture 2: The Simplex method Basic solution. The Simplex method (standardform, b>0). 1. Repetition of basic solution. 2. One step in the Simplex algorithm.
More information1 General Equilibrium
1 General Equilibrium 1.1 Pure Exchange Economy goods, consumers agent : preferences < or utility : R + R initial endowments, R + consumption bundle, =( 1 ) R + Definition 1 An allocation, =( 1 ) is feasible
More informationLOWER BOUNDS FOR THE MAXIMUM NUMBER OF SOLUTIONS GENERATED BY THE SIMPLEX METHOD
Journal of the Operations Research Society of Japan Vol 54, No 4, December 2011, pp 191 200 c The Operations Research Society of Japan LOWER BOUNDS FOR THE MAXIMUM NUMBER OF SOLUTIONS GENERATED BY THE
More informationOptimal Performance Enhancement of Capacitor in Radial Distribution System Using Fuzzy and HSA
IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 9, Issue 2 Ver. I (Mar Apr. 2014), PP 26-32 Optimal Performance Enhancement of Capacitor in
More informationLecture 22: Section 4.7
Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n
More informationFundamental Theorems of Optimization
Fundamental Theorems of Optimization 1 Fundamental Theorems of Math Prog. Maximizing a concave function over a convex set. Maximizing a convex function over a closed bounded convex set. 2 Maximizing Concave
More informationOPERATIONS RESEARCH. Michał Kulej. Business Information Systems
OPERATIONS RESEARCH Michał Kulej Business Information Systems The development of the potential and academic programmes of Wrocław University of Technology Project co-financed by European Union within European
More informationSlack Variable. Max Z= 3x 1 + 4x 2 + 5X 3. Subject to: X 1 + X 2 + X x 1 + 4x 2 + X X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0
Simplex Method Slack Variable Max Z= 3x 1 + 4x 2 + 5X 3 Subject to: X 1 + X 2 + X 3 20 3x 1 + 4x 2 + X 3 15 2X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0 Standard Form Max Z= 3x 1 +4x 2 +5X 3 + 0S 1 + 0S 2
More informationConcept and Definition. Characteristics of OR (Features) Phases of OR
Concept and Definition Operations research signifies research on operations. It is the organized application of modern science, mathematics and computer techniques to complex military, government, business
More informationUnit 3. Linear Programming. The simplex method
Unit 3. Linear Programming. The simplex method Operations Research is a branch of Mathematics which generally relates to problems when the aim is to find a method for finding the best solution to a problem
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 informationThe Simplex Method. Lecture 5 Standard and Canonical Forms and Setting up the Tableau. Lecture 5 Slide 1. FOMGT 353 Introduction to Management Science
The Simplex Method Lecture 5 Standard and Canonical Forms and Setting up the Tableau Lecture 5 Slide 1 The Simplex Method Formulate Constrained Maximization or Minimization Problem Convert to Standard
More informationSolving Distribution System Overload Contingency Using Fuzzy Multi-Objective Approach Considering Customer Load Pattern
Solving Distribution System Overload Contingency Using Fuzzy Multi-Objective Approach Considering Customer Load Pattern Majid Jamil, Amit Sharma Abstract This paper presents the study of overload contingency
More informationSystems Analysis in Construction
Systems Analysis in Construction CB312 Construction & Building Engineering Department- AASTMT by A h m e d E l h a k e e m & M o h a m e d S a i e d 3. Linear Programming Optimization Simplex Method 135
More informationmin 4x 1 5x 2 + 3x 3 s.t. x 1 + 2x 2 + x 3 = 10 x 1 x 2 6 x 1 + 3x 2 + x 3 14
The exam is three hours long and consists of 4 exercises. The exam is graded on a scale 0-25 points, and the points assigned to each question are indicated in parenthesis within the text. If necessary,
More information