Step 1: Definition of Variables
Let the number of pairs of shoes transported from Noida be:
- x = number of pairs sent from Noida to Dwarka
- y = number of pairs sent from Noida to Saket
Since the maximum distribution capacity of Noida is 450 pairs, the number of pairs transported from Noida to Greater Kailash is:
- Noida to Greater Kailash = 450−x−y
Step 2: Determination of Shipments from Gurgaon
The monthly demands of the retail stores are:
- Dwarka = 250 pairs
- Saket = 350 pairs
- Greater Kailash = 350 pairs
Using demand constraints, the number of pairs supplied from Gurgaon is:
- Gurgaon to Dwarka = 250−x
- Gurgaon to Saket = 350−y
Since the maximum capacity of Gurgaon is 500 pairs, the number of pairs transported from Gurgaon to Greater Kailash is:
500−[(250−x)+(350−y)]=x+y−100
Check: Greater Kailash receives (450−x−y)+(x+y−100)=350 pairs, its full requirement, and total supply 450+500=950 equals total demand 250+350+350=950.
Step 3: Framing the Objective Function
The transportation cost per pair (in Rs) is:
- Noida to Dwarka = 10
- Noida to Saket = 15
- Noida to Greater Kailash = 12
- Gurgaon to Dwarka = 12
- Gurgaon to Saket = 15
- Gurgaon to Greater Kailash = 10
Total Transportation Cost Z
Z=10x+15y+12(450−x−y)+12(250−x)+15(350−y)+10(x+y−100)
Objective
Minimise Z=10x+15y+12(450−x−y)+12(250−x)+15(350−y)+10(x+y−100)
Simplified Objective Function
On simplification, the objective function becomes:
Minimise Z=2(6325−2x−y)
Note
Full marks are awarded if the objective function is framed by taking x and y as the number of pairs of shoes transported from Gurgaon to Dwarka and Saket respectively.