Optimization of Water Distribution in Pagerwojo District Tulungagung, Indonesia, using Linear Programming Model


  • Ratih Indri Hapsari Department of Civil Engineering, State Polytechnic of Malang
  • Akhmad Suryadi Department of Civil Engineering, State Polytechnic of Malang
  • Affan Nurun Tajalla Department of Civil Engineering, State Polytechnic of Malang




Linear programming, optimization, water distribution, water price


Optimization approaches has been utilized in solving complex water service problems. This study attempts to determine the optimal distribution system for clean water pipelines by applying linear programming method which enables the determination of the optimal and most affordable solution under all constraints. The decision variable was the water quantity allocated to the system. The piping investment, operational and maintenance costs in present value with 4% interest were calculated to obtain the water unit price. The allocated water should meet the requirements within a dependable discharge. The study was conducted in Pagerwojo District, Tulungagung Regency, Indonesia, grouped into three transmission lines with 106 l/s demand. There are three sources of fresh water, namely Song River, Klantur River, and Gondang Spring. The analysis reveals that the minimum cost was Rp456,679,296/month. Linear programming method is proven useful for determining the allocation of clean water in the most cost-efficient manner.

Author Biographies

Ratih Indri Hapsari, Department of Civil Engineering, State Polytechnic of Malang

Ratih is a senior lecturer in Department of Civil Engineering at State Polytechnic of Malang Indonesia where she has been a faculty member since 2002. Her research interests lie in the area of hydrology, flood risk management, and weather radar application. Ratih completed her Ph.D. at University of Yamanashi Japan, her Master Degree at Sepuluh Nopember Institute of Technology, and her undergraduate studies at Brawijaya University. She is a member of IAHR, IAHS, and HATHI academic association. She serves on the Flood Risk Management Committee of IAHR. She has published numerous articles in journals and proceedings. She is active in revieweing journal articles from Elsevier Publisher, MDPI, Fuji Technology Press, and some other national journals. 

Akhmad Suryadi, Department of Civil Engineering, State Polytechnic of Malang

Akhmad Suryadi is an Associate Professor in State Polytechnic of Malang. He received Bachelor Degree in Civil Engineering from Western Kentucky University. He finished Master and Doctoral Degree in Sepuluh Nopember Institute of Technology Indonesia. His field of research is construction material science with expert system. He has published articles in international journals and numerous proceedings in civil engineering.

Affan Nurun Tajalla, Department of Civil Engineering, State Polytechnic of Malang

Affan Nurun Tajalla is a student in State Polytechnic of Malang. He studies Management of Construction Program in Department of Civil Engineering. His major of interest in water resources engineering.


Singh, A., Optimal Allocation of Water and Land Resources for Maximizing the Farm Income and Minimizing the Irrigation-Induced Environmental Problems, Stochastic Environmental Research and Risk Assessment Impact, 31(5), 2017, pp. 1147–1154.

Li, M., Fu, Q., Singh, V.P., Liu, D., Li, T., and Zhou, Y., Managing Agricultural Water and Land Resources with Trade-off between Economic, Environmental, and Social Considerations: A Multi-Objective Non-Linear Optimization Model Under Uncertainty, Agricultural Systems, 178, 2020, pp. 102685.

Li, W., Jiao, K., Bao, Z., Xie, Y., Zhen, J., Huang, G., and Fu, L. Chance-Constrained Dynamic Pro-gramming for Multiple Water Resources Allocation Management Associated with Risk-Aversion Analysis: A Case Study of Beijing, China, Water, 9(8), 2017, pp. 596.

Dogan, M.S., Lund, J.R., and Medellin-Azuara, J., Hybrid Linear and Nonlinear Programming Model for Hydropower Reservoir Optimization, Jour¬nal of Water Resources Planning and Management, 147(3), March 2021.

Nagesh Kumar, D., Baliarsingh, F., and Srinivasa Raju, K., Optimal Reservoir Operation for Flood Control using Folded Dynamic Programming, Water Resources Management, (2010) 24: 1045–1064.

Lawrence, O.E., Linear Programming as a Tool for Water Resources Management, International Journal of Constructive Research in Civil Engineering, 3(4), 2017, pp. 30-47.

Gupta, I., Linear Programming Analysis of a Water Supply System, AIIE Transactions, 1(1), 1969, pp. 56-61.

ReVelle, C.S., Loucks, D.P., and Lynn, W.R., Linear Programming Applied to Water Quality Management, Water Resources Research, 4, 1968, pp. 1-9.

Guisández, I., Pérez-Díaz, J.I., Nowak, W., and Haas, J., Should Environmental Constraints be Considered in Linear Programming Based Water Value Calculators?, International Journal of Electrical Power and Energy Systems, 117, 2020, pp. 105662.

Javanmard, M.E., Ghaderi, S.F., and Sangari, M.S., Integrating Energy and Water Optimization in Buildings Using Multi-Objective Mixed-integer Linear Programming, Sustainable Cities and Society, 62, 2020, pp. 102409.

Moazeni, F. and Khazaei, J., Optimal Operation of Water-Energy Microgrids; A Mixed Integer Linear Programming Formulation, Journal of Cleaner Production, 275(16), 2020, pp. 122776.

Karney, B.W., Hydraulics of Pressurized Flow, In: Mays, L.W., Editor, Hydraulic Design Handbook, McGraw-Hill Education, New York, 2004.

Mock, F.J., Land Capability Appraisal Indonesia: Water Availability Appraisal, Food and Agriculture Organization of the United Nations, Bogor, 1973.

Triatmodjo, B., Applied Hydrology, Beta Offset, Yogyakarta, 2014 (in Indonesian).

Indonesian National Standard for River Dependable Discharge Calculation using Discharge Duration Curve no. 6738-2015, 2015.

Blaney, H.F. and Criddle, W.D., Determining Water Requirements in Irrigated Areas from Climatological and Irrigation Data. USDA Soil Conservation Service, Washington D.C., 1950.

NCSS Statistical Software Documentation, Utah, 2015.

Indonesian National Standard for Water Balance of Spatial Water Resources no. 19-6728.1-2002.

Ministry of Public Works and Housing Regulation no. 18/PRT/M/2015, 2015.




How to Cite

Hapsari, R. I., Suryadi, A., & Tajalla, A. N. (2022). Optimization of Water Distribution in Pagerwojo District Tulungagung, Indonesia, using Linear Programming Model. Civil Engineering Dimension, 24(1), 38-45. https://doi.org/10.9744/ced.24.1.38-45