Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ENSAYO
SEMESTRE Y GRUPO:
4-A
ESTUDIANTE: NUMERO DE CONTROL
Página 1
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
OBJETIVO
Página 2
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
INTRODUCCION
Cuando se trata de encontrar el camino más corto entre un origen y un destino, la técnica,
algoritmo o el modelo adecuado es el de la ruta más corta; aunque existen otros modelos de
redes como el árbol de expansión mínima, flujo máximo y flujo de costo mínimo cada uno
abarca un problema en particular. En este trabajo se mencionan los modelos de redes
existentes y los problemas que abarca cada uno de ellos, además se describen los algoritmos
que aplican estos modelos para encontrar la solución óptima al problema. Utilizando la
terminología utilizada para representarlos como una red.
Página 3
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
DESARROLLO
Problemas de Transporte
Los modelos de transporten juegan un papel importante en la gerencia logística y en la cadena
de insumos para reducir costos y mejorar servicios. Por lo tanto, el objetivo es encontrar la
manera más efectiva en termino de costos para transportar bienes.
Un distribuidor que tiene m depósitos con un abastecimiento de productos ai ith en ellos, debe
enviar dichos productos a n centros minoristas geográficamente dispersos, cada uno con una
demanda de clientes dada ej, la cual debe ser cubierta. El objetivo es determinar el mínimo
costo posible de transporte dados los costos por unidad de transportar entre el ith depósito y
el jth centro minorista, el cual es Cij.
Página 4
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Página 5
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
sujeto a:
La formulación dual sugiere que intentemos cada envió de bienes de forma tal que la diferencia
en los precios unitarios Ui al i-ésimo origen, y el precio por unidad de Vj al j-ésimo destino no
exceda el costo de transporte por unidad entre el i-ésimo origen y el j-ésimo destino.
Página 6
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Para resolver el problema dual, a usted podría gustarle intentar el Método Algebraico.
Página 7
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Problema de Asignación
Normalmente, se tienen un grupo n de “concursantes” aplicando para n “empleos”, y el costo
no-negativo Cij de asignar el iésimo concursante al jésimo empleo es conocido. El objetivo es
asignar un empleo a cada concursante de tal forma de alcanzar el costo total mínimo posible.
Defina las variables binarias Xij con un valor de 0 o 1. Cuando Xij = 1, significa que deberíamos
asignar al concursante i el empleo j. De lo contrario, (Xij = 0), no deberíamos asignar al
concursante i el empleo j.
El problema de asignación es un caso especial del problema de transporte, el cual ocurre
cuando cada oferta es 1 y cada demanda es 1. En este caso, la integración implica que cada
oferente asignará un destino y cada destino tendrá un oferente. Los costos proporcionan las
bases para la asignación correspondiente a un oferente y un destino.
Suponga que queremos imponer la condición de que la persona i no debería realizar el trabajo
j, o que la persona k no debería realizar el trabajo m. Esto significa que Xij.Xkm = 0. Esta
condición no-lineal es equivalente a la restricción lineal Xij + Xkm £ 1. Esta restricción debería
ser agregada al conjunto de restricciones como una restricción aparte. Con esta restricción
adicional, el problema de asignación se convierte en una programación lineal integral, el cual
puede ser resuelto por muchos software tales como LINDO ó QSB.
Página 8
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Página 9
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Max U1 + U2 + U3 + U4 + U5 + V1 + V2 + V3 + V4 + V5
sujeto a:
U1 + V1 £ 10, U1 + V2 £ 4, U1 + V3 £ 6, U1 + V4 £ 10, U1 + V5 £ 12
U2 + V1 £ 11, U2 + V2 £ 7, U2 + V3 £ 7, U2 + V4 £ 9, U2 + V5 £ 14
U3 + V1 £ 13, U3 + V2 £ 8, U3 + V3 £ 12, U3 + V4 £ 14, U3 + V5 £ 15,
U4 + V1 £ 14, U4 + V2 £ 16, U4 + V3 £ 13, U4 + V4 £ 17, U4 + V5 £ 17
U5 + V1 £ 19, U5 + V2 £ 11, U5 + V3 £ 17, U5 + V4 £ 20, U5 + V5 £ 19
La formulación dual sugiere que intentemos asignar de tal manera que la suma de los valores
Ui de la i-ésima persona y el valor agregado Vj de realizar el j-ésimo trabajo, no exceda el costo
de asignar la i-ésima persona al trabajo j-ésimo.
Para resolver el problema dual, a usted lo podría gustar probar el Método Algebraico .
Página 10
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Considere la siguiente red dirigida (para una red indirecta, haga que los arcos estén dirigidos
en ambas direcciones, luego aplique la misma formulación. Note que en este caso usted tiene
Xij y Xji variables). El objetivo es encontrar el camino mas corto desde el nodo 1al nodo 7.
Página 11
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Página 12
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Página 13
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
CONCLUSION
Página 14
FIRMA:___________ Roberto Julián Salto Castillo.
INSTITUTO TECNOLÓGICO DE TAPACHULA
“LIBERTAD DE ESPÍRITU EN CIENCIA Y TECNOLOGÍA”
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACION
Página 15
FIRMA:___________ Roberto Julián Salto Castillo.