Discuss the various methods of finding the initial basic feasible solution of a transportation problem and state the advantages, disadvantages and two areas of application for them.
In Operations Research, solving a transportation problem involves determining an optimal way to transport goods from multiple sources to multiple destinations while minimizing costs. The first step in solving a transportation problem is to find an initial basic feasible solution (IBFS), which serves as a starting point for optimization methods like the Modified Distribution (MODI) method or Stepping Stone method. There are several methods to determine an IBFS:
### 1. North-West Corner Rule (NWCR)
This method starts allocating units from the top-left (north-west) corner of the transportation matrix and proceeds in a row-wise or column-wise manner until all supply and demand constraints are met.
Advantages:
- Simple and easy to implement.
- Requires minimal computations.
Disadvantages:
- Ignores cost considerations, leading to a non-optimal starting solution.
- May require more iterations to reach the optimal solution.
Applications:
- Logistics planning in supply chain networks.
- Distribution of essential goods in disaster relief
_____ _______ ____ __________ ____.
________ ___ ___ ___ ____ ______ ___ __________ ______ _________ _________ _____.
_________ __________ ___ _________ ________ _____ ___ _______ ________ ____ ___.
__________ ____ _______ _________ _______ _______ ____.
________ ______ ____ _____ ____.
_____ ________ ____ _____ _______ _____ ____ _______ ________.
_______ _______ _______ _________ _____ _________ ___ ________ ____.
__________ __________ _____ __________ __________ _____ ___ _________ ________ ____.
___ _____ _____ _________ __________ _______ __________ __________ _______ ____ ____ ______.
_______ _____ _____ __________ ____ _________ _____ _______.
_________ __________ _____ ___ ________ ____.
__________ ________ __________ _____ _________ ________ ____.
_________ ________ __________ _______ ____ ___ __________ __________ ___ __________ _______ ___.
____ ______ _____ _____ _________ ____ __________ ______ _________.
________ ____ _________ __________ ______ ___ _________ ______ __________ ______ _________ ____.
____ ____ ________ _____ ______ _________ ____ ______ _________ ____ __________.
___ ___ _______ ___ _________ __________.
_______ _________ _________ ________ _______ ____.
______ ___ ________ _________ _______ _______ _______.
__________ __________ __________ __________ _____.
__________ ___ _________ ____ ___ _______ __________ _________.
____ ____ ___ _________ _____ ___ _________ _____ ______ ______ _________.
______ _____ _____ ________ _____ ______ ____ ________ ____ ____.
_________ ___ ____ ______ _______ ______ _________.
____ ___ _______ __________ ______ _______ ____ _____ _____ _____.
________ _________ ________ _________ _____ ___ _________ ________ __________ _________ __________ _____.
_________ _____ ___ ________ ______ ___.
____ ____ __________ ___ _______ ______ _________ ____ _________.
_____ __________ _________ ________ _______ __________ __________ ______ ______ ________ ____.
_________ _______ ____ _______ ________ __________ __________.
________ ______ _______ _________ ___ _______ __________ _______.
________.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required