UNIVERSIDAD NACIONAL DEL CENTRO

DEL PERÚ
Facultad de Ingeniería de Sistemas

INFORME

Título : APLICACIÓN DE LA PROGRAMACIÓN LINEAL USANDO EL

MÉTODO SIMPLEX EN UNA EMPRESA DE PIZZERIA-
RESTAURANT

Asignatura : INVESTIGACIÓN Y OPTIMIZACIÓN OPERATIVA I

Docente : Ing. LANDEO QUISPE, Alex Sandro

Alumnos Ejecutores:

Apellidos y Nombres Firma

REYNA CRISTOBAL, Pool

INGA SINCHE, Carlos Giovanni
CHUCHON SANTOS, Diego Fernando
HUARANGA QUISPE, Eduardo

HUANCAYO - 2016

I
 APLICACIÓN DE LA

PROGRAMACIÓN LINEAL

USANDO MÉTODO SIMPLEX

EN UNA MICRO-EMPRESA DE

PIZZERIA-RESTAURANT

1
 AGRADECIMIENTO

En primer lugar agradecer la ayuda de nuestros padres que día a día

nos motivan y nos alientan a seguir estudiando para ser buenos

profesionales y poder cumplir con las metas que nos proponemos, porque

que en la vida tenemos que lucharla hasta el final y no dejar de perseverar.

Agradecer también a algunos familiares y compañeros que nos apoyaron

con la elaboración de este trabajo, también por darnos algunas pautas para

una buena claridad y entendimiento del trabajo. Y por último agradecer a los

docentes que nos motivan y enseñan para seguir adelante en nuestro

desarrollo como estudiantes para así cambiar la manera de ver el mundo de

forma holística, para ser una persona competitiva con una manera de pensar

diferente a las demás y enseñarnos la humildad que siempre deberíamos de

tener para ser mejores a futuro.

2
 ÍNDICE

Título.………………………………………………...…………………….........1

Agradecimiento…..……………………………………………………………2

Índice…..………..…………………………………………………...……………3

Introducción...……………………………………………………………….…...5

CAPITULO I

PLANTEAMIENTO DE LA INVESTIGACIÓN

1.1. DESCRIPCIÓN DEL PROBLEMA………………………………...….6

1.1.1. MISIÓN

1.1.2. VISIÓN

1.2. FORMULACIÓN DEL PROBLEMA…………………………….….…..….7

1.2.1. PROBLEMA GENERAL

1.3. JUSTIFICACIÓN……………………………………….……..…….….….7

1.4. OBJETIVOS DE LA INVESTIGACIÓN……………….……………...….7

1.4.1. OBJETIVO GENERAL

1.5. HIPÓTESIS DE LA INVESTIGACIÓN………………………..………..…7

1.5.1. HIPÓTESIS GENERAL

3
 CAPITULO II

MARCO TEÓRICO

2.1. ANTECEDENTES…………………………………………………...……..8

2.2. BASES TEÓRICAS – CIENTÍFICAS…………………………………….8

2.2.1. METODO SIMPLEX.…………………………………………………9

4
 INTRODUCCIÓN

En el presente trabajo se utiliza la programación lineal para maximizar las

ganancias en la empresa Pizzeria-Restaurant “ La Cabaña”, que se ubica

en la Av.Giraldez 675, sabiendo que los insumos son de un valor elevado,

tanto como los precios de venta , se desea optimizar la empresa

mejorando sus ganancias utilizando el metodo simplex, tomamos en cuenta

el sector preparación y los tiempos para maximizar las ganancias.

5
 CAPITULO I

PLANTEAMIENTO DE LA INVESTIGACIÓN

1.1. DESCRIPCIÓN DEL PROBLEMA

La Empresa pizzería-restaurant “La Cabaña” fue en donde se permitió

la investigación para hacer el uso de la Programación Lineal con el

método simplex, está Empresa está ubicada en Av. Giráldez 675; la cual

se dedica a la producción de pizzas, anticuchos y parrillas esencialmente

estas son las más vendidas, entre otros.

La Pizzería-restaurant ofrece dos tipos de pizzas: La Pizza Normal y

La Caprichosa las cuales son las más consumidas durante el día por los

clientes.

1.1.1. MISIÓN:

La empresa “LA CABAÑA” tiene la siguiente misión que dice:

“Incentivar la cultura wanka mediante un buen ambiente donde los

consumidores puedan pasar un momento grato en familia y/o

amigos “

VISIÓN:

La Micro-Empresa tiene la siguiente Visión: “Al año 2025 ser una

macro-empresa en seguir brindando buena calidad a través de

nuestros diversos productos y sin dejar de culturizar las

costumbres de la tierra wanka”

6
1.2. FORMULACIÓN DEL PROBLEMA:

1.2.1. PROBLEMA GENERAL:

¿Cuáles serán las combinaciones para un resultado óptimo para

maximizar las utilidades de la Empresa PIZZERIA-RESTAURANT

“LA CABAÑA” en base al tiempo de preparación esencialmente

en pizzas, parrillas y anticuchos?

1.3. JUSTIFICACIÓN

En este trabajo usamos el método simplex de la Programación Lineal

para maximizar las utilidades en la venta de pizzas, parrillas y

anticuchos.

1.4. OBJETIVOS DE LA INVESTIGACIÓN

1.4.1. OBJETIVO GENERAL

Dar la mejor optimización para la producción de pizzas, parrillas y

anticuchos para maximizar las utilidades de la Empresa

PIZZERIA-RESTAURANT “LA CABAÑA”.

1.5. HIPÓTESIS DE LA INVESTIGACIÓN

1.5.1. HIPÓTESIS GENERAL

Usando la Programación Lineal con el Método Simplex dar con el

resultado óptimo para una buena mejora en la calidad de la

Empresa PIZZERIA-RESTAURANT “LA CABAÑA”.

7
 CAPITULO II

MARCO TEÓRICO

2.1. ANTECEDENTES

La empresa “LA CABAÑA” ya viene formándose desde el 1992

caracterizándose por ser una de las mejores pizzería-restaurant a nivel

regional debido a la calidad de sus pizzas, parrillas y anticuchos las

cuales son las más vendidas.

2.2. BASES TEÓRICAS - CIENTÍFICAS:

2.2.1. PROGRAMACIÓN LINEAL

La programación lineal nace con George Bernard Dantzig, cuando

trabajaba como colaborador en las fuerzas aéreas de EE.UU. Se

empleaba en el área de logística, durante la segunda guerra mundial.

Como se pudo apreciar la programación lineal no solo fue importante

en la guerra, sino que también se comenzó a utilizar en las industrias,

con resultados factibles en las ganancias y utilidades.

2.2.2. MÉTODO SIMPLEX

8
 METODO SIMPLEX

Preparacion Decoracion Horno Mesa

pizza
A normal 20 1 10 1
B pizza con 23 1.3 10 1
C parrilla 24 0.45 1
D anticuchos 21 0.45 1.3

maximizar las ganancias

Z=12A+15B+16C+8D

RESTRICCIONES

20A+23B+24C+21D<= 260
A+1.3B+0.45C+0.45D<=60
10A+10B<=100
A+B+C+1.3D<=60
A+B+C+D>=100
A+B>=60
C+D>=20
A,B,C,D>=0

20A+23B+24C+21D+S1 =260
A+1.3B+0.45C+0.45D +S2 =6O
10A+10B +S3 =100
A+B+C+1.3D +S4 =60
A+B+C+D +S5 =100
A+B S6 =60
C +D S7 = 20
Z-12A-15B-16C-8D =0

Z=16*10.83333

9
Z=173.3333
DECISION PREPARAR 11 PARRILLAS OBTENIENDO UNA

GANANCIA DE $ 173
Utilizando el programa: POM-QM

10
11
ASIGNACION PERSONAL

12
13
14