UNIDAD 4: PROGRAMACIÓN ENTERA Y

MULTIOBJETIVO PROGRAMACIÓN DINÁMICA

Facultad: Ingenierías
Carrera: Ingeniería Minera
Dpto. Académico: Ingeniería Minera
Asignatura: INVESTIGACIÓN OPERATIVA
Docente: Ing. Alex Tamayo Cuellar MBA
Periodo: 2019.

TEMA: 24. UNIDAD 4: Modelo de Programación Entera.

 MODELOS DE
PROGRAMACIÓN ENTERA
 MODELO DE INVENTARIO

Temas tratados:
Modelo de control de producción e
inventarios.
Formulación de problemas de Inventario
utilizando la programación lineal
 MODELOS DE
PROGRAMACIÓN ENTERA

Al final de la sesión, el estudiante

Logro de la comprende el modelo de programación
sesión entera utilizando información de los
autores.

UTILIDAD: Formulación y resolución de un modelo

de programación entera

https://www.youtube.com/watch?v=DmZeaaSgjiU
https://www.youtube.com/watch?v=QW9jbD7xFLA
https://www.youtube.com/watch?v=4oj75VlzgOE
 MODELO DE INVENTARIO

Temas a tratar:
Modelo de Programación Entera.
Formulación de problemas de
Programación Entera
 MODELOS DE
PROGRAMACIÓ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.
 MODELOS DE
PROGRAMACIÓN ENTERA
La única diferencia es que una o mas de las
variables de decisión tienen que tomar un
valor entero en la solución final.
 MODELOS DE
PROGRAMACIÓN ENTERA
Existen tres tipos de modelos de
programación Entera.
Pura.
Mixta.
Binaria.
 MODELOS DE
PROGRAMACIÓN ENTERA
Programación Entera Pura.
Es una PE en la cual se requiere que todas las
variables tiene que ser enteros.
También se le conoce como Programación
Entera Pura.
 MODELOS DE
PROGRAMACIÓN ENTERA
Ejemplo:
Maximizar z = 3 x1 + 2 x2
Sujeto a:
1 x1 + 1 x 2 ≤ 6
x1 , x 2 ≥ 0
x1 , x2 son enteros
 MODELOS DE
PROGRAMACIÓN ENTERA
Programación Entera Mixta.
Es una PE en la cual se requiere que algunas
de las variables sean números enteros.
También se le conoce como Programación
Entera Combinada.
 MODELOS DE
PROGRAMACIÓN ENTERA
Ejemplo:
Maximizar z = 3 x1 + 2 x2
Sujeto a:
1 x1 + 1 x 2 ≤ 6
x1 , x 2 ≥ 0
x1 es entero
 MODELOS DE
PROGRAMACIÓN ENTERA
Programación Entera Binaria.
Es una PE en la cual todas las variables tienen
que ser iguales a 0 o a 1.
 MODELOS DE
PROGRAMACIÓN ENTERA
Ejemplo:
Maximizar z = x1 - x2
Sujeto a:
1 x1 + 2 x2 ≤ 2
2 x1 - 1 x2 ≤ 1
x1 , x2 = 0 o bien 1
 MODELOS DE
PROGRAMACIÓN ENTERA
El concepto de relación del PL de un problema
de programación entera es un punto clave en
la solución de las PE.
 MODELOS DE
PROGRAMACIÓN ENTERA
El PL obtenido cuando se omiten todos los
enteros o las restricciones 0 – 1 en las
variables se llama relajación del PL de la PE.
 MODELOS DE
PROGRAMACIÓN ENTERA
Por ejemplo la relajación del Problema Lineal
Maximizar z = 3 x1 + 2 x2
Sujeto a:
1 x1 + 1 x 2 ≤ 6
x1 , x 2 ≥ 0
 MODELOS DE
PROGRAMACIÓN ENTERA
Y la relajación del otro Problema Lineal.
Maximizar z = x1 - x2
Sujeto a:
1 x1 + 2 x 2 ≤ 2
2 x1 - 1 x 2 ≤ 1
x1 , x 2 ≥ 0
 MODELOS DE
PROGRAMACIÓN ENTERA
Se entiende que la relajación del PL es una
versión de la PE con menos restricciones.
 MODELOS DE
PROGRAMACIÓN ENTERA
Esto significa que la región factible para
cualquier PE debe estar contenida en la región
factible para la relajación del PL
correspondiente.
 MODELOS DE
PROGRAMACIÓN ENTERA
Se aplica lo siguiente:

Valor óptimo de z para la relajación del PL ≥ valor optimo de z para PE

 MODELOS DE
PROGRAMACIÓN ENTERA
Ejemplo 1:
Maximizar z = 21 x1 + 11 x2
Sujeto a:
7 x1 + 4 x2 ≤ 13
x1 , x 2 ≥ 0
x1 , x2 son enteros
 MODELOS DE
PROGRAMACIÓN ENTERA
 MODELOS DE
PROGRAMACIÓN ENTERA
.
 MODELOS DE
PROGRAMACIÓN ENTERA
Colocamos una tabla de vértices con todos los
posibles valores.
x1 x2 Z
0 0 0
1 0 21
0 1 11
0 2 22
0 3 33
1 1 32
 MODELOS DE
PROGRAMACIÓN ENTERA
Resolviendo el método gráfico, tomando solo
los enteros, notamos que la solución óptima
será:
z = 33
x1 = 0
x2 = 3
 MODELOS DE
PROGRAMACIÓN ENTERA
Ejemplo 2:
Maximizar z = 4 x1 + 1 x2
Sujeto a:
2 x1 + 1 x2 ≤ 5
11 x1 + 9 x2 ≤ 5
x1 , x2 ≥ 0
x1 es entero
 MODELOS DE
PROGRAMACIÓN ENTERA
 MODELOS DE
PROGRAMACIÓN ENTERA
 MODELOS DE
PROGRAMACIÓN ENTERA
Colocamos una tabla de vértices con todos los
posibles valores.
x1 x2 Z
0 0 0
0 0.56 0.56
 MODELOS DE
PROGRAMACIÓN ENTERA
Resolviendo el método gráfico, tomando que
x1 es entero, notamos que la solución óptima
será:
z = 0.56
x1 = 0
x2 = 0.56
PREGUNTAS
 TRABAJO DE INVESTIGACIÓN

• Equipo de trabajo (Estudiante)

• Realizar cinco ejercicios. sobre el tema de Método control de
producción e inventario. (Entregar impreso).
Trabajo Grupal:

Los grupos deberán presentar modelos de ejercicios

referente a los tocados en clase y como lo han
desarrollado los ponentes serán de cinco cada uno.
 Actividad de cierre

Srs. Estudiantes deben realizar un

Resumen Claro conciso y corto, como para
que su mejor amigo que no ha venido a
clase con solo leerlo pueda entender en lo
que consistió esta unidad.
Así mismo contesten las preguntas que
siempre las saben hacer:
¿Cómo he entendido esta clase?

¿En que me sirve?

¿Para mi formación como lo puedo usar?

 MODELO DE INVENTARIO

Temas tratados:
Modelo de Programación Entera.
Formulación de problemas de
Programación Entera