Using Linear Programming to Use Resources to Make Cakes

Kirti Kumar Jain* , Sarla Raigar , Manoj Sharma

Applied Science Department, Sagar Institute of Research and Technology, Bhopal- India

Corresponding Author Email: kjain1969@gmail.com

DOI : http://dx.doi.org/10.46890/SL.2022.v03i03.005

Abstract

Download this article as:

INTRODUCTION

LP (Linear programming) is a part of mathematics that governs the allocation of limited resources based on a given criterion of optimality useful for several competing activities.I n statistics, LP may be a specialized technique employed in investigations aimed to optimize linear functions subject to linear equality and inequality constraints. LP determines how to achieve the finest results in a given mathematical model, such as maximum profit or minimum cost, and lists the requirements in the form of a linear equation. A wide range of applications, including agriculture, manufacturing, transportation, economics, health systems, behavior and social sciences, and the military, use linear programming techniques. Although many corporate organizations see linear programming as a “new science” or a recent discovery in mathematical history, maximizing profit in any commercial organization, such as a production or manufacturing corporation, is nothing new (Neira-2003, Happe-2004). 

In modern cultures, it is a mathematical technique. LP (Linear Programming) is considered one of the most significant logical breakthroughs of the mid-twentieth century. It is now a standard tool that has saved thousands or even millions of dollars for small, medium and large-sized businesses in various manufactured countries of the world. Reports from various discoveries have shown that a lot of production companies, especially those operating in Nigeria, aren’t negotiating or aren’t yet fully conscious of the appliance of linear optimization. Most manufacturers are faced with the matter of the way to utilize the available resources to maximize profits. This is often because the choice that applied mathematics uses isn’t fully implemented. Most manufacturers’ decisions have supported the investment utilized in the assembly and profit process.This process reduces the accuracy of forecasts for long periods, such as erratic prices and lack of material or available resources. The decision-making case to support the use of limited resources may have been a major factor that brought the tool of applied mathematics models which is now one of the most important powerful tools that each decision maker (managers) must implement before making effective decisions.

Linear programming is a type of mathematical programming that is used to address optimization issues in which the objectives and constraints are all stated as linear function. Georg Dantzig created it in 1947 to identify the best solution to the army’s supply shortages during World War II.It is unquestionably a potent decision-making tool in management science and operations research. Linear programming can also be used for verification and checking methods to determine the accuracy and dependability of decisions made only based on the experience of the manager and without the use of mathematical models. It can be used to allocate scarce resources such as material, machine, manpower, and time.

In this context, we will review the prevailing literature. Miller argued in 2007 that applied mathematics may be a generalization of algebra from organizing aircraft routes to transporting oil from refineries to cities  to locate affordable food that meets daily demands. Miller argued that the rationale for the good utility of applied mathematics is the ease with which constraints are often integrated into applied mathematics models. In 2012 Amaken and Ezema argue that the problems faced by universal industries are the result of a lack of production inputs resulting in low capacity utilization and resulting in a smaller production. He used linear programming to optimize earnings in the Golden Plastics sector, to determine and achieve the industry’s ideal product mix. According to Balogun et al. (2012), the problem in the manufacturing sector is management. Many groups are faced with decisions about how to use limited resources such as personnel, raw materials, and capital. In his drawings titled “Using Linear Programming for Optimal Production” at The Coca-Cola Company, he was able to follow linear programming to help him achieve the most appropriate manufacturing strategies for the Coca-Cola Company. When designing a linear programming

version for the manufacturing process, he recognized subsequent selection variables as Coke, Fanta, Schweppes, Fanta Tonic, Crest Soda, etc., some of which identified nine selection variables and constraints within the drink has gone concentration, sugar content, water content and carbon (iv) oxide. The following methods are solved using a simplex algorithm, after data evaluation, they came to the belief that the enterprise switched to the easiest production of the nine products that contributed the most to maximize their income. Veliulukan (2010) noted that compound integer applied mathematics serves an important function during a complete manufacturing plan (i.e. a macro manufacturing plan) that addresses the difficulty of determining what percentage of personnel to the corporate and the producer. should keep. For the quantity and composition of the products to be produced.Weeley argues that the selected variable for programming an integer must be an integer capable of satisfying each target characteristic and constraint.

Fagoyinbo and Ajibode (2010) noted that a character for business enterprise or efficient achievement and failure through enterprise depends in large part on the ability to make suitable choices. He claims that an observer cannot make a decision solely based on personal experience, speculation, or instinct since the repercussions of poor decisions are extremely costly, therefore making a decision necessitates competence in the applicability of a quantitative approach to the one who enjoys. He defined linear programming as one of the most important quantitative processes for choice and consequently applied it within the powerful use of assets for education personnel, the choice variable for the version of junior personnel and senior personnel and education. There are limits. Since this system is in-career education.

According to Majeke (2013) industrial farmers are constantly faced with the trouble of locating a mix of companies, so that one can provide them the best returns through the pleasant use of agricultural limited assets (constraints), they have developed exceptionally Diagnosed agriculture sector software. , Gave. In linear programming, especially in the optimization of having an agricultural property to obtain a certain profit (profit). They designed a linear programming version that maximized farmers’ profits within a rural area, with the variant’s selection variables providing hectares of corn saved for their circle of relative consumption, hectares allocated for soybean manufacturing, and hectares for tobacco manufacturing. To do with the version selection variable for recognition allotted as hectares(5 selection variables) as well as six constraints have been identified. The ensuing version changed to solve the use of PC software (MS Excel).

According to Waheed et al (2012) applied mathematics fashion is routinely used in operations studies and management technology to deal with particular problems related to the use of scarce resources. Application of LP in profit maximization in product-mix company selection of best equipment. To promote their medicated cleaning soap product which includes 1 tablet by %, three tablets by %, 12 tablets by % and one hundred and twenty tablets by %, which may be a problem for some barriers can. With the data analysis package turned into received, the final result of the assessment confirmed that the employer could achieve the ideal month-to-month income level of approximately N271, 296 if he frequently used unit income (concentrating one tablet) of his medicated soap products keeping in mind. Ignoring the different forms of income packages.

The agency manufactures 3 types of cleaning soap, 5 gm white cleaning soap, 10 gm white cleaning soap and 10 gm colored cleaning soap. Evaluating the facts, it appears miles away that the agency spends the color cleaning soap and makes more profit. Colored soap compared to white soap. Therefore the agency is advised to provide colored cleaning soaps (five grams and 10 grams) less white cleaning soaps than colored cleaning soaps to get good returns. Mariam et al (2013) noted that linear programming holds an important place in enhancing management. Stefanos and Dimitrios (2010), sees linear programming as a terrifyingly innovative improvement that has given mankind the ability to country fashionable desires and “best” bites their desires in the face of sensible trouble. given for. He argues that easy linear programming begins with the goal attribute as income maximization for one or more products (activities). Taha (2003) argues that the concept of differential calculus is critical for optimization of the goal characteristic subject to interrupt non-stop operations. For Taha, the Langrangean technique is the maximum suitable technique to solve. The optimization trouble with equality constrains non-stop functions, if the restrictions are non-stop and non-linear. So the suitable technique for the gadget of non-lean programming is the Karush-Kuhn-Tucker technique.

Linear programming is a branch of mathematical programming that focuses on solving optimization problems with goals and constraints that may be stated as a linear function.

It was changed to Advanced in 1947 through Georg Dantzig to find better answers to the problems of military components during World War II. It is an effective tool in controlling the technical know-how and operation study to select the below certainty.

MODEL OF LINEAR PROGRAMMING

The conventional linear programming version, with n selection variables and m constraints, is written as follows:

 +  +  +           +

 +  +  +           + ( ≤  , = , ≥ )  

 +  +  +           + ( ≤  , = , ≥ ) 

…….

……………..

 +  +  +           + ( ≤  , = , ≥ )

The above model can also be expressed in a compact form as follows. Optimize (max or min)

Z =      (objective function)

Subject to the linear constraints

(≤ , = , ≥ )    where I = 1,2,3,. . . . . .m

≥ 0,   where j =  1, 2 , . . . . . . n

Where a₁, a₂, ——–a_nsymbolizethe according to unit profit (or cost) of selection variables k₁, k₂, ——-, k_n to the cost of the goal function. And c₁₁, c₁₂ ——–, c_2n, ——-, c_m, c_m2, ——– c_mn represent the amount of resource consumed per unit of the decision variables. The bi represents the total availability of the i^th resource. Z represents the measure of performance which can be either profit, or cost or reverence etc.

Standard form of a LP Model

The LP model may be expressed in its standard form as follows:

 +  +  + …….. +  + 0.s₁ +0.s₂ + 0.s_{3………….+}0.s_m

 +  +  +           +  +s₁ =  

 +  +  +           +   + s₂ =  

 +  +  +           +  + s₃   =

k_1,k₂,    k₃    ,    k_{4    non negative}

s₁,   s₂    ,    s₃    ,    s_{4 ,}s₅    ,   s₆    ,    s₇    ,    s₈    , s₉    ,   s₁₀   ,    s₁₁ ,   are positive

this form can be written as

Max =    + 

Subject to the linear constraints 

 =   i=1,2,3,…….m

Analysis of Data Presentation

The data for this study was collected from Pooja’s Home Made Cake, Bhopal. The facts include common quantities of raw ingredients (flour, sugar, yogurt, baking powder, vinegar, chocolate essence, vegetable oil, cocoa powder, milk, whipping cream, and chocolate bars) used to manufacture 4 extraordinary shapes of cakes every day are taken. (0.5 kg, 1 kg, 2 kg and 3 kg) and income contribution per unit length of cake produced. Fact evaluation completed with Lingo software. The material content of each raw fabric per unit manufactured from the cake produced is proven below.

FLOUR

42kg total flour available

150gm of flour is required for each half kilogram of cake.

Each kilogram of cake takes 250gm of flour.

Each 2 kg cake takes 400g of flour.

Each 3 kg cake takes 600g of flour.

SUGAR

28kg total sugar available

Each half kilogram of cake takes 120gm of sugar.

1 kilogram of cake needs 220gm of sugar.

250gm of sugar is required for each unit of 2 kg of cake.

350gm of sugar is required for each unit of 3 kg of cake.

CURD

Curd available in total = 27kg

100gm of curd is required for each half kilogram of cake.

Each kilogram of cake takes 200gm of curd.

250gm of curd is required for each unit of 2 kg of cake.

350gm of curd is required for each unit of 3 kg of cake.

BAKING POWDER:

1.5kg total quantity of Baking Powder available

6gm Baking Powder is required for each half kilogram of cake.

10gm Baking Powder is required for each kilogram of cake.

13gm Baking Powder is required for every 2 kg of cake.

Each 3 kg cake takes 15gm Baking Powder.

VINEGAR

5kg total quantity of Vinegar available

6gm Vinegar is required for each half kilogram of cake.

1 kilogram of cake needs 12 grams of Vinegar.

18gm Vinegar is required for each unit of 2 kg cake.

Each 3 kg of cake demands 24gm of Vinegar.

CHOCOLATE ESSENCE:

Chocolate Essence total availability = 0.9kg

Each half kilogram of cake takes 3gm of Chocolate Essence.

1 kilogram of cake necessitates 6gm of Chocolate Essence.

9gm of Chocolate Essence is required for each unit of 2 kg of cake.

12gm of Chocolate Essence is required for each unit of 3 kg of cake.

VEGETABLE OIL

Vegetable oil is offered in a total quantity of 22kg.

Vegetable oil (70gm) is required for each half kilogram of cake.

130g of vegetable oil is required for each unit of 1 kg of cake.

220g of vegetable oil is required for each unit of 2 kg of cake.

Each unit 3 kg of cake requires 350gm of Vegetable oil

COCO POWDER

The total amount of Coco Powder on hand is 9.5kg.

35gm Coco Powder is required for each half kilogram of cake.

75gm Coco Powder is required for each unit of 1 kg of cake.

100g Coco Powder is required for each 2 kg cake unit.

Coco Powder (130gm) is required for each unit of 3 kg of cake.

MILK

The total amount of milk on hand is 41 kg.

Each half kilogram of cake takes 175 gram of milk.

Milk is required for each unit of 1 kg of cake, which is 265gm.

A total of 440gm of milk is required for each unit of 2 kg of cake.

500g of milk is required for each unit of 3 kg of cake.

WHIPPING CREAM

The total amount of Whipping Cream on hand is 117 kg.

300g of whipping cream is required for each half kilogram  of cake.

600g of whipping cream is required for each unit of 1 kilogram of cake.

1200g of whipping cream is required for each unit of 2 kg of cake.

For each 3 kg of cake, 1800g of whipping cream is required.

CHOCOLATE BAR

The total weight of chocolate bars provided is 58 kg.

Each half kilogram of cake takes 150 gram of chocolate.

A total of 300gm of chocolate is required for each unit of 1 kilogram of cake.

A total of 600g of chocolate is required for each unit of 2 kg of cake.

A total of 900gm of chocolate is required for each unit of 3 kg of cake.

Profit contribution different types of cakes produced

Profit of ½ kg of cake = Rs85

Profit of 1kg of cake =Rs150

Profit of 2 kg of cake = Rs225

Profit of 3 kg of cake= Rs300

Data in a tabular form:

RAW MATERIAL	Material of different types of cake	Total Material Available
1/2kg	1kg	2kg	3kg
Purpose Flour	150gm	250gm	400gm	600gm	42kg
Sugar powder	120gm	200gm	250gm	350gm	28kg
Curd	100gm	200gm	250gm	350gm	27kg
Baking powder	6gm	10gm	13gm	15gm	1.5kg
Vinegar	6gm	12gm	18gm	24gm	5kg
Chocolate essence	3gm	6gm	9gm	12gm	0.900kg
Vegetable oil	70gm	132gm	220gm	350gm	22kg
Coco powder	35gm	75gm	100gm	130gm	9.5kg
Milk	175gm	265gm	440gm	600gm	41kg
Whipping Cream	300gm	600gm	1200gm	1800gm	117kg
Chocolate bar	150gm	300gm	600gm	900gm	58kg
Profit	Rs 85	Rs 150	Rs 225	Rs 300

Let Quantity of 1/2 kg cake to be produce = k₁

Let Quantity of 1 kg cake to be produce = k₂

Let Quantity of 2 kg cake to be produce = k₃

Let Quantity of 3 kg cake to be produce = k₄

MAXIMIZE:

Z = 85k₁ + 150k₂ + 225k₃ + 300k₄

0.150k₁ + 0.250k₂ + 0.400k₃ + 0.600k₄ ≤ 42

0.120k₁ + 0.200k₂ + 0.250k₃ + 0.350k₄ ≤ 28

0.100k₁ + 0.200k₂ + 0.250k₃ + 0.350k₄ ≤ 27

0.006k₁ + 0.010k₂ + 0.013k₃ + 0.015k₄ ≤ 1.5

0.006k₁ + 0.012 k₂ + 0.018k₃ + 0.024k₄ ≤ 5

0.003k₁ + 0.006k₂ + 0.009k₃ + 0.012k₄ ≤ 0.9

0.070k₁ + 0.132k₂ + 0.220k₃ + 0.350k₄ ≤ 22

0.035k₁ + 0.075k₂ + 0.100k₃ + 0.130k₄ ≤ 9.5

0.175k₁ + 0.265k₂ + 0.440k₃ + 0.600k₄ ≤ 41

0.300k₁ + 0.600k₂ + 1.200k₃ + 1.800k₄ ≤ 117

0.150k₁ + 0.300k₂ + 0.600k₃ + 0.900k₄ ≤ 58

Where

k_{1   ,}k₂,    k₃    ,    k_{4     are non negative}

Standard form of model

MAXIMIZE:

Z = 85k₁ + 150k₂ + 225k₃ + 300k₄ + 0s₁+0s₂+ 0s₃+0s₄ +0s₅ +0s₆ +0s₇   +0s₈ + 0s₉+0s₁₀ +0s₁₁

0.150k₁ + 0.250k₂ + 0.400k₃ + 0.600k₄+s₁   =42

0.120k₁ + 0.200k₂ + 0.250k₃ + 0.350k₄+ s₂   = 28

0.100k₁ + 0.200k₂ + 0.250k₃ + 0.350k₄+ s₃   =27

0.006k₁ + 0.010k₂ + 0.013k₃ + 0.015k₄+ s₄   = 1.5

0.006k₁ + 0.012 k₂ + 0.018k₃ + 0.024k₄+ s₅   = 5

0.003k₁ + 0.006k₂ + 0.009k₃ + 0.012k₄+ s₆   =0.9

0.070k₁ + 0.132k₂ + 0.220k₃ + 0.350k₄+ s₇   = 22

0.035k₁ + 0.075k₂ + 0.100k₃ + 0.130k₄+ s₈   = 9.5

0.175k₁ + 0.265k₂ + 0.440k₃ + 0.600k₄+ s₉   =41

0.300k₁ + 0.600k₂ + 1.200k₃ + 1.800k₄+ s₁₀   = 117

0.150k₁ + 0.300k₂ + 0.600k₃ + 0.900k₄+ s₁₁   = 58

Where

k_{1   ,}k₂,    k₃    ,    k_{4     are non negative}

s₁,   s₂    ,    s₃    ,    s_{4 ,}s₅    ,   s₆    ,    s₇    ,    s₈    , s₉    ,   s₁₀   ,    s₁₁ ,   are positive

Solving these all equations BY LINGO software and we get

k₁= 112  _,   k₂ = 48,    k₃  = 19,    k₄=0_{non negative.}

Now the maximum profit

Z= 85 x 112 + 150 x 48 + 225 x 19

= 9520 + 7200 + 4275

   Rs.20995

Result and  Conclusion

The optimal result obtained from the model based on the data collected suggests that three sizes of cakes should be produced, 1/2 kg and 1 kg and 2 kg. Their production quantity should be 1/2 kg cake is 112 units1 kg cake is 48 units, and 2 kg cake is19 units. This will result in a maximum profit of Rs 20995.

Summary

The goal of this study is to use applied mathematics for optimum utilization of resources in cake production. A homemade cake become used as our case study. The choice variables in this study are 4 exclusive sizes (half of kg, 1 kg, 2kg and 3kg) of home made cakes. The researcher focused primarily on the raw materials used in the production (flour, sugar,curd, vinegar, milk, vegetable oil, cocoa powder, chocolate bars, baking powder, and whipping cream) for each variable, the number of raw materials required The result indicates that 112 unit 1/2 kg cakes, 48 unit 1 kg cakes, and 19 unit 2 kg cakes should be created, resulting in a maximum profit of Rs. 20995.

References

• Akpan, N. P.&Iwok, I.A. (2016 “Application of Linear Programming for Optimal Use of Raw Materials in Bakery”.International Journal of Mathematics and Statistics Invention (IJMSI) Volume 4 Issue 8, October 2016. PP-51-57.
• Balogun, O.S. Jolayemi, E.T. Akingbade, T.J. Muazu, H.G. (2012). Use of linear programming for optimal production in a production line in Coca-Cola bottling company, International Journal of Engineering Research and application Vol. 2.
• Fagoyinbo I. S., Ajibode I.A (2010).Application of linear programming techniques in the effective use of resources for staff training.Journal of emerging trends in engineering and applied sciences.

• Igbinehi, E.M, OyebodeAminatOlaitana and Taofeek-Ibrahim FatimohAbidemi (2015).Application of linear programming in manufacturing of local soap.IPASJ International Journal of Management (IIJM).

• ManmohanPatidar, Sanjay Choudhary,” Linear Programming and Its Application for Preparation of Product Mathri and Namkeen in a Small Scale Industries” European Journal of Business and Management Vol.10, No.31, 2018.

• Nabasirye, M. Mugisha, J. Y. T. Tibayungwa, F. Kyarisiima, C.C. (2011). Optimization of input in animal production: A linear programming approach to the ration formulation problem. International Research Journal of Agricultural science and soil science Vol.1 (7).

• Snezana Dragicevic and MiloradBojic (2009).Application of linear programming in energy management. Serbian Journal of management.
• Neira, H. R. S. (2003). Project management and resource-constrained project scheduling using an integer programming approach. University of Puerto Rico, Mayaguez (Puerto Rico).
• Happe, K. (2004). Agricultural policies and farm structures-Agent-based modelling and application to EU-policy reform (No. 920-2016-72838).