Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de Operaciones I
Tarea: 3/III
Con eso si puede hacer la programación por Excel buscando lo más pequeño
costo para los transportes.
Sujeito a:
x11 +x12 +x13 +x14 <= 10
x21 +x22 +x23 +x24 <= 20
x 31 +x32 +x33 +x34 <= 20
x41 +x42 +x43 +x44 <=10
x11 +x21 +x31 +x41 >= 20
x12 +x22 +x32 +x42 >=10
x13 +x23 +x33 +x43 >= 10
x14 +x24 +x34 +x44 >= 20
x11 ,x12 ,x13 ,x14 ,x21 ,x22 ,x23 ,x24 , x 31 ,x32 ,x33 ,x34 ,x41 ,x42 ,x43 ,x44 >= 0 y continuos
Abajo tiene las tablas de solución usada en el Excel.
Variables de decisión
Las variables de decisión de este tipo de problemas es igual a las variables de
cualquier modelo de transporte tradicional, es decir variables Xi,j donde i {Equipo de
mantenimiento 1,2,3} y j {Máquina 1,2,3}, y corresponden a variables binarias en las
cuales el valor 1 significa la asignación de un equipo de mantenimiento a una
máquina en particular.
Restricciones
Dado que un equipo de mantenimiento no puede ser asignado a más de una
maquinaria, esta característica debe de restringirse mediante las siguientes
inecuaciones.
Además debe restringirse el hecho de que cada máquina solo requiere de un equipo
de mantenimiento, por ende
Xi,j ≥ 0
Xi,j ∈ {Z}
Función objetivo
ZMIN = 10X1,1 + 9X1,2 + 5X1,3 + 9X2,1 + 8X2,2 + 3X2,3 + 6X3,1 + 4X3,2 + 7X3,3
Ahora que hemos llegado al nodo de destino, procedemos a calcular "k" y las
capacidades nuevas.
K=min(∞,30,20)
K=20
Se realiza el proceso otra vez, haciendo la ruta con los mayores flujos.
K=min(∞,20,40,10,20)
K=10
K=min(∞,10,20)
K=10
K=min(∞,10,10)
K=10
Flujo Máximo = Σ K
El flujo máximo que puede pasar del nodo origen 1 hasta el nodo destino es de 60.
La ciudad de Cali cuenta con un nuevo plan parcial de vivienda el cual contará con
la urbanización de más de 7 proyectos habitacionales que se ubicarán a las afueras
de la ciudad. Dado que el terreno en el que se construirá no se encontraba hasta
ahora dentro de las zonas urbanizables de la ciudad, el acueducto municipal no
cuenta con la infraestructura necesaria para satisfacer las necesidades de servicios
públicos en materia de suministro de agua. Cada uno de los proyectos de vivienda
inició la construcción de un nodo de acueducto madre, el cual cuenta con las
conexiones de las unidades de vivienda propias de cada proyecto (es decir que
cada nodo madre solo necesita estar conectado con un ducto madre del acueducto
municipal para contar con su suministro). El acueducto municipal al ver la situación
del plan parcial debe de realizar las obras correspondientes a la instalación de
ductos madres que enlacen todos los nodos del plan con el nodo Meléndez (nodo
que se encuentra con suministro de agua y que no pertenece al plan parcial de
vivienda, además es el más cercano al mismo), la instalación de los ductos implica
obras de excavación, mano de obra y costos de los ductos mismos, por lo cual
optimizar la longitud total de los enlaces es fundamental. Las distancias existentes
(dadas en kilómetros) correspondientes a las rutas factibles capaces de enlazar los
nodos del plan parcial se presentan a continuación. Además la capacidad de
bombeo del nodo Meléndez es más que suficiente para satisfacer las necesidades
de presión que necesita la red madre.
PASO 1:
Se debe definir de manera arbitraria el primer nodo permanente del conjunto Č0, en
este caso escogeremos el nodo 1 (puede ser cualquier otro), que algebraicamente
se representa con la letra i, se procede a actualizar los conjuntos iniciales, por ende
C1 = {i} = {1} y Č0 = {N - i} = {2,3,4,5,6,7,8}, actualizamos k por ende ahora será igual
a 2.
PASO 2:
Ahora se debe seleccionar el nodo j del conjunto ČK-1 (es decir del conjunto del paso
1) el cual presente el arco con la menor longitud y que se encuentre enlazado con
uno de los nodos de enlace permanente del conjunto Ck-1 en el cual ahora solo se
encuentra el nodo 1 (es decir que se debe de encontrar un nodo que tenga el arco
de menor longitud enlazado al nodo 1).
Los arcos o ramales de color naranja representan los arcos que enlazan el conjunto
ČK-1 (es decir del conjunto del paso 1, recordemos que K en este paso es igual a 2,
por ende ČK-1= Č1) con los nodos de enlace permanente del conjunto Ck-1 en el cual
ahora solo se encuentra el nodo 1, por ende ahora solo falta escoger el de menor
longitud, que en este caso es el arco cuya longitud es 2, que enlaza de forma
permanente ahora el nodo 2.
Lo que representan los arcos naranja y verde es ya conocido, ahora la línea azul
interrumpida irá trazando nuestro árbol de expansión final. Dado a que el arco menor
es el de longitud 3, ahora se enlazará de manera permanente el nodo 5.
T1: Tiempo más temprano de realización de un evento. Para calcular este indicador
deberá recorrerse la red de izquierda a derecha.
En este caso deberá considerarse el mayor de los T1 resultantes:
T1 (nodo 3) + Fb = 4 + 0 = 4
T1 (nodo 2) + C = 3 + 2 = 5
T1 ( nodo 5) + Fd = 5 + 0 = 5
T2: Tiempo más tardío de realización del evento. Para calcular este indicador
deberá recorrerse la red de derecha a izquierda.
En este caso para el cálculo del T2 del nodo 2, en el que concurren el inicio de
varias actividades deberá entonces considerarse lo siguiente:
T2 nodo 3 - B = 5 - 1 = 4
T2 nodo 4 - C = 5 - 2 = 3
T2 nodo 5 - D = 5 - 2 = 3
Cronograma:
9.- Método CPM
Solución:
10.- Modelo PERT
T1 (nodo 6) + G = 13 + 6 = 19
T1 (nodo 7) + H = 8 + 4 = 12
T2: Tiempo más tardío de realización del evento. Para calcular este indicador
deberá recorrerse la red de derecha a izquierda.
En este caso para el cálculo del T2 del nodo 1, en el que concurren el inicio de
2 actividades deberá entonces considerarse lo siguiente:
T2 nodo 2 - B = 6 - 6 = 0
T2 nodo 3 - C = 9 - 2 = 7
Ruta crítica:
- Cálculo varianza, desviación estándar y probabilidades:
- Solución:
Buscando este valor en una tabla de distribución normal encontramos que equivale
a 0,9612, es decir que la probabilidad de culminar el proyecto en 26 semanas o
menos es del 96,12%.