Scribd
Upload
10 views

M3 Learning Objectives

This document outlines the learning objectives of a module on linear programming. It introduces linear programming as the most widely used optimization method for practical applications. The module will define linear programming problems, discuss techniques for solving them like the graphical method and simplex method, and cover related topics like duality, revised simplex method, and sensitivity analysis. The goals are for readers to be able to formulate linear programs, visualize feasible regions, solve programs graphically and with the simplex method, derive dual problems, and analyze sensitivity using software.

Uploaded by

swapna44
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
10 views

M3 Learning Objectives

This document outlines the learning objectives of a module on linear programming. It introduces linear programming as the most widely used optimization method for practical applications. The module will define linear programming problems, discuss techniques for solving them like the graphical method and simplex method, and cover related topics like duality, revised simplex method, and sensitivity analysis. The goals are for readers to be able to formulate linear programs, visualize feasible regions, solve programs graphically and with the simplex method, derive dual problems, and analyze sensitivity using software.

Uploaded by

swapna44
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Optimization Methods: Linear Programming- Learning Objectives Module 3: Linear Programming Learning Objectives

It was discussed in module 2 that optimization methods using calculus have several limitations and thus not suitable for many practical applications. Most widely used optimization method is linear programming which is the main objective of this module. The characteristics of linear programming problem (LPP) and also different techniques to solve LPP are introduced. The module starts with the definition of LPP, underlying assumptions and elementary operations. Illustration of graphical method will help to conceive the idea behind the solution of LPP. This will also help the reader to visualize the overall concept though explained for only two decisions variables. Once the concept becomes clear, theoretical as well as logical approach of most popularly used simplex method will be explained. Discussion on revised simplex method, duality in LPP, Primal-Dual relation, Dual simplex method and sensitivity or postoptimality analysis will help the reader to understand the practical application of LPP. Among the other algorithms for solving LP problems, Karmakars projective scaling method will be outlined. At the end of the module the reader will be able to 1. Formulate the LPP. 2. Conceptualize the feasible region. 3. Solve the LPP with two variables using graphical method. 4. Solve the LPP using simplex method. 5. Formulate the dual problem from primal. 6. Analyse the sensitivity of a decision variable. 7. Run and analyse the results of user friendly software for LPP.

D Nagesh Kumar, IISc, Bangalore

M3LO

You might also like