Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT


 Samson Gerard Patrick
 2 years ago
 Views:
Transcription
1 Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee several idepedet projects The problem is to miimise the time of all the projects implemetatio or the weighted sum of termiatio times The described approach is based o the represetatio of a project as the separate operatio The the problem of optimal resource allocatio betwee the operatios is solved Give resource allocatio for every project, oe ca solve the problem of allocatio iside the multiproject Allocatio ad aggregatio methods are explored INTRODUCTION The developmet of the society, ecoomy, eterprise ad the developmet of the certai ma may be represeted as the set of discrete processes with give termial goals uder the costraits o time ad resources It is coveiet for a ma to divide the process of his activity o local processes Projects are processes of chages, ie orepeated processes, which require for their implemetatio special methods of maagemet For example, regular morig exercisig is ot a project as it is repeatable ad does ot require special orgaisatioal efforts But learig ew morig exercises may be cosidered as a project Daily productio o the eterprise is ot the project too, but itroductio of ew techology is a project Evidetly, the differece is ot obvious  costructio of the buildig is a project, but there is o reaso to cosider the stadard block lodges productio with their istallatio o certai place as a project I the former Soviet Uio project maagemet was broadly used sice the ed of 60th ad was referred to as the etwork plaig ad maagemet The base of project maagemet is the presetatio of the project etwork
2 graphic, which reflects the depedece betwee differet operatios of the project I 70th the iterest to the methods of etwork plaig ad maagemet decreased, as the reasos of oefficiet maagemet were deeper  they laid i the basis of the publicpolitical ad ecoomic priciples of state Nowadays i Russia project maagemet outlives a secod birth The Russia Associatio of Project Maagemet (SOVNET) is the member of the Iteratioal Project Maagemet Associatio (INTERNET) Multiprojects are a importat class of projects Multiproject is a project, which cosists of several techologically idepedet projects, uited by the shared resources (fiacial or material, etc) This paper cosiders methods ad mechaisms of multuprojects maagemet The described approach is based o the presetatio of a project as the separate operatio The the problem of optimal resource allocatio betwee the operatios is solved Give resource allocatio o every project, oe ca solve the problem of allocatio for the multiproject (betwee the projects  operatios of the multiproject) Several allocatio ad aggregatio methods are explored below RESOURCE ALLOCATION BETWEEN INDEPENDENT OPERATIONS Cosider the multiproject, which cosists of idepedet projects Each project is aggregately described as the operatio with two characteristics: the volume of the project  W i ad the depedece betwee the rate of project implemetatio w i (t) = f i (u i (t)) ad the amout of resources u i (t) at time t The volume, the velocity ad the termiatio time T i are itercoected trough the followig equatio: Ti [ i ()] fi u t dt = Wi 0 Let the total amout of resources for the multiproject is give ad equals N(t) The problem is to allocate this resources betwee the operatios so, that 2 ()
3 the termiatio time T = max T be miimal If for ay t N(t)=N (eve arrival of i i resources) ad f i (u i ) are cocave fuctios, the resource allocatio problem has the solutio, defied i [, 2, 3] It is well kow that the optimal allocatio is characterised by the followig properties: à) each operatio is implemeted uder the fixed level of resources u i (t)=u i, i =, t [0, T], ie with a fixed rate; á) all the operatios termiate simultaeously Thus, w i = W i /T is a costat rate of ith operatio Deote ϕ i (w i )  the fuctio, iversed to fuctio f i (u i ), the u i = ϕ i (W i /T) is the amout of resources to termiate ith operatio at time T Miimal value of T is defied by the followig equatio ϕ i W T i = Let N(t) be piece wise costat fuctio: N(t) = N k, t [ ~ T k, ~ T k ), k N =, p, ~ T 0 = 0 Fix some k ad cosider the problem of multiproject s implemetatio at the time, less tha ~ T k Deote x iq  the volume of ith operatio, implemeted i the qth iterval Obviously (2) k xiq = Wi q= (3) As i the iterval [T q, T q ) the resources arrive evely, the values {x iq } i the optimal solutio satisfy the followig costrait: ϕ i x T iq q N = q ~ ~, q =, k, Tq = Tq Tq ad for the last iterval the followig coditio holds: ϕ i xik T = N k ~ ~, T = T T k, where T is the time of all the operatios termiatio 3
4 Deote h q  the vector with compoets h iq = ϕ i (w iq ), i =, The vector h is «timeivariat» (its directio does ot alter with the chage of time iterval, while its legth chages): h = γ h q = 2 k q q,,, h { } = h i =, γ This characteristic of the optimal solutio allows to reduce the resource allocatio problem to the solutio of the oliear equatios system with ( + k) variables {h i }, i =,, {γ q }, ad T: [ ( h )] ϕ ξ γ = N i i q i q, q =, k (4) k q= ( ) ( ) ξ γ h T + ξ γ h T = W i q i q i k i i, i =, (5) Let f i (u i ) are cocave fuctios, the, give the total amout of resources (fiacig) for the iterval [0, T], maximum of the implemeted operatios volume is reached uder eve (homogeous) resources arrivemet The proved fact allows to optimise the schedule of resources arrivemet Such a tuig may be achieved by the shift of fiacig o later periods Hitherto we cosidered the problem of multiproject time miimisatio However, the other problem is ot of the less importat The matter is that after the termiatio of ay project oe should receive some icome The delay i the termiatio leads to the decrease of icome Assume that ith project returs after its termiatio the icome c i per time uit The the possible decrease of the icome (lost icome) is c i t i, while the total decrease equals C = ct i i (6) Thus the followig problem arises: to allocate resources betwee the projects to miimise (6) 4
5 2 THE GENERAL CASE Above we have cosidered the problem of resource allocatio uder the assumptio that the rate of project implemetatio is a cocave fuctio of the resources amout Now we tur to the geeral case Let f i (u i ) be some limited, cotiuos o the right fuctios, such that f i (0)=0 Defie the set Y of pairs (u, w) i the followig way: {(, ) : ( )} Y = u w > 0 w f u (7) i i i i i i Note, that if f i (u i ) is a cocave fuctio, the Y i is a covex set Geerally Y i is ot a covex set The covex shell of this set is the covex set Y ~ i, such that ay poit may be represeted as the covex liear combiatio of the poits from ~ the set Y i The border f i( u i ) of this set is, obviously, a cocave fuctio Cosider the resource allocatio problem for the multiproject with the followig ~ rates of projects implemetatio { f i( u i ) } Suppose, that we have some optimal allocatio {u 0 i } ad operatios termiatio times { t i } Theorem There exists feasible resource allocatio with the same operatios termiatio times t i 3 AGGREGATION METHODS FOR A COMPLEX OF OPERATIONS Cosider the methods of the complex of operatios descriptio i the form of some uique operatio Oe should determie the volume of the aggregated operatio Wý, which is referred to as the equivalet volume of the complex, ad the depedece betwee the rate of the aggregated operatio implemetatio ad the amout of resources, allocated for the complex: W ý (t) = F ý (N(t)) (8) Defiitio Aggregatio is idetified as ideal if for ay fuctio N(t) there exists optimal resource allocatio {u i (t)} betwee the operatios of the complex, such that 5
6 u () t Nt (), i meawhile miimal termiatio time of the complex satisfies the followig coditio: T mi ( ()) Fэ Nt dt = Wэ 0 The classical example of the ideal aggregatio is the followig : ( ) α i i i f u = u, α, i =, Really, for this case it was proved [3], that there exists equivalet volume Wý of the complex ad the fuctio F ý (N) = N α, such that for ay resources level N(t) the followig coditio holds T mi [ ()] FNt dt = Wэ Herewith, there exists optimal allocatio {u i 0 (t)}, such that 0 0 ui() t = Nt (), ad complex s termiatio time equals T mi Let for ay t N(t) = N, the the allocatio {u 0 i (t)} possesses the followig iterestig characteristics: Each operatio is implemeted without ay breaks with the costat amout of resources, ie H ( ) = [ i ] 0 0 i i i u t u, t t, t, where t H i, t 0 i are momets of the ith operatio begiig ad termiatio 2 The resources {u i } form the flow o the etwork graph Let us describe the algorithm of the equivalet volume of the complex determiatio First oe should defie the depedece betwee costs S = u τ ad operatio s time: 6 (9)
7 S α α α w w = α τ = τ τ Cosider the problem of optimisig the complex by cost: to determie operatios times to implemet the complex i time Ò with miimal costs = ( τ ) S S (,) It is well kow that ecessary ad sufficiet coditios for optimality is the followig: for ay evet i o the etwork (excludig iitial ad termial oes): j ds dτ ( τ) ds ki ( τ ki ) = dτ k ki (0) () But, as ds dτ ( τ) α = α u, the coditio () is equivalet to the flowece coditio for the resources at ay evet The miimum of the costs, uder the coditio that resources form the flow i the etwork, is equivalet to the miimum of the resources amout N To miimise the costs o the etwork the efficiet Kelly algorithm may be applied O each step of this algorithm coditio () is tested for the odes of the etwork, ad the time of the correspodig evet is corrected to satisfy this coditios, thus the value of (0) decreases Whe some solutio satisfies () for all the odes, the value of costs (0) is miimal ad, cosequetly, total amout of resources N mi is miimal too Equivalet volume of the complex is defied by W ý = TN α = S α mi T α Let us describe aother method of the equivalet complex s volume estimatio This method is based o the followig theorem: 7
8 Theorem 2 Equivalet volume of the complex is a covex homogeous fuctio of operatios volumes W The theorem allows to obtai overestimates of the equivalet volume of the complex, due to the presetatio of the complex i the form of the covex liear combiatio of other complexes with kow equivalet volumes Example Cosider the complex of operatios, preseted of fig The precise value of complex s equivalet volume equals W ý = 3 4 9, 2 Cosider two complexes of operatios, preseted o fig 2 à, b It easy to see that the average of this complexes volumes gives the first complex For the secod complex we obtai ad for the complex from fig 2b: Thus for the origial complex: 2 2 W э = , 7, W э = ,6 2 ( ) Wэ Wэ + Wэ = 26, 2 The deviatio from the precise estimate is 2,4 or approximately 2,5% Accuracy of the estimate may be improved by the selectio of differet values W, W 2 ad α, such that W = αw + (  α)w 2 8
9 0 3 2 Fig (5) (6) 0 3 (8) 2 (0) Fig 2à (5) (6) 0 3 (8) 2 (5) Fig 2b 9
10 For example, if α, the: W ý 8, W ý 2 3/(α), W ý = 2, ie the deviatio is approximately 9% 4 THE LINEAR CASE Cosider the liear depedece betwee the rates of operatios ad the amout of resources: f i u, u a ( ui) = a, u a i i i i i i Deote τ i = w i /u i  the miimal time of ith operatio Let us costruct the itegral graphic of resource utilisatio o the complex of operatios uder the assumptio that all the operatios are iitialised at the latest time momets Graphic of resources utilisatio is a aggregated descriptio of the project Really, give the aggregated descriptios of all the projects (rightshifted graphics of the projects), we are able to solve the problem of the optimal resource allocatio for the multiproject both for the criteria of time miimisatio ad for the lost icome miimisatio Time miimisatio problem for the multiproject is solved rather simple Let S i (t,t) be the itegral graphic of ith project resources utilisatio uder the coditio of its termiatio at time momet T, S(, tt) = S (, tt)  the itegral graphic of multiproject resources utilisatio, M(t)  the itegral graphic of total amout of resources (fig 3) i 0
11 M(t) M(t) S(t, T) S i (T i ) S(t, T) T Fig 3 T 0 t To determie the miimal time T 0 of the multiproject implemetatio oe should shift the graphic S(t, T) to the left (see fig 3) util it will touch the graphic M(t) Havig got itegral feasible graphic of resource allocatio for the multiproject, oe ca split it ito the graphics of resource allocatio for certai projects (the process of decompositio) The lost icome miimisatio problem is ot charactarized by such a «easy» solutio method If the umber of projects is ot very high, it may be solved by the aalysis of all the possible combiatios It s worth otig that if the priority of the projects is fixed, the the allocatio is obtaied by the shift (i give sequece) of the itegral graphics S i (t, T) to the left util touchig the graphic M(t) If the umber of the projects is high eough, heuristic rule, give i sectio 2, may be applied
12 CONCLUSION The paper cotais the developmet of the optimal resource allocatio methods for multiprojects The idea of the decompositio, based o aggregatio of the projects ad the cosequet solutio of resource allocatio problems for the set of idepedet operatios, tured to be extremely fruitful It is importat that for most of the practically used i the project maagemet depedecies of operatios rates from the amout of resources (liear, expoetial, etc), the ideal aggregatio is possible ad adequate Moreover, if the parameters of the projects are ot commo kowledge, the the gametheoretical problems of truthtellig ad coordiated plaig arise Some approaches to the costructio of project maagemet mechaisms, which are efficiet, coordiated ad omaipulable, are described i [4,5] The aggregatio problem for the projects with much more complex depedecies of operatios rates from the amout of resources requires further studies The solutio of the applied problems of projects fiacig i the framework of the developed approach, also seems rather perspective REFERERNCES BURKOV VN Resource allocatio problem as the problem of optimal time maagemet Automatio ad Remote Cotrol, 966, N 7 2 BURKOV VN Applicatio of the optimal cotrol theory to the resource allocatio problems Proceedigs of III Iteratioal Coferece o Automatio Cotrol, Odessa, «Productio maagemet», BURKOV VN Optimal cotrol of operatios complexes Proceedigs of IV Iteratioal IFAC Cogress, Warsaw, 969 2
13 4 Burkov VN, Ealeev AK, Stimulatio ad decisiomakig i the active system theory: Review of problem ad ew results, Mathematical Social Scieces, Vol 27 (994), pp Burkov VN, Novikov DA How to maage the projects Moscow, SINTEG, 997 3
Modified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the BruMikowski iequality for boxes. Today we ll go over the
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationNPTEL STRUCTURAL RELIABILITY
NPTEL Course O STRUCTURAL RELIABILITY Module # 0 Lecture 1 Course Format: Web Istructor: Dr. Aruasis Chakraborty Departmet of Civil Egieerig Idia Istitute of Techology Guwahati 1. Lecture 01: Basic Statistics
More informationChapter 6: Variance, the law of large numbers and the MonteCarlo method
Chapter 6: Variace, the law of large umbers ad the MoteCarlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed MultiEvent Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed MultiEvet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationAnnuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio  Israel Istitute of Techology, 3000, Haifa, Israel I memory
More information3. Covariance and Correlation
Virtual Laboratories > 3. Expected Value > 1 2 3 4 5 6 3. Covariace ad Correlatio Recall that by takig the expected value of various trasformatios of a radom variable, we ca measure may iterestig characteristics
More informationINDR 262 Optimization Models and Mathematical Programming LINEAR PROGRAMMING MODELS
LINEAR PROGRAMMING MODELS Commo termiology for liear programmig:  liear programmig models ivolve. resources deoted by i, there are m resources. activities deoted by, there are acitivities. performace
More informationInstitute of Actuaries of India Subject CT1 Financial Mathematics
Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS200609 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationOverview of some probability distributions.
Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13
EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More informationBENEFITCOST ANALYSIS Financial and Economic Appraisal using Spreadsheets
BENEITCST ANALYSIS iacial ad Ecoomic Appraisal usig Spreadsheets Ch. 2: Ivestmet Appraisal  Priciples Harry Campbell & Richard Brow School of Ecoomics The Uiversity of Queeslad Review of basic cocepts
More informationLearning outcomes. Algorithms and Data Structures. Time Complexity Analysis. Time Complexity Analysis How fast is the algorithm? Prof. Dr.
Algorithms ad Data Structures Algorithm efficiecy Learig outcomes Able to carry out simple asymptotic aalysisof algorithms Prof. Dr. Qi Xi 2 Time Complexity Aalysis How fast is the algorithm? Code the
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More information7. Sample Covariance and Correlation
1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 6985295 Email: bcm1@cec.wustl.edu Supervised
More informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70450) 18004186789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible sixfigure salaries i whole dollar amouts are there that cotai at least
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationChapter 7  Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7  Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationApproximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find
1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.
More informationThe second difference is the sequence of differences of the first difference sequence, 2
Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationKey Ideas Section 81: Overview hypothesis testing Hypothesis Hypothesis Test Section 82: Basics of Hypothesis Testing Null Hypothesis
Chapter 8 Key Ideas Hypothesis (Null ad Alterative), Hypothesis Test, Test Statistic, Pvalue Type I Error, Type II Error, Sigificace Level, Power Sectio 81: Overview Cofidece Itervals (Chapter 7) are
More informationBaan Service Master Data Management
Baa Service Master Data Maagemet Module Procedure UP069A US Documetiformatio Documet Documet code : UP069A US Documet group : User Documetatio Documet title : Master Data Maagemet Applicatio/Package :
More informationNonlife insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
Nolife isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More information{{1}, {2, 4}, {3}} {{1, 3, 4}, {2}} {{1}, {2}, {3, 4}} 5.4 Stirling Numbers
. Stirlig Numbers Whe coutig various types of fuctios from., we quicly discovered that eumeratig the umber of oto fuctios was a difficult problem. For a domai of five elemets ad a rage of four elemets,
More informationArithmetic Sequences and Partial Sums. Arithmetic Sequences. Definition of Arithmetic Sequence. Example 1. 7, 11, 15, 19,..., 4n 3,...
3330_090.qxd 1/5/05 11:9 AM Page 653 Sectio 9. Arithmetic Sequeces ad Partial Sums 653 9. Arithmetic Sequeces ad Partial Sums What you should lear Recogize,write, ad fid the th terms of arithmetic sequeces.
More informationStatistical inference: example 1. Inferential Statistics
Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationSubject CT5 Contingencies Core Technical Syllabus
Subject CT5 Cotigecies Core Techical Syllabus for the 2015 exams 1 Jue 2014 Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which ca be used to model ad value
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More informationModule 4: Mathematical Induction
Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate
More informationA Faster ClauseShortening Algorithm for SAT with No Restriction on Clause Length
Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 4960 A Faster ClauseShorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationI. Chisquared Distributions
1 M 358K Supplemet to Chapter 23: CHISQUARED DISTRIBUTIONS, TDISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad tdistributios, we first eed to look at aother family of distributios, the chisquared distributios.
More informationAlgebra Vocabulary List (Definitions for Middle School Teachers)
Algebra Vocabulary List (Defiitios for Middle School Teachers) A Absolute Value Fuctio The absolute value of a real umber x, x is xifx 0 x = xifx < 0 http://www.math.tamu.edu/~stecher/171/f02/absolutevaluefuctio.pdf
More informationNr. 2. Interpolation of Discount Factors. Heinz Cremers Willi Schwarz. Mai 1996
Nr 2 Iterpolatio of Discout Factors Heiz Cremers Willi Schwarz Mai 1996 Autore: Herausgeber: Prof Dr Heiz Cremers Quatitative Methode ud Spezielle Bakbetriebslehre Hochschule für Bakwirtschaft Dr Willi
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationWeek 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable
Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5
More informationEstimating Probability Distributions by Observing Betting Practices
5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P NOVEMBER 0 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages, diagram sheet ad iformatio sheet. Please tur over Mathematics/P DBE/November 0
More informationTHE ABRACADABRA PROBLEM
THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationInstallment Joint Life Insurance Actuarial Models with the Stochastic Interest Rate
Iteratioal Coferece o Maagemet Sciece ad Maagemet Iovatio (MSMI 4) Istallmet Joit Life Isurace ctuarial Models with the Stochastic Iterest Rate NiaNia JI a,*, Yue LI, DogHui WNG College of Sciece, Harbi
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS
More informationQueuing Systems: Lecture 1. Amedeo R. Odoni October 10, 2001
Queuig Systems: Lecture Amedeo R. Odoi October, 2 Topics i Queuig Theory 9. Itroductio to Queues; Little s Law; M/M/. Markovia BirthadDeath Queues. The M/G/ Queue ad Extesios 2. riority Queues; State
More informationADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC
8 th Iteratioal Coferece o DEVELOPMENT AND APPLICATION SYSTEMS S u c e a v a, R o m a i a, M a y 25 27, 2 6 ADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC Vadim MUKHIN 1, Elea PAVLENKO 2 Natioal Techical
More informationEngineering Data Management
BaaERP 5.0c Maufacturig Egieerig Data Maagemet Module Procedure UP128A US Documetiformatio Documet Documet code : UP128A US Documet group : User Documetatio Documet title : Egieerig Data Maagemet Applicatio/Package
More informationOverview on SBox Design Principles
Overview o SBox Desig Priciples Debdeep Mukhopadhyay Assistat Professor Departmet of Computer Sciece ad Egieerig Idia Istitute of Techology Kharagpur INDIA 721302 What is a SBox? SBoxes are Boolea
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 168040030 haupt@ieee.org Abstract:
More informationINFINITE SERIES KEITH CONRAD
INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal
More informationProject Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments
Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 612 pages of text (ca be loger with appedix) 612 figures (please
More informationEkkehart Schlicht: Economic Surplus and Derived Demand
Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 200617 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät LudwigMaximiliasUiversität Müche Olie at http://epub.ub.uimueche.de/940/
More informationBond Valuation I. What is a bond? Cash Flows of A Typical Bond. Bond Valuation. Coupon Rate and Current Yield. Cash Flows of A Typical Bond
What is a bod? Bod Valuatio I Bod is a I.O.U. Bod is a borrowig agreemet Bod issuers borrow moey from bod holders Bod is a fixedicome security that typically pays periodic coupo paymets, ad a pricipal
More informationDivide and Conquer. Maximum/minimum. Integer Multiplication. CS125 Lecture 4 Fall 2015
CS125 Lecture 4 Fall 2015 Divide ad Coquer We have see oe geeral paradigm for fidig algorithms: the greedy approach. We ow cosider aother geeral paradigm, kow as divide ad coquer. We have already see a
More information8.1 Arithmetic Sequences
MCR3U Uit 8: Sequeces & Series Page 1 of 1 8.1 Arithmetic Sequeces Defiitio: A sequece is a comma separated list of ordered terms that follow a patter. Examples: 1, 2, 3, 4, 5 : a sequece of the first
More informationGrade 7. Strand: Number Specific Learning Outcomes It is expected that students will:
Strad: Number Specific Learig Outcomes It is expected that studets will: 7.N.1. Determie ad explai why a umber is divisible by 2, 3, 4, 5, 6, 8, 9, or 10, ad why a umber caot be divided by 0. [C, R] [C]
More informationx(x 1)(x 2)... (x k + 1) = [x] k n+m 1
1 Coutig mappigs For every real x ad positive iteger k, let [x] k deote the fallig factorial ad x(x 1)(x 2)... (x k + 1) ( ) x = [x] k k k!, ( ) k = 1. 0 I the sequel, X = {x 1,..., x m }, Y = {y 1,...,
More informationTO: Users of the ACTEX Review Seminar on DVD for SOA Exam MLC
TO: Users of the ACTEX Review Semiar o DVD for SOA Eam MLC FROM: Richard L. (Dick) Lodo, FSA Dear Studets, Thak you for purchasig the DVD recordig of the ACTEX Review Semiar for SOA Eam M, Life Cotigecies
More information3. If x and y are real numbers, what is the simplified radical form
lgebra II Practice Test Objective:.a. Which is equivalet to 98 94 4 49?. Which epressio is aother way to write 5 4? 5 5 4 4 4 5 4 5. If ad y are real umbers, what is the simplified radical form of 5 y
More informationCenter, Spread, and Shape in Inference: Claims, Caveats, and Insights
Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the
More informationTrading the randomness  Designing an optimal trading strategy under a drifted random walk price model
Tradig the radomess  Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore
More information3 Basic Definitions of Probability Theory
3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006
Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam
More informationChapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity
More information(VCP310) 18004186789
Maual VMware Lesso 1: Uderstadig the VMware Product Lie I this lesso, you will first lear what virtualizatio is. Next, you ll explore the products offered by VMware that provide virtualizatio services.
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationNEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,
NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 KolmogorovSmirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationRecursion and Recurrences
Chapter 5 Recursio ad Recurreces 5.1 Growth Rates of Solutios to Recurreces Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer. Cosider, for example,
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationLecture 5: Span, linear independence, bases, and dimension
Lecture 5: Spa, liear idepedece, bases, ad dimesio Travis Schedler Thurs, Sep 23, 2010 (versio: 9/21 9:55 PM) 1 Motivatio Motivatio To uderstad what it meas that R has dimesio oe, R 2 dimesio 2, etc.;
More informationPartial Di erential Equations
Partial Di eretial Equatios Partial Di eretial Equatios Much of moder sciece, egieerig, ad mathematics is based o the study of partial di eretial equatios, where a partial di eretial equatio is a equatio
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More information2.7 Sequences, Sequences of Sets
2.7. SEQUENCES, SEQUENCES OF SETS 67 2.7 Sequeces, Sequeces of Sets 2.7.1 Sequeces Defiitio 190 (sequece Let S be some set. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For
More information7 b) 0. Guided Notes for lesson P.2 Properties of Exponents. If a, b, x, y and a, b, 0, and m, n Z then the following properties hold: 1 n b
Guided Notes for lesso P. Properties of Expoets If a, b, x, y ad a, b, 0, ad m, Z the the followig properties hold:. Negative Expoet Rule: b ad b b b Aswers must ever cotai egative expoets. Examples: 5
More informationResearch Article Allocating Freight Empty Cars in Railway Networks with Dynamic Demands
Discrete Dyamics i Nature ad Society, Article ID 349341, 12 pages http://dx.doi.org/10.1155/2014/349341 Research Article Allocatig Freight Empty Cars i Railway Networks with Dyamic Demads Ce Zhao, Lixig
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More information