Guía Didáctica IIB

Gua didctica: Mtodos Cuantitativos SEGUNDO BIMESTRE
SEGUNDO BIMESTRE
6.5. Competencias
COMPETENCIAS GENRICAS DE LA UTPL
Vivencia de los valores universales del humanismo de Cristo.

Comunicacin oral y escrita.
Orientacin a la innovacin y a la investigacin.
Pensamiento crtico y reflexivo.
Trabajo en equipo.
Comportamiento tico.
Organizacin y planificacin del tiempo.
79 MODALIDAD ABIERTA Y A DISTANCIA

UNIDAD 6. Modelos de distribucin y de red
6.1. Problema de transporte
Como se menciona en el texto bsico, el objetivo de un problema de transporte es minimizar el costo de

enviar mercanca desde varios orgenes hacia varios destinos.
Revise el problema de transporte que enfrenta Foster Generators en las pginas 419 a 422 del texto
bsico. Tanto en el cuadro siguiente como en la figura 10.1 del texto bsico se muestra que la empresa
tiene tres plantas con una capacidad de produccin diferente (oferta) y tiene que enviarla a cuatro
destinos que tienen tambin demandas diferentes. Cada ruta desde las plantas a su destino tiene costos
de transporte distintos. El objetivo es determinar las rutas y la cantidad que se enviar por cada una de
ellas para satisfacer la demanda y lograr que el costo total de transporte sea mnimo. Se observa en este
caso que tanto la oferta como la demanda son iguales a 13 500 unidades.
Problema de transporte de Foster Generators
Destinos
Plantas Boston Chicago St. Louis Lexington Oferta
Cleveland 3 2 7 6 5000
Bedford 7 5 2 3 6000
York 2 5 4 5 2500
Demanda 6000 4000 2000 1500 13500
Para resolver este problema se formula un modelo de programacin lineal, donde como ya se ha visto,
que se tiene una funcin objetivo y restricciones.
La funcin objetivo ser:
Min Costos = 3X11 + 2X12 + 7X13 + 6X14 + 7X21 + 5X22 + 2X23 + 3X24 + 2X31 + 5X32 + 4X33 + 5X34
Sujeta a las siguientes restricciones de oferta:
X11 + X12 + X13 + X14 <= 5000 oferta de Cleveland
X21 + X22 + X23 + X24 <= 6000 oferta de Bedfor
X31 + X32 + X33 + X34 <= 2500 oferta de York
Y a las siguientes restricciones de demanda:
X11 + X21 + X31 = 6000 demanda de Boston
X12 + X22 + X32 = 4000 demanda de Chicago
X13 + X23 + X33 = 2000 demanda de St. Louis
X14 + X24 + X34 = 1500 demanda de Lexington

Como se puede observar, el modelo tiene una funcin objetivo, siete restricciones y doce variables de
decisin. Las restricciones de demanda son restricciones de igualdad, es decir, los destinos no acepta
envos menores a su demanda. Observe que el texto hay un error en el modelo.
Variables de decisin para el problema de transporte de Foster Generators
Destinos
Plantas Boston Chicago St. Louis Lexington
Cleveland X11 X12 X13 X14
Bedford X21 X22 X23 X24
York X31 X32 X33 X34
La solucin a este modelo en el texto bsico se presenta en la figura 10.2 de la pgina 423. La solucin
tambin la podemos presentar a travs del siguiente cuadro:
Solucin para el problema de transporte de Foster Generators:
Destinos
Plantas Boston Chicago St. Louis Lexington Oferta
Cleveland 3500 1500 5000
Bedford 2500 2000 1500 6000
York 2500 2500
Demanda 6000 4000 2000 1500 13500
En el cuadro se puede observar que se satisfacen las restricciones tanto de oferta como de demanda. El
costo mnimo total de envo desde los diferentes orgenes hacia los diferentes destinos a travs de las
diferentes rutas es de 39.500 tal como se muestra en la tabla 10.2 de la pgina 423 del texto bsico.
Cmo podemos resolver el problema si no dispusiramos del software al que hace referencia el texto
bsico?. Para esto existen dos mtodos: La Regla del Noroeste y el Mtodo de Costo Mnimo. La Regla
del Noroeste es un poco larga y menos utilizada, por lo que ste mtodo lo mostramos en el anexo N 6.
Sin embargo, en este anexo, revise cmo se calcula la matriz de costos indirectos y la matriz de eleccin.
Mtodo del Costo Mnimo
Para explicar este mtodo utilicemos el siguiente problema de transporte que enfrenta la empresa
ABC. Se trata de ir haciendo asignaciones iniciando en la ruta de ms bajo costo, de forma que se vaya
agotando las ofertas y cubriendo las demandas.
Problema de transporte de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 4 6 5 2 120
P2 3 7 4 5 170
P3 6 5 2 7 90
Demanda 60 70 110 140 380

Asignaciones para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 120 120 0
P2 60 20 170 110 90 70 0
P3 90 90 0
Demanda 60 70 110 140 380
0 0 20 20
0 0
Elegimos la ruta P1-D4 y asignamos 120 unidades con lo cual agotamos la oferta de P1 y cubrimos 120
de D4, quedando por cubrir 20 unidades. Fjese en los valores marginales.
1. El siguiente costo ms bajo es 2 de la ruta P3-D3. Por esta ruta enviamos 90 unidades con lo que
agotamos la oferta de P3, cubrimos 90 de D3, quedndonos un saldo de 20 unidades por cubrir.
2. La siguiente ruta es P2-D1. Asignamos 60 por esta ruta con lo que agotamos la demanda de D1 y
disminuimos en 60 la oferta de P2. Nos queda una oferta de 110 unidades.
3. La siguiente ruta es P2-D3. Asignamos 20 unidades con lo que cubrimos totalmente la demanda
de D3 y disminuimos en 20 la oferta de P2, nos queda una oferta de 90.
4. La siguiente ruta es P2-D4. Asignamos 20 con lo cual cubrimos la demanda de D4 y disminuimos

en 20 la oferta de P2. Nos queda una oferta de 70.
5. Finalmente nos queda cubrir la demanda de D2. Lo hacemos a travs de una asignacin de 70 por
la ruta P2-D2 con lo cual agotamos tambin la oferta de P2.
De esta forma tenemos la siguiente asignacin ptima para el problema de ABC.
Asignacin ptima para el problema de ABC
Origen Destino Cantidad Costo unitario Costo total

P1 D4 120 2 240
D1 60 3 180
D2 70 7 490
P2
D3 20 4 80
D4 20 5 100
P3 D3 90 2 180
Costo Total 1.270
Hemos llegado a la misma solucin obtenida por la Regla del Noroeste y en menor tiempo. Significa que
este ser el mtodo que utilizaremos para nuestros ejercicios.
Hay que tener presente que el nmero de envos debe ser igual a m+n-1. En nuestro caso 3+4-1 = 6.
Podemos verificar si la solucin obtenida es la ptima a travs del clculo de la matriz de eleccin.
Para ello calculamos la matriz de costos indirectos utilizando la metodologa explicada en la regla del
noroeste.

Matriz de costos indirectos
0 4 1 2 C1 = 2*
3 7 4 5 C2 = 5
1 5 2 3 C3 = 3
B1= -2 B2= 2 B3= -1 B4= 0
MCI MCO ME
0 4 1 2 4 6 5 2 -4 -2 -4 0
3 7 4 5 - 3 7 4 5 = 0 0 0 0
1 5 2 3 6 5 2 7 -5 0 0 -4
Como en la matriz de eleccin todos los costos son ceros y/o negativos, entonces hemos llegado a la
solucin ptima.
Variaciones del problema
El texto bsico presente 4 variaciones al problema:
1. La oferta y demanda no son iguales.- Revise la pgina 423 del texto bsico y los ejemplos que se
desarrollan a continuacin.
2. La funcin objetivo es de maximizacin.- Simplemente cambia la funcin objetivo del modelo.

Revise la pgina 424 del texto bsico.
3. Capacidades de ruta o mnimos de ruta.- Se incrementa una restriccin por cada una de las rutas
que deben cumplir con esa restriccin. Revise la pgina 425 del texto bsico.
4. Rutas no aceptables.- Tenemos dos formas de no utilizar una ruta. La primera, no incluir en el
modelo la variable que representa a esa ruta; y, segundo, asignarle un costo muy alto si el problema
es de minimizacin o una utilidad muy baja si el problema es de maximizacin.
Los siguientes ejercicios y el desarrollo de las actividades propuestas, ilustrarn ms estas variaciones.
Oferta mayor a la demanda
Se pueden presentar casos donde la oferta es mayor a la demanda. Para resolver esta diferencia creamos
un destino ficticio (DF) el cual recibir el exceso de oferta. El costo de esta ruta ser de cero.
Para el problema de ABC, supongamos que la oferta de P3 es de 120 unidades, tal como se muestra en el
cuadro siguiente. De esta forma, la oferta es de 410 unidades y la demanda de 380.
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 4 6 5 2 120
P2 3 7 4 5 170
P3 6 5 2 7 120

Demanda 410
60 70 110 140
380
El primer paso es crear un destino ficticio DF.
Destinos
D1 D2 D3 D4 DF Oferta
Plantas
P1 4 6 5 2 0 120
P2 3 7 4 5 0 170
P3 6 5 2 7 0 120
410
Demanda 60 70 110 140 30
410
Una vez equilibrada tanto la oferta como la demanda, procedemos a hacer las asignaciones utilizando el
mtodo del costo mnimo. El resultado ser el siguiente:
Destinos
D1 D2 D3 D4 D5 Oferta
Plantas
P1 120 120 0
P2 60 60 20 170 110 50 30
P3 10 110 120 10 0
Demanda 60 70 110 140 30
0 60 0 20
0 0
0 4 1 2 C1 = 2*
3 7 4 5 C2 = 5
1 5 2 3 C3 = 3
B1= -2 B2= 2 B3= -1 B4= 0
MCI MCO ME
0 4 1 2 4 6 5 2 -4 -2 -4 0
3 7 4 5 - 3 7 4 5 = 0 0 0 0
1 5 2 3 6 5 2 7 -5 0 0 -4
Como en la matriz de eleccin todos los valores son ceros y/o negativos, hemos llegado a la solucin
ptima.


P1 D4 120 2 240
D1 60 3 180
P2 D2 60 7 420
D4 20 5 100
D2 10 7 70
P3
D3 110 2 220
Costo Total 1.230
Se observa que la planta 2 (P2) suministra a D1, D2 y D4 un total de 140 unidades de las 170 disponibles;
lo que significa que esta planta se queda con un sobrante de 30 unidades.
Demanda mayor que oferta
Se pueden presentar tambin casos donde la demanda sea mayor a la oferta. Igualmente para resolver
esta diferencia creamos un origen ficticio el cual ofertar la diferencia. El costo de esta ruta ser de cero.
Para el problema de ABC, supongamos que la demanda de D2 es de 100 unidades, tal como se muestra
en el cuadro siguiente. De esta forma, la oferta es de 280 unidades y la demanda de 410.
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 4 6 5 2 120
P2 3 7 4 5 170
P3 6 5 2 7 90
380
Demanda 60 100 110 140
410
El primer paso es crear un origen ficticio PF.
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 4 6 5 2 120
P2 3 7 4 5 170
P3 6 5 2 7 90
PF 0 0 0 0 30
410
Demanda 60 100 110 140
410
Una vez equilibrada tanto la oferta como la demanda, procedemos a hacer las asignaciones utilizando
el mtodo del costo mnimo. Tome en cuenta que debe haber seis asignaciones. El resultado ser el
siguiente:

Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 120 120 0
P2 60 100 5 5 170 110 10 0
P3 90 90 0
PF 30
Demanda 60 100 110 140
0 0 20 20
15 15
Podemos comprobar si hemos llegado a la solucin ptima a travs del clculo de la matriz de eleccin
(ME).
Matriz de costos indirectos (MCI)
0 4 1 2 C1 = 2*
3 7 4 5 C2 =5
1 5 2 3 C3 = 3
B1= -2 B2= 2 B3= -1 B4= 0
Sabemos que: ME = MCI MCO
MCI MCO ME
0 4 1 2 4 6 5 2 -4 -2 -4 0
3 7 4 5 - 3 7 4 5 = 0 0 0 0
1 5 2 3 6 5 2 7 -5 0 0 -4
Como en la matriz de eleccin todos los valores son ceros y/o negativos, hemos llegado a la solucin
ptima.

P1 D4 120 2 240
D1 60 3 180
D2 100 7 700
P2
D3 5 4 20
D4 5 5 25
P3 D3 90 2 180
Costo Total 1.345
Se observa que D3 slo recibe 95 de las 110 unidades que demanda. Igualmente D4 recibe 125 de las 140
unidades que demanda. Estas son las 30 unidades de exceso de demanda que no pueden ser cubiertas
y que estn representadas por la planta ficticia PF.

6.2. Problema de asignacin
Como se menciona en el texto, el problema de asignacin es un caso especial de problema de transporte.

Implica la asignacin de puestos a mquinas, de agentes a tareas, de personal de ventas a territorio de
ventas, de contratos a contratistas, etc. Una caracterstica distintiva del problema de asignacin es que
un agente (una persona) se asigna a una y slo una tarea.
Revise este tema en las pginas 426 a 432 del texto bsico.
Igual que en el problema de transporte, cmo podemos resolver el problema si no dispusiramos del
software al que hace referencia el texto?. Para esto existe el mtodo Hngaro que lo vamos a utilizar
para resolver el problema propuesto en la tabla 10.3 de la pgina 427 del texto bsico.
Problema de Fowle Marketing Research. Tiempos estimados de terminacin del proyecto (das)
Cliente
Lder del proyecto
1 2 3
Terry 10 15 9
Carle 9 18 5
McClymonds 6 14 3
El proceso para resolver este problema de asignacin es el siguiente:
1. En cada fila elegimos el menor de los tiempos y le restamos del resto. El resultado se muestra en
el cuadro a de la tabla siguiente.
2. Luego, de cada columna elegimos el menor y lo restamos de los dems. El resultado se muestra en
el cuadro b de la tabla siguiente.
3. Cubrimos los ceros con el menor nmero de rayas. Cuadro b de la tabla siguiente.
4. Si el nmero de rayas es igual al nmero de filas, hemos llegado a la solucin. De lo contrario

seguimos con el paso 5.
5. Elegimos el menor de los nmeros no rayados y lo restamos de los dems no rayados y lo sumamos
al nmero cruzado por las dos rayas.
6. As procedemos hasta que el nmero de rayas sea igual al nmero de filas.
7. En nuestro ejemplo, en el paso 4 ya tememos que el nmero de rayas es igual al nmero de filas.
8. Elegimos la fila o columna que tenga un cero, en este caso es la columna dos. Hacemos la primera
asignacin. Terry al proyecto 2 y no podr aceptar el proyecto 1 o 3 donde tambin hay un 0. Lo
sealamos con una X. Cuadro c de la tabla siguiente.
9. En la columna 1 nos queda con un 0 que nos indica que el proyecto 1 debe ser asignado a Mc. Para
finalmente el proyecto 3 asignarle a Carle.
10. Sumamos los tiempos requeridos por cada lder para la ejecucin de los proyectos asignados y
obtendremos el tiempo total mnimo.
11. En nuestro caso el tiempo mnimo es 26.

12. Revise las asignaciones en la figura 10.5 y tabla 10.4 de la pgina 429 del texto bsico.
1 2 3 1 2 3
T 1 6 0 T 0 0 0
C 4 13 0 C 1 7 0
M 3 11 0 M 0 5 0
a b
1 2 3
T x x
C
M x
c
Otro ejemplo:
Para ampliar un poco ms este tema, resolvamos el problema 10 que el texto bsico lo plantea en la
pgina 456. Lea el planteamiento.
El objetivo del problema es determinar la asignacin que minimice la ejecucin de los trabajo. Es un
problema equilibrado donde hay cinco grupos para cinco trabajos, pero esto no puede ocurrir siempre,
de forma similar al problema de transporte.
Trabajos
Grupo
1 2 3 4 5
Rojo 30 44 38 47 31
Blanco 25 32 45 44 25
Azul 23 40 37 39 29
Verde 26 38 37 45 28
Caf 26 34 44 43 28
1. En cada fila elegimos el menor de los tiempos y le restamos del resto. El resultado se muestra en
el cuadro siguiente.
Trabajos
Grupo
1 2 3 4 5
Rojo 0 14 8 17 1
Blanco 0 7 20 19 0
Azul 0 17 14 16 6
Verde 0 12 11 19 2
Caf 0 8 18 17 2
2. Luego, de cada columna elegimos el menor y lo restamos de los dems. El resultado se muestra
en el cuadro siguiente.
3. Cubrimos los ceros con el menor nmero de rayas. Tenemos 4 rayas y 5 filas lo que significa que
an no hemos llegado a la solucin ptima.

Grupo Trabajos
1 2 3 4 5
Rojo 0 7 0 1 1
Blanco 0 0 12 3 0
Azul 0 10 6 0 6
Verde 0 5 3 3 2
Caf 0 1 10 1 2
4. Elegimos el menor de los nmeros no rayados y lo restamos de los dems no rayados y lo sumamos
al nmero cruzado por las dos rayas.
5. Con el menor nmero de rayas cubrimos todos los ceros. Al hacer esto tenemos 5 rayas y 5 filas, lo
que indica que hemos llegado a la solucin.
6. Procedemos a hacer las asignaciones.
Grupo Trabajos
1 2 3 4 5
Rojo 1 7 0 1 1
Blanco 1 X0 12 3 0
Azul 1 10 6 0 6
Verde 0 4 2 2 1
Caf X 0 0 9 X0 1
Asignaciones:
a. Primera asignacin: Grupo rojo al trabajo 3. La fila uno tiene un solo 0, que indica el punto
de asignacin.
b. Segunda asignacin: Grupo blanco al trabajo 5. La columna 5 tiene un solo 0. Al hacer

esta asignacin estamos diciendo que el grupo blanco no podr tomar el trabajo 2 y lo
sealamos con una X.
c. Tercera asignacin: Grupo caf al trabajo 2. La columna 2 tiene un 0 no tachado. Al hacer

esta asignacin decimos que el grupo caf no podr tomar los trabajos 1 y 4. Lo tachamos
con una X.
d. Cuarta asignacin: El grupo verde al trabajo 1.
e. Quinta asignacin: El grupo azul al trabajo 4
La solucin ptima sera:
Trabajos
Grupo
1 2 3 4 5
Rojo 30 44 38 47 31
Blanco 25 32 45 44 25
Azul 23 40 37 39 29
Verde 26 38 37 45 28

Caf 26 34 44 43 28
Grupo Trabajo Costo

Rojo 3 38
Blanco 5 25
Azul 4 39
Verde 1 26
Caf 2 34
Costo total 162
6.3. Problema de transbordo
El problema de transbordo es un problema de transporte al que se le ha aadido puntos intermedios

que pueden recibir mercadera de otros puntos y enviar mercadera a otros puntos.
Figura 10. Representacin de red del problema de transbordo
Fuente: Anderson D. (2011). Mtodos cuantitativos para los negocios.

Elaborado: Tene T. ngel
Es un modelo de transporte ms general en el que los envos pueden hacerse entre cualquier par de los
tres tipos de nodos. Se caracteriza por:
La oferta de cada origen es limitada
En cada destino la demanda esta especificada

El objetivo en el problema de transbordo es determinar cuntas unidades debern enviarse por

cada uno de los arcos de la red, de manera que todas las demanda-destinos se satisfagan al menor
costo posible.
Al igual que en los problemas de transporte se pueden formular problemas de transbordo con
varias variantes.
Suministro total no es igual a la demanda total
Maximizacin de la funcin objetivo
Rutas con capacidad limitada
Rutas inaceptables
Revise este tema en las pginas 432 a 439 del texto bsico.
6.4. Problema de la ruta ms corta
Como se observa en la figura 10.12 del texto bsico, misma que la reproducimos a continuacin, el
problema de la ruta ms corta incluye una serie de nodos conectados desde uno que es considerado
como nodo de origen y uno que es considerado como nodo de destino. El objetivo es determinar la ruta
ms corta o un camino de conexiones que minimizan la distancia total del origen al destino.
Figura 11. Red de carreteras para el problema de la ruta ms corta
14
6
2 4
25 5
4 7
1 3 4
7
20
5
6

Las flechas de los arcos muestran la direccin del flujo, la cual es hacia afuera del nodo de origen y hacia
dentro del nodo de destino. Observe que entre los nodos de transbordo el arco es bidireccional. Esto
significa que una ruta puede tener la direccin 2-3 o 3-2 ya que la distancia entre estos dos nodos es la
misma.
Para encontrar la ruta ms corta entre el nodo 1 y 6, piense que el nodo 1 tiene un suministro de 1 y el
nodo 6, una demanda de 1 unidad.
Revise este tema en las pginas 439 a 442 del texto bsico. Concntrese en las restricciones.
14
93 MODALIDAD ABIERTA
6 Y A DISTANCIA
2 4
5
Algoritmo de Dijkstra
Algoritmo de Dijkstra
Para problemas sencillos, es posible que sea un poco complicado formular el modelo y encontrar la
solucin a travs del uso de un software. Para estos casos vamos a utilizar el algoritmo del Dijkstra.
Para el problema que platea el texto bsico (que tambin es muy sencillo), podemos preguntarnos, cul
es la ruta ms corta para ir desde 1 hasta 6?. Tenemos entre otros, los siguientes caminos y la distancia
total. Usted puede encontrar otros.
1. Ruta 1: 1-2-6 = 25 + 14 = 39 millas
2. Ruta 2; 1-3-5-6 = 20+6+7+ = 33millas
3. Ruta 3: 1-2-4-6 = 25+5+4 = 34 millas
4. Ruta 4: 1-3-2-4-6 = 25+3+5+4 = 32 millas
Veamos si a travs del algoritmo de Dijkstra encontramos la distancia ms corta. Tenemos el grafo
siguiente
1. En el grafo anterior tenemos 6 nodos identificados como 1, 2, 3, 4, 5 y 6.
2. Cada nodo en un inicio es temporal pero que debe transformarse en permanente.
3. Cada nodo debe ser identificado con una etiqueta que tendr tres nmeros [A, B] c. A significa la
distancia acumulada, B identifica el nodo del que procede y c, identifica la iteracin.
4. Iniciamos en el nodo 1 y como es el nodo de inicio se convierte en permanente. Lo sombreamos.

Su etiqueta ser [0,- ]0. Distancia acumulada 0, porque an no hemos recorrido nada; no hay nodo
precedente y an no tenemos ninguna interaccin.
5. La interaccin nmero 1 nos dar como resultado la siguiente figura. El nodo 2 est identificado
con las siguiente etiqueta [25,1]1, que nos dice hemos recorrido 25 millas, que venimos del nodo
1 y que hemos hecho la primera iteracin. Ubicados en el nodo 3 lo identificamos a travs de una
etiqueta que nos dice que hemos recorrido 20 millas, que venimos del nodo 1 y que hemos hecho
la primera iteracin [20,1]1. No podemos etiquetar el nodo 4 porque no hay conexin entre el 1 y
el 4.
[25,1]1
14
6
2 4
25 5
4 7
1 3 4
[0,-]0 20
5
6
[20,1]1

6. La menor distancia recorrida la tenemos en el nodo 3; por lo tanto, ste se convierte en permanente
y desde este nodo podemos ir al 2 y al 5. Etiquetamos estos nodos.
[23,3]2
14
6
2 4
25 5
4 7
1 3 4
[0,-]0 20
5
6
3 [26,3]2
[20,1]1
7. La nueva etiqueta del nodo 2 ser [23,3]2. Posicionados en este nodo diramos que hemos recorrido
23 millas, pasado por el nodo 3 y realizado la segunda iteracin. Un recorrido de 23 es mejor que
un recorrido de 25 millas, por lo tanto cambiamos la etiqueta del nodo dos y la reemplazamos por
[23,3]2. La etiqueta del nodo 5 sera [26,3]2.
8. De los dos nodos temporales el 2 y el 5, elegimos el mejor, el que tiene menos recorrido, en este
caso el nodo 2 que hasta el momento tienen un recorrido de 23 millas y lo convertimos en
permanente. Desde este nodo podemos ir al 4 y al 6.
[23,3]2
14
6
2 4
25 5
4 7
1 3 4
[0,-]0 20
5
6
3 [26,3]2
[20,1]1
9. Las etiquetas de los nodos 4 y 6 en la tercera iteracin sern:

Las etiquetas de los nodos 4 y 6 en la tercera iteracin sern:
[37,2]3
[23,3]2
14
6
2 4
25 5
4 7
1 3 4
[28,2]3
[0,-]0 20
5
6
[20,1]1

10. Las nuevas etiquetas de los nodos 4 y 6 sern: [28,2)3 y [37,2]3, respectivamente. De los tres nodos
temporales (4, 5 y 6), el mejor es el 5 que hasta el momento tiene un recorrido de 26 millas. Este
nodo lo convertimos en permanente y desde ste podemos ir al nodo 4 y 6.
[37,2]3
[23,3]2
14
6
2 4
5 [33,5]4
25
4 7
1 3 4
[28,2]3
[0,-]0 20
5
6
3 [26,3]2
[20,1]1
11. El resultado de la cuarta iteracin ser una etiqueta para el nodo 4 [30,5]4 y [33,5)4. La nueva
etiqueta del nodo 4 no es mejor que la anterior, por lo tanto dejamos la etiqueta anterior y lo
convertimos en permanente y desde este podemos ir al nodo 6. El resultado de la quinta iteracin
ser una tercera etiqueta para el nodo 6.
[39,2]3
[23,3]2
14 [32,4]5
6
2 4
5 [33,5]4
25
4 7
1 3 4
[28,2]3
[0,-]0 20
5
6
3 [26,3]2
[20,1]1
12. De las tres etiquetas que tiene el nodo 6, la mejor es [32,4)5. Esta se convierte en permanente y se
termina el proceso.
13. La etiqueta permanente del nodo 6 nos dice que para llegar a este nodo tenemos que recorrer
32 millas y pasar por el nodo 4. Para llegar al 4 tenemos que recorrer 28 millas y pasar por el 3; y,
finalmente, para llegar al 2 tenemos que recorrer 25 millas y salir desde 1.
14. La ruta ms corta desde el nodo 1 al nodo 5 ser: 1-3-4-6 = 20+3+5+4 = 32 millas.
15. En la siguiente figura, la ruta ms corta la identificamos con un trazo ms grueso. Cada nodo tiene
identificado su recorrido ms corto y el nodo antecesor. Por ejemplo, para llegar al nodo 5 tenemos
que recorrer 26 millas y pasar por el nodo 3.
y pasar por el nodo 3.
[32,4]5
[23,3]2 14
6
2 4
25 5
4 7
96 1 3
MODALIDAD
4 ABIERTA Y A DISTANCIA
[28,2]3
[0,-]0 20
5
6
Compare la solucin que se presenta en el siguiente cuadro resumen con la que el texto bsico presenta
en la figura 10.15 de la pgina 442.
Cuadro resumen
Nodo destino Ruta Distancia

2 1-3-2 23
3 1-3 20
4 1-3-2-4 28
5 1-3-5 26
6 1-3-2-4-6 32
6.5. Problema de flujo mximo
Revise este tema en las pginas 443 a 447 del texto bsico. La figura 10.16 que el texto bsico presenta
en la pgina 443, muestra un sistema de carreteras que tiene una entrada y una salida a la ciudad de
Cincinnati. Para este problema se planean las siguientes preguntas:
Considera que la red del sistema de carreteras que muestra la figura puede dar cabida a un
flujo mximo N-S de 15.000 vehculos/hora?
Cul es el flujo mximo de vehculos que permite la red cada hora?
Qu tanto flujo debe canalizarse sobre cada rama?
Usted tiene el modelo de programacin lineal que consta de una funcin objetivo, 15 variables y 21
restricciones que lo puede resolver utilizando algn software. Sin embargo, tratemos de resolver este
problema de forma manual.
1. Elijamos una ruta: la 1-2-5-7. El flujo mximo de esta ruta es de 3, limitada por el tramo 2-5. Este
tramo se utiliza en toda su capacidad. Se enva un flujo de 3 y queda un flujo disponible de 0.
y queda un flujo disponible de 0.
0 3
3 0
2 5
Con esta asignacin, el tramo 1-2 tiene una capacidad disponible de 2 y el tramo 5-7, una capacidad
disponible de 5. Por ambos tramos pasa un flujo de 3. Podemos decir, un flujo acumulado de 3.
2 3 5 3
5 0 8 0
1 2 5 7
2. Se elige una nueva ruta: la 1-3-6-7. El flujo mximo de esta ruta es 6 limitada por el tramo 1-3. Este
tramo se utiliza en toda su capacidad y queda disponible 1 en los tramos 3-6 y 6-7. Por estos tres
tramos pasa un flujo de 6.
0 6 1 6 1 6
6 0 7 0 7 0
1 3 6 7

3. Se elige la siguiente ruta: 1-2-3-5-7. La capacidad de esta ruta es 2 limitada por el tramo 1-2 (ya
utilizado) y 2-3 que es de doble sentido. Realizada la asignacin nos queda:
0 2 3 2
2 3 0 2 1 2 5 3
5 0 2 0 3 0 8 0
1 2 3 5 7
Por el tramo 1-2 ya no se pueden hacer ms envos; su flujo acumulado es de 5 igual al de su capacidad.
Igual para el tramo 2-3. El tramo 3-5 tiene un flujo acumulado de 2 y una capacidad disponible de 1. El
tramo 5-7 tiene un flujo acumulado de 5 y una capacidad disponible de 3.
4. Se elige la ruta 1-4-6-7. La capacidad de esta ruta es 1, limitada por el tramo 6-7 (anteriormente ya
se enviaron por este tramo un flujo de 6). La capacidad del tramo 6-7 se utiliza totalmente, por ah
se enva un acumulado de 7. Los tramos 1-4 y 4-6 tienen una capacidad disponible de 4.
Flujo
0 1 acumulado
4 1 4 1 1 6
5 0 5 0 7 0
1 4 6 7
5. Se elige la ruta 1-4-6-5-7. La capacidad de esta ruta es 1, limitada por el tramo 6-5. Este es un tramo
de doble sentido.
2 1
3 1 3 1 3 2
4 1 4 1 0 0 5 3
5 0 5 0 1 1 8 0
1 4 6 5 7
Hasta aqu el flujo mximo es de 13.000 vehculos por hora. Por el tramo 1-2 entran 5, por el tramo 1-3
entran 6 y por el tramo 1-4 entran 2. Por el tramo 5-7 salen 6 y por el tramo 6-7 salen 7. Sin embargo, los
tramos 1-4 y 4-6 tienen una capacidad de 3; el tramo 3-5 y 3-6 tienen una capacidad de 1; y, el tramo 5-7
tiene una capacidad disponible de 2. Eso significa que se pueden enviar 1000 vehculos ms a travs de
una nueva ruta.
6. Se elige la ruta 1-4-6-3-5-7. En el tramo 6-3 se va en sentido contrario. Significa que se puede restar
flujo a este tramo y aumentar al tramo 3-5. La cantidad a restar y sumar es 1, limitada por la
capacidad disponible en el tramo 3-5. Esta ruta tendra la siguiente distribucin.
1 1
2 1 2 1 2 1
3 1 3 1 0 1 3 2
4 1 4 1 1 2 5 3
5 0 5 0 3 0 8 0
1 4 6 3 5 3

Podemos decir que el siguiente grafo es el resumen de los 6 grafos anteriores. En cada arco se indica la
capacidad disponible y la utilizada. Se observa que el tramo 1-4, 4-6, 3-6 queda disponible un flujo de 2
y en el tramo 5-7, queda disponible un flujo de 1.
0 3
2 5
5 3
0 1 1
0
0 7
2 0
0 6 2 5 0 7
1 3 6 7
3
2 3 2
3 0
En el siguiente grafo se indica el flujo en el que se puede ver que entran y salen del sistema 14.000
vehculos. Tambin se puede ver los tramos utilizados y no utilizados: el tramo 3-4 que es de un solo
sentido y los tramos 3-2 y 5-6 que siendo de dos, se utiliza en un solo sentido.
Compare esta solucin con la que se muestra en la figura 10.18 de la pgina 445 del texto bsico.
3
2 5
7
2
5 3 1
1 6 5 7
14 3 6 7 14
4 4
3
6.6. El problema del rbol de extensin mnima
El rbol de extensin (o de expansin) mnima se refiere a utilizar las ramas o arcos de la red para llegar a
todos los nodos de la red de manera que se minimice la longitud total de todas las ramas.
Este es un tema que no lo trata el texto bsico, sin embargo es de importancia para algunas aplicaciones.

En el siguiente ejemplo, se quiere llegar desde el nodo 1 hasta los dems nodos minimizando la longitud
de todas las ramas.
Iteraciones:
40
2 5
50
20
30
40
1 3 40
30 10
4 30
40
20
1. Iniciamos en el nodo 1. Se puede iniciar en cualquiera
2. El nodo ms cercano desde 1 es 2. Conectamos 1-2
20
1 2
3. El nodo ms cercano desde 1 o desde 2 tenemos que es 1-4. Conectamos 1-4
30
1 4
4. El nodo ms cercano desde 2 o 4 tenemos que es 4-2. Conectamos 4-3.
10
4 3
5. El nodo ms cercano desde 2, 3 y 4 tenemos que es 4-6. Conectamos 4-6

20
4 6
6. El nodo ms cercano desde 2, 3 y 6 es 3-5. Conectamos 3-5.
30
3 5

7. Resumen
30 5
2 3
20 10
30 20
1 4 6
ACTIVIDADES RECOMENDADAS 6
1. Resuelva el problema de transporte de Foster Generator utilizando el mtodo de costo mnimo y

compare su respuesta con la mostrada en la figura 10.2 de la pgina 423 del texto bsico.
2. Resuelva el problema 6 que el texto bsico propone en la pgina 454. Se trata de un problema de
maximizacin donde la demanda es mayor que la oferta o suministro.
3. Para el siguiente problema, dibuje la red y encuentre la ruta ms corta para ir desde el nodo 1
hasta el 7.
Origen Destino Distancia

1 2 15
1 3 10
2 3 3
2 4 6
2 7 17
3 5 4
4 5 4
4 7 5
5 6 2
6 7 6
4. Resuelva el problema 30 que el texto bsico presenta en la pgina 464

Autoevaluacin 6
Se propone las siguientes preguntas para su autoevaluacin. Responda una vez que ha estudiado los
contenidos tratados.
En la columna V/F escriba una V o una F segn sea verdadero o falso para cada uno de los siguientes
enunciados:
1.() El problema de transporte que se muestra en la figura 10.1 de la pgina 420 del texto
bsico, tiene doce variables de decisin.
2.() Todas las variables de decisin de un modelo de PL para un problema de transporte

tienen que ser mayores a cero.
3.() En la figura 10.2 del texto bsico, el valor de la funcin objetivo es $ 39.500.
4.() En la figura 10.2 del texto bsico, el valor de la variable de decisin X14 es igual a 2500.
5.() En el problema propuesto en la tabla 10.3 del texto bsico, el objetivo es, maximizar
el tiempo para ejecutar los proyectos.
6.() El modelo de PL para resolver el problema propuesto en la tabla 10.3 del texto bsico,
tendra 12 variables de decisin.
7.() El modelo de PL para resolver el problema de Fowle Marketing Research (tabla 10.3
del texto bsico), tiene seis restricciones.
8.() Para el problema de asignacin, todos los suministros y demandas son iguales a 1; por
tanto, la solucin ptima debe tener valores enteros y stos deben ser 0 o 1.
9.() El objetivo del problema de transbordo, es determinar cuntas unidades deben

enviarse por cada arco de la red, de modo que todas las demandas de destino se
satisfagan con el costo de transporte mnimo posible.
10.() Observe la figura de 10.6 de la pgina 433 del texto bsico. La cantidad que se enve
desde Denver hacia los almacenes de Kansas City y Louisville debe ser menos o igual
a 400.
11.() Observe la figura de 10.6 de la pgina 433 del texto bsico. La siguiente restriccin es
correcta X13 + X14 <= 600
12.() Observe la figura 10.6 de la pgina 433 del texto bsico. La siguiente es una restriccin
correcta: X13 + X23 = X35 + X36 + X37 + X38.
13.() El modelo para el problema de la ruta ms corta que se presenta en la figura 10.13 de
la pgina 440 del texto bsico, tiene 8 variables de decisin.
14.() Una restriccin como: X12 + X13 = 1 corresponde a una restriccin de un nodo de
destino.

15.() La restriccin X23 + X24 + X26 = 1 indica que el flujo es hacia dentro de un nodo de
transbordo (tome en cuenta los signos).
16.() Para la actividad propuesta nmero 3, la ruta ms corta para ir desde el nodo 1 hasta
el 7 es 22.
17.() Para la actividad propuesta nmero 3, hay dos rutas para ir desde el nodo 1 hasta el
4 y la distancia es 18.
18.() El modelo para el problema de la figura 10.17 de la pgina 444 del texto bsico tiene
21 variables y 15 restricciones.
19.() Para la figura 10.17 de la pgina 444 del texto bsico, se debe cumplir la siguiente
restriccin: X12 + X13 + X14 = X71
20.() Para el nodo 3 de la figura 10.17 de la pgina 444 del texto bsico se debe cumplir la
siguiente restriccin: X32+X34+X35+X36+X13+X23 = 0
Total de respuestas correctas: . . . . .
Si sus respuestas correctas no superan las 14, vuelva a revisar los contenidos.
Consulte las respuestas en el solucionario, seccin 7 de la gua didctica.

UNIDAD 7. Programacin lineal entera (PL)
7.1. Tipos de problemas de programacin lineal entera
Los modelos de programacin lineal que hemos analizado aceptan como respuestas vlidas que las
variables de decisin tengan valores fraccionarios, caracterstica de divisibilidad. Sin embargo, habr
situaciones en el que los valores de las variables de decisin deben ser discretos, es decir, valores enteros.
Revise los conceptos de programacin lineal slo de enteros, relajacin PL del programa lineal entero,
programa lineal entero mixto y programa lineal entero 0-1 que el texto bsico presenta en la pgina 481.
Cul es la diferencia entre un modelo de programacin lineal estudiado en la unidad 4 de esta gua
didctica y un modelo de programacin lineal slo de enteros, programacin lineal mixto y programacin
lineal 0-1?
Cul es la solucin para cada uno de los siguientes tres modelos de PL?
Relajacin PL PL slo de enteros PL entero mixto
Max 2X1 + 3X2 Max 2X1 + 3X2 Max 2X1 + 3X2
s.a. s.a. s.a.
3X1 + 3X2 <= 12 3X1 + 3X2 <= 12 3X1 + 3X2 <= 12
2/3X1 + X2 <= 4 2/3X1 + X2 <= 4 2/3X1 + X2 <= 4
X1 + 2X2 <= 6 X1 + 2X2 <= 6 X1 + 2X2 <= 6
X1, X2 >=0 X1, X2 >=0 y enteros X1, X2 >=0 y X2 entero
El primer modelo nos da la posibilidad de que las variables de decisin puedan tomar cualquier valor,
incluso fraccionario, con tal que sean mayores o iguales a cero. El segundo modelo restringe la solucin
a que los valores de las variables de decisin sean enteros; y, el tercer modelo exige que la variable X2
sea un valor entero.
7.2. Soluciones grficas y por computadora para un programa lineal slo con enteros
Revise el problema que enfrenta Eastborne Realty (ER) y que el texto bsico lo presenta en la pgina
482. El objetivo de la empresa es maximizar el flujo de efectivo a travs de la inversin en viviendas
y departamentos. Lgicamente la empresa no puede comprar 2.5 viviendas o 3.3 departamentos. Los
valores de las variables de decisin deben ser nmeros enteros. En este caso tampoco es correcto hacer
aproximaciones por el valor con el que cada vivienda o departamento contribuye al flujo de efectivo.
Como hemos visto en la unidad 4 de esta gua, en algunos casos s es posible hacer aproximaciones y la
hemos hecho hacia el valor inferior.
En la siguiente figura se presenta la solucin a la relajacin PL del programa lineal entero y PL slo
enteros. Para el primer caso figura (a), la solucin se ubica en un extremo de la regin factible y nos
dice que se debe comprar 2.48 viviendas y 3.25 departamentos con lo cual se obtendra un flujo de
73.550. Obviamente esto no es posible porque nadie va a vender o va a comprar 0.48 viviendas o 0.25

departamentos. Se podra pensar en aproximaciones, pero esto no es posible por el impacto que tiene
sobre el flujo de efectivo. Cada unidad de vivienda o departamento contribuye con el flujo con un valor
de 10.000 y 15.000 respectivamente. Una aproximacin a T=2 y A= 3 nos dara un flujo de 65.000.
Para resolver este problema acudimos a la programacin lineal entera donde el procedimiento de
solucin es el mismo. Slo cambia la ubicacin del punto solucin que ya no es en un extremo de la
regin factible sino, en finitos puntos posibles. En la figura (b) se pueden ubicar entre otros los siguientes
puntos solucin.
Cuadro 3. Flujo de efectivo para las diferentes alternativas de solucin para el problema de Eastborne
Realty
Punto solucin N de viviendas N de departamentos Flujo de efectivo

(1,3) 1 3 55.000
(2,3) 2 3 65.000
(3,2) 3 2 60.000
(4,2) 4 2 70.000
(5,1) 5 1 65.000
En el cuadro siguiente se observa el cumplimiento de la primera restriccin correspondiente a fondos

disponibles expresados en miles de dlares. La solucin T=3 y A=3 no es factible porque al inversionista
le faltara 46.000 dlares.
Solucin Variable de
Fondos utilizados Solucin
N de viviendas N de departamentos holgura
1 3 1.482,00 518 Factible

2 3 1.764,00 236 Factible
3 2 1.646,00 354 Factible
4 2 1.928,00 72 Factible
5 1 1.810,00 190 Factible
2,48 3,25 1.999,36 0,64 No factible
3 3 2.046,00 -46 No factible

Igual comprobacin se puede hacer para la segunda restriccin, el tiempo del administrador. Se
observar que todas las soluciones planteadas satisfacen esta restriccin
La solucin para el problema de Eastborne Realty el texto bsico la presenta en la figura 11.1 de la pgina
483. Revise el efecto del redondeo para obtener una solucin con enteros para este problema, as como
la solucin grfica y por software que se presenta en la figura 11.2 y 11.3.
7.3. Aplicaciones que involucran variables 0-1
Revise las aplicaciones que involucran variables 0-1 para los casos de elaboracin de presupuestos de
capital, costo fijo, diseo de presupuesto de distribucin, ubicacin de bancos y diseo de productos/
participacin en el mercado, en las pginas 486 a 502 del texto bsico.
Como puede observar el modelo para el problema de elaboracin de presupuesto de capital tiene
4 variables de decisin; stas pueden tomar slo dos valores 0 o 1. El modelo para costo fijo tiene 3
variables de decisin, el de diseo de un sistema de distribucin tiene 19 variables y 9 restricciones.
Como se indica en el texto, estos modelos necesitan de un software para resolverlos.
Revisemos el modelo para el problema de elaboracin de presupuesto que el texto bsico presenta en
la pgina 487.
Max 90P + 40W + 10M + 37R
15P + 10W + 10M + 15R <= 40

20P + 15W + 10R <= 50
20P + 20W + 10R <= 40
15P + 5W + 4M + 10R <= 35
Si este modelo lo resolviramos sin pedir que el valor de las variables de decisin sean valores 0-1, se
obtendra la siguiente solucin:
Solucin para el problema de elaboracin de presupuesto. Tabla 11.1 del texto bsico
Valor de la funcin objetivo: 190.000

Variable Valor
Proyecto de expansin de la planta P 2
Proyecto de expansin de almacenes W 0
Proyecto de maquinaria M 1
Proyecto de investigacin de productos nuevos R 0
Restricciones Holguras
Capital disponible para el ao 1 0
Recuerde que un valor de 1 significa aceptar el proyecto y un valor de 0 es no aceptar el proyecto, por lo
tanto no aceptable un valor de 2 para la variable.

1. Resuelva el problema 3 de la pgina 508 del texto bsico y responda a las siguientes preguntas:
a. Determine la regin factible para el problema

b. Encuentre la solucin ptima para la relajacin PL.
c. Determine los puntos factibles ptimos para la solucin slo con enteros
d. Cul es la solucin ptima para el problema?
2. Resuelva por el mtodo grfico el siguiente modelo:
Max U = 1X1 + 1X2
7X1 + 9X2 <= 63
9X1 + 5X2 <= 45
3X1 + 1X2 <= 12
X1, X2 >=0 y X2 entero
a. Cul es la solucin para el modelo de relajacin de PL?

b. Cul sera la solucin con redondeo para el modelo de relajacin de PL?
c. Cuntos puntos solucin factible puede tener el modelo slo para enteros?
d. Cul es la solucin para el modelo entero mixto donde se pide que X2 sea entero?
e. Encuentre la solucin slo con enteros para el modelo
f. Cmo difiere la solucin slo con enteros con la solucin encontrada en el literal b?

Autoevaluacin 7
En la columna V/F escriba una V o una F segn sea verdadero o falso para cada uno de los siguientes
enunciados:
1.() Si en un modelo de programacin lineal se incluye la restriccin X1, X2 >=0 y enteras,

nos estamos refiriendo a un modelo de programacin lineal entera.
2.() Si en un modelo de programacin lineal se incluye la restriccin X1, X2 >=0, el modelo

se llama relajacin PL del programa lineal entero.
3.() Si se quiere que algunas de las variables del modelo sean enteros, tenemos un
programa lineal entero mixto.
4.() En algunas aplicaciones, las variables enteras slo pueden tomar valores 0 o 1,
entonces tenemos un programa lineal entero 0-1.
5.() El redondeo a una solucin con enteros es un mtodo de prueba y error. Para cada
solucin redondeada debe evaluarse la factibilidad, as como su impacto en el valor
de la funcin objetivo.
6.() Para el problema de Eastborne Realty la solucin redondeada de T=2 y A=3 es la

ptima.
7.() La solucin grfica del problema slo con enteros se ubica en un extremo de la regin
factible.
8.() Para el problema de Eastborne Realty la solucin redondeada de T=4 vivienda y A=2
edificios es la ptima proporcionando un valor para la funcin objetivo de $ 70.000.
9.() Para los programas lineales enteros que involucran maximizacin, el valor de la
solucin ptima para la relajacin PL proporciona un lmite superior sobre el valor de
la solucin con enteros ptima.
10.() La solucin a una relajacin PL resulta ser con enteros, tambin es ptima para el
programa lineal entero.
11.() La regin factible de la figura 11.2 del texto bsico que muestra la solucin para el
problema de Eastborne Realty, muestra 10 puntos factibles.
12.() El punto solucin para el problema de Eastborne Realty, se ubica en un extremo de la

regin factible de la figura 11.2 del texto bsico.
13.() El valor de T=3 y A=2 constituye una solucin factible para el problema de Eastborne
Realty.

14.() El valor de T=3 y A=3 constituye una solucin factible para el problema de Eastborne
Realty.
15.() Los valores de las variables de decisin para el problema de elaboracin de

presupuesto de capital que tiene el texto bsico en la pgina 487, acepta valores
enteros como 2, 3, 4.
16.() El valor de la funcin objetivo de la solucin para el problema de elaboracin de

presupuesto de capital que se presenta en la figura 11.4 de la pgina 488 del texto es
140.000.
17.() Para el problema 3 de la pgina 508 del texto bsico, la solucin slo con enteros es
X1= 4, X2=1 y la funcin objetivo tiene un valor de 5.
18.() Para el problema 3 de la pgina 508 del texto bsico, una solucin factible slo con
enteros es X1= 4, X2=2.
19.() Es correcto que la solucin ptima para la relajacin PL coincida con la solucin slo
con enteros
20.() Para la actividad 2 de las actividades propuestas de este captulo el valor de las
variables de decisin para el modelo de relajacin PL son: X1=1.96 y X2=5.48

UNIDAD 8. Programacin de proyectos : PERT/CPM
8.1. Introduccin
Uno de los trabajos ms desafiantes que cualquier gerente puede tomar es el de la administracin de un
proyecto a gran escala que requiere coordinar numerosas actividades.
En muchos casos, los administradores tienen la responsabilidad de planear, programar y controlar

proyectos que constan de numerosas actividades que son llevadas a cabo por diversos departamentos,
personas, etc. Con frecuencia estos proyectos son tan grandes y/o tan complejos que no es posible que el
administrador tenga en mente toda la informacin relativa al plan, al programa y al avance de su proyecto.
En estas situaciones, las tcnicas denominadas PERT/CPM han demostrado ser extremadamente valiosas
para ayudar a los administradores en la responsabilidad de los proyectos.
En esta unidad se presenta una tcnica de la ciencia administrativa que ayuda a responder preguntas
como las que plantea el texto bsico en su pgina 571.
Existen paquetes de computacin que manejan este tipo de problemas, uno de ellos es el MS Projet.
Este software puede manejar muchas actividades y determinar la ruta ms corta, con slo introducir los
datos para el problema. El objetivo de este captulo, es dar una visin muy general de una tcnica que le
permita a usted identificar actividades de un proyecto, programarlas y controlar el avance de las mismas.
8.2. Programacin de proyectos con tiempos de actividad conocidos
Lea el proyecto planteado en la seccin 13.1 del texto bsico. Para ste y todos los proyectos, usted
tiene que seguir los siguientes pasos antes de dibujar una representacin grfica del proyecto o red del
proyecto.
1. Identifique las actividades individuales que conforman un proyecto.
2. Determine el tiempo de duracin de cada actividad.
3. Determine las relaciones entre las actividades. Qu actividades deben concluirse antes de que
otras puedan iniciarse?. Qu actividades pueden desarrollarse en paralelo y qu actividades
deben desarrollarse en serie?.
4. Dibuje un diagrama de red del proyecto para reflejar la informacin de los pasos 1 y 3.
En el proyecto que plantea el texto bsico en la tabla 13.1, pgina 572, se indica el nmero de actividades
que tiene el proyecto (nueve en total), identificadas por las letras maysculas que van desde la A hasta
la I; una descripcin de lo que es cada actividad; la relacin existente entre ellas; y, los tiempos de
duracin de las mismas. La figura 13.1 y 13.2 muestra la red del proyecto. Nosotros optaremos por la red
representada en la figura 13.2 y que la mostramos a continuacin.

Figura 12. Red del proyecto

Toda la informacin que se ofrecen en la tabla 13.1 del texto bsico, se recogen en la figura anterior.
Tome en cuenta que hemos omitido dos nodos.
Concepto de Ruta Crtica.- Una ruta es una secuencia de nodos o de actividades conectadas que van
desde el Inicio hasta el Fin (en nuestro ejemplo, desde la actividad A o B, hasta la actividad I. Un proyecto
puede tener una o ms rutas. La ruta que tenga menor duracin es la ruta crtica del proyecto. Las
actividades que conforman esta ruta son las actividades crticas del proyecto.
Para determinar la ruta crtica de un proyecto utilizamos la siguiente simbologa.
A ES EF
t LS LF
A = Nombre de la actividad
t = Tiempo de duracin de la actividad
ES = Tiempo de inicio ms temprano de una actividad
EF = Tiempo de terminacin ms temprano de una actividad
LS = Tiempo de inicio ms tardo de una actividad
LF = Tiempo de terminacin ms tardo de una actividad
Para todo proyecto, se calcula primero los valores de ES y EF para cada actividad. Se inicia por la primera
actividad, en nuestro caso la actividad A, en un recorrido de izquierda a derecha.
Se recomienda seguir las instrucciones dadas en las pginas 574 a 576 del texto bsico, hasta completar
los tiempos de inicio y terminacin ms tempranos para todas las actividades. De esta forma habr
determinado que el tiempo de duracin del proyecto es de 26 semanas. La red PERT con los tiempos de
inicio y terminacin ms cercanos se muestra en la figura 13.5 del texto bsico y en la figura siguiente.
Note usted por ejemplo que las actividades E, D y C, todas inician la quinta semana, porque la actividad
A que es la antecesora termina la quinta semana. Adems, la actividad G inicia la dcima semana porque

tienen que esperar a que termine F que es la que ms tarda en terminarse de las dos que le anteceden.
Igualmente observe cundo inician las actividades H e I.
Ahora calculamos los tiempos de terminacin y de inicio ms tardo, comenzando por la ltima actividad,
en un recorrido de derecha a izquierda. El tiempo de finalizacin y de inicio ms tardo para la actividad
I es el siguiente.
I ES EF
t LS LF
I 24 26
2 24 26
tiempo de finalizacin ms tardo

tiempo de inicio ms tardo
Siga las instrucciones del texto bsico y obtenga los valores de LS y LF para todas las actividades, ponga
atencin a las instrucciones dadas para la actividad A. De esta forma obtendr una red como la que se
muestra en la figura 13.6 del texto bsico, o como la que se muestra a continuacin.

Terminado este proceso podemos calcular la holgura para cada actividad. La holgura es el tiempo que
puede demorarse una actividad sin afectar la duracin total del proyecto. La holgura de cada actividad
se calcula utilizando cualquiera de las siguientes ecuaciones, el resultado debe ser el mismo.
Holgura = LS ES Holgura = LF EF
Los valores de LS y LF para todas las actividades siempre sern mayores a los valores de ES o EF, por lo
tanto la holgura nunca ser negativa.
Las actividades que tienen holgura cero se constituyen en actividades crticas y forman la ruta crtica del
proyecto. Estas actividades deben ejecutarse exactamente segn lo programado. La red PERT para el
proyecto indicando la ruta crtica (trazo ms grueso), se muestra en la figura siguiente:
Ruta crtica: AEFGI

Duracin de las actividades: 5 14142 = 26
Duracin del proyecto: 26 semanas
Los tiempos de inicio y finalizacin mostrados en la figura anterior pueden usarse para elaborar un
programa de actividades para el proyecto, tal como se muestra en la tabla 13.2 del texto bsico.
Revise los contenidos de la pgina 579 del texto bsico, referente a: Contribuciones del PERT/CPM y
Resumen del procedimiento de ruta crtica PERT/CPM.
Si tiene dificultad para construir la red PERT, puede bajar las ayudas que estn disponibles en
el EVA, a travs de www.utpl.edu.ec.
El proyecto anterior puede ser representado a travs del diagrama de Gantt de la siguiente forma:

Cronograma de actividades para el proyecto de Western Hills Shoping Center. Tabla 13.1 del texto.
Tiempo de duracin en semanas

Act. 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 c
A
B
C
D
E
F
G
H
I
Costo del proyecto (Suma del costo de cada actividad) $
El cronograma ha sido elaborado con la informacin proporcionada en la tabla 13.1 del texto bsico. Se
ha incluido una ltima columna C en la que se puede poner el costo de cada actividad. El costo total
del proyecto ser la suma de los costos de cada actividad. Se entiende que el profesional que disea
el proyecto debe proporcionar la informacin correcta en cuanto a la duracin de cada actividad, la
secuencia y el costo.
Se pueden hacer algunos comentarios respecto al cronograma de actividades anterior:
1. Se puede observar que las actividades A y B son las que inician. La actividad A tiene un tiempo de
duracin de 5 semanas y la B de 6 semanas.
2. Las actividades C, D y E inician cuando la actividad A ha terminado y cada una de ellas tiene un
tiempo de duracin 4, 3 y 1 semana, respectivamente.
3. La actividad F se inicia cuando la actividad E ha terminado.
4. La actividad G es la de mayor duracin (14 semanas) y se inicia cuando F ha terminado.
5. La actividad H es tambin una de las de mayor duracin y se inicia cuando C ha terminado.
6. Finalmente, I se inicia cuando G ha terminado.
7. El proyecto se termina en 26 semanas.
8. Se puede ver con facilidad las actividades antecesoras? No
9. Se puede saber cul es la ruta crtica? No
10. Se puede saber la holgura de cada actividad? No
11. Sin embargo se recurre a este diagrama que constituye una buena tcnica para hacer el seguimiento
de un proyecto.

8.3. Programacin de proyectos con tiempos de actividad inciertos
Para proyectos conocidos, los administradores pueden hacer estimaciones precisas del tiempo de
duracin de cada una de las actividades que conforman el proyecto. Esto es lo deseable, es decir, que la
determinacin de las actividades de un proyecto, sus tiempos de duracin y la secuencia de las mismas,
debe hacerlo el profesional o los profesionales que conocen del proyecto.
Sin embargo, para proyectos nuevos, estimar el tiempo para cada actividad puede ser bastante difcil.
En estos casos, para cada actividad se trabajan con tres tiempos: optimista, probable y pesimista. Con
estos tres tiempos que son estimaciones del profesional que est diseando el proyecto, se calcula el
tiempo esperado para cada actividad, utilizando la ecuacin 13.4 que se muestra en la pgina 583 del
texto bsico.
Con el tiempo esperado para cada actividad se dibuja la red PERT, se determina la duracin del proyecto,
la ruta crtica y el programa de actividades, conforme se explic en la seccin anterior de esta gua. Siga
la metodologa explicada en el texto bsico en la seccin 13.2, pginas 581 a la 589.
8.4. Consideraciones de intercambio tiempo-costo
Todo proyecto tiene un tiempo de duracin y un costo. El tiempo de duracin lo podemos calcular a
travs de metodologa explicada en la seccin 8.2 de esta gua. Podemos conocer las actividades crticas
y el programa de actividades para el proyecto. Hemos visto que la duracin de un proyecto no es la
simple suma del tiempo de duracin de cada una de las actividades que lo conforman.
Por otro lado, si conocemos el costo de cada actividad, el costo total del proyecto no ser otra cosa que
la suma de los costos de cada una de las actividades. Se puede calcular el costo de cada actividad?, la
respuesta es SI.
Volvamos a la tabla 13.1 del texto bsico y pensemos cuanto puede costar cada una de las actividades
que conforman el proyecto y qu se debe hacer para reducir el tiempo de duracin de cada actividad. Lo
correcto es actuar sobre las actividades crticas. Respondamos las siguientes preguntas:
1. Ser posible que el arquitecto termine los planos no en 5 semanas sino, en 4 o 3? Cunto costar
terminar los planos en 4 semanas por ejemplo?
2. Es posible que no podamos reducir ms el tiempo de preparacin de los permisos de construccin.

Lo dejamos como est.
3. Es posible que s podamos reducir el tiempo de aprobacin de los permisos de construccin

Cmo podra hacerlo?
4. La actividad G tiene un tiempo de duracin de 14 semanas y tendr un costo. El costo de esta

actividad ser el resultado de sumar los costos de los materiales y los de mano de obra. Se
puede reducir el tiempo de duracin de esta actividad?, cmo se puede hacer?. La respuesta es,
incrementando el nmero de trabajadores o incrementando las horas de trabajo diarias. Esto
tiene un costo adicional?, la respuesta es SI. El profesional que disea el proyecto debe estar en
capacidad de cuantificar estos incrementos.
La metodologa que el texto bsico propone en su seccin 13.3 es vlida y usted debe estar en capacidad
de utilizarla. Lea con atencin este tema y aplquelo a la resolucin de los problemas propuestos.

Con toda seguridad que usted particip en la ejecucin de algn proyecto (gira estudiantil, fiesta de
cumpleaos, matrimonio, construccin de su vivienda, etc.). En la medida que los proyectos son ms
complejos, la metodologa PERT/CPM es ms til.
Piense por ejemplo en una fiesta de matrimonio; usted estar ms o menos en capacidad de identificar
todas las actividades, los recursos y los tiempos requeridos para la ejecucin de esas actividades para
que el proyecto matrimonio sea un xito. Sin necesidad de una red PERT, podr identificar las actividades
que hay que ponerle ms atencin. Si una de stas no se est ejecutando en el tiempo previsto, seguro
que pensar en destinar ms dinero para que el tiempo de ejecucin se reduzca.
Tal vez no le sea posible identificar con precisin la secuencia, los tiempos de duracin, los costos de
todas las actividades necesarias para la construccin de una vivienda; pero s estar de acuerdo que
entre ms recursos dispongamos, menos tardar la construccin de nuestra vivienda.
1. Para el proyecto de Western Hills Shopping Center (Tabla 13.1 del texto bsico):
a. Construya una red PERT para el proyecto si la actividad C tiene un tiempo de duracin de 8
semanas
b. Cul es la duracin del proyecto?
c. Encuentre la ruta crtica
d. Elabore el programa de actividades para el proyecto
2. Para el proyecto de Western Hills Shopping Center (Tabla 13.1 del texto bsico):
a. Construya una red PERT para el proyecto si la actividad C tiene un tiempo de duracin de
12 semanas.
b. Cul es la duracin del proyecto
c. Encuentre las rutas crticas
d. Elabore el programa de actividades para el proyecto

3. Un proyecto tiene las actividades cuyo antecedente y tiempo de duracin (en semanas), se dan en
la tabla siguiente:
Programa de actividades para el proyecto
Tiempo de
Actividad Antecedente ES EF LS LF Holgura
duracin
A - 4
B A 8
C A 4
D C 3
E A 7
F B, D 8
G B, D 3
H G 6
I F 2
J F, H 7
K G 4
L E, G 6
M I, J, K 5
N I, J, K, L 2
O M, N 3
a. Construya una red PERT para el proyecto

b. Cul es el tiempo de duracin del proyecto?
c. Complete la tabla para tener un programada de actividades para el proyecto
d. Qu actividades deben ejecutarse en el tiempo programado?
e. Qu actividad tiene una holgura de 14 semanas?
f. Cunto puede retrasarse la actividad L sin que afecte la duracin del proyecto?
4. Para el proyecto anterior, cada una de las siguientes preguntas responda de forma independiente:
a. Cunto sera el tiempo de duracin del proyecto si la actividad I tiene un tiempo de

duracin de 8 semanas?
b. Cunto sera el tiempo de duracin del proyecto si la actividad O tiene un tiempo de
duracin de 7 semanas?. Con este nuevo tiempo, cul ser la holgura de esta actividad?
c. Cul sera la holgura de la actividad L si su tiempo de duracin es de 16 semanas?
d. Con el cambio anterior cuntas rutas crticas tienen el proyecto y cul es el tiempo de
duracin?
e. Compare su red con la que se muestra en el anexo N 6.

Autoevaluacin 8
En la columna V/F escriba una V o una F segn sean verdadero o falso para cada uno de los siguientes
enunciados:
1.() Algunas de las diferentes actividades de un proyecto pueden ejecutarse de forma

simultnea.
2.() El proyecto que se presenta en la tabla 13.1 del texto bsico tiene una duracin de 51
semanas.
3.() El tiempo de inicio ms temprano para la actividad C del proyecto que se presenta en
la tabla 13.1 del texto bsico es 5.
4.() El tiempo de terminacin ms temprano de la actividad F es diferente al tiempo de

inicio ms temprano de la actividad G.
5.() El tiempo de terminacin ms tardo para la actividad A del proyecto que se presenta
en la tabla13.1 del texto bsico es 5.
6.() Para el problema N 3 de las actividades propuestas en esta gua; el tiempo de

duracin del proyecto es de 72 semanas.
7.() Para el problema N 3 de las actividades propuestas en esta gua; el ES de la actividad

F y G es 12.
8.() La red de un proyecto ayuda al administrador a visualizar la relacin de actividades y

ayuda a calcular el tiempo de duracin del mismo.
9.() Un retraso en una actividad crtica, incrementa el tiempo de duracin del proyecto.
10.() Para reducir el tiempo de duracin de un proyecto se deben reducir los tiempos de
ejecucin de las actividades crticas.
11.() Los recursos agregados para reducir el tiempo de duracin de las actividades, no
aumentan los costos de un proyecto.
12.() Para el problema N 3 de las actividades propuestas en esta gua; el tiempo de

duracin del proyecto es de 72 semanas.
13.() Para el problema N 3 de las actividades propuestas en esta gua; el ES de la actividad

F y G es 12.
14.() Para el problema N 3 de las actividades propuestas en esta gua; el EF de la actividad

J es 21.

15.() Para el problema N 3 de las actividades propuestas en esta gua; la actividad F tiene
una holgura de 0 semanas.
16.() Para el problema N 3 de las actividades propuestas en esta gua; la actividad F puede
retrasarse 2 semanas sin afectar la duracin del proyecto.
17.() Para el problema N 3 de las actividades propuestas en esta gua; las actividades de la
ruta crtica son: C, D, E, F, I, K, L, N.
18.() Para el problema N 3 de las actividades propuestas en esta gua; las actividades de la
ruta crtica son: A, B, G, H, J, M, O.
19.() Para el problema N 3 de las actividades propuestas en esta gua; si el tiempo de

duracin de la actividad O es de 7 semanas, el proyecto termina a las 40 semanas.
20.() Para el problema N 3 de las actividades propuestas en esta gua; si la actividad L tiene
una duracin de 16 semanas, el proyecto tiene dos rutas crticas y termina a las 36
semanas.

Gua didctica: Mtodos Cuantitativos SOLUCIONARIO
7. Solucionario
PRIMER BIMESTRE
Autoevaluacin 1
Pregunta Respuesta
1. V
2. V
3. V
4. F
5. V
6. F
7. V
8. V
9. F
10. F
11. V
12. F
13. V
14. F
15. F
16. V
17. F
18. V
19. V
20. F
21. V
22. F
23. V
24. V
25. V
26. V
27. F
28. F
29. V
Ir a autoevaluacin
30. V

Autoevaluacin 2
Pregunta Respuesta
1. F
2. V
3. F
4. V
5. V
6. V
7. F
8. V
9. V
10. F
11. V
12. F
13. V
14. V
15. V
16. F
17. V
18. V
19. F
20. F
21. V
22. V
23. F
24. V
25. V
26. V
27. V
28. F
29. V
30. V
Ir a autoevaluacin

Autoevaluacin 3
Pregunta Respuesta
1. V
2. F
3. F
4. V
5. F
6. V
7. F
8. F
9. V
10. V
11. V
12. V
13. V
14. F
15. V
16. V
17. F
18. V
19. F
20. V
21. F
22. V
23. V
24. V
25. F
26. V
27. V
28. F
29. V
30. F
Ir a autoevaluacin

Autoevaluacin 4
Pregunta Respuesta
1. F
2. F
3. V
4. F
5. V
6. V
7. V
8. F
9. V
10. F
11. F
12. V
13. F
14. V
15. V
16. F
17. F
18. V
19. V
20. V
21. V
22. V
23. V
24. F
25. V
26. F
27. F
28. V
29. V
30. V
Ir a autoevaluacin

Autoevaluacin 5
Pregunta Respuesta
1. F
2. V
3. V
4. V
5. V
6. F
7. V
8. V
9. F
10. V
11. F
12. V
13. F
14. V
15. V
16. V
17. V
18. V
19. V
20. V
Ir a autoevaluacin

SEGUNDO BIMESTRE
Autoevaluacin 6
Pregunta Respuesta
1. V
2. F
3. V
4. F
5. F
6. F
7. V
8. V
9. V
10. F
11. V
12. V
13. F
14. F
15. F
16. V
17. V
18. F
19. V
20. F
Ir a autoevaluacin

Autoevaluacin 7
Pregunta Respuesta
1. V
2. V
3. V
4. V
5. V
6. F
7. F
8. V
9. V
10. V
11. F
12. F
13. V
14. F
15. F
16. V
17. V
18. F
19. V
20. V
Ir a autoevaluacin

Autoevaluacin 8
Pregunta Respuesta
1. V
2. F
3. V
4. F
5. V
6. F
7. V
8. V
9. V
10. V
11. F
12. F
13. V
14. F
15. F
16. F
17. F
18. V
19. V
20. V
Ir a autoevaluacin

Gua didctica: Mtodos Cuantitativos ANEXOS
8. Anexos
ANEXO I
ECUACIONES DE UNA RECTA
Ecuacin de una recta.- Se llama ecuacin lineal porque el exponente de las dos variables es uno. Ejemplo
3X1 + 5X2 = 15.
1. Cmo graficar la ecuacin de una recta?
X2 6 - Para graficar una ecuacin, primero

tenemos que trazar un plano ordenado en
el que el eje de las abcisas (eje horizontal)
5 - ser para X1 y el eje de las ordenadas (eje
vertical ser para X2. Los dos ejes tienen que
4 - tener la misma escala. Es decir, la distancia
3X1 + 5X2 = 15 entre 0 y 1, entre 1 y 2, entre 2 y 3, etc. debe
3 -A ser la misma en los dos ejes y puede valer
1, 2, 5, 10, 20, 50, 100 etc. Esto de acuerdo a
2 - los coeficientes de las variables y al valor del
lado derecho de la ecuacin.
1 -
B

0 1 2 3 4 5 X1
Luego obtenemos los puntos por el que pasar la recta. Slo son necesarios dos puntos. Procedemos de
la siguiente manera.
1. Escribimos la ecuacin 3X1 + 5X2 = 15
2. Damos un
Damos unvalor
valorde
de0 0a a
X1X1
y calculamos el valor
y calculamos de X2:
el valor de X2:
X1 X2
3(0) + 5X2 = 15
5X2 = 15 0
3 (A)
X2 = 3
De esta forma obtenemos el punto A(0,3)
3. Luego damos un valor de 0 a X2 y calculamos el valor de X1

Luego damos un valor de 0 a X2 y calculamos el valor de X1
X1 X2
3(X1) + 5X2 = 15
3X1 = 15 0
3 (A)
X1 = 5 5
0 (B)
De esta forma obtenemos el punto B(5,0)

Trazamos la recta que pasar por los puntos A y B y hemos graficado la ecuacin 3X1 + 5X2 = 15
2. Diferentes tipos de rectas
X2 6 -
5 -
X2 = 4.5
4 -
3X1 + 5X2 = 15 -X1 + X2 = 1
3 -A
2 - X1 = 3
1 -
B

-3 -2 -1 0 1 2 3 4 5 X1
3. A continuacin se grafican las siguientes ecuaciones:
30X1 + 50X2 = 3000 (1); 20X1 + 40X2 = 1600 (2);
A
X2 60 -
50 -
E
40 -
C 20X1 + 40X2 = 1600 (2)
30 -
20 - 30X1 + 50X2 = 3000 (1)
10 -
D B

0 10 20 30 40 50 60 70 80 90 100 X1
30X1 + 50X2 = 3000 (1) 20X1 + 40X2 = 1600 (2)
X1 X2 X1 X2
0 60 (A) 0 40 (C)
100 0 (B) 80 0 (D)

4. Cmo cambia la pendiente de las ecuaciones?.- Esto ocurre cuando cambia uno de los coeficientes
de las variables- Para visualizar esto, veamos dos casos:
a. Qu que pasa cuando el coeficiente de X1 en la ecuacin 4X1 + 4X2 = 160 baja a 2 (primer
caso) y sube a 8 (segundo caso)
2X1 + 4X2 = 160 4X1 + 4X2 = 160 8X1 + 4X2 = 160

X2 60 - X1 X2 X1 X2 X1 X2
0 40 (A) 0 40 (A) 0 40 (A)
50 - 80 0 (B) 40 0 (C) 20 0 (D)

A
40 -
2X1 + 4X2 = 160 (la recta gira hacia la izquierda)
30 -
4X1 + 4X2 =160 (Ecuacin original)
20 -
10 - 8X1 + 4X2 = 160 (la recta gira

D C B a la derecha

0 10 20 30 40 50 60 70 80 90 100 X1
b. Qu pasa cuando el coeficiente de X2 en la ecuacin 4X1 + 4X2 = 160 baja a 2 (primer caso)
y sube a 8 (segundo caso)
Usted observar que

manteniendo el lado derecho
X2 80 - de las ecuaciones constante, el
cambio en los coeficientes de
70 - las variables hace cambiar la
4X1 + 2X2 = 160 pendiente de la recta. Esta es
60 - una propiedad que se utiliza en
el anlisis de sensibilidad, en el
50 - mtodo grfico
40 -
4X1 + 4X2 = 160
30 -
20 -
4X1 + 8X2 = 160
10 -

0 10 20 30 40 50 60 70 80 90 100 X1

5. Qu pasa cuando el lado derecho de ecuaciones cambia?
a. Ecuacin (1) 3X1 + 5X2 = 15

b. Ecuacin (2) 3X1 + 5X2 = 24
c. Ecuacin (3) 3X1 + 5X2 = 30
Usted puede observar que

X2 6 - manteniendo los coeficientes
de las variables constantes y
5 - 3X1 + 5X2 = 30 incrementando el valor del lado
derecho, cada recta es paralela
respecto a la anterior. Esta es
4 -
una propiedad que se utiliza en
el anlisis de sensibilidad en el
3 - 3X1 + 5X2 = 24 mtodo grfico.
2 -
1 - 3X1 + 5X2 = 15

0 1 2 3 4 5 6 7 8 9 10 X1
6. Resolucin grfica de un sistema de dos ecuaciones con dos incgnitas
a. Ecuacin (1) 3X1 + 6X2 = 30

b. Ecuacin (2) 4X1 + 8X2 = 32
Un sistema de dos ecuaciones
con dos incgnitas puede
X2 6 - resolverse por el mtodo grfico
o por uno de los mtodos
5 - algebraicos. El mtodo grfico
5X1 + 6X2 = 30 no suele ser tan exacto por lo
4 - que se recomienda el mtodo
algebraico. Ambos mtodos
3 - Solucin X1 = deben dar las mismas soluciones.
X2 =
2 -
1 - 4X1 + 8X2 = 32

0 1 2 3 4 5 6 7 8 9 10 X1
Solucin algebraica:
5X1 + 6X2 = 30 X1 = (30 6X2) / 5

4X1 + 8X2 = 32 X1 = (30 6(2.5))/5
4(30-6X2)/5 + 8X2 = 32 X1 = (30 15)/5
24 4.8X2 + 8X2 = 32
X2 = 2.5 X1 = 3

ANEXO II
REGIN FACTIBLE
Se grafican las siguientes restricciones y se indica la regin factible para cada restriccin. Los valores de
las variables X1 y X2 que se ubiquen dentro de la RF dan una solucin factible.
10 - 10 -
8 - 2X1 + X2 10 8-
6 - 6-
X1 + X2 9
4 - 4 -
2 - 2-

0 2 4 6 8 10 X1 0 2 4 6 8 X1
10 - 10 -
8 - X2 6 8-
6 - 6- 2X1 + X2 10
4 - X1 5 4 - X1 + X2 9
2 - 2-

0 2 4 6 8 10 X1 0 2 4 6 8 X1
10 - 10 -
8 - 8-
8X1 + 4X2 32
6 - X2 4 6-
4 - 4 -
2 - X1 3 2- 6X1 + 4X2 24

0 2 4 6 8 10 X1 0 2 4 6 8 X1

ANEXO III
MODELO Y REGION FACTIBLE
MODELO Y REGION FACTIBLE
Max U = 5X1 + 8X2
600 -
X1 + X2 600
(1) Solucin 2X1 + 10X2 1800
500 - X1 200
(3) X2 350
400 - (4) X1, X2 0
300 -
200 - FO
(2)
100 -
0 100 200 300 400 500 600 700 800 900
600 -
FO Max U = 6X1 + 3X2
500 - 4.8X1 + 4.5X2 2160
2X1 + 5.4X2 1080
(3) X1 200
400 - (4) X2 320
X1, X2 0
300 -
Solucin
200 - (1)
100 - (2)

0 100 200 300 400 500 600
Min C = 4X1 + 4X2

500 - 5X1 + 3X2 1500
(1) (3) 3.5X1 + 7X2 2450
400 - (4) X1 200
X2 350
300 - X1, X2 0
200 - FO
Solucin
100 - (2)

0 100 200 300 400 500 600 700

ANEXO IV
CAMBIO EN LOS COEFICIENTES DE LA FUNCIN OBJETIVO
Max U = 1X1 + 4X2

600 -
(1) 6.5X1 + 2.5X2 1.625
500 - 3X1 + 3.5X2 1.050
X2 200
400 -
X1, X2 0
300 - Solucin (3) Con este modelo la solucin es
FO X1=116 y X2 = 200 y U = 916.67
200 -
(2)
100 -

0 100 200 300 400 500 600
X1 + 4X2 = 400
Max U = 5X1 + 4X2

600 - 6.5X1 + 2.5X2 1.625
(1)
500 - 3X1 + 3.5X2 1.050
X2 200
400 - X1, X2 0
FO
Con este modelo la solucin
300 - (3)
cambia, X1= 206.56, X2=122.95
y U= 1524. La diferencia est
200 - nicamente en el coeficiente de
Solucin X1 en la FO. Grafique la funcin
100 - (2) objetivo Max U = 3.4X1 + 4X2 y
observe que por lo menos tiene
dos soluciones ptimas.
0 100 200 300 400
5X4 + 4X2 = 500

ANEXO V
CAMBIO EN LOS LADOS RERECHOS DE LAS RESTRICCIONES
Tome en cuenta el primer modelo del anexo N 5
Max U = 5X1 + 8X2

X1 + X2 500
2X1 + 10X2 1800
600 - (3) X1 200
(1) Solucin 2 X2 350
500 - X1, X2 0
Solucin 1 Solucin 1 X1 =
400 - (4) X2 =
U =
Solucin 2 X1 =
300 -
X2 =
(2) U =
200 -
100 -
0 100 200 300 400 500 600 700 800 900
El valor del lado derecho de la restriccin (1) se reduce, la regin factible se hace ms
pequea y la solucin cambia. Es lgico que si la disponibilidad del recurso disminuye, la
cantidad de producto a producir ser menor.
600 - Max U = 5X1 + 8X2

(1) Solucin X1 + X2 600
500 - 2X1 + 10X2 1800
(3) X1 200
X2 350
400 - (4)
X1, X2 0
300 -
200 -
100 -
0 100 200 300 400 500 600 700 800 900

El valor del lado derecho de la restriccin (2) se incrementa, la regin factible se reduce
pero la solucin se mantiene.

ANEXO VI
REGLA DEL NOROESTE
Este mtodo aparentemente parece complicado, sin embargo, es cuestin de un poco de atencin y de
clculos matemticos sencillos. Para explicarlo utilicemos el siguiente problema.
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 4 6 5 2 120
P2 3 7 4 5 170
P3 6 5 2 7 90
Demanda 60 70 110 140 38
a. Primera solucin
Iniciamos satisfaciendo la demanda de D1 a travs de la oferta de P1 (la casilla X11), le asignamos 60

unidades. Se debe asignar el mximo posible desde P1 hasta D1; luego asignamos 60 unidades a D2 con
lo que se agota la oferta de P1. Luego agotamos la oferta de P2 satisfaciendo las demandas de D2 (10
unidades), D3 (110 unidades) y D4 (50 unidades). Finalmente agotamos la oferta de P3 satisfaciendo la
demanda de D4 (90 unidades). Hay que tomar en cuenta que deben mantenerse tanto las ofertas de las
plantas como las demandas de los destinos. La asignacin total sera la siguiente.
Primera matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 60 60 120
P2 10 110 50 170
P3 90 90
Demanda 60 70 110 140 380
Este es un caso donde tanto la oferta como la demanda son iguales. Tome en cuenta que cuando
hablamos de oferta nos estamos refiriendo a las cantidades disponibles en los diferentes orgenes
(plantas) y cuando hablamos de demanda nos estamos refiriendo a los requerimientos de los diferentes
destinos.
En el cuadro anterior observamos 3 filas (m) y 4 columnas (n). El nmero de envos es igual a m+n-1; en
nuestro caso 3+4-1 = 6 envos.

Costo de la primera matriz de asignacin para el problema de ABC

P1 D1 60 4 240
P1 D2 60 6 360
P2 D2 10 7 70
P2 D3 110 4 440
P2 D4 50 5 250
P3 D4 90 7 630
Total 1990
b. Segunda solucin
Para mejorar la solucin anterior es necesario emplear una metodologa de carcter iterativo, esto es,
encontrar aproximaciones sucesivas mediante el algoritmo de la matriz de costos indirectos.
La matriz de costos indirectos son los costos correspondientes a la primera matriz de asignacin, en la
primera solucin. Esto es:
4 6 pivote
7 4 5 semipivote
7 semipivote
De los costos unitarios originales escogemos el menor, en nuestro caso (4) que actuar de pivote el
mismo que ir siempre en la parte superior derecha, sin importar donde se encuentre dentro de la
tabla. En funcin de este pivote calculamos los semipivotes (los diferentes valores marginales de B y C),
partiendo de la siguiente igualdad: A = B + C.
A11 A12 A13 A14 C1

A21 A22 A23 A24 C2
A31 A32 A33 A34 C3
B1 B2 B3 B4
Los diferentes valores de B y C (valores sombreados) se muestran en la siguiente tabla y los clculos se
explican a continuacin.
C1 =
4 6
4*
C2 =
7 4 5
5
C3 =
7
7
B1= 0 B2= 2 B3=-1 B4= 0
Para calcular el primer semipivote (B1) siempre vamos a tener dos valores, el de A11 y C1

Operaciones para llenar la matriz de costos indirectos
A11 = B1 + C1 A12 = B2 + C1 A22 = B2 + C2 A23 = B3 + C2
4 = B1 + 4 6 = B2 + 4 7 = 2 + C2 4 = B3 + 5
B1 = 0 B2 = 2 C2 = 5 B3 = -1
A24 = B4 + C2 A34 = B4 + C3
5 = B4 + 5 7 = 0 + C3
B4 = 0 C3 = 7
Haciendo las mismas operaciones completamos la matriz de costos indirectos que quedara de la
siguiente manera:
C1 =
4 6 3 4
4*
C2 =
5 7 4 5
5
C3 =
7 9 6 7
7
B1= 0 B2= 2 B3=-1 B4= 0
Seguidamente calculamos la matriz de eleccin (ME) que resulta de la diferencia de la matriz de costos
indirectos (MCI) menos la matriz de costos originales (MCO).
MCI - MCO= ME
MCI MCO ME
4 6 3 4 4 6 5 2 0 0 -2 2
5 7 4 5 - 3 7 4 5 = 2 0 0 0
7 9 6 7 6 5 2 7 1 4 4 0
De la matriz de eleccin elegimos el mayor valor positivo, en nuestro caso (4) que corresponde a uno de
los costos ms bajos de la matriz de costos originales. Esto significa que debe asignarse una cantidad
a la casilla P3-D3. Al asignar una cantidad a la casilla P3-D3 es necesario ajustar las casillas afectadas
por esta asignacin (P2-D3 y P2-D4)). Pero qu cantidad asignamos a la casilla P3-D3? Por esa ruta slo
pueden ir 90 unidades. De forma que la nueva asignacin sera la siguiente:

Segunda matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 60 60 120
P2 10 110- 50+ 170
P3 + 90- 90
Demanda 60 70 110 140 380
Segunda matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 60 60 120
P2 10 20 140 170
P3 90 90
Demanda 60 70 110 140 380
Costo de la segunda solucin

P1 D1 60 4 240
P1 D2 60 6 360
P2 D2 10 7 70
P2 D3 20 4 80
P2 D4 140 5 700
P3 D3 90 2 180
Total 1630
c. Tercera solucin
El proceso se repite hasta que en la matriz de eleccin todos los valores sean ceros y/o negativos. Observe
que el pivote ahora es 2.
Los siguientes son los costos indirectos de la segunda asignacin
Matriz de costos indirectos de la segunda asignacin
C1 =
4 6
2*
C2 =
7 4 5
3
C3 =
2
1
B1= 2 B2= 4 B3= 1 B4=2

Operaciones para llenar la matriz de costos indirectos
A11 = B1 + C1 A12 = B2 + C1 A22 = B2 + C2 A23 = B3 + C2
4 = B1 + 2 6 = B2 + 2 7 = 4 + C2 4 = B3 + 3
B1 = 2 B2 = 4 C2 = 3 B3 = 1
A24 = B4 + C2 A33 = B3 + C3
5 = B4 + 3 2 = 1 + C3
B4 = 2 C3 = 1
Haciendo las mismas operaciones completamos la matriz de costos indirectos que quedara de la
siguiente manera:
C1 =
4 6 3 4
2*
C2 =
5 7 4 5
3
C3 =
3 5 2 3
1
B1= 2 B2= 4 B3= 1 B4=2
MCI - MCO = ME
MCI MCO ME
4 6 3 4 4 6 5 2 0 0 -2 2
5 7 4 5 - 3 7 4 5 = 2 0 0 0
3 5 2 3 6 5 2 7 -3 0 0 -4
De la matriz de eleccin elegimos el mayor valor positivo, en nuestro caso (2) que corresponde a uno de
los costos ms bajos de la matriz de costos originales. Esto significa que debe asignarse una cantidad a
la casilla P2-D1. Al asignar una cantidad a la casilla P2D1 es necesario ajustar las casillas afectadas por
esta asignacin (P1D1, P1D2). De forma que la nueva asignacin sera la siguiente:
Tercera matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 60- 60+ 120
P2 + 10- 2 14 170
P3 9 90
Demanda 60 70 110 140 380

Tercera matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 50 70 120
P2 10 20 140 170
P3 90 90
Demanda 60 70 110 140 380
El costo de esta tercera solucin es:
Costo de la tercera solucin

P1 D1 50 4 200
P1 D2 70 6 420
P2 D1 10 3 30
P2 D3 20 4 80
P2 D4 140 5 700
P3 D3 90 2 180
Total 1610
d. Cuarta solucin
C1 =
4 6 5 6
2*
C2 =
3 5 4 5
1
C3 =
1 3 2 3
-1
B1=2 B2= 4 B3= 3 B4=4
MCI MCO ME
4 6 5 6 4 6 5 2 0 0 0 4
3 5 4 5 - 3 7 4 5 = 0 -2 0 0
1 3 2 3 6 5 2 7 -5 -2 0 -4
Nos queda un valor positivo (4). Es decir desde P1 hay que asignar una cantidad a D4.

Cuarta matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 50- 70 + 120
P2 10+ 20 140- 170
P3 90 90
Demanda 60 70 110 140 380
Cuarta matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 70 50 120
P2 60 20 90 170
P3 90 90
Demanda 60 70 110 140 380
El costo de esta cuarta asignacin es $ 1410
e. Quinta solucin
C1 =
0 6 1 2
2*
C2 =
3 9 4 5
5
C3 =
1 7 2 3
3
B1= -2 B2= 4 B3= -3 B4= 0
MCI MCO ME
0 6 1 2 4 6 5 2 -4 0 -4 0
3 9 4 5 - 3 7 4 5 = 0 2 0 0
1 7 2 3 6 5 2 7 -5 2 0 -4
Quinta matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 70- 50+ 120
P2 60 + 20 90- 170
P3 90 90
Demanda 60 70 110 140 380

Quinta matriz de asignacin para el problema de ABC
Destinos
D1 D2 D3 D4 Oferta
Plantas
P1 120 120
P2 60 70 20 20 170
P3 90 90
Demanda 60 70 110 140 380
El costo de esta cuarta asignacin es $ 1270
f. Sexta solucin
0 4 1 2 C1 = 2*
3 7 4 5 C2 = 5
1 5 2 3 C3 = 3
B1= -2 B2= 2 B3= -1 B4= 0
MCI MCO ME
0 4 1 2 4 6 5 2 -4 -2 -4 0
3 7 4 5 - 3 7 4 5 = 0 0 0 0
1 5 2 3 6 5 2 7 -5 0 0 -4
En vista de que en la matriz de eleccin, todos los elementos son ceros y/o negativos, la asignacin
ptima es la encontrada en la quinta solucin. Esto es:

P1 D4 120 2 240
D1 60 3 180
D2 70 7 490
P2
D3 20 4 80
D4 20 5 100
P3 D3 90 2 180
Costo Total 1.270
En la matriz de eleccin de la solucin quinta, hay dos valores positivos iguales. Si hubisemos tomado
el otro valor, se hubiese generado una solucin ptima alterna, con diferente distribucin pero al mismo
costo.

Asignacin ptima alterna para el problema de ABC

P1 D4 120 2 240
D1 60 3 180
P2 D3 90 4 360
D4 20 5 100
D2 70 5 350
P3
D3 20 2 40
Costo Total 1.270
AVTT/gpcg/2014-02-17/122
PDF INTERACTIVO/kvv/2016-08-23

Guía Didáctica IIB

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Guía Didáctica IIB

Încărcat de

Drepturi de autor:

Formate disponibile

Gua didctica: Mtodos Cuantitativos SEGUNDO BIMESTRE

COMPETENCIAS GENRICAS DE LA UTPL

Vivencia de los valores universales del humanismo de Cristo.

79 MODALIDAD ABIERTA Y A DISTANCIA

UNIDAD 6. Modelos de distribucin y de red

6.1. Problema de transporte

Como se menciona en el texto bsico, el objetivo de un problema de transporte es minimizar el costo de

Problema de transporte de Foster Generators

La funcin objetivo ser:

Sujeta a las siguientes restricciones de oferta:

X11 + X12 + X13 + X14 <= 5000 oferta de Cleveland

X21 + X22 + X23 + X24 <= 6000 oferta de Bedfor

X31 + X32 + X33 + X34 <= 2500 oferta de York

Y a las siguientes restricciones de demanda:

X11 + X21 + X31 = 6000 demanda de Boston

X12 + X22 + X32 = 4000 demanda de Chicago

X13 + X23 + X33 = 2000 demanda de St. Louis

X14 + X24 + X34 = 1500 demanda de Lexington

82 MODALIDAD ABIERTA Y A DISTANCIA

Variables de decisin para el problema de transporte de Foster Generators

Solucin para el problema de transporte de Foster Generators:

Mtodo del Costo Mnimo

Problema de transporte de ABC

83 MODALIDAD ABIERTA Y A DISTANCIA

Asignaciones para el problema de ABC

4. La siguiente ruta es P2-D4. Asignamos 20 con lo cual cubrimos la demanda de D4 y disminuimos

De esta forma tenemos la siguiente asignacin ptima para el problema de ABC.

Asignacin ptima para el problema de ABC

Origen Destino Cantidad Costo unitario Costo total

84 MODALIDAD ABIERTA Y A DISTANCIA

Matriz de costos indirectos

Variaciones del problema

El texto bsico presente 4 variaciones al problema:

2. La funcin objetivo es de maximizacin.- Simplemente cambia la funcin objetivo del modelo.

Oferta mayor a la demanda

Problema de transporte de ABC

85 MODALIDAD ABIERTA Y A DISTANCIA

El primer paso es crear un destino ficticio DF.

Problema de transporte de ABC

Asignaciones para el problema de ABC

Matriz de costos indirectos

86 MODALIDAD ABIERTA Y A DISTANCIA

Asignacin ptima para el problema de ABC

Origen Destino Cantidad Costo unitario Costo total

Demanda mayor que oferta

Problema de transporte de ABC

El primer paso es crear un origen ficticio PF.

Problema de transporte de ABC

87 MODALIDAD ABIERTA Y A DISTANCIA

Asignaciones para el problema de ABC

Matriz de costos indirectos (MCI)

Sabemos que: ME = MCI MCO

Asignacin ptima para el problema de ABC

Origen Destino Cantidad Costo unitario Costo total

88 MODALIDAD ABIERTA Y A DISTANCIA

6.2. Problema de asignacin

Como se menciona en el texto, el problema de asignacin es un caso especial de problema de transporte.

El proceso para resolver este problema de asignacin es el siguiente:

4. Si el nmero de rayas es igual al nmero de filas, hemos llegado a la solucin. De lo contrario

6. As procedemos hasta que el nmero de rayas sea igual al nmero de filas.

11. En nuestro caso el tiempo mnimo es 26.

89 MODALIDAD ABIERTA Y A DISTANCIA

90 MODALIDAD ABIERTA Y A DISTANCIA

6. Procedemos a hacer las asignaciones.