4.1 INTRODUCCIÓN Y CASOS DE APLICACION

La programación entera tiene que ver con la solución de problemas de programación matemática en las cuales alguna o todas las variables solo pueden tomar valores enteros o negativos.

Un programa entero recibe el nombre de mixto o puro, dependiendo de si en ausencia de las condiciones de integridad o totalidad.

Uno de las dificultades principales en los procedimientos del cálculo de la programación entera es el efecto que tiene el error de redondeo que se genera a partir del uso inevitable de la computadora digital para resolver problemas enteros.

APLICACIONES DE LA PROGRAMACION ENTERA :
Algunas de estas aplicaciones se refieren a la formulación directa del problema, la …ver más…

TICO:

4.2DEFINICION Y MODELOS DE PROGRAMACION ENTERA Y BINARIO

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

A) PURA : Son modelos similares a los 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 de Restricciones 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 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

Ejemplo Aplicativo
Un problema que afronta todos los días