Académique Documents
Professionnel Documents
Culture Documents
Programación Binaria
PROGRAMACION BINARIA
INTRODUCCION
APLICACIONES
INTRODUCCION
• Debido a que estos problemas involucran sólo dos posibilidades, este tipo
de decisiones se pueden representar mediante variables de decisión
restringida a sólo dos valores, 0 y 1
INTRODUCCION
APLICACIONES
CASOS ESPECIALES
EJEMPLOS
PROGRAMACION BINARIA
APLICACIONES
• Análisis de la inversión
✓¿Debe preferirse cierto proveedor?
✓¿Debe agregarse una nueva línea de producción?
• Asignaciones
✓¿Debe ubicarse a cierto operario en determinado puesto de trabajo?
✓¿Debe asignarse cierto tipo de avión a una ruta en particular?
INTRODUCCION
APLICACIONES
CASOS ESPECIALES
EJEMPLOS
PROGRAMACION BINARIA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
4
TEMA A TRATAR EN LA
SIGUIENTE SEMANA
CONSIDERACION DE COSTO FIJO
PROGRAMACION BINARIA
INTRODUCCION
APLICACIONES
CASOS ESPECIALES
EJEMPLOS
PROGRAMACION BINARIA
EJEMPLO 1
Una 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 mínimo. La eficiencia en cada una de las
tareas difiere entre ellos; la siguiente tabla proporciona el tiempo que cada uno necesita para
cada tarea:
Horas necesarias por semana
Compras Cocinar Lavar platos Lavar ropa
(A) (B) (C) (D)
Carlos (1) 4.5 7.8 3.6 2.9
Sara (2) 4.9 7.2 4.3 3.1
EJEMPLO 2 Un entrenador pretende elegir la alineación inicial para su equipo de basquetbol. Su selección consta de
7 jugadores que están calificados (con una escala de 1: malo, 2: regular y 3: excelente) de acuerdo con su manejo
del balón, disparos, rebotes y habilidades en recuperación del balón. Las posiciones en la que a cada jugador se le
permite jugar y las capacidades del jugador son las siguientes:
Dominio de Recuperación de
Jugador Posición balón Disparos Rebote balón
1 D 3 3 1 3
2 C 2 1 3 2
3 D-O 2 3 2 2
4 O-C 1 3 3 1
5 D-O 3 3 3 3
6 O-C 3 1 2 3
7 D-O 2 2 2 1
8 O-C 1 2 2 3
9 D-C 3 1 3 2
El equipo inicial de cinco jugadores tiene que satisfacer las condiciones siguientes:
• Por lo menos 3 miembros deben ser capaces de jugar en la posición defensiva, por lo menos 2 elementos
deben ir en la posición ofensiva y al menos uno estará en la posición central.
• El nivel promedio de dominio de balón, disparos y rebotes de los jugadores en la alineación 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 (podrían no entrar ambos o
entrar solamente el jugador 6)
• Si el jugador 1 inicia, entonces los miembros 4 y 9 también deben jugar; si no, alguno de éstos últimos o ambos
podrían entrar.
Si se desea maximizar la capacidad del equipo inicial de recuperación del balón. Formule un PEB que ayude al
entrenador a escoger a su equipo inicial.
PROGRAMACION BINARIA
EJEMPLO 3
Una empresa constructora tiene seis proyectos a realizar en el próximo semestre, así que ya
debe estar preparando al personal para el inicio de las obras, los datos económicos de cada
proyecto es:
PROYECTO Camino Supermercado Condominios Departamentos Parques Puentes
Beneficio (miles de $) 50 60 70 80 90 50
INTRODUCCION
APLICACIONES
CASOS ESPECIALES
EJEMPLOS