Solución Ayudantía 5 Investigación de Operaciones I

Semana del 2 de Mayo de 2011.

Por: Rodrigo García Inostroza http://rgarcia.businesscard2.com/
Sitio web ayudantías: http://rgarciaino.blogspot.com/

Problema 1
Al observar el problema, a simple vista es posible notar que el máximo se alcanza cuando la variable x1
toma el valor máximo posible (dados los signos que acompañan a cada variable), por lo tanto, en un
análisis a priori, el valor de x1 debe ser 4 y el de x2 de 0.
Usando la sugerencia, tenemos:
Método gráfico:

Observación: en negro aparece la función objetivo en el punto óptimo.

Método simplex:
Modelación mediante WinQSB, módulo Linear and Integer programming

Iteración 1:

Resultados:

Conclusión: X1 toma el valor de 4 y x2 de 0. El valor de la función objetivo es 12.

Comentarios: El criterio para designar a la variable que entrará a la base fue considerando los
costos reducidos y observando esta posible “contribución” en la función objetivo, por ende,
como era un problema de máximo, la variable que candidata a entrar a la base tiene el costo
reducido más grande. Luego, podemos concluir que nuestras soluciones se movieron desde el
origen al punto óptimo, por lo que bastó una iteración. A modo de ejercicio, se recomienda
que utilicen otra variable como candidata (para la iteración uno que entre x2), es decir, que
cambien el criterio de entrada de variables a la base (de costo reducido más alto a punto
reducido más pequeño), se darán cuenta del movimiento que realizará el algoritmo para llegar
al punto óptimo (4,0), en este caso tendremos un tiempo computacional más grande.

Problema 2
Método gráfico:

Observación: en negro aparece la función objetivo en el punto óptimo.

Método simplex:
Modelación mediante WinQSB, módulo Linear and Integer programming

Iteración 1:

Iteración 2:
Resultados:

Conclusión: x1 toma el valor 3 y x2 el valor 12. El valor de la función objetivo es 33.

Problema 3
Modelación mediante WinQSB, módulo Linear and Integer programming

Iteración 1:

Iteración 2:
Resultados:

Conclusión: Los televisores análogos no se deben producir, se deben producir 30 televisores de

plasma y 5 de tecnología LED.