Application of Linear Programming in Oil Production Distribution Networks: Literature Review

Yasir Salih, Hani Rubiani


In the oil production distribution network, there are three main nodes, namely the supply node, the transshipment node, and the demand node. The pattern of distribution of oil production from the supply node to the demand node is very diverse and can affect the costs to be incurred. Therefore, a company must be able to determine the right distribution pattern, so that the costs incurred are optimal. This paper intends to conduct a study of how to determine and calculate the distribution patterns and the minimum total costs incurred, using the primal-dual linear program method. Based on the results of the case analysis, it is known that the number of supply commodities will be the same as the number of demand commodities, but the distribution from each source does not necessarily have the same capacity and costs. Therefore, the distribution pattern is determined based on the existing cost and capacity, so that cost optimization can be achieved.


Oil production, supply node, transshipment node, demand node, costs optimal.

Full Text:



Antunes, C. H. & Gomes, Á. (2008). Operational research models and methods in the energy sector. European Journal of Operational Research. doi: 10.1016/j.ejor.2008.03.013

Boo, C. J., Kim, J. H., Kim, H. C., Kang, M. J. & Lee, K. Y. (2013). Energy Efficient Temperature Control for Peak Power Reduction in Building Cooling Systems. International Journal of Control and Automation, 6(6), pp. 105-114.

Dragićević, S. & Bojić, M. (2009). Application of Linear Programming in Energy Management. Serbian Journal of Management, 4(2), pp. 227-238.

Dragićević, S. M. & Bojić, M. Lj. (2010). Optimization of Industrial Energy Supply System. FME Transactions, 38(2), pp.87-94.

Ezema, B. I. & Amakom, U. (2012). Optimizing Profit with the Linear Programming Model: A Focus on Golden Plastic Industry Limited, Enugu, Nigeria. Interdisciplinary Journal of Research in Business, 2(2), pp. 37-49.

Iheagwara, A. I., Opara, J., Esemokumo, P. A. & Lebechim J. I. (2014). Application of Linear Programming Problem on Niger Mills Company PLC Calabar. International Journal of Innovation and Research in Educational Sciences, 1(2), pp. 105-114.

Khan, I. U., Bajuri, N. H. & Jadoon, I. A. (2011). Optimal Production Planning for Ici Pakistan Using Linear Programming and Sensitivity Analysis. International Journal of Business and Social Science, 2(23), pp. 206-212.

Loganathan, N. & Lakshmi, K. (2015). Demand Side Energy Management for Linear Programming Method. TELKOMNIKA Indonesian Journal of Electrical Engineering, 14(1), pp. 72-79.

Thompson, G. L. & Thore, S. (1992). Computational Economic. San Francisco: Scientific Press.

Turkay, B. (1998). Distribution System Planning Using Mixed Integer Programming. ELEKTRIK, 6(1), pp. 37-48.



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Published By: 

IJRCS: Jalan Riung Ampuh No. 3, Riung Bandung, Kota Bandung 40295, Jawa Barat, Indonesia

Indexed By: 

width= width=  width= width= width= width=