Presentation is loading. Please wait.

Presentation is loading. Please wait.

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


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:

1 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

2 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

3 Types of Integer Programming  Pure Integer Programming  Mixed Integer Programming  Binary Integer Programming

4 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.

5 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)

6 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

7 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

8 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


Ads by Google