Problemas de Programacin Entera Fichero W490-1.

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

1 2 3 4 5 6 7 &%' !"(N) 4ariables de decisin:

D C D-A A-C D-A A-C D-A

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

si el jugador i es inicial en caso contrario

Ma !a Ca""#$a D%&'()*#+ , Ma 'a B#"-( .a"#s D/a+ C* s% 2002-03 P0)/(a 1

Problemas de Programacin Entera Fichero W490-1.doc

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/% 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

-olucin obtenida con el programa %7N89 de la p/gina siguiente& + 2 114 11 2 19 12 2 19 13 2 09 14 2 19 15 2 19 16 2 19 17 2 04

Ma !a Ca""#$a D%&'()*#+ , Ma 'a B#"-( .a"#s D/a+ C* s% 2002-03 P0)/(a 2

Problemas de Programacin Entera Fichero W490-1.doc

P*%+*#,# EN '"N+% P#*# '# *E&%' !"(N $E' E-E,P'% #N.E*"%*

! Problema de Winston, pgina 490, ejercicio 1; SETS: j gadores!1""#!:posicion$de%ensa, posicion$centro, posicion$ata& e, 'ab$man$pelota, tiros, rebote, 'abilidad$de%ensa, e& ipo$inicial; E()SETS )*T*: posicion$de%ensa + 1, 0, 1, 0, 1, 0, 1 ; posicion$centro + 0, 1, 0, 1, 0, 1, 0 ; posicion$ata& e + 0, 0, 1, 1, 1, 1, 1 ; 'ab$man$pelota + ,, -, -, 1, 1, ,, , ; tiros + ,, 1, ,, ,, ,, 1, - ; rebote + 1, ,, -, ,, 1, -, - ; 'abilidad$de%ensa + ,, -, -, 1, -, ,, 1 ; E())*T* ! . nci/n objeti0o ; 1*2 + 3S415j gadores : 'abilidad$de%ensa6e& ipo$inicial 7 ; ! 8estricciones a las 0ariables de decision ; ! las 0ariables decision deben ser 0 o 1 ; 3.985j gadores: 3:;(5e& ipo$inicial77; ! 8estricciones % ncionales; ! el e& ipo inicial tiene < j gadores ; 3S415j gadores: e& ipo$inicial 7 + < ; ! al menos 4 j gadores p eden j gar en de%ensa ; 3S415j gadores: posicion$de%ensa7 =+ 4 ; ! al menos - j gadores p eden j gar en ata& e ; 3S415j gadores: posicion$ata& e7 =+ - ; ! al menos 1 j gador p ede j gar en centro ; 3S415j gadores: posicion$centro7 =+ 1 ; ! ni0el medio de manejo de la pelota debe ser al menos - ; 51!<763S415j gadores: 'ab$man$pelota6e& ipo$inicial7 =+ - ; ! ni0el medio de tiros debe ser al menos - ; 51!<763S415j gadores: tiros6e& ipo$inicial7 =+ - ; ! ni0el medio de rebote debe ser al menos - ; 51!<763S415j gadores: rebote6e& ipo$inicial7 =+ - ; ! si inicia el j gador , no p ede iniciar el > ; e& ipo$inicial5,7 ? e& ipo$inicial5>7 @+ 1; ! si inicia el j gador 1 tambien deben iniciar el 4 A el < e& ipo$inicial517 @+ e& ipo$inicial547 ; e& ipo$inicial517 @+ e& ipo$inicial5<7 ; ! Aa sea el j gador - o el , deben iniciar ; e& ipo$inicial5-7 ? e& ipo$inicial5,7 =+ 1 ;

Ma !a Ca""#$a D%&'()*#+ , Ma 'a B#"-( .a"#s D/a+ C* s% 2002-03 P0)/(a 3