Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 81 vistas

    Metodo Algebraico

    Cargado por

    ISRAEL MANZANARES VARGAS
    Este documento presenta un problema de optimización para una empresa que fabrica balones de fútbol y juegos de ajedrez. El objetivo es maximizar la utilidad produciendo la cantidad óptima de cada producto sujeto a restricciones de capacidad en tres centros de maquinado. Se aplica el método algebraico para encontrar las 10 soluciones factibles al problema, asignando valores cero a diferentes combinaciones de variables en cada cálculo.

    Copyright:

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

    Metodo Algebraico

    Cargado por

    ISRAEL MANZANARES VARGAS
    81 vistas14 páginas
    Este documento presenta un problema de optimización para una empresa que fabrica balones de fútbol y juegos de ajedrez. El objetivo es maximizar la utilidad produciendo la cantidad óptima de cada producto sujeto a restricciones de capacidad en tres centros de maquinado. Se aplica el método algebraico para encontrar las 10 soluciones factibles al problema, asignando valores cero a diferentes combinaciones de variables en cada cálculo.

    Título original

    METODO ALGEBRAICO

    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 un problema de optimización para una empresa que fabrica balones de fútbol y juegos de ajedrez. El objetivo es maximizar la utilidad produciendo la cantidad óptima de cada producto sujeto a restricciones de capacidad en tres centros de maquinado. Se aplica el método algebraico para encontrar las 10 soluciones factibles al problema, asignando valores cero a diferentes combinaciones de variables en cada cálculo.

    Copyright:

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

    Metodo Algebraico

    Cargado por

    ISRAEL MANZANARES VARGAS
    Este documento presenta un problema de optimización para una empresa que fabrica balones de fútbol y juegos de ajedrez. El objetivo es maximizar la utilidad produciendo la cantidad óptima de cada producto sujeto a restricciones de capacidad en tres centros de maquinado. Se aplica el método algebraico para encontrar las 10 soluciones factibles al problema, asignando valores cero a diferentes combinaciones de variables en cada cálculo.

    Copyright:

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

    TECNOLÓGICO NACIONAL DE MÉXICO

    Instituto Tecnológico de Iguala

    Carrera: Ingeniería en Gestión Empresarial.

    Materia Cursada: Investigación de Operaciones.

    Nombre de la Asesora: Salas Castro Lucy.

    Alumno: Guillermo Lagunas Nájera.

    Numero de control: 19670050.

    Actividad: Ejercicio del Método Algebraico.

    Fecha de entrega: lunes, 28 de junio del 2021.

    Grupo: B. Cuarto semestre.

    Turno vespertino.
    METODO ALGEBRAICO.

    EJERCICIO

    Una empresa fabricante de juguetes produce balones de futbol y juegos de


    ajedrez. Cada pelota produce una utilidad incremental de $2, cada juego de
    ajedrez una de $4. La fabricación de una pelota requiere 4 horas de trabajo en el
    centro de maquinado A y 2 horas en el centro de maquinado B. La fabricación de
    un juego de ajedrez tarda 6 horas en el centro de maquinado A, 6 horas en el
    centro de maquinado B y 1 hora en el centro de maquinado C. El centro de
    maquinado A tiene un máximo de 120 horas de capacidad disponible por día, el
    centro de maquinado B tiene 72 horas y el centro de maquinado C tiene 10 horas. 

    Sí la compañía quiere maximizar la utilidad ¿Cuántas pelotas y juegos de ajedrez


    debe producir por día? 

    PASO 1 OBTENER EL MODELO MATEMÁTICO


    A) IDENTIFICAR LAS VARIABLES
    X= PELOTAS Y= JUEGOS DE AJEDREZ

    B) FORMULAR LA FUNCIÓN OBJETIVO


    MAXIMIZAR: Z = 2X + 4Y

    C) IDENTIFICAR LAS RESTRICCIONES


    4X + 6Y <= 120
    2X + 6Y <= 72
    Y <= 10

    4X + 6Y = 120
    2X + 6Y = 72
    Y = 10

    D) ESTABLECER LA NO NEGATIVIDAD
    X,Y >= 0
    PASO 2 ADECUAR EL MODELO MATEMATICO
    1.- AUMENTAR UNA VARIABLE A CADA RESTRICCIÓN
    4X + 6Y + S1= 120
    2X + 6Y +S2 = 72
    Y +S3 = 10
    2.- MODIFICAR LA FUNCIÓN OBJETIVO
    Z = 2X + 4Y + 0S1 + 0S2 + 0S3
    3.- MODIFICAR LA NO NEGATIVIDAD
    X, Y, S1, S2, S3 >= 0

    PASO 3 CALCULAR LA CANTIDAD DE POSIBLES SOLUCIONES


    1.- FORMULA PARA EL CÁCULO DE LAS POSIBLES SOLUCIONES
    N! N= NÚMERO DE VARIABLES M= NÚMERO DE RESTRICCIONES

    M! (N-M)!

    5! 1X2X3X4X5 120
    = = = 10
    3! (5-3)! 1X2X3 (1X2) 6 (2)

    PASO 4 ENCONTRAR LAS SOLUCIONES FACTIBLES


    1.- Asignamos el valor de cero a dos variables y sustituimos en las restricciones.
    4X + 6Y + S1= 120 EN ESTE PRIMER CÁLCULO
    2X + 6Y +S2 = 72 DAREMOS EL VALOR DE 0 A
    Y +S3 = 10 LAS VARIABLES X / Y

    4 (0) + 6 (0) + S1= 120


    2 (0) + 6 (0) +S2 = 72
    (0) +S3 = 10
    S1= 120
    S2 = 72
    S3 = 10
    2.- Sustituimos los valores obtenidos en la función objetivo
    Z = 2X + 4Y + 0S1 + 0S2 + 0S3
    Z = 2(0) + 4(0) + 0(120) + 0(72) + 0(10) = 0

    NOTA: SE REPITE EL PASO TRES HASTA ENCONTRAR LAS 10 SOLUCIONES FACTIBLES

    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en


    las restricciones.
    EN ESTE SEGUNDO CÁLCULO
    4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72 LAS VARIABLES X / S1
    Y +S3 = 10

    4 (0) + 6 Y + (0) = 120


    2 (0) + 6 Y +S2 = 72
    Y +S3 = 10

    Resolución de la primera ecuación (despejamos Y)


    4 (0) + 6 Y + (0) = 120 Y= 120/6 = 20 Y= 20

    Resolución de la segunda ecuación (sustituimos el valor de Y luego despejamos S2)


    2 (0) + 6 (20) +S2 = 72
    0 + 120 + S2 = 72
    S2 = 72 – 120 = -48 S2= -48

    Resolución de la tercera ecuación (sustituimos el valor de Y luego despejamos S3)


    (20) +S3 = 10
    20 +S3 = 10
    S3= 10 – 20 = -10 S3= -10
    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
    las restricciones.
    EN ESTE TERCER CÁLCULO
    4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72 LAS VARIABLES X / S2
    Y +S3 = 10

    4 (0) + 6 Y + S1 = 120
    2 (0) + 6 Y +(0) = 72
    Y +S3 = 10

    Resolución de la primera ecuación (despejamos Y)


    2 (0) + 6 Y +0 = 72 Y=72/6 = 12 Y=12

    Resolución de la segunda ecuación (sustituimos el valor de Y luego despejamos S1)


    4 (0) + 6 (12) + S1 = 120
    0 + 72 + S1 = 120
    S1 = 120 – 72 = 48 S1=48

    Resolución de la tercera ecuación (sustituimos el valor de Y luego despejamos S3)


    (12) +S3 = 10
    12 + S3 = 10
    S3 = 10 - 12 = -2 S3= -2
    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
    las restricciones.
    EN ESTE CUARTO CÁLCULO
    4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72 LAS VARIABLES X / S3
    Y +S3 = 10

    4 (0) + 6 Y + S1= 120


    2 (0) + 6 Y +S2 = 72
    Y +(0) = 10

    Resolución de la primera ecuación (despejamos Y)


    Y +(0) = 10 Y=10/1 = 10 Y= 10

    Resolución de la segunda ecuación (sustituimos el valor de Y luego despejamos S2)


    2 (0) + 6 (10) +S2 = 72
    0 + 60 + S2 = 72
    S2 = 72 – 60 = 12 S2= 12

    Resolución de la tercera ecuación (sustituimos el valor de Y luego despejamos S1)


    4 (0) + 6 (10) + S1= 120
    0 + 60 + S1 = 120
    S1 = 120 – 60 = 60 S1 = 60

    2.- Sustituimos los valores obtenidos en la función objetivo


    Z = 2X + 4Y + 0S1 + 0S2 + 0S3
    Z = 2(0) + 4(10) + 0(60) + 0(12) + 0(0) = 40
    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
    las restricciones.
    EN ESTE QUINTO CÁLCULO
    4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72 LAS VARIABLES Y / S1
    Y +S3 = 10

    4 X + 6 (0) + (0) = 120


    2 X + 6 (0) +S2 = 72
    (0) +S3 = 10

    Resolución de la primera ecuación (despejamos X)


    4 X + 6 (0) + (0) = 120 X= 120/4 = 30 X= 30

    Resolución de la segunda ecuación (sustituimos el valor de X luego despejamos S2)


    2 (30) + 6 (0) +S2 = 72
    60 + 0 + S2 = 72
    S2 = 72 – 60 = 12 S2= 12

    Resolución de la tercera ecuación (sustituimos el valor de X luego despejamos S3)


    +S3 = 10
    +S3 = 10
    S3= 10 S3= 10

    2.- Sustituimos los valores obtenidos en la función objetivo


    Z = 2X + 4Y + 0S1 + 0S2 + 0S3
    Z = 2(30) + 4(0) + 0(0) + 0(12) + 0(10) = 60
    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
    las restricciones.
    EN ESTE SEXTO CÁLCULO
    4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72 LAS VARIABLES Y / S2
    Y +S3 = 10

    4 X + 6 (0) + S1 = 120
    2 X + 6 (0) +(0) = 72
    (0) +S3 = 10

    Resolución de la primera ecuación (despejamos X)


    2 X + 6 (0) + 0 = 72 X=72/2 = 36 X=36

    Resolución de la segunda ecuación (sustituimos el valor de X luego despejamos S1)


    4 (36) + 6 (0) + S1 = 120
    144 + 0 + S1 = 120
    S1 = 120 – 144 = -24 S1=-24

    Resolución de la tercera ecuación (sustituimos el valor de X luego despejamos S3)


    +S3 = 10
    + S3 = 10
    S3 = 10 S3= 10
    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
    las restricciones.
    EN ESTE SEPTIMO CÁLCULO
    4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72 LAS VARIABLES Y / S3
    Y +S3 = 10

    4 X + 6 (0) + S1= 120


    2 X + 6 (0) +S2 = 72
    (0) +(0) = 10

    Resolución de la primera ecuación (despejamos X)


    = 10 X= 10

    Resolución de la segunda ecuación (sustituimos el valor de X luego despejamos S2)


    2 (10) + 6 (0) +S2 = 72
    20 + 0 + S2 = 72
    S2 = 72 – 20 = 52 S2= 52

    Resolución de la tercera ecuación (sustituimos el valor de X luego despejamos S1)


    4 (10) + 6 (0) + S1= 120
    40 + 0 + S1 = 120
    S1 = 120 – 40 = 80 S1 = 80

    2.- Sustituimos los valores obtenidos en la función objetivo


    Z = 2X + 4Y + 0S1 + 0S2 + 0S3
    Z = 2(10) + 4(0) + 0(80) + 0(52) + 0(0) = 20
    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
    las restricciones.
    EN ESTE OCTAVO CÁLCULO
    4X + 6Y + S1= 120
    DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72
    LAS VARIABLES S1 / S2
    Y +S3 = 10

    4X + 6Y + (0) = 120
    2X + 6Y + (0) = 72
    Y + S3 = 10
    Posible Solución pareja S1/S2, tendrán el valor de 0
    4X + 6Y + (0) = 120
    2X + 6Y + (0) = 72
    Y + S3 = 10
    Método Eliminación primera y segunda ecuación
    -2(4X + 6Y + (0) = 120) -8X – 12Y =-120
    4(2X + 6Y + (0) = 72) 8X + 24Y = 288
    12Y = 48
    48
    Y = 12 =4 Y=4

    Teniendo el valor de la Y, procedemos a sustituir el valor en la primera ecuación


    4X + 6Y = 120
    4X + 6(4) = 120
    4X + 24 = 120
    4X = 120 – 24
    4X = 96
    X = 96/4 = 24 X= 24

    Resolución de la tercera ecuación (sustituimos el valor de Y luego despejamos S3)


    Y + S3 = 10
    (4) + S3 = 10
    S3 = 10 – 4
    S3 = 6

    2.- Sustituimos los valores obtenidos en la función objetivo


    Z = 2X + 4Y + 0S1 + 0S2 + 0S3
    Z = 2(24) + 4(4) + 0(0) + 0(0) + 0(6) = 64

    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en


    las restricciones.
    4X + 6Y + S1= 120 EN ESTE NOVENO CÁLCULO
    DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72
    LAS VARIABLES S1 / S3
    Y +S3 = 10

    4X + 6Y + (0) = 120
    2X + 6Y + S2 = 72
    Y + (0) = 10
    Posible Solución pareja S1/S3, tendrán el valor de 0
    4X + 6Y + (0) = 120
    2X + 6Y + S2 = 72
    Y + (0) = 10
    Método Eliminación, primera y tercera ecuación
    1(4X + 6Y + (0) = 120) 4X + 6Y = 120
    -6(Y = 10) - 6Y = -60
    4X = 60
    60
    X = 4 =15 X = 15
    Teniendo el valor de la X, procedemos a sustituir el valor en la primera ecuación
    4X + 6Y = 120
    4(15) + 6Y = 120
    30 + 6Y = 120
    6Y = 120 -30
    6Y = 90
    Y= 90/6 = Y = 15

    Resolución de la segunda ecuación (sustituimos el valor de X y Y luego despejamos S2)


    2X + 6Y + S2 = 72
    2(15) + 6(15) + S2 = 72
    30 + 90 + S2 = 72
    120 + S2 = 72
    S2 = 72 – 120
    S2= -48

    1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en


    las restricciones.
    EN ESTE DECIMO CÁLCULO
    4X + 6Y + S1= 120
    DAREMOS EL VALOR DE 0 A
    2X + 6Y +S2 = 72
    LAS VARIABLES S2 / S3
    Y +S3 = 10

    4X + 6Y + S1 = 120
    2X + 6Y + (0) = 72
    Y + (0) = 10
    Posible Solución pareja S2/S3, tendrán el valor de 0
    4X + 6Y + S1 = 120
    2X + 6Y + (0) = 72
    Y + (0) = 10
    Método Eliminación, segunda y tercera ecuación
    1(2X + 6Y = 72) 2X + 6Y = 72
    -6(Y = 10) - 6Y = -60
    2X = 12
    12 X=6
    X = 2 =6

    Teniendo el valor de la X, procedemos a sustituir el valor en la segunda ecuación


    2X + 6Y = 72
    2(6) + 6Y = 72
    12 + 6Y = 72
    6Y = 72 – 12
    6Y = 60
    Y =60/6
    Y = 10
    Teniendo el valor de la X, procedemos a sustituir el valor en la primera ecuación
    4X + 6Y + S1 = 120
    4(6) + 6(10) + S1 = 120
    24 + 60 + S1 = 120
    84 + S1 = 120
    S1 = 120 – 84
    S1 = 36

    2.- Sustituimos los valores obtenidos en la función objetivo


    Z = 2X + 4Y + 0S1 + 0S2 + 0S3
    Z = 2(6) + 4(10) + 0(36) + 0(0) + 0(0) = 52
    SOLUCIÓ VARIABLES FUNCIÓN
    N X Y S1 S2 S3 OBJETIVO
    1 0 0 120 72 10 0
    2 0 20 0 -48 -10 NO FACTIBLE
    3 0 12 48 0 -2 NO FACTIBLE
    4 0 10 60 12 0 $40
    5 30 0 0 12 10 $60
    6 36 0 -24 0 10 NO FACTIBLE
    7 10 0 80 52 0 $20
    8 24 4 0 0 6 $64
    9 15 15 0 -48 0 NO FACTIBLE
    10 6 10 36 0 0 $52

    PASO 5 ENCONTRAR LA SOLUCIÓN MÁS FACTIBLE


    X= 24
    Y= 4
    Z= $64

    Para lograr maximizar las utilidades, la empresa deberá fabricar 24 pelotas y 4


    juegos de ajedrez al día para tener una utilidad de $64.

    También podría gustarte