Home » Linear Programming Technique » Dynamic Programming

# Dynamic Programming:

Learning Objective of the Article:

1. Define and explain the term "dynamic programming".
2. In which situation it is used to optimize the the use of resources.

## Definition and Explanation of Dynamic Programming:

Dynamic programming is an extension of the basic linear programming technique and involves breaking the problem into a set of smaller problems and then reassembling the results of the analysis. It is best suited for the solution of problems requiring interrelated decisions, i.e., decisions that must be made in sequence and that influence future decisions in the sequence.

The procedure involves partial optimization of a portion of the sequence and then connection of the optimized portion to the next in line until the entire sequence is optimized. Thus, the final result is the sum of the result of the immediate decision plus the optimal result from all future decisions.

Dynamic programming is simple in concept but difficult to apply because of the lack of a clear-cut problem formulation and solution method. Each problem requires unique formulation and solution decisions.

New Page 3

### You may also be interested in other articles from "linear programming technique" chapter

Managerial Accounting

 ■ Introduction to Managerial Accounting ■ Business and Quality Improvement Programs ■ Cost Terms, Concepts and Classification ■ Job Order Costing system ■ Process Costing System ■ Process Costing System - Addition of Materials & Beginning Inventory ■ Controlling and Costing Materials ■ Materials and Inventory Cost Control ■ By Products and Joint Products Costing ■ Cost-Volume-Profit-Relationship ■ Variable Costing System ■ Activity Based Costing System ■ Budgeting and Planning ■ Standard Costing and Variance Analysis ■ Gross Profit Analysis ■ Linear Programming Technique ■ Segment Reporting and Transfer Pricing ■ Capital Budgeting Decisions ■ Service Department Costing ■ Cash Flow statement ■ Financial statement Analysis ■ Pricing Products and Services ■ Managerial Accounting Terms and Definitions ■ Managerial / Cost Accounting Formulas

Financial Accounting

 ■ Bookkeeping and Bookkeeping Terms ■ Accounting Principles and Accounting Equation ■ Journal ■ Ledger ■ Accounting For Bills of Exchange ■ Subdivision of Journal ■ Final Accounts ■ Capital and Revenue Items ■ Single Entry System/Accounting From Incomplete Records ■ Accounting For Non-Trading Concerns ■ Accounting for Consignment / Consignment Accounts ■ Accounting for Joint Ventures ■ Accounting for Depreciation