Diapositiva 1

INVESTIGACION DE OPERACIONES 2Programacin BinariaPermite solucionar problemas que incluyen cierto nmero de decisiones del tipo SI o NO

Debido a que estos problemas involucran slo dos posibilidades, este tipo de decisiones se pueden representar mediante variables de decisin restringida a slo dos valores, 0 y 1

Algunas veces se hace referencia a los problemas de programacin entera que contienen alguna variable binaria como problemas de programacin entera binaria (PEB o PB)

PROGRAMACION BINARIAINTRODUCCIONFactores de produccinDebe preferirse cierto proveedor? Debe agregarse una nueva lnea de produccin?

Eleccin del sitioDebe elegirse cierto lugar para ubicar una instalacin nueva?

Rediseo de una red de produccin y distribucin Debe cierta planta permanecer abierta?Debe abrirse una nueva sucursal de distribucin?

AsignacionesDebe ubicarse a cierto operario en determinado puesto de trabajo?Debe asignarse cierto tipo de avin a una ruta en particular?

Programacin de actividades interrelacionadasCundo se debe iniciar la produccin de las nuevas rdenes?Cundo deben comercializarse los nuevos productos?

PROGRAMACION BINARIAAPLICACIONESCASOS ESPECIALESRESTRICCIONES UNA U OTRA1DEBEN CUMPLIRSE K DE N RESTRICCIONES2RESTRICCIONES CON N VALORES POSIBLES3CONSIDERACION DE COSTO FIJO4PROGRAMACION BINARIAEJEMPLO 1Una joven pareja Carlos y Sara quieren dividir las principales tareas del hogar (ir de compras, cocinar, lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga dos obligaciones y que el tiempo total para hacer estas tareas sea el mnimo. La eficiencia en cada una de las tareas difiere entre ellos; la siguiente tabla proporciona el tiempo que cada uno necesita para cada tarea:

Formule un modelo de programacin entera binaria.

Horas necesarias por semanaCompras(A)Cocinar(B)Lavar platos(C)Lavar ropa(D)Carlos (1)4.57.83.62.9Sara (2)4.97.24.33.1PROGRAMACION BINARIAINTRODUCCIONAPLICACIONESCASOS ESPECIALESEJEMPLOSPROGRAMACION BINARIARESTRICCIONES UNA U OTRA1DEBEN CUMPLIRSE K DE N RESTRICCIONES2RESTRICCIONES CON N VALORES POSIBLES3CONSIDERACION DE COSTO FIJO4TEMA A TRATAR EN LA SIGUIENTE SEMANAPROGRAMACION BINARIAINTRODUCCIONAPLICACIONESCASOS ESPECIALESEJEMPLOSPROGRAMACION BINARIAEJEMPLO 2 Un entrenador pretende elegir la alineacin inicial para su equipo de basquetbol. Su seleccin consta de 9 jugadores que estn calificados (con una escala de 1: malo, 2: regular y 3: excelente) de acuerdo con su manejo del baln, disparos, rebotes y habilidades en recuperacin del baln. Las posiciones en la que a cada jugador se le permite jugar y las capacidades del jugador son las siguientes:

El equipo inicial de cinco jugadores tiene que satisfacer las condiciones siguientes:Por lo menos 3 miembros deben ser capaces de jugar en la posicin defensiva, por lo menos 2 elementos deben ir en la posicin ofensiva, y al menos uno estar en la posicin central.El nivel promedio de (A), (B) y (C) de los jugadores en la alineacin inicial tiene que ser por lo menos de 2.Debe empezar el jugador 2 o el jugador 3, pero no ambos.Si es que el jugador 4 empezara a jugar, entonces el jugador 6 no puede jugar (podran no entrar ambos o entrar solamente el jugador 6)Si el jugador 1 inicia, entonces los jugadores 4 y 9 tambin deben jugar; si no, alguno de stos ltimos o ambos podran entrar.Si se desea maximizar la capacidad (D) del equipo inicial. Formule un PEB que ayude al entrenador a escoger a su equipo inicial.PROGRAMACION BINARIAJugadorPosicinDominio deBaln (A)Disparos (B)Rebote (C)Recuperacin de baln (D)1D33132C21323D-O23224O-C13315D-O33336O-C31237D-O22218O-C12239D-C3132INTRODUCCIONAPLICACIONESCASOS ESPECIALESEJEMPLOSPROGRAMACION BINARIA