Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 13 vistas

    Murillo - Angel - A02 Mapa PL

    Cargado por

    Marco Sabillon
    La programación lineal es una rama de las matemáticas que permite optimizar una función objetivo sujeto a restricciones lineales. Se caracteriza por tener una función objetivo lineal, variables de decisión y restricciones expresadas como ecuaciones o desigualdades lineales. Se usa para resolver problemas de diversas disciplinas como finanzas, producción y logística.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Murillo - Angel - A02 Mapa PL

    Cargado por

    Marco Sabillon
    13 vistas4 páginas
    La programación lineal es una rama de las matemáticas que permite optimizar una función objetivo sujeto a restricciones lineales. Se caracteriza por tener una función objetivo lineal, variables de decisión y restricciones expresadas como ecuaciones o desigualdades lineales. Se usa para resolver problemas de diversas disciplinas como finanzas, producción y logística.

    Título original

    Murillo_Angel_A02 Mapa PL

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La programación lineal es una rama de las matemáticas que permite optimizar una función objetivo sujeto a restricciones lineales. Se caracteriza por tener una función objetivo lineal, variables de decisión y restricciones expresadas como ecuaciones o desigualdades lineales. Se usa para resolver problemas de diversas disciplinas como finanzas, producción y logística.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    13 vistas4 páginas

    Murillo - Angel - A02 Mapa PL

    Cargado por

    Marco Sabillon
    La programación lineal es una rama de las matemáticas que permite optimizar una función objetivo sujeto a restricciones lineales. Se caracteriza por tener una función objetivo lineal, variables de decisión y restricciones expresadas como ecuaciones o desigualdades lineales. Se usa para resolver problemas de diversas disciplinas como finanzas, producción y logística.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 4

    UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS DEL

    VALLE DE SULA

    Alumno: Angel Arturo Murillo Reyes

    Número de cuenta: 20202001814

    Catedrático: Ing. Narciso Melgar

    Asignatura: Investigación de operaciones

    Sección: 1900

    Asignación: Mapa mental (Programación Lineal)

    Fecha de entrega: sábado, 17 de septiembre de 2022


    La programación lineal es una rama de las matemáticas y estadísticas que permite a los investigadores determinar soluciones a los
    problemas de optimización. Los problemas de programación lineal se distinguen en que están claramente definidos en términos d e una
    función objetivo, restricciones y linealidad. Las características de la programación lineal hacen que sea un campo extremadamente útil que
    ha encontrado uso en varios campos aplicados, ya que se puede utilizar para resolver problemas de diversas disciplinas como son: finanzas,
    economía, mercadotecnia, logística, sistemas de producción, sistemas de transporte, entre otras. Algunos ejemplos de estas diversas
    disciplinas pueden ser: la planeación de la producción, la mezcla de alimentos, corte y ajuste de material, control de inventarios, decisión de
    inversiones, asignación de tareas y la distribución de transporte.

    Función objetivo: Es uno de los


    principales componentes de la PL, Variables de decisión: Son en teoría,
    puesto que, se trata de la ecuación que factores controlables del sistema que se
    será optimizada, según las limitaciones está modelando, y como tal, estas pueden
    o restricciones determinadas y con tomar diversos valores posibles, de los
    variables que necesitan ser minimizadas PROGRAMACIÓN cuales se precisa conocer su valor óptimo,
    (costos, insumos, contaminación, etc.) o LINEAL que contribuya con la consecución del
    bien maximizadas (ganancia, objetivo de la función general del problema.
    producción, espacio, ingreso, personal,
    beneficio, etc.), usando técnicas de
    programación lineal.
    La optimidad de una solución se deduce del hecho que,
    en la fila de la función objetivo, no existe ningún coeficiente
    Restricciones: Son las limitaciones del sistema, negativo, por lo tanto, una solución óptima va estar
    matemáticamente limitan a las variables de Conceptos importantes asociada al mayor valor de una función objetivo,
    decisión y delimitan la solución del problema. Se dependiendo si se trata de maximizar o minimizar.
    representan a través de ecuaciones o
    desigualdades. Además, dentro de las restricciones La factibilidad es aquella que dispone de los recursos que
    se encuentra la condición de no negatividad, la se utilizarán para poder realizar los objetivos y metas de
    cual es una restricción que limita a la solución, un proyecto planteado. Además, en PL la región factible
    haciendo que las variables de decisión solo puedan para un problema es el conjunto de puntos que satisfacen
    tomar valores positivos o cero. todas las restricciones de dicho problema.
    Supuestos de un modelo de programación lineal Características de un problema de Pasos a seguir para formular un
    programación lineal modelo
    1. Los coeficientes, tanto de la función objetivo como de las
    restricciones, son conocidos con exactitud y además no varían 1. Pretenden optimizar (maximizar o 1. Definir las variables de decisión
    durante el período de tiempo en que se realiza el estudio (supuesto minimizar) alguna cantidad (función del problema y después
    de certidumbre). objetivo). expresarla algebraicamente.
    2. Tanto en la función objetivo como en las restricciones hay 2. Se tiene que tener en cuenta las 2. Determinar la función objetivo
    proporcionalidad, por ejemplo: si para la producción de un bien se restricciones que limitan el grado en el en términos de las variables de
    emplean 5 horas de un determinado recurso (mano de obra, cual es posible modificar las variables decisión.
    maquinaria, etc.), para producir diez unidades de dicho bien serán que afectan a la función objetivo. Así,
    necesarias 50 horas del mismo recurso. a la hora de decidir cuántas unidades 3. Definir las restricciones y
    de cada bien se han de producir, se expresarlas como ecuaciones
    3. Aditividad de actividades: tanto en la función objetivo como en las deberá considerar las limitaciones de o inecuaciones dependientes
    restricciones, la contribución de cada variable es independiente de personal y maquinaria que se de las variables de decisión.
    los valores del resto de las variables, siendo el total de todas las disponen.
    actividades igual a la suma de cada actividad individual. 4. Restringir todas las variables
    3. El problema debe presentar distintas para que no sean negativas.
    4. Las soluciones del problema serán, en general, números reales no alternativas posibles.
    necesariamente enteros (supuesto de divisibilidad). Para aquellos
    problemas en los cuales sólo tenga sentido obtener soluciones 4. La función objetivo debe ser una
    enteras (cuando las soluciones se refieren a objetos indivisibles), se función lineal, y las restricciones
    usarán técnicas de programación lineal. deben ser expresadas como
    ecuaciones o inecuaciones lineales.
    5. Las variables del modelo tomarán siempre valores positivos
    (supuesto de no negatividad), dado que no tiene sentido hablar de
    cantidades negativas de objetos físicos.
    Referencias bibliográficas

    IMPULSA→Factibilidad. (s.f.). Obtenido de https://www.sistemaimpulsa.com/blog/que-es-la-factibilidad-y-por-que-es-importante-para-evaluar-un-proyecto/


    Ing. Yván, D. Z. (2010). Studocu. Obtenido de https://www.studocu.com/pe/document/universidad-continental/programacion/programacion-lineal-casos-
    especiales/28222552
    López, B. S. (6 de Junio de 2019). INGENIERIA INDUSTRIAL → Programación Lineal. Obtenido de https://www.ingenieriaindustrialonline.com/investigacion-de-
    operaciones/programacion-lineal/
    Ramirez, D., Gutierrez, J., & Rodriguez, S. (30 de Septiembre de 2016). ResearchGate. Obtenido de
    https://www.researchgate.net/publication/317254052_CONCEPTOS_BASICOS_DE_PROGRAMACION_LINEAL_Y_APLICACION_EN_EL_MANEJO_DE_
    RECURSOS_NATURALES
    RESPUESTASRAPIDAS. (29 de Febrero de 2020). Obtenido de https://respuestasrapidas.com.mx/que-es-la-solucion-optima/
    Robles, F. S. (5 de Julio de 2019). Aplicaciones de la programación lineal. Obtenido de
    https://repository.uaeh.edu.mx/revistas/index.php/sahagun/article/view/4113#:~:text=Su%20%C3%A1rea%20de%20aplicaci%C3%B3n%20es,sistemas%20
    de%20transporte%2C%20entre%20otras.

    También podría gustarte