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
ALEX ANTENOR
INVESTIGACIN DE OPERACIONES
ALEX ANTENOR
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
platillos
brindando
Restaurant
plato
un
servicio
personalizado.
Marisquera
En
el
el restaurant
Marisquera
Huanchaco.
I.1.7. EVALUACIN
DEL
PRODUCCIN.
Bbv Estaciones de trabajo.
SISTEMA
DE
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
3. OBJETIVOS
3.1. OBJETIVO GENERAL.
INVESTIGACIN DE OPERACIONES
para la
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
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
resolver
dificultades
para
aumentar
la
costosos),
aumentando
as
los
beneficios. El
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
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
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:
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.
INVESTIGACIN DE OPERACIONES
6.2.2.
El
solucin
de
regin
factible,
en
el
cual
por
razones
grfico para
solucionar
un
problema
de
INVESTIGACIN DE OPERACIONES
sigue
siendo
ptima
siempre
que
el
dato
abordar
por
medio
INVESTIGACIN DE OPERACIONES
6.2.4.
6.2.5.
TRANSPORTE O DISTRIBUCIN
INVESTIGACIN DE OPERACIONES
transporte
son
la
satisfaccin
de
todos
los
procedimiento
transporte
se
de
puede
resolucin
llevar
de
a
un
cabo
modelo
de
mediante
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
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
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
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
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:
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
7.3.
HORAS EXTRAS
INVESTIGACIN DE OPERACIONES
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;
INVESTIGACIN DE OPERACIONES
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;
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
CAPITULO II:
Aplicacin del Mtodo Mtodo Simplex
8. MTODO SIMPLEX.
8.1. APLICACIN DEL MTODO SIMPLEX A LA MARISQUERIA:
INVESTIGACIN DE OPERACIONES
PLATOS EN GENERAL
INVESTIGACIN DE OPERACIONES
100
Chicharrn de calamar
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
200
Chicharrn mixto
50
100
20
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
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
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
Chicharrn de calamar
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
INVESTIGACIN DE OPERACIONES
Formulacin de variables.
Restricciones:
300X1+400X2+300X5+300X6+400X7+
+200X9+200X10+300X11+200X15<=10000
100X1+200X3+300X4+0.300X8+200X9+300X10+50X11+300X12+
300X13+300X14 <=5000
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
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.
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
Huanchac
o
Esperanza
Buenos
Aires
Laredo
Taxi1
16
15
Taxi2
17
18
Taxi3
13
16
Taxi4
15
14
INVESTIGACIN DE OPERACIONES
O = D
5+5+4+6 = 5+4
+6 +5
20 =20
Construimos la Matriz
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
INVESTIGACIN DE OPERACIONES
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
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
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
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
INVESTIGACIN DE OPERACIONES
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.
OM
ME
EB
BP
PR
RL
15
10
35
30
10
20
120
INVESTIGACIN DE OPERACIONES
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
15
15
15
35
25
10
40
40
30
30
30
10
20
15
20
20
15
75
80
75
75
80
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES