Transportation, Transshipment, and Assignment Problems
|
|
- Nancy Johnston
- 5 years ago
- Views:
Transcription
1 Transportation, Transshipment, and Assignment Problems Prof. Yongwon Seo College of Business Administration, CAU
2 Transportation, Transshipment, and Assignment Problems TRANSPORTATION PROBLEM
3 Transportation Model: Eample Problem Definition and Data How many tons of wheat to transport from each grain elevator to each mill on a monthly basis in order to minimize the total cost of transportation? Grain Elevator Supply Mill Demand 1. Kansas City 150 A. Chicago Omaha 175 B. St. Louis Des Moines 275 C. Cincinnati 300 Total 600 tons Total 600 tons Transport Cost from Grain Elevator to Mill ($/ton) Grain Elevator A. Chicago B. St. Louis C. Cincinnati 1. Kansas City 2. Omaha 3. Des Moines $ $ $
4 Transportation Model: Schematic Diagram A B C 300 4
5 Transportation Model: Formulation Minimize Z = $6 1A 8 1B 10 1C 7 2A 11 2B 11 2C 4 3A 5 3B 12 3C subject to: 1A 1B 1C = 150 2A 2B 2C = 175 3A 3B 3C = 275 1A 2A 3A = 200 1B 2B 3B = 100 1C 2C 3C = 300 ij 0 ij = tons of wheat from each grain elevator, i, i = 1, 2, 3, to each mill j, j = A,B,C 5
6 Transportation Table To From A. Chicago B. St.Louis C. Cincinnati Supply 1. Kansas Omaha Des Moines Demand
7 Ecel Solver Objective function =D5D6D7 Decision variables in cells C5:E7 =C7D7E7 Cost array in cells K5:M7 7
8 Ecel Solver Supply constraints Demand constraints 8
9 9 Solution
10 Schematic Diagram of a Transportation Problem E) Harley s Sand and Gravel Pit supplies topsoil for three residential housing developments from three different farms. Unit Transportation Cost Farms Project 10
11 11 Transportation Table for Harley s Sand and Gravel
12 LP formulation Minimize Z 4 subject to Farm A : Farm B : Farm C : Project 1: Project 2 : Project 3: All variables 0
13 LP formulation : General Form 13 j i all for m j D n i S to subject c Minimize ij n i j ij m j i ij n i m j ij ij, 0,, 1,,, 1,,
14 14 Using Ecel to solve transportation prob.
15 15 When the Shipping Route between Farm B and Project 1 Is Prohibited
16 Transportation, Transshipment, and Assignment Problems TRANSSHIPMENT PROBLEM
17 Transshipment Problems A transportation problem in which some locations are used as intermediate shipping points, thereby serving both as origins and as destinations. Involve the distribution of goods from intermediate nodes in addition to multiple sources and multiple destinations. 17
18 18 Transshipment: Eample
19 Transshipment: Formulation Minimize Z = $ subject to: = = = = = = = = 0 ij 0 19
20 Transshipment: Ecel Solver =SUM(B6:B7) Objective function =SUM(B6:D6) Cost arrays =SUM(C13:C15) =SUM(C13:E13) Constraints for transshipment flows; i.e., shipments in = shipments out 20
21 Transshipment: Ecel Solver Transshipment constraints in cells C20:C22 21
22 22 Transshipment: Solution
23 E. The manager of Harley s Sand and Gravel Pit has decided to utilize two intermediate nodes as transshipment points for temporary storage of topsoil. Farm A Farm B Farm C 23
24 Formulation Minimize Z 3 subject to Node1: Node 2 : Node 3: Node 4 : Node 5: Node 6 : Node 7 : Node8: ij , for all i, j
25 25
26 Transportation, Transshipment, and Assignment Problems ASSIGNMENT PROBLEM
27 Assignment Problems Involve the matching or pairing of two sets of items such as jobs and machines, secretaries and reports, lawyers and cases, and so forth. Have different cost or time requirements for different pairings. Special form of linear programming model similar to the transportation model. Supply at each source and demand at each destination limited to one unit. 27
28 Assignment Model Problem: Assign four teams of officials to four games in a way that will minimize total distance traveled by the officials. Supply is always one team of officials, demand is for only one team of officials at each game. 28
29 Formulation Minimize Z = 210 AR 90 AA 180 AD 160 AC 100 BR 70 BA 130 BD 200 BC 175 CR 105 CA 140 CD 170 CC 80 DR 65 DA 105 DD 120 DC subject to: AR AA AD AC = 1 ij 0 BR BA BD BC = 1 CR CA CD CC = 1 DR DA DD DC = 1 AR BR CR DR = 1 AA BA CA DA = 1 AD BD CD DD = 1 AC BC CC DC = 1 29
30 Ecel Solver Objective function Decision variables, C5:F8 =C5D5E5F5 =D5D6D7D8 Mileage array 30
31 Ecel Solver Simple LP 31
32 32 Solution
33 Assignment Problem: Eample A manager has prepared a table that shows the cost of performing each of five jobs by each of five employees (see Table 68). According to this table, job I will cost $15 if done by Al. $20 if it is done by Bill, and so on. The manager has stated that his goal is to develop a set of job assignments that will minimize the total cost of getting all four jobs done. It is further required that the jobs be performed simultaneously, thus requiring one job being assigned to each employee. In the past, to find the minimumcost set of assignments, the manager has resorted to listing all of the different possible assignments (i.e., complete enumeration) for small problems such as this one. But for larger problems, the manager simply guesses because there are too many possibilities to try to list them. For eample, with a 5X5 table, there are 5! = 120 different possibilities; but with, say, a 7X7 table, there are 7! = 5,040 possibilities. 33
34 Problem 34 j i all for to Subject Z Minimize ij, 0, Integer?
35 35
36 MultiCriteria DecisionMaking Models Prof. Yong Won Seo College of Business Administration, CAU
37 MultiCriteria DecisionMaking Study of problems with several criteria, i.e., multiple criteria, instead of a single objective when making a decision. Three techniques discussed: goal programming, the analytical hierarchy process and scoring models. Goal programming is a variation of linear programming considering more than one objective (goals) in the objective function. The analytical hierarchy process develops a score for each decision alternative based on comparisons of each under different criteria reflecting the decision makers preferences. Scoring models are based on a relatively simple weighted scoring technique. 37
38 Applications of MCDA Some of the MCDM methods are: Analytic hierarchy process (AHP) Goal programming (GP) Data Envelopment Analysis (DEA) Inner Product of Vectors (IPV) Multiattribute value theory (MAVT) Multiattribute utility theory (MAUT) Multiattribute global inference of quality (MAGIQ) ELECTRE (Outranking) PROMETHÉE (Outranking) The evidential reasoning approach Dominancebased Rough Set Approach (DRSA) Aggregated indices randomization method (AIRM) Nonstructural fuzzy decision support system (NSFDSS) Grey relational analysis (GRA) Superiority and inferiority ranking method (SIR method) (source:: Wikipedia) 38
39 Goal Programming Goal Programming (GP) A variation of linear programming that allows multiple objectives (goals) soft (goal) constraints or a combination of soft and hard (nongoal) constraints There are priorities in the goals. (prioritized goal programming model) In order to obtain an acceptable solution when there are conflicts, it becomes necessary to make tradeoffs: satisfying hard constraints and achieving higher levels of certain goals with sacrificing other goals.
40 Standard LP Eample Beaver Creek Pottery Company Eample Maimize Z = subject to: hours of labor (per day) pounds of clay (per day) 1, 2 0 Where: 1 = number of bowls produced 2 = number of mugs produced 40
41 Modified Problem Labor : overtime allowed (but not desirable) Storage space can be added (but not desirable) The company has the following objectives, listed in order of importance: 1. To avoid layoffs, the company does not want to use fewer than 40 hours of labor per day 2. The company would like to achieve a satisfactory profit level of $1600 per day 3. Because the clay must be stored in a special place so that it does not dry out, the company prefers not to prepare more than 120 pounds on hand each day 4. Because of high overtime cost, the company would like to minimize the amount of overtime. 41
42 Goal Constraints Labor goal: d 1 d 1 = 40 (hours/day) Profit goal: d 2 d 2 = 1,600 ($/day) Material goal: d 3 d 3 = 120 (lbs of clay/day) 42
43 Objective Function Minimize P 1 d 1, P 2 d 2, P 3 d 3, P 4 d 1 Add one by one based on priorities 1. Min labor constraint (priority 1 less than 40 hours labor) Minimize P 1 d 1 2. Add profit goal constraint (priority 2 achieve profit of $1,600): Minimize P 1 d 1, P 2 d 2 3. Add material goal constraint (priority 3 avoid keeping more than 120 pounds of clay on hand) Minimize P 1 d 1, P 2 d 2, P 3 d 3 4. Add overtime constraint (priority 4 minimum overtime): Minimize P 1 d 1, P 2 d 2, P 3 d 3, P 4 d 1 43
44 Graphical Interpretation Minimize P 1 d 1, P 2 d 2, P 3 d 3, P 4 d 1 subject to: d 1 d 1 = d 2 d 2 = 1, d 3 d 3 = 120 1, 2, d 1, d 1, d 2, d 2, d 3, d
45 Graphical Interpretation Minimize P 1 d 1, P 2 d 2, P 3 d 3, P 4 d 1 subject to: d 1 d 1 = d 2 d 2 = 1, d 3 d 3 = 120 1, 2, d 1, d 1, d 2, d 2, d 3, d
46 Graphical Interpretation Minimize P 1 d 1, P 2 d 2, P 3 d 3, P 4 d 1 subject to: d 1 d 1 = d 2 d 2 = 1, d 3 d 3 = 120 1, 2, d 1, d 1, d 2, d 2, d 3, d
47 Graphical Interpretation Minimize P 1 d 1, P 2 d 2, P 3 d 3, P 4 d 1 subject to: d 1 d 1 = d 2 d 2 = 1, d 3 d 3 = 120 1, 2, d 1, d 1, d 2, d 2, d 3, d
48 Graphical Interpretation Minimize P 1 d 1, P 2 d 2, P 3 d 3, P 4 d 1 subject to: d 1 d 1 = d 2 d 2 = 1, d 3 d 3 = 120 1, 2, d 1, d 1, d 2, d 2, d 3, d
Transportation, Transshipment, and Assignment Problems
Transportation, Transshipment, and Assignment Problems Riset Operasi 1 6-1 Chapter Topics The Transportation Model Computer Solution of a Transportation Problem The Transshipment Model Computer Solution
More informationMulticriteria Decision Making
Multicriteria Decision Making Chapter 9 91 Chapter Topics Goal Programming Graphical Interpretation of Goal Programming Computer Solution of Goal Programming Problems with QM for Windows and Excel The
More informationMulticriteria Decision Making
Multicriteria Decision Making Goal Programming Multicriteria Decision Problems Goal Programming Goal Programming: Formulation and Graphical Solution 1 Goal Programming Goal programming may be used to solve
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 informationMathematics for Management Science Notes 05 prepared by Professor Jenny Baglivo
Mathematics for Management Science Notes 05 prepared by Professor Jenny Baglivo Jenny A. Baglivo 2002. All rights reserved. Transportation and assignment problems Transportation/assignment problems arise
More informationLinear Programming: Computer Solution and Sensitivity Analysis
Linear Programming: Computer Solution and Sensitivity Analysis Chapter 3 3-1 Chapter Topics Computer Solution Sensitivity Analysis 3-2 Computer Solution Early linear programming used lengthy manual mathematical
More informationLinear Programming: Sensitivity Analysis
Linear Programming: Sensitivity Analysis Riset Operasi 1 3-1 Chapter Topic Sensitivity Analysis 3-2 Beaver Creek Pottery Example Sensitivity Analysis (1 of 4) Sensitivity analysis determines the effect
More informationLinear Programming: Model Formulation and Graphical Solution
Linear Programming: Model Formulation and Graphical Solution 1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization Model Example
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 informationChapter 2. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 2-1
Linear Programming: Model Formulation and Graphical Solution Chapter 2 2-1 Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions of Linear Programming Models A Minimization
More informationModern Logistics & Supply Chain Management
Modern Logistics & Supply Chain Management As gold which he cannot spend will make no man rich, so knowledge which he cannot apply will make no man wise. Samuel Johnson: The Idler No. 84 Production Mix
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 informationCHAPTER 11 Integer Programming, Goal Programming, and Nonlinear Programming
Integer Programming, Goal Programming, and Nonlinear Programming CHAPTER 11 253 CHAPTER 11 Integer Programming, Goal Programming, and Nonlinear Programming TRUE/FALSE 11.1 If conditions require that all
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 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 informationActivity Predecessors Time (months) A - 2 B A 6 C A 4 D B 4 E C 2 F B,D 1 G D,E 2 H C 1. dummy0 C4 E2
AMS 341 (Spring, 2009) Exam 2 - Solution notes Estie Arkin Mean 68.56, median 70, high 99, low 13. 1. (12 points) A frazzled student is trying to plan all the work they must complete before graduating.
More informationAdvances in the Use of MCDA Methods in Decision-Making
Advances in the Use of MCDA Methods in Decision-Making JOSÉ RUI FIGUEIRA CEG-IST, Center for Management Studies, Instituto Superior Técnico, Lisbon LAMSADE, Université Paris-Dauphine (E-mail : figueira@ist.utl.pt)
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 informationCEE Computer Applications. Mathematical Programming (LP) and Excel Solver
CEE 3804 - Computer Applications Mathematical Programming (LP) and Excel Solver Dr. Antonio A. Trani Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University
More informationCHAPTER 08 LOCATION PLANNING AND ANALYSIS
CHAPTER 08 LOCATION PLANNING AN ANALYSIS Solutions 1. Given: We have the following information shown below for two plant location alternatives: Omaha Kansas City R $185 $185 v $36 $47 Annual FC $1,00,000
More informationSection 5.5: Matrices and Matrix Operations
Section 5.5 Matrices and Matrix Operations 359 Section 5.5: Matrices and Matrix Operations Two club soccer teams, the Wildcats and the Mud Cats, are hoping to obtain new equipment for an upcoming season.
More informationMODELING (Integer Programming Examples)
MODELING (Integer Programming Eamples) IE 400 Principles of Engineering Management Integer Programming: Set 5 Integer Programming: So far, we have considered problems under the following assumptions:
More informationA Scientific Decision Framework for Supplier Selection under Neutrosophic Moora Environment
II A Scientific Decision Framework for Supplier Selection under Neutrosophic Moora Environment Abduallah Gamal 1* Mahmoud Ismail 2 Florentin Smarandache 3 1 Department of Operations Research, Faculty of
More informationMATH 445/545 Homework 1: Due February 11th, 2016
MATH 445/545 Homework 1: Due February 11th, 2016 Answer the following questions Please type your solutions and include the questions and all graphics if needed with the solution 1 A business executive
More informationIS703: Decision Support and Optimization. Week 5: Mathematical Programming. Lau Hoong Chuin School of Information Systems
IS703: Decision Support and Optimization Week 5: Mathematical Programming Lau Hoong Chuin School of Information Systems 1 Mathematical Programming - Scope Linear Programming Integer Programming Network
More informationDeterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions
Deterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions 11. Consider the following linear program. Maximize z = 6x 1 + 3x 2 subject to x 1 + 2x 2 2x 1 + x 2 20 x 1 x 2 x
More informationIntroduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 11 Nonlinear Programming. Chapter 11 - Nonlinear Programming 1
Introduction to Management Science (8th Edition, Bernard W. Taylor III) Chapter 11 Nonlinear Programming Chapter 11 - Nonlinear Programming 1 Chapter Topics Nonlinear Profit Analysis Constrained Optimization
More informationPERFORMANCE EVALUATION OF BUS DEPOTS USING AHP. Dr. R. Dilli Babu Assistant professor, Dept of Industrial Engineering Anna University, Chennai 25
International Journal of Industrial Engineering Research and Development (IJIERD), ISSN 0976 6979(Print) ISSN 0976 6987(Online) Volume 1 Number 1, May - June (2010), pp. 49-63 IAEME, http://www.iaeme.com/ijierd.html
More informationLinear programming Dr. Arturo S. Leon, BSU (Spring 2010)
Linear programming (Adapted from Chapter 13 Supplement, Operations and Management, 5 th edition by Roberta Russell & Bernard W. Taylor, III., Copyright 2006 John Wiley & Sons, Inc. This presentation also
More informationIV. Violations of Linear Programming Assumptions
IV. Violations of Linear Programming Assumptions Some types of Mathematical Programming problems violate at least one condition of strict Linearity - Deterministic Nature - Additivity - Direct Proportionality
More informationGraphical Solution of LP Models
Graphical Solution of LP Models Graphical solution is limited to linear programming mo dels containing only two decision variables (can be us ed with three variables but only with great difficulty). Graphical
More information7.2 Matrix Algebra. DEFINITION Matrix. D 21 a 22 Á a 2n. EXAMPLE 1 Determining the Order of a Matrix d. (b) The matrix D T has order 4 * 2.
530 CHAPTER 7 Systems and Matrices 7.2 Matrix Algebra What you ll learn about Matrices Matrix Addition and Subtraction Matrix Multiplication Identity and Inverse Matrices Determinant of a Square Matrix
More informationA New Group Data Envelopment Analysis Method for Ranking Design Requirements in Quality Function Deployment
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 9, No. 4, 2017 Article ID IJIM-00833, 10 pages Research Article A New Group Data Envelopment Analysis
More informationChapter 2 Introduction to Optimization and Linear Programming
Ch. 2 Introduction to Optimization and Linear Programming TB-9 Chapter 2 Introduction to Optimization and Linear Programming Multiple Choice 1. What most motivates a business to be concerned with efficient
More informationNonlinear Programming
Nonlinear Programming Chapter 10 10-1 Chapter Topics Nonlinear Profit Analysis Constrained Optimization Solution of Nonlinear Programming Problems with Excel Nonlinear Programming Model with Multiple Constraints
More informationChapter 4. Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall 4-1
Linear Programming: Modeling Examples Chapter 4 4-1 Chapter Topics A Product Mix Example A Diet Example An Investment Example A Marketing Example A Transportation Example A Blend Example A Multiperiod
More informationInternational Journal of Information Technology & Decision Making c World Scientific Publishing Company
International Journal of Information Technology & Decision Making c World Scientific Publishing Company A MIN-MAX GOAL PROGRAMMING APPROACH TO PRIORITY DERIVATION IN AHP WITH INTERVAL JUDGEMENTS DIMITRIS
More informationOptimization of WEDM Parameters for Super Ni-718 using Neutrosophic Sets and TOPSIS Method
Optimization of WEDM Parameters for Super Ni-718 using Neutrosophic Sets and TOPSIS Method Y Rameswara Reddy 1*, B Chandra Mohan Reddy 2 1,2 Department of Mechanical Engineering, Jawaharlal Nehru Technological
More informationB best scales 51, 53 best MCDM method 199 best fuzzy MCDM method bound of maximum consistency 40 "Bridge Evaluation" problem
SUBJECT INDEX A absolute-any (AA) critical criterion 134, 141, 152 absolute terms 133 absolute-top (AT) critical criterion 134, 141, 151 actual relative weights 98 additive function 228 additive utility
More informationThe possible and the necessary for multiple criteria group decision
The possible and the necessary for multiple criteria group decision Salvatore Greco 1, Vincent Mousseau 2 and Roman S lowiński 3 1 Faculty of Economics, University of Catania, Italy, salgreco@unict.it,
More informationChapter 2 An Overview of Multiple Criteria Decision Aid
Chapter 2 An Overview of Multiple Criteria Decision Aid Abstract This chapter provides an overview of the multicriteria decision aid paradigm. The discussion covers the main features and concepts in the
More informationPart III: Traveling salesman problems
Transportation Logistics Part III: Traveling salesman problems c R.F. Hartl, S.N. Parragh 1/282 Motivation Motivation Why do we study the TSP? c R.F. Hartl, S.N. Parragh 2/282 Motivation Motivation Why
More informationShortening Picking Distance by using Rank-Order Clustering and Genetic Algorithm for Distribution Centers
Shortening Picking Distance by using Rank-Order Clustering and Genetic Algorithm for Distribution Centers Rong-Chang Chen, Yi-Ru Liao, Ting-Yao Lin, Chia-Hsin Chuang, Department of Distribution Management,
More informationChapter Goals. To introduce you to data collection
Chapter Goals To introduce you to data collection You will learn to think critically about the data collected or presented learn various methods for selecting a sample Formulate Theories Interpret Results/Make
More informationInteger Programming. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Integer Programming Chapter 5 5-1 Chapter Topics Integer Programming (IP) Models Integer Programming Graphical Solution Computer Solution of Integer Programming Problems With Excel and QM for Windows 0-1
More informationHigh School Mathematics Contest Spring 2006 Draft March 27, 2006
High School Mathematics Contest Spring 2006 Draft March 27, 2006 1. Going into the final exam, which will count as two tests, Courtney has test scores of 80, 81, 73, 65 and 91. What score does Courtney
More informationChapter Four: Linear Programming: Modeling Examples PROBLEM SUMMARY 4-1
Instant download and all chapters Solutions Manual Introduction to Management Science 11th Edition Bernard W. Taylor III https://testbankdata.com/download/solutions-manual-introduction-managementscience-11th-edition-bernard-w-taylor-iii/
More informationChapter 5 Integer Programming
Chapter 5 Integer Programming Chapter Topics Integer Programming (IP) Models Integer Programming Graphical Solution Computer Solution of Integer Programming Problems With Excel 2 1 Integer Programming
More informationAn Introduction to Linear Programming
An Introduction to Linear Programming Linear Programming Problem Problem Formulation A Maximization Problem Graphical Solution Procedure Extreme Points and the Optimal Solution Computer Solutions A Minimization
More informationAgenda today. Introduction to prescriptive modeling. Linear optimization models through three examples: Beyond linear optimization
Agenda today Introduction to prescriptive modeling Linear optimization models through three examples: 1 Production and inventory optimization 2 Distribution system design 3 Stochastic optimization Beyond
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 informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 1: Introduction Prof. John Gunnar Carlsson September 8, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I September 8, 2010 1 / 35 Administrivia
More informationTRANSPORTATION & NETWORK PROBLEMS
TRANSPORTATION & NETWORK PROBLEMS Transportation Problems Problem: moving output from multiple sources to multiple destinations. The objective is to minimise costs (maximise profits). Network Representation
More informationTheoretical questions and problems to practice Advanced Mathematics and Statistics (MSc course)
Theoretical questions and problems to practice Advanced Mathematics and Statistics (MSc course) Faculty of Business Administration M.Sc. English, 2015/16 first semester Topics (1) Complex numbers. Complex
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 informationChapter 4 Test Review. 1. Sketch the graph of the equation 3x + 5y = Sketch the graph of the equation 4x + 3y = 24.
Name Chapter 4 Test Review Per. 1. Sketch the graph of the equation 3x + 5y = 30. 2. Sketch the graph of the equation 4x + 3y = 24. 3. Sketch the graph of the inequality 2x + 4y 12. 4. Sketch the graph
More informationSection 2.5 Ratios and Proportions
Section. Ratios and Proportions Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Apply cross-multiplication to Simplifying fractions (R.) to
More informationOptimization. Using Analytic Solver Platform REVIEW BASED ON MANAGEMENT SCIENCE
Optimization Using Analytic Solver Platform REVIEW BASED ON MANAGEMENT SCIENCE What We ll Cover Today Introduction Session ΙΙ beta training program goals Classic Models for Common Business Situations Focus
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 informationLinear programming. Debrecen, 2015/16, 1st semester. University of Debrecen, Faculty of Business Administration 1 / 46
1 / 46 Linear programming László Losonczi University of Debrecen, Faculty of Business Administration Debrecen, 2015/16, 1st semester LP (linear programming) example 2 / 46 CMP is a cherry furniture manufacturer
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 informationChapter 5 Simplifying Formulas and Solving Equations
Chapter 5 Simplifying Formulas and Solving Equations Look at the geometry formula for Perimeter of a rectangle P = L W L W. Can this formula be written in a simpler way? If it is true, that we can simplify
More informationOperations Management 33:623:386, Spring Solutions to Final Exam Practice Questions. Insurance Advertising. Issuing Bonds.
Operations Management 33:623:386, Spring 2002 Solutions to Final Exam Practice Questions Insurance Advertising x 1 = amount spent on TV ads (in thousands of dollars) x 2 = letters sent min 1000x 1 + 0.25x
More informationWhat is an integer program? Modelling with Integer Variables. Mixed Integer Program. Let us start with a linear program: max cx s.t.
Modelling with Integer Variables jesla@mandtudk Department of Management Engineering Technical University of Denmark What is an integer program? Let us start with a linear program: st Ax b x 0 where A
More informationIntroduction to Systems of Equations
Systems of Equations 1 Introduction to Systems of Equations Remember, we are finding a point of intersection x 2y 5 2x y 4 1. A golfer scored only 4 s and 5 s in a round of 18 holes. His score was 80.
More informationA Preference-Based-Routing Example Solved by Linear Programming with Excel Solver. From Soup to Nuts. A Small 10-Agent Example
A Preference-Based-Routing Example Solved by Linear Programming with Excel Solver From Soup to Nuts A Small 10-Agent Example Ward Whitt, May 26, 2005 A small example solved by Excel with Solver (basic
More informationMATHEMATICS PAPER 1 FORM FIVE. Question-Answer Book MATH PAPER 1. Index Number. St. Francis Xavier's College MOCK EXAMINATION ( )
2009-2010 MATH PAPER 1 St. Francis Xavier's College MOCK EXAMINATION (2009-2010) MATHEMATICS PAPER 1 FORM FIVE Index Number Class Class Number Question-Answer Book Time allowed: 2 hours Total Number of
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 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 informationPart III: Traveling salesman problems
Transportation Logistics Part III: Traveling salesman problems c R.F. Hartl, S.N. Parragh 1/74 Motivation Motivation Why do we study the TSP? it easy to formulate it is a difficult problem many significant
More informationMVE165/MMG630, Applied Optimization Lecture 6 Integer linear programming: models and applications; complexity. Ann-Brith Strömberg
MVE165/MMG630, Integer linear programming: models and applications; complexity Ann-Brith Strömberg 2011 04 01 Modelling with integer variables (Ch. 13.1) Variables Linear programming (LP) uses continuous
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 informationSkills Practice Skills Practice for Lesson 4.1
Skills Practice Skills Practice for Lesson.1 Name Date Up, Up, and Away! Solving and Graphing Inequalities in One Variable Vocabulary Provide an example of each term. 1. inequality 2. inequality symbol
More informationIntroduction to Operations Research Answers to selected problems
Exercise session 1 Introduction to Operations Research Answers to selected problems 1. Decision variables: Prof. dr. E-H. Aghezzaf, assistant D. Verleye Department of Industrial Management (IR18) x 1 =
More informationFlexible Support for Spatial Decision- Making
Flexible Support for Spatial Decision- Making Shan Gao, David Sundaram and John Paynter Department of Management Science and Information Systems The University of Auckland, Private Bag 92019, Auckland,
More informationRough Neutrosophic Digraphs with Application
axioms Article Rough Neutrosophic Digraphs with Application Sidra Sayed 1 Nabeela Ishfaq 1 Muhammad Akram 1 * ID and Florentin Smarandache 2 ID 1 Department of Mathematics University of the Punjab New
More informationGraphical and Computer Methods
Chapter 7 Linear Programming Models: Graphical and Computer Methods Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna 2008 Prentice-Hall, Inc. Introduction Many management
More informationEcon 172A, Fall 2012: Final Examination (I) 1. The examination has seven questions. Answer them all.
Econ 172A, Fall 12: Final Examination (I) Instructions. 1. The examination has seven questions. Answer them all. 2. If you do not know how to interpret a question, then ask me. 3. Questions 1- require
More informationA DEA-TOPSIS method for multiple criteria decision analysis in emergency management
University of Windsor Scholarship at UWindsor Odette School of Business Publications Odette School of Business Winter 2009 A DEA-TOPSIS method for multiple criteria decision analysis in emergency management
More informationFlexible Support for Spatial Decision-Making
Flexible Support for Spatial Decision-Making Shan Gao, John Paynter, and David Sundaram Department of Management Science and Information Systems The University of Auckland, Private Bag 92019, Auckland,
More informationMethods and Models for Combinatorial Optimization
Methods and Models for Combinatorial Optimization Modeling by Linear Programming Luigi De Giovanni, Marco Di Summa Dipartimento di Matematica, Università di Padova De Giovanni, Di Summa MeMoCO 1 / 35 Mathematical
More informationUniversity of California at Berkeley TRUNbTAM THONG TIN.THirVlEN
DECISION MAKING AND FORECASTING With Emphasis on Model Building and Policy Analysis Kneale T. Marshall U.S. Naval Postgraduate School Robert M. Oliver )A1 HOC OUOC GIA HA NO! University of California at
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 (First Group of Students) Students with first letter of surnames A F Due: February 12, 2013 1. Each student
More informationCalculus in Business. By Frederic A. Palmliden December 7, 1999
Calculus in Business By Frederic A. Palmliden December 7, 999 Optimization Linear Programming Game Theory Optimization The quest for the best Definition of goal equilibrium: The equilibrium state is defined
More informationEconomic and Social Urban Indicators: A Spatial Decision Support System for Chicago Area Transportation Planning
Economic and Social Urban Indicators: A Spatial Decision Support System for Chicago Area Transportation Planning Piyushimita Thakuriah (Vonu), P.S. Sriraj, Paul Metaxatos, Inshu Minocha & Tanushri Swarup
More information1. If two angles of a triangle measure 40 and 80, what is the measure of the other angle of the triangle?
1 For all problems, NOTA stands for None of the Above. 1. If two angles of a triangle measure 40 and 80, what is the measure of the other angle of the triangle? (A) 40 (B) 60 (C) 80 (D) Cannot be determined
More informationInternational Summer School of Economic, Financial. and Management Studies
International Summer School of Economic, Financial Date: 17. 6. 23. 6. 2018 and Management Studies Place: Faculty of Economics VŠB-TU Ostrava (VŠB-TUO, GPS: 49 83 67.07 N, 18 28 72.85 E) Registration:
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 informationLocal-Effect Games. Kevin Leyton-Brown. Moshe Tennenholtz. Stanford UBC. Technion
Local-Effect Games Kevin Leyton-Brown Stanford UBC Moshe Tennenholtz Technion Computation-Friendly Game Representations In practice, interesting games are large; computing equilibrium is hard CS agenda
More informationIntegration of GIS and Fuzzy MCDM approach for Real Estate Investment analysis
IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 13, Issue 3 Ver. III (May- Jun. 2016), PP 56-66 www.iosrjournals.org Integration of GIS and Fuzzy
More informationRatio Proportion Variation
Ratio Proportion Variation 1. If A : B = 4 : 7 and B : C = 5 : 9 then A : B : C is : a) 20 : 35 : 63 b) 35 : 36 : 63 c) 30 : 35 : 65 d)25 :34: 68 2. If m : n = 3 : 4 and n : o = 8 : 9, then m : o is :
More information3E4: Modelling Choice
3E4: Modelling Choice Lecture 6 Goal Programming Multiple Objective Optimisation Portfolio Optimisation Announcements Supervision 2 To be held by the end of next week Present your solutions to all Lecture
More information7.2. Matrix Multiplication. Introduction. Prerequisites. Learning Outcomes
Matrix Multiplication 7.2 Introduction When we wish to multiply matrices together we have to ensure that the operation is possible - and this is not always so. Also, unlike number arithmetic and algebra,
More informationAuthor Copy. A modified super-efficiency DEA model for infeasibility. WD Cook 1,LLiang 2,YZha 2 and J Zhu 3
Journal of the Operational Research Society (2009) 60, 276 --281 2009 Operational Research Society Ltd. All rights reserved. 0160-5682/09 www.palgrave-journals.com/jors/ A modified super-efficiency DEA
More informationSAMPLE QUESTION PAPER 11 Class-X ( ) Mathematics
SAMPLE QUESTION PAPER 11 Class-X (2017 18) Mathematics GENERAL INSTRUCTIONS (i) All questions are compulsory. (ii) The question paper consists of 30 questions divided into four sections A, B,C and D. (iii)
More informationIntroducing GIS analysis
1 Introducing GIS analysis GIS analysis lets you see patterns and relationships in your geographic data. The results of your analysis will give you insight into a place, help you focus your actions, or
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 informationUNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION
MATHEMATICAL ECONOMICS COMPLEMENTARY COURSE B.Sc. Mathematics II SEMESTER UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION Calicut University P. O. Malappuram, Kerala, India 67 65 40 UNIVERSITY OF CALICUT
More informationDra. Aïda Valls Universitat Rovira i Virgili, Tarragona (Catalonia)
http://deim.urv.cat/~itaka Dra. Aïda Valls aida.valls@urv.cat Universitat Rovira i Virgili, Tarragona (Catalonia) } Presentation of the ITAKA group } Introduction to decisions with criteria that are organized
More informationLogistics. Lecture notes. Maria Grazia Scutellà. Dipartimento di Informatica Università di Pisa. September 2015
Logistics Lecture notes Maria Grazia Scutellà Dipartimento di Informatica Università di Pisa September 2015 These notes are related to the course of Logistics held by the author at the University of Pisa.
More information