Basic Approximations to an Adaptive Resource Allocation Technique to Stochastic Multimodal Projects Anabela P. Tereso Universidade do Minho 4800-058 Guimarães PORTUGAL anabelat@dps.uminho.pt M. Madalena T. Araújo Universidade do Minho 4800-058 Guimarães PORTUGAL mmaraujo@dps.uminho.pt Salah E. Elmaghraby North Carolina State University Raleigh, NC 27695-7906 USA elmaghra@eos.ncsu.edu July, 2003 Abstract This paper presents three basic approximations developed to solve the Adaptive Stochastic Multimodal Resource Allocation Problem. Two of them are based on the DP model introduced in earlier papers ([23], [24]). The other one uses NLP to solve this problem. The approximations developed consist in considering the Work Content of some or all the activities of the project as represented by their mean values. These approximations were applied to a set of examples, and results were obtained and commented. As expected, running times were reduced, compared to the original model, but the total cost was underestimated, due to the use of means instead of the complete distribution. Key Words: Activity Networks, Resource Allocation, Dynamic Program- ming 1 Introduction and Background After de…ning a dynamic programming (DP) model to be applied to the adaptive resource allocation in stochastic multimodal project networks (see [23]), and after 1