Programacion Lineal Fase 2

PROGRAMACION LINEAL

TRABAJO COLABORATIVO N° 1

INTRODUCCIÓN

El curso de programación lineal hace parte de la Ciencia que empleamos para la representación de problemas reales mediante formas matemáticas que junto con sistemas nos permiten obtener una solución numérica de los mismos

OBJETIVOS

Que en el trascurso del curso logremos aprender a:
Desarrollar actividades por medio dela cual logremos la construcción de un modelo matemático que contenga los elementos esenciales de un problema determinado
Que Apoyándonos de algoritmos implementemos informáticamente, las mejores soluciones posibles y las más sencillas
Que logremos individualmente aplicar con ejemplos prácticos la aplicación de los modelos de investigación de operaciones
La calibración e interpretación dela solución y su comparación con otros métodos de toma de decisiones.

LA INVESTIGACION DE OPERACIONES

La io en nuestras vidas las vemos reflejadas en la división de trabajo y la separación de las responsabilidades administrativas en las empresas, generando problemas en algunas organizaciones uno de esos problemas es la tendencia de muchos de los componentes a convertirse en imperiosrelativamente autónomos, con sus propias metas y sistemas de valores. Ahora en la búsqueda de encontrar la mejor forma de resolverlos, proporcionaron el surgimiento de la Investigación de Operaciones

QUE ES
Con la ayuda del módulo de programación lineal Podemos decir que es la aplicación, por grupos interdisciplinarios, del método científico a problemas relacionados con el control de lasorganizaciones o sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organización.

SE DESARROLLA POR MEDIO DE LA SIGUIENTE METODOLOGIA
Definición del problema, Formulación de un modelo matemático, Resolución del modelo matemático, Solución, implementación.

CONJUNTOS CONCAVOS Y CONVEXOS

CONJUNTO CONVEXO: aquel conjunto que contiene cualquier segmento que une dospuntos del conjunto.
PROPIEDADES DE LOS CONJUNTOS CONVEXOS: la intersección de conjuntos convexos es un conjunto convexo, la unión de conjuntos convexos en general no es un convexo

FUNCIONES CONCAVAS Y CONVEXAS: representan un papel fundamental en la Teoría de la Optimización ya que pueden garantizarnos la GLOBALIDAD de los óptimos locales. Por ello vamos a iniciar este apartado introduciendoel concepto de función cóncava y convexa para luego más tarde introducir condiciones que nos permitan reconocer si una función es cóncava o convexa dependiendo de sus propiedades de diferencia

FUNCIONES ESTRICTAMENTE CONCAVAS Y CONCAVAS
DEFINICIÓN: una función f es estrictamente cóncava en un conjunto M convexo si todo segmento que une dos puntos de la gráfica está estrictamente por debajode la gráfica.
Una función es CONCAVA (no estricta) si no todas las cuerdas que unen puntos de la gráfica en dicho intervalo quedan estrictamente por debajo.
CONCEPTUALIZACION DE LA PROGRAMACION LINEAL

Es una herramienta común que ha ahorrado mucho dinero a muchas compañías y negocios, incluyendo industrias medianas en distintos países del mundo.
Brevemente, es el tipo más común deaplicación abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible, desde la asignación de instalaciones productivas a los productos, hasta la asignación de los recursos nacionales a las necesidades de un país; desde la planeación agrícola, hasta el diseño de una terapia de radiación.
CONCEPTO: el concepto no es de programación de computadoressi no de la planeación de las actividades para obtener un resultado óptimo.
MODELO GENERAL DE PROGRAMACION LINEAL
OTRAS FORMAS DE MODELOS DE PROGRAMACIÓN LINEAL
TERMINOLOGIA Y CONCEPTOS BASICOS

DETERMINISTICOS

Se puede relacionar con la creación de entornos a través de simuladores para el estudio de situaciones hipotéticas, o para crear sistemas de gestión que permitan disminuir la...