• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2022, Volume: 15, Issue: 22, Pages: 1067-1074

Original Article

A Study on Application of Linear Programming on Product Mix for Profit Maximization and Cost Optimization

Received Date:20 January 2022, Accepted Date:02 May 2022, Published Date:21 June 2022


Objectives: This research aims to sneak into the retailer's perception about that customer segment and plan a product mix accordingly. The focus is on small players in small towns not having deep pockets to synergize the product mix decisions effectively. Methods: The data used in this research paper is from Hatchers, a medium-sized enterprise with zero budget for software for product mix decisions. The data was collected through face-to-face interviews with ten representatives and five supervisors in compliance with the existing documents and existing datasheet obtained from the production department, which was slightly updated to make the final output. The data was for one season, i.e., April to March. The data was analyzed to study pre-Linear Programming and post-Linear Programing profits. Findings: This examination distinguishes the current asset usage level and the benefit of every period of one of the apparel producing organizations, utilizing a linear programming procedure. Actual consumption of resources (product wise) was calculated to evaluate profit post applying Linear Programing to see the wastage and cost. There was a 54% increase post LP compared to the product-wise resource utilization. Similarly, the profit using Linear programming was more than double as wastage and costing were minimum, and revenue was high. Novelty: The article focused on the simple basic principle of linear programming for identifying product mix using Excel(Solver). LINGO. The software solutions become costlier for small firms, whereas Excel is more accessible and cost-efficient. There is a gap in existing literature as previous research has not focused on this aspect for small business houses where adapting software solutions is challenging.

Keywords: Linear Programming, Profit maximization, Product Mix, Production, cost optimization


  1. Oladejo NK, Abolarinwa A, Salawu SO, Lukman AF. Optimization Principle And Its’application In Optimizing landmark University Bakery Production Using Linear ProgrammingInternational journal of civil engineering and technology (IJCIET)2019;10(2):18390. Available from: http://www.iaeme.com/ijciet/issues.asp?JType=IJCIE...
  2. Sharma JK. Operations research; theory and applications. India. Macmillan Indian Ltd. 2008.
  3. Majumdar A, Sinha S. Modeling the barriers of green supply chain management in small and medium enterprisesManagement of Environmental Quality: An International Journal2018;29(6):11101122. Available from: https://doi.org/10.1108/MEQ-12-2017-0176
  4. Bouton S, Hannon E, Rogers M, Swartz S, Johnson R, Gold A, et al. The circular economy: Moving from theory to practiceMcKinsey center for business and environment. Special edition2016.
  5. Koschmann A, Sheth J. Brand line extensions: creating new loyalties or internal variety-seeking? Journal of Product & Brand Management2018;27(4):351362. Available from: https://doi.org/10.1108/JPBM-08-2017-1535
  6. Childs M, Jin B, Tullar WL. Vertical versus horizontal line extensions: a comparison of dilution effectsJournal of Product & Brand Management2018;27(6):670683. Available from: https://doi.org/10.1108/JPBM-01-2017-1386
  7. Render B, Stair RM, Hanna ME. Quantitative Analysis For Management, 11th Edition.
  8. Oluwaseyi KO, Elizabeth A, Olaoluwa OE. Profit Maximization in a Product Mix Bakery Using Linear Programming TechniqueJournal of investment and Management2020;9(1):2730.
  9. Alotaibi A, Nadeem F. A Review of Applications of Linear Programming to Optimize Agricultural SolutionsInternational Journal of Information Engineering and Electronic Business2021;13(2):1121. Available from: https://www.mecs-press.net/ijieeb/ijieeb-v13-n2/IJIEEB-V13-N2-2.pdf
  10. Mustafa AO, Sayegh MAH, Rasheed S. Application of Linear Programming for Optimal Investments in Software CompanyOpen Journal of Applied Sciences2021;11(10):10921101. doi: 10.4236/ojapps.2021.1110081
  11. Mallick P, Muduli K, Biswal JN, Pumwa J. Broiler Poultry Feed Cost Optimization Using Linear Programming TechniqueJournal of Operations and Strategic Planning2020;3(1):3157. Available from: https://doi.org/10.1177/2516600X19896910
  12. Mohammed AR, Kassem SS. Product Mix Optimization Scenarios: A Case Study for Decision Support Using Linear Programming Approach2020 International Conference on Innovative Trends in Communication and Computer Engineering (ITCE)2020;8:5055. doi: 10.1109/ITCE48509.2020.9047758


© 2022 Chanda et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.