• About Linear Programming Tutorials

The work is to develop a GUI based software, to serve as a tutorial for understanding Linear Programming priciples and methods.Also to implement some algorithms on LPP

• Work for group no:1(cs20411)

Your tutorial must contain the details of the following

1. Introduction to LP
2. Formulation of LP problems (formulate a minimum of 5 example problems)
3. Graphical solution for LPP (Method with examples)
4. Standard form of LPP
5. Simplex method(Method with examples)
6. Variants of simplex method
• Duality principle(give statement of theorem with proof)
• Revised Simplex method
• Dual Simplex method
7. Karmarkar's Algorithm
8. Integer programming
9. PERT and CPM


10. A program to solve a LPP with 2 variables using simplex method. The program should take input from the user in graphical form, i.e, it should allow the user to draw lines which specify constraints for the problem. Also you should support both minimization and maximization.Also after every iteration of the algorithm it should display the progress graphically

• Work for group No:2(cs20412)

Your work is to develop tutorial on variants of LP problems, which are as listed below

1. Linear Diophantine equations
2. Facility Location problem
3. Assignment problem
4. Transportation problem
5. Flows in network (maximam flow and minimum cost flows
6. Goal programming
7. Parametric programming




8. You have to implement the following algorithms, the inputs must be taken in graphical form.The progress of each step must be displayed graphically.

• Implement Vogel's Approximation Method for solving transportation problem
• Implement Hungarian method for assignment problem

• Note:Both the tutorials explain the problems and methods both from the algorithm designer's perspective and mathematicians perspective.

Materials

• A site on LP course