Jesus

estudiante En optimizaci´n, frecuentemente aspiraremos a modelar problemas de modo lineal ya que son o emp´ ıricamente mas f´ciles de resolver. Sin embargo, muchos problemas presentan situaciones aen que la linealidad del modelo se hace muy dif´ de sostener con un conjunto de variables ıcil continuas como unica herramienta de modelaci´n. Es as´ como surgen las variables binarias ´ o ı (aquellasque solo pueden tomar los valores 0 y 1) como un artificio que nos permite expresar situaciones no lineales como lineales. A primera vista puede pensarse que el artificio no sirve de nada porque eldefinir una variable como binaria ya hace que el modelo se deslinealice y en efecto tienen raz´n. Sin embargo, mas adelante se ver´ que esta definici´n de variables es o a o bastante conveniente pues existenalgoritmos para resolver este tipo de problemas basandose en las t´cnicas de programaci´n lineal 2 . e o De este modo queda claro que es necesario tener un buen manejo de las variables binarias comouna potente herramienta de modelaci´n matem´tica. Si bien es cierto que no se puede o a dar un algoritmo de modelaci´n, al menos podemos exhibir una serie de situaciones frecuentes o en que seejemplifica su uso. Ese es el objetivo de esta clase.En optimizaci´n, frecuentemente aspiraremos a modelar problemas de modo lineal ya que son o emp´ ıricamente mas f´ciles de resolver. Sin embargo, muchosproblemas presentan situaciones a en que la linealidad del modelo se hace muy dif´ de sostener con un conjunto de variables ıcil continuas como unica herramienta de modelaci´n. Es as´ como surgen lasvariables binarias ´ o ı (aquellas que solo pueden tomar los valores 0 y 1) como un artificio que nos permite expresar situaciones no lineales como lineales. A primera vista puede pensarse que el artificiono sirve de nada porque el definir una variable como binaria ya hace que el modelo se deslinealice y en efecto tienen raz´n. Sin embargo, mas adelante se ver´ que esta definici´n de variables es o...