MODELING LINEAR
PROGRAMMING(2)
Sit Dolor Amet
How to formulate LP Problems
1. Read the problem carefully. Identify decision variables i.e xi
2. Identify the objective function coefficients.
3. Construct the Objective function.
4. Identify the resource availabilities.
5. Relate resource availabilities to resource utilization.
6. Construct the constraints for the model.
Special conditions in solving LP
Problems
◦ Infeasibility
◦ Unboundedness
◦ Redundancy
◦ Alternate Optimal solutions
Infeasible solution
Unboundedness
Redundancy