FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

ESTUDIO DE CASO DE INVESTIGACION DE OPERACIONES

Titulo:

“PROPUESTA DE OPTIMIZACION DE UN PROCESO EN LA EMPRESA

NORKY’S CON LA APLICACIÓN DE PROGRAMACION LINEAL”

Autor(es):

ATENCIO PARIONA, LESLY

CISNEROS BENITES, PAUL
LUCAS VILLANUEVA, JOHAN HERNÁN
VALIENTE MUÑOZ, BRIGITTE LUCERO

ASESOR:

Mgtr. RAUL ANGEL CALERO SALDAÑA

Lima – Perú

2021

1
 INDICE

Introducción…………………………………………………………………………….2

I. Información Básica…………………………………………………………………..4

II. Planteamiento del problema……………………………………………………....11

III. Marco Teórico ……………………………………………………………………13

IV. Metodología……………………………………………………………………….15

V. Resultados y análisis……………………………………………………………….18

VI. Conclusiones y recomendaciones………………………………………………...31

Referencias bibliográficas…………………………………………………………….32

Anexos………………………………………………………………………………….33

2
 INTRODUCCION

Parte del crecimiento sostenible del Perú en los últimos años se debe al impacto inmediato
del sector gastronómico en su economía, que según la Sociedad Peruana de Gastronomía
(Apega), ha llegado a superar el ritmo de expansión del Producto Bruto Interno (PBI). El
reflejo de este “boom” se aprecia en las grandes cifras registradas en ventas de los
restaurantes peruanos; el creciente número de establecimientos gastronómicos y la
oportunidad de empleo que estos negocios generan.
El impacto inmediato del “boom” le ha permitido al Pollo a la Brasa peruano traspasar
Las estadísticas sobre la oferta y la demanda del Pollo a la Brasa hablan de la aceptación
masiva de este producto dentro y fuera del Perú. En Norkys les daremos a conocer de
qué manera la organización se desenvuelve en el mercado, veremos también si los
trabajadores son eficientes y por consiguiente si los clientes se sienten satisfechos.
Como sabemos en la actualidad las personas, o sea los clientes quieren una buena
atención por parte de la empresa u organización a la que asisten es por eso que dichas
organizaciones hacen un estudio para poder descifrar si sus colaboradores realizan un
buen trabajo y si saben llegar a cliente y satisfacer sus necesidades. Y al mismo tiempo
las organizaciones buscan a personas que sean eficientes realizando un buen trabajo,
para ello es necesario capacitarlos para así disminuir ineficiencias. Además para que los
trabajadores puedan desempeñarse correctamente en la organización los subordinados o
jefes deben apoyar e incentivarlos a dichos trabajadores, para que de esa manera se
sientan importantes en la organización y así rindan adecuadamente.

3
 CAPITULO I

INFORMACION BASICA

1.1 Título: “PROPUESTA DE OPTIMIZACION DE UN PROCESO EN LA

EMPRESA NORKY’S CON LA APLICACIÓN DE PROGRAMACION
LINEAL”
1.2 Datos Generales:
1.2.1 Razón social: INVERSIONES NIRKA S.R.L.
1.2.2 Tipo de sistema: Servicios
1.2.3 Actividad económica: 55205 - Restaurantes, Bares y Cantinas.
1.2.4 Dirección principal: Jr. Prolongación Huánuco Nro. 1645 Int. 1 Food Court
& Services (2do Nivel del Parque Canepa. Es Norky’s), La Victoria, Lima.

1.3 Reseña histórica:

Norky's es la cadena de restaurantes peruana líder dedicada a la venta de pollos y
parrilladas a nivel nacional.
Inicia sus operaciones en septiembre de 1976 con la apertura del primer restaurante
ubicado en la Av. Abancay 648 en Cercado de Lima, el cual funciona hasta el día de
hoy. En principio se dio como un negocio familiar, pero al tener una buena aceptación
por sus clientes, esta empezó a ampliar su carta con variedad de platos, así como la
facilidad de encuentro con su público.
La empresa ha crecido progresivamente, con 40 años en el mercado. Cuenta en la
actualidad con 146 tiendas entre restaurantes y patios de comida, tanto en Lima como en
Provincias.

1.4 Misión y Visión:

Consolidarnos como la cadena más exitosa de pollos a la brasa y parrilladas a nivel
nacional y mantener este liderazgo en el mercado con mayor cobertura y calidad en el
servicio que ofrecemos a nuestros clientes, brindando atención, comodidad y
entretenimiento familiar, con el apoyo de nuestros colaboradores y proveedores en una
cadena de sabor peruano que nos une.

1.5 Estructura Organizacional y funcional:

4
(Robbins & Coulter, 2005), explica por medio de diseño de una estructura
organizacional se logra la obtención de los objetivos preseminarios, tomando en cuenta
la filosofía organizacional (misión, visión valores y objetivos estratégicos, así como
recurso materiales humanos financieros y tecnológicos).
(Mintzberg, 2012), comenta que la estructura de la organización puede definirse
simplemente como el conjunto de todas las formas en que se divide el trabajo en tareas
distintas, consiguiendo luego de coordinación de las mismas.

Tipos de estructuras organizacionales:

1) Lineal
2) Funcional Línea - Staff
3) Comités
4) Estructural informales

1) Lineal
(Minstzberg, 2012), indica que esta forma de organización se conoce también como
simple, y se caracteriza por que es utilizada por pequeñas empresas que se dedican a
generar uno o pocos productos de un campo especifico del mercado. Es frecuente que
en las empresas que utilizan este tipo de organización el propietario y el gerente es uno
y es él mismo.
Debido a su forma, ésta es rápida, flexible, de mantenimiento de bajo costo y su
contabilidad es clara; además la relación entre superiores y subordinados es cercana y la
toma de decisiones se hace ágil. De igual manera presenta desventajas como el hecho de
la especialización, "se dificulta encontrar a un buen gerente puesto que se requiere un
conocimiento general de la empresa, y se le dedica muy poco tiempo a la planeación, la
investigación y el control".

2) Funcional
Este tipo de estructura organizacional aplica el principio funcional o principio de la
especialización de las funciones de cada tarea, las organizaciones, el principio funcional
separa, distingue y especializa, a medida que el negocio crece y se desarrolla. Las
empresas crecen en el campo de la competición y de la producción en masa, aumenta
considerablemente la necesidad de contar con órganos altamente especializados capaces
de propiciar innovaciones rápidas y sustanciales. Esa flexibilidad indispensable para la

5
organización competitiva e innovadora es uno de los principales puntos débiles de la
estructura lineal.

3) Línea-Staff
Este tipo es el resultado de la combinación lineal y la funcional para tratar de aumentar
las ventajas de esos dos tipos de organización y reducir sus desventajas, comparte
características lineales, que al complementarse crea un tipo de organización más
completo y complejo. Órganos de línea (órgano de ejecución) y de asesoría (órgano de
apoyo y consultoría), que mantienen relación entre sí. Los órganos de línea se
caracterizan por la autoridad lineal y de principios jerárquicos, mientras que los órganos
de staff presentan asesoría y servicios especializados.

4) Comité
Los comités han recibido una infinidad de denominaciones: comisiones, juntas,
consejos, grupos de trabajo, etc., las cuales revelan el fuerte desacuerdo que existe en
cuanto a cómo llamarlos. Sobre su naturaleza y contenido, tampoco existe uniformidad
de criterio, pues algunos comités desempeñan funciones administrativas; unos,
funciones técnicas; otros estudian problemas e incluso, otros sólo dan recomendaciones.

1.6 Procesos que desarrolla:

El sistema de gestión de la calidad implementado por la empresa – pollería
“NORKY’S”, que está constituido por los requisitos comprendidos en la norma ISO
9001:2008
“Modelo que especifica los requisitos para los sistemas de gestión de la calidad
aplicables a toda organización que necesite demostrar su capacidad para proporcionar
productos que cumplan los requisitos de sus clientes”.
La empresa – pollería “NORKY’S”, cuenta con el flujo de procesos y la caracterización
de los mismos en la cual se describe claramente (proveedores, clientes, responsables,
procedimientos, documentación y registros) cada uno. La caracterización de procesos
fue elaborada, teniendo en cuenta el esquema de planear, hacer, verificar y actuar;
obteniendo de esta manera una idea general de cada proceso y nos permite diferenciar
que ocurre en cada uno, para tener así mayor control y conocimiento de las actividades
que se lideran dentro de la organización.

6
El sistema adoptado por la organización tiene como objetivo el desarrollo de un proceso
de mejora continua donde todos y cada uno de los integrantes de la organización se
comprometan. En este proceso se tiene como referente y base todos los requisitos
establecidos en la norma ISO 9001:2008.
Este objetivo se concreta en las acciones y procedimientos previstos en el Sistema
dirigidos a conseguir:
 La identificación de los procesos necesarios para el Sistema de Gestión de la
Calidad y su aplicación a través de la organización.
 Determinar la secuencia e interacción de estos procesos.
 Determinar los métodos y criterios para asegurar el funcionamiento efectivo y el
control de los procesos.
 Asegurar la disponibilidad de los recursos e información necesarios para apoyar el
funcionamiento y seguimiento de los procesos.
 Medir, realizar el seguimiento y analizar estos procesos, e implantar las acciones
necesarias para lograr los resultados planificados y la mejora continua de estos
procesos.
 Identificar los requisitos legales y reglamentarios aplicables.

En el proceso general, el primer paso es la adquisición de la materia prima en diagrama

de flujo, la cual está guiada por determinados parámetros de calidad basados en algunos

7
principios de la norma ISO 9001:2015. En este paso se verificará el proceso que haya
cumplido con entregar el producto en las condiciones y cantidades en las que se le pidió,
el proceso de elaboración de la comida, se despacha el producto y finalmente la
facturación del producto.

MAPA DE PROCESOS

8
DIAGRAMA DE FLUJO

9
 Solicitar turno y
Departamento esperar ser
atendido
de ventas
Vendedor

Recibir pedidos
a los clientes

Vendedor

Seleccionar el
pedido de los
clientes
Vendedor

Pesar las presas de

pollo o derivados

Vendedor

Entregar el pedido al
cliente

Vendedor

10
 CAPITULO II

PLANTEAMIENTO DEL PROBLEMA

2.1 Descripción de la realidad problemática

La pollería Norky’s ha aceptado un contrato de 16000 soles con la empresa Atento, que
entregará almuerzos para todo su personal administrativo en un evento que realizará por
haber cumplido su objetivo mensual en ventas, estimando que asistirán como máximo
1000 empleados. Se prepararán tres diferentes tipos de platos: pollo a la brasa, parrilla
personal y mix chaufero que se venderán a precios de 13, 19 y 15 soles; que generarán
una utilidad de 6, 10 y 7.5 soles respectivamente. Para que cada plato se conserve
caliente hasta la hora de entrega, se les colocará en tapers desechables biodegradables.
Para el pollo a la brasa el taper cuesta 0.5 soles, para la parrilla 1 sol y para el mix
chaufero 0.80 y se desea invertir como máximo 800 soles. Además, Atento pide que la
cantidad de platos entre parrillas y mix chauferos no exceda a la cantidad de platos de
pollo a la brasa y estipularon en el contrato que no deben haber más de 375 platos de
parrillas. ¿Cuantos platos de cada tipo se tendrán que preparar para maximizar la
utilidad global? ¿Cuál es el beneficio máximo?

A su vez el encargado de operaciones de la Empresa Norky´s desea saber que

probabilidad existe que se termine la preparación de todos los platos en 4 1/2 horas dados
los tres tiempos de enfoque detallados en la Tabla 01 para que el pedido se entregue a
tiempo.

Tabla 01
Tiempos esperados
Tiempos
Actividad Precedencia
a m b
A (Recepción de ingredientes) - 20 30 42
B (Aderezo de carnes) A 37 43 55
C (Preparado de arroz) A 30 38 41
D (Freír papas) A 100 110 125
E (Poner a la brasa el pollo) B 90 105 117
F(Poner las carnes a la parrilla) B 50 56 65
G (Picado de ensalada) E, F 25 32 40
H (Preparado de chaufa) C 85 93 98
I (Servido de los platos) G, H, D 40 46 52
J (Envasado) I 35 45 51
Tiempos de enfoque en minutos, tomados en la empresa Norky´s

11
Para finalizar, la empresa Norky´s para poder realizar él envió de su pedido desea saber
cuál es la ruta más corta en kilómetros desde el local donde se prepararan los almuerzos
hasta la sede de Atento, y de esa forma se le informe al personal de reparto de esta ruta
y se reduzcan los costos de transporte.

Hospital
2
5 12
Norky´s
1 3 4
Atento
6 Loza deportiva
Discoteca
7
3 5
2 7

8 1 5
1

4 6
5 Parque
Estación de bomberos

2.2 Formulación del problema general

¿Cuál es la solución óptima del modelo de programación lineal dado el objetivo y

restricciones en la empresa Norky’s?

¿Cuál es la solución óptima del modelo de análisis PERT – Método de proyectos dados
los tiempos de enfoque en la empresa Norky’s?

¿Cuál es la solución óptima de la aplicación del algoritmo de Dijkstra – Método de

redes dadas las distancias brindadas en la empresa Norky’s?

2.3 Formulación del objetivo general

Determinar la solución óptima del modelo de programación lineal dado el objetivo y

restricciones en la empresa Norky’s.

Determinar la solución óptima del análisis PERT – Método de proyectos dados los
tiempos de enfoque en la empresa Norky’s .

Determinar la solución óptima del algoritmo de Dijkstra – Método de redes dadas las
distancias brindadas en la empresa Norky’s.

12
 CAPITULO III

MARCO TEORICO
3.1 Definición conceptual de la(s) variable(s)

Las principales variables relacionadas con el tema de investigación son:

Utilidad

La utilidad es la medida de satisfacción por la cual los individuos valoran la elección de

determinados bienes o servicios. (Sánchez, 2016)

Costo

Se define como costo al valor que se da a un consumo de factores de producción dentro

de la realización de un bien o un servicio como actividad económica. (Sánchez, 2016)

Beneficio

El beneficio en economía es la cantidad monetaria resultante de la diferencia entre

ingresos y costes de una inversión, negocio o cualquier otra actividad económica.
(López, 2018)

Capacidad de producción

La capacidad de producción es el techo de máxima obtención de bienes y servicios que

pueden lograrse por unidad productiva durante un período de tiempo determinado.
(Coll, 2020)

3.2 Definición de conceptos clave

Maximizar

Maximizar consiste en aprovechar o explotar todo lo posible ciertos recursos y

funciones. La acción de maximizar puede desarrollarse de distintas maneras en el
ámbito de la economía y la producción. Algunas de las opciones para maximizar una
determinada explotación son la introducción de tecnología, el recorte de costos y

13
cualquier decisión que tienda a potenciar la productividad. En este sentido, maximizar el
rendimiento de una empresa puede ser lo mismo que optimizar el uso de sus recursos, o
sea, buscar la mejor manera de aprovecharlos. (Pérez y Gardey, 2011).

Minimizar

Minimizar es hacer que una variable económica alcance su mínimo, tomando las
decisiones y emprendiendo las acciones necesarias para conseguirlo.

Programación lineal

La programación lineal es método mediante el cual se optimiza, ya sea maximizando o

minimizando una función objetivo, donde las variables están elevadas a la potencia 1.
Esto, tomando en cuenta distintas restricciones dadas. (Westreicher, 2021)

Variable

La variable es una palabra que representa a aquello que varía o que está sujeto a algún
tipo de cambio. Se trata de algo que se caracteriza por ser inestable, inconstante y
mudable. En otras palabras, una variable es un símbolo que permite identificar a un
elemento no especificado dentro de un determinado grupo. (Pérez y Gardey, 2008).

Optimización

La optimización es la acción de desarrollar una actividad lo más eficientemente posible,

es decir, con la menor cantidad de recursos y en el menor tiempo posible. (Westreicher,
2020)

Restricción

Son aquellas condiciones que deben cumplirse al optimizar la función objetivo. Puede
tratarse de ecuaciones o inecuaciones. (Westreicher, 2021)

14
 CAPITULO IV

METODOLOGIA
4.1 Metodología a emplear

Método Simplex

Fue desarrollado en el año 1947 por George Dantzig. Es un procedimiento algebraico.

Sin embargo, sus conceptos fundamentales son geométricos [ CITATION Fre10 \l 10250 ],
además de haberse comprobado su extraordinaria eficiencia, y se usa en forma rutinaria
para resolver problemas grandes en las computadoras de hoy en día. Por otro lado, el
método simplex también es definido como un procedimiento para hallar una solución
óptima de una programación lineal estándar en el conjunto de soluciones básicas
factibles. Este en aplicable a un problema estándar para el que ya se dispone de una
solución básica factible y su correspondiente conjunto de variables básicas. [ CITATION
Kon10 \l 10250 ]

Que se representa en forma matricial por:

Zmáx = CX

AX < B

X>0

Dónde: C = (c1 , c2 , ...cn ) matriz de costos A = matriz de coeficientes B = matriz

columna de términos independientes X = matriz columna de las variables x1 , x2 ,
x3 , ..., xn

15
1. El primer paso consiste en convertir las desigualdades en igualdades al sumarles
una variable de holgura h. Esta variable representa la cantidad que le falta a la
desigualdad para ser igualdad. Las variables de holgura son siempre positivas.

2. Construimos la tabla

3. Luego revisamos si los coeficientes de la dila Cj – Zj son mayores o iguales a

cero, si es de esa forma la solución en la tabla es la óptima terminando el
proceso. Si no es así, se continúa con el proceso.
4. Se procede a elegir el menor valor de las columnas de la tabla. Ésta es la
variable que entra al sistema (pasa a ser básica) de manera que una variable tiene
que salir para dar paso a la nueva.
5. Se divide el coeficiente de la columna seleccionada entre los elementos de la
columna solución, de la operación se selecciona el menor valor positivo. Ésta es
la variable que sale de la base (pasa a ser no básica). Nota. Las divisiones entre
cero o entre números negativos no se toman en cuenta. Si todas son negativas o
indeterminadas el problema no tiene solución. Termina.
6. La celda que se encuentra en la intersección de la columna seleccionada con el
renglón seleccionado contiene al que llamaremos elemento pivote, por medio de
operaciones elementales entre columnas el elemento pivote se convierte en 1 y

16
 sus elementos restantes en su columna en ceros; se obtiene una nueva columna
componente de matriz identidad.
7. Se repite el proceso desde el paso 3 operando sobre matrices.

De acuerdo a la situación enfrentada se ha optado por utilizar el método simplex ya que

por la cantidad de variables y restricciones es la forma más viable a darle solución.

4.2 Identificación de las variables del modelo de IO

X: Cantidad de pollos a la brasa a preparar

Y: Cantidad de parrillas a preparar

Z: Cantidad de mix chauferos a preparar

4.3 Formulación del modelo de IO

Función Objetivo

Max Z = 6X + 10Y + 7.5Z

Restricciones

X + Y + Z ≤ 1000

13X + 19Y + 15Z ≤ 16000

0.5X + 1Y + 0.8Z ≤ 800

Y+Z≤X

Y ≤ 375

Condición de no negatividad

X ≥ 0; Y ≥ 0; Z ≥ 0

17
 CAPITULO V
RESULTADOS Y ANALISIS

METODO SIMPLEX

Max Z = 6X + 10Y + 7.5Z  Max Z = 6X + 10Y + 7.5Z + 0S1 + 0S2 + 0S3 +0S4+ 0S5

 X + Y + Z+ 1S1 + 0S2 + 0S3 +0S4 + 0S5= 1000

 13X + 19Y + 15Z + 0S1 + 1S2 + 0S3 +0S4+ 0S5= 16000
 0.5X + 1Y + 0.8Z+ 0S1 + 0S2 + 1S3 +0S4+ 0S5= 8000
 Y + Z - X +0S1 + 0S2 + 0S3 +1S4 + 0S5= 0
 Z+ 0S1 + 0S2 + 0S3 +0S4 + 1S5 = 375

X≥0; Y≥0; Z≥0; S1≥0; S2≥0; S3≥0; S4≥0; S5≥0

Dibujamos la matriz

Cj 6 10 7.5 0 0 0 0 0
CB CV X Y Z S1 S2 S3 S4 S5 B
0 S1 1 1 1 1 0 0 0 0 1000
0 S2 13 19 15 0 1 0 0 0 16000
0 S3 0.5 1 0.8 0 0 1 0 0 800
0 S4 -1 1 1 0 0 0 1 0 0
0 S5 0 0 1 0 0 0 0 1 375
Zj 0 0 0 0 0 0 0 0 0
Cj- Zj 6 10 7.5 0 0 0 0 0 Cj- Zj ≤ 0

Elección de la columna y fila pivote

Cj 6 10 7.5 0 0 0 0 0
CB CV X Y Z S1 S2 S3 S4 S5 B
0 S1 1 1 1 1 0 0 0 0 1000 1000/1= 1000
0 S2 13 19 15 0 1 0 0 0 16000 16000/19=842.11
0 S3 0.5 1 0.8 0 0 1 0 0 800 800/1= 800
0 S4 -1 1 1 0 0 0 1 0 0 0/1= 0 FILA PIVOTE
0 S5 0 0 1 0 0 0 0 1 100 100/0=no determinado
Zj 0 0 0 0 0 0 0 0 0
Cj- Zj 6 10 7.5 0 0 0 0 0 Cj- Zj ≤ 0

Encontramos el elemento pivote donde cuyo objetivo inicial será convertirlo en 1, y

los demás elementos de esa columna hacerlos “cero”

18
 Cj 6 10 7.5 0 0 0 0 0
CB CV X Y Z S1 S2 S3 S4 S5 B
0 S1 1 1 1 1 0 0 0 0 1000 F4*-1+F1
0 S2 13 19 15 0 1 0 0 0 16000 F4*-19+F2
0 S3 0.5 1 0.8 0 0 1 0 0 800 F4*-1-F3
0 S4 -1 1 1 0 0 0 1 0 0
0 S5 0 0 1 0 0 0 0 1 100
Zj 0 0 0 0 0 0 0 0 0
Cj- Zj 6 10 7.5 0 0 0 0 0 Cj- Zj ≤ 0
ELEMENTO
PIVOTE

Cj 6 10 7.5 0 0 0 0 0
CB CV X S4 Z S1 S2 S3 S4 S5 B
0 S1 2 0 0 1 0 0 -1 0 1000
0 S2 32 0 -4 0 1 0 -19 0 16000
0 S3 1.5 0 -0.2 0 0 1 -1 0 800
10 Y -1 1 1 0 0 0 1 0 0
0 S5 1 0 -1 0 0 0 -1 1 100
Zj -10 10 10 0 0 0 10 0 0
Cj- Zj 16 0 -2.5 0 0 0 -10 0 Cj- Zj ≤ 0
NO CUMPLE LA CONDICION DE Cj- Zj ≤ 0

Repetimos los pasos hasta encontrar una solución optima

Cj 6 10 7.5 0 0 0 0 0
CB CV X S4 Z S1 S2 S3 S4 S5 B
0 S1 2 0 0 1 0 0 -1 0 1000 1000/2=500
0 S2 32 0 -4 0 1 0 -19 0 16000 16000/32=500
0 S3 1.5 0 -0.2 0 0 1 -1 0 800 800/1.5=533.3
10 Y -1 1 1 0 0 0 1 0 0 0/-1=0
0 S5 1 0 -1 0 0 0 -1 1 100 100/1=100
Zj -10 10 10 0 0 0 10 0 0
Cj- Zj 16 0 -2.5 0 0 0 -10 0 Cj- Zj ≤ 0
COLUMNA PIVOTE

Cj 6 10 7.5 0 0 0 0 0
CB CV X S4 Z S1 S2 S3 S4 S5 B
0 S1 2 0 0 1 0 0 -1 0 1000 F5*-2+F1
0 S2 32 0 -4 0 1 0 -19 0 16000 F5*-32+F2
0 S3 1.5 0 -0.2 0 0 1 -1 0 800 F5*-1.5+F3
10 Y -1 1 1 0 0 0 1 0 0 F5+F4
0 S5 1 0 -1 0 0 0 -1 1 100
Zj -10 10 10 0 0 0 10 0 0
Cj- Zj 16 0 -2.5 0 0 0 -10 0 Cj- Zj ≤ 0

19
 Cj 6 10 7.5 0 0 0 0 0
CB CV S5 S4 Z S1 S2 S3 S4 S5 B
0 S1 0 0 2 1 0 0 1 -2 250
0 S2 0 0 28 0 1 0 13 -32 4000
0 S3 0 0 1.3 0 0 1 0.5 -1.5 237.5
10 Y 0 1 0 0 0 0 0 1 375
6 X 1 0 -1 0 0 0 -1 1 375
Zj 6 10 -6 0 0 0 -6 16 6000
Cj- Zj 0 0 13.5 0 0 0 6 -16 Cj- Zj ≤ 0
NO CUMPLE LA CONDICION DE Cj- Zj ≤ 0

Cj 6 10 7.5 0 0 0 0 0
CB CV S5 S4 Z S1 S2 S3 S4 S5 B
0 S1 0 0 2 1 0 0 1 -2 250 250/2=125
0 S2 0 0 28 0 1 0 13 -32 4000 4000/28=142.86
0 S3 0 0 1.3 0 0 1 0.5 -1.5 237.5 237.5/1.3=182.69
10 Y 0 1 0 0 0 0 0 1 375 375/0= indeterminado
6 X 1 0 -1 0 0 0 -1 1 375 375/-1= -375
Zj 6 10 -6 0 0 0 -6 16 6000
Cj- Zj 0 0 13.5 0 0 0 6 -16 Cj- Zj ≤ 0

Cj 6 10 7.5 0 0 0 0 0
CB CV S5 S4 Z S1 S2 S3 S4 S5 B
0 S1 0 0 2 1 0 0 1 -2 250 F1*1/2
0 S2 0 0 28 0 1 0 13 -32 4000 F1*-28/2+F2
0 S3 0 0 1.3 0 0 1 0.5 -1.5 237.5 F1*-1.3/2+F3
10 Y 0 1 0 0 0 0 0 1 375
6 X 1 0 -1 0 0 0 -1 1 375 F1*1/2+F5
Zj 6 10 -6 0 0 0 -6 16 6000
Cj- Zj 0 0 13.5 0 0 0 6 -16 Cj- Zj ≤ 0

Cj 6 10 7.5 0 0 0 0 0
CB CV S5 S4 S1 S1 S2 S3 S4 S5 B
7.5 Z 0 0 1 0.5 0 0 0.5 -1 125
0 S2 0 0 0 -14 1 0 -1 -4 500
0 S3 0 0 0 -0.65 0 1 -0.15 -0.2 75
10 Y 0 1 0 0 0 0 0 1 375
6 X 1 0 0 0.5 0 0 -0.5 0 500
Zj 6 10 7.5 6.75 0 0 0.75 2.5 7687.5
Cj- Zj 0 0 0 -6.75 0 0 -0.75 -2.5 Cj- Zj ≤ 0
ESTA ES LA SOLUCIÓN ÓPTIMA

Ya que todos los Cj – Zj,  0 entonces la tabla es óptima. La respuesta final es: X = 500,
Y = 375, Z=125, S2=500 y S3=75 (variables básicas) y S1 = S4 = S5=0 (variables no
básicas), y el valor de Z = 7687.5.

Esto quiere decir que la empresa Norky’s debe preparar 500 pollos a la brasa, 375
parrillas y 125 mix chauferos para obtener la máxima ganancia de 7687.5 soles.

También observamos los reportes de los programas Lingo y Solver donde se corrobora
que las respuestas son las mismas.

20
 Reporte lingo:

Reporte Solver:

PLAN DEL EVENTO NORKYS

Ganancia por plato 6 10 7.5

Productos Pollo a la brasa Parilla Mix chaufero Restricciones Valor
Platos a preparar 1 1 1 <= 1000 1000
Precio de venta 13 19 15 <= 16000 15500
Contenedores 0.5 1 0.8 <= 800 725
Más Pollos que Parrillas y Mix -1 1 1 <= 0 0
Parrillas 0 1 0 <= 375 375

Platos a preparar 500 375 125 Ganacia total 7687.5

21
Análisis de sensibilidad

1. Por cada sol de variación en el costo del pollo a la brasa ocasionara que la
ganancia máxima varíe en 500 soles en donde según el rango de variación es
permisible aumentar hasta 1.5 soles más su costo y tiene permitido disminuir
hasta 13.5 soles menos.
2. Por cada sol de variación en el costo de la parrilla ocasionara que la ganancia
máxima varíe en 375 soles en donde según el rango de variación es permisible
aumentar la cantidad infinitamente y tiene permitido disminuir hasta 2.5 soles
menos.
3. Por cada sol de variación en el costo del mix chaufero ocasionara que la
ganancia máxima varíe en 125 soles en donde según el rango de variación es
permisible aumentar hasta 2.5 soles más su costo y tiene permitido disminuir
hasta 1.5 soles menos.
4. Por cada unidad de variación en la cantidad de platos a preparar ocasionara que
la ganancia máxima varíe en 6.75 soles en donde según el rango de variación es
permisible aumentar hasta 35.71 unidades de platos y tiene permitido disminuir
hasta 250 unidades de platos menos.
5. Por cada sol de variación en el monto del contrato ocasionara que la ganancia
máxima no tenga ningún cambio en donde según el rango de variación es
permisible aumentar infinitamente y tiene permitido disminuir hasta en 500
soles menos.
22
 6. Por cada sol de variación en el monto a gastar en contenedores ocasionará que la
ganancia máxima no tenga ningún cambio en donde según el rango de variación
es permisible aumentar infinitamente y tiene permitido disminuir hasta en 75
soles menos.
7. Por cada unidad de variación en la cantidad de mix chauferos a preparar
ocasionara que la ganancia máxima varíe en 2.5 soles en donde según el rango
de variación es permisible aumentar hasta 125 unidades de platos y tiene
permitido disminuir hasta 375 unidades de platos menos.

Lingo:

23
 ANÁLISIS PERT - MÉTODO DE PROYECTOS

En base a la tabla 01 hallaremos el tiempo promedio de terminación esperado para cada

actividad con la formula t=( a+ 4 m+ b)/6 del mismo modo hallaremos la varianza del
2
tiempo de terminación con la formula σ 2=[ (b−a)/6 ] , en donde a es el tiempo
optimista, b el tiempo pesimista m el tiempo más probable.

Tiempo
Actividad Esperado Varianza
A 30.33 13 4/9
B 44 9
C 37.17 3 1/3
D 110.83 17 1/3
E 104.5 20 1/4
F 56.5 6 1/4
G 32.17 6 1/4
H 92.5 4 2/3
I 46 4
J 44.33 7 1/9

En base a estos resultados elaboraremos nuestra red del proyecto.

E
104.5
B G
44 F 32.17
56.5

A C H I J
INICIO FINAL
30.33 37.17 92.5 46 44.33

D
110.83

24
 Seguidamente hallaremos los tiempos de inicio y terminación más tardío.

E 74.33 178.83
104.5
B 30.33 74.33 G 178.83 211
44 F 74.33 130.83 32.17
56.5 301.33

A 0 30.33 C 30.33 67.5 H 67.5 160 I 211 257 J 257 301.33

INICIO FINAL
30.33 37.17 92.5 46 44.33

D 30.33 141.16
110.83

E 74.33 178.83
104.5 74.33 178.83
B 30.33 74.33 G 178.83 211
44 30.33 74.33 F 74.33 130.83 32.17 178.83 211
56.5 122.33 178.83

A 0 30.33 C 30.33 67.5 H 67.5 160 I 211 257 J 257 301.33

INICIO FINAL
30.33 0 30.33 37.17 81.33 118.5 92.5 118.5 211 46 211 257 44.33 257 301.33

D 30.33 141.16
110.83 100.17 211

25
26
Luego, estos resultados serán pasados a una tabla para poder hallar las holguras con la
formula LS−ES=FL−EL , en donde el resultado de esta ecuación sea cero se
interpretara como un punto crítico y así se determina la ruta crítica.

Actividad ES EF LS LF Holgura
A 0 30.33 0 30.33 0 CRIT.
B 30.33 74.33 30.33 74.33 0 CRIT.
C 30.33 67.5 81.33 118.5 51
D 30.33 141.17 100.17 211 69.83
E 74.33 178.83 74.33 178.83 0 CRIT.
F 74.33 130.83 122.33 178.83 48
G 178.83 211 178.83 211 0 CRIT.
H 67.5 160 118.5 211 51
I 211 257 211 257 0 CRIT.
J 257 301.33 257 301.33 0 CRIT.

Se determina que la ruta crítica es A - B - E - G - I – J y la duración del proyecto es de

301.33 minutos o 5.02 horas

Para finalizar, determinaremos cual es la probabilidad de que el proyecto sea terminado

dentro de las 4 ½ horas P(X<= 4.05)

σ 2=σ 2A + σ 2B + σ 2E +σ 2G + σ 2I + σ 2J

4 1 1 1 1
σ 2=13 +9+20 +6 + 4+7 =60
9 4 4 9 18

σ 2=60.05

σ =7.75

z=(X−μ)/σ

z=(4.5−5.02)/7.75

z=−0.07

De la tabla de Distribución Normal Estándar:

P(X<= 4.05) = 0.4721 = 47.21%; esto quiere decir que existe una probabilidad baja que
la duración del proyecto se encuentre dentro de las 4 ½ horas.

27
METODO DE REDES – ALGORITMO DE DIJKSTRA

Realizaremos las iteraciones en cada nodo, eligiendo el menos valor de recorrido a

medida que se avanza.

Interación 0
Nodo Etiqueta Estado
N1 [0, I] P

2
5 12
[0, I]
1 4
6 3
7 7
3 5
2

8 1 5
1

4 6
5

Interación 1
Nodo Etiqueta Estado
N1 [0, I] T
N2 [5, N1] T

[5, N1]
2
5 12
[0, I]
1 4
6 3
7 7
3 5
2

8 1 5
1

4 6
5

28
Interación 3
Nodo Etiqueta Estado
N3 [6, N1] T
N4 [7, N3] P
N4 [8, N1] P

[5, N1]

2 12
5
[0, I] 4
1 [6,3N1]
6 7 7
5
3
2
5
1
8 1
6
[8, N1]
4 5
[7, N3]

Interación 2
Nodo Etiqueta Estado
N3 [8, N2] P
N3 [6, N1] P

[5, N1]

2
5 12
[0, I]
1 4
6 3 [8, N2]
[6, N1] 7 7
3 5
2

8 1 5
1

4 6
5

29
Interación 4
Nodo Etiqueta Estado
N4 [7, N3] T
N5 [9, N2] P
N5 [8, N3] P

[5, N1]

2 12
5
[0, I] 4
[9, N2]
1 [6,3N1] [8, N3]
6 7 7
5
3
2
5
1
8 1
6
[7, N3] 4 5

Interación 5
Nodo Etiqueta Estado
N5 [8, N3] T
N6 [12, N4] P
N6 [9, N5] P

[5, N1]

2 12
5
[0, I] 4
1 [8, N3]
6 [6,3N1] 7 7
5
3
2
5
1
8 1
6
[7, N3] 4 5 [12, N4]
[9, N5]

30
Interación 6
Nodo Etiqueta Estado
N6 [9, N5] T
N7 [17, N2] P
N7 [15, N5] P
N7 [14, N6] P

[5, N1]

2 12
5
[0, I] 4
1 [8, N3] [17, N2]
6 [6,3N1] 7 7 [15, N5]
5 [14, N6]
3
2
5
1
8 1
6
[7, N3] 4 5 [9, N5]

Interación 7
Nodo Etiqueta Estado
N7 [14, N6] T

[5, N1]

2 12
5
[0, I] 4
1 [6,3N1] [8, N3]
6 7 7 [14, N6]
5
3 2
5
1
8 1
6
[7, N3] 4 5 [9, N5]

Ruta más corta desde el nodo 1 hacia los demás nodos:

Ruta mas
Distancia en
Nodo corta desde
kilometros
el nodo 1
2 N2 5
3 N3 6
4 N3-N4 7
5 N3-N5 8
6 N3-N5-N6 9
7 N3-N5-N6-N7 14

Esto quiere decir que la ruta más corta desde el local dela pollería Norky´s (nodo 1) hasta al
desde de Atento (nodo 7) es 1 – 3 – 5 – 6 – 7 y será de 14 kilómetros de recorrido.

31
 CAPITULO VI

CONCLUSIONES Y RECOMENDACIONES
4.1 Conclusiones

 La empresa Norky´s para poder cumplir con el pedido asignado por la empresa
Atento deberá preparar 500 pollos a la brasa, 375 parrillas y 125 mix chauferos para
que de esa forma pueda obtener la máxima ganancia de 7687.5 soles según las
condiciones establecidas.
 Para que la empresa según los cálculos realizados tendrá una duración estimada de
5.02 horas para realizar el preparado de los platos del pedido. Es por ello que la
probabilidad de terminar dicho pedido en cuatro horas y media es del 47.21% (baja
probabilidad).
 La empresa Norky´s para que pueda reducir los costos de transporte tendía que
realizar el siguiente recorrido: Desde la sede Norky´s pasaría por la discoteca, luego
por la loza deportiva, siguiendo al parque para que llegue a la sede de Atento
haciendo un recorrido de solo 14 km.

4.2 Recomendaciones

 Es preciso no variar el número de platos establecidos para que las ganancias no

se vean afectadas.
 Comenzar con la preparación de los platos cinco horas con dos minutos antes de
la hora de entrega para que este pedido llegué a tiempo.
 Informar al conductor de la ruta más corta para que no tenga inconvenientes al
momento de dirigirse a entregar dicho pedido, además de que no se generen
gastos adicionales.

32
 REFERENCIAS BIBLIOGRAFICAS
Robbins, S. & Coulter, M. (2005). Administración. México: Ed. Educación I.

Mintzberg, H. (2012). DISEÑO ORGANIZACIONAL DE HENRY MINTZBERG.

Obtenido de https://www.esan.edu.pe/apuntes-empresariales/2016/09/la-configuracion-
organizacional-el-modelo-de-mintzberg/

Sánchez, J. (2016). Utilidad. Economipedia.com

https://economipedia.com/definiciones/utilidad.html

López, J. (2018). Beneficio. Economipedia.com

https://economipedia.com/definiciones/beneficio.html

Coll, F. (2020). Capacidad de producción. Economipedia.com

https://economipedia.com/definiciones/capacidad-de-produccion.html

Pérez, J., & Gardey, A. (2011). Definición de maximizar. Definición.de

https://definicion.de/maximizar/

Westreicher, G. (2021). Programación lineal. Economipedia.com

https://economipedia.com/definiciones/programacion-lineal.html

Frederick, H., & Gerald, L. (2010). INTRODUCCIÓN A LA INVESTIGACIÓN DE

OPERACIONES. Mexico: McGRAW-HILL.

Kong, M. (2010). INVESTIGACIÓN DE OPERACIONES. Lima: Fondo Editorial de la

Pontificia Universidad Católica del Perú. Obtenido de
https://repositorio.pucp.edu.pe/index/bitstream/handle/123456789/173119/Invest
igacion%20de%20operaciones.pdf?sequence=1&isAllowed=y

33
ANEXOS

34
35
36
37