Mathematics for Management Science Notes 05 prepared by Professor Jenny Baglivo
|
|
- Candice Gilmore
- 5 years ago
- Views:
Transcription
1 Mathematics for Management Science Notes 05 prepared by Professor Jenny Baglivo Jenny A. Baglivo All rights reserved. Transportation and assignment problems Transportation/assignment problems arise frequently in planning for the distribution of goods and services from several supply locations (origins) to several demand locations (destinations). Transportation/assignment is to be made at minimum cost. Origins are indexed using i=1, 2, etc. Destinations are indexed using j=1, 2, etc. Typical notation is as follows: For the decision variables, we let x ij equal the number of units shipped from origin i to destination j. The supply at origin i is denoted by s i. The demand at destination j is denoted by d j. If the total supply is greater than or equal to the total demand, then For each origin, the constraint x i+ s i is added to the model and For each destination, the constraint x +j = d j is added to the model. (Not all products are shipped. All demands are satisfied.) If the total supply is less than the total demand, then For each origin, the constraint x i+ = s i is added to the model and For each destination, the constraint x +j d j is added to the model. (All products are shipped. Not all demands are satisfied.) page 1 of 19
2 Exercise 1: Tropicsun is a leading grower and distributor of fresh citrus products with three large citrus groves scattered around central Florida in the cities of Mt. Dora, Eustis, and Clermont. Tropicsun currently has 275,000 bushels of citrus at the grove in Mt. Dora, 400,000 bushels at the grove in Eustis, and 300,000 at the grove in Clermont. Tropicsun has citrus processing plants in Ocala, Orlando, and Lessburg with processing capacities to handle 200,000, 600,000, and 225,000 bushels, respectively. Tropicsun contracts with a local trucking company to transport its fruit from the groves to the processing plants. The trucking company charges a flat rate for every mile that each bushel of fruit must be transported. Each mile a bushel of fruit travels is known as a bushel-mile. The following table summarizes the distances (in miles) between the groves and processing plants: to Ocala to Orlando to Leesburg from Mt. Dora from Eustis from Clermont Tropicsun wants to determine how many bushels to ship from each grove to each processing plant in order to minimize the total number of bushel-miles. Note: The problem can be visualized using a transportation network, where each source and destination is represented as a node, and each route from source to destination as a link. Ocala Mt Dora Eustis Orlando Clermont Leesburg page 2 of 19
3 Define the decision variables precisely Completely specify the LP model page 3 of 19
4 Clearly state the optimal solution. How would the total cost change if Leesburg could only process 200,000 bushels? Interpret the reduced cost for shipping from Eustis to Ocala. page 4 of 19
5 Exercise 1 solution sheet: A B C D E F G H Tropicsun Distance (miles) to Ocala to Orlando to Leesburg Supply: from Mt. Dora from Eustis from Clermont M O D E L Capacity: Minimize Total B u s h e l - M i l e s Decision Variables to Ocala to Orlando to Leesburg L H S R H S from Mt. Dora = from Eustis = from Clermont = L H S <= <= <= R H S Minimize B14 By Changing B18:D20 Subject to F18:F20 = H18:H20 B22:D22 <= B24:D24 Assume: linear model, non-negative page 5 of 19
6 Sensitivity and formulas sheets: Adjustable Cells F i n a l Reduced O b j e c t i v e A l l o w a b l e A l l o w a b l e C e l l N a m e V a l u e C o s t C o e f f i c i e n t I n c r e a s e D e c r e a s e $B$18 from Mt. Dora to Ocala E+30 $C$18 from Mt. Dora to Orlando E+30 2 $D$18 from Mt. Dora to Leesburg $B$19 from Eustis to Ocala E $C$19 from Eustis to Orlando $D$19 from Eustis to Leesburg $B$20 from Clermont to Ocala E $C$20 from Clermont to Orlando E+30 $D$20 from Clermont to Leesburg E Constraints F i n a l S h a d o w C o n s t r a i n t A l l o w a b l e A l l o w a b l e C e l l N a m e V a l u e P r i c e R.H. Side I n c r e a s e D e c r e a s e $F$18 from Mt. Dora LHS $F$19 from Eustis LHS $F$20 from Clermont LHS $B$22 LHS to Ocala $C$22 LHS to Orlando E $D$22 LHS to Leesburg A B C D E F G H T r o p i c s u n Distance (miles) to Ocala to Orlando to Leesburg Supply: from Mt. Dora from Eustis from Clermont M O D E L Capacity: Minimize Total B u s h e l - M i l e s =SUMPRODUCT(B5:D7,B18:D20) Decision Variables to Ocala to Orlando to Leesburg L H S R H S from Mt. Dora =SUM(B18:D18) = =F5 from Eustis =SUM(B19:D19) = =F6 from Clermont =SUM(B20:D20) = =F7 L H S =SUM(B18:B20) =SUM(C18:C20) =SUM(D18:D20) <= <= <= R H S =B9 =C9 =D9 page 6 of 19
7 Assignment problems are special cases of transportation problems where s i = d j = 1. Exercise 2: Fowle Marketing Research Company has just received requests for market research studies from three new clients. The company faces the task of assigning a project leader to each client. Currently, four individuals have no other commitments and are available for the project leader assignments. Fowle s management realizes, however, that the time required to complete each study will depend on the experience and ability of the project leader assigned. Estimated project completion times in days are given in the following table: Project Leader: Client 1 Client 2 Client 3 1: Terry : Carle : McClymonds : Higley The three projects have approximately the same priority, and the company wants to assign project leaders to minimize the total number of days required to complete all three projects. If a project leader is to be assigned to one client only, what assignments should be made? This problem could be solved by enumerating all 24 possible assignments of three of the four project leaders to the clients. page 7 of 19
8 Define the decision variables precisely Completely specify the LP model Clearly state the optimal solution page 8 of 19
9 Solution and sensitivity sheets: Fowle A B C D E F G H Marketing Completion Time (days) to Client 1 to Client 2 to Client 3 Terry assigned Carle assigned McClymonds assigned Higley assigned M O D E L Minimize Total Completion Time: 26 Decision Variables to Client 1 to Client 2 to Client 3 L H S R H S Terry assigned <= 1 Carle assigned <= 1 McClymonds assigned <= 1 Higley assigned <= 1 L H S = = = R H S Adjustable Cells F i n a l Reduced O b j e c t i v e A l l o w a b l e A l l o w a b l e C e l l N a m e V a l u e C o s t C o e f f i c i e n t I n c r e a s e D e c r e a s e $B$18 Terry assigned to Client E+30 2 $C$18 Terry assigned to Client E+30 $D$18 Terry assigned to Client E+30 4 $B$19 Carle assigned to Client E+30 1 $C$19 Carle assigned to Client E+30 3 $D$19 Carle assigned to Client E+30 $B$20 McClymonds assigned to Client $C$20 McClymonds assigned to Client E+30 1 $D$20 McClymonds assigned to Client $B$21 Higley assigned to Client $C$21 Higley assigned to Client E+30 1 $D$21 Higley assigned to Client E+30 1 Constraints F i n a l S h a d o w C o n s t r a i n t A l l o w a b l e A l l o w a b l e C e l l N a m e V a l u e P r i c e R.H. Side I n c r e a s e D e c r e a s e $B$23 LHS to Client $C$23 LHS to Client $D$23 LHS to Client $F$18 Terry assigned LHS E+30 0 $F$19 Carle assigned LHS $F$20 McClymonds assigned LHS $F$21 Higley assigned LHS E+30 1 page 9 of 19
10 Transshipment problems: Transshipment problems have the same basic goals as transportation problems (in particular, there is a need to ship goods from origins to destinations at minimum cost), but Goods may travel from a source through an intermediate location (known as a transshipment node) to a destination, Some destinations may also serve as transshipment points to other destinations, etcetera. The locations (sources, destinations, and transshipment points) are visualized as nodes in a network, and are numbered consecutively. If nodes i and j are connected by a direct route in the network (a link), then the decision variable x ij is used to represent the number of items shipped from node i to node j. For example, if a company has 1. two plants (sources), 2. a warehouse (serving as a pure transshipment point), and 3. two retail outlets (destinations), a transportation network could look like the following: 1: Plant 1 4: Outlet 1 2: Plant 2 5: Outlet 2 3: Warehouse The links correspond to (i, j) equal to (1,3), (1,4), (1,5), (2,3), (2,4), (2,5), (3,4), (3,5). page 10 of 19
11 For each node in the network, there is a flow constraint, where the left and right hand sides are as follows: (1) LHS = OUTFLOW INFLOW (2) RHS = supply with a plus sign or demand with a negative sign or zero if it is a pure transshipment node. The outflow corresponds to the number of units leaving a given node. The inflow corresponds to the number of units entering a given node. You can use the same relational symbol ( =,, ) for all flow constraints: Total Supply = Total Demand Total Supply > Total Demand Total Supply < Total Demand LHS = RHS LHS RHS LHS RHS Exercise 3: A company has two plants (at nodes 1 and 2), one regional warehouse (at node 3), and two retail outlets (at nodes 4 and 5). In the next production cycle: 1. Plants 1 and 2 can produce 400 and 600 units of product, respectively, 2. Outlets 1 and 2 have a demand for 750 and 250 units of product, respectively, and 3. The costs for shipping each unit of the product are as follows: From1 to 3 $4 From 2 to 4 $9 From 1 to 4 $10 From 2 to 5 $6 From 1 to 5 $8 From 3 to 4 $2 From 2 to 3 $4 From 3 to 5 $3 At most 500 units can be shipped between the warehouse and the outlet at node 4. The company wants to determine the least costly way to ship the units. page 11 of 19
12 Construct the transshipment network, including supplies and demands (with appropriate signs), and costs along each route. Define the decision variables precisely Completely specify the LP model page 12 of 19
13 Clearly state the optimal solution Interpret the shadow price and range of feasibility for the last constraint. page 13 of 19
14 Exercise 3 solution sheet: A B C D E F Company with W a r e h o u s e Supply(+)/ Nodes: Demand(-) 1: Plant Warehouse Max 2: Plant to Outlet 1: 500 3: Whs 0 4: Outlet : Outlet D e c i s i o n V a r i a b l e s : Unit Cost #Units 1 to to to to to to to to M i n i m i z e Total Cost: 6750 Subject to Outflow Inflow L H S R H S Node 1 flow = 400 Node 2 flow = 600 Node 3 flow = 0 Node 4 flow = -750 Node 5 flow = -250 Whs to Outlet <= 500 Minimize B24 By Changing D14:D21 Subject to: D28:D32 = F22:F32 D34 <= F34 Assume: linear model, non-negative page 14 of 19
15 Sensitivity and formulas sheets: Adjustable Cells F i n a l Reduced O b j e c t i v e A l l o w a b l e A l l o w a b l e C e l l N a m e V a l u e C o s t C o e f f i c i e n t I n c r e a s e D e c r e a s e $D$14 1 to 3 #Units E+30 $D$15 1 to 4 #Units E+30 1 $D$16 1 to 5 #Units E+30 2 $D$17 2 to 3 #Units $D$18 2 to 4 #Units $D$19 2 to 5 #Units E+30 $D$20 3 to 4 #Units E+30 $D$21 3 to 5 #Units E+30 1 Constraints F i n a l S h a d o w C o n s t r a i n t A l l o w a b l e A l l o w a b l e C e l l N a m e V a l u e P r i c e R.H. Side I n c r e a s e D e c r e a s e $D$28 Node 1 flow LHS $D$29 Node 2 flow LHS E+30 $D$30 Node 3 flow LHS $D$31 Node 4 flow LHS $D$32 Node 5 flow LHS $D$34 Whs to Outlet 1 LHS A B C D E F Company with W a r e h o u s e Supply(+)/ Nodes: Demand(-) 1: Plant Warehouse Max 2: Plant to Outlet 1: 500 3: Whs 0 4: Outlet : Outlet D e c i s i o n V a r i a b l e s : Unit Cost #Units 1 to to to to to to to to M i n i m i z e Total Cost: =SUMPRODUCT(B14:B21,D14:D21) Subject to Outflow Inflow L H S R H S Node 1 flow =SUM(D14:D16) =B28-C28 = =B5 Node 2 flow =SUM(D17:D19) =B29-C29 = =B6 Node 3 flow =SUM(D20:D21) =D14+D17 =B30-C30 = =B7 Node 4 flow =D15+D18+D20 =B31-C31 = =B8 Node 5 flow =D16+D19+D21 =B32-C32 = =B9 Whs to Outlet 1 =D20 <= =E6 page 15 of 19
16 Exercise 4: The Bavarian Motor Company (BMC) manufactures expensive luxury cars in Hamburg, Germany, and exports cars to sell in the United States. The exported cars are shipped from Hamburg to ports in Newark, New Jersey, and Jacksonville, Florida. From these ports, the cars are transported by rail or truck to distributors located in Boston, Columbus, Atlanta, Richmond, and Mobile. 1. There are 200 cars in Newark and 300 in Jacksonville. 2. The numbers of cars needed in Boston, Columbus, Richmond, Atlanta, and Mobile are 100, 60, 80, 170, and 70, respectively. 3. Per car shipping costs are as follows (see the graph for numbering): From 1 to 2 $30 From 5 to 6 $35 From 1 to 4 $40 From 6 to 5 $25 From 2 to 3 $50 From 7 to 4 $50 From 3 to 5 $35 From 7 to 5 $45 From 5 to 3 $40 From 7 to 6 $50 From 5 to 4 $30 BMC would like to determine the least costly way of transporting the cars from the ports to the locations where they are needed. Complete the following transshipment network by filling in the supplies and demands (with appropriate signs) and the unit costs along each link. 2: Boston 3: Columbus 1: Newark 5: Atlanta 4: Richmond 6: Mobile 7: Jacksonville page 16 of 19
17 Define the decision variables precisely Completely specify the LP model page 17 of 19
18 Clearly state the optimal solution. Interpret the shadow price of the first constraint, and its range of feasibility. page 18 of 19
19 Exercise 4 solution and sensitivity reports: A B C D E F Bavarian Motor Works Supply(+)/ Decision Demand(-) V a r i a b l e s : City Unit Cost: #Cars City to City to City to City to City to City to to to to to to M i n i m i z e Total Cost: Subject to Outflow Inflow L H S R H S City 1 flow <= 200 City 2 flow <= -100 City 3 flow <= -60 City 4 flow <= -80 City 5 flow <= -170 City 6 flow <= -70 City 7 flow <= 300 Adjustable Cells F i n a l Reduced O b j e c t i v e A l l o w a b l e A l l o w a b l e C e l l N a m e V a l u e C o s t C o e f f i c i e n t I n c r e a s e D e c r e a s e $F$6 1 to 2 #Cars $F$7 1 to 4 #Cars $F$8 2 to 3 #Cars $F$9 3 to 5 #Cars E $F$10 5 to 3 #Cars $F$11 5 to 4 #Cars E $F$12 5 to 6 #Cars E $F$13 6 to 5 #Cars E $F$14 7 to 4 #Cars E+30 5 $F$15 7 to 5 #Cars $F$16 7 to 6 #Cars Constraints F i n a l S h a d o w C o n s t r a i n t A l l o w a b l e A l l o w a b l e C e l l N a m e V a l u e P r i c e R.H. Side I n c r e a s e D e c r e a s e $D$22 City 1 flow LHS $D$23 City 2 flow LHS $D$24 City 3 flow LHS $D$25 City 4 flow LHS $D$26 City 5 flow LHS $D$27 City 6 flow LHS $D$28 City 7 flow LHS E page 19 of 19
Logistics. 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 informationTransportation, Transshipment, and Assignment Problems
Transportation, Transshipment, and Assignment Problems Prof. Yongwon Seo (seoyw@cau.ac.kr) College of Business Administration, CAU Transportation, Transshipment, and Assignment Problems TRANSPORTATION
More informationTransportation, 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 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 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 informationFacility Location and Distribution System Planning. Thomas L. Magnanti
Facility Location and Distribution System Planning Thomas L. Magnanti Today s Agenda Why study facility location? Issues to be modeled Basic models Fixed charge problems Core uncapacitated and capacitated
More informationLecture 6: Sections 2.2 and 2.3 Polynomial Functions, Quadratic Models
L6-1 Lecture 6: Sections 2.2 and 2.3 Polynomial Functions, Quadratic Models Polynomial Functions Def. A polynomial function of degree n is a function of the form f(x) = a n x n + a n 1 x n 1 +... + a 1
More informationLesson 6: Graphs of Linear Functions and Rate of Change
Lesson 6 Lesson 6: Graphs of Linear Functions and Rate of Change Classwork Opening Exercise Functions 1, 2, and 3 have the tables shown below. Examine each of them, make a conjecture about which will be
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 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 informationElement x in D is called the input or the independent variable of the function.
P a g e 1 Chapter 1. Functions and Mathematical Models Definition: Function A function f defined on a collection D of numbers is a rule that assigns to each number x in D a specific number f(x) or y. We
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 informationINFORMS Annual Meeting Nashville November 13, 2016
Carsharing Fleet Location Design with Mixed Vehicle Types for CO2 Emission Reduction Joy Chang Joint work with Siqian Shen (U of Michigan IOE) and Ming Xu (U of Michigan SNRE) INFORMS Annual Meeting Nashville
More informationUNIVERSITY of LIMERICK
UNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH Department of Mathematics & Statistics Faculty of Science and Engineering END OF SEMESTER ASSESSMENT PAPER MODULE CODE: MS4303 SEMESTER: Spring 2018 MODULE TITLE:
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 information12-1. Example 1: Which relations below represent functions? State the domains and ranges. a) {(9,81), (4,16), (5,25), ( 2,4), ( 6,36)} Function?
MA 000, Lessons a and b Introduction to Functions Algebra: Sections 3.5 and 7.4 Calculus: Sections 1. and.1 Definition: A relation is any set of ordered pairs. The set of first components in the ordered
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 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 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 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 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 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 informationLinear Programming. H. R. Alvarez A., Ph. D. 1
Linear Programming H. R. Alvarez A., Ph. D. 1 Introduction It is a mathematical technique that allows the selection of the best course of action defining a program of feasible actions. The objective of
More informationTechnische Universität München, Zentrum Mathematik Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik. Combinatorial Optimization (MA 4502)
Technische Universität München, Zentrum Mathematik Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik Combinatorial Optimization (MA 4502) Dr. Michael Ritter Problem Sheet 1 Homework Problems Exercise
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 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 informationECON 2500 Course Notes
ECON 500 Course Notes I. Review of Basic Algebra with Business & Economic Applications A. Linear Equations and Graphs Linearity The standard form of a linear equation: ax cy d How can you tell an equation
More informationLecture 8 Network Optimization Algorithms
Advanced Algorithms Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2013-2014 Lecture 8 Network Optimization Algorithms 1 21/01/14 Introduction Network models have
More informationReview Questions, Final Exam
Review Questions, Final Exam A few general questions. What does the Representation Theorem say (in linear programming)? In words, the representation theorem says that any feasible point can be written
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 informationIntroduction to optimization and operations research
Introduction to optimization and operations research David Pisinger, Fall 2002 1 Smoked ham (Chvatal 1.6, adapted from Greene et al. (1957)) A meat packing plant produces 480 hams, 400 pork bellies, and
More informationCollege Algebra. Word Problems
College Algebra Word Problems Example 2 (Section P6) The table shows the numbers N (in millions) of subscribers to a cellular telecommunication service in the United States from 2001 through 2010, where
More informationCSC Design and Analysis of Algorithms. LP Shader Electronics Example
CSC 80- Design and Analysis of Algorithms Lecture (LP) LP Shader Electronics Example The Shader Electronics Company produces two products:.eclipse, a portable touchscreen digital player; it takes hours
More informationExercises - Linear Programming
Chapter 38 Exercises - Linear Programming By Sariel Har-Peled, December 10, 2007 1 Version: 1.0 This chapter include problems that are related to linear programming. 38.1 Miscellaneous Exercise 38.1.1
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 informationReview Questions, Final Exam
Review Questions, Final Exam A few general questions 1. What does the Representation Theorem say (in linear programming)? 2. What is the Fundamental Theorem of Linear Programming? 3. What is the main idea
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 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 informationStudy Unit 3 : Linear algebra
1 Study Unit 3 : Linear algebra Chapter 3 : Sections 3.1, 3.2.1, 3.2.5, 3.3 Study guide C.2, C.3 and C.4 Chapter 9 : Section 9.1 1. Two equations in two unknowns Algebraically Method 1: Elimination Step
More informationWorksheet 2 Problems
Technische Universität München WS 205/6 Lehrstuhl für Informatik V Scientific Computing Dr. T. Neckel 02..205/04..205 M.Sc. D. Jarema Worksheet 2 Problems Eigenvalue Problems and Algebraic Models (I) Exercise
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 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 information1. Solve the following linear programming problem. and b =
LUDS TEKISKA HÖGSKOLA MATEMATIK HOME EXAM LIEAR AD COMBIATORIAL OPTIMIZATIO 015-03-09 You may use any books and computer programs (e.g. Matlab and Maple), but it is not permitted to get help from other
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 informationModelling linear and linear integer optimization problems An introduction
Modelling linear and linear integer optimization problems An introduction Karen Aardal October 5, 2015 In optimization, developing and analyzing models are key activities. Designing a model is a skill
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 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 informationChapter 1 Linear Equations
. Lines. True. True. If the slope of a line is undefined, the line is vertical. 7. The point-slope form of the equation of a line x, y is with slope m containing the point ( ) y y = m ( x x ). Chapter
More informationLinear programming: introduction and examples
Linear programming: introduction and examples G. Ferrari Trecate Dipartimento di Ingegneria Industriale e dell Informazione Università degli Studi di Pavia Industrial Automation Ferrari Trecate (DIS) Linear
More informationBachelor s Degree Programme Operations Research (Valid from 1st January, 2012 to 30th November, 2012.)
AOR-01 ASSIGNMENT BOOKLET Bachelor s Degree Programme Operations Research (Valid from 1st January, 2012 to 30th November, 2012.) It is compulsory to submit the assignment before filling in the exam form.
More informationLP Definition and Introduction to Graphical Solution Active Learning Module 2
LP Definition and Introduction to Graphical Solution Active Learning Module 2 J. René Villalobos and Gary L. Hogg Arizona State University Paul M. Griffin Georgia Institute of Technology Background Material
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 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 information3.1 NOTES Solving Systems of Linear Equations Graphically
3.1 NOTES Solving Systems of Linear Equations Graphically A system of two linear equations in two variables x and y consist of two equations of the following form: Ax + By = C Equation 1 Dx + Ey = F Equation
More informationChapter 2. Functions and Graphs. Section 1 Functions
Chapter 2 Functions and Graphs Section 1 - Functions Section 2 - Elementary Functions: Graphs & Transformations Section 3 - Quadratic Functions Section 4 - Polynomial & Rational Functions Section 5 - Exponential
More informationStochastic Optimization
Chapter 27 Page 1 Stochastic Optimization Operations research has been particularly successful in two areas of decision analysis: (i) optimization of problems involving many variables when the outcome
More informationCombinatorial optimization problems
Combinatorial optimization problems Heuristic Algorithms Giovanni Righini University of Milan Department of Computer Science (Crema) Optimization In general an optimization problem can be formulated as:
More informationSpatial Thinking and Modeling of Network-Based Problems
Spatial Thinking and Modeling of Network-Based Problems Presentation at the SPACE Workshop Columbus, Ohio, July 1, 25 Shih-Lung Shaw Professor Department of Geography University of Tennessee Knoxville,
More informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-15-16.shtml
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. x )
Midterm Review Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Decide whether or not the arrow diagram defines a function. 1) Domain Range 1) Determine
More informationMath 1314 Lesson 19: Numerical Integration
Math 1314 Lesson 19: Numerical Integration For more complicated functions, we will use GeoGebra to find the definite integral. These will include functions that involve the exponential function, logarithms,
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 2) A) Not defined B) - 2 5
Stud Guide for TEST I Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the slope of the line passing through the given pair of points. )
More informationResidential Bill Comparison, June BASE with Negative Fuel or Puchased Cost Adjustment. BASE with Negative Fuel or Puchased Cost Adjustment BASE
Residential Bill Comparison, June 2017 160 150 140 130 -------- IOU Average = $125.93 $125.83 $125.94 Municipal Average = $115.22 $112.85 $116.28 120 $/1,000 kwh 110 100 90 80 70 60 50 40 30 with Negative
More informationMATH 410 Notes Simplifying Algebraic Expressions
MATH 410 Notes 2016 1.9 - Simplifying Algebraic Expressions Commutative Property: a + b = b + a and a b = b a Associative Property: a + (b + c) = (a + b) + c and a (b c) = (a b) c Distributive Property:
More informationSample. Test Booklet. Subject: MA, Grade: HS PSSA 2013 Keystone Algebra 1. - signup at to remove - Student name:
Test Booklet Subject: MA, Grade: HS PSSA 2013 Keystone Algebra 1 Student name: Author: Pennsylvania District: Pennsylvania Released Tests Printed: Friday May 31, 2013 1 Which of the following inequalities
More informationWritten By Adam Beardmore
Written By Adam Beardmore Contents: Introduction Page 3 Location Of Acocks Green In U.K. Page 5 Hypothesis Page 6 Methodology And Data Collection Page 7 Questionnaire Analysis Page 8 Collection Day Timetable
More informationResidential Bill Comparison, August BASE with Negative Fuel or Puchased Cost Adjustment ** BASE with Negative Fuel or Puchased Cost Adjustment
with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost WINTER PARK * WILLISTON
More informationResidential Bill Comparison, December BASE with Negative Fuel or Puchased Cost Adjustment. BASE with Negative Fuel or Puchased Cost Adjustment
with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost WINTER PARK * WILLISTON
More informationResidential Bill Comparison, January BASE with Negative Fuel or Puchased Cost Adjustment BASE BASE BASE
with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost WINTER PARK * WILLISTON
More informationResidential Bill Comparison, January BASE with Negative Fuel or Puchased Cost Adjustment. BASE with Negative Fuel or Puchased Cost Adjustment
Residential Bill Comparison, January 2018 160 150 140 130 -------- IOU Average = $125.93 $125.83 $127.85 Municipal Average = $115.22 $112.85 $114.24 120 $/1,000 kwh 110 100 90 80 70 60 50 40 30 with Negative
More informationPolynomial time algorithms for some multi-level lot-sizing problems with production capacities
Polynomial time algorithms for some multi-level lot-sizing problems with production capacities Stan van Hoesel, H. Edwin Romeijn, Dolores Romero Morales, Albert P.M. Wagelmans ERIM REPORT SERIES RESEARCH
More informationQuadratic function and equations Quadratic function/equations, supply, demand, market equilibrium
Exercises 8 Quadratic function and equations Quadratic function/equations, supply, demand, market equilibrium Objectives - know and understand the relation between a quadratic function and a quadratic
More informationResidential Bill Comparison, June 2014 ** ** BASE with Negative Fuel or Puchased Cost Adjustment. BASE with Negative Fuel or Puchased Cost Adjustment
with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost with Negative Fuel or Puchased Cost WINTER PARK WILLISTON WAUCHULA VERO BEACH STARKE ST. CLOUD QUINCY ORLANDO OCALA NEWBERRY NEW
More informationNew Theory and Algorithms for Scheduling Arc Shutdown Jobs in Networks
New Theory and Algorithms for Scheduling Arc Shutdown Jobs in Networks Patrick Andersen February 27, 2014 This project explores a recently developed type of scheduling problem that combines the two Operations
More informationSection 11.3 Rates of Change:
Section 11.3 Rates of Change: 1. Consider the following table, which describes a driver making a 168-mile trip from Cleveland to Columbus, Ohio in 3 hours. t Time (in hours) 0 0.5 1 1.5 2 2.5 3 f(t) Distance
More informationResidential Bill Comparison, September BASE with Negative Fuel or Puchased Cost Adjustment BASE BASE BASE BASE BASE
Residential Bill Comparison, September 2017 160 150 -------- IOU Average = $125.93 $125.83 $126.90 Municipal Average = $115.22 $112.85 $114.80 140 130 120 $/1,000 kwh 110 100 90 80 70 60 50 40 30 with
More informationLINEAR PROGRAMMING: A GEOMETRIC APPROACH. Copyright Cengage Learning. All rights reserved.
3 LINEAR PROGRAMMING: A GEOMETRIC APPROACH Copyright Cengage Learning. All rights reserved. 3.4 Sensitivity Analysis Copyright Cengage Learning. All rights reserved. Sensitivity Analysis In this section,
More informationMath 1325 Final Exam Review
Math 1325 Final Exam Review 1. The following table of values gives a company s annual profits in millions of dollars. Rescale the data so that the year 2003 corresponds to x = 0. Year 2003 2004 2005 2006
More informationDecision Models Lecture 5 1. Lecture 5. Foreign-Currency Trading Integer Programming Plant-location example Summary and Preparation for next class
Decision Models Lecture 5 1 Lecture 5 Foreign-Currency Trading Integer Programming Plant-location example Summary and Preparation for next class Foreign Exchange (FX) Markets Decision Models Lecture 5
More information3. A beam or staircase frame from CSP costs $2.25 for each rod, plus $50 for shipping and handling.
Pg. 13: #3 3. A beam or staircase frame from CSP costs $2.25 for each rod, plus $50 for shipping and handling. a. Complete the following table to show the costs for beams of different lengths. Beam Length
More informationDRAFT Formulation and Analysis of Linear Programs
DRAFT Formulation and Analysis of Linear Programs Benjamin Van Roy and Kahn Mason c Benjamin Van Roy and Kahn Mason September 26, 2005 1 2 Contents 1 Introduction 7 1.1 Linear Algebra..........................
More informationApplications of Systems of Linear Equations
5.2 Applications of Systems of Linear Equations 5.2 OBJECTIVE 1. Use a system of equations to solve an application We are now ready to apply our equation-solving skills to solving various applications
More informationKeystone Exam Review: Module 2. Linear Functions and Data Organizations
Algebra Keystone Review: M2 Name: Date: Period: Part : Multiple Choice Questions. ) Which graph shows y as a function of x. Keystone Exam Review: Module 2 Linear Functions and Data Organizations A) B)
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 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 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 informationMATH 410 Notes Simplifying Algebraic Expressions
MATH 410 Notes 2015 1.9 - Simplifying Algebraic Expressions Commutative Property: a + b = b + a and a b = b a Associative Property: a + (b + c) = (a + b) + c and a (b c) = (a b) c Distributive Property:
More information1.4 CONCEPT QUESTIONS, page 49
.4 CONCEPT QUESTIONS, page 49. The intersection must lie in the first quadrant because only the parts of the demand and supply curves in the first quadrant are of interest.. a. The breakeven point P0(
More informationSustainable Fashion Supply Chain Management Under Oligopolistic Competition and Brand Differentiation
Under Oligopolistic Competition and Brand Differentiation Anna Nagurney John F. Smith Memorial Professor and Min Yu Doctoral Student Department of Finance and Operations Management Isenberg School of Management
More informationLecture 8: Column Generation
Lecture 8: Column Generation (3 units) Outline Cutting stock problem Classical IP formulation Set covering formulation Column generation A dual perspective Vehicle routing problem 1 / 33 Cutting stock
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 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 informationLast modified Spring 2016
Math 00 Final Review Questions In problems 6, perform the indicated operations and simplif if necessar.. 8 6 8. 7 6. ( i) ( 4 i) 4. (8 i). ( 9 i)( 7 i) 6. ( i)( i) In problems 7-, solve the following applications.
More informationIntroduction to Operations Research Economics 172A Winter 2007 Some ground rules for home works and exams:
Introduction to Operations Research Economics 172A Winter 2007 Some ground rules for home works and exams: Write your homework answers on the sheets supplied. If necessary, you can get new sheets on the
More informationDuration and deadline differentiated demand: a model of flexible demand
Duration and deadline differentiated demand: a model of flexible demand A. Nayyar, M. Negrete-Pincetić, K. Poolla, W. Chen, Y.Mo, L. Qiu, P. Varaiya May, 2016 1 / 21 Outline Duration-differentiated (DD)
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 informationKey Focus #6 - Finding the Slope of a Line Between Two Points.
Ke Focus #6 - Finding the Slope of a Line Between Two Points. Given the following equations of lines, find the SLOPES of the lines: = + 6... + 8 = 7 9 - = 7 - - 9 = 4.. 6. = 9-8 - = + 7 = 4-9 7. 8. 9..
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 informationSpring 2018 IE 102. Operations Research and Mathematical Programming Part 2
Spring 2018 IE 102 Operations Research and Mathematical Programming Part 2 Graphical Solution of 2-variable LP Problems Consider an example max x 1 + 3 x 2 s.t. x 1 + x 2 6 (1) - x 1 + 2x 2 8 (2) x 1,
More informationDecision Mathematics D1 Advanced Subsidiary
Paper Reference(s) 6689 Edexcel GE Decision Mathematics D1 Advanced Subsidiary Specimen Paper Time: 1 hour 30 minutes Materials required for examination Nil Items included with question papers D1 Answer
More information