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

¡Te damos la bienvenida a Scribd!

  • 90 vistas

    Metodo Simplex

    Cargado por

    Gerardo Rmz R
    La empresa produce pintura para interiores y exteriores usando dos materias primas con disponibilidades diarias máximas. Busca determinar la mezcla óptima de producción que maximice las ganancias considerando la demanda. Usa el método simplex para modelar la función objetivo y restricciones, resolviendo el problema de dos variables de decisión con cuatro restricciones para encontrar la solución óptima de 6 toneladas de pintura para exteriores y 1.5 toneladas para interiores.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd

    Metodo Simplex

    Cargado por

    Gerardo Rmz R
    90 vistas6 páginas
    La empresa produce pintura para interiores y exteriores usando dos materias primas con disponibilidades diarias máximas. Busca determinar la mezcla óptima de producción que maximice las ganancias considerando la demanda. Usa el método simplex para modelar la función objetivo y restricciones, resolviendo el problema de dos variables de decisión con cuatro restricciones para encontrar la solución óptima de 6 toneladas de pintura para exteriores y 1.5 toneladas para interiores.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La empresa produce pintura para interiores y exteriores usando dos materias primas con disponibilidades diarias máximas. Busca determinar la mezcla óptima de producción que maximice las ganancias considerando la demanda. Usa el método simplex para modelar la función objetivo y restricciones, resolviendo el problema de dos variables de decisión con cuatro restricciones para encontrar la solución óptima de 6 toneladas de pintura para exteriores y 1.5 toneladas para interiores.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    90 vistas6 páginas

    Metodo Simplex

    Cargado por

    Gerardo Rmz R
    La empresa produce pintura para interiores y exteriores usando dos materias primas con disponibilidades diarias máximas. Busca determinar la mezcla óptima de producción que maximice las ganancias considerando la demanda. Usa el método simplex para modelar la función objetivo y restricciones, resolviendo el problema de dos variables de decisión con cuatro restricciones para encontrar la solución óptima de 6 toneladas de pintura para exteriores y 1.5 toneladas para interiores.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    de 6

    Una empresa que se dedica a la produccin de pinturas para interiores(m1) y

    exteriores(m2). La tabla siguiente proporciona los datos bsicos del problema.

    Pintura para

    Pinturas para

    Disponibilidad

    exteriores

    interiores

    diaria mxima(ton)

    Materia prima(m1)

    24

    Materia prima(m2)

    Unidad por

    toneladas ($)

    Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
    puede ser mayor que una tonelada mas que la de pintura para exteriores tambin que la
    demanda mxima diaria de pintura para interiores es de 2 toneladas.
    La empresa desea determinar la mezcla optima de productor para exteriores y para
    interiores, que maximice la utilidad diaria total.

    Mtodo Simplex
    Solucin:
    1. Definimos las variables:
    x1 = Pintura para exteriores
    x2 = Pintura para interiores
    2.

    Determinamos la funcin objetivo:


    Maximizar Z = 5 X1 + 4X2 Maximizar Z = 5 X1 + 4 X2 + 0S1 + 0S2 + 0S3 + 0S4

    3.

    Planteamos las restricciones


    6X1 + 4X2
    1X1 + 2X2
    -1X1 + 1X2
    1 X2

    6X1 + 4X2 + 1S1 + 0S2 + 0S3 + 0S4= 24


    1X1 + 2X2 + 0S1 + 1S2 + 0S3 + OS4= 6
    -1X1 + 1X2 + 0S1 + 0S2 + 1S3 +0S4= 1
    0X1 + 1X2 + 0S1 + 0S2 + 0S3 + 1S4 = 2

    X1;X2 0

    X1;X2 0

    Funcin objetivo: -5 X1 - 4 X2 + Z = 0

    X1

    X2

    S1

    S2

    S3

    S4

    Valores de
    Solucin

    S1

    24

    S2

    S3

    -1

    S4

    X1

    X2

    S1

    S2

    S3

    S4

    Cantid

    Valores de

    ad

    Solucin

    S1

    24

    24/6

    S2

    6/1

    S3

    -1

    1/(-1)

    -1

    S4

    2/0

    El menor valor positivo en fila: Sale la variable de la solucin: 4


    Mayor valor positivo en la columna: Entra variable a la solucion: 5
    Entre x1 y c1 esta la solucion
    Primera interacion
    Fila x1 = Fila que ingresa la solucion
    Fila que ingresa = Fila pivote
    fila x1 = 6/6=1 4/6=0.667 1/6=0.167 0/6=0 0/6=0 24/6=4
    Nueva fila = Fila antigua - (su nmero pivote) x Nueva fila pivote
    Fila S2= 1-1x1=0; 2-1x0.6667=1.333; 0-1x0.167=-0.167; 1-1x0=1; 0-1x0=0; 0-1x0=0; 61x4=2
    Fila S3 = -1 -(-1)x1=0; 1 -(-1)x0,667=1.667; 0 -(-1)x0,167=0.167; 0 -(-1)x0=0; 1 -(-1)x0=0; 0
    -(-1)x0=0; 1 -(-1)x4=5

    Fila S4 = 0 - (0) x 1=0; 1 - (0) x 0,6667=1; 0 - (0) x 0,167=0; 0 - (0) x 0=0; 0 - (0) x 0=0; 1 (0) x 0=1; 2 - (0) x 4=2

    X1

    X2

    S1

    S2

    S3

    S4

    X1

    0.667

    0.167

    4/0,667

    S2

    1.333

    -0.17

    2/1.333

    1.5

    S3

    1.667

    0.167

    5/1.667

    S4

    2/1

    3.333

    0.83

    20

    Menor valor positivo en la fila


    Mayor valor positivo en la columna
    Segunda Iteracin:
    Fila X2 = Nueva fila que ingresa a la solucin
    Fila que ingresa = Fila pivote/Nmero pivote
    Fila X2 = 0/1,33=0; 1,333/1,333=1; -0,167/1,333=-0.125; 1/1,333=0.75, 0/1,333=0;
    0/1,333=0; 2/1,333=1.5
    Nueva Fila = Fila antigua - (Su nmero pivote) X nueva fila pivote
    Fila X1 = 1 - 0.667x0=1; 0.667 - 0.667x1=0; 0.167 - 0.667x(-0.125)=0.25; 0 - 0.667x0.75=0.5; 0 - 0.667x0=0; 0 - 0.667x0=0; 4 - 0.667x1.5=3
    Fila S3 = 0 -1.667x0=0; 1.667 - 1.667x1=0; 0.167 - 1.667x(-0.125)=0.375; 0 - 1.667x0.75=1.25; 1 - 1.667x0=1; 0 - 1.667x0=0; 5 - 1.667x1.5=2.5
    Fila S4 = 0 - 1x0=0; 1 - 1x1=0; 0 - 1x(-0.125)=0.125; 0 - 1x0.75=-0.75; 0 - 1x0=0; 1 - 1x0=1;
    2 - 1x1.5=0.5

    Cj

    X1

    X1

    X2

    S1

    S2

    S3

    S4

    0.25

    0.5

    4/0,667

    Cj

    X2

    -0.13

    0.7
    5

    1.5

    2/1.333

    1.5

    S3

    0.375

    1.2
    5

    2.5

    5/1.667

    S4

    0.125

    0.7
    5

    0.5

    2/1

    0.75

    0.5

    21

    Zj

    Todos los valores de Cj - Zj son ceros o negativos, por tanto la solucin e ptima.

    También podría gustarte