Resumen de Investigacion Operativa Modulo 3 y 4

lOMoARcPSD|3855425
Resumen DE Investigacion Operativa Modulo 3 Y 4
Herramientas Matemáticas IV - Investigación (Universidad Siglo 21)
Studocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)
DEFINICIÓN DEL MODELO DE TRANSPORTE. PLANTEO MEDIANTE PL
DEFINICIÓN DEL MODELO DE TRANSPORTE:
Los problemas de transporte son una clase especial de problemas de programación lineal (PL). Un problema de transporte surge
en la planeación de distribución de productos desde varios sitios de oferta (llamados “fuentes” u “orígenes”) hacia varios sitios de
demanda (llamados “destinos”).
Conociendo las cantidades ofrecidas por cada fuente y la cantidad demandada por cada destino, el objetivo de un problema de
transporte es determinar un plan de transporte que minimice el costo de envío de la mercadería desde cada origen hasta cada
destino.
Notación y características del modelo
1) El problema se representa en forma de red.
2) Hay m orígenes y n destinos.
3) Cada origen y cada destino se representan con un nodo.
4) Las rutas que unen los orígenes con los destinos se representan con arcos. El flujo de la red va desde los orígenes hasta
los destinos, y su dirección se indica mediante flechas.
5) El arco (i, j) que une el origen i con el destino j proporciona dos informaciones:
• el costo de transporte por unidad: 𝑐𝑐𝑐
• la cantidad transportada: 𝑐𝑐𝑐
6) La cantidad de la oferta en el origen i es 𝑐𝑐, y la cantidad de la demanda en el destino j es 𝑐𝑐
7) Un destino puede cubrir su demanda desde una o más fuentes.
8) Una fuente puede enviar la mercadería que ofrece a uno o más destinos.
9) El objetivo del modelo es determinar un plan de transporte de la mercadería desde las fuentes hasta los destinos, de
modo tal que minimice el costo total, al mismo tiempo que se satisfacen las restricciones de la oferta y la demanda.
10) Un supuesto importante en este modelo es que el costo es directamente proporcional a la cantidad de
unidades transportadas.
11) Los datos del modelo son: 𝑐𝑐𝑐 ; 𝑐𝑐 ; 𝑐𝑐
12) Las incógnitas del modelo son: 𝑐𝑐𝑐
13) El modelo de transporte se utiliza en otras áreas como por ejemplo el control de inventarios y la asignación de
personal, entre otras.
Representación del modelo de transporte
Como dijimos, el modelo se representa en forma de red, con nodos y arcos, de la siguiente manera:
REPRESENTACIÓN GENÉRICA DE UN MODELO DE TRANSPORTE CON NODOS Y ARCOS
Apliquemos esta representación a un problema concreto.

PROBLEMA:
La Central es una empresa que fabrica y comercializa productos de limpieza. Tiene tres fábricas en la provincia de Córdoba: una
en la zona norte, otra en la zona sur y la tercera en la zona este.
La Central abastece, en estos momentos, a dos supermercados: A y B.
La capacidad de producción de una determinada línea y tipo de producto, para el próximo trimestre, son: 3000, 4000 y 3500
unidades, respectivamente, según zonas N, S y E.
Las demandas para el próximo trimestre de los supermercados A y B son, respectivamente, 4000 y 6500 productos.
La Tabla 1 muestra los costos de envío por cada producto, desde cada fábrica hasta cada supermercado.
COSTOS DE ENVIO POR ARTICULO, PROBLEMA LA CENTRAL
A B
NORTE 15 25
SUR 30 20
ESTE 18 40
La empresa desea confeccionar un plan de envíos de modo tal que el costo total sea el mínimo.
Representación del problema
El planteo en forma de red es el siguiente:
Observa que los costos unitarios por ruta están sobre cada flecha.
A la izquierda de cada nodo origen, se muestran las cantidades ofrecidas por ese centro; y a la derecha de cada nodo destino, las
cantidades demandadas por cada supermercado.
PLANTEO DEL PROBLEMA MEDIANTE PL
Variables de decisión
La empresa tiene que realizar un plan de envíos desde los orígenes hasta los destinos al mínimo costo.
Las variables que influyen directamente en los costos y que proporcionan dicho plan son las xij, que unen cada origen i con cada
destino j, siendo la variable x la cantidad de unidades de mercadería que se deben enviar en esa ruta. Las unidades de mercadería
pueden darse en cajas, en bolsas, o bien, como en este caso, en unidades del producto. Y son las siguientes: x₁₁;x₁₂;x₂₁;x₂₂;x₃₁;x₃₂.
Por lo que se trata, entonces, de calcular cuántas unidades del producto deben enviarse de la sucursal Norte al supermercado
A (ruta 1-1), cuántas de la sucursal Norte al supermercado B (ruta 1-2), cuántas de la sucursal Sur al supermercado A (ruta 2-1)
…, y así hasta completar todos las posibles rutas: cada origen a todos los destinos; en este caso, por cada origen hay dos
destinos.
Como observarás, en este problema hay tres orígenes que deben satisfacer la demanda de dos destinos, por lo que la cantidad
de variables básicas es:
3 x 2 = 6.
En general, si tenemos m orígenes y n destinos, tenemos m x n rutas posibles y, por lo tanto, m x n variables de decisión.
Función objetivo
El objetivo del problema es hacer mínimo el costo total de transporte.
El costo de transporte en una ruta es el valor que surge de multiplicar el costo unitario de transporte (“cij”) por la cantidad
transportada en esa ruta (“xij”). Por lo tanto: en la ruta 1-1: costo = c₁₁. x₁₁ = 15. x₁₁, ya que el costo unitario en esta ruta es dato. Y
así con las demás rutas, teniendo en cuenta los valores de los costos por producto de la Tabla 1 y sumando luego todos los costos
de cada ruta, llegamos a nuestra función objetivo a minimizar:
m n
z=∑ . ∑ Cij . Xij

i=1 j=1
Para nuestro problema, la función objetivo es:
Minimizar:
z = c₁₁ x x₁₁ + c₁₂ x x₁₂ + c₂₁ x x₂₁ + c₂₂ x x₂₂ + c₃₁ x x₃₁ + c₃₂ x x₃₂
Es decir:
z = 15x₁₁ + 25x₁₂ + 30x₂₁ + 20x₂₂ + 18x₃₁ + 40x₃₂
Restricciones
Sabemos que la minimización del costo total está sujeta a las cantidades ofrecidas en cada fuente y a las cantidades demandas
por cada destino.
Por lo tanto, tenemos tres conjuntos de restricciones:
• Un conjunto de restricciones tiene que ver con la oferta: cada origen no debe enviar más de lo que dispone. Por lo tanto:
Es lógico que La suma de los envíos desde un origen o fuente no deba exceder su oferta.
n
∑ xij ≤aij , parai =1 , ….. ,m

j=1
Por lo tanto, en este conjunto hay m
restricciones. Para nuestro problema, son tres
restricciones: x₁₁ + x₁₂ < = 3000
x
₂
₁
x
₂
₂
<
4
0
0
0

x₃₁ + x₃₂< = 3500
• El segundo conjunto de restricciones tiene que ver con los puntos de demanda: cada punto de demanda debe
ser satisfecho. Por lo tanto:
La suma de los envíos de las distintas fuentes a un destino debe satisfacer la demanda de ese destino.
m
∑
i=1
xij ≤bij , para j =1, ……,n
Las n restricciones de este conjunto, referidas al problema de La Central, se transforman en dos restricciones, que son:
x₁₁ + x₂₁ + x₃₁ > = 4000
x₁₂ + x₂₂ + x₃₂ > = 6500
• El tercer conjunto de restricciones son las restricciones de no negatividad, ya que no puede existir una cantidad
de productos negativos. Esto lo expresamos de la siguiente manera:
xij>¿ 0 parai=1, …, m y j=1, …, n
En nuestro problema, significa que las seis variables de decisión no pueden ser negativas:
x₁₁, x₂₁, x₃₁, x₁₂, x₂₂, x₃₂ > = 0
Observa que en total, sin tener en cuenta las restricciones de no negatividad, un problema de transporte tiene m + n restricciones.
Pero ¡CUIDADO! El número de restricciones suficientes para poder resolver un problema mediante el algoritmo de transporte es de
m + n - 1, como veremos en la segunda lectura.
Como podrás ver, el problema de transporte es un tipo especial de problema de PL. En la próxima lectura ampliaremos este tema
y veremos la forma de simplificar los cálculos para su resolución.
Importante
En la bibliografía básica, se presentan problemas que están resueltos mediante software. Es interesante que los plantees, la
resolución la estudiarás en las próximas lecturas. Luego de la Lectura 3, podrás resolverlos, serán de mucha utilidad para ejercitar
este tema.
EL ALGORITMO DE TRANSPORTE. PARTE I
FORMA ESTÁNDAR DEL PROBLEMA DE TRANSPORTE
Problemas balanceados y desbalanceados. Orígenes y destinos ficticios
El modelo que describimos en la lectura anterior es un modelo de programación lineal. Resolver un modelo de transporte
mediante el método simplex requeriría un gran esfuerzo dado el número de operaciones que deben realizarse. Observa que las
variables y las restricciones dependen de la cantidad de orígenes y de destinos que intervengan en el problema.
Pero los cálculos pueden reducirse mediante un algoritmo simplificado del método simplex, que es el algoritmo de transporte.
Este algoritmo se basa, al igual que el simplex, en restricciones que en realidad siempre son ecuaciones: al definir el problema de
transporte, estudiamos que las restricciones pueden ser desigualdades o igualdades, pero para aplicar el algoritmo de transporte
las desigualdades se transforman en igualdades.
Lo que hacíamos en el simplex era sumar variables de holgura o restar variables de excedente y sumar variables artificiales. En el
algoritmo de transporte, todos estos cálculos se simplifican “balanceando” el problema.
¿Cuándo un problema de transporte está balanceado? Cuando la suma de las cantidades que ofrecen los puntos de oferta son
iguales a la suma de las cantidades demandadas por los destinos.
El problema que se planteó en la lectura anterior, en el cual la suma de las ofertas es: 3000 + 4000 + 3500 = 10 500 y la suma de
las demandas: 4000 + 6500 = 10 500. Pero, en la práctica, no es necesariamente cierto que la oferta sea igual a la demanda.
¿Qué sucede si la suma de los puntos de oferta es distinta a la suma de los puntos de demanda? Si esto ocurre, debemos
balancear el modelo de transporte.
¿Cómo balancearlo? Agregando un punto de oferta (o de demanda) “ficticio” al que se le asigna el excedente de oferta (o
demanda). Esa ruta tiene costo cero. Con este artificio matemático se equilibra el problema y puede utilizarse el algoritmo de
transporte. Te recomendamos que, luego de estudiar completamente el algoritmo de transporte, te dirijas al aula abierta para ver
un ejemplo de problema desbalanceado. Ahora, nuestro objetivo es conocer cómo funciona el modelo de transporte para el
ejemplo de la lectura anterior que, como dijimos, es un problema balanceado. Todo lo dicho hasta aquí nos permite afirmar: para
que un problema de transporte tenga una solución óptima, antes debe tener una solución factible. Y esa condición factible se da
cuando el problema está balanceado. Entonces, la condición de factibilidad que exige un problema de transporte es:
m n
∑
i=1
ai=∑ b j
i=1
Si un problema de transporte siempre puede equilibrarse, su formulación estándar es prácticamente la misma que estudiamos
en la lectura anterior, haciendo solo una modificación en las restricciones, como se muestra a continuación:
Forma estándar de un problema de transporte.
Minimizar:

m n
∑ .∑
i=1 j=1
cij . xij
Sujeta a:
n
∑
j=1
xij=aij , para i=1 ,…., n
∑
i=1
xij=bij , para j=1 ,…., n
xij≥0 , parai=1 ,…., m y j=1 ,…, n

Esta modificación en las restricciones de oferta y de demanda se produce por la condición de factibilidad que vimos
anteriormente.
TABLA DE TRANSPORTE
Como ya sabemos, un problema de programación lineal (PL) puede resolverse mediante el método simplex. Pero el problema de
transporte presenta una estructura especial en sus restricciones, que permite resolverlo en forma más simple utilizando la tabla
de transporte siguiente:
MODELO DE LA TABLA DE TRANSPORTE APLICADO AL PROBLEMA PLANTEADO EN LA LECTURA 1
Los datos están tomados del problema de transporte planteado en la Lectura 1. Lo primero que tenemos que hacer es resumir
toda la información que poseemos en una tabla. Observa:
• Los encabezamientos de las filas son los orígenes o las fuentes.
• Los encabezamientos de las columnas son los destinos.
• Al final de las filas, se añade una fila con el total de las demandas.
• Al final de las columnas, se añade una columna con el total de las ofertas.
• En cada celda hay dos valores: el que está recuadrado en la parte superior-derecha de cada celda es el costo unitario
para esa ruta cij, que son los coeficientes de la función objetivo; el otro valor es el de la variable de decisión que se debe
calcular para esa ruta, que, como sabemos, es la cantidad de mercadería que debe enviarse por cada ruta para que el costo sea
mínimo, variable que aún desconocemos xij.
ALGORITMO DE TRANSPORTE
Determinación de la solución de inicio. Variables básicas
Este es el primer paso, cuyo objetivo es obtener una solución factible básica inicial (SFBI).
Repasemos el número de restricciones que tiene un problema de transporte con m orígenes y n destinos. El número es m + n.
Sin embargo, el número de variables básicas (variables distintas de cero en la solución básica) es m + n - 1.
Esto se debe a que se manejan igualdades en las restricciones, como estudiamos en la forma estándar del problema de
transporte. Entre esas m + n ecuaciones hay una restricción redundante que se satisface en forma automática.
En un problema de programación lineal, se tiene normalmente la misma cantidad de variables básicas que de restricciones. En
cambio, en uno de transporte una solución básica debe contener exactamente m + n - 1 asignaciones no negativas.
Existen varios procedimientos para encontrar la SFBI, nosotros estudiaremos tres:
1) método de la esquina noroeste;
2) método del costo mínimo;
3) método de Vogel.
La diferencia entre ellos es que los dos primeros se realizan con pocos cálculos, mientras que el de Vogel recurre a un algoritmo
más complejo, pero se consigue una SFBI más cercana al costo mínimo. La explicación de estos métodos la haremos tomando
como base el problema planteado en la Lectura 1. Por lo tanto, el número de asignaciones (variables básicas) que debemos
hacer es de: 3 + 2 – 1 = 4 variables básicas.
1. Método de la esquina noroeste
• Para la primer asignación, se toma x₁₁, es decir, la celda que está más al norte y al oeste de la tabla de transporte. Se le
asigna el máximo valor posible, siempre que lo permitan la oferta y la demanda correspondientes a esa celda. En nuestro
ejemplo, hemos tenido que elegir entre 3000 y 4000 unidades. Colocamos en la celda x₁₁: 3000, pues la cantidad 4000 excedería
la oferta de la sucursal N (ver Tabla 2).
• Nos fijamos si esa asignación anula el resto de la fila o de la columna. En nuestro caso, anularía cualquier envío de
la sucursal N al supermercado B, ya que la oferta está saturada.
• Ahora volvemos a seleccionar la celda que está al noroeste de la tabla: x₂₁. Y le asignamos el mayor valor posible, sin
alterar las ofertas y las demandas que afectan a esa celda. Como ya asignamos 3000 unidades a la celda x₁₁, solo nos quedan 1000
unidades para asignarle a la celda x₂₁.
• Nos volvemos a fijar si esa asignación anula el resto de la fila o de la columna. Vemos que anula a la celda x₃₁, ya que
la demanda en esa columna queda satisfecha.
• Solo restan asignar los valores que quedan para completar el total de ofertas en las celdas x₂₂= 3000 y x₃₂ = 3500
• En la tabla se muestran las cuatro asignaciones, que serán nuestra SFBI.
SFBI POR EL MÉTODO DE LA ESQUINA NO PARA EL PROBLEMA PLANTEADO EN LA LECTURA 1
Calculemos el valor de z para esta SFBI:

z = 15x₁₁ + 25x₁₂ + 30x₂₁ + 20x₂₂ + 18x₃₁ + 40x₃₂ (ver Lectura 1)
Entonces:
z = 15 x 3000 + 25 x 0 + 30 x 1000 + 20 x 3000 + 18 x 0 + 40 x 3500 = 27 5000
2. Método del costo mínimo
• La primera asignación se hace a la celda que tiene el menor costo unitario. En nuestro caso, es la celda x₁₁, cuyo costo
unitario es de $15. A esta celda le asignamos el mayor valor posible, tal como lo hicimos en el método de la esquina NO.
También en este caso esa asignación es de 3000.
• Luego anulamos la celda x₁₂, ya que no hay más oferta para esa ruta.
• Ahora elegimos, de entre las celdas que aún no tienen asignación, aquella con el menor costo unitario. Es la celda x₃₁, cuyo
costo unitario es de 18. Le asignamos el máximo valor posible respetando las ofertas y las demandas afectadas a esa celda. El
único valor que podemos asignarle es 1000, ya que un valor mayor excedería las ofertas y las demandas.
• Esta asignación anula a la celda x₂₁ y fuerza a asignarle a la celda x₃₂ 2500 unidades.
• Por último, queda vacía la celda x₂₂, a la que corresponde asignarle 4000 unidades. Esta es otra forma de disponer
las asignaciones en una SFBI.
Es de suponer que esta solución es más cercana a la óptima, ya que está basada en costos mínimos.
SFBI POR EL MÉTODO DEL COSTO MÍNIMO PARA EL PROBLEMA PLANTEADO EN LA LECTURA 1
Calculemos el valor de z para esta SFBI:

z = 15x₁₁ + 25x₁₂ + 30x₂₁ + 20x₂₂ + 18x₃₁ + 40x₃₂
z = 15 x 3000 + 25 x 0 + 30 x 0 + 20 x 4000 + 18 x 1000 + 40 x 2500 = 243 000
Como vemos, el costo total de envío es más bajo si se aplica el método del costo mínimo para inicializar el problema.
3. Método de Vogel
Remitimos a los demás objetos del aula abierta para el estudio de este método.
En resumen: Estamos recién en el primer paso de la resolución del problema planteado en la Lectura 1. Solo estamos abordando el
tema de la SFBI para poder comenzar con las iteraciones que requiere el algoritmo de transporte.
Es preciso advertir que cualquiera de los tres métodos estudiados puede aplicarse para obtener un primer plan de envíos, que
tendrá un costo que puede ser o no el costo mínimo. Solo hicimos una primera asignación. En las próximas lecturas, analizaremos
cómo se llega a probar si los costos obtenidos se pueden mejorar.
Importante: Te recordamos que los problemas que están en la bibliografía básica están resueltos con un software. Podrás
practicar igualmente los métodos para encontrar una SFBI. Luego de la próxima lectura y del concepto principal siguiente, podrás
resolverlos en forma manual.
EL ALGORITMO DE TRANSPORTE. PARTE II
Cálculos iterativos del algoritmo de transporte
Como estudiamos en la Lectura 2, una vez encontrada una solución básica factible inicial (SFBI), el siguiente paso es verificar si
es la óptima. Aplicaremos para ello la prueba de optimalidad. Para explicar esta prueba, partiremos de la SFBI obtenida
mediante el método del costo mínimo (remitimos a la Lectura 2).
Prueba de optimalidad: método de los multiplicadores
El método de los multiplicadores está fundamentado en el método simplex. Se utilizan las variables duales u y v. Consiste en
asignar a la tabla de transporte los multiplicadores: ui y vj a las filas y las columnas, respectivamente, de modo que se cumpla
que:
Para cada variable básica: ui + vj = cij
Para nuestro problema, habrá m + n – 1 = 4 ecuaciones (una por cada variable básica) y m + n = 5 multiplicadores
(incógnitas): Variables básicas:
x₁₁: u₁ + v₁ = 15 (1)
x₂₂: u₂ + v₂ = 20
(2) x₃₁: u₃ + v₁ = 18
(3) x₃₂: u₃ + v₂ =
40 (4)
Estas cuatro ecuaciones con cinco incógnitas forman un sistema que tiene infinitas soluciones. Para resolverlo, haremos
arbitrariamente u₁ = 0, y calcularemos las restantes (en realidad, el valor cero se lo podemos asignar a cualquier variable;
generalmente se utiliza u₁).
Haciendo u₁ = 0
En (1): 0 + v₁ = 15 entonces v₁ = 15
En (3): u₃ + 15 = 18 entonces u₃ = 3
En (4): 3 + v₂ = 40 entonces v₂ = 37
En (2): u₂ + 37 = 20 entonces u₂ = -17
Podemos disponer los multiplicadores en la tabla y calcularlos directamente desde allí, para las variables básicas, de la siguiente
manera:
SOLUCIÓN FACTIBLE BÁSICA INICIAL POR EL MÉTODO DEL COSTO MÍNIMO PARA EL PROBLEMA PLANTEADO
El siguiente paso es evaluar si cada una de las variables no básicas puede colaborar para lograr otra mejor distribución que pueda
disminuir los costos.
Recordemos que el valor del costo total correspondiente a la Tabla 1 calculado en la lectura anterior es:
z = 15 x 3000 + 25 x 0 + 30 x 0 + 20 x 4000 + 18 x 1000 + 40 x 2500 = 243 000
Para saber si este costo es mínimo, se evalúa, como dijimos, cada variable no básica de la siguiente manera:
Condición de optimalidad. Para cada variable no básica: ui + vj – cij < = 0
El método termina cuando las evaluaciones den cero o negativas. Siempre que exista una evaluación positiva, puede seguir
mejorándose la función objetivo.

Es decir, cada evaluador indicará la disminución que se produce en la función objetivo si se asigna una unidad por el camino que
representa.
Una SFB (solución factible básica) es óptima si y solo si se verifica: ui + vj - cij < = 0 para todo i,j tal que xij sea una variable no
básica.
Para nuestro problema evaluaremos las variables no básicas: x₁₂ y x₂₁.
x₁₂: u₁ + v₂ - c₁₂ = 0 + 37 – 25 = 12
x₂₁: u₂ + v₁ - c₂₁ = -17 + 15 - 30 = -32
Observa que no se cumple la condición de optimalidad para la variable no básica x₁₂, pues es positiva. Lo que significa que la
distribución de la Tabla 1 no es la óptima.
Si deseamos redistribuir las variables de manera que el costo total disminuya lo más posible, debemos tomar la celda de la
variable no básica cuya evaluación: ui+vj-cij sea más positiva (en caso de que haya más de una positiva).
En este caso, un solo evaluador es positivo, por lo tanto se trata de que la variable no básica x₁₂ pase a tener un valor distinto de
cero. A esta variable se la llama variable entrante. x₁₂: variable entrante.
Se trata, entonces, de adjudicarle el mayor valor posible a la variable x₁₂, por ejemplo, el valor λ, aún desconocido. Al ingresar una
variable en la base, es decir, al pasar de no básica a básica, debe salir otra variable: una variable básica pasará a ser no básica.
Para saber qué variable sale, debemos construir un ciclo cerrado comenzando en la celda de la variable no básica entrante: x₁₂, con
vértices en las celdas de las variables básicas, formando ángulos rectos, y terminando en la misma celda origen. El circuito puede
hacerse en el sentido de las agujas del reloj, o bien en el opuesto, pero respetando en todo el trayecto el sentido elegido.
Teniendo en cuenta la construcción de la tabla, respetando las ofertas y las demandas, se irá sumando y restando a las variables
básicas el valor λ, tal como se muestra en la Tabla 2.
PASOS DE REDISTRIBUCIÓN DE LAS VARIABLES
La variable que sale es –de entre las que disminuyen su valor en el ciclo– la que tiene un valor menor.
Debemos elegir, entonces, entre 3000 y 2500 que corresponden a las celdas en donde λ se resta. El menor valor es 2500,
entonces le asignamos a λ = 2500. Por lo que:
x₃₂: variable saliente.
En la Tabla 3 se ilustra la nueva distribución de las variables.
NUEVA ASIGNACIÓN A LAS VARIABLES DE DECISIÓN
Observa que λ = 2500 es el menor valor que puede asumir la variable entrante, de manera que la disminución de los costos sea la
máxima posible y a la vez que no se alteren las restricciones de no negatividad: xij > = 0.
Calculemos ahora la disminución que debería producirse en el costo total por esta nueva asignación a las variables de decisión.
Para esto, multiplicamos el valor asignado a la variable entrante: 2500 por el valor del evaluador que mejora la función objetivo:
12. Entonces, observando la Tabla 2:
Disminución en la función costo será: x₃₂ x (u₁ + v₂ - c₁₂) = 2500 x 12 = 30 000.

Por lo tanto, debemos restar al costo de 243 000 que teníamos con la asignación que nos proporcionó el método para obtener la
SFBI, el valor obtenido de 30 000.
El costo total ahora, con las nuevas asignaciones, deberá ser de:
CT = 243 000 – 30 000 = 213 000
Otra forma de calcular el CT de la Tabla 3 es:
CT = 500 x 15 + 2500 x 25 x 4000 x 20 + 3500 x 18 = 213 000
¿Será este el mínimo costo para el plan de transporte planteado en la Tabla 3?
Para esto, debemos volver a aplicar la condición de optimidad y observar si algún evaluador sigue quedando positivo.
En la Tabla 4 se muestra la nueva distribución recientemente encontrada agregando las variables duales u y v, para aplicar el
método de los multiplicadores a las nuevas variables básicas y evaluar a cada variable no básica y ver si se puede mejorar
(disminuir aún más) el costo total o si ya llegamos al óptimo.
Observa que en la Tabla 4 se calcularon los valores de ui y vj directamente en la tabla. Recuerda que:
Para cada variable básica, ui + vj = cij.
CÁLCULO DE LAS VARIABLES DUALES U Y V
Ahora, evaluamos las variables no básicas de la siguiente manera:

Condición de optimalidad: Para cada variable no básica: ui + vj – cij < = 0.
Para las variables no básicas:
x₂₁: u₂ + v₁ - c₂₁ = -5 + 15 – 30 = -
20 x₃₂: u₃ + v₂ - c₃₂ = 3 + 25 - 40 =
-12
Ambas evaluaciones son negativas. Concluimos que se cumple la prueba de optimalidad y las asignaciones realizadas son la
respuesta del problema. Significa entonces que el costo que arrojan las tablas 3 y 4 son los mínimos, y la distribución de variables
es la respuesta sobre el plan de transporte que optimiza los costos totales.
Respuesta:
El plan es enviar:
Norte a A: 500 articulos.
Norte a B: 2500 articulos.
Sur a A: ningún articulo.
Sur a B: 4000 articulos.
Este a A: 3500 articulos.
A un costo mínimo de $213 000.
De este modo se satisfacen todas las demandas y se utilizan todas las ofertas.
Este modelo asegura un plan de envíos al mínimo costo y ayuda a la toma de decisiones.
A veces pueden surgir imprevistos: puede ser que la ruta esté cortada y se deba satisfacer la demanda de otra manera, a lo mejor
invirtiendo más dinero en otro medio de transporte. También en los problemas desbalanceados habrá que interpretar qué
conviene hacer si algún origen o destino ficticio queda con algún valor.
Estas decisiones tendrá que tomarlas el jefe del proyecto, o bien los directivos de la empresa o del sector, para ver qué acción se
debe seguir para satisfacer a los clientes sin tener que resignar mucho dinero en la búsqueda de otras soluciones al problema.
RESOLUCIÓN DE UN PROBLEMA DE TRANSPORTE EN EXCEL
Problema por resolver con la herramienta Solver de
Excel
Vamos a resolver el mismo problema que venimos haciendo en las lecturas anteriores, pero con la herramienta Solver, de Excel.
Para ello, debes instalar el complemento Solver, tal como se indica en el objeto del aula abierta “Definir y resolver un problema
con Solver”.
Recordemos el planteo del problema para poder volcarlo y resolverlo en una planilla
Excel.
• El problema en cuestión tiene tres orígenes y dos destinos:
• Las variables de decisión son: x₁₁;x₁₂;x₂₁;x₂₂;x₃₁;x₃₂

• La función objetivo es:
Minimizar: z = 15x₁₁ + 25x₁₂ + 30x₂₁ + 20x₂₂ + 18x₃₁ + 40x₃₂
• Sujeta a las restricciones:
x₁₁ + x₁₂ = 3000 (capacidad planta
N) x₂₁ + x₂₂ = 4000 (capacidad
planta S) x₃₁ + x₃₂ = 3500
(capacidad planta E)
x₁₁ + x₂₁ + x₃₁ = 4000 (demanda supermercado
A) x₁₂ + x₂₂ + x₃₂= 6500 (demanda
supermercado B) x₁₁, x₂₁, x₃₁, x₁₂, x₂₂, x₃₂ > = 0
Escribimos igualdades en las restricciones ya que el problema está
equilibrado. Sabemos que la solución del problema realizado por el método
manual es:
Norte a A: 500 articulos.
Norte a B: 2500
articulos. Sur a A: ningún
articulo. Sur a B: 4000
articulos. Este a A: 3500
articulos.
A un costo mínimo de $213 000.
Resolución con Excel
Vamos a implementar este problema en Excel:
• En primer lugar, destinamos un rango para ingresar los datos de los costos unitarios.
• Luego destinaremos otro rango para las soluciones del problema y para el armado de la tabla de transporte.
• Y, por último, una celda en la que aparecerá el costo mínimo.
Para facilitar la comprensión, se mostrará la captura de pantalla con la preparación del problema que venimos planteando y las
celdas adjudicadas a cada dato interviniente.
PREPARACIÓN DEL PROBLEMA EN UNA PLANTILLA EXCEL
En la Tabla 1 se muestran las referencias de celdas y de rangos utilizadas en el diseño de la planilla de la Figura 1 (puedes utilizar
otras celdas o rangos, o bien darles otra disposición a los cuadros)
RELACIÓN ENTRE LAS VARIABLES Y LOS RANGOS UTILIZADOS EN LA FIGURA 1

Una vez armada la planilla, tienes que cargar:

• Ceros en el cuerpo de la matriz de transporte, como se muestra en la Figura 1;
• Los importes de cada oferta y cada demanda en el rango destinado para ello.
En la Tabla 2 se resumen las acciones por seguir en cada rango, con las funciones que deben insertarse:
ACCIONES POR SEGUIR PARA EL DISEÑO DE LA PLANILLA EXCEL
Para resolver el problema, te sugerimos los siguientes pasos:

Paso 1: Debes seleccionar la pestaña Datos. En Análisis de Datos, seleccionar Solver. Si este complemento no está disponible,
deberás cargarlo como se indica en el objeto del aula abierta: “Definir y resolver un problema con Solver”. Se desplegará la
siguiente ventana:
PARÁMETROS DE SOLVER
Paso 2: En el cuadro Celda objetivo, debe escribirse la referencia de celda destinada a la función objetivo. En nuestro caso: $D$22
Paso 3: En Valor de la celda objetivo, seleccionar Min. (en Valores de se recomienda que no haya nada).
Paso 4: En Cambiando las celdas, seleccionar las celdas en las que se verá el resultado del plan de transporte. En nuestro caso:
$C$14:$D$16
Paso 5: En el espacio Sujetas a las siguientes restricciones, debe seleccionarse la opción Agregar… para introducir las
restricciones. En ese momento, se desplegará el siguiente cuadro:
CUADRO PARA CARGAR LAS RESTRICCIONES
Las restricciones se introducen una a una, en cualquier orden. Son tres grupos de restricciones:
• Grupo 1: correspondiente a las restricciones de no negatividad. En Referencia de la celda, introducir: el rango que en
nuestro caso se trata del rango $C$14:$D$16. Luego, seleccionar “>=” y, por último, en Restricción, colocar un 0.
Inmediatamente damos Aceptar.
• Grupo 2: en el cuadro de Parámetros de solver (figuras 2 y 4) y seleccionamos, otra vez, Agregar… para introducir la
segunda (el segundo grupo) restricción. Esta se refiere a las demandas: debemos restringir las celdas de total 1 a las demandas
de la siguiente manera: $C$17:$D$17 = =$C$19:$D$19 (utilizando los comandos que ofrece el cuadro). Inmediatamente damos
Aceptar.
• Grupo 3: seleccionamos nuevamente Agregar para introducir la tercera restricción (o grupo de restricciones) que se
refiere a las ofertas, de la siguiente manera: $E$14:$E$16 = =$G$14:$G$16. Inmediatamente damos Aceptar.
En la Figura 4 se muestra cómo queda la ventana completa de Parámetros de Solver.
PARÁMETROS DE SOLVER CON LA FUNCIÓN OBJETIVO, LAS CELDAS DESTINO Y LAS RESTRICCIONES
En la Figura 5, se aprecia la planilla con el cuadro Parámetros de Solver una vez cargado.
PLANTILLA DE EXCEL CON LOS DATOS CARGADOS EN SOLVER
Paso 6: Finalmente, seleccionamos Resolver. Se desplegará una ventana que nos dirá que Solver ha encontrado un resultado.
CUADRO RESULTADOS DE SOLVER
Por defecto, está marcado Utilizar solución Solver, damos Aceptar y nos mostrará el resultado del plan de distribución y del costo
mínimo para ese plan, como se muestra en la figura que sigue.
SOLUCIÓN DEL PROBLEMA DE TRANSPORTE EN LA PLANILLA EXCEL
Este es un ejemplo de cómo diagramar el problema. El rango de la tabla de transporte es de 10 x 10, es decir, la plantilla está
diagramada para tener 10 orígenes y 10 destinos.
GESTIÓN DE PROYECTOS Y REDES
GESTIÓN DE PROYECTOS
Existe una gran variedad de problemas que utiliza la representación en redes para modelar diversas situaciones: desde las más
simples a las más complejas. Los problemas de producción, de distribución, de planeación de proyectos, de administración de
recursos, entre otros, utilizan redes porque estas presentan un panorama general de la situación y proporcionan una poderosa
visualización de las interrelaciones entre las actividades o tareas que intervienen. En la actualidad, existen paquetes de
computación para resolver los problemas antes mencionados. Son muy potentes, pero requieren gente especializada en
diferentes puestos, así como también un jefe y un gerente de planeación que sepa plantear, coordinar y revisar la realización del
proyecto, y que tenga una buena comunicación con las personas de todas las áreas alcanzadas por el problema. Nosotros nos
ocuparemos especialmente de la gestión de proyectos.
¿Qué es la gestión de proyectos?
La gestión de proyectos es una disciplina relativamente nueva. Evolucionó en el siglo XX, en los años 40 y 50. Esta disciplina ha
tenido un crecimiento considerable internacionalmente, dada la complejidad de los proyectos en todo el mundo. La gestión de
proyectos abarca a una gran cantidad de disciplinas, como ya hemos citado, desde la agricultura en países subdesarrollados hasta
los de ingeniería en países muy desarrollados. Por tal motivo, aún no tiene una única definición, pero citaremos las más
importantes a nivel internacional. La definición oficial proporcionada por el Instituto de Gestión de Proyectos dice: La gestión de
proyecto, entonces, es el uso del conocimiento, habilidades y técnicas para ejecutar proyectos de manera eficaz y eficiente. Se
trata de una competencia estratégica para organizaciones, que les permite vincular los resultados de un proyecto con las metas
comerciales para posicionarse mejor en el mercado.
El Dr. W. Wallace amplía sobre las características de un proyecto:
La gente siempre desarrolló proyectos. En su forma más simple, los proyectos son únicos. Tienen una meta única y una serie de
objetivos individuales definibles. Tienen una vida útil finita y, generalmente, tienen el propósito de provocar algún cambio. Suelen
ser relativamente complejos y (porque implican un cambio), a menudo, son relativamente riesgosos. La mayoría de la gente
participa en proyectos en su vida cotidiana.
También debemos decir que el objetivo principal, al gestionar un proyecto, es planificar, programar y controlar
Hay autores que hacen hincapié en incluir otras etapas, pero en este curso nos referiremos solo a estas; en definitiva, todo lo que
se quiere decir sobre el tema puede resumirse en estas tres etapas. Más adelante, ampliaremos este tema refiriéndonos a cada
etapa en particular. Con lo definido hasta aquí y una vez conocidas las características de un proyecto y cómo gestionarlo,
podemos adentrarnos en algunas de sus definiciones.
¿Qué es un proyecto?
En su forma más simple un proyecto es un producto exclusivo, original y único. Se produce una vez, y los sistemas y las
herramientas que se utilizaron para producirlo se vuelven a utilizar para algo más, en muchos casos, para llevar a cabo otros
proyectos.
Otra definición de proyecto también pertinente para nuestro estudio es la siguiente: Es un esfuerzo temporal que se emprende
con el objetivo de crear un producto o servicio único. Una iniciativa de este tipo requiere de una planificación, orientada al
largo plazo, donde se diseñe el modo en que se utilizarán los recursos de la organización para alcanzar las metas planteadas. En
este sentido, puede determinarse que todo proyecto tiene un principio y un final, recursos definidos y unos objetivos.
Podemos resumir estas definiciones en la siguiente:
Un proyecto es un conjunto de tareas o actividades específicas –que incluyen diferentes áreas de una empresa– que deben
realizarse en forma interrelacionada para lograr un objetivo determinado en un tiempo establecido, utilizando recursos
tanto humanos como materiales.
Etapas de un proyecto
Si bien, en un principio estas etapas estaban bien diferenciadas, actualmente no están tan definidas, y las técnicas que
estudiaremos más adelante para gestionar un proyecto están presentes en las tres etapas. Pero, aun así, podemos mencionar las
siguientes etapas y las tareas más relevantes de cada una.
1) Planeamiento: se definen los objetivos del proyecto. Se establecen las tareas, los tiempos de cada una y su orden
de ejecución. Se diferencian las tareas predecesoras de las subsiguientes y las llamadas tareas paralelas (no necesariamente
simultáneas).
2) Programación: este es el momento en que todo se vuelca en un calendario real y se construye la red de actividades.
3) Control: en esta etapa, las tareas ya se están desarrollando. Será el momento de controlar que todo se esté
realizando según lo programado en tiempo y recursos. Si hay necesidad, pueden reprogramarse algunas tareas evaluando los
costos asociados al cambio de programación.
Técnicas más usadas en la gestión de proyectos
La gestión de proyectos –para ser eficaz y minimizar los errores– se apoya en técnicas o metodologías. Las empleadas más
comúnmente son las siguientes: el diagrama de Gantt; el método del camino crítico (CPM); la técnica de evaluación y revisión
de programas (PERT).

Cada una de estas técnicas tiene sus ventajas e inconvenientes, pero son de gran ayuda cuando se trata de planificar, programar
y controlar un proyecto, al mismo tiempo que logran administrar los recursos de la mejor manera.
Explicaremos cada una de ellas en las próximas lecturas y conceptos principales.
TERMINOLOGÍA Y NOTACIÓN DE LAS REDES
Una red está formada por un conjunto de puntos y flechas(o líneas). Los puntos se llaman nodos. Las líneas se llaman arcos. A los
nodos se los nombra generalmente con un número (ver Figura 1) y le dan el nombre al arco correspondiente, por ejemplo.
REPRESENTACIÓN DE NODOS Y ARCOS. SU NOTACIÓN
Los nodos 1 y 2 forman el arco 1-2.

A los arcos se los nombra como “arcos dirigidos”, por eso se los grafica como una flecha, pues por ellos pasa un flujo de
información en un sentido determinado. Por esta razón, al nombrar el arco, primero se nombra origen y luego el nodo destino
de la información.
Una determinada sucesión de flechas se denomina trayectoria. Como nuestro objetivo es representar proyectos, la red que
vamos a utilizar es una red de proyecto.
En una red de proyecto, se visualizan gráficamente las relaciones de precedencia respecto del orden en que las tareas deben
realizarse.
Para los métodos PERT y CPM que vamos a estudiar, cada arco representa una actividad (que se puede etiquetar con una letra
mayúscula o con el nombre del arco que representa), y cada nodo, un evento o estado.
Los nodos o estados deben pensarse como algo estático (como una fotografía), mientras que las tareas o actividades, como algo
dinámico.
A continuación, se mostrará un ejemplo referido a un proyecto de construcción de una
casa.
PROYECTO DE CONSTRUCCIÓN DE UNA CASA. TAREAS Y PRECEDENCIA
Observa la construcción de la red, y luego haremos algunas aclaraciones.

REPRESENTACIÓN DEL PROYECTO DE CONSTRUCCIÓN DE UNA CASA EN RED. DIAGRAMA SAGITAL
• Nota que los números adjudicados a los nodos son arbitrarios, lo importante es que sirven para nombrar las
actividades, por ejemplo, la actividad G puede nombrarse 4-8.
• Sobre cada arco orientado, es conveniente colocar la letra que corresponde a la actividad que representa. Esto favorece
la visualización de las precedencias.
• Observa que cada actividad comienza por el nodo en que llega (termina) la o las actividades precedentes. Por ejemplo: la
actividad I comienza cuando están finalizadas las actividades C y H. Esto se ve porque el nodo de finalización de la actividad H es el

nodo inicio de la actividad I. Para poder graficar la precedencia de la actividad C, creamos una tarea ficticia (está en líneas de

puntos). Esta tarea no existe, pero se utiliza para graficar el orden de precedencia. Observa que la actividad I comienza en el
nodo 9, por lo tanto, debe graficarse una actividad ficticia desde el nodo en el que finaliza la actividad C (nodo 4) con el nodo 9
(en el que se inicia la actividad I).
• Ten en cuenta que la red parte y llega a un solo nodo: de inicio del proyecto y de finalización. En nuestro caso, son
los nodos 1 y 14 respectivamente.
• Si de un nodo parte más de una actividad, no deben llegar todas al mismo nodo destino: la red debe abrirse en
distintos estados (nodos) finales, pues deben diferenciarse el estado de finalización de cada actividad. Si es necesario, se
utilizarán tareas ficticias para unirlas posteriormente. La Figura 3 muestra lo que no debe hacerse. Mientras que la Figura 4 es
correcta.
FORMA INCORRECTA DE REPRESENTAR ACTIVIDADES EN UNA RED
FORMA CORRECTA DE REPRESENTAR ACTIVIDADES EN UNA RED
Recuerda estas reglas para practicar la construcción de las redes que se necesiten para cada problema que propone el texto básico.
En las próximas lecturas, avanzaremos un poco más, agregaremos a las actividades los tiempos y replantearemos la red para
avanzar en la resolución del proyecto.
CPM. FECHAS TEMPRANAS Y TARDÍAS
Desarrollaremos, en esta lectura, la primera parte del CPM, que consiste en asignar tiempos determinados (fijos) a las actividades
calculando los tiempos más tempranos y los más tardíos en cada nodo.
El CPM es un procedimiento basado en el uso de redes que ayuda a graficar e interpretar un proyecto con muchas actividades
interrelacionadas. El esqueleto de un modelo CPM es un diagrama sagital como vimos en la Lectura 1. CPM significa critical path
method, o método del camino crítico. El objetivo de este método es obtener un cronograma del proyecto. Para esto, se debe
averiguar la siguiente información:
1) la duración del proyecto;
2) diferenciar las actividades críticas del proyecto de las no
críticas. Actividades críticas y no críticas
Una actividad es crítica si comienza y termina en la fecha predeterminada. Si la fecha de inicio de una actividad crítica se retrasa,
entonces el proyecto también se demora.
Una actividad se llama no crítica si pueden extenderse sus límites de duración, es decir, si sus tiempos de inicio y finalización son
flexibles dentro de ciertos límites. Una demora en el inicio de una actividad no crítica puede no retrasar la fecha de finalización
del proyecto.
Más adelante, retomaremos estos conceptos que son relevadores para desarrollar el CPM.
Listado de tareas o actividades
Tal como desarrollamos en la Lectura 1 de este módulo, es fundamental tener un listado de las tareas que componen el proyecto.
Su nivel de detalle va a depender del grado de control que se desea hacer. Tomaremos como base el ejemplo citado en la Lectura
1 sobre la construcción de una casa.
A la tabla, le agregaremos la duración de cada tarea. Esta puede estar expresada en días, meses o años; en nuestro caso,
hablaremos de días.
PROYECTO DE CONSTRUCCIÓN DE UNA CASA. TAREAS, PRECEDENCIA Y TIEMPOS

Estos tiempos que agregamos a la tabla son fundamentales para calcular dos cantidades básicas para cada evento o nodo:
1) la fecha más temprana o tiempo más próximo;
2) la fecha más tardía o tiempo más lejano.
Diagrama sagital. Obtención de las fechas más tempranas y de las fechas más tardías
Una vez desarrollada la lista de actividades y estimado el tiempo que requiere cada actividad, nos proponemos graficar la red del
proyecto. Esta construcción ya ha sido explicada en la Lectura 1 para nuestro ejemplo de la construcción de una vivienda. A esta
red se la llama diagrama sagital. Sobre el diagrama sagital, resulta útil agregar en cada nodo la fecha más temprana del comienzo
de una tarea y la fecha más tardía de su culminación. Al igual que sobre cada flecha, conviene escribir la duración de cada tarea.
Hemos reproducido la red de nuestro ejemplo agregando en color rojo las fechas sobre cada arco. En los sectores o cuadrantes
de la parte inferior de cada nodo, van las fechas más tempranas y las más tardías – respectivamente–, que posteriormente
definiremos y aprenderemos a calcular.
REPRESENTACIÓN DEL PROYECTO DE CONSTRUCCIÓN DE UNA CASA EN UN DIAGRAMA SAGITAL CON LOS TIEMPOS
ASIGNADOS A CADA ACTIVIDAD
Obtención de las fechas más tempranas

La fecha más temprana o tiempo más próximo de un nodo (evento o estado) es el tiempo estimado de comienzo de una actividad
si las actividades precedentes comienzan lo más pronto posible y si cada actividad interviniente consume exactamente su tiempo
estimado.
En otras palabras, se llama fecha más temprana porque, antes del tiempo estimado de la actividad, es imposible llegar al nodo
siguiente.
Ejemplo En el nodo 1, estamos en el día cero. ¿En qué momento se arribará al nodo 2? Es evidente que no llegaremos antes del día
2. Observa que esa es la duración de la tarea A.
Estos tiempos se obtienen haciendo un recorrido hacia adelante en la red, es decir, comenzando desde el nodo inicial y trabajando
hacia adelante en el tiempo hasta el nodo final.
Cálculos Pueden darse en un nodo los siguientes casos:
Caso 1:
Cuando a un nodo llega una sola actividad, la fecha más temprana es la suma de la fecha más temprana del nodo inmediato
anterior y el tiempo de la actividad correspondiente.
• Si nombramos la fecha más temprana del nodo origen como Tei,
• ala fecha más temprana del nodo destino: Tej,
• a la duración de la actividad tij(duración de la tarea que nace en el nodo i y finaliza en el nodo
j), Entonces la fecha más temprana, en el nodo 2, es: Te₂ = Te₁ + t₁₂ = 0 + 2 = 2,
y la fecha más temprana, en el nodo 3: Te₃ = Te₂ + t₂₃ = 2 + 4 = 6.
Caso 2:
Cuando más de una actividad llega a un nodo, el tiempo más próximo o fecha más temprana es la fecha máxima que llega a ese
nodo (realizando las sumas que incluyen la fecha más temprana del nodo precedente inmediato y la duración de cada tarea que
llega a ese nodo).
Volviendo a nuestro ejemplo, al nodo 9, llegan dos actividades: la H y la 4-9, que es
ficticia.
Toda actividad ficticia tiene una duración de 0.
Entonces la fecha más temprana en el nodo 9 es la máxima fecha entre dos
sumas.
• La suma de la fecha más temprana del nodo 7 y la duración de la tarea H: Te₇ + t₇₉ = 22 + 7 = 29 (compruébalo haciendo
los cálculos de las fechas más tempranas de las tareas precedentes).
• La suma de la fecha más temprana del nodo 4 y la duración de la tarea ficticia 4-9 que es cero: Te₄ + 0 = 16 (compruébalo
haciendo los cálculos de las fechas más tempranas de las tareas precedentes).
Por lo tanto, 29 días será la fecha más temprana en el nodo 9, ya que es la mayor de las dos sumas. Esto es así porque resulta
imposible comenzar la tarea subsiguiente, en este caso, la I, sin que hayan finalizado todas las actividades precedentes a ellas.

Ahora te invitamos a que completes las fechas más tempranas del proyecto de la Figura 2 y las compares con las ya calculadas en
la Figura 3

Obtención de las fechas más tardías
La fecha más tardía o el tiempo más lejano para un nodo (evento-estado) es el último momento en que puede comenzar una
tarea sin retrasar la finalización del proyecto más allá de su fecha más temprana.
Las fechas más tardías se obtienen sucesivamente para cada nodo al efectuar una recorrida hacia atrás a través de la red,
comenzando por el nodo final y trabajando hacia atrás en el tiempo hasta el nodo inicial.
Cálculos:
Lo primero es comenzar por el último nodo de la red, en nuestro, el 14. La fecha temprana de ese nodo coincide con la fecha
tardía, pues es el momento de finalización del proyecto. Este no puede extenderse más allá de esa fecha. Por lo tanto,
completamos el último sector (del último nodo) correspondiente con la fecha más tardía repitiendo la fecha más temprana del
nodo.
Si realizaste la suma de las fechas más tempranas, seguramente has llegado a que el proyecto debe terminarse en 44 días.
Comenzamos entonces restando, a esa fecha tardía, la duración de la actividad inmediata anterior. Entonces:
• si nombramos la fecha más tardía del nodo destino como Taj,
• la fecha más tardía del nodo origen: Tai,
• la duración de la actividad: tij(duración de la tarea que nace en el nodo i y finaliza en el
j), Ta₁₄ = 44,
Ta₁₀ = Ta₁₄ - t₁₀,₁₄ = 44 – 2 = 42.
La fecha más tardía en el nodo 10 es 42 días.
En un nodo pueden darse los siguientes casos.
Caso 1: Cuando de un nodo sale una sola flecha, la fecha más tardía es la resta de la más tardía del nodo inmediato posterior y el
tiempo de la actividad correspondiente, como mostramos lo que sucede en el nodo 10: Ta₁₀ = Ta₁₄ - t₁₀,₁₄ = 42.
Por lo tanto, la tarea M debe comenzar, como máximo (como tiempo más tardío), el día 42. Vemos que, del nodo 10, sale una
sola flecha; este es el caso que estamos tratando y, por lo que se muestra, no presenta mayores dificultades.
Caso 2: Cuando de un nodo sale más que una actividad, ¿qué fecha se toma como la más tardía? La fecha más tardía es el último
momento en que puede retrasar el comienzo de la actividad subsiguiente sin demorar la finalización del proyecto.
La fecha que se toma como más tardía de todas las que parten de un nodo es la menor de todas las que salen de ese nodo.
Se calcula realizando las restas entre la fecha más tardía del nodo siguiente inmediato y la duración de cada tarea que sale de
ese nodo. Observemos qué ocurre, por ejemplo, en el nodo 11. Desde este, salen dos tareas: la K y la L. Entonces la fecha más
tardía, en el nodo 11, es la mínima entre dos restas.
• La resta de la fecha más tardía del nodo 12 y la duración de la tarea K. Entonces: Ta₁₁ = Ta₁₂ - t₁₁,₁₂ = 38 – 4 =
34 (compruébalo haciendo los cálculos de las fechas más tardías de las tareas subsiguientes).
• La resta de la fecha más tardía del nodo 13 y la duración de la tarea L, o lo que es lo mismo: la tarea 11-13. Entonces: Ta₁₁
= Ta₁₃ - t₁₁,₁₃ = 38 - 5 = 33 (compruébalo haciendo los cálculos de las fechas más tardías de las tareas subsiguientes).
Entre 34 y 33, la menor es 33; por lo tanto, 33 días será la fecha más tardía en el nodo 11.
REPRESENTACIÓN DEL PROYECTO DE CONSTRUCCIÓN DE UNA CASA EN UN DIAGRAMA SAGITAL CON LAS FECHAS TEMPRANAS Y
TARDÍAS EN CADA NODO
Concluimos, en esta lectura, que el proyecto debe durar 44 días.

CPM. HOLGURAS. RUTA CRÍTICA
En una primera aproximación a su concepto, decimos que las actividades que forman ese camino son aquellas sobre las que debe
ponerse mayor atención: que se cumplan los tiempos previstos, que no se produzcan cuellos de botella, puesto que, si esto
ocurriera, se retrasaría el proyecto.
Antes de definirlo, tenemos que estudiar otros elementos importantes que son los que nos van a marcar ese camino. Tales
elementos son:
1) las holguras (o márgenes) libres;
2) las holguras (o márgenes) totales;
3) los intervalos de flotamiento.
Interpretaremos las holguras y definiremos las actividades críticas que son las que nos llevarán al camino crítico.
HOLGURAS
Holguras libres:
Para una actividad determinada, la holgura libre nos informa cuánto puede retrasarse la iniciación de dicha tarea sin que su
finalización afecte las tareas subsiguientes.
La holgura libre de una tarea se calcula restando, a la fecha más temprana del nodo destino, la fecha más temprana del nodo
origen y luego la duración de la tarea. Entonces: HL = Tej - Tei - tij. Por ejemplo, para la tarea K (ver Lectura 2, Figura 3), la holgura
libre es: HLK = Te₁₂-Te₁₁ - t₁₁,₁₂ = 38 – 33 - 4 = 1. Significa que la tarea K puede retrasarse un día en su iniciación sin que su
finalización afecte el comienzo de la tarea N.
Holguras totales:
Para una actividad determinada, la holgura total nos informa cuánto puede retrasarse la iniciación de dicha tarea sin que su
finalización afecte la finalización del proyecto.
La holgura total de una tarea es igual a la fecha más tardía del nodo destino, menos la fecha más temprana del nodo origen, menos
la duración de la tarea. Entonces: HT = Taj- Tei- tij.
Por ejemplo, para la tarea M (ver Lectura 2, Figura 3), la holgura total es: HLM = Ta₁₄ - Te₁₀ - t₁₀,₁₄ = 44 – 38 - 2 = 4. Significa que la
tarea M puede iniciarse con 4 días de retraso sin que ello afecte la duración total del proyecto. Podemos interpretar que la
actividad M puede comenzar cualquier momento entre el día 38 y el 42.
Intervalos de flotamiento:
El intervalo de flotamiento se refiere a un determinado nodo. Es la diferencia entre la fecha más tardía y la más temprana de un
mismo nodo.
Por ejemplo, en el nodo 7, el intervalo de flotamiento (también llamado holgura de un evento) es: IF = 26 – 22 = 4.
Indica cuánto retraso puede tolerarse para llegar a ese nodo o evento sin que se retrase el proyecto.
DETERMINACIÓN DE LA RUTA CRÍTICA
La ruta crítica está formada por la sucesión de actividades críticas.
En la lectura anterior, habíamos explicado que una actividad crítica es aquella que no puede retrasarse en su finalización, pues
demoraría todo el proyecto.
Relacionando este concepto de actividad crítica con las holguras, una actividad crítica es aquella cuyo margen u holgura total es
igual a cero.
Para facilitar el análisis de todas las actividades y determinar el camino crítico, dispondremos los cálculos en la siguiente tabla
(incluimos también las actividades ficticias).
DETERMINACIÓN DEL CAMINO CRÍTICO MEDIANTE EL CÁLCULO DE LAS HOLGURAS TOTALES
Si unimos el camino de las tareas marcadas con asterisco, obtendremos la siguiente ruta: camino crítico: A-B-C-D-E-J-L-N. En
consecuencia, son ocho las tareas críticas en este proyecto. La tarea ficticia 13-12 puede considerarse como la tarea L.
Recuerda que las tareas ficticias son solo una herramienta para construir el gráfico.

Como se observa, una actividad ficticia puede incluirse en el camino crítico, aunque no nos aporte información en la
interpretación del proyecto.
Observemos cómo queda el diagrama sagital con la ruta crítica marcada.
CAMINO CRÍTICO DEL PROYECTO
Características de la ruta crítica

1) Una red de proyecto siempre tiene una ruta crítica. También puede tener más de una.
2) Las actividades que tienen holgura total cero deben estar en la ruta crítica.
3) Todos los nodos que tienen intervalo de flotamiento cero deben estar en una ruta crítica. Pero no puede tomarse como una
regla práctica para la determinación del camino crítico. Existen casos en que las actividades que unen estos nodos no son
críticas. En cambio, los nodos con intervalo de flotamiento mayor que cero no pueden estar en una ruta crítica.
4) Una ruta crítica puede incluir una o más actividades ficticias.
Conclusión
Una vez determinada la ruta crítica, se debe realizar un estricto control sobre las tareas críticas para que el proyecto no se
extienda más allá de lo estipulado en la red. Dejamos el tema del diagrama de Gantt como estudio personal a partir de los demás
objetos de aprendizaje del aula abierta.
PE
PERT significa program evaluation and review technique, o técnica de revisión y evaluación de programas. El método fue utilizado
por primera vez a finales de la década de 1950 en el proyecto POLARIS de la marina de los Estados Unidos. El proyecto constaba
de la construcción de un submarino nuclear que portaba cohetes de largo alcance. Para comenzar con el proyecto, debía
establecerse la duración de las actividades de este. Fue allí cuando se detectó el problema de que se desconocía la duración de
muchas actividades, especialmente en el área de hidrodinámica y balística, entre otras. Existia experiencia en la construcción de
submarinos, pero no en el comportamiento de este tipo de naves; de hecho, muchas de las tareas se harían por primera vez. Por
lo tanto, ya no se podían considerar las tareas con un tiempo determinado, no había experiencia previa en ellas y no se podía
obtener estimaciones de tiempo razonables con la exactitud requerida.
La versión original de PERT toma en cuenta esta incertidumbre usando tres tipos diferentes de estimaciones para los tiempos
delas actividades, con el fin de obtener información básica sobre su distribución de probabilidad. Esta información para todos los
tiempos de las actividades se utiliza para estimar la probabilidad de terminar el proyecto en la fecha programada.
¿CÓMO SE CALCULAN LOS TIEMPOS DE LAS ACTIVIDADES EN EL PERT?
En primer lugar, el método PERT utiliza el mismo diagrama de redes que el CPM, es decir, se construye de la misma mantera.
Como dijimos, las que cambian son las estimaciones del tiempo de cada actividad. Se realizan tres estimaciones para cada
actividad:
1) el tiempo más probable: m;
2) el tiempo optimista: a;
3) el tiempo pesimista: b.
Tiempo más probable
Se lo designa con m, también llamado tiempo normal, y es la estimación más realista para esa actividad, la que más se da por
experiencia.
Tiempo optimista
Se lo designa con a. Es el tiempo que se estima que dure la actividad si todo sale bien. Es poco probable, pero posible. Es el
tiempo en el que se dan todas las condiciones favorables para que se realice la actividad, sin disponer de medios extraordinarios.
Tiempo pesimista
Se lo designa con b. Es el tiempo que se estima que dure la actividad si todo sale mal. Es poco probable, pero posible. Es el tiempo
en el que se dan todas las condiciones desfavorables para que se realice la actividad sin accidentes ni anormalidades.
Valor esperado de la actividad (o valor medio)
Para la determinación del valor esperado de cada actividad, se supone que la duración de cada tarea se distribuye según una
distribución continua de probabilidades, llamada beta (β). La distribución β es asimétrica y tiene valores finitos en sus extremos.

Los tiempos optimista y pesimista de cada actividad, por ser poco probables, están cerca de esos extremos de la distribución, y el

más probable es la moda de la distribución. Además, se supone que 0 < = a < = b. La forma de la distribución β se muestra en la
Figura 1.
GRÁFICO DE LA DISTRIBUCIÓN DE PROBABILIDADES BETA
Como en toda distribución de probabilidades, existen dos parámetros fundamentales que la caracterizan: la media y la
desviación estándar.
El tiempo esperado: es la media de la distribución β y se la designa: tₑ. Para la distribución β, el tₑ se calcula con la siguiente
fórmula:
a+ 4 m +b
t e=
6
La varianza: (suele utilizarse más que la desviación estándar al hablar de cada actividad). Como sabemos, se designa con σ² y su
fórmula para la distribución β se calcula:
b−a 2
σ 2=( )
6
¿CUÁL ES EL TIEMPO DEL PROYECTO?
Resumen para entender el cálculo y la interpretación del tiempo del proyecto:
• Dijimos anteriormente que la construcción de la red PERT se confecciona de la misma manera que en el CPM.
• También se completan los tiempos más tempranos y más tardíos de cada nodo, ahora llamada eventos, pero sobre la
base de los tiempos esperados calculados, tal como se explicó en el tema anterior (teniendo en cuenta que los tiempos en cada
actividad se distribuyen según una distribución β).
• Una vez completados los tiempos, procedemos a determinar el camino crítico de la misma forma que lo hicimos en
el CPM.
El tiempo del proyecto
“El tiempo del proyecto es igual a la suma de los tiempos para las actividades sobre la ruta crítica (con base en los tiempos
esperados).”
Este valor es aproximado, pero tiene una interpretación basada en el teorema del límite central (teorema fundamental para la
inferencia estadística que estudiaste en Estadística I y II, y te aconsejamos repasar). Al realizar los cálculos del tiempo de la red, nos
entrega un tiempo para el desarrollo del proyecto que es estimado.
Si bien los tiempos de cada actividad siguen una distribución tipo β, el tiempo total del proyecto puede considerarse (con cierta
aproximación) que responde a una distribución normal con una media igual al tiempo total del proyecto.
Aclaremos un poco más. Según hemos definido anteriormente, el tiempo del proyecto es la suma de las variables aleatorias que
forman el camino crítico, que son los tiempos esperados para cada actividad. Agreguemos además que cada una de esas variables
se considera independiente. También consideramos que estas variables aleatorias tienen una distribución beta. Pero la suma de
esas variables aleatorias (de esos tiempos) no sigue una distribución beta, sino una normal.
“De hecho, la versión general del teorema del límite central establece que la distribución de probabilidad de una suma de muchas
variables aleatorias independientes es aproximadamente normal bajo una amplia variedad de condiciones”
Por lo tanto, para un gran número de actividades,
La duración del evento final se distribuye normalmente, independientemente de las distribuciones de los tiempos de cada
actividad. La media de esta distribución es igual a la suma de todos los tiempos esperados de las actividades críticas y la
varianza es igual a la suma de las varianzas de dichas actividades.
En resumen:
Tiempo del proyecto = Media = Sumatoria de los tiempos esperados de las actividades críticas.
Varianza del tiempo del proyecto = Sumatoria de las varianzas de las actividades críticas.
Desviación estándar del tiempo del proyecto = Raíz cuadrada de la varianza del proyecto (¡Cuidado! no es lo mismo que la
sumatoria de las desviaciones estándar de cada actividad crítica).
Interpretación del tiempo del proyecto en términos probabilísticos
Si el tiempo esperado del último evento (nodo), es suma de los tiempos esperados de las actividades que forman el camino crítico
y a su vez es la media de la distribución normal, es evidente que la probabilidad de que el proyecto termine en ese tiempo o menos
es de 0,5. En la Figura 2, se muestra la interpretación del tiempo esperado en una distribución normal.
GRÁFICO DE LA DISTRIBUCIÓN NORMAL EN LA QUE SE MUESTRA LA PROBABILIDAD DE QUE EL PROYECTO FINALICE EN EL
TIEMPO PROGRAMADO O ANTES
Aplicaciones
En el aula abierta del Módulo 4 se muestran aplicaciones de este método, tal como lo hicimos con el CPM en lecturas anteriores.
El PERT nos permite realizar las siguientes operaciones.
1) Calcular la probabilidad aproximada de que un proyecto termine en el tiempo programado o antes. También pueden
calcularse otras probabilidades sobre tiempos fijados de antemano sin perder de vista el tiempo esperado del
proyecto.
2) Determinar en cuánto tiempo se podrá terminar un proyecto con una probabilidad fijada de antemano.
Nos estamos refiriendo al problema directo e inverso de la distribución normal estudiado en Estadística I y II mediante la fórmula
de estandarización de la distribución normal. −t
x−μ t e
z= , que ,en elcaso del PERT , será : z= .
σ σ te
Luego se busca z en la tabla de la distribución normal y obtenemos la probabilidad para el tiempo
requerido.
Por tal motivo, en esta lectura, se anexa la tabla de la distribución normal para efectuar dichos cálculos.
CONCLUSIÓN
Las representaciones de redes han resultado de mucha utilidad para visualizar las relaciones entre los componentes de un
sistema. Hemos tratado de que te familiarices con dos algoritmos de optimización que actualmente se utilizan en la toma de
decisiones y constituyen una herramienta potente para lograr la mejor manera de tomar tales decisiones. Pero lo expuesto es una
parte muy pequeña del potencial que tienen las redes en la planificación, programación y control de un proyecto. Los programas
computacionales permiten resolver con éxito problemas de redes de gran tamaño.
¿PERT o CPM? [La elección] depende fundamentalmente del tipo de proyecto y de los objetivos gerenciales. El PERT es en
particular apropiado cuando se maneja mucha incertidumbre al predecir los tiempos de las actividades y cuando es importante
controlar de una manera efectiva la programación del proyecto; por ejemplo, la mayor parte de los proyectos de investigación y
desarrollo caen dentro de esta categoría. Por otro lado, el CPM resulta muy apropiado cuando se pueden predecir bien los tiempos
de las actividades (quizá con base en la experiencia) y cuando esos tiempos se pueden ajustar con facilidad (por ejemplo si se
cambian tamaños de brigadas), al igual que cuando es importante planear una combinación apropiada entre el tiempo y el costo
del proyecto. Este último tipo lo representan muchos proyectos de construcción y mantenimiento.
En general, la técnica de redes más desarrollada en los últimos tiempos es la de sistemas tipo PERT. Resulta una herramienta muy
valiosa a la hora de organizar un proyecto, ya sea en su forma global como en sus detalles. Es muy positivo para establecer las
responsabilidades gerenciales y los tiempos de las actividades en forma más real. Otra virtud de este método es poder generar
acciones anticipadas ante posibles problemas en el desarrollo del proyecto.
También es necesario decir que estas técnicas van acompañadas de la construcción de un diagrama calendario en el que se
asocian los costos de cada actividad. Uno de los objetivos del CPM es determinar la duración del proyecto a un costo mínimo.
Estas consideraciones podrás leerlas en otros objetos del aula abierta del Módulo 4. El desarrollo de estos temas no lo incluimos
en el Programa de la materia, pero te aconsejamos su lectura para que completes el tema y puedas asimilar lo potentes que son
estas herramientas en la toma de decisiones.
Otra herramienta importante es el uso del software para este tipo de problemas. En el aula abierta, te proponemos el uso de uno
de los más conocidos.

ANEXO
Tabla de distribución normal estándar N (0, 1)
(Los valores de la tabla representan el área bajo la curva normal para un valor positivo de z).
CURVA NORMAL O DE GAUSS CON EL ÁREA DE PROBABILIDADES QUE MUESTRA LA TABLA.
VALORES DE PROBABILIDAD BAJO LA CURVA NORMAL (ACUMULADOS).


Resumen de Investigacion Operativa Modulo 3 y 4

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Resumen de Investigacion Operativa Modulo 3 y 4

Cargado por

Copyright:

Formatos disponibles

lOMoARcPSD|3855425

Resumen DE Investigacion Operativa Modulo 3 Y 4

Herramientas Matemáticas IV - Investigación (Universidad Siglo 21)

Studocu no está patrocinado ni avalado por ningún colegio o universidad.

Apliquemos esta representación a un problema concreto.

z=∑ . ∑ Cij . Xij

∑ xij ≤aij , parai =1 , ….. ,m

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

xij≥0 , parai=1 ,…., m y j=1 ,…, n

Calculemos el valor de z para esta SFBI:

Calculemos el valor de z para esta SFBI:

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Ahora, evaluamos las variables no básicas de la siguiente manera:

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Para resolver el problema, te sugerimos los siguientes pasos:

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Los nodos 1 y 2 forman el arco 1-2.

Observa la construcción de la red, y luego haremos algunas aclaraciones.

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

FORMA CORRECTA DE REPRESENTAR ACTIVIDADES EN UNA RED

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Obtención de las fechas más tempranas

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Concluimos, en esta lectura, que el proyecto debe durar 44 días.

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Características de la ruta crítica

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

VALORES DE PROBABILIDAD BAJO LA CURVA NORMAL (ACUMULADOS).

Descargado por ludmila beltrando (ludmilabeltrando04@gmail.com)

También podría gustarte