devolucion de contribuciones

PROGRAMACIÓN ENTERA
DEFINICIÓN :
Un modelo de programación entera es aquel que contiene restricciones y una función objetivo idénticas a la formuladas en programación lineal , la única diferenciaen que una o mas variables de decisión deben tomar valor entero en la solución final.


CLASIFICACIÓN:
Existen tres tipos de modelos por programación entera


A) PURA : Son modelos similares alos de programación entera


Forma General :


Max (Min ) = A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn


Sujeto a : A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (= 0 y ENTERO


B) BINARIA :Estos modelos lineales , las variables sólo toman valores 0 y 1 , son usadas para uso probabilistico Donde 0 se rechaza la opción y 1 se acepta la opción




Forma General :


Max (Min ) =A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn


Sujeto a : y1+y2+y3+y4+..........+yn >= (= 0 v 1


C) MIXTA : En estos tipos de modelos , integra las variables puras y las mixtas




Max (Min ) =A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn+A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn


Sujeto a :
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (= (= 0 y ENTERO
Xi >= 0 v 1






* Tipos deRestricciones Usadas en la Programación Entera Mixta :
1) Excluyentes : Solo sirve para elegir una alternativa de varias posibles
2) Pre-requisito : Cuando necesitas realizar una acción antes deproceder con la siguiente
3) Incluyente : Dicha restricción se da para cuando realizas una acción "A" entonces debes hacer la acción "B"
4) Costo Fijo : Cuando se nombra un costo fijo , es sinónimo deuso de variable mixta


Ejemplo Aplicativo



Un problema que afronta todos los días un electricista consiste en decidir qué generadores conectar. El electricista en cuestión tiene tresgeneradores con las características que se muestran en la tabla 3. Hay dos periodos en el día. En el primero se necesitan 2900 megawatts. En el segundo. 3900 megawatts. Un generador que se conecte para el...