FACULTAD DE INGENIERA

INGENIERA DE SISTEMAS COMPUTACIONALES

OPTIMIZACIN DE LA PRODUCCIN Y DISTRIBUCIN DE TORTAS DE

LA PANADERA Y PASTELERA PANOTI PARA MAXIMIZAR LOS
BENEFICIOS, TRUJILLO, 2017.

Estudiantes:
vila Ledesma, Marcelo Luciano
Cornejo Chunga, Daniel Badinho
Ledesma Arana, Csar Abraham
Pea Suarez, Joel Anthony
Snchez Santilln, Manuel

Curso:
OPTIMIZACIN Y SIMULACIN

Docente:
Daz Amaya Lourdes Roxana

TRUJILLO PER

2017
 INDICE

1 Contenido
2. REALIDAD PROBLEMTICA ...........................................................................................3
3. FORMULACIN DEL PROBLEMA ....................................................................................3
4. OBJETIVOS ....................................................................................................................3
4.1. Objetivos especficos .............................................................................................4
5. DESCRIPCIN DE LA SOLUCIN .....................................................................................4
a) Mtodo Simplex ......................................................................................................4
5.1. Definicin de variables ..........................................................................................5
5.2. Formulacin del modelo matemtico .....................................................................6
5.3. Anlisis de resultados .......................................................................................... 10
6. CONCLUCIONES Y RECOMENDACIONES ....................................................................... 10
7. BIBLIOGRAFA ............................................................................................................ 11

OPTIMIZACIN Y SIMULACIN Pgina 1

1. OPTIMIZACIN DE LA PRODUCCIN Y DISTRIBUCIN DE TORTAS DE
PANADERA Y PASTELERA PANOTI PARA MAXIMIZAR LOS BENEFICIOS,
TRUJILLO, 2014.

OPTIMIZACIN Y SIMULACIN Pgina 2

2. REALIDAD PROBLEMTICA

Todas las empresas tienen por objetivo maximizar ganancias, es por ello es
que en esta ocasin con la ayuda de los Mtodos de optimizacin que nos brinda el
curso de Optimizacin y Simulacin escogeremos un problema bsico de la
panadera y pastelera Panoti para la obtencin y demostracin de resultados
favorables para el negocio de tortas. La pastelera est tratando de decidir sobre las
cantidades de produccin para elaborar seis tipos de tortas. Se cuenta con 162
unidades de ingredientes y con 12 horas de tiempo a elaborar. Para cada torta de
chocolate requiere de 10 unidades y 30 minutos de tiempo de elaboracin, las tortas
de tres leches requieren de 10 unidades de ingredientes y 40 minutos de tiempo de
preparacin, para las tortas heladas requiere de 19 unidades de ingredientes y 90
minutos de elaboracin, los cupcakes requieren de 7 unidades de ingredientes y 60
minutos de preparacin, adems los pasteles de limon requieren de 9 unidades de
ingredientes y 75 minutos de preparacin y los brownies con 7 unidades de
ingredientes y 45 minutos de elaboracin. El margen de contribucin para las tortas
de chocolate, tres leches, y pastel de limn es de s/6.00, para la torta helada y los
brownies es de s/5.00, y para un paquete de cupcakes donde hay 10 unidades, es
de s/8.00.

3. FORMULACIN DEL PROBLEMA

De qu manera se podr optimizar la produccin de tortas para maximizar los

beneficios de la panadera y pastelera Panoti, Trujillo, 2017?

4. OBJETIVOS

Optimizar la produccin de tortas para maximizar los beneficios obteniendo las

soluciones factibles.

OPTIMIZACIN Y SIMULACIN Pgina 3

 4.1. Objetivos especficos

Determinar el nmero de pasteles que diariamente debe fabricar la pastelera para

maximizar sus beneficios usando el mtodo Simplex.

Realizar el anlisis de sensibilidad para evaluar los cambios que pueden ocurrir en
los elementos.

5. DESCRIPCIN DE LA SOLUCIN

a) Mtodo Simplex

Es un mtodo analtico de solucin de problemas de programacin lineal capaz de

resolver modelos ms complejos que los resueltos mediante el mtodo grfico sin
restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin en
cada paso. La razn matemtica de esta mejora radica en que el mtodo consiste
en caminar del vrtice de un poliedro a un vrtice vecino de manera que aumente o
disminuya (segn el contexto de la funcin objetivo, sea maximizar o minimizar),
dado que el nmero de vrtices que presenta un poliedro solucin es finito siempre
se hallar solucin.

Importancia:
El mtodo simplex permite localizar de manera eficiente la ptima solucin entre
los puntos extremos de un problema de programacin lineal. La gran virtud del
mtodo simplex es su sencillez, mtodo muy prctico, ya que solo trabaja con los
coeficientes de la funcin objetivo y de las restricciones.
Es muy importante en el rea empresarial ya que lo utilizan para obtener solucin a
los problemas de las empresas en cuanto a inventario, ganancias y prdidas. Este
OPTIMIZACIN Y SIMULACIN Pgina 4
 mtodo permite visualizar cuanto se debe vender, cuanto se debe producir o cuanto
se debe comprar segn sea el caso para que la empresa obtenga las ganancias
optimas y suficientes para competir en el mercado.
En Base a esta importancia El mtodo simplex ha tenido diversas aplicaciones en
las industrias especialmente en el rea de transporte, en la parte de inventarios y en
lo empresarial en general.

Pasos de Aplicacin:
Este proceso que se repite una y otra vez, siempre inicia en un punto extremo
de la regin factible que normalmente es el origen, en cada iteracin se mueve a
otro punto extremo adyacente hasta llegar a la solucin ptima.
Utilizando la forma estndar, determinar una solucin bsica factible inicial
igualando a las n-m variables igual a cero (el origen).

Seleccionar la variable de entrada de las variables no bsicas que al

incrementar su valor pueda mejorar el valor en la funcin objetivo. Cuando
no exista esta situacin, la solucin actual es la ptima; si no, ir al siguiente
paso.

Seleccionar la variable de salida de las variables bsicas actuales.

Determinar la nueva solucin al hacer la variable de entrada bsica y la
variable de salida no bsica, ir al paso 2 (actualizar).

5.1. Definicin de variables

Las variables a analizar son: las unidades de ingredientes, el tiempo para la elaboracin
necesarios para dicha produccin, y los seis diferentes tipos de tortas.

OPTIMIZACIN Y SIMULACIN Pgina 5

 5.2. Formulacin del modelo matemtico

La panadera y pastelera Panoti desea determinar el nmero de tortas de

diferentes tipos que diariamente debe fabricar para maximizar sus beneficios.
Es por eso que se obtiene los siguientes datos de la problemtica.

Mtodo simplex:

Variables:
X1: N Tortas de chocolate.
X2: N Tortas tres leches.
X3: N Torta helada.
X4: N Cupcakes.
X5: N Pastel de limn.
X5: N Brownies.

X1 X2 X3 X4 X5 X6 Restricciones

Ingredientes 10 10 19 7 9 7 162
unidades

Elaboracin 30 40 90 60 75 45 720 minutos

Beneficios 6 6 5 8 6 5

Funcin Objetivo: MAXIMIZAR: 6X1+6X2+5X3+8X4+6X5+5X6

Sujeto a:

10X1+10X2+19X3+7X4+9X5+7X6 <= 162

30X1+40X2+90X3+60X4+75X5+45X6 <= 720
X1,X2,X3,X4,X5,X6 >= 0

OPTIMIZACIN Y SIMULACIN Pgina 6

 Paso 1: Agregar variables de holgura para convertir las desigualdades en
igualdades.

MAX:Z= 6X1+6X2+5X3+8X4+6X5+5X6+0S1+0S2

10X1+10X2+19X3+7X4+9X5+7X6+1S1 <= 162

30X1+40X2+90X3+60X4+75X5+45X6+1S2 <= 720

Variable de entrada

Variable de salida

PRIMERA ITERACIN
Cj: 6 6 5 8 6 5 0 0

Bsicas X1 X2 X3 X4 X5 X6 S1 S2 R
Coeficientes
S1 10 10 19 7 9 7 1 0 162/7=23.14
0
S2 30 40 90 60 75 45 0 1 720/60=12
0
Zj 0 0 0 0 0 0 0 0

Cj-Zj 6 6 5 8 6 5 0 0

DIVIDIMOS LA FILA PIVOT ENTRE 60:

Cj: 6 6 5 8 6 5 0 0

Bsicas X1 X2 X3 X4 X5 X6 S1 S2 R
Coeficientes
S1 10 10 19 7 9 7 1 0 162/7=23.14
0
X4 1/2 2/3 3/2 1 5/4 3/4 0 1/60 720/60=12
0
Zj 0 0 0 0 0 0 0 0

Cj-Zj 6 6 5 8 6 5 0 0

OPTIMIZACIN Y SIMULACIN Pgina 7

MULTIPLICAMOS POR 7 A LA FILA 2 Y LA SUMAMOS A LA FILA 1:
Cj: 6 6 5 8 6 5 0 0

Bsicas X1 X2 X3 X4 X5 X6 S1 S2 R
Coeficientes
S1 13/2 16/3 17/2 0 1/4 7/4 1 - 78
0
7/60
X4 1/2 2/3 3/2 1 5/4 3/4 0 1/60 12
8
Zj 4 16/3 12 8 10 6 0 2/15 96

Cj-Zj 2 2/3 -7 0 -4 -1 0 -
2/15

(-7) 2/3 3/2 1 5/4 0 1/60 12 (+)

10 10 19 7 9 7 1 0 162
13/2 16/3 17/2 0 7/4 1 -7/60 78

SEGUNDA ITERACIN

Cj: 6 6 5 8 6 5 0 0

Bsicas X1 X2 X3 X4 X5 X6 S1 S2 R
Coeficientes
S1 13/2 16/3 17/2 0 1/4 7/4 1 - 78/13/2=12
0
7/60
X4 1/2 2/3 3/2 1 5/4 3/4 0 1/60 12/1/2=24
8
Zj 4 16/3 12 8 10 6 0 2/15 96

Cj-Zj 2 2/3 -7 0 -4 -1 0 -
2/15

OPTIMIZACIN Y SIMULACIN Pgina 8

DIVIDIMOS LA FILA PIVOT ENTRE 13/2:

Cj: 6 6 5 8 6 5 0 0

Bsicas X1 X2 X3 X4 X5 X6 S1 S2 R
Coeficientes
X1 1 32/39 17/3 0 1/26 7/26 2/13 - 12
6
7/390
X4 1/2 2/3 3/2 1 5/4 3/4 0 1/60 12
8
Zj 4 16/3 12 8 10 6 0 2/15 96

Cj-Zj 2 2/3 -7 0 -4 -1 0 -2/15

MULTIPLICAMOS LA FILA 1 POR -1/2 Y LA SUMAMOS A LA FILA 2:

Cj: 6 6 5 8 6 5 0 0

Bsicas X1 X2 X3 X4 X5 X6 S1 S2 R
Coeficientes
X1 1 32/39 17/3 0 1/26 7/26 2/13 -7/390 12
6
X4 0 10/39 -4/3 1 16/13 8/13 - 1/39 6
8
1/13
Zj 6 242/39 70/3 8 131/13 85/13 4/13 19/195 120

Cj-Zj 0 -8/39 - 0 -53/13 - - -

55/3 20/13 4/13 19/195

(-1/2) 1 32/39 17/3 0 1/26 7/26 2/13 -7/390 12 (+)

1/2 2/3 3/2 1 5/4 0 1/60 12
0 10/39 -4/3 1 16/13 8/13 -1/13 1/39 6

OPTIMIZACIN Y SIMULACIN Pgina 9

Cj-Zj<=0

SE HA LLEGADO A LA SOLUCIN PTIMA.

Cj: 6 6 5 8 6 5 0 0

Bsicas X1 X2 X3 X4 X5 X6 S1 S2 R
Coeficientes
X1 1 32/39 17/3 0 1/26 7/26 2/13 -7/390 12
6
X4 0 10/39 -4/3 1 16/13 8/13 - 1/39 6
8
1/13
Zj 6 242/39 70/3 8 131/13 85/13 4/13 19/195 120

Cj-Zj 0 -8/39 - 0 -53/13 - - -

55/3 20/13 4/13 19/195

5.3. Anlisis de resultados

Segn la solucin del mtodo simplex para maximizar las ganancias, la

panadera pastelera Panoti debe elaborar 12 tortas de chocolate y 6 paquetes
de cupcakes para obtener el mximo beneficio.
//SENSIBILIDAD

6. CONCLUCIONES Y RECOMENDACIONES

S se logr determinar el nmero de pasteles que diariamente debe fabricar la

pastelera para maximizar sus beneficios usando el mtodo Simplex.

OPTIMIZACIN Y SIMULACIN Pgina 10

 En la Programacin Lineal (PL) se da una asignacin de recursos limitados para
optimizar un objetivo o un fin al que se debe llegar.

Programacin Lineal (PL) es ampliamente utilizado en labores financieras y

administrativas y sirve para optimizar o maximizar las ganancias, precios y otros,
para mejorar las funciones en una empresa.

El modelo de Programacin Lineal (PL) brinda una pauta para la maximizacin

de variables que pueden servir en la empresa y se basa en restricciones reales que
se aplican a las funciones que se llegan a optimizar.

7. BIBLIOGRAFA

http://ninive.uaslp.mx/jspui/bitstream/i/3133/2/ceu0073.pdf

Hillier, Frederick(2010), Investigacin de Operaciones .

http://www.mate.unlp.edu.ar/practicas/66_13_0804200912835.pdf

http://www.konradlorenz.edu.co/images/stories/suma_digital_matematicas/Metodo

%20simplex.pdf

OPTIMIZACIN Y SIMULACIN Pgina 11