Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Programación Binaria
PROGRAMACION ENTERA
INTRODUCCION
Permite solucionar problemas que incluyen cierto número de decisiones del tipo SI o NO
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
Algunas veces se hace referencia a los problemas de programación entera que contienen
alguna variable binaria como problemas de programación entera binaria (PEB o PB)
PROGRAMACION ENTERA
APLICACIONES
• Análisis de la inversión
¿Debe preferirse determinado proveedor?
¿Debe agregarse una nueva línea de producción?
• Asignaciones
¿Debe ubicarse a cierto operario en determinado puesto de trabajo?
¿Asignar o no cierto tipo de avión a una ruta en particular?
Ejemplo 1 (Asignación de Proyectos)
Se están evaluando cinco proyectos a lo largo de un horizonte de
planeación de 3 años. La siguiente tabla presenta los rendimientos
esperados y los gastos anuales que conllevan.
Gastos ($
millones)/año
Proyecto 1 2 3 Rendimiento ($ millones)
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Fondos Disponibles ($ millones) 25 25 25
Tabla de costos:
(la X significa que no es posible que la empresa realice la obra)
Costo por obra (en miles de S/.)
Empresa
Obra 1 Obra 2 Obra 3 Obra 4
constructora
A 180 160 X 300
B 160 150 250 320
C X X 230 310
D 175 165 220 X
E 165 X 220 X
PROGRAMACION ENTERA
Dominio de Recuperación
Jugador Posición Disparos Rebote
balón de 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
Posiciones: D: Defensiva, C: Central, O: Ofensiva
Continúa…
PROGRAMACION ENTERA
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.
Dominio de Recuperación
Jugador Posición Disparos Rebote
balón de 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