Operaciones programación entera
Métodos cuantitativos
Investigación de Operaciones
Tarea N°2
Por:
Axel Durán
Claudio Cuadra
Edgar Cuadra
Profesor
Sr.Enrique Norero
Santiago, 2013
Ejercicio 3
Resuelva el modelo planteado en el punto 2.- anterior por simple inspección, es decir examine todas las combinaciones de valores que puede tomar elcuarteto (X1, X2, X3, X4), las que en total son 16. Recuerde que la solución debe ser óptima y factible.
Recomendaría este método para el caso de un modelo con cincuenta variables binarias; cuantascombinaciones de valores existen en este caso para las variable binarias?
Max Z = 9X1 + 5X2 + 6X3 + 4X4
s.a.
6X1 + 3X2 + 5X3 + 2X4 0; Xi = {0,1} para i = 1,2,3,4
La solución del modelo planteado enel punto 2, usando planilla Excel para ordenar las variables es la siguiente:
La solución factible y óptima de este modelo es la número 3, con
Al reemplazar en la Función Objetivo , seobtiene el valor máximo factible 14.
Respecto a si recomendaríamos este método para un caso con cincuenta variables binarias la respuesta es NO, ya que el número de combinaciones posibles, 250, haceprácticamente inmanejable el método y puede llevar a equivocación con facilidad.
Ejercicio 7
Con un presupuesto de US$150, Wally Streat está considerando la compra de acciones de 4 gruposdistintos. La tabla inferior muestra los dividendos anuales estimados para cada uno de los distintos grupos y el precio de mercado por acción. Para propósitos de diversificación, el número máximo deacciones que Wally comprará de los grupos 1, 2, 3 y 4 son 5, 3, 3 y 2 respectivamente. Sujeto a estos requerimientos de diversificación y a la limitación de presupuestos de US$150, Wally quiere encontrarel porfolio de acciones que maximizará sus dividendos anuales totales. ¿Cuál será la rentabilidad nominal del porfolio, asumiendo que el precio de las acciones se mantendrá igual al precio de compra...
Regístrate para leer el documento completo.