Tutorial Session Using Excel Solver Network Optimization Models - Formulation and Solution
Tutorial Session Using Excel Solver Network Optimization Models - Formulation and Solution
Consider the case of a hypothetical company called Indian paints, a paint manufacturing firm
which has five manufacturing plants located at Ahmedabad, Baddi, Hubli, Nagpur and
Vishakapatnam. The firm primarily operates in six major markets. The geographical positioning
of all plants and markets is presented in Figure 1.
The marketing group prepares market estimates every quarter and expects the supply chain to
plan its operations so that the firm can minimize the total cost. Keeping in view the capacity
constraints of each plant and the existing cost structure, the supply chain group has to decide the
volume of production at each plant and allocation of market demands to plants. The relevant data
are as follows:
Table 1 Plant data
Plant Capacity Fixed facility cost
Ahmedabad 350 78000
Baddi 400 42000
Hubli 450 36000
Nagpur 300 38000
Vishakapatnam 400 34000
Table 3 Cost matrix (i.e. cost of producing and transporting unit item from a plant to a market)
Market
Plant
Bangalore Chennai Delhi Mumbai Lucknow Kolkata
Ahmedabad 910 953 775 740 864 936
Baddi 1036 1083 622 853 741 830
Hubli 727 788 977 755 1022 976
Nagpur 790 785 808 742 773 860
Vishakapatnam 838 782 1003 892 978 878
1 of 2
Using the above data of a network design problem, assuming the given demand allocation problem as a
linear programming problem, formulate a mathematical model with an objective to minimize the cost in the
following scenarios:
a. without incorporating fixed cost for the facility (Solution: ₹ 7,73,770)
b. incorporating fixed cost for the facility (Solution: ₹ 8,92,585)
Also diagrammatically represent the solution obtained in (a) and (b).
For Sunoil, Vice president of supply chain decides to view worldwide demand in terms of five regions –
North America, South America, Europe, Africa and Asia. The relevant data collected are given below:
2 of 2