PROBLEMA 1 (Asignación de obras)

Una municipalidad necesita la realización de 4 obras y 5 empresas constructoras (A, B, C, D y E)

han presentado sus propuestas económicas. Se ha determinado que, por limitaciones de
maquinaria y equipo, cada empresa constructora solamente puede hacerse cargo de una sola
obra; excepto la empresa E que puede hacerse cargo hasta de 2 obras.

¿Cómo se debería de realizar la municipalidad la asignación de obras si se pretende un costo

total mínimo?

Tabla de costos:

(la X significa que no e s posible que la empresa realice la obra)

LA EMPRESA A SE HACE CARGO DE LA OBRA 4

LA EMPRESA B SE HACE CARGO DE LA OBRA 2

LA EMPRESA E SE HACE CARGO DE LA OBRA 1 Y 3

VALOR OPTIMO= 835

 |

Max=0.05*(9*J1+16*J2+21*J3+10*Z1+18*Z2+15*Z3+27*E1+42*E2+60*E3+16*L1+18*L2+21*L
3+17*T1+26*T2+30*T3

Multiplicado quedaría así:

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:

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.
Solución: (inician: X3, X5, X6, X8, X9 Z = 13)
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 son:

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 podría no hacerse o hacerse para beneficiar a las casas aledañas.
 De los proyectos Camino y Departamentos se debe elegir uno a lo más.
 El proyecto Condominios podría hacerse si es que se hace el proyecto Departamentos
y/o el
 proyecto Parques.
 Por límite 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.

Solución: (Se eligen: X3, X4, X5, X6 Z = 290)