UNP FII DAIO

EAXAMEN FINAL
31/07/2013
1) El entrenador Roberto pretende elegir la alineacin inicial para el equipo de basquetbol. El equipo consta de
siete jugadores que estn clasificados (con una escala de 1=malo y 3=excelente) de acuerdo con su manejo del
baln, disparos, rebote y habilidades defensivas. Las posiciones que a cada elemento se le permite jugar y las
capacidades del juego se listan en la Tabla 1.
Las alineaciones iniciales de cinco jugadores tienen que satisfacer las restricciones siguientes:
a) Por lo menos cuatro miembros deben ser capaces de jugar en la defensiva, por lo menos dos elementos
deben ir a la ofensiva y uno en el centro.
b) El nivel promedio del manejo del baln, disparos y rebotes de la alineacin inicial tiene que ser por lo
menos de 2.
c) Si el jugador 3 empieza a jugar, entonces el miembro 6 no puede jugar.
d) Si el elemento 1 inicia, entonces los miembros 4 y 5 tambin deben jugar.
e) Debe empezar el jugador 2 o el jugador 3.
Dadas estas restricciones, el entrenador desea maximizar la capacidad defensiva total del equipo inicial. Formule
un modelo de programacin lineal entera que ayude al entrenador a escoger a su equipo inicial. (5 pts.)
Tabla 1
Manejo del
Jugador Posicin
Disparos Rebote Defensa
Baln
1
D
3
3
1
3
2
C
2
1
3
2
3
D,A
2
3
2
2
4
A,C
1
3
3
1
5
D,A
3
3
3
3
6
A,C
3
1
2
3
7
D,A
3
2
2
1
2) Resuelva el siguiente modelo de transporte, utilizando el mtodo de VOGEL, para la solucin de inicio. (5pts.)
D1 D2 D3 D4
O1 2
3
1
5 30
O2 3
4
6
4 20
O3 2
2
7
3 25
O4 4
3
2
6 10
20 20 30 15
3) Resuelva el siguiente modelo de asignacin, utilizando el mtodo Hngaro. (5 pts.)
1 2 3 4 5
1 10 15 14 12 20
2 15 12 14 17 18
3 13 14 15 16 12
4 15 17 18 16 14
5 16 16 17 18 15
4) Graa & Montero construir casas y departamentos. En el lugar se pueden construir hasta 10 000 viviendas. El
proyecto debe considerar una zona de esparcimiento: un complejo para natacin y tenis o una marina para
veleros, pero no ambos. Si se construye una marina, entonces la cantidad de casas en el proyecto tiene que ser
por lo menos el triple de la de departamentos. Una marina cuesta 1.2 millones de dlares y un complejo para
natacin y tenis cuesta 2.8 millones. Los urbanizadores opinan que cada departamento generar ingresos con un
VNA de 48 000 dlares y cada casa proporcionar ingresos con un VNA de 46 000 dlares. El costo de construir
cada casa o departamento es de 40 000 dlares. Plantee un PE para ayudar a Graa & Montero a maximizar las
utilidades. (5 pts.)
MJC

UNP FII DAIO

EAXAMEN FINAL
31/07/2013
1) El entrenador Roberto pretende elegir la alineacin inicial para el equipo de basquetbol. El equipo consta de
siete jugadores que estn clasificados (con una escala de 1=malo y 3=excelente) de acuerdo con su manejo del
baln, disparos, rebote y habilidades defensivas. Las posiciones que a cada elemento se le permite jugar y las
capacidades del juego se listan en la Tabla 1.
Las alineaciones iniciales de cinco jugadores tienen que satisfacer las restricciones siguientes:
a) Por lo menos cuatro miembros deben ser capaces de jugar en la defensiva, por lo menos dos elementos
deben ir a la ofensiva y uno en el centro.
b) El nivel promedio del manejo del baln, disparos y rebotes de la alineacin inicial tiene que ser por lo
menos de 2.
c) Si el jugador 3 empieza a jugar, entonces el miembro 6 no puede jugar.
d) Si el elemento 1 inicia, entonces los miembros 4 y 5 tambin deben jugar.
e) Debe empezar el jugador 2 o el jugador 3.
Dadas estas restricciones, el entrenador desea maximizar la capacidad defensiva total del equipo inicial. Formule
un modelo de programacin lineal entera que ayude al entrenador a escoger a su equipo inicial. (5 pts.)
Tabla 1
Manejo del
Jugador Posicin
Disparos Rebote Defensa
Baln
1
D
3
3
1
3
2
C
2
1
3
2
3
D,A
2
3
2
2
4
A,C
1
3
3
1
5
D,A
3
3
3
3
6
A,C
3
1
2
3
7
D,A
3
2
2
1
2) Resuelva el siguiente modelo de transporte, utilizando el mtodo de VOGEL, para la solucin de inicio. (5pts.)
D1 D2 D3 D4
O1 2
3
1
5 30
O2 3
4
6
4 20
O3 2
2
7
3 25
O4 4
3
2
6 10
20 20 30 15
3) Resuelva el siguiente modelo de asignacin, utilizando el mtodo Hngaro. (5 pts.)
1 2 3 4 5
1 10 15 14 12 20
2 15 12 14 17 18
3 13 14 15 16 12
4 15 17 18 16 14
5 16 16 17 18 15
4) Graa & Montero construir casas y departamentos. En el lugar se pueden construir hasta 10 000 viviendas. El
proyecto debe considerar una zona de esparcimiento: un complejo para natacin y tenis o una marina para
veleros, pero no ambos. Si se construye una marina, entonces la cantidad de casas en el proyecto tiene que ser
por lo menos el triple de la de departamentos. Una marina cuesta 1.2 millones de dlares y un complejo para
natacin y tenis cuesta 2.8 millones. Los urbanizadores opinan que cada departamento generar ingresos con un
VNA de 48 000 dlares y cada casa proporcionar ingresos con un VNA de 46 000 dlares. El costo de construir
cada casa o departamento es de 40 000 dlares. Plantee un PE para ayudar a Graa & Montero a maximizar las
utilidades. (5 pts.)
MJC

UNP DAIO - Examen Sustitutorio

07/08/2013

1) El Hospital Monte Sina de Nueva Orleans es un gran hospital privado que dispone de 600 camas y cuenta con
laboratorios, quirfanos y equipo de rayos X. Para aumentar los ingresos, la direccin del hospital ha decidido
construir una nueva ala con 90 camas en un terreno adyacente usado en la actualidad como aparcamiento para el
personal. La direccin cree que los laboratorios, los quirfanos y el departamento de rayos X no se estn
utilizando a plena capacidad y no considera necesaria su ampliacin para tratar a los pacientes adicionales. Sin
embargo, el aumento de 90 camas conlleva decidir cuntas camas se deberan asignar al rea mdica (pacientes
mdicos) y cuntas al rea quirrgica (pacientes quirrgicos).
Los departamentos de contabilidad y de registros mdicos del hospital han proporcionado la siguiente
informacin. La estancia media en el hospital de un paciente mdico es de 8 das, y el paciente mdico medio
genera unos ingresos de 2,280 dlares. La estancia median en el hospital de un paciente quirrgico es de 5 das, y
genera unos ingresos de 1,515 dlares. El laboratorio es capaz de realizar 15,000 pruebas anuales ms de las que
hace en la actualidad. Un paciente mdico medio requiere 3.1 pruebas de laboratorio, mientras que la media de
un paciente quirrgico es de 2.6 pruebas de laboratorio. Adems el paciente mdico medio necesita una sesin
de rayos X, mientras que el paciente quirrgico medio necesita 2 sesiones de rayos X. Si el hospital incrementara
su capacidad en 90 camas, el departamento de rayos X podra realizar sin coste adicional significativo hasta 7,000
sesiones de rayos X. Finalmente la direccin estima que se podran realizar hasta 2,800 operaciones ms en los
quirfanos existentes. Los pacientes mdicos, por supuesto, no necesitan intervencin quirrgica, mientras que
generalmente a cada paciente quirrgico se le realiza una intervencin.
Formule este problema de manera que se determine el nmero de camas mdicas y el nmero de camas
quirrgicas que se deben aadir para conseguir maximizar los ingresos. Considere que el hospital est abierto los
365 das del ao. (8 pts.)
2) Utilice el mtodo grfico para encontrar la solucin del modelo de programacin lineal de la Figura N 1 (3p).

Figura N 1

Max Z = 3x1 + 4x2

s.a
3x1+ 2x2 <= 6
2x1 - 3x2 <= 3
2x1
<= 5
x1 + 2x2<= 4
x1, x2 >= 0

3) Utilice el mtodo simplex para encontrar la solucin del modelo de programacin lineal de la Figura N 1. (3p).
4) Utilice la solucin de la pregunta 2, para encontrar la nueva solucin del modelo de la Figura N 1, cuando el
lado derecho de las restricciones cambia de 6 a 7, 3 a 1, 5 a 3 y de 4 a 6. (2p). [NO RESUELVA NUEVAMENTE EL
MODELO].
5) Si las variables del modelo de la Figura N 1, son de tipo entero, utilice el algoritmo de ramificacin y
acotamiento para encontrar la solucin ptima. (4p).

MJC
UNP DAIO - Examen Sustitutorio

07/08/2013

1) El Hospital Monte Sina de Nueva Orleans es un gran hospital privado que dispone de 600 camas y cuenta con
laboratorios, quirfanos y equipo de rayos X. Para aumentar los ingresos, la direccin del hospital ha decidido
construir una nueva ala con 90 camas en un terreno adyacente usado en la actualidad como aparcamiento para el
personal. La direccin cree que los laboratorios, los quirfanos y el departamento de rayos X no se estn
utilizando a plena capacidad y no considera necesaria su ampliacin para tratar a los pacientes adicionales. Sin
embargo, el aumento de 90 camas conlleva decidir cuntas camas se deberan asignar al rea mdica (pacientes
mdicos) y cuntas al rea quirrgica (pacientes quirrgicos).
Los departamentos de contabilidad y de registros mdicos del hospital han proporcionado la siguiente
informacin. La estancia media en el hospital de un paciente mdico es de 8 das, y el paciente mdico medio
genera unos ingresos de 2,280 dlares. La estancia median en el hospital de un paciente quirrgico es de 5 das, y
genera unos ingresos de 1,515 dlares. El laboratorio es capaz de realizar 15,000 pruebas anuales ms de las que
hace en la actualidad. Un paciente mdico medio requiere 3.1 pruebas de laboratorio, mientras que la media de
un paciente quirrgico es de 2.6 pruebas de laboratorio. Adems el paciente mdico medio necesita una sesin
de rayos X, mientras que el paciente quirrgico medio necesita 2 sesiones de rayos X. Si el hospital incrementara
su capacidad en 90 camas, el departamento de rayos X podra realizar sin coste adicional significativo hasta 7,000
sesiones de rayos X. Finalmente la direccin estima que se podran realizar hasta 2,800 operaciones ms en los
quirfanos existentes. Los pacientes mdicos, por supuesto, no necesitan intervencin quirrgica, mientras que
generalmente a cada paciente quirrgico se le realiza una intervencin.
Formule este problema de manera que se determine el nmero de camas mdicas y el nmero de camas
quirrgicas que se deben aadir para conseguir maximizar los ingresos. Considere que el hospital est abierto los
365 das del ao. (8 pts.)
2) Utilice el mtodo grfico para encontrar la solucin del modelo de programacin lineal de la Figura N 1 (3p).

Figura N 1

Max Z = 3x1 + 4x2

s.a
3x1+ 2x2 <= 6
2x1 - 3x2 <= 3
2x1
<= 5
x1 + 2x2<= 4
x1, x2 >= 0

3) Utilice el mtodo simplex para encontrar la solucin del modelo de programacin lineal de la Figura N 1. (3p).
4) Utilice la solucin de la pregunta 2, para encontrar la nueva solucin del modelo de la Figura N 1, cuando el
lado derecho de las restricciones cambia de 6 a 7, 3 a 1, 5 a 3 y de 4 a 6. (2p). [NO RESUELVA NUEVAMENTE EL
MODELO].
5) Si las variables del modelo de la Figura N 1, son de tipo entero, utilice el algoritmo de ramificacin y
acotamiento para encontrar la solucin ptima. (4p).

MJC