Operaciones programación entera

Páginas: 4 (791 palabras) Publicado: 16 de octubre de 2013
UNIVERSIDAD TECNICA FEDERICO SANTA MARIA










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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • INVESTIGACION DE OPERACIONES PROGRAMACION ENTERA Y TRANSPORTE Y ASIGNACION
  • Programación entera (investigación de operaciones)
  • Programacion entera
  • programacion entera
  • Programacion entera
  • Programacion entera
  • Programacion Entera
  • programacion entera

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS