Linear Programming and North-West Corner Method for Transportation Optimization Using Python

Abstract

Efficient resource allocation and transportation planning are essential components of industrial decision-making. Linear Programming (LP) is widely used to optimize resource utilization by maximizing profit or minimizing cost under certain constraints. The North-West Corner Method (NWCM) is a simple technique used to obtain an initial feasible solution to transportation problems. This study presents the implementation of Linear Programming and the North-West Corner Method using Python programming. A manufacturing-based case study is considered to demonstrate how optimization techniques assist organizations in production planning and transportation scheduling. The results show that Python-based optimization models can efficiently determine optimal production levels and feasible transportation allocations. The study highlights the practical importance of computational optimization techniques in modern supply chain and manufacturing systems.