Operations Research

  1. Dynamic Programming
    1. Principles of Dynamic Programming
      1. Principle of Optimality
        1. Optimal Substructure Property
          1. Overlapping Subproblems
            1. Stages and States
            2. Deterministic Dynamic Programming
              1. Forward Recursion
                1. Backward Recursion
                  1. State Space Considerations
                    1. Classical Applications
                      1. Knapsack Problem
                        1. Shortest Path Problems
                          1. Production Planning
                            1. Resource Allocation
                              1. Equipment Replacement
                            2. Stochastic Dynamic Programming
                              1. Markov Decision Processes
                                1. Value Functions
                                  1. Policy Evaluation
                                    1. Policy Improvement
                                      1. Value Iteration Algorithm
                                        1. Policy Iteration Algorithm
                                          1. Applications in Inventory Control

                                        Previous

                                        7. Nonlinear Programming

                                        Go to top

                                        Next

                                        9. Stochastic Processes and Markov Chains