ANNUAL REPORT. MANAGEMENT SCIENCE. NOTES ON OPTIMIZATION AND DECISION PROBLEMS .

Abstract

A class of problems of optimal resource allocation over time was studied using the techniques of dynamic programming. Sufficient conditions were found for the state valuation function to be the unique solution of the usual functional equation of dynamic programming. Exact solutions were found for the case of linear-loga rithmic production and criterion functions. This exact solution was used to form the basis of an algorithm designed to handle any problem in which the production functions are differentiable and the criterion function is differentiable, and separable in time. Numerical computations were performed to compare two algorithms for the solution of systems of linear inequalities, the standard 'artificial variables' method, and the new 'characteristic function' method of Debreu.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1944
Accession Number
AD0607326

Entities

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Dynamic Programming
  • Equations
  • Evolutionary Algorithms
  • Heuristic Methods
  • Inequalities
  • Mathematical Analysis
  • Mathematics
  • Optimization
  • Production
  • Standards

Readers

  • Calculus or Mathematical Analysis
  • Defense Acquisition Program Management
  • Mathematical Modeling and Probability Theory.