Haga clic para modificar el estilo de título del patrón

PROGRAMACION
ENTERA
D O C E N T E : I N G . G I O VA N N A E D I T H M A M A N I C A N O

P R E S E N TA D O P O R :
• YUCRA CANAZA WILFREDO YERSON
• CHAMBI DIAZ FRANCISCO
• YA N A R U E L A S J H O N A N T O N Y
• C H U R A C A R I TA A L E X I S Y I M I
• M A M A N I G U E VA R A R O Y D A R W I N

Juliaca – Perú, 2020

1
Haga clic para modificar el estilo de título del patrón
INTRODUCCIÓN

• Un problema de Programación Entera (P.E.) es un programa lineal

con la característica adicional de que algunas o todas las variables
deben ser números enteros.
• A estas variables se les denomina variables enteras.
• Se llama variable binaria a un tipo de variable que sólo puede tomar
los valores 0 ó 1.
• Una variable binaria es muy útil para el planteamiento de problemas
complejos.

2 2
Haga clic para modificar el estilo de título del patrón
RESOLUCIÓN

• Para resolver problemas con variables enteras no basta redondear

la solución obtenida con el método Simplex. Posibles
consecuencias:
• Soluciones no factibles.
• Proceso muy complejo al tratar de evitar caer en este error.
• Existen dos grandes métodos:
• El método de ramificación y acotamiento (Branch and Bound).
• El método de los planos de corte (Cutting plañe).

3 3
Haga clic para modificar
INTRODUCCIÓN el estilo de título
A LA PROGRAMACIÓN del patrón
ENTERA

• Un modelo de programación entera es un modelo que contiene

restricciones y una función objetivo idénticas a las formuladas por
planeación lineal; la única diferencia es que una o más de las
variables de decisión tienen que tomar un valor entero en la
solución final.
• Existen tres tipos de programación entera:

Pura Mixta Binaria

4 4
Haga clic para modificar
PROGRAMACIÓN ENTERAel estilo de título del patrón
PURA

• Un modelo entero puro (PLE) es, como su nombre lo indica, un

problema en el que se exige que todas las variables de decisión
tengan valores enteros. Por ejemplo los problemas de transporte.

5 5
Haga clic para modificar
PROGRAMACIÓN ENTERAel estilo de título del patrón
MIXTA

• Un modelo de programación lineal entera mixta (PLEM) es un

problema en el que solo se requieren que algunas variables tengan
valores enteros mientras que otras pueden asumir cualquier valor
continuo. Por ejemplo, los modelos de dicotomía.

6 6
Haga clic para modificar
PROGRAMACIÓN ENTERAel estilo de título del patrón
MIXTA

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. Incluyentes: 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.
7 7
Haga clic para modificar
PROGRAMACIÓN ENTERAel estilo de título del patrón
BINARIA

• En los problemas enteros binarios se restringe el valor de las

variables a 0 o 1. Son de particular interés debido a que se pueden
usar las variables 0-1 para representar decisiones dicotómicas (si ó
no). Diversos problemas de asignación, ubicación de plantas,
producción y elaboración de cartera, son de programación lineal
entera 0-1.

8 8
Haga clic para modificar
PLANTEAMIENTO DE P.L.el estilo
CON de títuloBINARIAS
VARIABLES del patrón

• Problema de presupuesto de capital.

• Problema de costo fijo.
• Problema de cobertura de conjuntos.
• Problema con restricciones alternativas.
• Relaciones lógicas entre alternativas.

9 9
Haga clic para
PROBLEMAS modificar el estilo de título del patrón
TÍPICOS

• Del transporte
• De flujo con coste mínimo en red
• De asignación
• De la mochila (knapsack)
• De emparejamiento (matching)
• Del recubrimiento (set-covering)
• Del empaquetado(set-packing)
• De partición (set-partitioning)
• Del costo fijo (Fixed-Charge)
• Del viajante (TSP)
• Rutas óptimas
1010