Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 889 vistas

    Tarea2 MetodoSimplex JuanCarlosGonzalezFraire

    Cargado por

    Carlos Gonzalez Fraire
    Este documento presenta un ejemplo de resolución de un problema de optimización mediante el método simplex. El problema consiste en maximizar las ganancias de una empresa que instala parlantes en automóviles, sujeto a restricciones de tiempo disponible y existencias. El método simplex permite obtener la solución óptima, que consiste en desinstalar 3 parlantes e instalar 9 parlantes, maximizando las ganancias en $41,72.

    Copyright:

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

    Tarea2 MetodoSimplex JuanCarlosGonzalezFraire

    Cargado por

    Carlos Gonzalez Fraire
    889 vistas7 páginas
    Este documento presenta un ejemplo de resolución de un problema de optimización mediante el método simplex. El problema consiste en maximizar las ganancias de una empresa que instala parlantes en automóviles, sujeto a restricciones de tiempo disponible y existencias. El método simplex permite obtener la solución óptima, que consiste en desinstalar 3 parlantes e instalar 9 parlantes, maximizando las ganancias en $41,72.

    Descripción original:

    ing

    Título original

    Tarea2_MetodoSimplex_JuanCarlosGonzalezFraire

    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 ejemplo de resolución de un problema de optimización mediante el método simplex. El problema consiste en maximizar las ganancias de una empresa que instala parlantes en automóviles, sujeto a restricciones de tiempo disponible y existencias. El método simplex permite obtener la solución óptima, que consiste en desinstalar 3 parlantes e instalar 9 parlantes, maximizando las ganancias en $41,72.

    Copyright:

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

    Tarea2 MetodoSimplex JuanCarlosGonzalezFraire

    Cargado por

    Carlos Gonzalez Fraire
    Este documento presenta un ejemplo de resolución de un problema de optimización mediante el método simplex. El problema consiste en maximizar las ganancias de una empresa que instala parlantes en automóviles, sujeto a restricciones de tiempo disponible y existencias. El método simplex permite obtener la solución óptima, que consiste en desinstalar 3 parlantes e instalar 9 parlantes, maximizando las ganancias en $41,72.

    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 7

    UNIVERSIDAD AUTONOMA DE ZACATECAS

    Francisco Garca Salinas


    Maestra en ingeniera aplicada orientada en recursos hidrulicos.

    MATERIA: Modelacin e Optimizacin de Hidrosistemas.

    DOCENTE: M.I. Oscar Antonio Dzul Garca.

    TEMA: Ejemplo Mtodo Simplex.

    ALUMNO: Ing. Juan Carlos Gonzlez Fraire.

    FECHA: Marzo del 2016.

    Mtodo Simplex.

    La empresa Artola Hnos. se dedica a instalar estreos en automviles.


    El sector de la misma que nos interesa modelar realiza dos tareas principales:
    colocar y quitar los parlantes en los laterales de las puertas.
    Quitar un par de parlantes lleva 6 minutos y colocarlo en otro automvil, 5 minutos.
    Slo se dispone para ambas tareas de 30 minutos diarios. Para cumplir con los
    estndares de produccin de la empresa, se debe colocar al menos un par de
    parlantes al da. Adems, slo se cuenta en stock en este momento con 6
    parlantes (pero cada par de parlantes que se saca de un auto puede volver a
    colocarse en otro). Cada par de parlantes desinstalado tiene un beneficio de $5, y
    cada par colocado, $8.

    Lo primero que debemos hacer es transformar las inecuaciones en igualdades.


    Para lograr esto, se debe sumar al menor miembro de cada inecuacin una
    variable que represente la diferencia entre ambos. En las restricciones de menor o
    igual (la primera y la tercera) se debe agregar una variable adicional (llamada
    slack o de holgura) que indica cunto le falta a la suma algebraica que contiene a
    las variables reales ( X1 y X2) para alcanzar el valor del trmino independiente (En
    este caso 30 y 6). En las restricciones de mayor o igual, la variable slack se debe
    sumar al termino independiente para alcanzar el valor de las variables. El
    problema quedara expresado como:

    Pero preciso tener todas las variables en el primer miembro, y en la segunda


    ecuacin X4 est en el segundo. Entonces:

    Para armar la tabla inicial, debemos encontrar tres variables cuyos coeficientes en
    la tabla inicial formen la base cannica ([1,0,0], [0,1,0], [0,0,1]). Dos de esas
    variables pueden ser las slacks X3 y X5. Pero no podemos utilizar X4, ya que sus
    coeficientes son [0,-1,0] y no [0,1,0].
    Entonces debemos agregar una variable que slo aparezca sumando en la
    segunda ecuacin que quedara expresada como:

    La presencia de esta variable implica que pueda colocar menos de un par de


    parlantes por da, o sea que X2 pueda tomar un valor menor que uno (
    0,5 - 0 + 0,5 = 1 cumple la igualdad), algo que viola claramente la segunda
    restriccin del problema. Esta variable se llama variable artificial, y debe llevarse
    su valor a cero para arribar a una solucin factible. Para disminuir su valor,
    agregamos la variable artificial restando en el funcional, multiplicada por una
    constante muy grande. (Se resta porque es un problema de maximizacin. Si fuera
    una minimizacin, esta constante deber sumarse). De esta forma, el funcional
    tratar de reducir a cero el valor de 1. El problema completo, listo para armar la
    tabla inicial queda:

    Debemos hacer ingresar a la base a la variable con el Zj-Cj negativo de mayor


    valor absoluto. (Porque estamos maximizando, si estuviramos minimizando
    deberamos elegir el positivo de mayor valor absoluto) Esto es,
    X2, ya que M es superior a cualquier otro valor. Es razonable que el simplex elija
    X2, ya que es la nica variable que al aumentar har disminuir el valor de 1 (Es la
    nica con un valor positivo en la fila de 1), y 1 es la variable que ms afecta al
    funcional. Al calcular los titas, vemos que la variable que sale es 1 (Podra ser
    cualquier otra).

    Al llegar a esta segunda tabla, vemos dos cosas: La primera es que las columnas
    A4 y A6 tienen coeficientes con el mismo valor absoluto, pero distintos signos.
    Esto sucede porque los coeficientes de las variables asociadas a estas columnas
    (X4 y 1) en las restricciones iniciales del problema son iguales con signos
    opuestos; y seguir ocurriendo lo mismo a lo largo de todo el desarrollo del
    problema.
    El otro aspecto a resaltar es que el nico lugar de la tabla en el que qued la
    constante M es restando en el C6, o sea sumando en el Z6-C6. Si M est
    sumando aqu y su valor es mayor a cualquier otro coeficiente del problema,
    entonces Z6-C6 siempre ser positivo, y 1 nunca volver a entrar en la base (o
    sea, a tener valor). Entonces podemos omitir esta columna a partir de la prxima
    tabla del problema, que sigue desarrollndose normalmente hasta alcanzar el
    ptimo.

    La solucin ptima consiste en desinstalar 15/11 pares de parlantes (3 parlantes,


    ms o menos) e instalar 48/11 pares (9 parlantes). No me sobra tiempo ni
    parlantes y estoy instalando 37/11 pares por encima de la produccin mnima. La
    ganancia total es de 41,72$.

    En la tabla inicial del problema, tenemos en la base a X3, 1 y X5. Eso quiere
    decir que las dems variables (X1, X2 y X4) valen cero. En esa tabla, no se coloca
    ni se quita ningn parlante, sobran los 30 minutos de tiempo y los 6 parlantes que
    haba en stock. Sin embargo vemos que no se cumple con la restriccin de instalar
    al menos un parlante (X2 1), ya que X2 = 0. La diferencia entre el valor actual y
    el mnimo vlido de la restriccin (Cunto
    le falta para cumplirla) es el valor de 1(1).
    Ahora bien, viendo el grfico, vemos que no hay ningn punto del plano en que
    esto suceda (Particularmente, X2 y X4 nunca pueden ser cero simultneamente).
    Esto es porque en el punto en el que est esta tabla, 1 tiene valor y eso, como
    dijimos, no tiene significado en el problema real. Al iterar a la segunda tabla,
    vemos que X1 y X4 valen cero, lo que quiere decir que estamos en el punto A,
    luego X4 toma valor y X5 pasa a valer cero (Punto
    B).
    Por ltimo, ingresa a la base X1, reemplazando a X5. Esto sucede en el punto C,
    que es el ptimo.

    También podría gustarte