Professional Documents
Culture Documents
Irham Fadlika ST MT
Introduction
• Proposed by Dr. Richard Bellman and associates (late
1950s)
• Useful techniques in solving variety of problems
• In scheduling power generation systems, Dynamic
Programming (DP) have been developed for :
➢ The economic dispatch of thermal systems
➢ The solution of hydrothermal economic-scheduling
problems
➢ The practical solution of the unit commitment problem
• Cost of transporting
unit shipment from
node A to node N
• Values on the arcs
represent the costs
• The problem is to find
the minimum cost
route from A to N
• Starting at A, the minimum cost path to N is ACEILN.
• Starting at C, the least cost path to N is CEILN.
• Starting at E, the least cost path to N is EILN
• Starting at I, the least cost path to N is ILN.
• Starting at L, the least cost path to N is LN.