Desarrollo de Ejemplos

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 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:
Horas
necesari
as por
semana
Compras
(A)
Carlos
(1)
Sara (2)

Lavar platos
(C)

Lavar ropa
(D)

4.5

Cocina
r
(B)
7.8

3.6

2.9

4.9

7.2

4.3

3.1

Formule un modelo de programacin entera binaria y resolver por software.

Modelo:
FUNCION OBJETIVO: (Z)

MIN 4.5A1 + 7.8B1 + 3.6C1 + 2.9D1 + 4.9A2 + 7.2B2 + 4.3C2 + 3.1D2

RESTRICCIONES:
A1+B1+C1+D1=2
A2+B2+C2+D2=2
A1+A2=1
B1+B2=1
C1+C2=1
D1+D2=1

END
INT 8

Asignacin: A1, C1, B2, D2; Z=18.4

EJEMPLO 2
Un entrenador pretende elegir la alineacin inicial para su equipo de
basquetbol. Su seleccin consta de 7 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:
Jugador

Posicin

1
2
3
4
5
6
7

D
C
D-O
O-C
D-O
O-C
D-O

Manejo de
baln
3
2
2
1
3
3
3

Disparos

Rebote

3
1
3
3
3
1
2

1
3
2
3
3
2
2

Recuperacin
de baln
3
2
2
1
3
3
1
D: Defensiva, C: Centro, O: Ofensiva

El equipo inicial de cinco jugadores tiene que satisfacer las

condiciones siguientes:

Por lo menos 3 miembros deben ser capaces de jugar en la defensiva,

por lo menos 2 elementos deben ir a la ofensiva y uno estar en el
centro.
El nivel promedio de manejo de baln, disparos y rebotes 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 3 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 miembros 4 y 5 tambin deben jugar;
si no, alguno de stos o ambos podran entrar.

Dadas estas restricciones, el entrenador desea maximizar la capacidad del

equipo inicial en recuperacin del baln. Formule un PEB que ayude al
entrenador a escoger a su equipo inicial.
Nota: el problema original, que contaba con muchos ms jugadores, ha sido
reducido para fines didcticos.

Modelo matemtico:
VARIABLES:
Xi = Ingresa o no el jugador i al equipo inicial, donde (i=1,2,3,4,5,6,7)

FUNCION OBJETIVO:
MAX 3X1 + 2X2 + 2X3 + X4 + 3X5 + 3X6 + X7

RESTRICCIONES:

(Maximizar capacidad defensiva)

X1 + X2 + X3 + X4 + X5 + X6 + X7 = 5 (5 jugadores)
X1 + X3 + X5 + X7 >= 3 (defensiva)
X3 + X4 + X5 + X6 + X7 >=2(ofensiva)
X2 + X4 + X6 = 1 (centro)
3X1 + 2X2 + 2X3 + X4 +3X5 + 3X6 + 3X7 >= 10 (nivel promedio de manejo del
baln)
3X1 + X2 + 3X3 + 3X4 +3X5 + X6 + 2X7 >= 10 (nivel promedio de disparos)
X1 + 3X2 + 2X3 + 3X4 +3X5 + 2X6 + 2X7 >= 10 (nivel promedio de rebote)
X2 + X3 = 1 (jugador 2 3 inicia)
X6 + X3 <= 1 (jugador 3 inicia, entonces jugador 6 no juega)
2X1 <= X4 + X5 (jugador 1 inicia, jugadores 4 y 5 tambin inician)

END
INT 7
Solucin: (inician: X1, X3, X4, X5, X7

Z = 10)

EJEMPLO 3
Una empresa constructora tiene seis proyectos a realizar en el prximo
semestre, as que ya debe estar preparando al personal para el inicio de las
obras, los datos econmicos de cada proyecto es:
Proyecto
Beneficio (Miles de
soles)
Probabilidad de demora

Camino

Condominio
s
70

Departamentos

Parques

Puentes

50

Supermercad
o
60

80

90

50

0.4

0.7

0.4

0.5

0.6

0.5

La empresa se tiene que cumplir las siguientes condiciones:

El Camino se hace para que se pueda hacer el Supermercado. Si el

supermercado no se hace el camino podra no hacerse o hacerse para beneficiar a las
casas aledaas.

De los proyectos Camino y Departamentos se debe elegir uno a lo ms.

El proyecto Condominios podra hacerse si es que se hace el proyecto

Departamentos y/o el proyecto Parques.

Por lmite de presupuesto, de los seis proyectos se debe elegir cuatro

proyectos.
El proyecto Departamentos se puede hacer si es que se hace el
proyecto Condominio y no el proyecto Puentes.

La suma de las probabilidades de demora no sea superior a 2.

Elabore un modelo PB para ayudar a la constructora a elegir sus proyectos.

Modelo:
FUNCION OBJETIVO:
MAX 50CA + 60SU + 70CO + 80DE + 90PA + 50PU
RESTRICCIONES:
SU <= CA
CA + DE <= 1
CO <= DE + PA
CA + SU + CO + DE + PA + PU = 4
2DE <= CO+1PU
0.4CA + 0.7SU + 0.4CO + 0.5DE + 0.6PA + 0.5PU <= 2
END
INT 6

Se construyen: CA, CO, PA y PU

Beneficio = $260 mil