PRESENTACION DE MODELOS DE OPTIMIZACION DE REDESDescripción completa
Descripción completa
el libro de estadistica informatica uned
el libro de estadistica informatica unedDescripción completa
resumenDescripción completa
Descripción completa
Descripción completa
Ati capitulo 3
Descripción completa
Modelo geológico, Modelo de bloques para estimar recursos mineros
“Algoritmos Algoritmos especiales especiales en la programación en línea” Unidad 3 Modelos de Optimización de Recursos Catedrático. Arq. Marín Priego Luis Alfonso Integrantes Couo! Pool "a#l Costa Castillo Osman $uillermo %zul &aeza 'os( $regorio )* Aldana Marco )miliano $am+oa Angelito Lizzet!
Ingeniería Ci,il -A
3.1. El problema de transporte: planteamiento del problema, determinación de la Solución Básica Factible Inicial, el criterio de optimalidad y el algoritmo de mejoramiento de la solución !uta de los signos" #$u% signi&ica problema de transporte' Supongamos (ue un &abricante tiene tres plantas (ue producen el mismo producto. Estas plantas a su )e* mandan el producto a dos depósitos. +ada planta puede mandar productos a todos los depósitos, pero el costo de transporte )ara con las di&erentes combinaciones. El problema es determinar la cantidad (ue cada planta debe mandar a cada depósito con el &in de minimi*ar el costo total de transporte. -a manera más &ácil de reconocer un problema de transporte es por su naturale*a o estructura de/0acia: de un origen 0acia un destino, de una &uente 0acia un usuario, del presente 0acia el &uturo, de a(u 0acia allá, una relación de uno a otro .2l en&rentar este tipo de problemas, la intuición dice (ue debe 0aber una manera de obtener una solución. Se conocen las &uentes y los destinos, las capacidades y demandas y los costos de cada trayectoria. ebe 0aber una combinación óptima (ue minimice el costo o ma4imice la ganancia". -a di&icultad está en el gran n5mero de combinaciones posibles, debido a eso el problema del transporte recurre a buscar soluciones con la computara y so&t6are especiali*ado. El responsable de gestión del trasporte debe determinar una poltica óptima: cómo 0acer llegar los productos de sus di)ersos depósitos, plantas de producción o bodegas a sus consumidores o clientes, con el objeto de satis&acer la demanda a un costo mnimo de transporte o de en)o. 7lanteamiento del problema El problema del transporte en general se especi&ica mediante la siguiente in&ormación: 1. 8n conjunto de m puntos de o&erta desde los cuales se en)an utilidades o bienes. 9. 8na lista de capacidades de suministro má4imo de cada sitio de o&erta si para i 1, 9,. . ., m. 3. 8n conjunto de n puntos de demanda 0acia los cuales se en)a una utilidad o bien. ;. 8na lista de demandas de utilidades o bienes dj de cada punto de demanda j las cuales deben satis&acerse mnimamente. <. 8na matri* de )alores (ue indica el costo &ijo en el (ue se incurre al en)iar una unidad producida en el punto de o&erta i y en)iada al punto de demanda j, cij . Sea: = i j 8nidades en)iadas del origen i i 1,9,...m", al destino j j 1,9,...,n" + i j +osto unitario desde el nodo origen i 0asta el nodo destino j. >&erta del origen i, i 1, 9,...,m"? b j emanda del destino j j 1, 9,...,n"
-
El modelo de programación lineal a(u mostrado se presenta para un problema balanceado con las restricciones de o&erta y demanda en igualdad. 7ara el caso de un problema no balanceado o&erta y demanda en desigualdad" es necesario el E(uilibrio: b j? además, debe cumplirse (ue toda = i j @ A
eterminación de la Solución Básica Factible -a utili*ación del m%todo SI7-E= no resulta e&iciente para resol)er el 7roblema de Cransporte, por lo cual se utili*an otros m%todos como: a" %todo de la Es(uina Dor/>este D/>" b" %todo de la atri* de +osto nimo c" %todo de ógel %todo de la es(uina noroeste +aractersticas Sencillo y &ácil de 0acer Do tiene en cuenta los costos para 0acer las asignaciones eneralmente nos deja lejos del óptimo
/
2lgoritmo 1. +onstruya una tabla de o&ertas disponibilidades" y demandas re(uerimientos". 9. Empiece por la es(uina noroeste. 3. 2signe lo má4imo posible -o menor entre la o&erta y la demanda, respecti)amente" ;. 2ctualice la o&erta y la demanda y rellene con ceros el resto de casillas Filas ó +olumnas" en donde la o&erta ó la demanda 0alla (uedado satis&ec0a. <. u%)ase a la derec0a o 0acia abajo, seg5n 0alla (uedado disponibilidad para asignar. G. !epita los pasos del 3 al < sucesi)amente 0asta llegar a la es(uina in&erior derec0a en la (ue se elimina &ila y columna al mismo tiempo. Dota: Do elimine &ila y columna al mismo tiempo, a no ser (ue sea la 5ltima casilla. El romper %sta regla ocasionará una solución en donde el n5mero de )ariables básicas es menor a mHn/1, produciendo una solución básica &actible degenerada. 7roblema de ejemplo 8na compaa tiene 3 &ábricas ubicadas en 2, B y +, las cuales pro)een a los almacenes (ue están ubicados en , E, F y . -a capacidad de producción de las &ábricas es de JA, KA y 11< unidades mensuales respecti)amente, mientras (ue las capacidades de los almacenes son de
0