programacion entera






INGENIERÍA INDUSTRIAL


INVESTIGACION DE OPERACIONES I
PROGRAMACION ENTERA

Docente:
ING. PERLA GUADALUPEPresentan:
INGENIERÍA INDUSTRIAL


Semestre-Grupo:
4° SEM “A”

CESAR IVAN RODRIGUEZ GARCIA

Fecha:
4/06/2014





H. Y G. ALVARADO, VER.ENERO-JUNIO 2014DEFINICIÓ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 diferencia en que una o másvariables 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 a los deprogramació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 modeloslineales, las variables sólo toman valores 0 y 1, son usadas para uso probabilístico 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 de Restricciones Usadas enla 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 de proceder 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 de uso de variable mixta....