Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 243 vistas

    Programación Lineal Entera

    Cargado por

    Bony Maykelin Tapia Cotrina
    El documento describe los conceptos de programación lineal entera. Explica que los modelos de programación lineal entera son aquellos donde las variables toman valores enteros. Describe dos tipos de modelos: determinísticos, donde toda la información es cierta, y estocásticos, donde parte de la información es probabilística. También describe tres tipos de modelos de programación lineal entera: puro, mixto y binario 0-1.

    Copyright:

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

    Programación Lineal Entera

    Cargado por

    Bony Maykelin Tapia Cotrina
    243 vistas17 páginas
    El documento describe los conceptos de programación lineal entera. Explica que los modelos de programación lineal entera son aquellos donde las variables toman valores enteros. Describe dos tipos de modelos: determinísticos, donde toda la información es cierta, y estocásticos, donde parte de la información es probabilística. También describe tres tipos de modelos de programación lineal entera: puro, mixto y binario 0-1.

    Descripción original:

    PROGRAMACIÓN LINEAL

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe los conceptos de programación lineal entera. Explica que los modelos de programación lineal entera son aquellos donde las variables toman valores enteros. Describe dos tipos de modelos: determinísticos, donde toda la información es cierta, y estocásticos, donde parte de la información es probabilística. También describe tres tipos de modelos de programación lineal entera: puro, mixto y binario 0-1.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    243 vistas17 páginas

    Programación Lineal Entera

    Cargado por

    Bony Maykelin Tapia Cotrina
    El documento describe los conceptos de programación lineal entera. Explica que los modelos de programación lineal entera son aquellos donde las variables toman valores enteros. Describe dos tipos de modelos: determinísticos, donde toda la información es cierta, y estocásticos, donde parte de la información es probabilística. También describe tres tipos de modelos de programación lineal entera: puro, mixto y binario 0-1.

    Copyright:

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

    PROGRAMACIÓN LINEAL

    ENTERA
    RECORDAMOS

    ¿Cómo se construye un MODELO MATEMATICO de


    programación lineal?
    MODELO MATEMÁTICO

    Variables

    Función Objetivo
    Restricciones
    PROGRAMACION LINEAL ENTERA

    “Los modelos cuyas variables toman


    valores enteros son conocidos como
    modelos de programación lineal
    entera (PLE)”
    MODELOS

    Problemas Determinísticos (o en
    condiciones de certeza): en los cuales
    toda la información necesaria para obtener
    una solución se conoce con certeza.

    Problemas Estocásticos: en los cuales


    parte de la información o toda, no se
    conoce con certeza, o sea que se
    comportan de una manera probabilística
    MODELOS DETERMINÍSTICOS
    MODELOS ESTOCÁSTICOS
    TIPOS DE MODELOS PARA
    PROGRAMACIÓN LINEAL ENTERA
    MODELO ENTERO PURO

    Ejm: una empresa desea producir sillas,


    mesas, camas.
    EJEMPLO

    X1: nro de sillas a producir en una semana


    X2: nro de mesas a producir en una semana
    X3: nro de camas a producir en una semana

    X1, X2, X3  0 y enteros


    Lindo
    End
    GIN 3 ó
    GIN X1
    GIN X2
    GIN X3
    PROGRAMACION LINEAL ENTERA MIXTA (PLEM)

    Ejm: una AFP desea vender en el siguiente


    periodo 3 productos: afiliaciones, traspasos y
    aportes voluntarios en nuevos soles.
    EJEMPLO:

    X1 : nro de afiliaciones en un mes


    X2 : nro de traspasos en un mes
    X3 : aportes voluntarios en un mes

    X1, X2, X3  0 ; X1 y X2 enteros.

    Lindo
    End
    GIN X1
    GIN X2
    PROBLEMAS BINARIOS O PROGRAMACIÓN LINEAL ENTERA 0-1

    Ejm: Wong está pensando en abrir o


    no abrir un local en Cajamarca
    EJEMPLO:

    Yi donde:

    Yi = 1 = abre un local en Cajamarca

    Yi = 0 = no abre un local en Cajamarca

    Yi >= 0 entero y binario

    Lindo
    End
    INT 1

    INT Yi
    Una fábrica de vasos utiliza en el proceso de producción una
    máquina con 60 horas de disponibilidad por semana. Los vasos
    producidos durante una semana se van almacenando hasta el final
    de la misma, momento en que son enviadas a las casas de
    distribución. La empresa ofrece 2 tipos de vasos: para zumo y para
    vino. La maquina necesita 6 horas para producir 100 cajas de zumo
    y 5 horas para 100 cajas de vino. Cada caja de zumo requiere 100cc
    para su almacenamiento, mientras que cada caja de vino necesita
    200 cc. Los almacenes tienen una capacidad máximo de 150mil cc.
    El beneficio por cada caja de zumo es de 5$ y 4.5$ por vino. El dpto
    de marketing estima que es posible vender tanto vinos como sean
    producidos, pero solo máximo 800 cajas de zumo por semana.
    Determinar la producción semanal para obtener el máximo
    beneficio.
    A aplicar lo aprendido
    Si usted siempre cree en lo que ha creído, entonces
    siempre pensará en lo que siempre ha pensado,
    siempre actuará como siempre ha actuado y siempre
    obtendrá lo que siempre ha obtenido . Virginia Satir

    También podría gustarte