Académique Documents
Professionnel Documents
Culture Documents
Por:
Angelo Pagonis / cd.8-785-905
06/07/2015
2015
Introduccin
2015
Pgs.
4-8
9-12
3. Regla de Johnson
13-14
4. Programacin Lineal
5. Mtodo Simplex
15-17
18-20
6. Mtodo M (complex)
7. Adm. de Proyectos PERT
(Tres enfoques)Ruta critica
8. Mtodo del costo mnimo
9. Mtodo de Voggel
21-23
24-27
30-33
11. AGRADECIMIENTO
28
29
34
2015
1. Plan de Estudio
DENOMINACIN DE LA
ASIGNATURA:
CDIGO DE
ASIGNATURA:
TOTAL DE HORAS:4
CANTIDAD DE
CRDITOS:4
PRERREQUISITOS:
cursar cuarto ao
N. DE HORAS
TERICAS:
FUNDAMEN
TAL
HORAS DE
LABORATORI
O:
LTIMA
REVISIN:
DESCRIPCIN DE LA ASIGNATURA.
Este curso contiene elementos que les permiten a los participantes
adquirir los conocimientos sobre administracin de operaciones con los
que puedan tomar decisiones en su vida profesional.
Se estudian los modelos relacionados con la ciencia de la Administracin,
la Programacin Lineal y su solucin, modelos de inventarios y los
Mtodos PERT Y CPM para la Administracin de Proyectos.
OBJETIVOS:
2015
Especficos
123-
2015
CONTENIDOS DE LA ASIGNATURA.
Mdulo I: INTRODUCCIN A LOS MODELOS Y Duracin:
A LA CIENCIA DE LA
ADMINISTRACIN
CONTENIDO
ESTRATEGIAS
RECURSOS
1. Construccin de
Modelos y la ciencia
de la Administracin
2.
Los modelos
matemticos y la
administracin de
operaciones
Mdulo
II:
CONTENIDO
Duracin:
ESTRATEGIAS
RECURSOS
1.Formulacin de modelos
de PL
2.Solucin de los modelos
de PL
2.1. Mtodo grfico
2.2. Mtodo simplex
2015
Mdulo
III:
MODELOS DE INVENTARIO
CONTENIDO
Duracin:
ESTRATEGIAS
RECURSOS
1.. Introduccin
2.
Modelo de la
cantidad econmica de
pedido
3.
Modelo de la
cantidad econmica de
pedido con dficit
4. Modelo del tamao
del lote de produccin
Mdulo
IV:
ADMINISTRACIN DE PROYECTOS
CONTENIDO
ESTRATEGIAS
Duracin:
RECURSOS
1. Introduccin
2. Mtodos de redes para la
programacin de proyectos
2.1.
Mtodo
Mtodo CPM
PERT2.2.
2015
EVALUACIN SUGERIDA.
CRITERIOS DE EVALUACIN
PORCENTAJE
45%
35%
15%
5%
Total :
100%
2015
2015
Investigacin cuantitativa
Subjetiva
Objetiva
Exploratoria,
descriptiva
inductiva
Orientada al proceso
Orientada al resultado
No generalizable
Generalizable
Holista
Particularista
Realidad dinmica
Realidad esttica
10
2015
11
2015
12
2015
#1 das Diseo
5
3
8
10
7
#2 das Impresin
2
6
4
7
12
MAQUINA #1
OCIO
B
35
MAQUINA #2
Con el diseo va tomar un tiempo de 33 das de utilizacin.
Con la impresin se demora 35 das de utilizacin.
13
2015
Ejemplo 2:
Trabajo
Abajo
San Miguelito
Calidonia
Villa Lucre
Don Bosco
#1 das Dragado
4
8
6
2
12
#2 das Limpieza
10
3
5
8
7
Rio
MAQUINA #1
V
OCIO
MAQUINA #2
Tomar 32 das de dragado.
Tomar 35 das de Limpieza.
Ejemplo 3
Programacin de Trabajos
Tipo de trabajo
A
B
C
D
E
fresa
5
3
8
10
7
Pia
2
6
4
7
12
Total
7
9
12
17
19
14
2015
15
2015
Ejemplo1:
Unos almacenes encargan a un fabricante pantalones y suteres
deportivos. El fabricante dispone para la confeccin 750m de tejido de
algodn y 100m de tejido de licra. Cada pantaln precisa 1m de
algodn y 2m de licra. Para cada suter se necesita 1.5m de algodn y
1m de licra. El precio del pantaln se fija en B/. 50.00 y el del suter en
B/. 40.00
Qu cantidad de pantaln u suteres debe suministrar el fabricante a
los almacenes para conseguir una venta mxima?
MAXIMIZACION: Z= 50X+40Y
Buscar variable:
Algodn
Licra
Pantaln
1M
2M
Suter
1.5M
1M
DISPONIBLE RESTRICCION
750M
x+1.5y750
1000M
2x+y1000
Y
500
0
X
0
500
X
0
750
Y
1000
0
Reemplazo Z= 50x+40y
Z (0,500)= 50(0)+40(500)= 20,000
Z (375,250)= 50(375)+40(250)= 28,250
Z (500,0)= 50(500)+40(0)=25,000
16
2015
Ejemplo 2:
Un fabricante est tratando de decidir sobre las cantidades de produccin
para dos artculos: mesas y sillas. Se cuenta con 96 unidades de material y
con 72 horas de mano de obra. Cada mesa requiere 12 unidades de material
y 6 horas de mano de obra. Las sillas usas 8 unidades de material cada una y
requiere 12 horas de mano de obra por silla. El marguen de contribucin es el
mismo para las mesas y para las sillas, es decir B/. 5.00 por unidad. El
fabricante prometi construir por lo menos 2 mesas.
Material
M.O
Mesas
12
6
X
0
8
Sillas
8
12
DISPONIBLE RESTRICCION
96
12x+8y96
72
6x+12y72
x2
Y
12
0
X
0
12
Y
6
0
X
20
Reemplazo z= 5x+5y
Z (2,5)= 35
Z (6,3)= 45
Z (2,0)= 10
Z (8,0)= 40
17
2015
+Sn
+an
F.O/S.A
MAX
MIN
Columna Pivote
Soluciones Optimas
Extras
-Sn
Mayor Positivo
Son (-)
Coef. An-M
+an
Mayor Negativo
Son (+)
Coef. An+M
Ejemplo
Max Z= 1.5 X1 + 1.2 X2 + 0s1 + 0s2 + Os3
S.A
X1 6000------>X1+S1+0S2+0S3 = 6000
X1 + X2 800-->X1+X2+0S1+S2+0S3= 800
X1 + 2X2 700-> X1+2X2+0S1+0S2+S3=700
X1 0 X2 0
CJ
0s1
0S2
0S3
ZJ
CJ - ZJ
X1
X2
S1
S2
S3
1.5
1
1
1
1.2
0
1
0
1
0
0
0
1
0
0
0
6000
800
2
0
1.2
0
0
0
0
0
0
1
0
0
0
1.5
700
18
2015
CJ
0s1
0S2
1.5 X1
ZJ
CJ - ZJ
X1
X2
S1
S2
S3
1.5
0
1.2
-2
0
1
0
0
0
-1
6000
0
1
-1
2
0
0
1
0
-1
1
800
700
1.5
0
3
-1.8
0
0
0
0
1.5
-1.5
1,050
19
2015
Ejemplo 2:
MIN Z= -5X1-4X2+0S1+0S2+0S3
SA
2X1+2X2 14---->2X1+2X2+S1+OS2+OS3 = 14
6X1+3X2 36----->6X1+3X2+0S1+S2+0S3 = 36
5X1+10X2 60---->5X1+10X2+0S1+0S2+S3 = 60
X1 0 X2 0
CJ
0s1
0S2
0S3
ZJ
CJ - ZJ
X1
X2
S1
S2
S3
-5
2
6
5
0
-5
-4
2
3
10
0
-4
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
B
14
36
60
X2
-4
S1
0
S2
0
S3
0
CJ
X1
-5
0S1
-10
-4
-2
-58
-5
36
0S3
-25
-5
-5
-120
ZJ
-30
-15
-5
-180
CJ - ZJ
25
11
Comprobacin
Z= -5X1-4X2
-180= -5(-36)-4(0)
-180 = -180 (Comprobacin)
20
2015
21
2015
Ejemplo 1:
MAX = 5X1 + 6X2
SA
X1 + X2 80----->X1+X2+S1+0S2+0S3+0A1=80
3X1 + 2X2 220--->3X1+2X2+0S1+S2+0S3+0A1=220
3X1 + X2 180--->3X1+X2+0S1+0S2-S3+A1=180
Penalizar a Z (-MA1) cuando maximizamos
Z= 5X1 + 6X2 + 0S1 + 0S2 + 0S3 + MA1
CJ
0S1
0S2
(-MA1)
ZJ
CJ - ZJ
CJ
0S1
0S2
5X1
ZJ
CJ - ZJ
CJ
0S1
0S2
5X1
ZJ
CJ - ZJ
X1
X2
S1
S2
(-M)
5
1
3
3
(-3M)
(5+3M)
6
1
2
1
(-M)
(6+M)
0
1
0
0
0
0
0
0
1
0
0
0
A1
0
0
1
(-M)
0
80
220
180
(-180M)
X1
X2
S1
S2
5
0
0
1
5
0
6
2/3
1
1/3
5/3
13/3
0
1
0
0
0
0
0
0
1
0
0
0
20
40
60
300
X1
X2
S1
S2
5
0
0
1
5
0
6
1
0
0
6
0
0
3/2
-3/2
-1/2
13/2
-13/2
0
0
1
0
0
0
30
10
50
430
SOLUCION.OPTIMA
22
2015
Z= 5X1+6X2
430= 5(50) + 6(30)
430= 250 + 180
430 = 430 (Comprobacin)
Ejemplo 2:
X2
S1
A1
1.5
2
2
2M
1.5-2M
2
2
6
6M
2-6M
0
1
0
0
0
M
0
1
M
0
8
12
12M
X1
X2
S1
A1
CJ
0S1
2X2
ZJ
1.5
4/3
1/3
2/3
2
0
1
2
0
1
0
0
M
-1/3
1/6
1/3
4
2
4
CJ-ZJ
5/6
M-1/3
CJ
0S1
MA1
ZJ
CJ-ZJ
Z= 1.5 X1 + 2X2
4= 1.5 (0) + 2(2)
4=4 (Comprobacin)
23
2015
24
2015
Representacin de actividades
C
NODOS
Nombre de la actividad
Tiempo terminacin
ms cercano
Tiempo de inicio
mas cercano
A
TC
Tiempo de inicio
mas lejano
Tiempo terminacin
ms lejano
Duracin de la Actividad
25
2015
A
8
6
3
10
6
9
6
14
10
6
4
1
M
10
7
3
20
7
10
7
15
11
7
7
2
B
12
9
4
30
8
11
10
16
13
8
8
4
Predecesor
------A
C
B,D,E
B,D,E
F
F
G,H
I.J
G,H
Te: a+4m+6
6
Tiempo
esperado por
actividad
Varianza por
actividad
(B-A / 6)2
Varianza por
actividad
A
B
C
D
E
F
G
H
I
J
K
L
TOTAL
60/6
43/6
19/6
120/6
42/6
60/6
44/6
90/6
67/6
42/6
40/6
13/6
10
7.17
3.17
20
7
10
7.34
15
11.1
7
6.67
2.17
57.1 (T.E)
16/36
9/36
1/36
400/36
4/36
4/36
16/36
4/36
9/36
4/36
16/36
9/36
0.44
0.25
0.02
11.1
0.11
0.11
0.44
0.11
0.25
0.11
0.44
0.25
12.31
Varianza
Critica
26
2015
Desviacin Estndar:
Sigma =
12.31 = 3.50
Z= 70-68.6 = 1.4 91.9%
3.5
Z= 80-68.6 = 11.4 99%
3.5
Z= 90-68.6 = 21.4 99%
3.5
27
2015
25
X
X
45
70
Colombia
5
3
6
4
X
X
40
X
40
El Salvador
2
6
1
3
50
X
20
X
70
Argentina
7
6
2
6
5
30
X
X
35
Oferta
80
30
60
45
3
1
4
6
215 TOTAL
Ejemplo 2:
Nicaragua
Panam
Costa Rica
El Salvador
Demanda
50
100
150
300
Colombia
5
8
9
200
X
X
200
El Salvador
4
4
7
X
200
X
200
Argentina
3
3
5
X
X
150
150
Oferta
250
300
300
0
0
0
850 TOTAL
28
2015
Planta 1
Planta 2
Planta 3
Demanda
Centro 1
X
10
20
6
X
15
20
Centro 2
5
20
10
17
5
25
20
Centro 3
X
6
X
29
15
5
15
Centro 4
25
5
X
22
X
10
25
Oferta
30
30
20
80 TOTAL
Centro 4
5
30
X
X
35
Oferta
80
30
60
45
215 TOTAL
Ejemplo 2
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Centro 1
25
X
X
45
70
5
3
6
4
Centro 2
40
X
X
X
40
2
6
1
3
Centro 3
10
X
60
X
70
7
6
2
6
3
1
4
6
29
2015
30
2015
31
2015
32
2015
33
2015
Agradecimiento
Se despide fraternalmente,
Angelo Pagonis.
34