Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 125 vistas

    Diop U1 A2 Erhg

    Cargado por

    hernandezgaer
    Este documento presenta dos problemas de programación lineal resueltos mediante el método simplex. El primer problema involucra maximizar las ganancias de la producción de dos complejos vitamínicos sujetos a restricciones en los inventarios de vitaminas. El segundo problema busca minimizar los costos de producción de dos productos sujetos a restricciones de producción total, pedidos y tiempo de proceso. Ambos problemas definen variables de decisión, funciones objetivo y restricciones para formular los modelos de programación lineal.

    Copyright:

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

    Diop U1 A2 Erhg

    Cargado por

    hernandezgaer
    125 vistas6 páginas
    Este documento presenta dos problemas de programación lineal resueltos mediante el método simplex. El primer problema involucra maximizar las ganancias de la producción de dos complejos vitamínicos sujetos a restricciones en los inventarios de vitaminas. El segundo problema busca minimizar los costos de producción de dos productos sujetos a restricciones de producción total, pedidos y tiempo de proceso. Ambos problemas definen variables de decisión, funciones objetivo y restricciones para formular los modelos de programación lineal.

    Descripción original:

    Actividad 2. Planteamiento del problema

    Título original

    DIOP_U1_A2_ERHG

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta dos problemas de programación lineal resueltos mediante el método simplex. El primer problema involucra maximizar las ganancias de la producción de dos complejos vitamínicos sujetos a restricciones en los inventarios de vitaminas. El segundo problema busca minimizar los costos de producción de dos productos sujetos a restricciones de producción total, pedidos y tiempo de proceso. Ambos problemas definen variables de decisión, funciones objetivo y restricciones para formular los modelos de programación lineal.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    125 vistas6 páginas

    Diop U1 A2 Erhg

    Cargado por

    hernandezgaer
    Este documento presenta dos problemas de programación lineal resueltos mediante el método simplex. El primer problema involucra maximizar las ganancias de la producción de dos complejos vitamínicos sujetos a restricciones en los inventarios de vitaminas. El segundo problema busca minimizar los costos de producción de dos productos sujetos a restricciones de producción total, pedidos y tiempo de proceso. Ambos problemas definen variables de decisión, funciones objetivo y restricciones para formular los modelos de programación lineal.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 6

    DOCENTE: Romn Humberto Garma Manzanilla

    ASIGNATURA: Investigacin De Operaciones


    INGENIERA: Desarrollo de software
    NOMBRE: Ernesto Hernndez Gallegos
    MATRICULA: ES1511101944
    GRUPO: DS-DIOP-1602-B1-002
    SEMESTRE: 4
    FECHA: 31/07/2016

    Introduccin
    Existen formas determinadas de programacin lineal para la solucin y
    el anlisis de un problema, definiendo formulaciones prototipo del
    programa lineal apoyndose en herramientas de expresin de cualquier
    programa lineal. Estas formulaciones del modelo de programacin lineal
    son la forma estndar y cannica. En la forma estndar las restricciones
    estn expresadas en forma de igualdad forma de partida para para
    resolver el modelo de programacin lineal mediante el mtodo simplex.
    En la forma cannica las restricciones estn expresadas como
    inecuaciones de menor o igual si el modelo es de mximo, y de mayor o
    igual si es de mnimo. Es una forma particularmente til para encontrar
    el dual de un modelo lineal. (Salln, Et. al., p. 27).
    1.
    Un laboratorio de farmacia fabrica dos complejos vitamnicos constituido
    s Ambos por
    Vitamina A y vitamina B. El primero est
    compuesto por 2 unidades de vitamina A y 2 unidades de vitamina B y
    el segundo por 1 unidad de vitamina A y 3 unidades de vitamina B.
    Sabiendo que slo se dispone de 1000 unidades de vitamina A y
    1800 unidades de vitamina B y que el beneficio del
    primer complejo es de $400 y el del segundo $300.
    Hallar el nmero de complejos vitamnicos de cada tipo que deben fabric
    arse para obtener un beneficio mximo.
    Cul ser dicho beneficio mximo?
    resumir los datos en una tabla:
    Vitamina A
    Vitamina B
    Beneficio

    C1
    2
    2
    400

    C2
    1
    3
    300

    Se Dispone de
    1000
    1800

    planteamos el problema:
    1. Nombrar las incgnitas: x= nmero de complejos C1 ; y= nmero de
    complejos C2
    2. Funcin objetivo (funcin que queremos que sea mxima o mnima) en
    nuestro caso las Ganancias que hay que maximizar: Max z = G( x,y) =
    400x +300y
    3. Las restricciones del problema que vienen dadas por las inecuaciones:
    2x + y 1000
    2x + 3y 1800
    X0
    y0
    4. Buscamos la solucin ptima que es la solucin factible que hace
    mxima la funcin objetivo. (Se puede demostrar que la funcin objetivo
    alcanza el mximo mnimo en alguno de los vrtices del recinto).
    Existen dos mtodos para encontrarla:
    5. Mtodo Analtico. Se calcula el valor de la funcin en cada uno de los
    vrtices para ver cul es el valor mximo mnimo:
    A (500,0) z(A) = 400*500+300*0= 200000
    B (300,400) z(B) =400*300+300*400 =240000
    C (0,600)
    z(C) =400*0 + 300*600 =180000

    Mx. Solucin
    El beneficio mximo que se alcanza en el punto B ser:
    Z(B) = 400*300 + 300*400 = 240000

    2.Una compaa manufactura dos productos que vende como materia prima pa
    ra empresas fabricantes de jabones para bao,
    detergentes para lavandera y otros productos de jabn. Apoyndose en un

    Anlisis de los niveles de inventario actual y la demanda potencial para el


    mes siguiente,
    la administracin de la compaa ha determinado que la produccin total de los
    productos 1 y
    2 combinados debe ser por lo menos 350 galones. Adems, debe cumplirse con
    un pedido de un cliente de importancia de 125 galones del producto 1.
    El tiempo de proceso del producto 1 requiere 2 horas por galn y el producto 2
    requiere de una hora; para el
    mes siguiente hay disponibles 600 horas de tiempo de proceso.
    Los costos de produccin son 2
    dlares por galn del producto 1 y 3 dlares del producto 2.
    Determinar la cantidad de productos 1 y 2 para obtener el mnimo costo.
    Solucin:
    Formulacin del modelo:
    Definicin de variables
    X1 = Cantidad de galones del producto 1
    X2 = Cantidad de galones de producto 2
    Funcin Objetivo
    Zmin = 2X1 + 3X2
    Restricciones
    X1 + X2 350 galones producidos
    X1 125 pedido de un cliente
    2X1 + 1X2 600 horas de proceso
    No negatividad
    Xi 0; i=1,2

    Instrucciones

    1. Identifica un problema frecuente o que consideres de gran importa


    ncia, de los que enfrenta un desarrollador de software y
    descrbelo Detalladamente.

    Existen formas determinadas de programacin lineal para la solucin


    y el anlisis de un problema,
    es un mtodo de suma utilidad en el desarrollo de software, ya que facilitan
    el proceso de clculos. Este mtodo conforma la base de la programacin
    lineal y es debido a este procedimiento (simplex) que se facilita la toma de
    decisiones en casos complejos o de incertidumbre ya que ha resultado ser
    muy eficiente en la prctica.

    2. Identifica el mtodo de solucin de problemas de programacin line


    al que se Adece al problema descrito: simplex o grfico.
    El mtodo de solucin de los dos problemas es por el mtodo simplex
    3. Define las variables de decisin.
    1. (500,0) z(A) = 400*500+300*0= 200000
    (300,400) z(B) =400*300+300*400 =240000
    (0,600)
    z(C) =400*0 + 300*600 =180000
    2. (X1,X2): (250.0, 100.0)
    1.0X1 + 1.0X2 >= 350.0
    1.0X1 + 0.0X2 >= 125.0
    2.0X1 + 1.0X2 <= 600.0
    4. Define el objetivo del problema.
    1. Desea determinar el nmero de unidades de cada tipo de vitamina que
    debe producir, de tal manera que se obtenga el mximo beneficio.

    2. se desea determinar Cul es el costo total del producto e Identificar la


    cantidad de cualquier produccin excedente
    5. Formula la ecuacin que represente las utilidades totales.
    1. Z(B) = 400*300 + 300*400 = 240000
    2. No negatividad

    Xi 0; i=1,2

    6. Describe las restricciones del problema.


    1. Para la fabricacin de las vitaminas
    slo se dispone de 1000 unidades de vitamina A y
    1800 unidades de vitamina B.
    Tiempo mximo significa que no podemos sobrepasar est cantidad de
    unidades de vitaminas.
    X1 + X2 350 galones producidos
    X1 125 pedido de un cliente
    2X1 + 1X2 600 horas de proceso

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy