Max-Flow Min-Cost Algorithm for A Supply Chain Network
|
|
- Aldous Rich
- 5 years ago
- Views:
Transcription
1 APDSI Full Paper (Jul, ) Ma-Flow Min-Cost Algorithm for A Suppl Chain Network Shu-Yi Chen ), Ching-Chin Chern ) ) Dept. of Information Management, National Taiwan Universit (d455@im.ntu.edu.tw) ) Dept. of Information Management, National Taiwan Universit (chern@chern.im.ntu.edu.tw) Abstract The management of suppl chain is getting more and more attention in a wired world demanding fast response and fleibilit with ecellent service qualit. There are, as there should be, man studies done to aid companies with better knowledge in operating their suppl chains. However, these studies are either too conceptual to be directl put into use, or too specific and comple to be applied to an individual case. The objective of this stud, hence, is to find the maimum flow with the minimum cost based on the given suppl chain network and product tree structure. Given the original suppl chain graph with its product tree graph, this stud constructed an algorithm that first transforms the original graph of the suppl chain into another form. During the transformation, all the information, such as the cost and capacit of each link, should be kept in the new form of the suppl chain. With the help of the minimum cost flows problems found in network flow models, this stud than appl the ma-flow min-cost algorithms to the transformed suppl chain. In the algorithm developed herein, the capacit and cost relating to each link in the suppl chain are taken into account to solve for the maimum possible output with the lowest cost possible in the suppl chain. Since this algorithm is general enough, hence it is suitable for a manager to use to assist his decision regarding maimum flows and minimum cost in a suppl chain. Although it ma onl be a first step toward a more complete model for suppl chain management problem, there are some findings worth discussing in the stud. An eample illustrating the algorithm is also presented and is followed b some managerial implications. A conclusion is also included at the end of this paper... Introduction In a fast changing world, it is more and more important for a compan to respond as quickl as possible so as not to fall behind its competitors or lose customers. To become responsive, however, a compan has to work not onl on its own performance but also on the management of the suppl chains of the products. Since a suppl chain is, as the name implies, "a network of facilities that performs the functions of procurement of material, transformation of material to intermediate and finished products, and distribution of finished products to customers" [9, p.85], the management of a suppl chain is b no means an eas job. For this reason, the management of suppl chains becomes an important issue for an business in the highl globall competitive world toda, as it does for an researcher interested in the business domains. There are quite a few studies focusing on the management of suppl chain. Generall speaking, studies can be grouped in two main categories. Studies in one of the two categories lend themselves to the clarifications of important concepts of suppl chain management [,, 8, ], while studies in the other categor serve as eamples with models, eperiences and problems encountered in real cases [, 6, 9]. Conceptual-oriented research helps a lot in correcting wrong ideas or pitfalls [8], but provides few help when a compan tries to improve its own suppl chain. On the contrar, case-oriented research can light up the wa for a compan with similar situation and read to build its own models, but if the cases were not properl generalized, the would be of little value. Regardless of what the virtues these two kinds of studies ma have, there is still a lack of a general mathematical model for an suppl chain to appl. The problem of lacking a general model is more critical when most of the midsized or small-sized businesses would probabl not have the budget to build their own mathematical models. Moreover, lacking a general model also makes it difficult for researchers to discuss and to discover certain problems in the management of suppl chain.
2 This stud tried to answer the above call with a general model of a suppl chain, with the help of maimum flow problem seen in network flow models []. With the help of the model, a manager can find the maimum flow in his suppl chain and makes the most use of the chain. The model is thus designed that with some modifications, it provides a fast and feasible, if not optimal, solution for an suppl chain. After this section, the paper presents the reviews of some important literatures in the following section. The formulation of the model is given in section, followed b an illustrative modeling eample in section 4 with managerial implications. A conclusion summarizing the findings and the possible research directions appears in the last section.. Literature Review Two categories are used to classif related studies, namel, conceptual-oriented and case-oriented studies. The differentiation line is drawn at how a stud presents and generalizes its result. A stud is said to be a conceptualoriented one if the stress of the stud is on the instructions of general concepts, while the stud can result from a real world case. On the contrar, a case-oriented stud focuses more on some special cases and the eperiences learnt. Ambiguit eists as it should, but the distinction is still clear. Lee and Billington [8], Billington [] and Fisher [] are eamples of conceptual-oriented studies. In this sense, the all introduced man great concepts in managing the suppl chain or the inventor in a suppl chain. However, the lack of detail description of how to build one's own model ma disappoint some managers. For eample, Lee and Billington [8] were quite descriptive with man illustrative eamples to clarif their point of view. In the article, fourteen often seen pitfalls were discussed, including the basic misunderstanding and misusage of suppl chain, the operational problems encountered, and some strategic issues. There were also some opportunities observed b them worth noticing. Fisher [] provided a good grid to identif the fitness of the product of a compan and its suppl chain. While it is ver helpful, a manager ma want to know more about how to find some details in his own situation. On the other hand, Arntzen et al. [], Lee and Billington [9] and Cohen and Mallik [6] serve as good eamples of case-oriented studies. Eperiences were illustrated and can be learnt for those companies who have the capabilities or are read to start building such models. However, medium to small companies ma not benefit much from these studies, since small companies wouldn't afford to build comple mathematical models. Besides, the formulations ma not appl to specific condition. There are still researches tring to provide more general et mathematical help. Chen and Chern [4, 5] have done some studies utilizing the network flow algorithms such as shortest path algorithm and maimum flow algorithm. In their studies, a general suppl chain graph, with the graph of the production tree of the suppl chain, is transformed into another form that is read to appl the shortest path or the maimum flow algorithm. With each algorithm, their algorithms are suitable for eas solution about the lowest cost production path or the maimum amount of production in the suppl chain. Hence each of their algorithms provides a simple et mathematical wa for suppl chain managers to make decisions regarding one of the above issues. However, their model works for either lowest cost or maimum production output onl, but it is usuall necessar to consider both objectives in a suppl chain decision. Therefore, it is possible to improve their studies b combining the two considerations. According to the above reviews, it is obvious that there is a need for a general but mathematical model for taking into account of cost and production amount. This stud, based on the results achieved b Chen and Chern [4, 5], tried to answer the call with the following algorithm that provides such a solution.. Model Formulation The algorithm of the maimum production output with the lowest cost consideration in a suppl chain works as follows. First the graph of the suppl chain is transformed to be read to appl an of the traditional minimum cost flow algorithms, such as those mentioned in []. After the maimum flow with the lowest cost path, i.e. the lowest cost wa to produce the final product, is found, the capacit of this path is also known. The most challenging part of this stud, hence, is the part of transforming the original suppl chain graph, which is not read for the traditional minimum cost flow algorithm, into the form that is read to directl appl the well-developed and efficient minimum cost flow algorithms. To appl the algorithm developed in this stud, some assumptions, terms and notations have to be defined. Most of them are borrowed from Chen and Chern [4, 5]. For the time being, there can be onl one kind of item shipped per arc. That is, although the items would be different on different arcs, it is thought of as the kind of single commodit problems. Moreover, a node in a suppl chain can onl have production function or distribution function or both. The definitions of production and distribution functions are given below along with other definitions and notations.
3 ( N A ) G, : A suppl chain network or a product tree can be represented b a directed graph A are the set of all nodes and all arcs in G, in which N and G, respectivel. Since the original suppl chain graph needs to be converted before appling the maimum flow algorithm, superscript is used to indicate the number of steps counted while converting the original graph, and subscript denotes what G stands for. For eample, G represents a suppl chain network after being converted once and G a product tree in its original configuration. B definition, is an integer and. (i, j): The directed arc from node i to node j in A. Production function: If a node performs some kind of processing work in a suppl chain, it is said to have the production function. B definition, a node with production function transforms components it receives into a different component or components in the product tree item set, N. Production node: If a node performs production function onl, and all components sent to this node are necessar in producing outward items, it is a production node. A production node can be further categorized as an internal or eternal production node. An internal production node not onl uses the components it receives as materials for production, but also takes the items it produces again as materials to further produce other items. (All items mentioned here could be found in the product tree.) In other words, in the product tree hierarch, an internal production node produces product items one or more levels higher than those product items it receives. On the other hand, an eternal production node produces items onl one level higher (in the product tree) than what it receives. That is, an eternal production node uses onl what it receives as materials to produce items without using what it produces as materials. A one-item production node is a production node that ships out eactl one kind of item. Distribution function: If a node ships out what it receives without processing them, it is said to have the distribution function. Distribution node: If a node performs distribution function onl, it is a distribution node. A node is further called a oneitem distribution node, if it is a distribution node and it ships out eactl one kind of item. CO i : The product component (item) produced/shipped b node i. M incost : The maimum flow path vector with minimum cost generated in G ( N, A ) from node s to t. f MinCost c MinCost is the cost. ( ) is used to denote the amount of the flow of this path, and ( ) U : The capacit of the path S in G ( N, A ). c : The cost incurred for i to process an item and/or deliver the item between (i, j) in ( N A ) ij G,. that it includes onl the added costs but not the material cost ecept for the raw material providers. n i,j : The number of CO i needed to produce one CO j. u, : The capacit limit of flow on (i, j) in G. The unit of u, is the number of CO i. i j i j c ij is thus defined Step. Before modeling a suppl chain, two etra virtual nodes and some arcs have to be added in the suppl chain. Node s and t represents the source and sink node respectivel. There should also be some arcs added to link s and t to other nodes. A node i without arcs linked into it, that is, a starting node without suppliers in a suppl chain, should add (s, i) with c si = and u s,i =. A node j without arcs linked to other node, that is, an ending node without demand nodes in a suppl chain, should add (j, t) with c jt = and u j,t =. G (, N A ) is formed from the original configuration of the suppl chain and these added nodes and arcs. With the above definitions, a suppl chain G (, N A ) can be mo dified and solved b the algorithm for the maimum flow with the lowest cost consideration. Step. Differentiate the production function from the one-item distribution function b splitting node i into sub- G N A nodes. That is, separate the one-item distribution function, if an, performed b an node in ( ), with sub-nodes managing these one-item distribution functions. Add and move necessar arcs and set a new capacit limitation for each arc, at the same time record all the information about cost and capacit. Create G N A after step. ( ), Make all production nodes become one-item eternal production nodes. That is to split all production nodes into one or more one-item eternal production nodes. Furthermore, a production node after the splitting should not receive the same component from different vendors. Add and move necessar arcs, and also G N A to denote the changes and calculate for the correct capacit limit for each arc. Create ( ), include new sub-nodes and arcs added or moved after step. For ever j in i_) to (j, i_k), add a constraint that u j = u k, i_ k j, i. N that (j, i) is split into (j,
4 Step. Combine the arcs carried different items into a production node in G to create G which is suitable for the maimum flow algorithm, so that these arcs and nodes form a new arc (Q, i) and a new node Q. In which Q is the set of these combined vendor nodes. Begin from the original starting nodes in N, i.e. nodes have no upstream arcs other than those to s, calculate for min { u n } u Q, i = j, i / j, i, in which j is an supplier node of i. And if u i, k > u, set Q, i u i, k = u. Also calculate for Q, i c = Q,i c. At last create j, i ( N A ) G for these changes., Step 4. Appl an of the minimum cost flow algorithms and search to find M incost. Step 5. Use M incost, n( MinCost ), (, G N A ), G ( N, A ) and G ( N, A ) to epand M incost and n( MinCost ) back into the path M incost and n( MinCost ) along with the minimum cost in G N A. ( ), 4. Eample and Managerial Implications This section provides a simple eample for all the steps in the previous section to show the feasibilit of the formulation. There are also some managerial implications after the eample. An eample suppl chain G (, N A ) of a compan is shown in Fig.. The CO : a / b notation above or at the right side of each arc (i, j) are used to denote the component and its quantit shipped from node i to j, in which CO is the component shipped, and a is the capacit u i,j of each (i, j), and b is the largest possible quantit of the final product made from these CO in the product tree. Furthermore, the number under or at the left side of each arc is the c ij of each (i, j). Moreover, the product tree ( N A ) G, of G is shown in Fig., in which the number after the slash is n i,j. j V : / 9 V CO : 6/5 5 CO : 55/ P : 8/8 D : 6/6 R V S CO : / : / 6 T CO V 4 : /4 4 CO P 5 : / : 4/4 D : 44/44 R V 5 Fig. ( N, A ) B carring out step to step, ( N A ), G of a compan or arcs being added or split. Since node P is split into P - and P -, G is created as shown in Fig.. Dotted circles and arcs are sub-nodes u should also split to P, P u and P, P P, P P, P u that u P, P + u P, P = u P, P. If it is assigned that u = P, P, then u = u P, P P, P. In this eample, u =, so u =, in which P P. The same logic can be applied on up, D and u P, D, and.,
5 CO CO / CO /5 CO / / Fig. ( N A ) G, of the suppl chain in Fig. 4 After step, some of the nodes are combined and ( N A ) G, is now shown in Fig. 4. B eecuting step 4 and search for the maimum flow with lowest cost, M incost is now found as M incost = { S, VV, P V4, P, D, R, T }, with f ( MinCost ) = 5 and c( MinCost ) = 6. Backtrack from M incost, M incost is shown in Fig. 5 with bold arcs. V V CO 5 CO P - CO P - D R S V V 4 CO : - /- CO : / P - : 6 T D : - /- R V 5 P - Fig. ( N, A ) G after step The solution found here can be used as a wa to find the lowest cost of manufacturing the final product from the suppl chain without performing comple optimization calculations. A manager can formulate the suppl chain with the algorithm established here, so that he can find the low cost choice to produce the products needed.
6 S V V P - V P D R T 6 P - V 4 P - D R P - V 5 5 P Figure 4 ( N, A ) G and M incost (in bold arc) after step 4 V 9 V CO 5 CO P D R S V CO 6 T V 4 P D R V 5 Figure 5 M incost in G ( N, A ) The ma flow-min cost path found in a network is not reall a path in its traditional meaning. It is a route which including necessar entities to produce the final product. Furthermore, the minimum cost is not necessaril the financial cost incurred, but it can represent time, actual distance or other relating factors from a source node to a sink node. Hence it is suitable to be used in a suppl chain to find the lowest cost, whatever it represents, production path with maimum output in the suppl chain. In a sense, it is like the critical path in the suppl chain, and a manager can arrange the allocation of resources/orders in his suppl chain according to the critical path. Besides, the model is itself general and eas to build without a large amount of mone or professional knowledge. The point is important because man companies, especiall in Asian regions, are small to middle size businesses. For this reason, it is not possible for them to hire or introduce comple modeling staff or technique to enhance their
7 management in suppl chains. The model developed here is helpful for them to adopt and modif into their own business considerations. Second, with the help of this algorithm, the model can be used to generate an initial result of the possible path to produce the products required in a suppl chain. It is especiall important when there is no time to develop comple models while the market are demanding fast response, or while the managers want to get an approimate et quantitative idea about the shortest production ccle or the lowest cost possible to produce a product in their suppl chains. At last, because the model is split in a product tree fashion to appl the shortest path algorithm, it can be seen that there seems to be different sections or cuts eisting in the suppl chain. The observation is furthered b eamine the different levels in a product tree that these levels have some relationships with the cuts in the suppl chain. These seemingl hierarchical levels do eist in the suppl chain networks. It is thus possible to find a wa to optimize in each cut to still approach some degree of optimal solution for the whole suppl chain. It is worth studing for the researchers or managers. B eamining their own suppl chain models, companies ma get some insight to better understand and manage their suppl chains. 5. Conclusion The algorithm developed in this stud is another step toward a general model of a suppl chain management problem. There are some points worth considering in the stud. First of all, the result ielded from the algorithm serves as an initial basis for a manager to make a decision about saving the most from his suppl chain so as to fulfill the demand of the market. Since the market is greatl fluctuant, sometimes a manager needs to make a quick decision. The algorithm developed herein is simple enough to assist the job. Second, such an algorithm is general enough to be put into practice with a few modifications. It is especiall suitable for those medium to small size companies, who ma not have enough resources to build their own specific models, et still need to evaluate their suppl chain based on a mathematical wa. Third, the algorithm, along with the formulation closel connected to the product tree, also serves as a ground for researchers to discuss the issue about the management of a suppl chain. More research should be done in this direction, and a more detailed et general enough model can be epected. At last, since the formulation honoring the single commodit ma flow-min cost problem, there are some future directions of research ling here. The most important one is the consideration of uncertaint. If uncertaint can be formulated into the model, it would be of great help. Multi-commodities maimum flow is another interesting topic. The suppl chains have become so comple that it's impossible for a single compan to handle. Therefore, closer cooperation and coordination are in urgent need. It is also true for the development of a better model for suppl chain management, no matter in practice or in academic research. A good model is surel helpful in this direction, and that's the reason wh this stud was set out. References [] Ahuja, Ravindra K., Thomas L. Magnanti, and James B. Orlin, Network Flows: Theor, Algorithms, and Applications, Prentice-Hall, 99. [] Arntzen, Bruce C., Gerald G. Brown, Terr P. Harrison, and Linda L. Trafton, Global Suppl Chain Management at Digital Equipment Corporation, Interface, Vol. 5, No., Januar-Februar 995, pp [] Billington, Core, Strategic Suppl Chain Management, OR/MS Toda, April 994, pp.-. [4] Chen, Shu-Yi, and Ching-Chin Chern, Shortest Path for A Suppl Chain Network, Proceedings of the 4th Asia Pacific Decision Sciences Institute Conference, Shanghai, China, June 9-, 999, pp [5], and, Maimum Flow for a Suppl Chain Network, Proceedings of the th Annual Meeting of the Decision Sciences Institute, New Orleans, Louisiana, USA, November -, 999, pp.4-6. [6] Cohen, Morris A. and Suman Mallik, Global Suppl Chains: Research and Applications, Working paper, Operations and Information Management Dept., Univ. of Penn., 996. [] Fisher, Marshall L., What Is the Right Suppl Chain for our Product? Harvard Business Review, March-April, 99, pp.5-6.
8 [8] Lee, Hau L., and Core Billington, Managing Suppl Chain Inventor: Pitfalls and Opportunities, Sloan Management Review, Spring 99, pp.65-. [9], and, Material Managing in Decentralized Suppl Chains, Operations Research, Vol. 4, No. 5, September-October 99, pp [] Lee, Hau L., V. Padmanabhan, and Seungjin Whang, The Bullwhip Effect in Suppl Chains, Sloan Management Review, Spring 99, pp.9-.
y = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7)
0 Relations and Functions.7 Transformations In this section, we stud how the graphs of functions change, or transform, when certain specialized modifications are made to their formulas. The transformations
More information2.2 Absolute Value Functions
. Absolute Value Functions 7. Absolute Value Functions There are a few was to describe what is meant b the absolute value of a real number. You ma have been taught that is the distance from the real number
More informationSection 2.2: Absolute Value Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a
Section.: Absolute Value Functions, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More information4.5.2 The Distance-Vector (DV) Routing Algorithm
4.5 ROUTING ALGORITHMS 371 highl congested (for eample, high-dela) links. Another solution is to ensure that not all routers run the LS algorithm at the same time. This seems a more reasonable solution,
More informationUsing the same procedure that was used in Project 5, enter matrix A and its label into an Excel spreadsheet:
Math 6: Ecel Lab 6 Summer Inverse Matrices, Determinates and Applications: (Stud sections, 6, 7 and in the matri book in order to full understand the topic.) This Lab will illustrate how Ecel can help
More informationSECTION 3-4 Rational Functions
20 3 Polnomial and Rational Functions 0. Shipping. A shipping bo is reinforced with steel bands in all three directions (see the figure). A total of 20. feet of steel tape is to be used, with 6 inches
More information4.4. Concavity and Curve Sketching. Concavity
4.4 Concavit and Curve Sketching 267 4.4 Concavit and Curve Sketching f' decreases CONCAVE DOWN 3 f' increases 0 CONCAVE UP FIGURE 4.25 The graph of ƒsd = 3 is concave down on s - q, 0d and concave up
More informationModeling and Simulation Exam
Modeling and Simulation am Facult of Computers & Information Department: Computer Science Grade: Fourth Course code: CSC Total Mark: 75 Date: Time: hours Answer the following questions: - a Define the
More information20 Calculus and Structures
0 Calculus and Structures CHAPTER FUNCTIONS Calculus and Structures Copright LESSON FUNCTIONS. FUNCTIONS A function f is a relationship between an input and an output and a set of instructions as to how
More informationModule 2, Section 2 Graphs of Trigonometric Functions
Principles of Mathematics Section, Introduction 5 Module, Section Graphs of Trigonometric Functions Introduction You have studied trigonometric ratios since Grade 9 Mathematics. In this module ou will
More informationIntermediate Algebra. Gregg Waterman Oregon Institute of Technology
Intermediate Algebra Gregg Waterman Oregon Institute of Technolog c 2017 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International license. The essence of the license
More informationExponential Functions. Christopher Thomas
Mathematics Learning Centre Eponential Functions Christopher Thomas c 1998 Universit of Sdne Mathematics Learning Centre, Universit of Sdne 1 1 Eponential Functions 1.1 The functions =2 and =2 From our
More informationA9.1 Linear programming
pplications 9. Linear programming 9. Linear programming efore ou start You should be able to: show b shading a region defined b one or more linear inequalities. Wh do this? Linear programming is an eample
More information2.4 Polynomial and Rational Functions
Polnomial Functions Given a linear function f() = m + b, we can add a square term, and get a quadratic function g() = a 2 + f() = a 2 + m + b. We can continue adding terms of higher degrees, e.g. we can
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 5. Graph sketching
Roberto s Notes on Differential Calculus Chapter 8: Graphical analsis Section 5 Graph sketching What ou need to know alread: How to compute and interpret limits How to perform first and second derivative
More information3.2 Polynomial Functions of Higher Degree
71_00.qp 1/7/06 1: PM Page 6 Section. Polnomial Functions of Higher Degree 6. Polnomial Functions of Higher Degree What ou should learn Graphs of Polnomial Functions You should be able to sketch accurate
More informationChapter Goals: Evaluate limits. Evaluate one-sided limits. Understand the concepts of continuity and differentiability and their relationship.
MA123, Chapter 3: The idea of its (pp. 47-67) Date: Chapter Goals: Evaluate its. Evaluate one-sided its. Understand the concepts of continuit and differentiabilit and their relationship. Assignments: Assignment
More informationAchieving QoS Through Network Coding
Achieving QoS Through Network Coding Marium Jalal Chaudhr, Farhat Saleemi, Fatima Jalal Chaudhr Abstract Network coding is a novel technique that includes man applications in realistic networking era.
More informationPartial Fraction Decomposition
Section 7. Partial Fractions 53 Partial Fraction Decomposition Algebraic techniques for determining the constants in the numerators of partial fractions are demonstrated in the eamples that follow. Note
More informationRoberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 6. Euler s method. for approximate solutions of IVP s
Roberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 6 Euler s method for approximate solutions of IVP s What ou need to know alread: What an initial value problem is.
More informationCMSC 425: Lecture 10 Basics of Skeletal Animation and Kinematics
: Lecture Basics of Skeletal Animation and Kinematics Reading: Chapt of Gregor, Game Engine Architecture. The material on kinematics is a simplification of similar concepts developed in the field of robotics,
More informationTopic 2 Transformations of Functions
Week Topic Transformations of Functions Week Topic Transformations of Functions This topic can be a little trick, especiall when one problem has several transformations. We re going to work through each
More informationDiscussion: Clustering Random Curves Under Spatial Dependence
Discussion: Clustering Random Curves Under Spatial Dependence Gareth M. James, Wenguang Sun and Xinghao Qiao Abstract We discuss the advantages and disadvantages of a functional approach to clustering
More informationIntegrating Customer Requirements into Data Product Design
114 Econom Informatics, 2003 Integrating Customer Requirements into Data Product Design Ec., Ph.D. candidate Otilia PÎRLOG Successful data products are ones that meet customer needs, are innovative and
More information2.3. One-to-One and Inverse Functions. Introduction. Prerequisites. Learning Outcomes
One-to-One and Inverse Functions 2. Introduction In this Section we eamine more terminolog associated with functions. We eplain one-to-one and man-to-one functions and show how the rule associated with
More informationProposal of a Touch Panel Like Operation Method For Presentation with a Projector Using Laser Pointer
Proposal of a Touch Panel Like Operation Method For Presentation with a Projector Using Laser Pointer Yua Kawahara a,* and Lifeng Zhang a a Kushu Institute of Technolog, 1-1 Sensui-cho Tobata-ku, Kitakushu
More informationResearch Article Scene Semantics Recognition Based on Target Detection and Fuzzy Reasoning
Research Journal of Applied Sciences, Engineering and Technolog 7(5): 970-974, 04 DOI:0.906/rjaset.7.343 ISSN: 040-7459; e-issn: 040-7467 04 Mawell Scientific Publication Corp. Submitted: Januar 9, 03
More informationWednesday, February 19, 2014
Wednesda, Februar 19, 2014 Topics for toda Solutions to HW #2 Topics for Eam #1 Chapter 6: Mapping High-level to assembl-level The Pep/8 run-time stack Stack-relative addressing (,s) SP manipulation Stack
More informationMonday, September 28, 2015
Monda, September 28, 2015 Topics for toda Chapter 6: Mapping High-level to assembl-level The Pep/8 run-time stack (6.1) Stack-relative addressing (,s) SP manipulation Stack as scratch space Global variables
More informationFunctions: The domain and range
Mathematics Learning Centre Functions: The domain and range Jackie Nicholas Jacquie Hargreaves Janet Hunter c 6 Universit of Sdne Mathematics Learning Centre, Universit of Sdne Functions In these notes
More informationAn Optimized Sub-texture Mapping Technique for an Arbitrary Texture Considering Topology Relations
An Optimied Sub-teture Mapping Technique for an Arbitrar Teture Considering Topolog Relations Sangong Lee 1, Cheonshik Kim 2, and Seongah Chin 3,* 1 Department of Computer Science and Engineering, Korea
More informationSection 1.6: Graphs of Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative
Section.6: Graphs of Functions, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More informationPre-Algebra Notes Unit 8: Graphs and Functions
Pre-Algebra Notes Unit 8: Graphs and Functions The Coordinate Plane A coordinate plane is formed b the intersection of a horizontal number line called the -ais and a vertical number line called the -ais.
More information3.5 Rational Functions
0 Chapter Polnomial and Rational Functions Rational Functions For a rational function, find the domain and graph the function, identifing all of the asmptotes Solve applied problems involving rational
More informationMinnesota State High School Mathematics League
2011-12 Meet 5, Individual vent uestion #1 is intended to be a quickie and is worth 1 point. ach of the net three questions is worth 2 points. Place our answer to each question on the line provided. You
More informationNUMERICAL PERFORMANCE OF COMPACT FOURTH ORDER FORMULATION OF THE NAVIER-STOKES EQUATIONS
Published in : Communications in Numerical Methods in Engineering (008 Commun.Numer.Meth.Engng. 008; Vol : pp 003-019 NUMERICAL PERFORMANCE OF COMPACT FOURTH ORDER FORMULATION OF THE NAVIER-STOKES EQUATIONS
More information3.1 Functions. The relation {(2, 7), (3, 8), (3, 9), (4, 10)} is not a function because, when x is 3, y can equal 8 or 9.
3. Functions Cubic packages with edge lengths of cm, 7 cm, and 8 cm have volumes of 3 or cm 3, 7 3 or 33 cm 3, and 8 3 or 5 cm 3. These values can be written as a relation, which is a set of ordered pairs,
More informationAppendix F: Systems of Inequalities
A0 Appendi F Sstems of Inequalities Appendi F: Sstems of Inequalities F. Solving Sstems of Inequalities The Graph of an Inequalit The statements < and are inequalities in two variables. An ordered pair
More informationDetermine Whether Two Functions Are Equivalent. Determine whether the functions in each pair are equivalent by. and g (x) 5 x 2
.1 Functions and Equivalent Algebraic Epressions On September, 1999, the Mars Climate Orbiter crashed on its first da of orbit. Two scientific groups used different measurement sstems (Imperial and metric)
More information1.5 LIMITS. The Limit of a Function
60040_005.qd /5/05 :0 PM Page 49 SECTION.5 Limits 49.5 LIMITS Find its of functions graphicall and numericall. Use the properties of its to evaluate its of functions. Use different analtic techniques to
More informationINFORMATION CODING AND NEURAL COMPUTING
INFORATION CODING AND NEURAL COPUTING J. Pedro Neto 1, Hava T. Siegelmann 2, and J. Féli Costa 1 jpn@di.fc.ul.pt, iehava@ie.technion.ac.il, and fgc@di.fc.ul.pt 1 Faculdade de Ciências da Universidade de
More informationAnalysis and Algorithms for Partial Protection in Mesh Networks
Analysis and Algorithms for Partial Protection in Mesh Networks Greg uperman MIT LIDS Cambridge, MA 02139 gregk@mit.edu Eytan Modiano MIT LIDS Cambridge, MA 02139 modiano@mit.edu Aradhana Narula-Tam MIT
More informationChapter Three Chapter Three
Chapter Three Chapter Three 90 CHAPTER THREE ConcepTests for Section.. If f () = g (), then f() = g(). (a) True (b) False (b). If f () = g (), then f() = g() + C, where C is some constant. You might point
More information7.5. Systems of Inequalities. The Graph of an Inequality. What you should learn. Why you should learn it
0_0705.qd /5/05 9:5 AM Page 5 Section 7.5 7.5 Sstems of Inequalities 5 Sstems of Inequalities What ou should learn Sketch the graphs of inequalities in two variables. Solve sstems of inequalities. Use
More informationLINEAR PROGRAMMING. Straight line graphs LESSON
LINEAR PROGRAMMING Traditionall we appl our knowledge of Linear Programming to help us solve real world problems (which is referred to as modelling). Linear Programming is often linked to the field of
More informationAnswers Investigation 4
Answers Investigation Applications. a. At seconds, the flare will have traveled to a maimum height of 00 ft. b. The flare will hit the water when the height is 0 ft, which will occur at 0 seconds. c. In
More informationTHE INVERSE GRAPH. Finding the equation of the inverse. What is a function? LESSON
LESSON THE INVERSE GRAPH The reflection of a graph in the line = will be the graph of its inverse. f() f () The line = is drawn as the dotted line. Imagine folding the page along the dotted line, the two
More information2.8 Distance and Midpoint Formulas; Circles
Section.8 Distance and Midpoint Formulas; Circles 9 Eercises 89 90 are based on the following cartoon. B.C. b permission of Johnn Hart and Creators Sndicate, Inc. 89. Assuming that there is no such thing
More information6.867 Machine learning
6.867 Machine learning Final eam December 3, 24 Your name and MIT ID: J. D. (Optional) The grade ou would give to ourself + a brief justification. A... wh not? Problem 5 4.5 4 3.5 3 2.5 2.5 + () + (2)
More informationChapter 1. Limits and Continuity. 1.1 Limits
Chapter Limits and Continuit. Limits The its is the fundamental notion of calculus. This underling concept is the thread that binds together virtuall all of the calculus ou are about to stud. In this section,
More informationNONCONGRUENT EQUIDISSECTIONS OF THE PLANE
NONCONGRUENT EQUIDISSECTIONS OF THE PLANE D. FRETTLÖH Abstract. Nandakumar asked whether there is a tiling of the plane b pairwise non-congruent triangles of equal area and equal perimeter. Here a weaker
More informationUnit 2 Functions Analyzing Graphs of Functions (Unit 2.2)
Unit 2 Functions Analzing Graphs of Functions (Unit 2.2) William (Bill) Finch Mathematics Department Denton High School Introduction Domain/Range Vert Line Zeros Incr/Decr Min/Ma Avg Rate Change Odd/Even
More informationROUTING OPTIMIZATION FOR FORCES BASED ON TRAFFIC MATRIX
ROUTING OPTIMIZATION FOR FORCES BASED ON TRAFFIC MATRIX 1 ZHOU MINHUI 2 WANG WEIMING 3 ZHOU JINGJING 1 Postgraduate of Information and Electrical Engineering Zhejiang Gongshang Universit Zhejiang China
More informationOptional: Building a processor from scratch
Optional: Building a processor from scratch In this assignment we are going build a computer processor from the ground up, starting with transistors, and ending with a small but powerful processor. The
More informationComplex-beam migration: non-recursive and recursive implementations
Comple-beam migration: non-recursive and recursive implementations Tianfei Zhu*, CGGVeritas, Calgar AB, Canada Tianfei.Zhu@cggveritas.com Summar We have developed a comple-beam method for shot-domain prestack
More informationPrecision Peg-in-Hole Assembly Strategy Using Force-Guided Robot
3rd International Conference on Machiner, Materials and Information Technolog Applications (ICMMITA 2015) Precision Peg-in-Hole Assembl Strateg Using Force-Guided Robot Yin u a, Yue Hu b, Lei Hu c BeiHang
More informationtriangles leaves a smaller spiral polgon. Repeating this process covers S with at most dt=e lights. Generaliing the polgon shown in Fig. 1 establishes
Verte -Lights for Monotone Mountains Joseph O'Rourke Abstract It is established that dt=e = dn=e?1 verte -lights suce to cover a monotone mountain polgon of t = n? triangles. A monotone mountain is a monotone
More informationPARAMETRIC EQUATIONS AND POLAR COORDINATES
9 ARAMETRIC EQUATIONS AND OLAR COORDINATES So far we have described plane curves b giving as a function of f or as a function of t or b giving a relation between and that defines implicitl as a function
More informationStatistically Analyzing the Impact of Automated ETL Testing on Data Quality
Chapter 5 Statisticall Analzing the Impact of Automated ETL Testing on Data Qualit 5.0 INTRODUCTION In the previous chapter some prime components of hand coded ETL prototpe were reinforced with automated
More informationContents. How You May Use This Resource Guide
Contents How You Ma Use This Resource Guide ii 0 Trigonometric Formulas, Identities, and Equations Worksheet 0.: Graphical Analsis of Trig Identities.............. Worksheet 0.: Verifing Trigonometric
More informationOnline Supplement for Toward Automated Intelligent Manufacturing Systems (AIMS)
Online Supplement for oward Automated Intelligent Manufacturing Sstems (AIMS) INFORMS Journal on Computing Hoi-Ming Chi, Oan K. Erso School of Electrical and Computer Engineering, Purdue Universit, Electrical
More informationApplication of Bounded Variable Simplex Algorithm in Solving Maximal Flow Model
Dhaka Univ. J. Sci. (): 9-, 3 (January) Application of Bounded Variable Simplex Algorithm in Solving Maximal Flow Model Sohana Jahan, Marzia Yesmin and Fatima Tuj Jahra Department of Mathematics,University
More information1.3 Introduction to Functions
. Introduction to Functions. Introduction to Functions One of the core concepts in College Algebra is the function. There are man was to describe a function and we begin b defining a function as a special
More information6.867 Machine learning
6.867 Machine learning Final eam December 3, 24 Your name and MIT ID: J. D. (Optional) The grade ou would give to ourself + a brief justification. A... wh not? Cite as: Tommi Jaakkola, course materials
More informationLinear inequalities and linear programming UNCORRECTED PAGE PROOFS
1 Linear inequalities and linear programming 1.1 Kick off with CAS 1.2 Linear inequalities 1.3 Simultaneous linear inequalities 1.4 Linear programming 1. Applications 1.6 Review 1.1 Kick off with CAS Shading
More informationThermo vision system with embedded digital signal processor for real time objects detection
Thermo vision sstem with embedded digital signal processor for real time objects detection Snejana Pleshova, Aleander Beiarsi, Department of Telecommunications Technical Universit Kliment Ohridsi, 8 Sofia
More informationIntroduction to Trigonometric Functions. Peggy Adamson and Jackie Nicholas
Mathematics Learning Centre Introduction to Trigonometric Functions Pegg Adamson and Jackie Nicholas c 998 Universit of Sdne Acknowledgements A significant part of this manuscript has previousl appeared
More informationA Hierarchical Multiprocessor Scheduling System for DSP Applications
Presented at the Twent-Ninth Annual Asilomar Conference on Signals, Sstems, and Computers - October 1995 A Hierarchical Multiprocessor Scheduling Sstem for DSP Applications José Luis Pino, Shuvra S Bhattachara
More informationThe Graph of an Equation
60_0P0.qd //0 :6 PM Page CHAPTER P Preparation for Calculus Archive Photos Section P. RENÉ DESCARTES (96 60) Descartes made man contributions to philosoph, science, and mathematics. The idea of representing
More information2-1. The Language of Functions. Vocabulary
Chapter Lesson -1 BIG IDEA A function is a special tpe of relation that can be described b ordered pairs, graphs, written rules or algebraic rules such as equations. On pages 78 and 79, nine ordered pairs
More informationUnit 4 Trigonometry. Study Notes 1 Right Triangle Trigonometry (Section 8.1)
Unit 4 Trigonometr Stud Notes 1 Right Triangle Trigonometr (Section 8.1) Objective: Evaluate trigonometric functions of acute angles. Use a calculator to evaluate trigonometric functions. Use trigonometric
More informationTHE simplex algorithm [1] has been popularly used
Proceedings of the International MultiConference of Engineers and Computer Scientists 207 Vol II, IMECS 207, March 5-7, 207, Hong Kong An Improvement in the Artificial-free Technique along the Objective
More informationWeek 10. Topic 1 Polynomial Functions
Week 10 Topic 1 Polnomial Functions 1 Week 10 Topic 1 Polnomial Functions Reading Polnomial functions result from adding power functions 1 together. Their graphs can be ver complicated, so the come up
More informationGraphs and Functions
CHAPTER Graphs and Functions. Graphing Equations. Introduction to Functions. Graphing Linear Functions. The Slope of a Line. Equations of Lines Integrated Review Linear Equations in Two Variables.6 Graphing
More information2.3 Polynomial Functions of Higher Degree with Modeling
SECTION 2.3 Polnomial Functions of Higher Degree with Modeling 185 2.3 Polnomial Functions of Higher Degree with Modeling What ou ll learn about Graphs of Polnomial Functions End Behavior of Polnomial
More informationIntroduction to Mathematical Programming IE406. Lecture 16. Dr. Ted Ralphs
Introduction to Mathematical Programming IE406 Lecture 16 Dr. Ted Ralphs IE406 Lecture 16 1 Reading for This Lecture Bertsimas 7.1-7.3 IE406 Lecture 16 2 Network Flow Problems Networks are used to model
More informationChapter 4 Section 1 Graphing Linear Inequalities in Two Variables
Chapter 4 Section 1 Graphing Linear Inequalities in Two Variables Epressions of the tpe + 2 8 and 3 > 6 are called linear inequalities in two variables. A solution of a linear inequalit in two variables
More informationSECTION 6-8 Graphing More General Tangent, Cotangent, Secant, and Cosecant Functions
6-8 Graphing More General Tangent, Cotangent, Secant, and Cosecant Functions 9 duce a scatter plot in the viewing window. Choose 8 for the viewing window. (B) It appears that a sine curve of the form k
More informationEdexcel Mechanics 2 Kinematics of a particle. Section 1: Projectiles
Edecel Mechanics Kinematics of a particle Section 1: Projectiles Notes and Eamples These notes contain subsections on Investigating projectiles Modelling assumptions General strateg for projectile questions
More informationQuad-Tree Based Geometric-Adapted Cartesian Grid Generation
Quad-Tree Based Geometric-Adapted Cartesian Grid Generation EMRE KARA1, AHMET ĐHSAN KUTLAR1, MEHMET HALUK AKSEL 1Department of Mechanical Engineering Universit of Gaziantep 7310 Gaziantep TURKEY Mechanical
More informationThe Immune Self-adjusting Contour Error Coupled Control in Machining Based on Grating Ruler Sensors
Sensors & Transducers Vol. 181 Issue 10 October 014 pp. 37-44 Sensors & Transducers 014 b IFSA Publishing S. L. http://www.sensorsportal.com The Immune Self-adjusting Contour Error Coupled Control in Machining
More information5.2 Graphing Polynomial Functions
Locker LESSON 5. Graphing Polnomial Functions Common Core Math Standards The student is epected to: F.IF.7c Graph polnomial functions, identifing zeros when suitable factorizations are available, and showing
More informationInvestigation Free Fall
Investigation Free Fall Name Period Date You will need: a motion sensor, a small pillow or other soft object What function models the height of an object falling due to the force of gravit? Use a motion
More informationA Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision
A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision Xiaofeng Lu,, Xiangwei Li, Sumin Shen, Kang He, and Songu Yu Shanghai Ke Laborator of Digital Media Processing and Transmissions
More informationChapter 3. Interpolation. 3.1 Introduction
Chapter 3 Interpolation 3 Introduction One of the fundamental problems in Numerical Methods is the problem of interpolation, that is given a set of data points ( k, k ) for k =,, n, how do we find a function
More informationA rigid body free to move in a reference frame will, in the general case, have complex motion, which is simultaneously a combination of rotation and
050389 - Analtical Elements of Mechanisms Introduction. Degrees of Freedom he number of degrees of freedom (DOF) of a sstem is equal to the number of independent parameters (measurements) that are needed
More informationAnswers. Investigation 4. ACE Assignment Choices. Applications
Answers Investigation ACE Assignment Choices Problem. Core Other Connections, ; Etensions ; unassigned choices from previous problems Problem. Core, 7 Other Applications, ; Connections ; Etensions ; unassigned
More informationTranslations, Reflections, and Rotations
Translations, Reflections, and Rotations The Marching Cougars Lesson 9-1 Transformations Learning Targets: Perform transformations on and off the coordinate plane. Identif characteristics of transformations
More informationRational functions and graphs. Section 2: Graphs of rational functions
Rational functions and graphs Section : Graphs of rational functions Notes and Eamples These notes contain subsections on Graph sketching Turning points and restrictions on values Graph sketching You can
More informationREMARKS. 8.2 Graphs of Quadratic Functions. A Graph of y = ax 2 + bx + c, where a > 0
8. Graphs of Quadratic Functions In an earlier section, we have learned that the graph of the linear function = m + b, where the highest power of is 1, is a straight line. What would the shape of the graph
More informationGrid and Mesh Generation. Introduction to its Concepts and Methods
Grid and Mesh Generation Introduction to its Concepts and Methods Elements in a CFD software sstem Introduction What is a grid? The arrangement of the discrete points throughout the flow field is simpl
More informationIntegrating ICT into mathematics at KS4&5
Integrating ICT into mathematics at KS4&5 Tom Button tom.button@mei.org.uk www.mei.org.uk/ict/ This session will detail the was in which ICT can currentl be used in the teaching and learning of Mathematics
More informationResearch Article Modified Bézier Curves with Shape-Preserving Characteristics Using Differential Evolution Optimization Algorithm
Advances in Numerical Analsis Volume 23, Article ID 858279, 8 pages http://d.doi.org/.55/23/858279 Research Article Modified Bézier Curves with Shape-Preserving Characteristics Using Differential Evolution
More informationBias-Variance Decomposition Error Estimators
Bias-Variance Decomposition Error Estimators Cross-Validation Bias-Variance tradeoff Intuition Model too simple does not fit the data well a biased solution. Model too comple small changes to the data,
More informationA New Concept on Automatic Parking of an Electric Vehicle
A New Concept on Automatic Parking of an Electric Vehicle C. CAMUS P. COELHO J.C. QUADRADO Instituto Superior de Engenharia de Lisboa Rua Conselheiro Emídio Navarro PORTUGAL Abstract: - A solution to perform
More informationBias-Variance Decomposition Error Estimators Cross-Validation
Bias-Variance Decomposition Error Estimators Cross-Validation Bias-Variance tradeoff Intuition Model too simple does not fit the data well a biased solution. Model too comple small changes to the data,
More informationOn minimum secure dominating sets of graphs
On minimum secure dominating sets of graphs AP Burger, AP de Villiers & JH van Vuuren December 24, 2013 Abstract A subset X of the verte set of a graph G is a secure dominating set of G if X is a dominating
More information4.2 Properties of Rational Functions. 188 CHAPTER 4 Polynomial and Rational Functions. Are You Prepared? Answers
88 CHAPTER 4 Polnomial and Rational Functions 5. Obtain a graph of the function for the values of a, b, and c in the following table. Conjecture a relation between the degree of a polnomial and the number
More information3.9 Differentials. Tangent Line Approximations. Exploration. Using a Tangent Line Approximation
3.9 Differentials 3 3.9 Differentials Understand the concept of a tangent line approimation. Compare the value of the differential, d, with the actual change in,. Estimate a propagated error using a differential.
More informationObstacle-Aware Longest-Path Routing with Parallel MILP Solvers
, October 20-22, 2010, San Francisco, USA Obstacle-Aware Longest-Path Routing with Parallel MILP Solvers I-Lun Tseng, Member, IAENG, Huan-Wen Chen, and Che-I Lee Abstract Longest-path routing problems,
More information