¿Qué es el binario Programación Lineal

? Programación lineal binaria es una extensión de la programación lineal . Este campo de las matemáticas ha tomado muchos de los conceptos de programación lineal y las ha aplicado a una situación específica en la que las variables son binarias . Este campo tiene muchas aplicaciones del mundo real , como en los recursos humanos , la logística y la informática. Para entender lo que la programación lineal binaria es , usted debe entender algunos de sus rasgos especiales, como sus restricciones binarias y la interpretación. Función Objetivo

El punto clave en la programación lineal binaria es optimizar una función determinada . La función que desea optimizar se llama la función objetivo. Esta función siempre es lineal, sino que puede tener un número ilimitado de variables. Por ejemplo , Z = 2x + 4y + 3z es una función objetivo . La optimización de la función objetivo se obtiene el valor más grande o más pequeño para esa función , dependiendo de la situación , por ejemplo, si el usuario desea maximizar o minimizar la función .

Restricciones

Optimización de una función es fácil y no debe ser un campo matemático en sí mismo . La razón de programación lineal binaria es un campo matemático es que la forma de optimización no es como el de la optimización matemática normal. En los problemas de programación lineal binaria, la función objetivo está sujeta a un conjunto de restricciones . Es decir, hay otras funciones que limitan la forma en la función objetivo puede crecer o encogerse. Estas limitaciones están en la forma de las desigualdades. Un ejemplo de una restricción es - 2x + 6y - 3z > 2 .
Binary Calidad de las restricciones

La razón de programación lineal binaria incluye la palabra "binario " se debe al conjunto adicional de restricciones , que es una de las variables mismas . Esta restricción es la misma para todos los problemas de programación lineal binarios . Es decir , todas las variables ( x , y, z y así sucesivamente ) deben ser binarios . Es decir, estas variables sólo pueden tomar dos valores posibles: . 0 o 1
Productos solares se han estudiado bien -

programación lineal binaria debido a sus aplicaciones. Usted podría preguntarse si habría una situación en la que todas las variables de una función sólo puede ser binario ? De hecho hay muchas de esas situaciones. La mejor manera de entender lo que representa una programación lineal binaria es pensar en las variables como " sí /no" o decisiones " on /off" . Cuando una variable es igual a uno , hay una decisión de incluir esa variable. Por ejemplo, al reunir a un equipo unido de una muestra de sujetos , tiene dos decisiones para cada materia : Tomar o rechazar . Cada una de estas decisiones afectarán a la eficacia de su grupo. Este tipo de problema puede ser modelado como un problema de programación lineal binaria.