PROGRAMACION LINEAL EN TEORIA DE REDES La modelacién de redes permite la resolucién de multiples problemas de programacién matematica mediante la implementacién de algoritmos especiales creados para tal fin, conocidos como Algoritmos de optimizacién de redes. QE OCCONCEPTOS BASICOS EN TEORIA DE REDES Grafica: Una grafica es una serie de puntos llamados nodos que van unidos por unas lineas llamadas ramales 0 arcos. Red: Una red es una grdfica que presenta algiin tipo de flujo en sus ramales. Por ejemplo una grafica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa una simbologia especifica para denotar su tamafio y elementos que la constituyen, dicha notacién es la (N, A) donde N representa el numero de nodos que contiene la red y Arepresenta el numero de arcos o ramales.Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que se compone por los elementos [1-4, 4-7]. Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso[1, 4, 7].Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente ejemplo el ciclo est4 compuesto por la cadena [4-2, 2-5, 5-7. 7-4]. Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado, es decir que posee un nodo fuente y un nodo destino.Grafica orientada: Una grafica orientada es aquelia en la cual todos sus ramales se encuentr. Arbol: Un arbol es una grdafica en la cual no existen ciclos, como el siguiente ejemplo. Arbol de expansion: Un arbol de expansién es aque! arbol que enlaza todos los nodos de la red, de igual manera no permite la existencia de ciclos.Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran orientados hacia afuera. Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran orientados hacia él, NODO FUENTE NODO DESTINOUSO DE SOFTWARE Acarigua VenezuelaEXCEL Es una aplicacién distribuida por Microsoft Office para las hoja de célculos. Este programa ‘88 desarrollado y distribuido por Microsoft, y es utilizado normaimente en tareas financieras y contables. Para los calculos de operaciones. Aplicaciones: + Excel permite a los usuarios elaborar tablas y formatos que incluyan calculos matematicos mediante formulas; las cuales pueden usar “operadores: mateméticos* como ‘son: + (suma) (resta), * (multipicacién), 1 (divisién) y 4 (exponenciacién); + ademas de poder utiizar elementos denominados “funciones" (especie de formulas, pre- SpamBloeans gre Por Promedio (),BuscarV(),SOFTWARE TORA Es un software basado en Windows, elaborado fundamentalmente para darle solucién a problemas de programaci6n lineal de forma sencilla y muy rapida. Provee una interfaz agradable para el usuario. Entre los problemas que se pueden resolver con este software tora estan: + solucién de ecuaciones lineales simultaneas, + programacién lineal, + modelos de transporte, + modelos de redes, + programacién entera, + modelos de colas, + teorias de juegos entre otr facilita mucho lo que son los tediosos célculos de los algoritmos.WinQsB Es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas ‘muy utiles para resolver distintos tipos de problemas en el campo de la investigacion SAREBLLAL- sistema esta formado por distintos médulos, uno para cada tipo de modelo Programacién cuadrética, es decir, problemas con funcién objetivo cuadratica y restricciones lineales. Utiliza un método Simplex adaptado. Los modelos de IOP los resuelve utilizando algoritmos de ramificacién y acotacién.