Uso de Variables Binarias en la Modelación Matemática

ESCUELA DE PERFECCIONAMIENTO EN INVESTIGACIÓN OPERATIVA

Lugar: Tandil; Año: 2005 p. 31 - 31

span lang="en" style="font-family: "Arial","sans-serif";">Existen situaciones del mundo real que no siempre resulta fácil incluir en un modelo, dado que las mismas representan proposiciones lógicas. Podríamos pensar en restricciones condicionadas al cumplimiento, o no, de algún hecho; en un conjunto de restricciones de las cuales se debe verificar por lo menos una de ellas; en la inclusión de funciones lineales por partes, etc.. Las variables binarias permiten modelar estas situaciones, y amplían sustancialmente el campo de los problemas modelizables matemáticamente. En el presente artículo analizaremos un gran número de casos particulares en los que las variables binarias resultarán útiles, y en otros necesarias, para realizar una adecuada modelización de los mismos. Sin embargo, el objetivo principal, es ofrecer al lector un modo de razonamiento que pueda ser utilizado en otras situaciones alternativas a las aquí planteadas.