Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 40 vistas

    Casos Especiales

    Cargado por

    Alexx Oortiz
    Este documento trata sobre problemas de optimización con soluciones no acotadas. Explica que una solución no es acotada cuando la función objetivo puede incrementarse indefinidamente y no existe una variable saliente. También indica que aunque el espacio de soluciones sea no acotado, puede existir un valor óptimo. Finalmente, concluye que una solución es no acotada cuando siempre existe una mejor solución.

    Copyright:

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

    Casos Especiales

    Cargado por

    Alexx Oortiz
    40 vistas8 páginas
    Este documento trata sobre problemas de optimización con soluciones no acotadas. Explica que una solución no es acotada cuando la función objetivo puede incrementarse indefinidamente y no existe una variable saliente. También indica que aunque el espacio de soluciones sea no acotado, puede existir un valor óptimo. Finalmente, concluye que una solución es no acotada cuando siempre existe una mejor solución.

    Descripción original:

    Título original

    casos especiales

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento trata sobre problemas de optimización con soluciones no acotadas. Explica que una solución no es acotada cuando la función objetivo puede incrementarse indefinidamente y no existe una variable saliente. También indica que aunque el espacio de soluciones sea no acotado, puede existir un valor óptimo. Finalmente, concluye que una solución es no acotada cuando siempre existe una mejor solución.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    40 vistas8 páginas

    Casos Especiales

    Cargado por

    Alexx Oortiz
    Este documento trata sobre problemas de optimización con soluciones no acotadas. Explica que una solución no es acotada cuando la función objetivo puede incrementarse indefinidamente y no existe una variable saliente. También indica que aunque el espacio de soluciones sea no acotado, puede existir un valor óptimo. Finalmente, concluye que una solución es no acotada cuando siempre existe una mejor solución.

    Copyright:

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

    Z NO ACOTADA

    Este tipo de problemas se presenta cuando el espacio de soluciones factibles es no-acotado, es decir, el valor de la funcin objetivo puede ser incrementado indefinidamente. Algebraicamente, la solucin no acotada se identifica cuando en un problema se puede definir la variable entrante pero ya no variable saliente, porque todos los coeficientes de la columna asociada con la variable entrante son negativos y/o ceros, si esto ocurre se concluye que el problema tiene unasolucin no- acotada. Sin embargo existen problemas que aunque el espacio de soluciones factibles sea no acotado tienen valor ptimo. Ejemplo: Problema con solucin ptima no-acotada, siempre existir una mejor solucin. Maximizar Z = 2x1+ x2 S.A. x1 - x2 2x1 xj0 (j =1,2)

    # 10 x2 # 40

    En forma estndar e igualando a cero la funcin objetivo Maximizar Z -2x1- x2 = 0 S.A. x1 - x2 + x3 = 10 2x1 - x2 + x4 = 40 xj0 (j =1, 2, 3, 4) Primera tabla simplex. Construyendo la tabla inicial simplex.

    Segunda tabla simplex.

    Tercera tabla simplex. Solucin ptima no-Acotada

    Conclusin: En esta solucin se puede definir variable entrante pero ya no variable saliente porque siempre existir una mejor solucin, si esto sucede se concluye que se trata de un problema de solucin ptima no-acotada.

    SOLUCION MULTIPLE

    Diferenciando sistemas consistentes e inconsistentes Para diferenciar entre sistemas consistentes e inconsistentes, el primer paso es construir la matriz aumentada . Por ejemplo, sean y :

    Entonces la matriz aumentada

    ser:

    El segundo paso es calcular el rango

    de la matriz

    aumentada

    y el

    rango

    de la matriz

    . Entonces:

    Si consistente.

    entonces el sistema de ecuaciones es

    Si

    entonces el sistema de ecuaciones es inconsistente.

    Como reconocer un sistema inconsistente.


    Hasta este punto nunca consideramos que sucedera si la entrada destacada de cualquier rengln en la matriz escalonada reducida es en la ltima (respuesta) columna, como, por ejemplo en 1 0 0 0 1 0 4 0 0 5 0 0 0 0 1

    . El penltimo rengln se traduce en la ecuacin 0x + 0y + 0z + 0s = 1, o 0 = 1 que es una declaracin falss. Si recordamos que los renglones de una matriz nos dan ecuaciones que tienen que ser satisfechas por cada solucin, debemos concluir que no puede ser ningn solucin pues cada solucin debiera satisfacer una ecuacin falsa! En otras palabras, el sistema original de ecuaciones es inconsistente, y no tiene ningunas soluciones. La moraleja: Si, durante el proceso de reducir una matriz, se encuentre cualquier rengln de la forma [0 0 0 0 ... 0 k] con k no cero, entonces puede dejar de trabajar porque el sistema original es inconsistente.

    EJERCICIOS PL SOLUCION

    3. Un comerciante acude a cierto mercado a comprar naranjas con 50000 pesos. Le ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el kg. y las de tipo B a 80 pesos el kg. Sabiendo que slo dispone en su camioneta de espacio para transportar 700 kg. de naranjas como mximo y que piensa vender el kg. de naranjas tipo A, 58 pesos y el kg. de tipo B, 90 pesos, contestar justificando las respuestas: a. Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio? b. Cul ser ese beneficio mximo?

    R=Ha de comprar 200 kg. de naranjas A y 500 de naranjas B para obtener un beneficio mximo de 6600 pesos.

    4. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio R=El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos.

    También podría gustarte