Transportation Problem
|
|
- Margery Barton
- 5 years ago
- Views:
Transcription
1 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 of,, 0 and 0 units respectively. Using transportation cost matrix find the transportation plan that is optimal considering the production costs also. Solution: Factory Factory Stores S S S S 4 F 4 6 F F 9 F Stores S S S S 4 Supply F F F F Demand 0 0 Total demand = = 8 Total supply = = 0 Total demand Total supply. Therefore the problem is unbalanced. Since the total supply is more than the total demand add an extra column with zero entries and demand as the difference between their sums to make the problem balanced one Vogel s approximation method:
2 //0 (4) /()/(4 ) /() 70 /4 (8)/()/()/() 40 / (4)/(6)/()/() 0/0 (8)/()/()/() /0 /0 0/80 0/0 /0 () () ()/(0) (0)/(0) (0) Minimum cost = = 490 The number of basic cells = 8 = number of rows +number of columns. Therefore the solution is non degeneracy. Modi method: For basic cells u i + v j c ij = ε u = 0 u = u = u 4 = v = 4 v = v = 8 v 4 = v = For non basic cells
3 u + v c = = 4 < 0 u + v 4 c 4 = 0 + = 0 < 0 u + v c = 0 0 = < 0 u + v c = + 4 = 7 < 0 u + v c = + = 7 < 0 u + v 4 c 4 = + 8 = < 0 u + v c = = 8 < 0 u + v 4 c 4 = + = 8 < 0 u + v c = 0 = 0 u 4 + v c 4 = = 0 u 4 + v c 4 = + = 4 < 0 u 4 + v c 4 = 0 = > ε ε ε 0 ε u = 0 u = u = u 4 = v = 4 v = v = 8 v 4 = v = Put ε =, we get
4 ε u = 0 u = u = u 4 = v = 4 v = v = 8 v 4 = v = For non basic cells u + v c = = 4 < 0 u + v 4 c 4 = 0 + = 0 < 0 u + v c = 0 0 = < 0 u + v c = + 4 = 7 < 0 u + v c = + = 7 < 0 u + v 4 c 4 = + 8 = < 0 u + v c = 0 = < 0 u + v c = = 8 < 0 u + v 4 c 4 = + = 8 < 0 u + v c = 0 = 0 u 4 + v c 4 = = 0 u 4 + v c 4 = + = 4 < 0 Since u i + v j c ij 0, i, j. Optimum solution is reached. Minimum cost = = 4. Find the minimum cost distribution plan to satisfy demand for cement at three construction sites from available capacities at the three cement plants given the following transportation costs (in Rs) per ton of cement moved from plants to sites.
5 From Stores Capacity (tons/month) P P P Demand (tons/month) Solution: Total demand = = 700 Total capacity = = 900 Total demand Total capacity. Therefore the problem is unbalanced. Since the total capacity is more than the total demand add an extra column with zero entries and demand as the difference between their sums to make the problem balanced one Vogel s approximation method: /00/0 (00) (60)(6) 00/00 (0)(0)(0) 000/700 ()(0) (0) (4) (4) (4) () () (0)
6 Minimum cost = = The number of basic cells = 6 = number of rows +number of columns. Therefore the solution is non degeneracy. Modi method: For basic cells u i + v j c ij = u = 0 u = 0 u = 6 v = 00 v 4 = 0 v = 40 v = 60 For non basic cells u + v c = = 8 < 0 u + v 4 c 4 = = 0 > 0 u + v c = = 0 < 0 u + v c = = 0 < 0 u + v c = = 0 < 0 u + v 4 c 4 = = < ε ε ε 00 ε ε 700 ε 9 7 0
7 Put ε = 00, we get u = 0 u = 0 u = 6 v = 00 v 4 = 0 v = 40 v = 60 For non basic cells u + v c = = 8 < 0 u + v c = = 0 < 0 u + v c = = 0 < 0 u + v 4 c 4 = = 0 < 0 u + v c = = 0 < 0 u + v 4 c 4 = = 6 < 0 Since u i + v j c ij 0, i, j. Optimum solution is reached. Minimum cost = = A dairy firm has three plants located in a state. The daily production at each plant is as follow: Plant : 6 million litres, Plant : million litre and plant : 0 million litres. Each day, the firm must fulfill the needs of its four distribution centers. Minimum requirement at each center is as follows. Distribution center : 7 million litres, Distribution center : million litres, Distribution center : million litres, and Distribution center 4: million litres. Cost in hundreds of rupees of shipping one million litre from each plant to each distribution centre is given in the following table:
8 Distribution Center D D D D 4 Plant P 7 P 0 6 P 8 9 Determine an optimal solution to minimize the total cost. Solution: Distribution Center Capacity D D D D 4 Plant P 7 6 P 0 6 P Requirement 7 Since the sum of capacities is equal to the sum of requirements then the problem is balanced. Vogel s approximation method: //0 () () /0 ()(0) 0 ()(4) 7 6 () () 0 () () () (4) ()
9 Minimum cost = = 0 The number of basic cells = 6 = number of rows +number of columns. Therefore the solution is non degeneracy. Modi method: For basic cells u i + v j c ij = u = 0 u = u = v = v = v = v 4 = 6 For non basic cells u + v c = 0 + = > 0 u + v 4 c 4 = = < 0 u + v c = + = 4 < 0 u + v c = + 0 = < 0 u + v c = + 6 = > 0 u + v c = + 8 = < 0
10 ε ε ε ε 8 9 Put ε =, we get u = 0 u = 4 u = 4 v = v = v = v 4 = For non basic cells u + v c = 0 + = < 0 u + v 4 c 4 = = < 0 u + v c = 4 + = 4 < 0 u + v c = = < 0 u + v c = = > 0 u + v c = = < 0
11 7 ε ε ε + ε 8 9 Put ε =, we get u = 0 u = u = 4 v = v = v = v 4 = For non basic cells u + v c = 0 + = < 0 u + v 4 c 4 = = < 0 u + v c = + = < 0 u + v c = + 0 = < 0 u + v 4 c 4 = + = < 0 u + v c = = < 0 Since u i + v j c ij 0, i, j. Optimum solution is reached. Minimum cost = = 00
12 4. A company has factories at F, F and F which supply to warehouses at W, W and W. Weekly factory capacities are 00, 60 and 90 units, respectively. Weekly warehouse requirement are 80, 0 and 0 units, respectively. Unit shipping costs (in rupees) are as follows: W W W Factories F 6 0 F F Determine optimal distribution for this company to minimize total shipping cost. Solution: W W W Capacities F F F Requirement Since the sum of capacities is equal to the sum of requirements then the problem is balanced. Vogel s approximation method: /40 (4) (4) 60 /40 (6) (4) 90/0 (8) (0) 80 ()/() 0/ 0 () 0/ 60/0 (4)/ (6)
13 Minimum cost = = 90 The number of basic cells = = number of rows +number of columns Therefore the solution is non degeneracy. Modi method: For basic cells u i + v j c ij = u = 0 u = u = 4 v = 6 v = 0 v = For non basic cells u + v c = = 0 < 0 u + v c = + 8 = 8 < 0 u + v c = = 6 < 0 u + v c = = 0 < 0 Since u i + v j c ij 0, i, j. Optimum solution is reached. Minimum cost = = 90. Solve the transportation problem using Vogel s approximation method and check its optimality using MODI method. From To Availability A B C I II III Requirements 4 Solution: Since the sum of Availability is equal to the sum of requirements the problem is balanced.
14 Vogel s approximation method: (0) (0) (4) (4) 4//0 (0) (0) (40) () (0) Minimum cost = = 80 The number of basic cells = 4 < number of rows +number of columns Therefore degeneracy occurs. To make the solution has non degeneracy select the minimum value in the non basic cell and make it as basic cell with 0 value entered in the box The number of basic cells = =number of rows +number of columns Therefore the solution is non degeneracy. Modi method:
15 For basic cells u i + v j c ij = u = 0 u = 40 u = 70 v = 0 v = 0 v = 0 For non basic cells u + v c = = 40 < 0 u + v c = = > 0 u + v c = = 0 < 0 u + v c = = 0 < 0 + ε 0 ε ε ε Put ε = 0, we get
16 0 0 0 u = u = 40 u = 9 v = 0 v = v = 4 For non basic cells u + v c = = > 0 u + v c = = 6 < 0 u + v c = = 7 < 0 u + v c = = < 0 Since u i + v j c ij 0, i, j. Optimum solution is reached. Minimum cost = = Consider the following transportation problem: Factory Godowns 4 6 Stock Available A B C D Demand It is not possible to transport any quantity from factory B to godown. Determine: (i) Initial solution by Vogel s Approximation method. (ii) Optimal basic feasible solution. (iii) Is the optimal solution unique? If not find the alternative optimum basic feasible solution. Solution: Since the total stock availability is equal to the total demand, the problem is balanced.
17 Vogel s approximation method: /40 /0 () /()/() /(4) 0 /0 ()/()/()/()/() 90 /70 /0 /0 (0)/(0)/(4)/()/() ()/()/(0)/(0)/(0) 60 0/0 0/0 40/0 40/0 ()/(0) () 40/0/0 (4) () () (0) (0)/(0) () The number of basic cells = 8 < number of rows +number of columns Therefore degeneracy occurs. To make the solution has non degeneracy select the minimum value in the non basic cell and make it as basic cell with 0 value entered in the box
18 Minimum cost = Modi method = u = 0 u = u = u 4 = v = v = v = 9 v 4 = v = v 6 = For non basic cells u + v c = = > 0 u + v c = = > 0 u + v 4 c 4 = = < 0 u + v c = + = 9 < 0 u + v 4 c 4 = + = 9 < 0 u + v c = + = < 0 u + v 6 c 6 = + = < 0 u + v c = + = < 0 u + v c = + 0 = 8 < 0 u + v 6 c 6 = + 8 = 8 < 0 u 4 + v c 4 = + 0 = 8 < 0 u 4 + v c 4 = = < 0 u 4 + v 4 c 44 = + 6 = 4 < 0 u 4 + v c 4 = + 9 = 7 < 0 u 4 + v 6 c 46 = + = < 0
19 ε 0 0 ε ε 0 + ε ε ε Put ε = u = 0 u = u = u 4 = v = 7 v = v = 4 v 4 = 0 v = 0 v 6 = For non basic cells u + v c = = < 0 u + v 4 c 4 = = 7 < 0 u + v c = = < 0 u + v c = + = 4 < 0 u + v 4 c 4 = + 0 = 9 < 0 u + v c = + 0 = < 0 u + v 6 c 6 = + = 0
20 u + v c = + 7 = < 0 u + v c = + 0 = < 0 u + v 6 c 6 = + 8 = < 0 u 4 + v c 4 = + 0 = < 0 u 4 + v c 4 = = < 0 u 4 + v 4 c 44 = = 4 < 0 u 4 + v c 4 = = 7 < 0 u 4 + v 6 c 46 = + = 7 < 0 Since u i + v j c ij 0, i, j. Optimum solution is reached. Minimum cost = = 0 7. The Burgarf Co. distributes its products from ware houses to major metropolitan areas. Next months anticipated demand exceeds the warehouse supplies and the management of Burgraf would like to know how to distribute their product in order to maximize the revenue. Their distribution costs per unit are shown in the table. To be competitive Burgraf must charge a different price in different cities. Selling prices are Rs. 9.9, Rs. 0., Rs. 9., Rs.., Rs. 0.9 in cities,,, 4 and. From Warehouse 4 Supply Demand Find the optimal allocation to maximize the revenue. Solution: From Warehouse 4 Supply Demand Total demand = = 400 Total supply = = 800 Total demand Total supply. Therefore the problem is unbalanced.
21 Since the total supply is less than the total demand add an extra row with zero entries and demand as the difference between their sums to make the problem balanced one Convert the maximization problem into a minimization problem by subtracting all the values from the highest value (0.9)/(0.0) 000 /400/00/0 (. ) /(0.0) /(0.0)/(0.6) 600 (0) /(0) /(0) 00/ /0 800 (0.) (8.) (0.4) (8.4) (0.) (7.7) (0.) (0.6)
22 u = 0 u = 0. u = 8.6 v =. v =. v =. v 4 = 0 v = 0.9 For non basic cells u + v c = = 0. < 0 u + v c = = 0. > 0 u + v c = =. < 0 u + v c = = 0.6 < 0 u + v c = = 0.4 < 0 u + v c = = 0.0 < 0 u + v 4 c 4 = =. < 0 u + v 6 c 6 = = 0.4 < 0 ε 0 ε ε 600 +ε Put ε = 0
23 u = 0 u = 0.4 u = 8.8 v = 0.9 v = 0.9 v = 0.9 v 4 = 0. v = 0.9 For non basic cells u + v c = = 0. < 0 u + v c = =. < 0 u + v 4 c 4 = = 0. < 0 u + v c = = 0.6 < 0 u + v c = = 0. < 0 u + v c = = 0.0 < 0 u + v 4 c 4 = =. < 0 u + v 6 c 6 = = 0.04 < 0 Since u i + v j c ij 0, i, j. Optimum solution is reached Maximum cost = = 6
24 Assignment Problem. At the end of a cycle schedule a trucking firm has a surplus of one variable in each of the cities,,, 4 and and a deficit of one vehicle on each of the cities A, B, C, D, E and F. The costs in rupees of transportation and handling between the cities are given below. Find the assignment of surplus, vehicles to deficit cities which results in minimum total cost. Also find out which city will not receive a vehicle? A B C D E F Solution: Since the number of rows is less than the number of column, the problem is unbalanced. To make it balance (i.e., number of rows =number of columns) add a row with zero entries. A B C D E F Row reduction: A B C D E F Number of lines drawn Number of rows. Optimality condition is not satisfied.
25 A B C D E F Number of lines drawn = Number of rows. Therefore Optimality condition is satisfied. B, F, C, 4 A, D, 6 E Minimum cost = = 448. A company is faced with the problem of assigning 4 machines to different jobs (one machine to one job only). The profits are estimated as follows. Solve the problem to maximize the total profits. Job Machine A B C D Solution: Since the number of rows is more than the number of columns, the problem is unbalanced. To make it balance (i.e., number of rows =number of columns) add two columns with zero entries. 4 6 A B C D E F Converting maximization problem into a minimization problem by subtracting each value of the row from its highest element in the row.
26 4 6 A B C D E F Column reduction: 4 6 A B C D E F Number of lines drawn Number of rows. Optimality condition is not satisfied. 4 6 A B C D E F Number of lines drawn = Number of rows. Therefore Optimality condition is satisfied. E, A, B, 4 D, F, 6 C Maximum cost = = 8. A computer centre has three expert programmers. The head of the centre wants to allocate projects to programmers. The development time in hours is given in the table below. Allocate the projects to the programmers, in-order to minimize the development time. Projects Programmers A B C Solution:
27 A B C Since the number of rows is equal to the number of columns, the problem is balanced. Row reduction: A B C Column reduction: A B C Number of lines drawn = Number of rows. Therefore Optimality condition is satisfied. A, B, C A Maximum cost = = A department has five employees with five jobs to be performed. The time (in hours) each mean will take to perform each job is given in the effectiveness matrix. Employees I II III IV V A 0 6 Jobs B C 0 7 D E Solution: Since the number of rows is equal to the number of columns, the problem is balanced. Row reduction:
28 A B C D E I II III IV V Number of lines drawn Number of rows. Optimality condition is not satisfied. A B C D E I II III IV V Number of lines drawn = Number of rows. Therefore Optimality condition is satisfied. A II, B I, C V, D III, E IV Minimum cost = =. Solve the assignment problem. Machine P Q R S A B C D Solution: Since the number of rows is equal to the number of columns, the problem is balanced. Row reduction:
29 A B C D P Q R S Column reduction: A B C D P Q R S Number of lines drawn Number of rows. Optimality condition is not satisfied. A B C D P Q R S Number of lines drawn Number of rows. Optimality condition is not satisfied. A B C D P Q R S Number of lines drawn = Number of rows. Therefore Optimality condition is satisfied. A R, B P, C Q, D S Minimum cost = = 9
30 6. A company has five jobs to be done. The following matrix shows the return in rupees of assigning i th machine i =,,, 4, to the j th job j = A, B, C, D, E. Assign the five jobs to the five machines to maximize profit. A B C D E Solution: Since the number of rows is equal to the number of columns, the problem is balanced. Row reduction: 4 A B C D E Column reduction: 4 A B C D E Number of lines drawn Number of rows. Optimality condition is not satisfied. 4 A B C D E Number of lines drawn = Number of rows. Therefore Optimality condition is satisfied. E, D, A, 4 C, B
31 Minimum cost = = Travelling Salesman Problem. A delivery truck must leave a warehouse and visit four customer delivery points and return to the warehouse. Find out the best route where ( represents the warehouse). Distance (Miles) To I From Solution: Row reduction: Number of lines drawn = Number of rows. Therefore Optimality condition is satisfied. 4, Minimum cost = = 9 and 4 = + = 8 and 4 = + = 4 4 and = + 4 = 6 4 and = = 8
32 and = + = 8 and = + 7 = Since and 4 give the minimum extra amount we select this route. 4 Minimum cost = =. A salesman has to travel five cities in a month without revisiting any city. Determine an optimal travel plan for the time matrix (in hours) given. To City A B C D E A From City B C D 7-7 E A B C D E A B C D E Row reduction: A B C D E A B C D E Column reduction:
33 A B C D E A B C D E Number of lines drawn Number of rows. Optimality condition is not satisfied. A B C D E A B C D E Number of lines drawn = Number of rows. Therefore Optimality condition is satisfied. A B D A, C E C Minimum cost = = 0 AC and EB = + 0 = AE and CB = + 0 = BC and ED = + 4 = BE and CD = + = DC and EA = + 0 = DE and CA = + = 6 Since AE and CB give the minimum extra amount we select this route. A E C B D A Minimum cost = =
The 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 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 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 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 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 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 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 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 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 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 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 informationProgrammers A B C D Solution:
P a g e Q: A firm has normally distributed forecast of usage with MAD=0 units. It desires a service level, which limits the stock, out to one order cycle per year. Determine Standard Deviation (SD), if
More informationST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1
ST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1 SUB:OPERATION RESEARCH CLASS: III B.SC SUB CODE:EMT617S SUB INCHARGE:S.JOHNSON SAVARIMUTHU 2 MARKS QUESTIONS 1. Write the general model of
More informationThe Assignment Problem
CHAPTER 12 The Assignment Problem Basic Concepts Assignment Algorithm The Assignment Problem is another special case of LPP. It occurs when m jobs are to be assigned to n facilities on a one-to-one basis
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 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 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 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 informationPROJECT MANAGEMENT CHAPTER 1
PROJECT MANAGEMENT CHAPTER 1 Project management is the process and activity of planning, organizing, motivating, and controlling resources, procedures and protocols to achieve specific goals in scientific
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 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 informationLinear Programming CHAPTER 11 BASIC CONCEPTS AND FORMULA. Basic Concepts 1. Linear Programming
CHAPTER 11 Linear Programming Basic Concepts 1. Linear Programming BASIC CONCEPTS AND FORMULA Linear programming is a mathematical technique for determining the optimal allocation of re- sources nd achieving
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 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 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 informationLINEAR PROGRAMMING BASIC CONCEPTS AND FORMULA
CHAPTER 11 LINEAR PROGRAMMING Basic Concepts 1. Linear Programming BASIC CONCEPTS AND FORMULA Linear programming is a mathematical technique for determining the optimal allocation of re- sources nd achieving
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 informationThe Dual Simplex Algorithm
p. 1 The Dual Simplex Algorithm Primal optimal (dual feasible) and primal feasible (dual optimal) bases The dual simplex tableau, dual optimality and the dual pivot rules Classical applications of linear
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 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 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 information...(iii), x 2 Example 7: Geetha Perfume Company produces both perfumes and body spray from two flower extracts F 1. The following data is provided:
The LP formulation is Linear Programming: Graphical Method Maximize, Z = 2x + 7x 2 Subject to constraints, 2x + x 2 200...(i) x 75...(ii) x 2 00...(iii) where x, x 2 ³ 0 Example 7: Geetha Perfume Company
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 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 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 informationOPTIMIZATION UNDER CONSTRAINTS
OPTIMIZATION UNDER CONSTRAINTS Summary 1. Optimization between limits... 1 2. Exercise... 4 3. Optimization under constraints with multiple variables... 5 Suppose that in a firm s production plan, it was
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 information56:270 Final Exam - May
@ @ 56:270 Linear Programming @ @ Final Exam - May 4, 1989 @ @ @ @ @ @ @ @ @ @ @ @ @ @ Select any 7 of the 9 problems below: (1.) ANALYSIS OF MPSX OUTPUT: Please refer to the attached materials on the
More informationDuration of online examination will be of 1 Hour 20 minutes (80 minutes).
Program Name: SC Subject: Production and Operations Management Assessment Name: POM - Exam Weightage: 70 Total Marks: 70 Duration: 80 mins Online Examination: Online examination is a Computer based examination.
More informationCMA Students Newsletter (For Intermediate Students)
Special Edition on Assignment Problem An assignment problem is a special case of transportation problem, where the objective is to assign a number of resources to an equal number of activities so as to
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 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 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 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 information42 Average risk. Profit = (8 5)x 1 é ù. + (14 10)x 3
CHAPTER 2 1. Let x 1 and x 2 be the output of P and V respectively. The LPP is: Maximise Z = 40x 1 + 30x 2 Profit Subject to 400x 1 + 350x 2 250,000 Steel 85x 1 + 50x 2 26,100 Lathe 55x 1 + 30x 2 43,500
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 information3. (1.2.13, 19, 31) Find the given limit. If necessary, state that the limit does not exist.
Departmental Review for Survey of Calculus Revised Fall 2013 Directions: All work should be shown and all answers should be exact and simplified (unless stated otherwise) to receive full credit on the
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 informationMA Lesson 29 Notes
MA 15910 Lesson 9 Notes Absolute Maximums or Absolute Minimums (Absolute Extrema) in a Closed Interval: Let f be a continuous function on a closed interval [a, b].. Let c be a number in that interval.
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 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 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 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 information3 Development of the Simplex Method Constructing Basic Solution Optimality Conditions The Simplex Method...
Contents Introduction to Linear Programming Problem. 2. General Linear Programming problems.............. 2.2 Formulation of LP problems.................... 8.3 Compact form and Standard form of a general
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 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 information5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1
5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1 Definition: An Integer Linear Programming problem is an optimization problem of the form (ILP) min
More informationMath Applications 544
Math Applications The applications that follow are like the ones you will encounter in many workplaces. Use the mathematics you have learned in this chapter to solve the problems. Wherever possible, use
More informationPREPARED BY: INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 PREPARED BY: A. SOMAIAH, ASST. PROFESSOR T. VANAJA, ASST. PROFESSOR DEPT. OF MECHANICAL ENGINEERING 1 Syllabus UNIT-I Development
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 informationF 1 F 2 Daily Requirement Cost N N N
Chapter 5 DUALITY 5. The Dual Problems Every linear programming problem has associated with it another linear programming problem and that the two problems have such a close relationship that whenever
More 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 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 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 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 informationOptimization Prof. A. Goswami Department of Mathematics Indian Institute of Technology, Kharagpur. Lecture - 20 Travelling Salesman Problem
Optimization Prof. A. Goswami Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 20 Travelling Salesman Problem Today we are going to discuss the travelling salesman problem.
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 informationAlgorithms and Complexity theory
Algorithms and Complexity theory Thibaut Barthelemy Some slides kindly provided by Fabien Tricoire University of Vienna WS 2014 Outline 1 Algorithms Overview How to write an algorithm 2 Complexity theory
More informationAnswer the following questions: Q1: Choose the correct answer ( 20 Points ):
Benha University Final Exam. (ختلفات) Class: 2 rd Year Students Subject: Operations Research Faculty of Computers & Informatics Date: - / 5 / 2017 Time: 3 hours Examiner: Dr. El-Sayed Badr Answer the following
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 informationLesson 9.1 Skills Practice
Lesson 9.1 Skills Practice Name Date Call to Order Inequalities Vocabulary Write the term that best completes each statement. 1. A(n) graph of an inequality in one variable is the set of all points on
More informationOptimization, constrained optimization and applications of integrals.
ams 11b Study Guide econ 11b Optimization, constrained optimization and applications of integrals. (*) In all the constrained optimization problems below, you may assume that the critical values you find
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 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 informationOPERATIONS RESEARCH. Transportation and Assignment Problems
OPERATIONS RESEARCH Chapter 2 Transportation and Assignment Problems Prof. Bibhas C. Giri Department of Mathematics Jadavpur University Kolkata, India Email: bcgiri.jumath@gmail.com 1.0 Introduction In
More 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 information12 STD BUSINESS MATHEMATICS
STD BUSINESS MATHEMATICS www.kalvisolai.com 0 MARK FAQ S: CHAPTER :. APPLICATION OF MATRICES AND DETERMINANTS. If A verify that AAdjA AdjA A AI. (M 0). Show that the equations y + z = 7, + y 5z =, + y
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 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 informationYou solved systems of equations algebraically and represented data using matrices. (Lessons 0-5 and 0-6)
You solved systems of equations algebraically and represented data using matrices. (Lessons 0-5 and 0-6) Solve systems of linear equations using matrices and Gaussian elimination. Solve systems of linear
More informationSimplex tableau CE 377K. April 2, 2015
CE 377K April 2, 2015 Review Reduced costs Basic and nonbasic variables OUTLINE Review by example: simplex method demonstration Outline Example You own a small firm producing construction materials for
More informationC. 3 PRACTICE FINAL EXAM. 1. Simplify B. 2. D. E. None of the above. 2. Factor. completely. E. None of the above. 3.
MA 1500 1. Simplify ; A. B. 2 C. 2. Factor 8 completely. A. x y x + y B. x 2y C. 2x y 2x + y 2x y. Simplify ( ) ; A. a b c B. C. a b c a b 6c c a b 1 MA 1500 4. Subtract and simplify. + 2 A. x: x ; x;
More informationIntroduction into Vehicle Routing Problems and other basic mixed-integer problems
Introduction into Vehicle Routing Problems and other basic mixed-integer problems Martin Branda Charles University in Prague Faculty of Mathematics and Physics Department of Probability and Mathematical
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 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 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 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 informationSchool of Business. Blank Page
Maxima and Minima 9 This unit is designed to introduce the learners to the basic concepts associated with Optimization. The readers will learn about different types of functions that are closely related
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 informationDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense March 26, 2018 Marco Chiarandini DM559/DM545 Linear and integer programming Sheet 1, Spring 2018 [pdf format] This
More information56:171 Operations Research Fall 1998
56:171 Operations Research Fall 1998 Quiz Solutions D.L.Bricker Dept of Mechanical & Industrial Engineering University of Iowa 56:171 Operations Research Quiz
More informationLesson 9.1 Skills Practice
Lesson 9.1 Skills Practice Name Date Call to Order Inequalities Vocabulary Write the term that best completes each statement. 1. A(n) in one variable is the set of all points on a number line that makes
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 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 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 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 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 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 informationDecision Mathematics Module D1
E Examinations ecision Mathematics Module 1 Advanced Subsidiary / Advanced Level Paper E Time: 1 hour 3 minutes Instructions and Information andidates may use any calculator except those with a facility
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 information