Omar Rodriguez Morales

LINK DEL TRABJO: https://app.box.com/s/cvmg9ynxis6u66qzf8658jivryg3k7uv

  VIDEO

  CONCEPTOS BASICOS DE POGRAMACIÓN NO LINEAL   Programación no lineal: es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una función objetivo a maximizar, cuando algunas de las restricciones o la función objetivo no son lineales. Qué es una función: una función es una cosa que hace algo. Por ejemplo, una máquina de moler café es una función que transforma los granos de café en polvo. La función (objetivo) traza, traduce el dominio de entrada (denominado región factible) en un rango de salida con dos valores finales denominados valores máximo y mínimo.   El método Simplex:  es un algoritmo de solución muy utilizado para resolver programas lineales. Es la solución algorítmica inicial para resolver problemas de Programación Lineal (PL). Este es una implementación eficiente para resolver una serie de sistemas de ecuaciones lineales. Mediante el u...

  PRIMER EJERCICIO SEGUNDO EJERCICIO EJERCICIOS RESULTOS EN LA LIBRETA

EJERCICIO EN CLASE LA RUTA MÁS CORTA. SOLUCIÓN:  

    Problemas de la ruta más corta Este tipo de problemas busca encontrar la ruta más corta entre dos nodos de una red, en la cual la longitud o arco tiene un costo positivo y así minimizar el costo total. Este tipo de problemas es fundamental en áreas como investigación de operaciones, ciencia de la computación e ingeniería. El por qué de su importancia es: Aplicaciones prácticas como el envío de algún material entre dos puntos específicos de forma eficiente, económica o rápida.  Al ser aplicados a una red con características especificas como acíclica y costos positivos, los resultados que arroja son exactos  a un tiempo y costo razonables.  Se puede usar como inicio en un estudio de modelos complejos de redes, que es cuando no se conoce la estructura de la red.  Se utiliza como subproblemas en la solución de problemas combinatorios y redes, resultan auxiliares para encontrar una buena solución.  Tiene aplicaciones prácticas como: encontrar la ruta co...