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


 Samson Gerard Patrick
 4 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationOverview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals
Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of
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 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 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 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 informationOn the Capacity of Hybrid Wireless Networks
O the Capacity of Hybrid ireless Networks Beyua Liu,ZheLiu +,DoTowsley Departmet of Computer Sciece Uiversity of Massachusetts Amherst, MA 0002 + IBM T.J. atso Research Ceter P.O. Box 704 Yorktow Heights,
More informationMath 113 HW #11 Solutions
Math 3 HW # Solutios 5. 4. (a) Estimate the area uder the graph of f(x) = x from x = to x = 4 usig four approximatig rectagles ad right edpoits. Sketch the graph ad the rectagles. Is your estimate a uderestimate
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 informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationLecture 2: Karger s Min Cut Algorithm
priceto uiv. F 3 cos 5: Advaced Algorithm Desig Lecture : Karger s Mi Cut Algorithm Lecturer: Sajeev Arora Scribe:Sajeev Today s topic is simple but gorgeous: Karger s mi cut algorithm ad its extesio.
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chisquare (χ ) distributio.
More informationUniversal coding for classes of sources
Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric
More informationFinding the circle that best fits a set of points
Fidig the circle that best fits a set of poits L. MAISONOBE October 5 th 007 Cotets 1 Itroductio Solvig the problem.1 Priciples............................... Iitializatio.............................
More informationCONTROL CHART BASED ON A MULTIPLICATIVEBINOMIAL DISTRIBUTION
www.arpapress.com/volumes/vol8issue2/ijrras_8_2_04.pdf CONTROL CHART BASED ON A MULTIPLICATIVEBINOMIAL DISTRIBUTION Elsayed A. E. Habib Departmet of Statistics ad Mathematics, Faculty of Commerce, Beha
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationCOMPARISON OF THE EFFICIENCY OF SCONTROL CHART AND EWMAS 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF SCONTROL CHART AND EWMAS CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More informationSimulationbased Analysis of Service Levels in Stable Production Inventory Systems
Simulatiobased Aalysis of Service Levels i Stable Productio Ivetory Systems Jayedra Vekateswara, Kaushik Margabadu#, D. Bijulal*, N. Hemachadra, Idustrial Egieerig ad Operatios Research, Idia Istitute
More informationMultiplexers and Demultiplexers
I this lesso, you will lear about: Multiplexers ad Demultiplexers 1. Multiplexers 2. Combiatioal circuit implemetatio with multiplexers 3. Demultiplexers 4. Some examples Multiplexer A Multiplexer (see
More informationEvaluating Model for B2C E commerce Enterprise Development Based on DEA
, pp.180184 http://dx.doi.org/10.14257/astl.2014.53.39 Evaluatig Model for B2C E commerce Eterprise Developmet Based o DEA Weli Geg, Jig Ta Computer ad iformatio egieerig Istitute, Harbi Uiversity of
More informationHeavy Traffic Analysis of a Simple Closed Loop Supply Chain
Heavy Traffic Aalysis of a Simple Closed Loop Supply Chai Arka Ghosh, Sarah M. Rya, Lizhi Wag, ad Aada Weerasighe April 8, 2 Abstract We cosider a closed loop supply chai where ew products are produced
More information1. Introduction. Scheduling Theory
. Itroductio. Itroductio As a idepedet brach of Operatioal Research, Schedulig Theory appeared i the begiig of the 50s. I additio to computer systems ad maufacturig, schedulig theory ca be applied to may
More informationHow to read A Mutual Fund shareholder report
Ivestor BulletI How to read A Mutual Fud shareholder report The SEC s Office of Ivestor Educatio ad Advocacy is issuig this Ivestor Bulleti to educate idividual ivestors about mutual fud shareholder reports.
More information