Está en la página 1de 9

2.

2A(21-22)-

21. Experimento con TORA. En el modelo de Reddy Mikks, utilice TORA para demostrar que la eliminacin de las restricciones de la materia prima (restricciones 1 y 2) producira un espacio de soluciones ilimitado. Qu se puede decir en este caso acerca de la solucin ptima del modelo?

(a)Grafica de las funciones.

(b)Grafica de la solucion

Que la solucin ptima para este problema se encuentra en un rango tan grande que sera difcil tomar una resolucin ante el problema, pero lo ms acorde con el ejercicio y las restricciones planteadas seria de los dos puntos que estamos de acuerdo que existen o mejor dicho que tenemos vamos a ver cul es el mayor ya que deseamos maximizar. Y con esta solucin trabajar y dar una solucin optimizada.

22. Experimento con TORA. En el modelo de Reddy Mikks, suponga que se agrega la siguiente restriccin al problema.

En este caso el aadimiento de esta restriccin no nos da ningn problema o nos cambia la solucin ya que se puede ver claramente que la solucin sigue siendo la que est en la parte inferior donde se intersecan o se cruzan todas las soluciones de las inecuaciones graficadas sobre las restricciones de este modelo.

CONJUNTO DE PROBLEMAS 2.2B 1.- Identifique la direccin de reduccin de z en cada uno de los siguientes casos: Hemos tomado una z=10 para poder graficar la recta. A.

Como estamos minimizando se puede tomar como solucin cualquier punto que estn ms cerca del cero en este caso valor que en la parte izquierda de nuestra grafica tomando en cuenta que no podemos tomar nmeros negativos, ms bien solo del primer cuadrante. B.

No podramos minimizar mucho esta curva, ya que se encuentra la mayor parte en el eje negativo y es difcil dar presin o tomar un valor ms cerca del cero por la razn antes mencionada que esta que se da la solucin solamente con valores del primer cuadrante. C.

De igual manera en esta grafica o mejor esta funcin no se puede llegar a minimizarla porque nunca llega a cruzar pro el primer cuadrante, es decir no se pueden dar o tomar valores ms cercanos a ceros si en este caso sera para dar la solucin.

3.3B(5-6-7)

5. Resuelva el siguiente problema por inspeccin, y justifique el mtodo de solucin en funcin de las soluciones bsicas del mtodo simplex.

Sujeto

Sugerencia: Una solucin bsica se compone de slo una variable.

6.- La siguiente tabla representa una iteracin simplex especfica. Todas las variables son no negativas. La tabla no es ptima en cuanto a maximizacin o minimizacin. Por lo tanto, cuando una variable no bsica entra en la solucin, puede o incrementar o reducir z, o bien dejarla como estaba, segn los parmetros de la variable no bsica de entrada.

BASICA X1 X2 X3 X4 X5 X6 X7 X8 SOLUCION 0 -5 0 4 -1 0 0 620 Z 10 0 3 0 -2 -3 -1 5 1 12 X1 0 1 1 3 1 0 3 0 6 X2 1 -1 0 0 6 -4 0 0 0 X3 (a) Clasifique las variables como bsicas y no bsicas, y proporcione los valores actuales de todas las variables a. Bsicas( X1,X3,X8)=(12,6,0); Z=620 b. No bsicas (X2,X4,X5,X6,X7)=(0,0,0,0,0) . (b) Suponiendo que el problema fuera del tipo de maximizacin, identifique las variables no bsicas que tienen el potencial de mejorar el valor de z. Si cada una de esas variables entra en la solucin bsica, determine la variable de salida asociada, si la hay, y el cambio asociado de z. No utilice operaciones de filas de Gauss-Jordan. ( ( ( ) ) )

(c) Repita (b) suponiendo que el problema fuera del tipo de minimizacin. ( )

7.- Considere el espacio de soluciones bidimensionales que se muestra en la figura siguiente. a) Suponga que la funcin objetivo es: Si las iteraciones simplex se inician en el punto A, identifique la trayectoria que conduce al punto E ptimo.

La trayectoria seria q se iniciara por A y de ah se ira acercando hacia el punto G, F y al momento de ver que el punto E es el ptimo la funcin seria encontrada ya maximizada. (b) Determine la variable de entrada, las relaciones correspondientes de la condicin de factibilidad, y el cambio del valor de z, suponiendo que la iteracin inicia ocurre en el punto A y que la funcin objetivo la da: ( )

(c) Repita (b), suponiendo que la funcin objetivo fuera: ( )

3.9 Un problema de mezcla. Guy Chung, superintendente de los edificios y del terreno circundante de la Universidad Gtica, ha planeado aplicar fertilizante al csped del rea cuadrangular a principios de la primavera. Ese prado necesita por lo menos las cantidades de nitrgeno, fsforo y potasio que figuren en la siguiente tabla: MINERAL PESO MNIMO(LIBRAS) 10 Nitrgeno 7 Fsforo 5 Potasio Hay tres tipos de fertilizante comercial disponibles; los anlisis y precios por 1000 libras se enlistan en la siguiente tabla. Guy puede comprar cualquier cantidad de cualquiera de los fertilizantes que quiera y combinarlos antes de aplicarlos al csped. Formule un modelo de PL que determine la cantidad de cada fertilizante que debe comprar para satisfacer los requerimientos con un costo mnimo. FERTILIZA NTE CONTENIDO DE CONTENIDO CONTENIDO NITROGENO(LI DE DE BRAS) FSFORO(LIB POTASIO(LIB RAS) RAS) 25 10 5 I 10 5 10 II 5 10 5 III Caractersticas de los fertilizantes(por cada 1000 libras) PRECIO ($)

10 8 7

4.9.- Considere la actividad de Claire tal como la describimos en los problemas 4-5 y 47. Supongamos que, a causa de ciertas limitaciones en la disponibilidad de los transistores, ella ha decidido incluir dos restricciones adicionales en su modelo: el mes entrante podr producir 4 preamplificadores y 6 amplificadores como mximo. Tomando en cuenta todas las restricciones, (a) Encuentre el plan de produccin ptimo para Claire (el que permitir maximizar las ganancias), aplicando el anlisis grfico del GLP. (b) Cul es el VO? (c) Cules de las restricciones son activas? (d) Qu restricciones son inactivas y cules son sus valores de holgura?

VO

Las restricciones activas son las dos de los armados y de las pruebas

Mientras que la restriccin inactiva es la que la parte de la fabricacin mnima diaria que nos da que solo son 4 pre- amplificadores y 8 amplificadores

También podría gustarte