Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 23 vistas

    Programacion Lineal

    Cargado por

    Alfredo Sabino Ramos
    Este documento resume los conceptos básicos de la programación lineal. La programación lineal permite optimizar procesos de producción para cumplir objetivos mediante la maximización o minimización de una función objetivo lineal, sujeto a restricciones lineales. Se definen términos como función objetivo, conjunto de restricciones, región factible y puntos extremos. El teorema fundamental establece que el máximo o mínimo ocurre en un vértice de la región factible acotada. Se presenta un ejemplo para hallar el máximo de una

    Copyright:

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

    Programacion Lineal

    Cargado por

    Alfredo Sabino Ramos
    23 vistas7 páginas
    Este documento resume los conceptos básicos de la programación lineal. La programación lineal permite optimizar procesos de producción para cumplir objetivos mediante la maximización o minimización de una función objetivo lineal, sujeto a restricciones lineales. Se definen términos como función objetivo, conjunto de restricciones, región factible y puntos extremos. El teorema fundamental establece que el máximo o mínimo ocurre en un vértice de la región factible acotada. Se presenta un ejemplo para hallar el máximo de una

    Descripción original:

    Matemática

    Título original

    PROGRAMACION LINEAL

    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?

    Este documento resume los conceptos básicos de la programación lineal. La programación lineal permite optimizar procesos de producción para cumplir objetivos mediante la maximización o minimización de una función objetivo lineal, sujeto a restricciones lineales. Se definen términos como función objetivo, conjunto de restricciones, región factible y puntos extremos. El teorema fundamental establece que el máximo o mínimo ocurre en un vértice de la región factible acotada. Se presenta un ejemplo para hallar el máximo de una

    Copyright:

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

    Programacion Lineal

    Cargado por

    Alfredo Sabino Ramos
    Este documento resume los conceptos básicos de la programación lineal. La programación lineal permite optimizar procesos de producción para cumplir objetivos mediante la maximización o minimización de una función objetivo lineal, sujeto a restricciones lineales. Se definen términos como función objetivo, conjunto de restricciones, región factible y puntos extremos. El teorema fundamental establece que el máximo o mínimo ocurre en un vértice de la región factible acotada. Se presenta un ejemplo para hallar el máximo de una

    Copyright:

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

    ÁLGEBRA

    Tema: Programación Lineal

    Docente: Sandro Atencio


    Semana 14
    ÁLG
    EBR
    A

    En esta sesión estudiaremos una técnica que permite optimizar ciertos procesos de producción con el fin
    de garantizar el cumplimiento de objetivos. Además que tiene bastante aplicación, como por ejemplo en los
    siguientes casos:

    En publicidad, se utiliza como una


    herramienta que nos permite determinar En industrias, la finalidad de maximizar
    cuál es la combinación más efectiva de los beneficios económicos o minimizar
    medios ofrecen (televisión, radio, los costes, teniendo en cuenta los
    periódicos, revistas, redes sociales, requisitos necesarios para que la planta
    volantes, vallas publicitarias, etc.) para opere.
    anunciar productos

    En salud, como en la selección de


    En transporte, el objetivo es minimizar el
    proveedores de equipo médico para la
    tiempo de llegada a un destino,
    implementación de un hospital y
    minimizar el gasto en la gasolina de un
    garantizar la mayor atención de la
    vehículo.
    población.
    ÁLG
    EBR
    Conjunto de restricciones y región factible (R.F.)
    A
    Es importante conocer algunas definiciones previas como: Es un conjunto de inecuaciones lineales de dos variables.
    Función objetivo 𝒂𝟏 𝒙 + 𝒃𝟏 𝒚 ≤ 𝒄𝟏 Cada inecuación representa a
    Es una función lineal de dos variables. 𝒂𝟐 𝒙 + 𝒃𝟐 𝒚 ≥ 𝒄𝟐 una restricción, por ejemplo
    cantidad de material disponible,
    En P.L. esta función puede representar a ⋮
    mano de obra disponible, horas
    la función costo de producción, utilidad, 𝒂𝒏 𝒙 + 𝒃𝒏 𝒚 ≤ 𝒄𝒏 disponibles en un proceso, etc.
    𝒇(𝒙 ;𝒚) = 𝒂𝒙 + 𝒃𝒚 ingreso, gastos, etc. 𝒙≥𝟎; 𝒚≥𝟎 … ∗ ∗ Condición de NO negatividad
    Nuestro objetivo es MAXIMIZAR o
    𝑥; 𝑦: variables MINIMIZAR esta función. Ejemplos
    𝑥+𝑦≤6 𝑥+𝑦≥3
    Ejemplos 3𝑥 + 8𝑦 ≤ 24 2𝑥 + 5𝑦 ≥ 10
    𝑈(𝑥;𝑦) = 5𝑥 + 9𝑦 (Función utilidad) 𝑥 ≥0; 𝑦 ≥0 𝑥 ≥0; 𝑦 ≥0

    𝐶(𝑥;𝑦) = 3𝑥 + 8𝑦 (Función costo de producción)


    Región factible
    𝐼(𝑥;𝑦) = 5𝑥 + 9𝑦 (Función ingreso)
    NO ACOTADA

    Región factible ACOTADA


    ÁLG
    EBR
    Estructura de un problema de programación lineal
    Importante A Un problema de programación lineal tiene como finalidad,
    Para hallar el máximo y/o mínimo de una función objetivo es minimizar o maximizar la función objetivo bajo un conjunto
    importante conocer las coordenadas de los puntos extremos o de condiciones (región factible).
    vértices de la región factible. Es decir
    Teorema fundamental de la programación lineal
    Si la región factible (no vacío) es acotada, entonces la
    𝑌 𝑌
    función objetivo alcanza su máximo (o mínimo) valor en uno
    𝑩 de sus vértices (punto extremo). Es decir
    𝑪 𝑴
    R.F. 𝒇(𝒙;𝒚) = 𝒂𝒙 + 𝒃𝒚
    R.F.
    𝑵
    𝑨 𝑫 𝑷 𝑌 𝐶
    𝐵 Donde el máx. o mín. de 𝒇 𝒙; 𝒚
    𝑋 𝑋
    Donde 𝑨, 𝑩, 𝑪 y 𝑫 son los Donde 𝑴, 𝑵 y 𝑷 son los ocurre en 𝑨 𝐨 𝑩 𝐨 𝑪 𝐨 𝑫
    puntos extremos (vértices) puntos extremos (vértices)
    de la región factible. de la región factible. 𝐴 𝐷

    𝑋
    ÁLG
    Ejercicio EBR
    Intersectamos las regiones anteriores, considerando la condición
    Halle el máx. de 𝑓A𝑥; 𝑦 = 10𝑥 + 18𝑦 ← Función objetivo de 𝑥 ≥ 0, 𝑦 ≥ 0 (𝐈𝐂)
    2𝑥 + 3𝑦 = 42
    Restricciones 2𝑥 + 3𝑦 ≤ 42
    𝑌 𝑥 + 2𝑦 = 26
    (Región factible) 𝑥 + 2𝑦 ≤ 26
    𝑥 ≥ 0 ;𝑦 ≥ 0 𝑌 𝑥 = 6; 𝑦 = 10
    Resolución 𝟏𝟒
    I. Determinamos la región factible y las coordenadas de los 0; 13
    𝟏𝟑 𝐵
    puntos extremos. 𝐶 6; 10
    𝑥 + 2𝑦 = 26 𝐑. 𝐅.
    2𝑥 + 3𝑦 = 42 21; 0
    𝑥 𝑦 𝑥 𝑦 𝟐𝟏 𝟐𝟔 𝑋 𝐴 0; 0 𝐷 𝑋
    𝟎 14 𝟎 13 II. Evaluamos cada uno de los vértices en la función objetivo.
    21 𝟎 26 𝟎 𝑓 𝑥; 𝑦 = 10𝑥 + 18𝑦
    𝑓 𝐴 = 𝑓 0; 0 = 10 0 + 18 0 = 0
    𝑌 𝑌
    𝑓 𝐵 = 𝑓 0; 13 = 10 0 + 18 13 = 234
    𝟏𝟑
    𝟏𝟒 𝑓 𝐶 = 𝑓 6; 10 = 10 6 + 18 10 = 240 ← MÁX.
    𝟐𝟔 𝑋 𝑓 𝐷 = 𝑓 21; 0 = 10 21 + 18 0 = 210
    𝟐𝟏 𝑋
    ∴ máx. 𝑓 𝑥; 𝑦 = 𝟐𝟒𝟎 y se genera en el punto (6;10)
    w w w. a d u n i . e d u . p e

    También podría gustarte