Invope

INVESTIGACIN DE OPERACIONES
INTRODUCCIN
La comida es la necesidad bsica de todo ser vivo. Nuestro sistema
inmunolgico no puede actuar si no nos alimentamos, por ello los
alimentos se muestran como lo ms bsico para poder vivir sanos y
fuertes, el no tener enfermedades dependen mucho de nuestra
alimentacin.
El restaurant es un establecimiento comercial en el mayor de los
casos de atencin pblica donde se vende comida, bebidas ya sea
para comer en el mismo local o para llevar. No obstante que el precio
de los platos est relacionado directamente con el costo de los
insumos, el lugar dnde se ubica, como tambin la competencia y la
atencin que se brinda.
En Trujillo existen varios restaurantes, por qu no decir a nivel
nacional. Este negocio se ha convertido en una de las actividades
ms rentables. En un caso particular, las marisqueras que se ubican
alrededor de las playas, en los sitios campestres, en el propio
Trujillo, etc. Sus consumidores son el pblico en general, y son ellos
los que van a cuestionar ms los incrementos de apreciado men de
todos los das.
Si bien la calidad y el precio del restaurant son trminos difciles de
unir, por lo que debemos considerar las dimensiones que considera el
usuario para unirla; pero a su vez estos parmetros requieren del
anlisis del costo de los insumos y la competencia. Si subimos el
precio estaremos en incertidumbre en el sentido que nuestros
clientes se retiren en busca de precios ms cmodos.
De aqu nuestro propsito
fundamental el optimizar los recursos
utilizados para producir diversidad de platos en el Restaurant

Marisqueria Estrella Marina de la ciudad de Trujillo sin tener que
aumentar el precio del men tampoco disminuir la calidad del plato.
Facultad de ingeniera industrial

BENITES ALIAGA
ALEX ANTENOR
La universidad est encargada a orientar a los estudiantes a hacer

trabajos de investigacin ya que es muy importante para todos, es
por ello que realizamos este proyecto donde aplicaremos temas de
Investigacin de operaciones, en lo
que se ejecutarn diseos de mejoras continuas para que las

empresas como Restaurant Marisquera Estrella Marina tomen las
decisiones correctas al querer maximizar sus ganancias.
De un cierto modo lo que se quiere alcanzar es obtener una
informacin verdica y actual del costo de los insumos para cada
plato y desde ese punto aplicar programaciones que permitan
maximizar ganancias y minimizar costos para que la empresa se vea
beneficiada sin tener que subir el precio del plato a producir.
Facultad de ingeniera industrial

BENITES ALIAGA
ALEX ANTENOR
1. ASPECTOS PRELIMINARES
I.1. DATOS DE LA EMPRESA:
I.1.1. Razn social:
Restaurant Marisquera Estrella Marina
E.I.R.L
I.1.2. Propietario:
Luis Vidal Moreno
I.1.3. RUC:
20481801240
I.1.4. Direccin:
Huanchaco Av. Victor Larco N740
I.1.5. Lugar:
Huanchaco
I.1.6. HISTORIA
Estrella Marina, se inici un 10 de marzo de 1976

por iniciativa del seor Luis Vidal Moreno. Con
ms de treinta aos ofreciendo sus servicios, hoy en
da cuenta con una clientela constante que gusta
de sus
platillos
brindando
Restaurant
plato
un
y que les motiva a seguir
servicio
personalizado.
Marisquera
En
el
Estrella Marina, cada
es preparado al instante con productos
frescos y siguiendo las recetas tradicionales de la

localidad.
En el
ao 2008
Estrella Marina
el restaurant
Marisquera
empieza a trabajar con el RUC
20481801240. Su local se encuentra ubicado en la

Av.
Vctor Larco N. 740 La Libertad - Trujillo
Huanchaco.
I.1.7. EVALUACIN
DEL
PRODUCCIN.
Bbv Estaciones de trabajo.
SISTEMA
DE
2. PLANTEAMIENTO DEL PROBLEMA.

2.1. Formulacin/ identificacin del problema
La investigacin que mostramos a continuacin se
propone dar a conocer en qu estn basados los ingresos
de los restaurantes para imponer su precio y su calidad,
en especial nuestro proyecto que es el restaurant
Marisquera Estrella Marina, cuyas ganancias se han
visto disminuidas en los ltimos meses.
En los ltimos aos el tema del precio y calidad en las
marisqueras han adquirido gran importancia, tales
variables se van a ver afectadas de acuerdo al lugar donde
se han establecido, con esto se puede aclarar que el
entorno econmico va a tener mucho que ver en aumentar
el precio de un plato, porque si se tiene un pblico
mayora de zonas altas de Trujillo, ellos siempre van a
buscar los precios ms econmicos.
En el Restaurant Marisquera dedicado a brindar servicios

de men en base a productos marinos; en donde su
mayora de clientes son turistas del balneario de
Huanchaco, como tambin pblico general que a su vez
buscan el precio cmodo. El precio de los combos ha
estado establecido por varios aos atrs a un precio de
S/10.00, pero en el tiempo actual el precio de los insumos
ha incrementado, por lo que la mayora de restaurantes se
han visto obligados a subir sus precios de ventas.
Analizando el entorno de dicho restaurant se puede
analizar de que muchos clientes de restaurantes han
perdido muchos de sus clientes, y gran parte de ellos han
migrado al servicio que brinda el restaurant Estrella
Marina, causando en los ltimos das un incremento de
venta diaria de sus platos, por lo que el seor ngel
Ernesto Vidal Quispe dueo de dicho restaurant ha
decidido mantener el precio de S/ 10.00, as como otros
platos, que se diferencian por tener un valor agregado;
pese a tener mnimas ganancias.
En este sentido podemos llegar a la conclusin que es
necesario realizar un estudio de los insumos que se
requiere para los platos a servir y aplicar programaciones
que permitan optimizar los costos y maximizar las
ganancias sin tener que incrementar los precios ni
disminuir la calidad.
Frente a esta problemtica es que a travs de este estudio
se pretende determinar muchas interrogantes que nos
llevarn a entender mejor acerca de nuestra problemtica.
Los insumos que se utiliza son explotados en su
totalidad? El chef o cocinero trata de optimizar realmente
todos los ingredientes? Si aumentamos el precio de venta
correramos algn riesgo?
2.2. FORMULACIN DEL PROBLEMA.
-
Qu podemos hacer para que el Restaurant Estrella Marina

E.I.R.L maximice sus ganancias?
3. OBJETIVOS
3.1. OBJETIVO GENERAL.
Aplicar programaciones estudiadas en Investigacin de

Operaciones
para la
tomar decisiones en el restaurante
Estrella Marina que permitan maximizar ganancias.

3.2. OBJETIVOS ESPECFICOS.
- Implementar un modelo de programacin lineal.
- Ayudar a que la empresa maximice sus ganancias.
4. HIPTESIS.
- Si Estrella Marina optimiza su materia prima entonces su
ganancia se maximizar.
5. MARCO METOLGICO
5.1. Diseo metodolgico.
Mtodo Cuantitativo
5.2. Poblacin.
Pblico en General
5.3. Muestra.
Restaurante Estrella Marina
5.4. Tcnica
Para la recoleccin de datos
instrumento
hemos tomado como
una entrevista al dueo, cocinero, ayudante
de cocina del Restaurant Estrella Marina.
6. MARCO TERICO
6.1. QU ES LA INVESTIGACIN DE OPERACIONES?
El propsito de la Investigacin de Operaciones consiste en
preparar al profesional para decidir entre diferentes medios o
mtodos disponibles para realizar todo objetivo que se
proponga, de modo que se alcance un resultado en relacin a
un cierto criterio de optimizacin. Ciertamente, fundndose en
la experiencia y la intuicin es como cada uno de nosotros
asume las decisiones que implica la vida profesional o
personal. Sin embargo, algunas decisiones merecen un estudio
ms profundo, en razn de sus consecuencias y de la
complejidad del contexto, hacindose imprescindible un
sustento metodolgico para la toma de decisiones, el cual
puede hallarse en los procedimientos propios de la

investigacin operativa.
Podra verse que uno de los primeros ejemplos histricos del
uso de la investigacin operacional es la misin confiada a
Arqumedes por Hiern, tirano de Siracusa, de aplicar los
mejores medios y mtodos para defender a la ciudad contra los
ataques y el sitio de los romanos. Pero la investigacin
operacional slo se ha beneficiado de una aplicacin
sistemtica en ocasin de la segunda Guerra Mundial,
principalmente en la conduccin de las grandes operaciones
militares. La investigacin operacional utiliza, en gran medida,
a los ordenadores, y la invencin y comercializacin de estas
mquinas fueron la condicin primordial de su desarrollo en el
dominio civil y especialmente en la economa de empresa. Por
una feliz coincidencia, slo en nuestra poca los problemas de
gestin de las grandes empresas se han convertido en
irremediablemente complejos. Si bien es indispensable, para el
tcnico en investigacin de operacional, el estudiar los
problemas generales que se presentan y los algoritmos clsicos
que permiten resolverlos, debe estar tambin totalmente
persuadido de que las situaciones prcticas que encontrar
sern mucho ms complicadas y que deber emprender una
tarea original para dar satisfaccin al encargado de tomar
decisiones ofrecindole la posibilidad de optimizar segn su
propio criterio. Es necesario, pues, en funcin de las
motivaciones del responsable de la decisin que plantea un
problema, identificar los fenmenos a estudiar mediante un
anlisis profundo de la situacin. Este anlisis se funda sobre
la observacin de la situacin real, mediante conversaciones
con los hombres que participan en ella directamente y
mediante acopio de datos estadsticos o provisionales
(resultantes de encuestas, de medidas o de estudios tcnicos).
La investigacin de operaciones puede definirse como un
mtodo cientfico de resolucin de problemas, la cual brinda
las herramientas suficientes para que con base en

abstracciones de la realidad se puedan generar y resolver
modelos matemticos con el objetivo de elaborar un anlisis y
concluir de los mismos para as poder sustentar
cuantitativamente las decisiones que se tomen respecto a la
situacin problema.
6.2. PROGRAMACIN LINEAL
La Programacin Lineal corresponde a un algoritmo a travs
del cual se resuelven situaciones reales en las que se pretende
identificar
resolver
dificultades
para
aumentar
la
productividad respecto a los recursos (principalmente los

limitados
costosos),
aumentando
as
los
beneficios. El
objetivo primordial de la Programacin Lineal es optimizar,

es decir, maximizar o minimizar funciones lineales en varias
variables
reales
inecuaciones
con
restricciones
lineales),
optimizando
lineales (sistemas
una
funcin
de
objetivo
tambin lineal.
Los resultados y el proceso de optimizacin se convierten en
un respaldo cuantitativo de las decisiones frente a las
situaciones planteadas. Decisiones en las que sera importante
tener en cuenta diversos criterios administrativos como:
Los hechos
La experiencia
La intuicin
La autoridad
6.2.1.
Cmo resolver un problema mediante
programacin lineal?
El primer paso para la resolucin de un problema de
programacin lineal consiste en la identificacin de los
elementos bsicos de un modelo matemtico, estos son:
Funcin Objetivo
Variables
Restricciones
El siguiente paso consiste en la determinacin de los mismos,

para lo cual proponemos seguir la siguiente metodologa:
LA FUNCIN OBJETIVO:
La funcin objetivo tiene una estrecha relacin con la
pregunta general que se desea responder. S en un modelo
resultasen distintas preguntas, la funcin objetivo se
relacionara con la pregunta del nivel superior, es decir, la
pregunta fundamental. As por ejemplo, si en una situacin se
desean minimizar los costos, es muy probable que la pregunta
de mayor nivel sea la que se relacione con aumentar la
utilidad en lugar de un interrogante que busque hallar la
manera de disminuir los costos.
LAS VARIABLES DE DECISIN:

Similar a la relacin que existe entre objetivos especficos y
objetivo general se comportan las variables de decisin
respecto a la funcin objetivo, puesto que estas se identifican
partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisin son en teora factores
controlables del sistema que se est modelando, y como
tal, estas pueden tomar diversos valores posibles, de los cuales
se precisa conocer su valor ptimo, que contribuya con la
consecucin del objetivo de la funcin general del problema.
LAS RESTRICCIONES:
Cuando hablamos de las restricciones en un problema de
programacin lineal, nos referimos a todo aquello que limita la
libertad de los valores que pueden tomar las variables de
decisin. La mejor manera de hallarlas consiste en pensar en un
caso hipottico en el que decidiramos darle un valor infinito a
nuestras variables de decisin, por ejemplo, qu pasara s en
un problema que precisa maximizar sus utilidades en un sistema
de produccin de calzado decidiramos producir una cantidad
infinita de zapatos? Seguramente ahora nos surgiran mltiples
interrogantes, como por ejemplo:
Con cunta materia prima cuento para producirlos?
Con cunta mano de obra cuento para fabricarlos?
Pueden las instalaciones de mi empresa albergar tal cantidad
de producto?
Podra mi fuerza de mercadeo vender todos los zapatos?
Puedo financiar tal empresa?
Pues bueno, entonces habramos descubierto que nuestro
sistema presenta una serie de limitantes, tanto fsicas, como de
contexto, de tal manera que los valores que en un momento
dado podran tomar nuestras variables de decisin se
encuentran condicionados por una serie de restricciones.
6.2.2.
El
PL CON MTODO GRFICO.

mtodo grfico es un procedimiento de
solucin
de
problemas de programacin lineal muy limitado en cuanto al

nmero de variables (2 si es un grfico 2D y 3 si es 3D) pero
muy rico en materia de interpretacin de resultados e incluso
anlisis de sensibilidad. Este consiste en representar cada una
de las restricciones y encontrar en la medida de lo posible el
polgono (poliedro) factible, comnmente llamado el conjunto
solucin
regin
factible,
en
el
cual
por
razones
trigonomtricas en uno de sus vrtices se encuentra la mejor

respuesta (solucin ptima).
6.2.2.1. Cmo resolver un problema mediante programacin
lineal?
El mtodo
grfico para
solucionar
un
problema
de
programacin lineal es el siguiente:

A. Dibuje la regin factible de las restricciones.
B. Calcule las coordenadas de los puntos extremos (puntos de
esquina).
C. Sustituya las coordenadas de los puntos de esquina en la
funcin objetiva para ver cual da el valor ptimo. Este punto da
la solucin del problema de programacin lineal.
D. Si la regin factible no es acotada, este mtodo puede ser
errneo: soluciones ptimas siempre existen cuando la regin
factible est acotada, pero pueden no existir en el caso no
acotado.
E. Si la regin factible no es acotada, estamos minimizando una
funcin objetiva cuyos coeficientes son no negativos, entonces
existe una solucin dado por este mtodo.
Para determinar si existe una solucin en el caso general no
acotado:
1. Acote la regin por aadir una recta horizontal por encima del
punto de esquina ms arriba, y una recta vertical a la derecha
del punto de esquina que est ms hacia la derecha.
2. Calcule las coordenadas de los puntos nuevos de esquina que
se obtiene.
3. Halle el punto de esquina donde ocurre el valor ptimo de la

funcin objetiva.
4. Si el valor ptimo se ocurre a un punto de esquina de la
regin original (no acotada) entonces existe la solucin ptima
a aquel punto. Si ocurra el valor ptimo solo a un punto nuevo
de esquina, entonces el problema de programacin lineal no
tiene soluciones.
6.2.3.
PL CON ANALISIS DE SENSIBILIDAD
El anlisis de sensibilidad es una de las partes ms
importantes en la programacin lineal, sobre todo para la
toma de decisiones; pues permite determinar cundo una
solucin sigue siendo ptima, dados algunos cambios ya sea
en el entorno del problema, en la empresa o en los datos
del problema mismo.
Este anlisis consiste en determinar qu tan sensible es la
respuesta ptima del Mtodo Simplex, al cambio de algunos
datos como las ganancias o costos unitarios (coeficientes de
la funcin objetivo) o la disponibilidad de los recursos
(trminos independientes de las restricciones).
La variacin en estos datos del problema se analizar
individualmente, es decir, se analiza la sensibilidad de la
solucin debido a la modificacin de un dato a la vez,
asumiendo que todos los dems permanecen sin alteracin
alguna. Esto es importante porque estamos hablando de
que la sensibilidad es esttica y no dinmica, pues solo
contempla el cambio de un dato a la vez y no el de varios.
6.2.3.1. Objetivo Principal del Anlisis de Sensibilidad
Establecer un intervalo de nmeros reales en el cual el dato
que se analiza puede estar contenido, de tal manera que la
solucin
sigue
siendo
ptima
siempre
que
el
dato
pertenezca a dicho intervalo.

Los anlisis ms importantes son;
1. Los coeficientes de la funcin objetivo; y
2. Los trminos independientes de las restricciones y se
pueden
abordar
del Mtodo Simplex.
por
medio
del Mtodo Grfico o
6.2.4.
PL CON EL MTODO SIMPLEX

El 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.
6.2.4.1. El Algoritmo Simplex

El algoritmo Simplex sigue los siguientes
pasos:
Paso 1 Se convierte el LP a su forma

estndar.
Paso 2 Se obtiene una funcin objetivo (si es

posible) a partir de la forma estndar del LP.
Paso 3 Se determina si la funcin objetivo

actual es ptima.
Para aplicar el algoritmo Simplex, la funcin

objetivo
z = c1x1 + c2x2 ++ cnxn (n, variables y
n restricciones)
6.2.5.
TRANSPORTE O DISTRIBUCIN
El problema del transporte o distribucin es un problema

de redes especial en programacin lineal que se funda en
la necesidad de llevar unidades de un punto especfico
llamado Fuente u Origen
hacia otro punto especfico
llamado Destino. Los principales objetivos de un modelo

de
transporte
son
la
satisfaccin
de
todos
los
requerimientos establecidos por los destinos y claro est

la minimizacin de los costos relacionados con el plan
determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es
amplio y puede generar soluciones atinentes al rea de
operaciones, inventario y asignacin de elementos.
El
procedimiento
transporte
se
de
puede
resolucin
llevar
de
a
un
cabo
modelo
de
mediante
programacin lineal comn, sin embargo su estructura

permite la creacin de mltiples alternativas de solucin
tales como la estructura de asignacin o los mtodos
heursticos ms populares como Vogel, Esquina Noroeste
o Mnimos Costos.
Los problemas de transporte o distribucin son uno de

los ms aplicados en la economa actual, dejando como
es de prever mltiples casos de xito a escala global que
estimulan la aprehensin de los mismos.
CAPITULO I:
PROGRAMACION LINEAL
7. DATOS DE LA EMPRESA
7.1. MODELO DE PROGRAMACIN LINEAL
En el restaurant Estrella Marina se producen 42 platos,
habiendo una variacin de cada uno de ellos segn las
expectativas de consumo de sus clientes, no obstante
algunos de los platos son constantes, es decir se producen
diariamente, debido a la permanencia de la demanda.
Cada plato es vendido a un precio establecido por la
marisquera segn sus criterios de costo y de consumo.
RESTAURANT MARSQUERA ESTRELLA
MARINA E.I.R.L
PLATOS A LA CARTA
PIQUEOS
Yuca a la huancana
Choritos a la chalaca
Conchitas a la parmesana
Chicharrn de calamar
Croquetas de huevera
Palta rellena con langostinos
Cocktail de langostinos
Pulpo al olivo
Brocheta de pescado
Brocheta de marisco
ENTRADAS
Tiradito de pescado
Ceviche de pescado
Ceviche especial (3 gustos)
Ceviche a la crema
Ceviche mixto
Ceviche clsico
Ceviche de cangrejo
Ceviche de langostinos
Ceviche de conchas negras
Ceviche de camarones
Ceviche sea star
Ceviche de pulpo
Chicharrn de pescado
Chicharrn mixto
Chicharrn de langostinos
Huevera frita
MARISCOS
Tacu tacu con salsa de
mariscos
Arroz con mariscos
Arroz chaufa de mariscos
Arroz con langostinos
Langostinos al ajo
Langostinos al jugo
Camaron al ajo
Tortilla de langostinos
SOPAS
Parihuela
Chupe de pescado
Chupe de langostino
PRECIO
(S/.)
14
18
22
27
26
29
29
27
26
28
PRECIO
(S/.)
27
25
29
29
28
29
26
30
29
35
35
28
25
28
30
26
PRECIO
(S/.)
28
26
28
29
32
32
35
29
PRECIO
(S/.)
29
26
30
Chupe mixto
Chupe de cangrejo
Chupe de camarones
Chupe de mariscos
Chilcano
COMIDA CRIOLLA
32
26
36
30
24
PRECIO
(S/.)
21
19
22
25
18
20
Cabrito
Lomito saltado
Chicharrn de pollo
Bisteck a lo pobre
Pollo frito
Milanesa de pollo
7.2. OPTIMIZACION DE COSTOS DE PLATOS :

En el restaurante Marisquera Estrella Marina se produce
15 clases de platos de comida diario para el se utiliza
diferentes tipos de ingredientes.
Se busca que la empresa gane ms vendiendo ms platos
a un mayor precio de venta, debido a que existe una
demanda variada.
Un da de trabajo es de 8 horas diarias menos un descanso
de 30 minutos.
PLATO
Cebiche mixto
Chicharrn de
pescados
Arroz con mariscos
Pulpo al olivo
Ceviche clsico
Ceviche sea star
Brocheta de pescado
Chicharrn de
calamar
2
3
4
5
6
7
8
PRECIO
DE
VENTA
28
COSTO
POR
PLATO
15
25
TIEMPO
(min)
20
13
25
26
14
25
27
18
25
29
14
15
35
20
15
26
13
15
27
14
25
9
10
11
12
13
14
15
Chicharrn mixto
Parihuela
Chupe pescado
Arroz chaufa de
mariscos
Chicharrn de
calamar
Tortilla de
langostinos
Tiradito de pescado
28
14
25
29
15
30
26
13
30
28
14
30
27
14
30
29
15
15
26
13
30
FORMULACIN DE VARIABLES:
X1= cantidad de platos de ceviche mixto
X2= cantidad de platos de chicharrn de pescado
X3= cantidad de platos de arroz con mariscos
X4= cantidad de platos de pulpo al olivo
X5= cantidad de platos de ceviche clsico.
X6=cantidad de platos ceviche sea star
X7=cantidad de platos de brochetas de pescado
X8= cantidad de platos de chicharrn de calamar
X9= cantidad de platos de chicharrn mixto
X10=cantidad de platos de parihuela
X11= cantidad de platos de chupe de pescado
X12=cantidad de platos de chaufa de mariscos
X13= cantidad de platos de chicharrn de calamar
X14= cantidad de platos de tortillas de langostinos
X15= cantidad de platos de tiradito de pescado
FUNCION OBJETIVO:
Max Z= Max Utilidades
Max Z = PV- Costo de produccin
Max Z =
[28X1+25X2+26X3+27X4+29X5+35x6+26x7+27x8+28x9+29x10+
26x11+28x12+27x13+29x14+26x15] [15X1+13X2+14X3+18X4+14X5+20x6+13x7+14x8+14x9+15x10+
13x11+14x12+14x13+15x14+13x15]
Max Z =
[13X1+12X2+12X3+9X4+15X5+15x6+13x7+13x8+14x9+14x10+1
3x11+14x12+14x13+14x14+13x15
RESTRICCIONES:
1) Restriccin (cantidad de platos producidos)
X1+X2+X3+X4+X5+x6+x7+x8+x9+x10+x11+x12+x13
+x14+x15<=50
2) Restriccin(tiempo por plato)
20x1+25x2+25x3+25x4+15x5+15x6+15x7+25x8+25x9
+30x10+30x11+30x12+30x13+15x14+30x15<=450
NN:X1,X2X15 >=0
ANLISIS DE SENSIBILIDAD:
La utilidad por producir 30 platos de cebiche sea es de 450

soles.
Por cada plato adicional se gana 1 sol , y sobran 20 platos

Los incrementos y disminuciones permitidas de los coeficientes
de las variables del primal para que esta solucin primal no
cambie. El coeficiente del plato de cebiche que es 13 puede
incrementar a 7 y se disminuye hasta el infinito. El coeficiente
del plato de chicharrn de pescado es de 12 puede
incrementarse a 13 y disminuir en infinito, En el coeficiente del
plato de arroz con mariscos que es de 12 puede incrementar en
13 y disminuir en infinito. El cuarto coeficiente que es del plato
de pulpo de olivo es 9 y puede incrementar en 16 y disminuir en
infinito. El coeficiente del plato de ceviche clsico es de 15 y

puede incrementarse hasta 0. El coeficiente del plato de
ceviche sea es de 15 y puede incrementar en infinito y decrecer
hasta 0 es de 15. El coeficiente del plato de brocheta de
pescado es de 13 y puede incrementar hasta 2 y disminuir en
infinito; El coeficiente del plato de chicharrn de calamar es de
13 y puede incrementar en 12 y decrecer hasta infinito. El
coeficiente del plato de chicharrn de mixto es de 14 y puede
incrementar en 11 y decrecer hasta infinito. El coeficiente del
plato de parihuela es de 14 y puede incrementar en 16 y
decrecer hasta infinito. El coeficiente del chupe de pescado es
de 13 y puede incrementar en 17 y decrecer hasta infinito. El
coeficiente de arroz chaufa de mariscos es de 14 y puede
incrementar en 16 y decrecer hasta infinito El coeficiente de
chicharrn de calamar es de 16 y puede incrementar en 16 y
decrecer hasta infinito. El coeficiente de tortillas de langostino
es de 14 y puede incrementar en 1 y decrecer hasta infinito. El
coeficiente de tiradito de pescado es de 13 y puede
incrementar en 17 y decrecer hasta infinito,para que la solucin
del primal siga siendo lo mismo.
El nmero de platos producidos se podra aumentar hasta
infinito y disminuir hasta 20 platos sin cambiar el valor del
precio dual.
La cantidad de costos puede aumentar hasta 300 y disminuir a
450 sin cambiar el valor del precio dual.
Ahora demostraremos por el software Windows DS la
solucin ptima de nuestro problema y mediante el mtodo
grafico observaremos cuales son los puntos ptimos.
7.3.
HORAS EXTRAS
En el caso existiera en un da inesperado un crecimiento de la

demanda y se necesitara producir el doble de los platos ya
establecidos, Cunto se le debera pagar a los trabajadores por
hora extra?
7.3.1. Calculo de horas extras
Para calcular el salario por hora extra se ha de dividir el salario
bruto mensual (sin horas extra) entre las horas que se trabaja
al mes. Eso dar lo que se cobra por hora. Y al resultado
tendrs que calcularle el 75%
N
PLATO
Cebiche mixto
Chicharrn de
pescados
Arroz con mariscos
Pulpo al olivo
Ceviche clsico
Ceviche sea star
Brocheta de pescado
Chicharrn de
calamar
Chicharrn mixto
Parihuela
Chupe pescado
Arroz chaufa de
mariscos
Chicharrn de
calamar
Tortilla de
langostinos
Tiradito de pescado
2
3
4
5
6
7
8
9
10
11
12
13
14
15
PRECIO
DE
VENTA
28
COSTO
POR
PLATO
15
TIEMPO
(min)
10
20
25
13
25
26
27
29
35
26
14
18
14
20
13
4
4
4
10
8
25
25
15
15
15
27
14
25
28
29
26
14
15
13
16
4
4
25
30
30
28
14
30
27
14
30
29
15
15
26
13
30
Funcion objetivo:
Max z =
13*x1+12*x2+12*x3+9*x4+15*x5+15*x6+13*x7+13*x8+14*x9+14*
x10+13*x11+14*x12+14*x13+14*x14+13*x15;
Restricciones:
x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15
=100;
20*x1+25*x2+25*x3+25*x4+15*x5+15*x6+15*x7+25*x8+25*x9+3
0*x10+30*x11+30*x12+30*x13+15*x14+30*x15 >=450;
Se sabe que para el rea de produccin se cuenta con 2

cocineros los cuales ganan un sueldo bsico de 1000
mensuales , de acuerdo a nuestro anlisis de sensibilidad nos
arroja que para producir estos 100 platos los cocineros deben
trabajar 10 horas adicionales , entonces saquemos cual es el
pago por hora extra
SUELDO BASICO=
S/ 1000
HORAS TRABAJADAS AL MES =
8*26=208horas mensuales
COBRO POR HORA ORDINARIA=
1000/208=4.80
HORA EXTRA=
4.80*75%=3.6
COSTO POR HORA EXTRA =
3.6+4.8=S/8.4
PAGO POR HORA EXTRA=
8.4*2=16.8
16.8*10=168
CAPITULO II:
Aplicacin del Mtodo Mtodo Simplex
8. MTODO SIMPLEX.
8.1. APLICACIN DEL MTODO SIMPLEX A LA MARISQUERIA:
En el restaurant Estrella Marina se sirve una variedad de

platos a diario, queremos obtener una solucin ptima
determinando qu cantidad de platos producir y cules son los
que se deben servir durante el da. Teniendo en cuenta que
ingredientes se utilizara y que el chef trabaja 8 horas diarias
con n descanso de 30 minutos El restaurant quiere saber con
exactitud que insumos comprar para su produccin debido a
un problema que presenta, la demanda no es constante. Para
establecer qu platos ofrecer hemos utilizado el modelo de
programacin lineal SIMPLEX, este nos permitir obtener con
mayor exactitud lo que la empresa requiere saber y a partir de
ello comprar slo lo que va a producir, por lo cual elaboramos
una tabla de datos. Adems queremos que el restaurante
alcance una produccin mxima a partir de sus recursos.
8.1.1.
PLATOS EN GENERAL
100
400
o
Brocheta de pescad
300
200
300
100
100
200
100
20
20
20
20
10
20
50
50
200
100
10
10
10
10
50
50
50
Arroz con mariscos
200
Chicharrn mixto
50
100
20
Arroz chaufa de mariscos 300
200
300
100
11
12
Chupe pescado300
50
TIEMPO(mi
10
10
10
10
10
10
10
10
10
10
10
10
10
10
30
15
30
30
30
30
25
25
15
15
15
25
25
25
20
26
29
27
28
26
29
28
27
26
35
29
27
26
25
28
PRECIO
10
450
n)
200
Rocoto
maiz Cebollas
INSUMOS POR PLATO (gramos )
Arroz
Mococho
Camote Yuca Lechuga
Marisco
Pescado
10
50
PLATO
20
10
50
100
20
10
50
20
200
20
10
100
100
20
100
100
100
100
10
100
Cebiche mixto 300
200
100
20
10
100
300
100
20
10
50
400os
Chicharrn de pescad
Pulpo al olivo
100
100
20
10
50
Ceviche clasico300
100
100
20
10
50
300
300
Ceviche sea star
100
100
20
10
300
Parihuela
13
Tortilla de langostinos
10
14
10
20
1000
10
100
3000
1000
3000
2000
5000
20
0
o
Tiradito de pescad
10000 5000
3000
15
TOTALES
DESPUS DE HACER
EL ANLISIS DE LOS
INSUMOS QUE SE
REQUIEREN LO HEMOS ORDENADO EN UNA TABLA PARA MAYOR

ENTENDIMIENTO.
Formulacin de variables.
a)
Formulacin de variables.
X1 = Cantidad de platos diarios de Cebiche mixto

X2 = Cantidad de platos diarios de Chicharrn de pescados
X3 = Cantidad de platos diarios de Arroz con mariscos
X4 = Cantidad de platos diarios de Sudado de pulpo al olivo
X5 = Cantidad de platos diarios de Ceviche clasico
X6 = Cantidad de platos diarios de Ceviche sea star
X7 = Cantidad de platos diarios de Brocheta de pescado
X8 = Cantidad de platos diarios de Chicharrn de calamar
X9 = Cantidad de platos diarios de Chicharrn mixto
X10 = Cantidad de platos diarios de parihuela
X11 = Cantidad de platos diarios de chupe pescado
X12 = Cantidad de platos diarios de arroz chaufa de mariscos
X13 = Cantidad de platos diarios de chicharrn de calamar
X14 = Cantidad de platos diarios de tortilla de langostinos
X15 = Cantidad de platos diarios de tiradito de pescado
b) Funcin objetivo.
MAXZ=28X1+25X2+X26X3+27X4+29X5+35X6+26X7+27X8+28X9
+29X10+26X11+28X12+27X13+29X14+26X15
c)
Restricciones:
300X1+400X2+300X5+300X6+400X7+
+200X9+200X10+300X11+200X15<=10000
100X1+200X3+300X4+0.300X8+200X9+300X10+50X11+300X12+
300X13+300X14 <=5000
100X1+100X3+100X4+100X5+100X6+100X7<=3000
100X1+200X2+100X3+100X4+100X5+100X6+100X7+100X8+100X
9+200X10+100X11+100X12+100X13+100X14+100X15<=3000
20X1+20X2+20X3+20X4+20X5+20X6+20X7+20X8+20X9+20X10+
20X11+20X12+20X13+20X14+20X15<=3000
20X1+50X10+50X11+20X13+10X14+10X15<=1000
300X3+100X11+200X12<=5000
10X1+10X2+10X3+10X4+10X5+10X6+10X7+0.10X8+10X9+10X10
+10X11+10X12+10X13+10X14+10X15<=2000
100X1+50X2+50X3+50X4+100X5+100X6+100X7+50X8+50X9+50
X10+50X12+50X13+50X14+50X15<=1000
10X1+10X2+10X3+10X4+10X5+10X6+10X7+0.10X8+10X9+10X10
+10X11+10X12+10X13+10X14+10X15<=200
20X1+25X2+25X3+25X4+15X5+15X6+15X7+25X8+25X9+30X10+
30X11+30X12+30X13+15X14+30X15<=450
d)
No negatividad
Xi >= 0
i= (1. 15)
a)
0.168X1+0.168X2+0.166X3+0.167X4+0.166X5+0.168X6+0
X9+0.180X10+0.180X11+0.200X12+0.190X13+
1x14+0x152+0S3+0x16+0x17+0x18+0x19+0x20+0x21+0
+0x26+0x27=90
0.070X1+0.800X2+0.100X4+0x14+1x15+0S3+0x16+0x17+
1+0x22+0x23+0x24+0x25+0x26+0x27=18
0.050X2+0.050X+0.050X8+0.080X9+0.085X10+0.080X11+
x14+0x15+1x16+0x17+0x18+0x19+0x20+0x21+0x22+0x
0x27=15
0.125X3+0x14+0x15+0x16+1x17+0x18+0x19+0x20+0x21
25+0x26+0x27=5
NN.
1X1+0x14+0x15+0x16+0x17+1x18+0x19+0x20+0x21+0x
0x26+0x27=91
0.100X2+0.200X4+0.050X5+0.050X6+0.040X10+0x14+0x1
x19+0x20+0x21+0x22+0x23+0x24+0x25+0x26+0x27=4
0.01X6+0.01X7+0.01X8+0.01X9+0.01X10+0.01X11+0.01X
5+0x16+0x17+0x18+0x19+1x20+0x21+0x22+0x23+0x24
0.01X6+0.01X7+0.01X8+0.01X9+0.01X10+0.01X11+0.01X
5+0x16+0x17+0x18+0x19+0x20+1x21+0x22+0x23+0x24
0.01X6+0.01X7+0.01X8+0.01X9+0.01X10+0.01X11+0.01X
5+0x16+0x17+0x18+0x19+0x20+0x21+1x22+0x23+0x24
0.1X1+0x14+0x15+0x16+0x17+0x18+0x19+0x20+0x21+
+0x26+0x27=3
0.01X2+0x14+0x15+0x16+0x17+0x18+0x19+0x20+0x21+
5+0x26+0x27=4
0.08X3+0x14+0x15+0x16+0x17+0x18+0x19+0x20+0x21+
5+0x26+0x27=4
0.19X10+0.1X12+0.2X13+0x14+0x15+0x16+0x17+0x18+
+0x23+0x24+1x25+0x26+0x27=18
0.11X6+0.17X7+0.16X8+0.17X9+0x14+0x15+0x16+0x17+
1+0x22+0x23+0x24+0x25+1x26+0x27=84
0.06X1+0.03X2+0.06X3+0.020X4+0.20X5+0.13X6+0.12X7
10+0.12X11+0.07X12+0.12X13+0x14+0x15+0x16+0x17+
+0x22+0x23+0x24+0x25+0x26+1x27=56
Xi >= 0
b) ANALISIS DE RESULTADOS
Mediante el mtodo simplex hemos podido

determinar la variedad de platos que generarn ms
ganancias optimizando mejor los insumos, Con este
estudio la empresa puede comprar los insumos para
los siguientes platos que a su vez son los que
generan mayor ganancia y su demanda es buena.
Hay infinitos valores de X1, X2, X3, X4, X5, X6, X7,
X8, X9, X10, X11, X12, X13 para el valor ptimo Z
= 2145 , los cuales estn contenidos en la regin del
espacio:
5 X1 + 5 X2 + 5 X3 + 8 X4 + 8 X5 + 5 X6+ 5 X7 + 5
X8 + 5 X9 + 5 X10 + 5 X11 + 6 X12 + 6 X13 = 2145
que cumple las restricciones del problema.
Una de ellas es:
X1 = 91
X2 = 0
X3 = 30
X4 = 0
X5 = 80
X6 = 0
X7 = 0
X8 = 0
X9 = 0
X10 = 0
X11 = 0
X12 = 150
X13 = 0
Entonces debemos producir
X1 = Cantidad de platos semanales de Cebiche
mixto = 91
X3 = Cantidad de platos semanales de Arroz con
mariscos = 30
X5 = Cantidad de platos semanales de Ceviche
simple = 80
X12 = Cantidad de platos semanales de Chupe
pescado = 78
Finalmente podemos concluir que producir esta
variedad de platos nos dejar una ganancia de 2145
nuevos soles semanales. La produccin de cada
variedad en los das depender del anlisis del

consumo de los clientes porque sabemos que algunos
das la produccin no llega ni a los 50 platos diarios.
Con estos datos el seor Lorgio Vidal podra organizar
mejor su oferta y comprar los insumos suficientes
para la produccin de los platos de comida.
El chupe de pescado es uno de los platos que
permite obtener ms ganancias que otros platos
debido a sus bajos costos de produccin, es por eso
que este plato debe de producirse los 7 das de la
semana, adems su acogida por los clientes es muy
buena.
CAPITULO III: Aplicacin de los

Mtodos MESI, COSTOS, VOGEL
en Nuestro Problema de
TRANSPORTE
9. MTODO DE TRASPORTE
El Modelo de transporte es una clase especial de problema de
Programacin Lineal. Trata la situacin en la cual se enva un
bien de los puntos de origen (fbricas), a los puntos de
destino (almacenes, bodegas, depsitos). El objetivo es
determinar las cantidades a enviar desde cada punto de
origen hasta cada punto de destino, que minimicen el costo
total de envo, al mismo tiempo que satisfagan tanto los
lmites de la oferta como los requerimientos de la demanda. El
modelo supone que el costo de envo de una ruta determinada
es directamente proporcional al nmero de unidades enviadas
en esa ruta.
Sin embargo, algunas de sus aplicaciones importantes (como
la Programacin de la Produccin) de hecho no tienen nada
que ver con el transporte.
El algoritmo de transporte sigue los pasos exactos del mtodo
simplex. Sin embargo, en vez de utilizar la tabla simplex
regular, aprovechamos la estructura especial del modelo de
transporte para presentar el algoritmo en una forma ms
conveniente
9.1.
. Mtodo MESI (mtodo de la Esquina Nor Oeste)

El mtodo de la esquina Noroeste es un algoritmo
heurstico capaz de solucionar problemas de transporte o
distribucin mediante la consecucin de una solucin
bsica inicial que satisfaga todas las restricciones
existentes sin que esto implique que se alcance el costo
ptimo total.
Este mtodo tiene como ventaja frente a sus similares la
rapidez de su ejecucin, y es utilizado con mayor
frecuencia en ejercicios donde el nmero de fuentes y
destinos sea muy elevado.
Su nombre se debe al gnesis del algoritmo, el cual inicia
en la ruta, celda o esquina Noroeste. Es comn encontrar
gran variedad de mtodos que se basen en la misma
metodologa de la esquina Noroeste, dada que podemos
encontrar de igual manera el mtodo e la esquina
Noreste, Sureste o Suroeste.
9.1.1. Objetivos de Nuestro Problema
El objetico primordial de este mtodo ya dado el

planteamiento de nuestro problema es generar una
solucin inmediata a la distribucin de las fuentes como
destinos aunque no tengamos una solucin tan optima
este mtodo es de ms rapidez y lo usamos por lo
inestables que son nuestras fuentes y Destinos
9.1.2. Aplicacin en Nuestro Problema
La Empresa cuenta con 4 Puntos de Destino que son
Huanchaco, La Esperanza , Buenos Aires , Laredo y con 4
motos para cada Destino adems sabemos que la
Demanda es 5 , 4 , 6 , 5 Platos por da y la capacidad de
Oferta de Cada moto Segn el Modelo es de 5 ,5 ,4 , 6
Aplicar los Mtodos enseados en clase.
a) Pasos para la Aplicacin del Mtodo MESI:
Igualamos la Oferta y la Demanda

O = D
5+5+4+6 = 5+4
+6 +5
20 20
Construimos la Matriz
F/D
Moto1
Moto2
Moto3
Moto4
D
Huancha Esperan
co
za
4/5
8/x
3/
6/4
4/x
7/x
4/X
6/x
5
Comprobacin
SF = m+n-1
SF = 4+4-1
SF= 7
Conclusiones
Buenos
Aires
16/x
17/1
13/4
15/1
Laredo
15/x
18/x
16/
14/5
O
5
5
4
6
Para concluir indicamos que este mtodo no coincide con una

solucin ptima pues no usa Costo y es solo utilizado para un
manejo Rpido frente a la Distribucin de nuestro Problema de
Trasporte
9.2. Mtodo de Costo Mnimo
El mtodo del costo mnimo o de los mnimos costos es un
algoritmo desarrollado con el objetivo de resolver problemas de
transporte o distribucin, arrojando mejores resultados que
mtodos como el de la esquina noroeste, dado que se enfoca en
las rutas que presentan menores costos. El diagrama de flujo de
este algoritmo es mucho ms sencillo que los anteriores dado
que se trata simplemente de la asignacin de la mayor cantidad
de unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta
finalizar el mtodo.
9.2.1.
Objetivos de Nuestro Problema
Minimizar costos de viaje de nuestras Trasporte para as

Generar mayor utilidad para la empresa, adems comparar
este mtodo con el de VOGEL para saber que mtodo me es
ms factible para mi Problema Dado de la empresa
9.2.2.
Aplicacin a Nuestro Problema

Huanchaco, La Esperanza , Buenos Aires , Laredo y con 4 motos
para cada Destino adems sabemos que la Demanda es 5 , 4 , 6
, 5 Platos por da y la capacidad de Oferta de Cada moto
Segn el Modelo
es de 5 ,5 ,4 , 6 Aplicar los Mtodos
enseados en clase.
F/D
Huanchac
o
Esperanza
Buenos
Aires
Laredo
Taxi1
16
15
Taxi2
17
18
Taxi3
13
16
Taxi4
15
14
a) Pasos para el Mtodo de Costos Mnimos

O = D
5+5+4+6 = 5+4
+6 +5
20 =20
F/D
Huanch Esperan
aco
za
Buenos
Aires
Laredo
Taxi1
4/
8/x
16/2
15/3
Taxi2
3/5
6/x
17/x
18/x
Taxi3
4/x
7/x
13/4
16/x
Taxi4
4/X
6/4
15/x
14/2
Comprobamos
SF = m+n-1
SF = 4+4-1
SF= 7
Costo Total
C.T= 4()
+3(5)+6(4)+16(2)+13(4)+15(3)+14(2)
CT=0+15+24+32+52+45+28
CT= S/.196
Conclusiones
Que este es el mtodo correcto para nuestro problema pues
minimiza los costos y as genera mayor la utilidad de nuestra
Empresa
9.3. Mtodo de Vogel
El mtodo de aproximacin de Vogel es un mtodo heurstico de
resolucin de transporte capaz de alcanzar una solucin bsica
no artificial de inicio, este modelo requiere de la realizacin de
un nmero generalmente mayor de iteraciones que los dems
mtodos heursticos existentes con este fin, sin embargo
producen mejores resultados iniciales que los mismos. Es ms

elaborado que los anteriores, ms tcnico y dispendioso. Tiene
en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones. Generalmente nos deja cerca al ptimo.
9.3.1.
Objetivos de Nuestro Problema
Generar a travs de este mtodo un costo el cual minimic

nuestros costos para compararlo con el mtodo de costo
mnimo y ah poder saber que mtodo es el apropiado para
nuestro Problema
9.3.2.
Aplicacin a Nuestro Problema

Huanchaco, La Esperanza , Buenos Aires , Laredo y con 4 motos
para cada Destino adems sabemos que la Demanda es 5 , 4 , 6
, 5 Platos por da y la capacidad de Oferta de Cada moto
Segn el Modelo es de 5 ,5 ,4,6 Aplicar los Mtodos enseados
en clase.
F/D
Huanchac
o
Esperanza
Buenos
Aires
Laredo
Taxi1
4/
8/x
16/2
15/3
Taxi2
3/5
6/x
17/x
18/x
Taxi3
4/x
7/x
13/4
16/x
Taxi4
4/X
6/4
15/x
14/2
a) Pasos para el Mtodo VOGEL

O = D
5+5+4+6 = 5+4
+6 +5
20=20
F/D
Huanchac
o
Esperanza
Buenos
Aires
Laredo
Taxi1
4/5
8/x
16/x
15/x
6Taxi2
3/
6/4
17/1
18/x
Taxi3
4/x
7/x
13/4
16/x
Taxi4
4/x
6/x
15/1
14/5
O
5
5
4
6
Penalid
ades
4
3
3
2
Penalid
ades
5
9
6
9
D
5
Penalida
des
1
Penalida
des
0
Penalida
des
0
Penalida
des
0
Comprobamos
Penalid
ades
10
1
3
1
4
Penalid
ades
10
1
X
15
6
Penalid
ades
X
X
X
X
5
17
SF = m+n-1
SF = 4+4-1
SF= 7
Costo Total
C.T= 4(5)+3()
+6(4)+17(1)+13(4)+15(1)+14(5)
CT=20+0+24+17+52+15+70
CT= S/.198
Conclusiones
Concluimos que el costo establecido es mayor al costo sacado
con el mtodo del costo Mnimo as que es preferible trabajar
con ese mtodo ya que con este nuestros costos son elevados
10.
ASIGNACIN HNGARO
10.1. Objetivos de Nuestro Problema
MTODO DE
Generar a travs de este mtodo un costo el cual minimic

nuestros costos para compararlo con el mtodo de costo Vogel
y ah poder saber que mtodo es el apropiado para nuestro
Problema.
10.2. Aplicacin a Nuestro Problema
La Empresa cuenta con 4 proveedores que nos suministran para
un plato principal que es el ceviche. Los valores de cada
proveedor son diferentes dependiendo de la calidad y el precio.
Cada ingrediente ser comprado al proveedor que ms
econmico nos suministre.
PESCADO (21Kg)
LIMN (7cientos)
CEBOLLA (7kg)
P3
210
30
14
168
28
16
231
32
13
P2
0
0
3
P3
63
4
0
P1
41
1
0
P2
0
0
3
P3
63
4
0
P1
40
0
0
A
B
C
168
P2
P1
42
2
1
A
B
C
COSTO:
P1
P2
0
0
4
MENOR
COSTO
168
28
13
P3
62
3
0
P2
P1
P3
30
13
S/. 211
INTERPRETACIN:
El resultado obtenido es de S/.211, es el precio total de los
3 ingredientes
principales del plato ceviche que se gastara si
comprramos a estos proveedores.
MTODO DEL ARBOL DE EXPANSIN MINIMA
OM
ME
EB
BP
PR
RL
15
10
35
30
10
20
120
C1:
C2:
C3:
C4:
C5:
O
O
O
O
O
M
B.A
E
M
M
R
P
R
E
R
L
L
L
R
P
L
L
MTODO DEL CAMINO MAS CORTO
15
15
15
35
25
10
40
40
30
30
30
10
20
15
20
20
15
75
80
75
75
80
METODO DEL FLUJO MXIMO

Invope

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Invope

Uploaded by

Copyright:

Available Formats

INVESTIGACIN DE OPERACIONES

fundamental el optimizar los recursos

utilizados para producir diversidad de platos en el Restaurant

Facultad de ingeniera industrial

La universidad est encargada a orientar a los estudiantes a hacer

que se ejecutarn diseos de mejoras continuas para que las

Facultad de ingeniera industrial

Estrella Marina, se inici un 10 de marzo de 1976

y que les motiva a seguir

Estrella Marina, cada

es preparado al instante con productos

frescos y siguiendo las recetas tradicionales de la

empieza a trabajar con el RUC

20481801240. Su local se encuentra ubicado en la

Vctor Larco N. 740 La Libertad - Trujillo

2. PLANTEAMIENTO DEL PROBLEMA.

En el Restaurant Marisquera dedicado a brindar servicios

Qu podemos hacer para que el Restaurant Estrella Marina

Aplicar programaciones estudiadas en Investigacin de

tomar decisiones en el restaurante

Estrella Marina que permitan maximizar ganancias.

hemos tomado como

una entrevista al dueo, cocinero, ayudante

de cocina del Restaurant Estrella Marina.

puede hallarse en los procedimientos propios de la

las herramientas suficientes para que con base en

productividad respecto a los recursos (principalmente los

objetivo primordial de la Programacin Lineal es optimizar,

El siguiente paso consiste en la determinacin de los mismos,

manera de disminuir los costos.

LAS VARIABLES DE DECISIN:

Con cunta materia prima cuento para producirlos?

Con cunta mano de obra cuento para fabricarlos?

Pueden las instalaciones de mi empresa albergar tal cantidad

PL CON MTODO GRFICO.

problemas de programacin lineal muy limitado en cuanto al

trigonomtricas en uno de sus vrtices se encuentra la mejor

programacin lineal es el siguiente:

3. Halle el punto de esquina donde ocurre el valor ptimo de la

pertenezca a dicho intervalo.

del Mtodo Simplex.

del Mtodo Grfico o

PL CON EL MTODO SIMPLEX

6.2.4.1. El Algoritmo Simplex

Paso 1 Se convierte el LP a su forma

Paso 2 Se obtiene una funcin objetivo (si es

Paso 3 Se determina si la funcin objetivo

Para aplicar el algoritmo Simplex, la funcin

El problema del transporte o distribucin es un problema

hacia otro punto especfico

llamado Destino. Los principales objetivos de un modelo

requerimientos establecidos por los destinos y claro est

programacin lineal comn, sin embargo su estructura

Los problemas de transporte o distribucin son uno de

7.2. OPTIMIZACION DE COSTOS DE PLATOS :

La utilidad por producir 30 platos de cebiche sea es de 450

Por cada plato adicional se gana 1 sol , y sobran 20 platos

infinito. El coeficiente del plato de ceviche clsico es de 15 y

En el caso existiera en un da inesperado un crecimiento de la

Se sabe que para el rea de produccin se cuenta con 2

En el restaurant Estrella Marina se sirve una variedad de

Arroz con mariscos

Arroz chaufa de mariscos 300

INSUMOS POR PLATO (gramos )