Scribd
Upload
0 views

Integer_Programming_Presentation

Uploaded by

ayeshaahamaf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
0 views

Integer_Programming_Presentation

Uploaded by

ayeshaahamaf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 10

Integer

Programming
Prototype
Examples
Solving Real-Life Problems with Whole
Number Decisions
Presented by: Abdullah
What is Integer
Programming?
• • Helps find best solutions with whole
number decisions.
• • A part of Linear Programming but only
allows integers.
• • Example: Can’t hire 2.5 workers – only
whole people.
• • Used in scheduling, production, and
budgeting.
Types of Integer
Programming
• 1. Pure Integer Programming – All
variables are integers.
• 2. Mixed Integer Programming – Mix of
integers and decimals.
• 3. Binary Integer Programming –
Variables are 0 or 1 (Yes/No).
Example 1 – Product Mix
Problem
• • A factory makes chairs ($30) and
tables ($50).
• • Max: 6 items/day. Maximize profit.
• • Model: Max 30x + 50y, where x+y ≤
6.
• • Try values like (3,3), (2,4), and pick
best profit.
Example 2 – Worker
Scheduling
• • Need 3 workers per day for 5 days.
• • Workers work full week if hired.
• • Use binary values: 1 = hired, 0 = not.
• • Goal: Minimize total workers while
covering all days.
Example 3 –
Transportation Problem
• • Send goods from 2 warehouses to 3
stores.
• • Constraints: supply, demand, cost.
• • Model uses integer units (no fractional
trucks).
• • Goal: Minimize shipping cost.
Example 4 – Knapsack
Problem
• • Bag limit: 15kg, items with weight and
value.
• • Use 0/1 for each item (take or leave).
• • Maximize value without passing
weight limit.
• • Classic example in optimization.
Example 5 – Facility
Location
• • Decide where to build warehouses.
• • Binary: 1 = build, 0 = don’t.
• • Each city must be served from a built
warehouse.
• • Minimize build + delivery cost.
Why Integer
Programming is Powerful
• • Real-world needs whole numbers.
• • Practical solutions for cost-saving,
planning.
• • Used in logistics, airlines,
manufacturing, marketing.
Thank You!

You might also like