Problema 1

Un entrenador pretende elegir la alineacin inicial para su equipo de baloncesto. El equipo consta de
diez jugadores que estn clasificados (con una escala de 1=malo y 3=excelente) de acuerdo a su manejo
del baln, disparos, rebote y habilidades defensivas. Las posiciones que a cada jugador se le permite
jugar y sus capacidades se listan en la siguiente tabla.
Jugador

Posicin

1
2
3
4
5
6
7
8
9
10

Defensa
Centro
Defensa - Delantera
Delantera Centro
Defensa - Delantera
Delantera Centro
Defensa - Delantera
Delantera
Defensa - Centro
Delantera - Centro

Manejo
del baln
3
2
2
1
3
3
3
2
3
1

Disparos

Rebote

3
1
3
3
3
1
2
3
2
1

1
3
2
3
3
2
2
2
1
3

Habilidades
Defensivas
3
2
2
1
3
3
1
1
3
2

La alineacin inicial de cinco jugadores tiene que satisfacer las siguientes condiciones:
Por lo menos cuatro miembros deben ser capaces de jugar como defensas
Por lo menos dos jugadores deben ir en la delantera y uno en el centro.
El nivel promedio de manejo del baln, disparos, y rebotes de cada jugador elegido tiene que ser
por lo menos de 2.
a) Sabiendo que el entrenador desea maximizar las habilidades defensivas del equipo inicial, formule
de manera COMPACTA un problema lineal que ayude al entrenador a escoger a su equipo inicial.
b) Ahora suponga que el entrenador identific tres aspectos adicionales que se deben tener en cuenta
para configurar la alineacin inicial
Si el jugador 3 empieza a jugar, entonces el jugador 6 no puede jugar.
Si el jugador 1 est en la alineacin inicial, entonces los miembros 4 y 5 tambin deben jugar
desde el inicio.
Debe empezar el jugador 2 o el jugador 3.
Formule estas restricciones de manera EXPLCITA
c) Considere el caso en el que se cambia la restriccin:
Por lo menos dos jugadores deben ser capaces de ir en la delantera y uno en el centro.
Por la restriccin
Por lo menos dos jugadores deben ir en la delantera y uno en el centro.

Problema 2
Los tres hijos de Jacinto Garca, Juan, Pepe y Luca, quieren ganar algn dinero para cubrir sus gastos de
telefona mvil del mes actual. El Sr. Garca ha elegido tres tareas que deben realizar sus hijos: Podar el
csped, pintar el garaje y lavar los tres coches de la familia. Para evitar las peleas entre hermanos les
pidi que entregaran una nota secreta indicando el pago (en euros) que ellos consideraran justo por
cada una de las tareas. Los hijos se pusieron de acuerdo en aceptar la asignacin de tareas que
finalmente hiciese su padre.
A la vista de las pagos entregados por los hijos (tabla siguiente), qu asignacin deber hacer el Sr.
Garca para tener que pagar lo mnimo posible si se sabe que cada uno de sus hijos debe desarrollar slo
una tarea y todas las tareas deben realizarse?

Juan
Pepe
Luca

Podar
15
9
10

Pintar
10
15
12

Lavar
9
10
8

Problema 3
Uno de los vuelos de Aerolneas Speedy est a punto de despegar de Bogot y hacer un trayecto sin
escalas hasta Frankfurt. Hay cierta flexibilidad para escoger la ruta a tomar, dependiendo de las
condiciones climticas. Diversas rutas estn siendo consideradas; sin embargo, el viento que se produzca
en cada una afectar considerablemente el tiempo de vuelo, y por ende el consumo de combustible.
Basndose en los ltimos reportes meteorolgicos, la torre de control ha estimado los siguientes tiempos
de vuelo de cada ruta:
Ruta
Tiempo estimado de vuelo (horas)
Bogot - Punto A
4.4
Bogot - Punto B
4.7
Bogot - Punto C
4.2
Punto A - Punto D
3.5
Punto A - Punto E
3.4
Punto B - Punto D
3.6
Punto B - Punto E
3.2
Punto B - Punto F
3.8
Punto C - Punto E
4.5
Punto C - Punto F
3.4
Punto D - Frankfurt
3.4
Punto E - Frankfurt
3.6
Punto F - Frankfurt
4.1
Debido a los altos costos del combustible y las polticas de ahorros de Aerolneas Speedy, se le solicita a
Ud. determinar la ruta que minimice el tiempo total de vuelo.
a. Represente el problema como una red.
b. Formule un modelo matemtico para atender la necesidad de Aerolneas Speedy.

c. Cul es la ruta que deber tomar el vuelo? Cunto tardar el vuelo de Bogot a
Frankfurt?
d. El vuelo despeg hace 5 minutos y se ha recibido una actualizacin del reporte
meteorolgico: hay amenaza de huracn en el punto D. Ante esta situacin ninguna ruta
que pase por este punto debe ser utilizada. Cul es la nueva ruta que debe informar la
torre de control al piloto del avin? Cul ser el tiempo total de vuelo?
Problema 4
Suponga un tablero de ajedrez convencional de 8 x 8 (64 casillas). Su objetivo consiste en ubicar 8 reinas
en este tablero, de forma tal que las reinas no se ataquen entre s. Formule un modelo matemtico para
resolver este problema.
Problema 5
En un pequeo aeropuerto, la aerolnea local est en el proceso de compra de un nuevo tractor para las
tareas de remolcar contenedores con equipaje desde y hacia los aviones. Un nuevo sistema de
transporte ser instalado en 3 aos, razn por la cual el tractor no ser necesario despus de eso. Sin
embargo, como el tractor ser de uso pesado, los costos de funcionamiento y mantenimiento del mismo
se incrementarn rpidamente a medida que pasa el tiempo, y podra ser ms econmico reemplazar el
tractor luego de 1 o 2 aos. La siguiente tabla muestra los costos netos asociados (en miles de US$) a la
compra del tractor en el ao y su posterior reemplazo en el ao.

1
2
3
0 $ 8 $ 18 $ 31
1
$ 10 $ 21
2
$ 12
El problema consiste en determinar, si es necesario, cundo debe ser reemplazado el tractor
buscando minimizar los costos totales de los tractores durante los prximos 3 aos.
a. Represente esta situacin como una red.
b. Formule un modelo matemtico para solucionar la problemtica.
c. Cul es el plan de compra y reemplazo del tractor en el periodo de tiempo
comprendido?

Problema 6
La empresa TECNICOLOR acaba de recibir un contrato para fabricar un nuevo producto durante cinco
aos. Para poder manufacturar este producto la empresa deber comprar una nueva mquina que solo
se puede utilizar para la fabricacin de dicho producto (una vez se acabe el contrato la mquina se debe
vender). El costo de la mquina hoy es de $200. Sin embargo la compaa estima que despus de dos
aos el precio se incrementar a $250.
El valor de desecho de la mquina (al momento que la empresa decida venderla) depende del nmero de
aos que se utilice como se muestra en la siguiente tabla:

Nmero de aos de
uso de la mquina
1
2
3
4
5

Valor de desecho
al final del ao
$100
$75
$50
$25
$0

Adicionalmente los costos de operacin de la mquina dependen de la edad de la misma, dado que el
mantenimiento se incrementa conforme la mquina se vuelve ms vieja desgastando. A continuacin se
muestran dichos costos.
Aos de operacin
1
2
3
4
5

Costos anuales de
operacin
$10
$50
$100
$120
$130

La empresa est interesada en minimizar el costo de funcionamiento para poder cumplir con el contrato.

Problema 7
La compaa Lockhead Aircraft est lista para comenzar un proyecto cuyo objetivo es desarrollar un
nuevo avin para la Fuerza Area de Estados Unidos. El contrato de la compaa con el Departamento de
Defensa impone la conclusin del proyecto en 92 semanas, con penalizaciones impuestas por entregas
retrasadas.

El proyecto incluye 10 actividades (etiquetadas A, B,, J), donde sus relaciones de precedencia se
muestran en la red de proyecto siguiente

La administracin deseara evitar las duras penalizaciones impuestas por no cumplir con la fecha lmite
establecida en el contrato. Por tanto, ha tomado la decisin de acelerar el proyecto; use el mtodo CPM
de trueques entre tiempo y costo para determinar cmo hacerlo en la forma ms econmica. Los datos
que se necesita para aplicar este mtodo se proporcionan a continuacin.

a) Formule un modelo de programacin lineal para manejar este problema.

HILLIER. Introduccin a la Investigacin de Operaciones, 9th Edition. McGraw-Hill Interamericana, 2010.
VitalBook file.
Problema 8
Coquillage Oil debe determinar las cantidades de gasolina a producir y vender para maximizar sus
ganancias. La compaa tiene 3 plantas 1, 2 y 3 que suministran gasolina a dos clientes 1 y 2 mediante
oleoductos. La capacidad mxima de transporte en toneladas (t) de cada oleoducto (arco) est indicada
en la siguiente tabla.

Planta 1
Planta 2
Planta 3

Cliente 1
50 t
100 t
60 t

Cliente 2
100 t
50 t
120 t

50t

2
50t

El precio de venta al cliente 1 es $10/tonelada y al cliente 2 es $8/tonelada. Adems la compaa puede

decidir de abrir o cerrar cada planta. Si una planta se usa tiene un costo fijo de $1500 que no depende
de la cantidad de gasolina producida.
a. Formule el problema en forma compacta
La compaa quiere invertir en proyectos de extensin de capacidad de sus oleoductos. Un proyecto en
un oleoducto cuesta $250 y permite agregar una capacidad adicional de 50 toneladas (no se puede hacer
ms de un proyecto de extensin por oleoducto).
Adems se deben cumplir las restricciones siguientes. (i,j) indica el proyecto del oleoducto (planta i,
cliente j):
No se pueden hacer ms de 5 proyectos
Los proyectos (1,1) y (3,2) no se pueden hacer al mismo tiempo
El proyecto (1, 1) se hace solo si se hace el proyecto (1, 2)
Si se hace el proyecto (1,1) y el proyecto (2,2) entonces se debe hacer el proyecto (3,2) (sin
embargo, se puede hacer el proyecto (3,2) sin necesidad de haber hecho los dos primeros)
b. Como cambia el modelamiento en forma compacta para maximizar las
Coquillage Oil?

ganancias de

Al or de los nuevos proyectos, los clientes empiezan a preocuparse. De hecho, el suministro de gasolina
por los oleoductos con un proyecto de extensin podra ser irregular durante las obras.
Despus de un proceso de negociacin, la compaa y sus clientes llegaron al acuerdo siguiente: si todos
los oleoductos que llegan a un cliente estn afectados por obras, la compaa tiene que pagar una
penalizacin de $100 a este cliente.
c. Como cambia el modelamiento en forma compacta para maximizar las
Coquillage Oil?

ganancias de