This study aims to optimize the distribution cost of textbooks to state and private high schools in Padang City, West Sumatra, using transportation optimization methods studied in operations research courses: North West Corner (NWC), Least Cost Method (LCM), and Vogel’s Approximation Method (VAM), with MODI (Modified Distribution) as the optimality test. The study involved 10 schools across four distribution zones, supplied by three government warehouses. Data were obtained from the Padang City Education Office for the 2024/2025 academic year. The results show that VAM produces the lowest initial solution compared to the NWC initial solution. After optimality testing using MODI, the VAM solution was confirmed optimal. This study also highlights that transportation cost efficiency is highly influenced by the accuracy of allocation methods used in distribution planning. Therefore, selecting the appropriate method is crucial in minimizing operational costs. The study concludes that the application of VAM supported by the MODI optimality test is the most efficient approach for textbook distribution planning in Padang City, and can serve as a recommendation for more cost-effective school resource management.
Copyrights © 2026