INVESTIGACIÓN DE

OPERACIONES

CARRERA DE INGENIERÍA INDUSTRIAL Y COMERCIAL

INVESTIGACIÓN DE
OPERACIONES

PROGRAMACIÓN LINEAL ENTERA

TIPOS DE MODELOS Y APLICACIONES

CARRERA DE INGENIERÍA INDUSTRIAL Y COMERCIAL

 INTRODUCCIÓN
Muchas veces, algunas o todas las variables de decisión deben
restringirse a valores enteros. Por ejemplo:
• El número de aeronaves que se compró este año.
• El número de máquinas que necesita para producción.
• El número de viajes que ha realizado un agente de ventas.
• El número de policías que se asignó a la vigilancia nocturna.

13/02/2020 INVESTIGACIÓN DE OPERACIONES 3

 CLASIFICACIÓN
• Variables enteras son requeridas cuando el modelo
represente una única decisión (no una operación en proceso).
Los modelos pueden clasificarse en:

ENTEROS PUROS.-
Todas la variables se restringen a enteros

ENTEROS MIXTOS.-
Algunas variables son enteras, pero no todas.

BINARIOS.-
Todas las variables son 0 ó 1

13/02/2020 INVESTIGACIÓN DE OPERACIONES 4

 SOLUCIÓN DE MODELOS PLE
• La resolución numérica de los modelos de PLE requiere
diferentes y algún caso complejas herramientas a diferencia
de los modelos de PL.
• Los algoritmos que resuelven los modelos lineales enteros
no entregan resultados de análisis de sensibilidad.
• Si un modelo de enteros se resuelve como un modelo lineal
simple, se puede obtener la solución óptima no entera.
• Aproximar a valores enteros puede provocar:
– Soluciones no factibles
– Soluciones factibles pero no óptimas
– Soluciones óptimas

13/02/2020 INVESTIGACIÓN DE OPERACIONES 5

INVESTIGACIÓN DE
OPERACIONES

LÓGICA BINARIA
“UNA INTRODUCCIÓN AL USO DE LAS VARIABLES BINARIAS”

CARRERA DE INGENIERÍA INDUSTRIAL Y COMERCIAL

 LA POTENCIA DE UN FOCO
Al desconocer la potencia que consume un foco, esta puede ser
representada con una variable; por ejemplo «X»

Donde «X» representaría «la potencia consumida por un foco»

Sabemos que la variable «X» puede tomar diversos valores; desde 0

(cero) hasta ∞ (infinito).

Por tanto podemos decir que la variables «X» es del tipo

«continua»

Así tendríamos:

Si X = 50, significa que la potencia consumida es de 50 W.

X puede oscilar desde 0 a ∞

13/02/2020 INVESTIGACIÓN DE OPERACIONES 7
 LA CONDICIÓN DE UN FOCO
En la diapositiva anterior vimos que la variable «X» podía
representar «la potencia consumida por un foco», en caso
esta sea desconocida…

Pero que pasaría si lo que se desconoce no es su potencia,

sino su condición; es decir no sabemos si está encendido
o apagado?.

¿Es posible representar la condición de un foco en

variables?

13/02/2020 INVESTIGACIÓN DE OPERACIONES 8

 LÓGICA BINARIA
La respuesta es SÍ.

Por ejemplo para estos casos donde las decisiones son

dicotómicas (es decir SI o NO, Blanco o Negro, Derecha o
Izquierda, Acepto o Rechazo, etc.), es posible utilizar la variables
de tipo binarias.

Las variables binarias son aquellas que se rigen bajo el sistema

Y=0 BINARIO (0, 1)

Así tendríamos:

Si Y = 0, significa que la condición del foco es APAGADA.

Si Y = 1, significa que la condición del foco es ENCENDIDA.

La variable «Y» no puede asumir otro valor más que 0 ó 1

Y=1
13/02/2020 INVESTIGACIÓN DE OPERACIONES 9
 LÓGICA BINARIA
X1 = 0

X1 + X2 + X3 + X4 = 2

X2 = 0 El recuadro de la izquierda ilustra 4 focos, cada uno

identificado con una variable binaria, que representa su
condición (encendido o apagado).

X3 = 1 El recuadro de arriba también ilustra 4 focos, pero para

fines de estudio han sido ocultos con un manto amarillo.
Las variables X1, X2, X3 y X4 son binarias, y representan la
condición de cada uno de los focos ocultos.

X4 = 0 ¿Para cada uno de los recuadros, indique cuántos focos

están encendidos?

13/02/2020 INVESTIGACIÓN DE OPERACIONES 10

 LÓGICA BINARIA
X1 = 0

X1 + X2 + X3 + X4 = 2

X2 = 0 Para el recuadro de la izquierda la respuesta es 1, y

es fácil saberlo, pues las imágenes estaban
mostradas.
X3 = 1 Para el recuadro superior a pesar de que los focos
estaban ocultos, si hemos logrado dar con la
repuesta correcta. Cabe ahora preguntarnos, ¿cómo
es que llegué a esa conclusión?
X4 = 0
La respuesta es muy simple, utilice una lógica
binaria.

13/02/2020 INVESTIGACIÓN DE OPERACIONES 11

 MODELO MATEMÁTICO

X1 Potenciómetro
25 Watts

Cada uno de los focos de izquierda consume potencia

X2 cuando está encendido.
50 Watts
El potenciómetro registra la potencia consumida
acumulada por los cuatro focos.

Las variables X1, X2, X3 y X4 son binarias, y representan la

X3
75 Watts condición de cada uno de los focos (encendido – apagado)

¿Es posible representar matemáticamente el consumo de

la potencia acumulada?
X4
100 Watts
13/02/2020 INVESTIGACIÓN DE OPERACIONES 12
 MODELO MATEMÁTICO

X1 Potenciometro
25 Watts

Sí Potencia Acumulada es = PA, entonces

X2
50 Watts PA = 25.X1 + 50.X2 + 75.X3 + 100.X4

PA puede llegar a ser CERO, si X1; X2; X3 y X4 son iguales a

CERO; es decir todos los focos apagados.
X3
75 Watts También puede llegar a ser 25, si solo el foco 1 está
encendido; es decir X1 = 1; X2 = X3 = X4 = 0.

O también puede ser igual 250 si todos los focos están

X4 encendidos. (X1 = X2 = X3 = X4 = 1)
100 Watts
13/02/2020 INVESTIGACIÓN DE OPERACIONES 13
 LA VARIABLE BINARIA
Se puede realizar operaciones:
• La variables binarias, siendo estas 0 ó 1,
finalmente son numerales, pudiendo ser
utilizados con las operaciones
aritméticas de suma, resta,
multiplicación y división.

Son un artificio matemático:

• Las variables binarias son un artificio
matemático que permite que modelos
de programación no lineal se resuelvan
como tal

13/02/2020 INVESTIGACIÓN DE OPERACIONES 14

 VARIABLE BINARIA

1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒙
x=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒙

1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒚
y=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒚

1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒛
z=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒛

1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒗
v=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒗

1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒘
w=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒘
13/02/2020 INVESTIGACIÓN DE OPERACIONES 15
INVESTIGACIÓN DE
OPERACIONES

APLICACIÓN DE LA PLE
USO, APLICACIÓN Y MODELOS

CARRERA DE INGENIERÍA INDUSTRIAL Y COMERCIAL

 Aplicaciones VB
Resulta útil ¿debe emprenderse un proyecto?
usar
variables ¿debe hacerse cierta inversión?
binarias
cuando… ¿debe elegirse cierto lugar para instalar una fabrica?

¿debe cierta operación permanecer abierta?

(situaciones ¿debe cierta ruta seleccionarse?

del tipo
“inclusión” ¿debe seleccionarse cierto vehículo?
o
“exclusión”) ¿debe cierta actividad comenzar en un momento dado?

¿debe venderse cierto activo en un período dado?

Además de los problemas de decisión

 USO
PREGUNTAS DE APLICACIÓN

• ¿Un proyecto debe ser aceptado, SI o NO?

• ¿Un operario realizará un trabajo, SI o No?
• ¿Un proveedor debe ser contratado, SI o NO?

13/02/2020 INVESTIGACIÓN DE OPERACIONES 18

 MODELOS
TIPOS DE MODELOS

MODELO DE MODELO BINARIO

ASIGNACIÓN PURO
- Balanceado y - Mochilero
desbalanceado - Cobertura

MODELO BINARIO
MIXTO
- Cargo fijo, Lote
mínimo, etc

13/02/2020 INVESTIGACIÓN DE OPERACIONES 19

 Resolución de modelos enteros
La exigencia de valores enteros para una o más variables de un modelo,
exige una solución numérica más compleja. Sin embargo las actuales
herramientas de software junto con la potencia de cálculo de los equipos
permite que el usuario se centre en el diseño del modelo más que en la
resolución del mismo.
En LINGO son dos las funciones que se usarán para acotar los dominios de
los valores de las variables de decisión, según los requerimientos del
modelo:

Función Utilidad
@gin La variable del argumento toma cualquier valor entero positivo

@bin La variable del argumento toma un valor binario (0 ó 1)

Otras funciones @free – cualquier valor real, positivo o negativo

similares @bnd – cualquier valor dentro del rango especificado

13/02/2020 INVESTIGACIÓN DE OPERACIONES 20

13/02/2020 INVESTIGACIÓN DE OPERACIONES 21