Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 200 vistas

    Programacion Lineal

    Cargado por

    Lucxy Arrieta
    El documento describe el proceso de formular un modelo de programación lineal. Se identifican las variables de decisión, los datos del problema, la función objetivo y las restricciones. Como ejemplo, se formula un modelo para una planta que fabrica 4 productos con recursos limitados, con el objetivo de maximizar las utilidades. El modelo general de PL consiste en optimizar una función objetivo sujeta a restricciones, donde las variables representan las actividades y los coeficientes los recursos y costos asociados.

    Copyright:

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

    Programacion Lineal

    Cargado por

    Lucxy Arrieta
    200 vistas11 páginas
    El documento describe el proceso de formular un modelo de programación lineal. Se identifican las variables de decisión, los datos del problema, la función objetivo y las restricciones. Como ejemplo, se formula un modelo para una planta que fabrica 4 productos con recursos limitados, con el objetivo de maximizar las utilidades. El modelo general de PL consiste en optimizar una función objetivo sujeta a restricciones, donde las variables representan las actividades y los coeficientes los recursos y costos asociados.

    Descripción original:

    metodo de programacion lineal

    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?

    El documento describe el proceso de formular un modelo de programación lineal. Se identifican las variables de decisión, los datos del problema, la función objetivo y las restricciones. Como ejemplo, se formula un modelo para una planta que fabrica 4 productos con recursos limitados, con el objetivo de maximizar las utilidades. El modelo general de PL consiste en optimizar una función objetivo sujeta a restricciones, donde las variables representan las actividades y los coeficientes los recursos y costos asociados.

    Copyright:

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

    Programacion Lineal

    Cargado por

    Lucxy Arrieta
    El documento describe el proceso de formular un modelo de programación lineal. Se identifican las variables de decisión, los datos del problema, la función objetivo y las restricciones. Como ejemplo, se formula un modelo para una planta que fabrica 4 productos con recursos limitados, con el objetivo de maximizar las utilidades. El modelo general de PL consiste en optimizar una función objetivo sujeta a restricciones, donde las variables representan las actividades y los coeficientes los recursos y costos asociados.

    Copyright:

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

    Investigacin de Operaciones

    Formulacin de un Modelo de Programacin Lineal


    Para facilitar el planteamiento del modelo matemtico general de la PL considere
    el siguiente problema:
    La planta HBB fabrica 4 productos que requieren para su elaboracin: materia
    prima de la cual hay una disponibilidad diaria de 180 libras, espacio de
    almacenamiento del cual se dispone de 230 pies cbicos y un tiempo de
    produccin de 8 horas/da. Para elaborar una unidad de cada uno de los productos
    se necesitan los siguientes insumos:

    Producto

    1
    2
    3
    4

    Materia
    prima
    lbs/unidad
    2
    2
    1.5
    1

    Espacio
    pies3/unidad

    Tasa produccin
    unidades/hora

    Utilidades
    $/unidad.

    2
    2.5
    2
    1.5

    15
    30
    10
    15

    5
    6.5
    5
    5.5

    La gerencia desea determinar cuntas unidades de cada producto deben fabricarse


    para maximizar el beneficio.

    Solucin
    A partir de esta descripcin cualitativa del problema se va a convertir en una forma
    matemtica que se pueda resolver, este proceso se llama formulacin del
    problema y tiene los siguientes pasos con sus caractersticas claves.

    I) Identificacin de las variables de decisin.


    Identificar las variables de decisin y obtener sus valores proporciona la solucin
    del problema. Como los valores de estos elementos son desconocidos se les da un
    smbolo. La eleccin de estas variables no es nica y no existen reglas fijas, sin
    embargo se pueden formular algunas preguntas que son tiles en la identificacin
    de un conjunto adecuado de variables de decisin.
    ____________________________________________________________________________________
    Diana Cobos
    8

    Investigacin de Operaciones

    CARACTERSTICAS CLAVES
    Qu elementos afectan los costos y/o ganancias como objetivo global?
    Qu elementos se pueden elegir y/o controlar?
    Qu decisiones se tienen que tomar?
    Qu valores posibles constituyen una solucin para el problema?
    La respuesta a estas preguntas es fabricar cuatro tipos de productos simbolizados
    por:
    X1 = cantidad de unidades a producir del producto 1
    X2 = cantidad de unidades a producir del producto 2
    X3 = cantidad de unidades a producir del producto 3
    X4 = cantidad de unidades a producir del producto 4

    II) Identificacin de los datos del problema


    La finalidad de resolver un problema es proporcionar los valores reales para las
    variables de decisin. Para esto se requiere determinar los recursos disponibles.
    Para nuestro ejemplo:
    Cantidad de materia prima disponible (180 lbs/da)
    Cantidad de espacio disponible (230 pies3)
    Tiempo de produccin disponible (8 hrs/da).

    CARACTERSTICA CLAVE.
    La necesidad de determinar los datos del problema para lograr el objetivo al
    desarrollar el problema y verificar si se necesita informacin adicional para
    determinar las variables de decisin.

    ____________________________________________________________________________________
    Diana Cobos
    9

    Investigacin de Operaciones

    III) Identificacin de la funcin objetivo


    En esta parte se pretende expresar el objetivo organizacional en forma matemtica
    usando las variables de decisin y los datos conocidos. Se puede considerar que
    cada una de las variables de decisin tiene una funcin especifica dentro del
    contexto del objetivo general (optimizar), con el fin de obtener un nico valor. Para
    el caso:
    Maximizar las utilidades a partir de los aportes o beneficios de cada unidad
    fabricada ( por ejemplo, $5 el producto 1 (X1)), y totalizar todos los aportes para
    las respuestas de las variables de decisin.
    La funcin objetivo ser entonces:
    Maximizar Z = 5X1 + 6.5X2 + 5X3 + 5.5X4

    CARACTERSTICA CLAVE
    La funcin objetivo depende de:
    El enunciado del objetivo de manera verbal.
    Descomponer el objetivo en una suma, diferencia y/o producto de trminos
    individuales (combinacin lineal)
    Expresar los trminos individuales usando las variables decisorias y los
    datos.

    IV) Identificacin de las restricciones.


    Las restricciones son condiciones que las variables de decisin deben satisfacer
    para constituir una solucin aceptable de un problema.
    Estas pueden ser de limitaciones fsicas (horas de trabajo de una planta),
    restricciones administrativas (satisfacer una demanda de un cliente especial),
    restricciones externas que las puede dar el mercado, restricciones lgicas sobre las
    variables (respuestas enteras).
    ____________________________________________________________________________________
    Diana Cobos
    10

    Investigacin de Operaciones

    Considerando nuestro ejercicio se pueden dar restricciones por los recursos


    disponibles como son, por ejemplo, la materia prima, ya que se disponen
    nicamente 180 libras para los cuatro productos, de modo que:
    2X1 + 2X2 + 1.5X3 +X4 180,
    Adems se dispone de 230 pies3 de espacio de almacenamiento, lo que puede
    traducirse como:
    2X1 +2.5X2 + 2X3 + 1.5X4 230
    y la tasa de produccin que est expresadas en unidades por hora, por lo que
    tenemos que convertirla primero en horas por cada unidad, por ejemplo, si 15
    unidades del producto 1 se producen en una hora, una unidad en cunto tiempo se
    producir?. Entonces se tiene que las horas/ unidad de cada producto son: 1/15 =
    .067 para el producto 1, 1/30 = 0.033 para el producto 2, 1/10 = 0.1 para el
    producto 3 y 1/15 = 0.066 para el producto 4.
    De este modo la restriccin del tiempo de produccin se puede expresar como:
    1/15 X1 + 1/30 X2 +1/10 X3 + 1/15 X4 8
    Las limitaciones son lgicas cuando la respuesta de las variables de decisin debe
    ser positiva o sea la restriccin de no negatividad.
    X1 0, X2 0, X3 0, X4 0.
    CARACTERSTICA CLAVE.
    Es importante tener en cuenta las variables de decisin y los datos del
    problema para definir cada una de las restricciones.
    Expresarlas como una suma, diferencia o producto de cantidades
    individuales.
    Establecer la magnitud de la direccin, teniendo en cuenta las limitaciones
    formuladas.
    ____________________________________________________________________________________
    Diana Cobos
    11

    Investigacin de Operaciones

    Una vez reunidos todos estos elementos descritos se hace una formulacin
    matemtica del problema de acuerdo a :
    Maximizar: 5X1 +6.5X2 + 5X3 + 5.5X4

    (ganancia)

    Sujeta a:
    2X1 + 2X2 + 1.5X3 + X4 180 (materia prima)
    2X1 + 2.5X2 +2X3 + 1.5X4 230 (espacio)
    1/15 X1 + 1/30 X2 +1/10 X3 + 1/15 X4 8 (tasa de produccin)
    Xi 0

    i = 1,2,3,4

    Donde Xi representa el nmero de unidades a fabricar del


    i=1,2,3,4

    producto i para

    ____________________________________________________________________________________
    Diana Cobos
    12

    Investigacin de Operaciones

    Modelo general de la PL
    Del ejemplo anterior, puede inducirse el siguiente modelo matemtico general de
    la PL

    Optimizar:
    Sujeta a

    X0 = C1X1 + C2X2 + . . . + CnXn


    a11X1 + a12X2 + . . . a1nXn ( , = ) b1
    a21X1 + a22X2 + . . . a2nXn ( , = ) b2
    .
    .
    .
    .
    .
    .
    .
    .
    .
    .
    .
    .
    .
    .
    .
    am11X1 + am2X2 + . . . amnXn ( , = ) bm
    X1, X2, Xn

    (0)
    (1)
    (2)

    (m)
    (*)

    Donde:
    X0 = funcin objetivo, la cual pude maximizarse o minimizarse
    Xj = variable de decisin (actividad) j = 1, 2, . . . , n
    Cj = coeficiente de la variable Xj en la funcin objetivo, o ms brevemente,
    coeficiente objetivo de Xj
    aij = consumo del recurso i por la actividad j, o alternativamente, coeficiente
    tecnolgico de Xj en la restriccin i
    bi = constante del lado derecho (generalmente recurso disponible) en la
    restriccin i llamada tambin coeficiente de recurso

    ____________________________________________________________________________________
    Diana Cobos
    13

    Investigacin de Operaciones

    El modelo matemtico general de la PL suele dividirse en: el objetivo (0), las


    restricciones tecnolgicas o estructurales [de (1) a (m)] y las condiciones tcnicas
    o de no-negatividad (*)
    EJEMPLO 1
    Una fbrica de juguetes fabrica dos tipos de juguetes de madera: soldados y trenes.
    Se vende un soldado a 27 dlares y se usan 10 de dlares de materia prima. Cada
    soldado que se produce aumenta los costos variables de mano de obra y los costos
    generales en 14 dlares. Se vende un tren a 21 dlares y se usan 9 dlares de
    materia prima. Cada tren producido aumenta los costos variables de mano de obra
    y los costos generales en 10 dlares. La produccin de soldados y trenes de madera
    necesita dos tipos de trabajo especializado: carpintera y acabado. Un soldado
    requiere 2 horas de acabado y 1 hora de carpintera. Un tren requiere 1 hora de
    acabado y 1 hora de carpintera. Cada semana, la fbrica puede conseguir toda la
    materia prima que se necesita, pero solamente dispone de 100 horas de acabado y
    80 horas de carpintera. La demanda de los trenes no tiene lmite, pero se pueden
    vender a lo ms 40 soldados semanalmente. La fbrica quiere maximizar su
    ganancia semanal (ingresoscostos). Formule un modelo matemtico que se pueda
    utilizar para maximizar las ganancias de la fbrica.
    Tomado de: Investigacin de Operaciones, Aplicaciones y algoritmos
    Wayne L. Winston
    Grupo Editorial Iberoamrica

    ____________________________________________________________________________________
    Diana Cobos
    14

    Investigacin de Operaciones

    Solucin
    (1) Resumen de datos
    Precio de Materia
    Otros Carpintera Acabado Demanda
    venta ($) prima ($) costos ($)
    (hr)
    (hr)
    27
    10
    14
    1
    2
    a lo ms 40
    21
    9
    10
    1
    1
    ilimitada
    ilimitada
    80
    100

    Soldados
    Trenes
    Disponibilidad
    de recurso

    (2) Variables de decisin


    X1 = el nmero de soldados producidos cada semana
    X2 = el nmero de trenes producidos cada semana

    (3) Funcin objetivo


    Se deben expresar las ganancias y los costos semanales de la fbrica en funcin de
    las variables de decisin X1 y X2. Entonces
    Ingresos semanales = 27X1 + 21X2
    Costos semanales de materia prima = 10X1 + 9X2
    Costos semanales variables = 14X1 + 10X2
    Entonces la fbrica quiere maximizar:
    (27X1 + 21X2) (10X1 + 9X2) (14X1 + 10X2) = 3X1 + 2X2
    De modo que el objetivo de la fbrica es elegir X1 y X2 para maximizar
    3X1 + 2X2. Si representamos el valor de la funcin objetivo por X0 la funcin
    objetivo de la fbrica es:
    Maximizar

    X0 = 3X1 + 2X2

    ____________________________________________________________________________________
    Diana Cobos
    15

    Investigacin de Operaciones

    (4) Restricciones
    Restriccin 1. No se pueden usar ms de 100 horas de acabado por semana
    Restriccin 2. No se pueden usar ms de 80 horas de carpintera por semana.
    Restriccin 3. No se deben producir ms de 40 soldados por semana
    La restriccin 1 se puede expresar como:
    2X1 + X2 100
    La restriccin 2 es:
    X1 + X2 80
    La restriccin 3 debe expresarse como:
    X1 40

    As el modelo completo es:


    Maximizar
    Sujeto a

    X0 = 3X1 + 2X2
    2X1 + X2 100
    X1 + X2 80
    X1
    40
    X1, X2 0

    ____________________________________________________________________________________
    Diana Cobos
    16

    Investigacin de Operaciones

    EJEMPLO 2
    Una compaa que fabrica automviles de lujo y camiones lanz una campaa
    ambiciosa de publicidad por televisin y decidi comprar comerciales de 1 minuto
    en dos tipos de programas: series cmicas y juegos de ftbol. 7 millones de
    mujeres y 2 millones de hombres ven cada comercial en series cmicas. 2 millones
    de mujeres y 12 millones de hombres ven cada comercial en juegos de ftbol. Un
    comercial de 1 minuto en una serie cmica, cuesta 50 000 dlares, y un comercial
    de 1 minuto en un juego de ftbol cuesta 100 000 dlares. La compaa que por lo
    menos 20 millones de mujeres y 24 millones de hombres vieran los comerciales.
    Utilice la PL para determinar cmo la fbrica puede alcanzar sus requerimientos
    publicitarios a un costo mnimo.
    Tomado de: Investigacin de Operaciones, Aplicaciones y algoritmos
    Wayne L. Winston
    Grupo Editorial Iberoamrica

    Solucin
    (1) Resumen de datos

    Series cmicas
    Juegos de futbol
    Audiencia esperada
    (millones de personas)

    Mujeres
    (millones)
    7
    2
    Por lo menos 28

    Hombres
    Costo del comercial
    (millones)
    (miles de $/min)
    2
    50
    12
    100
    Por lo menos 24

    (2) Variables de decisin


    X1 = Nmero de comerciales de un minuto en series cmicas
    X2 = Nmero de comerciales de un minuto en juegos de ftbol
    (3) Funcin objetivo
    La fbrica quiere minimizar el costo total de la publicidad (en miles de dlares)
    Costo total de publicidad = costo de anuncios en series cmicas + costo de los
    anuncios en juegos de ftbol.
    ____________________________________________________________________________________
    Diana Cobos
    17

    Investigacin de Operaciones

    As la funcin objetivo de la fbrica es:


    Minimizar

    X0 = 50X1 + 100X2

    (4) Restricciones
    Restriccin 1. Los anuncios tienen que llegar a por lo menos 28 millones de
    mujeres
    Restriccin 2. Los anuncios tienen que llegar a por lo menos 24 millones de
    hombres
    La restriccin 1 se puede expresar como:
    7X1 + 2X2 28
    La restriccin 2 es:
    2X1 + 12X2 24
    As el modelo completo es:
    Minimizar
    Sujeta a

    X0 = 50X1 + 100X2
    7X1 + 2X2 28
    2X1 + 12X2 24
    X1, X2 0

    ____________________________________________________________________________________
    Diana Cobos
    18

    También podría gustarte