Cover

NATIONAL UNIVERSITY OF ENGINEERING

FACULTY OF CHEMICAL AND TEXTILE ENGINEERING

Department of Chemical Engineering

APPLICATION OF LINEAR PROGRAMMING IN MODELING OF

FAST FOODS

GROUP No. 2

MEMBERS: Porras Cornejo Sofía Stefany

TEACHERS: Mauro Estrella Pérez

Franco Portilla Luz Rosario

LIMA - PERU

2018
 General index

Cover.......................................................................................................................................1
General index.............................................................................................................................2
Index of graphs......................................................................................................................2
Table of contents..........................................................................................................................2
1. Introduction
a) Background..................................................................................................................3
b) Objective general.............................................................................................................3
c) Objective specific3
d) Scope...
Justification....................................................................................................................4
2. Study of the system operations.........................................................................4
3. Identification of the problematics and definition of the problem.........................................5
4. Development of the model, solution, and results analysis of the Lindo report..............5
5. Application from dual theory through questions and answers................................6
6. Application from the theory of sensitivity through questions and answers.............6
7. Advantages to use linear programming in decision making in the
administration of the systems................................................................................................6
8. Bibliography consulted.....................................................................................................6
9. Annex..................................................................................................................................6
Simplex: Optimal board...............................................................................................6
b) Beautiful6

Graph Index

Graph 1 Comparison of variable groups........................................................4

Table of contents
Table 1 Cost and gross profit of products............................................................5
 Application of linear programming in modeling fast food

1. Introduction
a) Background
Fast food originated in Europe in the 19th century when the
Cossack mercenaries of the Russian army in France were requesting in the
restaurants that were served as soon as possible; they did so by repeating the word
bistro (in Russian, bystro means fast). Since then, restaurants
French fast food establishments were left with the designation of bistro.
Nevertheless, the concept only arrived in America at the beginning of the 20th century when,
In 1912, the first automat was opened in New York, a self-service establishment.
that offered food behind a glass window and a slot to pay
with coins. Then, with the arrival in the United States of America (USA) of
the popular drive-throughs (vehicle service) in the 1940s, were
a period of popularity for this type of service begins. Thus, the concept of
fast food settles into the life of the West.
The concept itself was born in 1955, in Des Plaines, Illinois, with the first location of
the McDonald's chain. In these places, the food is served at street level or,
In some countries, it is offered in common areas: food courts, or patios of
foods.
McDonald's Corporation is a company dedicated to providing a service of
fast food with the highest standards of product quality, speed
your kindness in service; cleanliness of your facilities and sanitization in
each and every stage of the product development process
finished. Always seeking 100% total customer satisfaction, and the
maximization of the value of the McDonald’s experience.

b) General objective
Maximize the profits of a fast food restaurant.

c) Specific objective
Provide tools to maximize their profits, optimize their inventories,
storage spaces and find the optimal levels of waste.
Take corrective measures and transform the restaurant's direction from a vision
reactive to proactive.

d) Scope
This work will focus exclusively on the operation of the restaurant.
San Francisco de Guayaquil. But the final objective will be to define a methodology.
able to be used in any of the restaurants in the chain.
The SFO restaurant is located at 531 Pedro Carbo and Vélez Street, in
in the commercial center of the city. It is a 2-story store type Free
Standing (that is, not sharing space with other businesses like in a courtyard)
from a food court), even though it does not have all of its
facilities, as it does not have a Drive-Thru (Auto service) or a Playground, or
no private parking either. Their facilities have the capacity to accommodate
188 seated people and there are 4 available cash registers.
 Due to being located in the heart of the commercial and banking area, the target market
from SFO is precisely the adult labor market. That is, people who work in
banks, businesses, and jobs that operate in this sector of the city.
The bulk of its sales occurs on weekdays (Monday to
Friday). Their high sales volume hours are clearly defined, at
noon during lunch time from 1 to 3 pm. And in the evening, although less,
from 5 to 7 pm. Weekends and holidays have low sales;
difference of the Alborada restaurant whose target market is families and
its behavior is completely opposite to that of San Francisco. The sales of
They are placed in the range of USD 135,000 per month.
A specific timeframe has been defined for data analysis that
starts from the restaurant's opening (November 14, 1997) to 6
months later (May 14, 1998).
The ultimate goal of this work is to establish the necessary methodology applicable to
any unit of the chain in order to have a broader and clearer view
of the best possible results, and in turn, of the limitations to which
it is subject. This way, it is possible to plan its specific objectives and the
appropriate strategies to achieve them.

justification
This research work aims to maximize the utility of a
fast food restaurant through the formulation of a model
mathematician in order to establish a methodology that can be applied
in any unit of the chain to be aware of the current situation
and its mathematically optimal situation. Starting from an objective function with
utility coefficients associated with the variables that represent the different
products sold in the restaurant to maximize it subjecting it to certain
inherent restrictions of the system, once the restrictions are determined, they
Proceed with the development of the model with the help of Lindo software.

2. Study of the system operations

All products have been divided into different groups, and have been determined
the net sales of each one in the analysis period. The have been compared the
sales of all product groups and the one that takes the
bulk of the sales, for further analysis. In graph 1, one can appreciate
the sales of each group.

Chart 1 Comparison of the variable groups

 Once the products to be analyzed have been defined, the function must be established.
objective based on the net marginal utilities of each product. Table 1
show the utilities of each of the products that make up the group
chosen for analysis.

Table 1 Cost and Gross Profit of Products

Product P.V.P Price Cost Gross Profit

. neto cousin
(without Soles % Soles % soles %
iva)
COMBOS
BIG MAC 22.0 20.000 7.282 3 971 5 8.254 11.747 59
00 5 6 % %
%
MAC CHICKEN 22.0 20.000 7.221 3 755 4 7.977 12.023 60
00 8 6 % %
%
NUGGETTS 6 22.0 20.000 6.176 3 881 4 7.058 12.942 65
00 7 1 % %
%
HAPPY BOXES
HAMBURGER 12.0 10.909 3.404 3 1.053 10 4.457 6.452 59
00 3 1 % %
%
HAMB. CON 12.0 10.909 3.918 3 1.054 10 4.973 5.936 54
CHEESE 00 6 6 % %
%
NUGGETTS 4 12.0 10.909 3.665 3 1.234 11 4.900 6.009 55
00 6 4 % %
%

3. Identification of the problem and definition of the issue

Given that the model to be developed aims to maximize the
utilities of the restaurant based on the mix of products to be sold, the function
The objective should be expressed based on the unit utility of each product by the
number of products to be sold.
In addition, we must take into account the restrictions due to the demand for each
product, the maximum and minimum limits were obtained from the analysis of the curves of
demand.

4. Development of the model, solution, and analysis of the results of the Lindo report
We define our decision variables:
X1Number of Big Mac combos to be sold
X2Number of Mc Pollo combos to be sold
X3Number of Combo Nuggets 6 to be sold
X4Number of Happy Hamburger Boxes to be sold
X5Number of Happy Cheese Boxes to be sold
X6Number of Happy Nuggetts Boxes to be sold
Let our objective function be:
Max. Z = 11.747 X1+ 12.023 X2+ 12.942 X3+ 6.452 X4+ 5.936 X5+ 6.009 X6
Taking into account the following restrictions due to the demand of each
product
X1 ≥ 2254
 X1 ≤ 3318
X2 ≥ 2030
X2 ≤ 2674
X3 ≥ 1750
X3 ≤ 2394
X4 ≥ 154
X4 ≤ 406
X5 ≥ 1778
X5 ≤ 5166
X6 ≥ 630
X6 ≤ 3192
X1,X2,X3,X4,X5X6greater than or equal to 0
SIMPLEX BEAUTIFUL
X1(Big Mac combos to be sold in a week) 3318
X2(McChicken combos to be sold in a week) 2674
X3(Nuggets combos 6 to be sold in a week) 2394
X4Happy Boxes 1 to be sold in a week 406
X5(Happy Boxes 2 to be sold in a week) 5166
X6Happy Boxes 3 to be sold in a week 3192
TOTAL COMBOS 8386
TOTAL OF HAPPY LITTLE BOXES 8764
OPTIMAL UTILITY (S/.) 154574.812

Analyzing the obtained results, it is clear that the decision variables (the
the number of combos and the number of happy meals) take their maximum values.
This means that it is not possible to sell an additional unit of each one.
they

5. Application of dual theory through questions and answers

6. Application of sensitivity theory through questions and answers
7. Advantages of using linear programming in decision making in the
management of systems.
8. Consulted bibliography.
9. Annex
a) Simplex: Optimal board

Beautiful