OPSA es una constructora que tiene 3 obras en distintos lugares del pas y

requiere mandar cemento (ton) para construccin desde sus tres sedes. Como
gerente de la compaa debe asignar el material necesario al mnimo costo. La
informacin se encuentra en la siguiente tabla
Destino
Origen
Mxico D.F.
(Mx)
Guadalajara
(Ga)
Cuernavaca
(Ca)
Demanda
(D)

Monterrey
(Mt)

Sinaloa (Sn)

Mazatln
(Ma)

Oferta (O)

10

12

33

100

38

24

28

300

19

37

40

300

300

200

200

Sum
O
700

Sum
D
700

Resolviendo por el mtodo de Vogel

Nmero
1

PR

1210=2

Nmero
1

PC

3328=5

2824=4

2412=12

3719=18

1910=9

Los valores con colores son los mayores, se har primero el anlisis en el tercer
rengln que en el de las columnas al ser mayor.
Mt
Mx
Ga
Ca
D

Sn
10
38

19
300
300-300=0

12
100
24
37
200-100=100

Ma
33

O
100-100=0

28

300

40

300-300=0

200

Sum
O
700

Sum
D
700

Se vuelve hacer el anlisis pero considerando que la oferta del rengln uno y
tres es cero no se considera en el anlisis al igual que la demanda de la

columna uno. Por lo que los recursos del rengln dos que son los nicos
disponibles se usaran para satisfacer las demandas faltantes
Mt
Mx

Sn
10

Ga

38

Ca

19
300
0

12
100
24
100
37
100-100=0

Ma
33
28

O
0
300-100200=0

200
40
200-200=0

0
Sum
O
700

Sum
D
700

Costo mnimo.

19 ( 300 )+ 12 ( 100 ) +24 (100 )+ 28 ( 200 )=$ 14,900

2)

Un pequeo proyecto de mantenimiento consta de las siguientes

actividades.
A) Dibuje el diagrama PERT/CPM
B) Sealar la ruta critica
C) Determinar la probabilidad de terminar antes de 25 das

Actividad

Predecesor

A
B
C
D
E
F
G
H
I
J

B
A, C
D
C
F
F
B
H, E, G

Normal

Tiempos
Medio

Pesimista

1
3
2
2
4
1
2.5
1
4
1.5

3
4.5
3
4
7
1.5
3.5
2
5
3

5
9
4
6
16
5
7.5
3
6
4.5

Para pode obtener el tiempo esperado recurriremos a la siguiente formula

1
t e= (t o +4 t m + t p )
6
Dnde:

t e=tiempoesperado
t o=tiempo optimo o normal
t m=tiempo medio
t o=tiempo pesimista
Actividad
A
B
C
D
E
F
G
H
I
J

Normal
1
3
2
2
4
1
2.5
1
4
1.5

Tiempos
Medio
Pesimista
3
4.5
3
4
7
1.5
3.5
2
5
3

5
9
4
6
16
5
7.5
3
6
4.5

Esperado
3
5
3
4
8
2
4
2
5
3

Ruta crtica B, C, D, E, J
Suma de las actividades de la ruta crtica. 5+3+4+8+3=23
Para determinar la probabilidad de acabar antes de 25 das, nos auxiliaremos
de las siguientes formulas y la tabla de distribucin normal.

t t
= p o
6
2

total=

Z=

2i
i=1

t
total

Donde:

=tiempo maximo esperado

t=tiempo en que se desea terminar

2
total

Z=

Actividad

Optimo

Tiempo
Pesimista

B
C
D
E
J

3
2
2
4
1.5

9
4
6
16
4.5

1
0.11111111
0.44444444
4
0.25

= 5.81=2.41

2523
=0.830
2.41

P (t 25 )=0.2967+0.5=79.67

3)
Una factora tiene cuatro operarios, los cuales deben ser asignados al manejo
de cuatro mquinas; se dan en la tabla adjunta; el tiempo a laborar por cada
operario en cada una de las maquinas se pretenden que se mnimo, para lo
cual se busca la asignacin ptima posible.
Operario
Antonio
Bernardo
Carlos
Diego

Mquinas
1
10
12
9
14

2
14
13
12
16

3
16
15
12
18

4
13
12
11
16

ALGORITMO HNGARO, PASO 1

Antes que nada cabe recordar que el mtodo hngaro trabaja en una matriz de
costos n*m (en este caso conocida como matriz m*m, dado que el nmero de
filas es igual al nmero de columnas n = m), una vez construida esta se debe
encontrar el elemento ms pequeo en cada fila de la matriz.

Operario

Antonio
Bernardo
Carlos
Diego

Mquinas

1
10
12
9
14

2
14
13
12
16

Elemento
menor de
la fila
3
16
15
12
18

4
13
12
11
16

10
12
9
16

ALGORITMO HNGARO, PASO 2

Una vez se cumple el procedimiento anterior se debe construir una nueva
matriz n*m, en la cual se consignarn los valores resultantes de la diferencia
entre cada costo y el valor mnimo de la fila a la cual cada costo corresponde
(valor mnimo hallado en el primer paso).

Operario

Antonio
Bernardo
Carlos
Diego
Nueva tabla

Mquinas

1
10-10=0
12-12=0
9-9=0
14-14=0

2
14-10=4
13-12=1
12-9=3
16-14=2

3
16-10=6
15-12=3
12-9=3
18-14=4

Operario
Antonio
Bernardo
Carlos
Diego

Elemento
menor de
la fila
4
13-10=3
12-12=0
11-9=2
16-14=2

10
12
9
14

Mquinas
1
0
0
0
0

2
4
1
3
2

3
6
3
3
4

4
3
0
2
2

ALGORITMO HNGARO, PASO 3

Este paso consiste en realizar el mismo procedimiento de los dos pasos
anteriores referidos ahora a las columnas, es decir, se halla el valor mnimo de
cada columna, con la diferencia que este se halla de la matriz resultante en el
segundo paso, luego se construir una nueva matriz en la cual se consignarn

los valores resultantes de la diferencia entre cada costo y el valor mnimo de la

columna a la cual cada costo corresponde, matriz llamada "Matriz de Costos
Reducidos".

Operario
Antonio
Bernardo
Carlos
Diego
Elemento
menor de
la
columnas

1
0
0
0
0

Mquinas
2
3
4-1=3
6-3=3
1-1=0
3-3=0
3-1=2
3-3=0
2-1=1
4-3=1

1
0
0
0
0

2
3
0
2
1

Operario
Antonio
Bernardo
Carlos
Diego

4
3
0
2
2

3
3
0
0
1

4
3
0
2
2

Mquinas

ALGORITMO HNGARO, PASO 4

A continuacin se deben de trazar lneas horizontales o verticales o ambas
(nicamente de esos tipos) con el objetivo de cubrir todos los ceros de la
matriz de costos reducidos con el menor nmero de lneas posibles, si el
nmero de lneas es igual al nmero de filas o columnas se ha logrado obtener
la solucin ptima (la mejor asignacin segn el contexto de optimizacin), si
el nmero de lneas es inferior al nmero de filas o columnas se debe de
proceder con el paso 5.

Operario
Antonio
Bernardo
Carlos
Diego

Mquinas
1
0
0
0
0

2
3
0
2
1

3
3
0
0
1

4
3
0
2
2

ALGORITMO HNGARO, PASO 5

Este paso consiste en encontrar el menor elemento de aquellos valores que no
se encuentran cubiertos por las lneas del paso 4, ahora se restar del restante
de elementos que no se encuentran cubiertos por las lneas; a continuacin
este mismo valor se sumar a los valores que se encuentren en las
intersecciones de las lneas horizontales y verticales, una vez finalizado este
paso se debe volver al paso 4.

Operario
Antonio
Bernardo
Carlos
Diego

Mquinas
1
0
0
0
0

2
3
0
2
1

3
3
0
0
1

Menor elemento de los no

4
3
0
2
2

subrayados
1
Operario
Antonio
Bernardo
Carlos
Diego

1
0
0+1=1
0
0

Mquinas
2
3
3-1=2
3
0
0+1=1
2-1=1
0
1-1=0
1

Operario
Antonio
Bernardo
Carlos
Diego

4
3-1=2
0
2
2

Mquinas
1
0
1
0
0

2
2
0
1
0

3
3
1
0
1

4
2
0
2
2

3
3
1
0
1

4
2
0
2
2

Ahora ya efectuado este paso pasamos al paso 4

Operario
Antonio
Bernardo
Carlos
Diego

Mquinas
1
0
1
0
0

2
2
0
1
0

Ahora observamos cmo se hace necesario trazar cuatro lneas (la misma
cantidad de filas o columnas de la matriz) por ende se ha llegado al tabulado
final, en el que por simple observacin se determina las asignaciones ptimas.
Matriz de costo reducido
Operario
Antonio
Bernardo
Carlos
Diego

Mquinas
1
0
1
0
0

2
2
0
1
0
Operad
or
Antonio

Maquina a
operar
1

3
3
1
0
1

4
2
0
2
2

Bernar
do
Carlos
Diego

4
3
2

Suma de las horas de trabajo por operacin

10+12+12+16=50

4)
Una empresa manufacturera elabora un producto en tres pases diferentes

P1 ,

P2

P3 , que debe ser transportado a tres distribuidores situados

en tres diferentes ciudades

C1 ,

C2

C3 , para su posterior venta. La

P1

es de 9,000, en

P2

8,000. Las unidades del producto requeridas en

C1

cantidad de unidades de producto disponible en

existen 4,000 y en
es de 6,000, en

C2

P3

6,000 y en

C3

7,000.los costos unitarios de transporte,

en unidades monetarias, desde cada pas hasta cada una de las distribuidoras
de las tres ciudades se muestran en la siguiente tabla.
Destino
Origen

C1

C2

Oferta (O)

P1

10

20

9,000

P2

10

4,000

P3

10

30

8,000

Demanda
(D)

6,000

6,000

7,000

C3

Sum
D
19,0
00

Sum
O
21,0
00

Dado que la oferta y la demanda no son iguales debe agregarse una columna
adicional con una de manda con la cantidad faltante para igualar la oferta con
costo o en todas sus celdas.
Destino
Origen

C1

C2

P1

10

20

P2

10

4,000

P3

10

30

8,000

Demanda
(D)

6,000

6,000

7,000

2,000

C3

Oferta (O)

C4
0

9,000

Sum
D
21,0
00

Sum
O
21,0
00

Resolviendo por el mtodo de Vogel

Nmero
1

90=9

PR

Nmero
1

108=2

PC

60=6

2010=10

70=7

76=1

0-0=0

Los valores con colores son los mayores, se har primero el anlisis en el la
tercera columna que en el rengln uno al ser mayor.

C1

C2

C3

C4

O
0

P1

10

20

P2

10

2,000
0

4,000
30

10

9,0002,000=
7,000
4,0004000=0
8,000

P3
D

6,000

6,0004,000=
2,000

7,000

2,0002,000=
0

Sum
O

Sum
D

21,0
00

21,0
00

Se vuelve hacer el anlisis descartando el rengln 2 y la columna 4 y la celda

C2,3
Nmero
1

PR

109=1

107=3

Nmero
1

108=2

PC

3020=10

97=1

Columna 2 y rengln 3

C1

C2

C4

O
0

P1

10

P2

P3

10

C3

6,000

20
2,000
10
4,000
30

2,0002,000=
0

2,000
0

7,000
7,0007,000=
0

7,0002,000=
5,000
0
8,0007,000=
1,000
Sum
O

Sum
D

21,0
00

21,0
00

Dado que los hay de manda en la columna uno y los renglones 1 y 3 tienen
recursos estos son los que se utilizaran.

C1
P1

C2
10

5,000

P2
P3
D

8
10
1,000
6,000

C3
20

C4
9

0
2,000

1,000

2,000
10
4,000
30
2,0002,000=
0

7
7,000
7,0007,000=
0

5,000

Sum
O

Sum
D

21,0
00

21,0
00

Costo total
10(5,000)+20(2,000)+0(2,000)+10(4,000)+10(1,000)+7(7,000)=189,000