Documente Academic
Documente Profesional
Documente Cultură
doc
Winston pgina 490, problema 1. EN N!"#$% El entrenador Night trata de escoger una alineacin inicial para el equipo de basquetbol. El equipo consta de siete jugadores que han sido evaluados (en una escala de 1 = pobre a 3 = excelente) de acuerdo a su manejo de la pelota sus tiros su rebote ! sus habilidades de"ensivas. En la #abla $ se encuentran las posiciones que cada jugador puede ocupar ! sus habilidades. %a alineacin inicial de cinco jugadores debe satis"acer las restricciones siguientes& 1. 'or lo menos ( jugadores del equipo inicial deben poder jugar en la de"ensa()) por lo menos * miembros debe poder jugar al ataque (+) ! por lo menos 1 jugador del equipo inicial debe poder jugar en el centro(,). *. El nivel medio del manejo de la pelota de los tiros ! del rebote de la alineacin inicial debe ser por lo menos igual a *. 3. -i inicia el jugador 3 entonces el jugador . no podr/ iniciar. (. -i el jugador 1 inicia entonces los jugadores ( ! 0 deben iniciar al mismo tiempo. 0. 1a sea el jugador * o el jugador 3 debe iniciar. )adas estas restricciones el entrenador Night quiere maximi2ar la habilidad total de"ensiva del equipo inicial. 3ormule un 'E que a!ude al entrenador Night escoger su equipo inicial. #abla $
JUGADOR POSICION MANEJO DE LA PELOTA TIROS REBOTE DEFENSA
3 2 2 1 1 3 3
3 1 3 3 3 1 2
1 3 2 3 1 2 2
3 2 2 1 2 3 1
1 xi = 0
5odelo: Ma1/&/+a + 2 3 11 3 2 12 3 2 13 3 14 3 2 15 3 3 16 3 17 S*$#!a a: 14 D#5#( $*)a 5 $*)a6% #s: 11 3 12 3 13 3 14 3 15 3 16 3 17 2 5 R#s! /77/%(#s 6# 6#8#(sa9 a!a:*# , 7#(! %: 11 3 13 3 15 3 17 4 ()e"ensa) 13 3 14 3 15 3 16 3 17 2 (+taque) 12 3 14 3 16 1 (,entro) R#s! /77/%(#s 6# (/;#" /% 6# &a(#$%:4 1<5 = 3 11 3 2 12 3 2 13 3 14 3 15 3 3 16 3 3 17> 2 (5anejo de pelota) 1<5 = 3 11 3 12 3 3 13 3 3 14 3 3 15 3 16 3 2 17> 2 (#iros) 1<5 = 11 3 3 12 3 2 13 3 3 14 3 15 3 2 16 3 2 17> 2 (6ebote) S/ /(/7/a #" $*)a6% 39 #(!%(7#s #" $*)a6% 6 (% ?*#6# /(/7/a : 13 3 16 1 S/ /(/7/a #" $*)a6% 19 #(!%(7#s "%s $*)a6% #s 4 , 5 6#5#( /(/7/a : 11 14 11 15 @a s#a #" $*)a6% 2 % #" 3 6#5#( /(/7/a : 12 3 13 1 Las ;a /a5"#s 1/ s%( 5/(a /as: 1/A091B ?a a /219293949596974
24
34
44 54
64
74