# 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 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 061024 M Somarathna K.U.S. 061050 M Sooriyaarachchi S.L. 061052 V Thilakarathna M.D.G.L 061056 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

THANK YOU!

Download ppt "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."

Similar presentations