Optimization of Coffee Production and Distribution under Multi-Demand Scenarios: A Linear Programming and Dual Analysis Approach

  • Dilla Afriansyah Universitas Mataram
  • Lingga Gita Dwikasari Universitas Mataram
Keywords: Linear programming, production optimization, distribution optimization, demand scenarios, shadow price, reduced cost

Abstract

Efficient production and distribution planning is essential for improving profitability and operational performance in coffee supply chains. This study develops a linear programming model to optimize coffee production and distribution decisions under multiple demand scenarios. The model considers three coffee products, namely Robusta, Arabica, and Blend coffee, distributed to four regional markets. The objective is to maximize total net profit while satisfying production capacity, demand, distribution capacity, service-level, and minimum production constraints. Three demand scenarios—low, medium, and high demand—were evaluated to examine the impact of varying market conditions on optimal production and distribution strategies. The results indicate that the optimal profit increased from Rp 56.585 million under the low-demand scenario to Rp 80.375 million under the medium-demand scenario and Rp 94.350 million under the high-demand scenario. The optimization model consistently prioritized Arabica and Blend products because of their higher profitability, while Robusta was utilized primarily to satisfy capacity and demand requirements under higher-demand conditions. Shadow price analysis identified Arabica production capacity and regional distribution capacities as the most critical resources affecting profitability. In addition, reduced cost analysis revealed distribution routes that were not economically competitive under current operating conditions. The findings demonstrate that the proposed linear programming framework provides an effective decision-support tool for optimizing coffee production and distribution planning. The integration of scenario analysis and dual analysis offers valuable managerial insights for improving resource allocation, operational efficiency, and profitability in coffee-based food enterprises.

References

Aal, M. A. M. A. (2024). Matheuristic approach and a mixed-integer linear programming model for biomass supply chain optimization with demand selection. International Journal of Industrial Engineering Computations, 15(1), 235–254. https://doi.org/10.5267/j.ijiec.2023.10.001
Abid, M., & Saqlain, M. (2023). Decision-Making for the Bakery Product Transportation using Linear Programming. Spectrum of Engineering and Management Sciences, 1(1), 1–12. https://doi.org/10.31181/sems1120235a
Alnaqbi, A., Trochu, J., Dweiri, F., & Chaabane, A. (2023). Tactical supply chain planning after mergers under uncertainty with an application in oil and gas. Computers & Industrial Engineering, 179, 109176. https://doi.org/10.1016/j.cie.2023.109176
Bagshaw, K. B. (2019). A Review of Quantitative Analysis (QA) in Production Planning Decisions Using the Linear Programming Model. American Journal of Operations Research, 09(06), 255–269. https://doi.org/10.4236/ajor.2019.96017
Behzadi, G., O’Sullivan, M. J., Olsen, T. L., & Zhang, A. (2018). Agribusiness supply chain risk management: A review of quantitative decision models. Omega, 79, 21–42. https://doi.org/10.1016/j.omega.2017.07.005
Ghobadi, K., & Mahmoudzadeh, H. (2021). Inferring linear feasible regions using inverse optimization. European Journal of Operational Research, 290(3), 829–843. https://doi.org/10.1016/j.ejor.2020.08.048
Govindan, K., & Gholizadeh, H. (2021). Robust network design for sustainable-resilient reverse logistics network using big data: A case study of end-of-life vehicles. Transportation Research Part E: Logistics and Transportation Review, 149, 102279. https://doi.org/10.1016/j.tre.2021.102279
Hamidah, S. N., Aprilia, H., & Abdullah, F. (2026). Optimasi Perencanaan Produksi Menggunakan Linear Programming dan Analisis Sensitivitas Pada UMKM Coffee Suganda Majalengka. IMTechno: Journal of Industrial Management and Technology, 7(1), 38–46. https://doi.org/10.31294/imtechno.v7i1.11608
Hansraj Gupta. (2024). Advances in Linear Programming for Supply Chain Optimization. Innovative Research Thoughts, 10(3), 339–342. https://doi.org/10.36676/irt.v10.i3.1701
Islamiyah, A. H., Sa’adah, U., & Karim, C. (2025). MILP Model Solution Steps: Implementation of Big M Simplex and Branch and Bound in the Coffee Supply Chain. CAUCHY: Jurnal Matematika Murni Dan Aplikasi, 10(2), 764–776. https://doi.org/10.18860/cauchy.v10i2.35380
Kamal, M. A., Santoso, I., Effendi, U., Astuti, R., Mulyarto, A. R., Hidayat, A., & Effendi, M. (2025). A Framework of Hybrid System Dynamics and Agent Based Model With Cooperative Game Theory for Sustainable Coffee Supply Chain. Journal of Applied Engineering and Technological Science (JAETS), 6(2), 922–939. https://doi.org/10.37385/jaets.v6i2.7007
Ndubuisi, Dr. P. O. (2021). APPLICATION OF TRANSPORTATION MODEL FOR OPTIMAL PRODUCT DISTRIBUTION CHAIN MANAGEMENT. International Journal of Management & Entrepreneurship Research, 3(3), 107–117. https://doi.org/10.51594/ijmer.v3i3.218
Nozari, H., Abdi, H., Szmelter-Jarosz, A., & Rahmaty, M. (2025). A digital twin-based neutrosophic multi-objective optimization model for smart supply chains in the food industry. Journal of Intelligent Manufacturing. https://doi.org/10.1007/s10845-025-02689-z
Otoo, D., Adjei, B. A., & Appiah, S. T. (2023). A mixed-integer quadratic programming production-transportation problem. International Journal of Operational Research, 48(3), 338–356. https://doi.org/10.1504/IJOR.2023.134781
Pancsira, J. (2022). International Coffee Trade: a literature review. Journal of Agricultural Informatics, 13(1). https://doi.org/10.17700/jai.2022.13.1.654
Putu Jenny Natasia, & Putu Yudi Setiawan. (2025). Optimization Of Production Combination in Umah Lokal Coffee Roastery. International Journal of Economics, Management and Accounting, 2(2), 340–350. https://doi.org/10.61132/ijema.v2i2.637
Ribeiro, A. B., Cosvock, E. A., Cupertino, G., & Servare Junior, M. W. J. (2025). Revisão bibliométrica utilizando o ProKnow-c: análise da cadeia de suprimentos na distribuição do café. Brazilian Journal of Production Engineering, 11(3), 34–45. https://doi.org/10.47456/bjpe.113.47998
Rusescu, C. (2026). A Profit Maximization Method using Post Optimal Analysis in Linear Programming. Bulletin of the Transilvania University of Brasov. Series V: Economic Sciences, 131–142. https://doi.org/10.31926/but.es.2025.18.67.2.13
Singh, J. P. (2025). LINEAR AND GOAL PROGRAMMING: FOUNDATIONS AND APPLICATIONS IN MULTI-OBJECTIVE OPTIMIZATION. International Journal of Research -GRANTHAALAYAH, 13(12), 213–217. https://doi.org/10.29121/granthaalayah.v13.i12.2025.6624
Taşkıner, T., & Bilgen, B. (2021). Optimization Models for Harvest and Production Planning in Agri-Food Supply Chain: A Systematic Review. Logistics, 5(3), 52. https://doi.org/10.3390/logistics5030052
Tran, U. L. T., & Chiadamrong, N. (2025). Maximizing EVA in a Cocoa Supply Chain Network Design with a Hybrid Optimization Approach: A Case Study in Vietnam. Engineering Journal, 29(7), 61–83. https://doi.org/10.4186/ej.2025.29.7.61
V. A., N. A., & Pai, R. (2023). A Quantitative ABCD Analysis of Coffee Industry Stakeholders. International Journal of Case Studies in Business, IT, and Education, 287–313. https://doi.org/10.47992/IJCSBE.2581.6942.0303
Published
2026-06-29
Section
Articles