Tham khảo tài liệu 'handbook of industrial automation - richard l. shell and ernest l. hall part 7', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chapter A Brief Introduction to Linear and Dynamic Programming Richard B. Darst Colorado State University Fort Collins Colorado LINEAR PROGRAMMING Introduction Linear programming is a method for dealing with an exceptionally diverse class of situations. A situation is usually presented in the form of a moderately amorphous mass of information by a group of one or more people who wish to do something. To deal with a situation effectively you need to understand the situation so you know what the group wants to do. Then you need to analyze the situation so you can tell the group how to do what it wants to do. Typically the goal is to make decisions to optimize an objective while satisfying constraints. To understand a situation you need to formulate an accurate conceptual model for the situation generally this encompasses stating an appropriate set of decisions that must be made together with the objective to be optimized and the constraints which must be satisfied. The corresponding analysis is typically a process to determine which set of values for the decisions will optimize the objective while satisfying the constraints it often involves formulating an appropriate mathematical model for the situation solving the model and interpreting the implications of the model for the situation. Linear programming LP is an extremely effective method for formulating both the conceptual and mathematical models. Good LP software is available to solve the problem if you can formulate a valid LP model of reasonable size. Linear programming encompasses several activities. It includes recognizing whether or not an LP model is appropriate for a specific situation. An LP model is both a conceptual and a mathematical model for the situation. If an LP model is appropriate LP includes formulating an accurate LP model also called simply an LP solving the LP and applying the solution to the LP to the situation. Formulating an LP model for a situation involves three basic .
