Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 136 vistas

    Solucion de Problemas Metodo Simplex.

    Cargado por

    Alberto Hernanadez
    Problemas resueltos por el método simplex. 1. Una tienda de comestibles quiere formular un complemento dietético que contenga por lo menos 40 Us de vitamina A, 50 Us de vitamina B y 49 Us de vitamina C. Dispone de 2 productos que le proporcionan las siguientes unidades vitamínicas: a. El producto “Azul”, que proporciona 4 Us de vit. “A”, 10 de vit. B y 7 de vit. C b. El producto “Rojo”, que proporciona 10 Us de vit. “A”, 5 de vit. B y 7 de vit. C. c. El costo de “Azul” es de $5, y el de “Rojo

    Copyright:

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

    Solucion de Problemas Metodo Simplex.

    Cargado por

    Alberto Hernanadez
    136 vistas5 páginas
    Problemas resueltos por el método simplex. 1. Una tienda de comestibles quiere formular un complemento dietético que contenga por lo menos 40 Us de vitamina A, 50 Us de vitamina B y 49 Us de vitamina C. Dispone de 2 productos que le proporcionan las siguientes unidades vitamínicas: a. El producto “Azul”, que proporciona 4 Us de vit. “A”, 10 de vit. B y 7 de vit. C b. El producto “Rojo”, que proporciona 10 Us de vit. “A”, 5 de vit. B y 7 de vit. C. c. El costo de “Azul” es de $5, y el de “Rojo

    Título original

    Solucion de problemas metodo simplex.

    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?

    Problemas resueltos por el método simplex. 1. Una tienda de comestibles quiere formular un complemento dietético que contenga por lo menos 40 Us de vitamina A, 50 Us de vitamina B y 49 Us de vitamina C. Dispone de 2 productos que le proporcionan las siguientes unidades vitamínicas: a. El producto “Azul”, que proporciona 4 Us de vit. “A”, 10 de vit. B y 7 de vit. C b. El producto “Rojo”, que proporciona 10 Us de vit. “A”, 5 de vit. B y 7 de vit. C. c. El costo de “Azul” es de $5, y el de “Rojo

    Copyright:

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

    Solucion de Problemas Metodo Simplex.

    Cargado por

    Alberto Hernanadez
    Problemas resueltos por el método simplex. 1. Una tienda de comestibles quiere formular un complemento dietético que contenga por lo menos 40 Us de vitamina A, 50 Us de vitamina B y 49 Us de vitamina C. Dispone de 2 productos que le proporcionan las siguientes unidades vitamínicas: a. El producto “Azul”, que proporciona 4 Us de vit. “A”, 10 de vit. B y 7 de vit. C b. El producto “Rojo”, que proporciona 10 Us de vit. “A”, 5 de vit. B y 7 de vit. C. c. El costo de “Azul” es de $5, y el de “Rojo

    Copyright:

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

    Resuelve los siguientes problemas:

    1. Una tienda de comestibles quiere formular un complemento dietético que contenga por
    lo menos 40 Us de vitamina A, 50 Us de vitamina B y 49 Us de vitamina C.
    Dispone de 2 productos que le proporcionan las siguientes unidades vitamínicas:
    a. El producto “Azul”, que proporciona 4 Us de vit. “A”, 10 de vit. B y 7 de vit. C
    b. El producto “Rojo”, que proporciona 10 Us de vit. “A”, 5 de vit. B y 7 de vit. C.
    c. El costo de “Azul” es de $5, y el de “Rojo” de $8.
    Determinar la combinación óptima.

    Z = 5X1 + 8X2

    Sujeto a:

    4 X1 + 10 X2 ≤ 40 vitamina A

    10X1 + 5 X2 ≤ 50 vitamina B

    7X1 + 7X2 ≤ 49 vitamina C

    X1,X2 ≥ 0

    4X1 + 10X2 + S1 = 40

    10X1 + 5X2 + S2 = 50

    7X1 + 7X2 + S3 = 49

    Z - 5X1 - 8X2 =0

    Tabla simplex

    variable

    básica Z X1 X2 S1 S2 S3 CR

    S1 0 4 10 1 0 0 40 4

    S2 0 10 5 0 1 0 50 10
    S3 0 7 7 0 0 1 49 7

    Z 1 -5 -8 0 0 0 0

    Tabla simplex 2

    variable

    básica Z X1 X2 S1 S2 S3 CR

    X2 0 0.4 1 0.1 0 0 4 10

    S2 0 8 0 -0.5 1 0 30 3.75

    S3 0 4.2 0 -0.7 0 1 21 5

    Z 1 -1.8 0 0.8 0 0 32

    Fila nueva S2 = Fila Vieja S2 - (coeficiente pivote * fila de entrada)

    Fila vieja S2 0 10 5 0 1 0 50

    (menos)

    CPFV S2 5 5 5 5 5 5 5

    (por)F.E 0 0.4 1 0.1 0 0 4

    Fila nueva S2 0 8 0 -0.5 1 0 30

    Fila nueva S3 = Fila Vieja S3 - (coeficiente pivote * fila de entrada)

    Fila vieja S3 0 7 7 0 0 1 49

    menos

    CPFV S3 7 7 7 7 7 7 7

    (por)F.E 0 0.4 1 0.1 0 0 4

    Fila nueva S3 0 4.2 0 -0.7 0 1 21

    Fila nueva Z = Fila Vieja Z - (coeficiente pivote * fila de entrada)

    Fila vieja Z 1 -5 -8 0 0 0 0

    menos

    CPFV Z -8 -8 -8 -8 -8 -8 -8
    (por)F.E 0 0.4 1 0.1 0 0 4

    Fila nueva Z 1 -1.8 0 0.8 0 0 32

    Tabla simplex 3

    variable

    básica Z X1 X2 S1 S2 S3 CR

    X1 0 1 0 -0.063 0.125 0 3.75

    X2 0 0 1 0.13 -0.05 0.00 2.50

    S3 0 0 0 -0.44 -0.53 1 5.25

    Z 1 0 0 0.69 0.23 0 38.75

    Fila nueva X2 = Fila Vieja X2 - (coeficiente pivote * fila de entrada)

    Fila vieja X2 0 0.4 1 0.10 0.00 0 4.00

    (menos)

    CPFV S2 0.4 0.4 0.4 0.4 0.4 0.4 0.4

    (por)F.E 0 1 0 -0.06 0.13 0 3.75

    Fila nueva X2 0 0 1 0.13 -0.05 0 2.50

    Fila nueva S3 = Fila Vieja S3 - (coeficiente pivote * fila de entrada)

    Fila vieja S3 0 4.2 0 -0.7 0 1 21

    menos

    CPFV S3 4.2 4.2 4.2 4.2 4.2 4.2 4.2

    (por)F.E 0 1 0 -0.06 0.13 0 3.75

    Fila nueva S3 0 0 0 -0.44 -0.53 1 5.25

    Fila nueva Z = Fila Vieja Z - (coeficiente pivote * fila de entrada)

    Fila vieja Z 1 -1.8 0 0.80 0.00 0.00 32

    menos

    CPFV Z -1.8 -1.8 -1.8 -1.8 -1.8 -1.8 -1.8

    (por)F.E 0 1 0 -0.06 0.13 0 3.75

    Fila nueva Z 1 0 0 0.6875 0.225 0 38.75


    Como ya no hay valores negativos en Z tenemos: X1=3.75, X2=2.5, Z=38.75
    sustituyendo estos valores en la función objetivo
    Z=(5*3.75)+(8*2.5) = 18.75 + 20
    Z=38.75
    2. Un fabricante de focos tiene 2 recursos disponibles: vidrio y acero, y los emplea para
    producir focos de 60 y 100 watts. Para el de 100 watts, ocupa 1 unidad de vidrio y 4 de
    acero, y para el de 60 watts emplea 1 unidad de vidrio y 2 de acero. Dispone de 3 Us de
    vidrio y 8 de acero. La utilidad es de $3.50 por foco de 100 watts y de $2.50 en los de 60
    watts. Determinar la combinación óptima.

    Vidrio Acero Utilidad


    Foco 60 W 1 4 $2.5
    Foco 100 W 1 2 $3.5
    Dispone 3 8

    Función objetivo Z = 2.5X1 + 3.5X2


    Sujeto a: X1 + X2 ≤ 3
    4X1 + 2X2 ≤ 8
    X1, X2 ≥0
    Igualando a cero y agregando coeficientes de holgura
    X1 + X2 + S1 =3
    4X1 + 2X2 + S2 =8
    Z - 2.5X1 - 3.5X2 =0

    Tabla simplex

    variable

    básica Z X1 X2 S1 S2 CR

    S1 0 1 1 1 0 3 3

    S2 0 4 2 0 1 8 4

    Z 1 -2.5 -3.5 0 0 0

    Tabla simplex 2

    variable
    básica Z X1 X2 S1 S2 CR

    X2 0 1 1 1 0 3 3

    S2 0 2 0 -2 1 2 1

    Z 1 1 0 3.5 0 10.5

    Fila nueva S2 = Fila Vieja S2 - (coeficiente pivote * fila de entrada)

    Fila vieja S2 0 4 2 0 1 8

    (menos)

    CPFV S2 2 2 2 2 2 2

    (por)F.E 0 1 1 1 0 3

    Fila nueva S2 0 2 0 -2 1 2

    Fila nueva Z = Fila Vieja Z - (coeficiente pivote * fila de entrada)

    Fila vieja Z 1 -2.5 -3.5 0 0 0

    menos

    CPFV Z -3.5 -3.5 -3.5 -3.5 -3.5 -3.5

    (por)F.E 0 1 1 1 0 3

    Fila nueva Z 1 1 0 3.5 0 10.5

    Como ya no hay valores negativos en Z tenemos: X1=0, X2=3, Z=10.5


    sustituyendo estos valores en la función objetivo
    Z = (2.5*0) + (3.5*3) = 0 + 10.5 = 10.5
    Z=10.5
    Esto nos indica que podemos hacer 3 focos de 100 watts obteniendo una ganancia de
    $10.5

    También podría gustarte