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
