ACTIVIDAD 1.

La empresa Top-e fabrica escritorios en dos plantas que deben proveer a tres almacenes
regionales. El proveedor en cada fábrica, la demanda y las distancias como se muestran a
continuación.

El costo de los camiones para transportar estos escritorios cuesta 1.00 p/milla, cargo que es
independiente del número de escritorios a transportar.

a) Realice una representación en red del problema de transporte

b) Formule el modelo de programación lineal de transporte

Variables:

Xij = Numero de escritorios que se envían de la planta i al almacén j

Para todo { i= 1,2} y todo {j= 1,2,3}

Min Z = 100.000X11 + 200.000 X12 + 300.000 X13 + 350.000 X21 + 60.000 X22 + 100.000 X23

St:

X11 + X12 + X13 ≤ 35

X21 + X22 + X23 ≤ 30

X11 + X21 ≥ 20

X12 + X22 ≥ 15

X13 + X23 ≥ 30

Xij ≥ 0

c) Halle la solución del problema por el método de esquina noroeste, Vogel y el de Solver

Método esquina Noroeste

Plantas York Westhaven Troy Oferta

Denmarck $ 100.000 $ 200.000 $ 300.000 35

Mount Joy $ 350.000 $ 60.000 $ 100.000 30

Demanda 20 15 30

1. Escogemos la esquina superior izquierda, y asignamos la mayor cantidad de unidades

posible.

Plantas York Westhaven Troy Oferta

Denmarck $ 100.000 $ 200.000 $ 300.000 15

20
Mount Joy $ 350.000 $ 60.000 $ 100.000 30

Demanda 0 15 30

2. Eliminamos la columna o fila donde la demanda u oferta haya quedado en cero, en este
caso eliminamos la columna 1, y repetimos en paso número 1.

Plantas York Westhaven Troy Oferta

Denmarck $ 200.000 $ 300.000 0

15

Mount Joy $ 60.000 $ 100.000 30

Demanda 0 30

3. Repetimos el paso número 2, eliminando la fila 1, y nuevamente asignamos la mayor

cantidad de unidades posibles a la esquina superior siguiente, y aquí finaliza el algoritmo.

Plantas York Westhaven Troy Oferta

Denmarck

Mount Joy $ 60.000 $ 100.000 0

30
Demanda 0 0

La siguiente tabla muestra las asignaciones correspondientes

Plantas York Westhaven Troy Oferta

Denmarck 15
20 15

Mount Joy 30
30

Demanda 20 15 30

Con ello podemos calcular el valor de la función objetivo, de la siguiente manera:

Z=20∗$ 100.000+15∗$ 200.000+30∗$ 100.000

Z=$ 6.200.000

METODO DE APROXIMACION DE VOGEL

1. Tenemos en cuenta la penalización más alta, para asignar el mayor valor posible.

Plantas York Westhaven Troy Oferta Penalización

Denmarck $ 100.000 $ 200.000 $ 300.000 35 100000

Mount Joy $ 350.000 $ 60.000 $ 100.000 30 40000

Demanda 20 15 30

Penalización 200000 140000 200000

Plantas York Westhaven Troy Oferta Penalización

Denmarck $ 100.000 $ 200.000 $ 300.000 15 100000

 20

Mount Joy $ 350.000 $ 60.000 $ 100.000 30 40000

Demanda 0 15 30

Penalización 200000 140000 200000

2. Eliminamos la fila o columna que haya quedado en cero y escogemos la siguiente

penalización mas alta, hasta que quede la ultima fila o columna.

Plantas York Westhaven Troy Oferta Penalización

Denmarck $ 200.000 $ 300.000 15 100000

Mount Joy $ 60.000 $ 100.000 0 40000

30

Demanda 15 0

Penalización 140000 200000

Plantas York Westhaven Troy Oferta Penalización

Denmarck $ 200.000 $ 300.000 0 100000

15
Mount Joy
Demanda 0 0

Penalización

3. El resultado es el siguiente:

Plantas York Westhaven Troy Oferta

Denmarck $ 100.000 $ 200.000 35

20 15
Mount Joy $ 100.000 30

30

Demanda 20 15 30

Z=20∗$ 100.000+15∗$ 200.000+30∗$ 100.000

Z=$ 6.200.000

SOLVER

ALMACENES
PLANTAS York Westhaven Troy
$ $ $
Denmark 100.000,00 200.000,00 300.000,00
$ $ $
Mount Joy 350.000,00 60.000,00 100.000,00

ALMACENES
PLANTAS York Westhaven Troy OFERTA
Denmark 20 15 0 35
Mount Joy 0 0 30 30
DEMANDA 20 15 30

CANT.
PLANTA ENVIADAS OFERTA
RESTRICCIONES OFERTA
Denmark 35 <= 35
Mount Joy 30 <= 30

CANT.
ALMACENES RECIBIDAS OFERTA
RESTRICCIONES DEMANDA York 20 >= 20
Westhaven 15 >= 15
Troy 30 >= 30

FUNCION OBJETIVO
Z= $ 8.000.000,00

ACTIVIDAD 2.

De acuerdo con la siguiente información de un proyecto, en el cual se especifican sus actividades

con sus respectivos tiempos
a) Elabore un diagrama de red

B) Para calcular la holgura hacemos uso de la siguiente estructura.

b) Calcular las holguras de cada actividad

Para calcular la holgura hacemos uso de la siguiente estructura.

Inicio Duración Fin

temprano de la temprano
actividad

Nombre de la actividad
Inicio Holgura Fin tardío
tardío

H=Inicio tardío – Inicio Temprano=Fin tardío – Fin Temprano

ACTIVIDAD DURACION INICIO FIN INICIO FIN HOLGURA
TEMPRANO TEMPRANO TARDÍO TARDÍO
A 4 0 4 0 4 0
B 2 4 6 10 12 6
C 3 4 7 4 7 0
D 5 7 12 7 12 0
E 6 12 18 12 18 0
F 1 12 13 18 19 6
G 3 18 21 18 21 0
H 4 13 17 19 23 6
I 2 21 23 21 23 0
c) Encuentre la ruta crítica

La ruta crítica es: A-C-D-E-G-I

El tiempo total del proyecto es 23 horas

D) Que le pasaría al proyecto si se efectúa una reducción de tiempos de una hora para las
actividades C, D y H. Cuánto sería su duración

La Nueva red es la siguiente:

Calculamos los tiempos y holguras para determinar el tiempo del proyecto y la ruta
crítica.

H=Inicio tardío – Inicio Temprano=Fin tardío – Fin Temprano

ACTIVIDAD DURACION INICIO FIN INICIO FIN HOLGURA
TEMPRANO TEMPRANO TARDÍO TARDÍO
A 4 0 4 0 4 0
B 2 4 6 8 10 4
C 2 4 6 4 6 0
D 4 6 10 6 10 0
E 6 10 16 10 16 0
F 1 10 11 17 18 7
G 3 16 19 16 19 0
H 3 11 14 18 21 7
I 2 19 21 19 21 0

 La ruta crítica sigue siendo la misma: A-C-D-E-G-I

 El tiempo del proyecto disminuyo y ahora es de 21 horas.

ACTIVIDAD 3

Las actividades siguientes están asociadas para un proyecto de construcción y venta de

locales.
a) Elabore un diagrama de red

b) Calcular las holguras de cada actividad

Para calcular la holgura hacemos uso de la siguiente estructura.

Inicio Duración de Fin

temprano la actividad temprano

Nombre de la actividad
Inicio tardío Holgura Fin tardío

H=Inicio tardío – Inicio Temprano=Fin tardío – Fin Temprano

ACTIVIDAD DURACION INICIO FIN INICIO FIN HOLGURA
TEMPRANO TEMPRANO TARDÍO TARDÍO
A 6 0 6 0 6 0
B 5 0 5 7 12 7
C 4 6 10 8 12 2
D 4 6 10 6 10 0
E 1 6 7 6 7 0
F 3 7 10 7 10 0
G 15 10 25 10 25 0
H 13 10 23 12 25 2
I 2 25 27 25 27.. 0

c) Encuentre la ruta crítica

Existen 2 rutas críticas, son las siguientes:

 Ruta 1: A-D-G-I
 Ruta 2: A-E-F-G-I

El tiempo del proyecto es de 27 semanas

d) Determine cuántas rutas críticas se pueden obtener al acelerar el proyecto en una

semana para las actividades G y H

La nueva red es la siguiente

Las holguras correspondientes son:

Para calcular la holgura hacemos uso de la siguiente estructura.

Inicio Duración Fin

temprano de la temprano
actividad

Nombre de la actividad
Inicio Holgura Fin tardío
tardío
H=Inicio tardío – Inicio Temprano=Fin tardío – Fin Temprano
 ACTIVIDAD DURACION INICIO FIN INICIO FIN HOLGURA
TEMPRANO TEMPRANO TARDÍO TARDÍO
A 6 0 6 0 6 0
B 5 0 5 7 12 7
C 4 6 10 8 12 2
D 4 6 10 6 10 0
E 1 6 7 6 7 0
F 3 7 10 7 10 0
G 14 10 24 10 24 0
H 12 10 22 12 24 2
I 2 24 26 24 26 0

Las rutas críticas siguen siendo las mismas 2, y son las siguientes:

 Ruta 1: A-D-G-I
 Ruta 2: A-E-F-G-I

El tiempo del proyecto disminuyo y ahora es de 26 semanas

ACTIVIDAD 4

La siguiente tabla presenta las actividades para adquirir un automóvil nuevo.

a) Elabore un diagrama de red

b) Calcular las holguras de cada actividad

Para calcular la holgura hacemos uso de la siguiente estructura.

Inicio Duración Fin

temprano de la temprano
actividad

Nombre de la actividad
Inicio tardío Holgura Fin tardío

H=Inicio tardío – Inicio Temprano=Fin tardío – Fin Temprano

ACTIVIDAD DURACION INICIO FIN INICIO FIN HOLGURA
TEMPRANO TEMPRANO TARDÍO TARDÍO
A 3 0 3 0 3 0
B 14 3 17 6 20 3
C 1 3 4 3 4 0
D 3 4 7 4 7 0
E 1 4 5 6 7 2
F 2 4 6 5 7 2
G 1 7 8 7 8 0
H 1 8 9 8 9 0
I 3 9 12 9 12 0
J 2 9 11 10 12 1
K 2 12 14 12 14 0
L 2 14 16 14 16 0
M 4 16 20 16 20 0
N 1 16 17 19 20 3
O 3 20 23 20 23 0

c) Encuentre la ruta crítica

La ruta crítica es: A-C-D-G-H-I-K-L-M-O

La duración del proyecto es de 23 días

d) Determine el tiempo de ejecución del proyecto si se aceleran en dos (2) días las
actividades B, F, M y O

La nueva red es la siguiente:

Calculamos las holguras

Para calcular la holgura hacemos uso de la siguiente estructura.

Inicio Duración de Fin temprano

temprano la actividad

Nombre de la actividad
Inicio tardío Holgura Fin tardío

H=Inicio tardío – Inicio Temprano=Fin tardío – Fin Temprano

ACTIVIDAD DURACION INICIO FIN INICIO FIN HOLGURA
TEMPRANO TEMPRANO TARDÍO TARDÍO
A 3 0 3 0 3 0
B 16 3 19 7 23 3
C 1 3 4 3 4 0
D 3 4 7 4 7 0
E 1 4 5 6 7 2
F 4 4 6 5 7 2
G 1 7 8 7 8 0
H 1 8 9 8 9 0
I 3 9 12 9 12 0
J 2 9 11 10 12 1
K 2 12 14 12 14 0
L 2 14 16 14 16 0
M 6 16 20 16 20 0
N 1 16 17 19 20 3
O 5 20 23 20 23 0

Ahora surge una nueva ruta crítica, y es la siguiente:

A-C-F-G-H-I-K-L-M-O

Y el tiempo del proyecto aumenta y ahora es de 28 días.

ACTIVIDAD 5
Una embotelladora tiene dos plantas principales, una ubicada en la ciudad de Puebla y la
otra en la zona de Ciudad Satélite, en el Estado de México, con una capacidad de
producción diaria de 550 y 650 tarimas, respectivamente, de cierto refresco de cola. Su
objetivo es suministrar este refresco a cuatro mayoristas localizados en Veracruz, la Ciudad
de México, Cuernavaca y Tlaxcala, con demandas diarias de 200, 250, 400 y 350 tarimas,
respectivamente.
a) Realice una representación en red del problema de transporte

b) Formule el modelo de programación lineal de transporte

MODELO DE TRANSPORTE

Variables:

Xij = Numero de tarimas que se envían de la planta i al mayorista j

Para todo { i= 1,2} y todo {j= 1,2,3,4}

Min Z = 9 X11 + 15 X12 + 18 X13 + 21 X14 + 23 X21 + 14 X22 + 16 X23 + 10 X24

St:

X11 + X12 + X13 + X14 ≤ 550

X21 + X22 + X23 + X24 ≤ 650

X11 + X21 ≥ 200

X12 + X22 ≥ 250

X13 + X23 ≥ 400

X14 + X24 ≥ 350

Xij ≥ 0
 c) Halle la solución del problema por el método de esquina noroeste, Vogel y el de
Solver

METODO ESQUINA NOROESTE

Plantas Veracruz C. de Mexico Cuervana Tlaxcala Oferta

Puebla $9 $ 15 $18 $21 550

Satelite $ 23 $14 $16 $10 650

Demanda 200 250 400 350

1. Escogemos la esquina superior izquierda, y asignamos la mayor cantidad de unidades

posible.

Plantas Veracruz C. de Mexico Cuervana Tlaxcala Oferta

Puebla $9 $ 15 $18 $21 350

200

Satelite $ 23 $14 $16 $10 650

Demanda 0 250 400 350

2. Eliminamos la columna o fila donde la demanda u oferta haya quedado en cero, en este
caso eliminamos la columna 1, y repetimos el paso número 1.
 Plantas Veracruz C. de Mexico Cuervana Tlaxcala Oferta

Puebla $ 15 $18 $21 100

250

Satelite $14 $16 $10 650

Demanda 0 400 350

3. Repetimos el paso número 2, eliminando la columna 2, y nuevamente asignamos la

mayor cantidad de unidades posibles a la esquina superior siguiente.

Plantas Veracruz C. de Mexico Cuervana Tlaxcala Oferta

Puebla $18 $21 0

100

Satelite $16 $10 650

Demanda 300 350

3. Repetimos el paso número 2, eliminando la fila 1, y nuevamente asignamos la mayor

cantidad de unidades posibles a la esquina superior siguiente.

Plantas Veracruz C. de Mexico Cuervana Tlaxcala Oferta

 Puebla

Satelite $16 $10 350

300

Demanda 0 350

4. Repetimos el paso número 2, eliminando la columna 3, y nuevamente asignamos la

mayor cantidad de unidades posibles a la esquina superior siguiente, y aquí finaliza el
algoritmo.

Plantas Veracruz C. de Mexico Cuervana Tlaxcala Oferta

Puebla

Satelite $10 0

350

Demanda 0

La siguiente tabla muestra las asignaciones correspondientes

Plantas Veracruz C. de Cuervana Tlaxcala Oferta

Mexico

Puebla 550
200 250 100
Satélite 650
300 350

Demanda 200 250 400 350

Con ello podemos calcular el valor de la función objetivo, de la siguiente manera:

Z=200∗$ 9+ 250∗$ 15+100∗$ 18+300∗$ 16+350∗$ 21

Z=$ 19500

METODO DE APROXIMACION DE VOGEL

1. Tenemos en cuenta la penalización más alta, para asignar el mayor valor posible.

Plantas Veracruz C. De Cuervana Tlaxcala Oferta Penalización

Mexico

Puebla $9 $ 15 $18 $21 550 6

Satelite $ 23 $14 $16 $10 650 4

Demanda 200 250 400 350

Penalización 14 1 2 11

Plantas Veracruz C. De Cuervana Tlaxcala Oferta Penalización

Mexico

Puebla $9 $ 15 $18 $21 350 6

200
Satelite $ 23 $14 $16 $10 650 4

Demanda 0 250 400 350

Penalizacion 14 1 2 11

Plantas Veracruz C. De Cuervana Tlaxcala Oferta Penalización

Mexico

Puebla $ 15 $18 $21 350 3

Satelite $14 $16 $10 300 4

350

Demanda 250 400 0

Penalización 1 2 11

2. Eliminamos la fila o columna que haya quedado en cero y escogemos la siguiente

penalización mas alta, hasta que quede la ultima fila o columna.

Plantas Veracruz C. De Cuervan Tlaxcala Oferta Penalización

Mexico a

Puebla $ 15 $18 100 3

250

Satelite $14 $16 300 2

Demanda 0 400

Penalización 1 2

Plantas Veracru C. De Cuervan Tlaxcal Oferta Penalizació

z Mexico a a n

Puebla $18 100

Satelite $16 0
300

Demanda 100

Penalización 2

Plantas Veracru C. De Cuervan Tlaxcal Oferta Penalizació

z Mexico a a n

Puebla $18 0
100
Satélite

Demanda 0

Penalización 2

3. El resultado es el siguiente:
 Plantas Veracruz C. De Cuervana Tlaxcala Oferta
Mexico

Puebla $9 $ 15 $18 $21 550

200 250 100 350

Satelite $ 23 $14 $16 $10 650

300

Demanda 200 250 400 350

Z=200∗$ 9+ 250∗$ 15+100∗$ 18+300∗$ 16+350∗$ 21

Z=$ 19500

SOLVER

ALMACENES
PLANTAS Veracruz C. De Mexico Cuervana Tlaxcala
$ $ $ $
Puebla 9,00 15,00 18,00 21,00
$ $ $ $
Satelite 23,00 14,00 16,00 10,00

ALMACENES
PLANTAS Veracruz C. De Mexico Cuervana Tlaxcala OFERTA
Puebla 200 250 100 0 550
Satelite 0 0 300 350 650
DEMANDA 200 250 400 350

CANT.
PLANTA ENVIADAS OFERTA
RESTRICCIONES OFERTA
Puebla 550 <= 550
Satelite 650 <= 650

CANT.
RESTRICCIONES DEMANDA ALMACENES RECIBIDAS OFERTA
Veracruz 200 >= 200
 C. De Mexico 250 >= 250
Cuervana 400 >= 400
Tlaxcala 350 >= 350

FUNCION OBJETIVO
Z= $ 15.650,00