Investigación de

Operaciones 2
Modelos de Programación Lineal

Docente: Wilson Alcides Gonzales Abanto

¿Qué pasaría si?

Construcción de 6.5 Boeing

Producir
2000.76 latas
de leche
condensada

Contratar 12.7
trabajadores
Wilson Gonzales
¿Qué pasaría si?

Este tipo de situaciones

amerita determinar la mejor
solución entera posible.

Wilson Gonzales
Logro de la Sesión

Al finalizar la sesión el estudiante identifica

ejercicios de Programación Lineal y sus
diferentes tipos para poder usarlos como
herramientas en la solución de ejercicios
según corresponda.

Wilson Gonzales
Hasta ahora…

Problemas de programación
lineal en el dominio de los
reales. Sin embargo, en muchos
modelos algunas o todas las
variables de decisión deben ser
enteras. Estos modelos son
conocidos como modelos de
programación lineal entera
(PLE).

Wilson Gonzales
Modelos

Toda la información
necesaria para obtener una
solución se conoce con
Determinísticos certeza.

Parte de la información o toda, no

se conoce con certeza, o sea que se
comportan de una manera
Estocásticos probabilística

Wilson Gonzales
Modelos Determinísticos

Programación
Lineal

Modelo de
PERT - CPM
Inventarios
M.
Determiní
stico

Programaci
ón Teoría de
Determinísti Redes
ca
Wilson Gonzales
Modelos Determinísticos: Programación lineal

Continua

Transporte

Casos
Entera
Especiales

Asignación
Programa
ción
Lineal

Metas
Binaria
Múltiples
Wilson Gonzales
Modelos Estocásticos

Teoría de
Decisiones

Modelo Programación
Dinámica
de colas Probabilística

M.
Estocásti
cos
Modelos
de Inv. Cadenas
estocástico de Markov
s

Simulación
Wilson Gonzales
TIPOS DE MODELOS
PARA
PROGRAMACIÓN
LINEAL ENTERA
Tipos de modelos para programación lineal entera

Modelo
Entero Puro
(PEP)

Program
ación
Lineal
Problemas Programaci
Binarios ó ón Lineal
PL Entera Entera
(0-1) Mixta

Wilson Gonzales
MODELO
ENTERO PURO
(PEP)
 Modelo
Modelo Entero Puro – Ejercicio 1 Entero Puro
(PEP)

Una tienda minorista (bodega) tiene debe comprar tres artículos para abastecerse (tarros de leche,
botellas de aceite y latas de atún), el costo de compra de cada producto es:
Tarros de leche S/. 6
Botella de aceite S/. 5
Lata de atún S/ 4
El analista de Operaciones ha determinado las siguientes restricciones:
108X1 + 92X2 + 58X3 >= 576
7X1 + 18X2 + 22X3 >= 83
Determinar la cantidad de artículos que debe comprar de cada artículo

Wilson Gonzales
 Modelo
Modelo Entero Puro – Ejercicio 1 Solución Entero Puro
(PEP)

Planteamiento
Matemático:

Minimizar 6X1 + 5X2 + 4X3

Sujeto a 108X1 + 92X2 + 58X3  576

7X1 + 18X2 + 22X3  83

X1, X2, X3  0 y enteros

Wilson Gonzales
 Modelo
Modelo Entero Puro – Ejercicio 1 Solución Entero Puro
(PEP)

Formulación en Lindo:

Min c) 6X1 + 5X2 + 4X3

st
108X1 + 92X2 + 58X3  576
7X1 + 18X2 + 22X3  83
end
gin 3

Wilson Gonzales
Programación
lineal entera –
Mixta (PLEM)
 Programaci
PL Entera Mixta - Ejercicio 2 ón Lineal
Entera
Mixta

Una tienda minorista (bodega) debe comprar tres artículos para abastecerse (tarros de leche,
botellas de aceite y kg de arroz), el costo de compra de cada producto es:
Tarros de leche S/. 6
Botella de aceite S/. 5
Kg de arroz S/ 4
El analista de Operaciones ha determinado las siguientes restricciones:
108X1 + 92X2 + 58X3 >= 576
7X1 + 18X2 + 22X3 >= 83
Determinar la cantidad de artículos que debe comprar de cada artículo.

Wilson Gonzales
 Programaci
PL Entera Mixta - Ejercicio 2 ón Lineal
Entera
Mixta

Minimizar 6X1 + 5X2 + 4X3

Sujeto a 108X1 + 92X2 + 58X3  576

7X1 + 18X2 + 22X3  83

X1, X2, X3  0 ; X1 y X2 enteros.

Wilson Gonzales
 Programaci
PL Entera Mixta - Ejercicio 2 ón Lineal
Entera
Mixta

Min c) 6X1 + 5X2 + 4X3

St
108X1 + 92X2 + 58X3  576
7X1 + 18X2 + 22X3  83
end
Gin x1
Gin x2

Wilson Gonzales
PROBLEMAS
BINARIOS O
PROGRAMACIÓN
LINEAL 0-1
Problemas binarios ó Problemas
Binarios ó
Programación lineal entera 0-1 PL Entera
(0-1)

Diversos problemas de asignación,

ubicación de planta, planes de producción
y de construcción, son de programación
lineal entera 0-1. Las variables 0-1 se
pueden encontrar tanto en problemas de
PEP como PLEM.

Wilson Gonzales
 Problemas
Problemas Binarios Binarios ó
PL Entera
(0-1)

SI NO

Wilson Gonzales
 Problemas
Problemas Binarios Binarios ó
PL Entera
(0-1)

Seleccionar los lugares que desea viajar

Como máximo 2 lugares
Si desea viajar a dos o a uno
Se han definido las siguientes variables binarias

L= si viaja o no a Lima
T= si viaja o no a Tacna
C = si viaja o no a Cuzco
A= si viaja o no a Arequipa
Si es = a 1 es a un lugar
L+T+C+A <=2
Para definir en Lindo
INT 4

Producto simbólico

Wilson Gonzales
¿Qué pasaría si?

Construcción de 6.5 Boeing

Producir
2000.76 latas
de leche
condensada

Contratar 12.7
trabajadores
Wilson Gonzales
Comprobación del logro del aprendizaje

Resolver los ejercicios anteriores en Uso del programa Lindo,

aplicando los conocimientos adquiridos (Enteros / Binarios)
Según corresponda

Wilson Gonzales
Reflexión

Wilson Gonzales