PROGRAMACIN DINAMICA

CURSO: INVESTIGACION DE OPERACIONES II

PROFESOR: Ing. LUIS MEDINA AQUINO
Caso 1
Un viajero dee e!"a#ar $res ar$%#&'os( a'i!en$os) !edi#ina * ro"a. La !o#+i'a
$iene #a"a#idad de $res "ies #,i#os. Cada &nidad de a'i!en$o o#&"a &n "ie
#,i#o. Un !a'e$%n #on !edi#a!en$os o#&"a 'a #&ar$a "ar$e de &n "ie #,i#o *
#ada "ie-a de ro"a o#&"a !edio "ie #,i#o. E' viajero 'es asigna 'os "esos
"riori$arios de .) / * 0 a 'os a'i!en$os) a' !edi#a!en$o * a 'a ro"a) 'o 1&e signi2#a
1&e 'a ro"a es 'o !3s va'ioso. Ade!3s dee ''evar "or 'o !enos &na &nidad de
#ada ar$%#&'o * no !3s de dos !a'e$ines de !edi#a!en$os.
4C&3n$o de #ada ar$%#&'o deer3 ''evar e' viajero5 5 puntos
Caso 6
Un es$&dian$e dee se'e##ionar 17 #&rsos e'e#$ivos de #&a$ro di8eren$es
de"ar$a!en$os * "or 'o !enos &n #&rso de #ada de"ar$a!en$o. Los die- #&rsos se
+an asignado a 'os #&a$ro de"ar$a!en$os en &na 8or!a 1&e !a9i!i-a e'
:#ono#i!ien$o;. E' es$&dian$e !ide e' #ono#i!ien$o en &na es#a'a de 177 "&n$os
* $ra-a 'a sig&ien$e gr32#a. 4 puntos
DEPARTAMENTO
Can$idad de #&rsos
1 6 . / 0 < =
I
II
III
IV
60 07 <7 >7 177 177 177
67 67 =7 ?7 177 177 177
177
/7 <7 >7 177 177 177 177
17 67 .7 /7 07 <7 =7
Caso .
Un jard%n !ide 17@67 "ies. Se "'anea "'an$ar $res $i"os de vege$a'es( $o!a$es)
$rigo * !a%-. E' jard%n es$a organi-ado en +i'eras de 67 "ies. Las +i'eras de !a%- *
'os $o!a$es $ienen dos "ies de an#+o * 'as de $rigo $res "ies. En &na es#a'a de' 1
a' 17 se asigna 17) = * . a 'os $o!a$es) a' !a%- * a' $rigo. Ade!3s se dee "'an$ar
"or 'o !enos &na +i'era de $rigo * no !3s de dos +i'eras de $o!a$es.
4C&3n$as +i'eras de #ada vege$a' deo "'an$ar5 5 puntos
Caso /
De$er!ine) "or "rogra!a#iAn din3!i#a) e' n,!ero de #ada &no de 'os sig&ien$es
ar$%#&'os 1&e deen in#'&irse en e' #arga!en$o de &na #a!ione$a de servi#io r&ra')
$a' 1&e e' va'or de' #arga!en$o se !a9i!i#e. La #a"a#idad de 'a #a!ione$a es de
/77 Bi'os. Ade!3s) dee +aer "or 'o !enos &n ar$%#&'o de #ada $i"o. 5 puntos
Artculo Descripcin Peso !"lor
1 Arro- Sa#o de 60 Bg. SC. .0
6 A-,#ar Sa#o de =0 Dg. SC. 177
. Er%jo' Sa#o de 177 Dg. SC. 1/7
Caso 0
Se $iene &n #on$ra$o "ara en$regar . &nidades !ens&a'es de #ier$o "rod&#$o
d&ran$e / !eses) 'a #a"a#idad de "rod&##iAn de 'a "'an$a es de 0 &nidades
!ens&a'es #o!o !39i!o. E' s$o#B a 2n de !es no "&ede ser !a*or de /
&nidades. E' #os$o de 8ari#a#iAn CF9G es #o!o sig&e(
CF7G H 7) CF1G H 10) CF6G H 1=) CF.G H 1?) CF/G H 61) * CF0G H 6..
E' #os$o de a'!a#ena!ien$o "or &nidadI!es es 6.
E' inven$ario ini#ia' FIIG es #ero.
E' inven$ario 2na' FIEG es #ero.
Se "ide o"$i!i-ar 'a "rod&##iAn en &n +ori-on$e de / !eses. # puntos