UNIVERSIDAD NACIONAL DE CHIMBORAZO

EJEMPLOS PRCTICOS:
MTODO ESQUINA NOROESTE
PUERTOS
1

2
3
PLANTAS

12

13

10

11

10

12

OF
100

400
2
3
DEMAND
A

PUERTOS
1

500

400
0

900

200

PLANTAS

12

400

800
2000

10

11

12

800

100

OF
100
500

13

500

700

700

700
10

100

DEMAND
A

400
0

PUERTOS
1

900

500

PLANTAS

12

400

2000

13

10

11

12

100
6

200

OF
100
500
0

700

700
10

100

DEMAND
A

400
0

900

800

200

500

200

500

2000

VFO= 400*12+100*13+700*4+100*9+200*12+500*4
VFO=14.200/

1 INVESTIGACIN OPERATIVA II

UNIVERSIDAD NACIONAL DE CHIMBORAZO

EJEMPLOS PRCTICOS:
MTODO DE APROXIMACIN VOGEL

2 INVESTIGACIN OPERATIVA II

UNIVERSIDAD NACIONAL DE CHIMBORAZO

EJERCICIO 2
PLANTAS

UNIVERSIDAD NACIONAL DE CHIMBORAZO

PUERTOS
1

2
6

200

0
1 100

400

OF
200

800
0

200

DEMAND
A
0

400

400
600

100

0
120

1400
2400

0
0

1
FO: 200*5+200*2+200*12+400*4+100*5=$5.200//
PUERTOS
1

PLANTAS
2
3
2
13

1
5

OF

14

0
150

20
0
0

3
DEMAND
A

10

200
6

200
8

150

100
1200

200

100
100

100

150

100
0

800 0
1400
0
2400

0
4
5

0
1

5
FO:

UNIVERSIDAD NACIONAL DE CHIMBORAZO

200*1+100*3+150*13+150*0+200*9+100*7=$5.1
00//

EJERCICIO DE APLICACIN
MTODO DEL COSTO MNIMO
Aplicar MCM a la tabla de transporte
PUERTOS
1

PLANT
AS
2

2
3
DEMAND 400
A
0

OF

12

13

10

11

10

12

900

200

500

500
700
800
2000

Paso 2 Existen tres rutas costo mnimo Elijamos la 1-3 unidades a

asignar =MIN= (200.400)=200

Tachar fila o columna (3)

PUERTOS
1

PLANT
AS
2

1
12

13

4
4

OF
300

200

500

10

11

10

12

DEMAND
400
A

900

0
200

500

700
800
0
2000

2
Paso 4: Ajustar ofertas y demandas (filas y columnas)

UNIVERSIDAD NACIONAL DE CHIMBORAZO

Paso 5 An queda ms de unas filas o columna sin tachar Ir al paso
dos
Paso 2: Ruta de Costo menor (3_4)0,2,2
Unidades= MIN (500,800)=500
Paso 3: tachar la columna 4
Paso 4 : tachar ajustar fila 3 y columna 4
PUERTOS
1

PLANTAS
2
3

1
12

13

200

400

500

10

11

10

12

4
500

DEMAND
A

OF
300

400
0

900

200

700
800
300
2000

0
500

Paso 5 An quedan ms de una fila o columna sin tachar. Ir al paso 2

Paso 2: Ruta del costo menor

Unidades = MIN = (700,900)=300
Paso 3: Tachar fila 2
Paso: Tachar ajustar fila 2 y columna 2

PUERTOS
1

12

13

10

11

10

12

400

DEMAND
A

400
0

900

200

0
500

OF
100
500
700
800
300
2000

Paso: An quedan ms de una fila o columna sin tachar. Ir al paso 2

UNIVERSIDAD NACIONAL DE CHIMBORAZO

Ruta de costo menor: 3_2

Unidades= MIN (200,300)=200

Paso3: Tachar la columna 2
Paso4: tachar ajustar fila 3 y la columna 2

PUERTOS
1

12

13

10

11

10

12

400

DEMAND
A

400

200

900

200

0
500

OF
100
500
0 700
800
100
300
2000

Ruta de costo menor: 3_1

Unidades= MIN (400,100)=100

Paso3: Tachar la columna 3
Paso4: tachar ajustar fila 3 y la columna 1

PUERTOS
1

12

13

10

11

10

12

400

DEMAND
A

300 400

200

900

200

0
500

OF
300
500
0 700
800
100
300
2000

Unidades= MIN (300,300)=300

Paso3: Tachar la columna 3
Paso4: tachar ajustar fila 3 y la columna 1

PUERTOS
1

2
12

400

3
13

4
4

OF
100
500

UNIVERSIDAD NACIONAL DE CHIMBORAZO

2

10

11

10

12

DEMAND
A

400

200

900

200

0
500

700

800
100
300
2000

SOLUCIN:
Costo:
300*12+200*4+700*4+100*10+200*9+500*4=$12
.000//

EJERCICIO DE APLICACIN

MTODO HNGARO.
Matriz de Asignacin
1)

1
F
M
O
P
d

24
14
15
11

2
10
22
17
19

3
21
10
20
14

4
11
15
19
13

4
1
5
4
2
1

p
10
10
15
11

Reduccin de filas
1
F
M
O
P
d

14
4
0
0

2
0
12
2
8

3
11
0
5
3

Reduccin de Columnas

UNIVERSIDAD NACIONAL DE CHIMBORAZO

1
F
M
O
P
d

14
4
0
0

2
0
12
2
8

3
11
0
5
3

4
0
4
3
1
1

p
10
10
15
11

Determinas si la matriz es reducida

F
M
O
P
d

1
14
4
0
0

2
0
12
2
8

3
11
0
5
3

4
1
5
4
2
1

p
10
10
15
11

Movimiento Seleccionar el menor resta a las no tachadas, sumar las

intersecciones

F
M
O
P
d

F
M
O
P
d
Volver al paso 2

1
14
4
0
0

2
0
12
2
8

3
11
0
5
3

4
1
5
4
2
1

p
10
10
15
11

1
15
4
0
0

2
0
11
1
7

3
12
0
5
3

4
0
3
2
0
1+1

p
10
10
15
11

UNIVERSIDAD NACIONAL DE CHIMBORAZO

F
M
O
P
d

F
M
O
P
d

1
14
4
0
0

2
0
12
2
8

3
11
0
5
3

4
1
5
4
2
1

p
10
10
15
11

1
15
4
0
0

2
0
11
1
7

3
12
0
5
3

4
0
3
2
0
1+1

p
10
10
15
11

Costo = C12+C23+C31+C44
= 10 +10 +15+13=48
Costo= suma de P1+suma Q i
= 10 +10+15+11+1+1=18

EJERCICIOS PRCTICOS
La gerencia general de RPG con sede en Bruselas, este ao como
parte de su auditora anual. Decidi que cada una de sus cuatro
vicepresidentes visite e inspecciones cada uno de sus plantas de
ensamblaje durante las dos primeras semanas de junio. Las plantas
esta ubicad en Leipzig. Alemania, Nancy (Francia)liega(Blgica )y Ti
burgo Cholada.

Plantas
Leipzig( Nancy(
1)
2)

Finanzas
Mercadotec
nia

24
14

10
22

Liega(3 Tibubrgo
)
(4)

21
10

11
15

UNIVERSIDAD NACIONAL DE CHIMBORAZO

Operacione
s
Personal

15

17

20

19

11

19

14

13

Plantas
Leipzig(
1)

Finanzas
Mercadotec
nia
Operacione
s
Personal

14
4
0
0

Nancy(2 Liega(3
)
)

0
12
4
2
1
8
7

11
0
4
5

10
10

11

d 70
=0
dx

15

EJERCICICIOS DE APLICACIN DERIVADA

d 20
=0
dx

Ti
burgo(4
)

d7
=1
d7
du
=1
//
d7 v
d5
5 dx 2
x 2=
dv
dx
=5(2)(x)2_dx/dx
=10x//

d x5
=sx 4
d 7 dx
dt
du udt
u=7. +
dx
dx dx

Y=7x2 + 4x+5
Y=14x+4
Y= 7x4 +3x2 -5x +8
Y= 2.8x3+6x +8

Y=

3 x+

3x

4
5x
4

Y= 5 x + 5 x
5

Y= 4 x 2
Y=

3 x+

4
5x