Presentation on theme: "Integer Programming 1 Group Members Jayamalee M.W.A.N 061024 M Somarathna K.U.S. 061050 M Sooriyaarachchi S.L. 061052 V Thilakarathna M.D.G.L 061056 L."— Presentation transcript:
Integer Programming 1 Group Members Jayamalee M.W.A.N M Somarathna K.U.S M Sooriyaarachchi S.L V Thilakarathna M.D.G.L L
Introduction Integer programming A sub category of Linear Programming Some or all the variables are restricted to integers Practical importance Examples: number of units number of m/c s number of operators
Types of Integer Programming Pure Integer Programming Mixed Integer Programming Binary Integer Programming
Applications of Pure Integer Programming Issuing fabrics to cutting department Number of units to be produced Vehicle scheduling to transport operators in the garment factory Selecting cargo to be transported in a ship in order to maximize profit Number of photo copy machines in a photo copy center.
Pure Integer Programming Ctd… Machine scheduling Number of advertising campaigns to be launched Number of fire brigade units to be located in a region Number of boats to be purchased by a boat service Investment decision under capital rationing (indivisible investments)
Applications of Mixed Integer Programming Optimal utilization of resources to meet the demand of the knitted fabrics Travelling salesman’s problem Planning resources in a farm house Completing a job within a specific time period
Applications of Binary Integer Programming Investment decision Decision to build a new factory / warehouse Accepting a customer order Accepting or rejecting a garment based on AQL Decision to go forward with a special degree