Caso Invope Ii

Yi=0,1
INVESTIGACION DE OPERACIONES II Ing. Santiago Javez Valladares

Programación Entera La programación entera es una aplicación mas real de los modelos lineales, se caracteriza por lapresencia de nuevos tipos de variables como son la Variables Binarias ,cuyo valor pueden ser 0 o 1. Loa modelos de programación entera se pueden dividir en : a)Programación Entera Pura: Son modelossimilares a los desarrollados en el curso de Investigación de operaciones I, Max (Min)= C1X1 + C2X2+ C3X3 .....+ CnXn Sujeto a: C1X1 + C2X2+ C3X3 .....+ CnXn =) (=) B i No negatividad: Xi >=0 yEntero b)Programación Binaria Pura: Este si es una nueva manera de formular un modelo lineal, se considera variables cuyo valor solo son cero (0) ó uno (1).Estas Variables se usan para considerarposibilidades de elección, por ejemplo decidir la compra de un maquina de cuatro posibles alternativas. La presencia de estas variables se expresan de la siguiente manera: Yi 1 Se hace uso deesta posibilidad 0 No se hace uso de esta posibilidad Un ejemplo de un Modelo PL: Max (Min)= C1Y1 + C2Y2+ C3Y3 .....+ CnYn Sujeto a: y1 + y2+ y3 .....+ yn =) (=) B i No negatividad: Yi = 0,1 Algunosproblemas referentes a este tipo de variables son: Selección de Inversiones. Elección de Ruta Corta. Asignación de personal. c)Programación entera Mixta: Este modelo matemático esta formado porlos dos tipos de variables, es decir variables continuas y variables binarias. La representación tiene el siguiente formato: Max (Min)= C1X1 + C2X2+ C3X3 .....+ CnXn + C2 Y1+C2Y2+....+CmYm Sujetoa: C1X1 + C2X2+ C3X3 .....+ CnXn =) (=) B i y1 + y2+ y3 .....+ yn =) (=) B i No negatividad: Xi >=0 y Entero

Algunos Tipos de restricciones que se van a considerar son las siguientes: a)Excluyente: Esta restricción sirve para elegir solo una alternativa de varias posibles. Ejemplo: Se tiene cuatro productos , elegir solo un producto como máximo: La restricción es: y1+y2+y3+y4