You are on page 1of 46

##################>###

#################;###########=###########:###

#
########################bjbj

##################

##4$##h##h#########################################################
#################### #######
##O#######O#######O#######O#######O###################c#######c#######c#####
##c###

###o#######c#######S###f######################################r#######r###
####r####################################################$#########
[###>##########################O#######r#######################r#######r#######r#
######r######################O#######O############################
#######J#######J#######J#######r######O##############O######################
#######J#######################################################r#################
#####J###############J#############################################################
##################J##################@VJkK#########c###########"###J####
######################0###S#######J##############"###(##########J############
###########################################################J###L#################
#O##########(###r#######r#######J#######r#######r################################
#######r#######r#######r#####################################################J#
######################################r#######r#######r#######S#######r#######r####
###r#######r#######################################
###############################
############################r#######r#######r##
#####r#######r#######r#############################################################
##r#######r#######r########
##

######:#########
$##################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
########## #ENTREVISTA CON GEORGE B. DANTZIG "Los que mandan generalmente mueven
las manos y dicen 'He considerado todas las alternativas'. Pero eso es casi siempre
basura. Lo ms probable es que no pudiesen estudiar todas las combinaciones."
George B. Dantzig , el creador de la programacin lineal, en una entrevista
publicada en The College Mathematical Journal, marzo de 1986. Se presenta a
continuacin, parte de esta entrevista:
...................................................................................
................................................."Considere el problema de asignar
70 hombres a 70 empleos. Una 'actividad' consiste en asignar el isimo hombre al
j-simo empleo. Las restricciones son dos: en primer lugar hay 70 hombres, cada
uno de los cuales debe asignarse a un puesto, y en segundo lugar, cada uno de los
70 puestos existentes debe estar ocupado. El nivel de una actividad puede ser 1, lo
cual indica que est siendo usada, o 0, lo cual significa que no. En consecuencia
hay 2 x 70 =140 restricciones y 70 x 70 = 4900 actividades con 4900 variables
correspondientes de decisin uno-cero. Por desgracia tambin hay factorial de 70
permutaciones o formas de hacer las asignaciones. El problema consiste en comparar
estas factorial de 70 formas y elegir la que sea la ptima o 'mejor' segn algn
criterio previamente establecido." "En el ejemplo anterior, factorial de 70 es un
nmero muy grande. A fin de tener una idea de cmo de grande es, supngase que
se hubiese tenido una computadora IBM del tipo main-frame en el instante en el que
ocurri el Big Bang hace quince millones de aos. Habra podido, entre ese
entonces y ahora, examinar todas las soluciones posibles? No! No obstante,
supngase que se hubiese tenido una computadora aun ms poderosa, una que pudiese
examinar mil millones de asignaciones por segundo. La respuesta seguira siendo
negativa. Aun si la Tierra se llenase con computadoras con rapidez de
nanosegundos, todas ellas trabajando en paralelo, la respuesta aun sera no. Sin
embargo, si existiesen diez Tierras, todas llenas con computadoras del tipo
mencionado, todas programadas en paralelo desde el instante del Big Bang hasta que
el Sol fuese una esfera fra, entonces quizs la respuesta podra ser s. Lo
notable es que el mtodo Simplex, con la ayuda de una computadora moderna, puede
resolver este problema en una fraccin de segundo". "Cuando el problema de la
plannificacin fue formulado inicialmente para la Fuerza Area, no exista la
nocin exacta de una funcin objetivo, la idea de una meta claramente definida.
Por supuesto, tenamos slo un falso respeto hacia el concepto de objetivo. En el
discurso de los militares escuch a menudo decir, 'nuestro objetivo es ganar la
guerra'. En el mundo de los negocios se escuchara quizs 'nuestro objetivo es
obtener ganancias'. Sin embargo, era imposible hallar alguna relacin directa
entre la meta establecida y las acciones emprendidas para tal fin." "Si se
estudiaba con cuidado el paso siguiente, se poda ver que algn lder haba
promulgado un montn de reglas bsicas que, en su concepto, llevaran a la meta.
Esto distaba mucho de lo que sera honestamente estudiar todas las combinaciones
alternativas de las acciones a seguir para elegir la mejor combinacin. Los que
mandan generalmente mueven las manos y dicen 'He considerado todas las
alternativas'. Pero eso es casi siempre basura. Lo ms probable es que no pudiesen
estudiar todas las combinaciones. Antes de 1947 era inconcebible pensar en la
existencia de una herramienta como la programacin lineal que permitiese examinar
millones de combinaciones. No haba algoritmo o herramienta computacional que
pudiera hacer eso." "No descubr el modelo de la programacin lineal en un
instante, sino que tuvo un proceso de evolucin. Se dedic casi un ao completo
a la tarea de decidir si mi modelo podra ser utilizado en la formulacin de
problemas prcticos de distribucin de tiempos. Como usted sabe, la planeacin y
la distribucin de tiempos se llevaron a una escala inmensa durante la guerra. El
funcionamiento de la Fuerza Area fue equivalente al funcionamiento de la

economa de toda una nacin. En el proceso intervinieron cientos de miles de


personas. La logstica tuvo una magnitud difcil de entender para alguien que no
haya estado all. Mi colega Marshall Wood y yo revisamos miles de situaciones
tomadas de nuestra experiencia durante la guerra." "Las reglas bsicas empleadas
en la planificacin se expresaban en un formato completamente distinto del que se
emplea en la actualidad para formular un programa lineal. Lo que hicimos fue
revisar estas reglas una por una y demostrar que casi todas ellas podan
reformularse aceptablemente en un formato de programacin lineal. Pero no todas.
En algunos casos era necesario tomar en cuenta el carcter discreto de las
variables y las no convexidades." "Cuando formul por primera vez mi modelo de
programacin lineal, lo hice sin una funcin objetivo. Estuve luchando por algn
tiempo con la adicin de reglas bsicas para elegir de entre las soluciones
factibles la que en algn sentido fuese 'ptima'. Pero pronto abandon esta idea
y la sustitu por la de una funcin objetivo a ser maximizada. El modelo que
formul no estaba hecho especficamente para fines militares. Poda aplicarse a
toda clase de problemas de planificacin; todo lo que tena que hacerse era
cambiar los nombres de las filas y columnas, y entonces era aplicable a un problema
de planificacin econmica lo mismo que a un problema de planificacin
industrial."########################################################'###K
##k
## ## ##8
########mOm7m3###################################hI###/#h
%##B*#CJ##OJ##PJ##QJ##^J##aJ##nH
$ph####tH
$;#h%###h%##6#B*#CJ##OJ##PJ##QJ##]#^J##aJ##nH
$ph####tH
$5#h%###h%##B*#CJ##OJ##PJ##QJ##^J##aJ##nH
$ph####tH
$;#h%###h%##5#B*#CJ##OJ##PJ##QJ##\#^J##aJ##nH
$ph####tH
$

#hz##h%###1#h%###h%##B*#CJ##OJ##PJ##QJ##aJ##nH
$ph####tH
$4#h%###h%##<#B*#CJ##OJ##PJ##QJ##aJ##nH
$ph####tH
$#<#h%###h%##<#B*#CJ##OJ##PJ##QJ##aJ##mH #nH
$ph####sH
#tH
$########################)###*######}
## ##Z
########################################################################
##t############b############b############b############b######################$##d
####d##d#[$#\$#a$#gd%######$##d####d###[$#a$#gd%###

###$##d######a$#gd%##F##kd#####$##$#If#####T#########,F*################
t######,#6#########################3#######4#######B####a
###yt%##T######$##d#######$#If####a$#gd%###

###$##d######a$#gd%### ###d######gd%####Z
##o#########n###3####################################################
#############################################################################
###################################################################################
###################################################################################
###################################################################################
############################################################gd
%#######$##d####d##d#[$#\$#a$#gd%####2#1h#:pI###/ =!
#"###$#%######

###############################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
##################################################b##$##$#If####!
v##h#5#####,#v###,:V##
t######,#6#,####5####*3#######4###
###B####yt
%##T###########################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
######################j################################################
######6###6###6###6###6###6###6###6###6###v###v###v###v###v###v###v###v###v###6

###6###6###6###6###6###>###6###6###6###6###6###6###6###6###6###6###6###6###6###6###
6###6###6###6###6###6###6###6###6###6###6###6###6######6###6#######6###6###6###6#
##6###6###6###6######6###6###6###6###6###6###6###6###6###6###6###6###h###H###6###
6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6##
#6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6#
##6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6###6
###6######6###2###########################
###0###@###P###`###p#############################2###(#########
###0###@###P###`###p#############################
###0###@###P###`###p#############################
###0###@###P###`###p#############################
###0###@###P###`###p#############################
###0###@###P###`###p#############################
###0###@###P###`###p#########8###X##############V###~###
###OJ##PJ##QJ##_H##mH
$nH
$sH
$tH
$####J##`##J#

###I######N#o#r#m#a#l###

####d########CJ##_H##aJ##mH
$sH
$tH
###################N#A #N#

##########F#u#e#n#t#e# #d#e# #p##r#r#a#f#o# #p#r#e#d#e#t#e#r#.#####R#i@#R#

#######0#

#T#a#b#l#a# #n#o#r#m#a#l#########4###
#l#4#######a#########,#k #,########0#

#S#i#n# #l#i#s#t#a#####

#####<#U###<#

##%##0#

#H#i#p#e#r#v##n#c#u#l#o###

#>*#B*#ph#3##\#######
##%##0###z#-#P#r#i#n#c#i#p#i#o# #d#e#l#
#f#o#r#m#u#l#a#r#i#o########d######P########a$#(#<##B*#CJ##OJ##PJ##QJ##^J##a
J##ph####tH
$|#####|#

###%##0###z#-#P#r#i#n#c#i#p#i#o# #d#e#l# #f#o#r#m#u#l#a#r#i#o#


#C#a#r###(#<#B*#CJ##OJ##PJ##QJ##^J##aJ##ph####tH
$#]##########%##0###z#-#F#i#n#a#l# #d#e#l#
#f#o#r#m#u#l#a#r#i#o########d######N########a$#(#<##B*#CJ##OJ##PJ##QJ##^J##a
J##ph####tH
$t###1#t#

###%##0###z#-#F#i#n#a#l# #d#e#l# #f#o#r#m#u#l#a#r#i#o#


#C#a#r###(#<#B*#CJ##OJ##PJ##QJ##^J##aJ##ph####tH
$n#^###B#n#

##%##0#

#N#o#r#m#a#l# #(#W#e#b#)########d####d##d#[$#\$#
%#B*#CJ##OJ##PJ##QJ##^J##aJ##ph####tH
$#V####R#V#

##%##0###T#e#x#t#o# #d#e# #g#l#o#b#o###

####d########CJ##OJ##QJ##^J##aJ##P###a#P#

###%##0###T#e#x#t#o# #d#e# #g#l#o#b#o#


#C#a#r#####CJ##OJ##QJ##^J##aJ##PK##########!
#############[Content_Types].xmlj0#Er(Iw},##-j4
wP#-t##b{U##TU^hd})*1P#'
^W#0)T9<#l##$yi}##;#~@(Hu*#D
z/0

$#X3aZ#,D0#j~3b~#i>##3\`?/#[#G\!Rk.s.#.a ?#####PK##########!
#
###6#######_rels/.relsj0

}Q #%v/ C/}#(h"##O#
#= ##C?hv=
%#[xp{_P<1#H0##ORBd#JE4b$q_##6L#R7`
0O
,E#n7Lib/Se######PK##########!
#ky###########theme/theme/themeManager.xml

M
#@}w7c(Eb#C#A7#KY,#
e.|,#H#,l#x##IsQ}#
+!
,^$j=GW)E+&
#8#####PK##########!
#&lT####R#######theme/theme/theme1.xmlYMo#E###F{oc'v#Gu#HF[xw;
jf7###q#7##J\
#A#xgfw#IFPA}H1^#3tH<i{5##Mw{!
p#`#Dz6*^W#
#D#)/I#S;1#1V(@##Zmu)4Pc`;####tk<>6r=#2#%@3'#M
##5BNe tY#I#?#C

K#/^|
Kx=#bj#mo>#]F##,#"##BFV#zn^3#`_wr
%:[k#.eNVi2],S#_#sjcs#7f
W+7`##g#J#j#|l(K#D-###
dX#iJ<x$
(#:e7vsKZ#j{##jb_=#<;~#~#me~
#Oyj,_~##3SO~{W
#2|Hc"Mry

#8#0L#'XKS9,G##}T#O9
#"1QBN#;]YJ/hY%7#'IX-\L}#dwq7Ioi##!IB#?
:~#KQ#J

#6!.*!ov#gUVoC#
I## ##)hn
##

UYC#7^#*C#o`#U)9

#2l#HA##2r#t##U#M2#y#)#WU]V~8daPnpJ
#o&B#Zc];f#k#_|"F {RU
%lhp'n=w#O=#i>kZov[#fD#Nc@M#!
,
a##'4Y_wp##
>*#D8#i&X#\,Wx#=#6#.#^####Z

*lJ#~#auj9
!bM#@#-U8kp0L#vbp!#971 bn#
w*b#yx$7#\@,#Rs(=Q,)#'KQk5#qpq
Qz,!_
#Y4[an#}`#B-,##U#,MpE#`35XYd?#
1%U9 #;R>QD

#Dc#NU'#&LG#pm^9+u#gVh^#n<#*u7
#S#dJ9g#n
V####.r#F^##*}##-p##!:#P5gy#!####
B;Y=,K12#URWV#9$l{=#An#;sVAP#9zszH#'#[`
@PbW<{#1W##+m#_SsncY([

@}#`g #>V#?4hf6
t ##M&6#'B
gk#s:#\qN-^3#;k#]=Y4#2&0GN|
t####I&MI`#=##DC######PK##########!#
#######'###theme/theme/_rels/themeManager.xml.relsM
0#w#oo#&
#56?$Q
,#.ai#c21h##:qm@R#N;d`o7#gK(M&$R(.1r#'J
T8V"AHu}#|$b#{##P8#g/##]QAs
#(#L#[#####PK##-#########!
###########################[Content_Types].xmlPK##-#########!
#
###6#################+###_rels/.relsPK##-#########!
#ky#########################theme/theme/themeManager.xmlPK##-#########!
#&lT####R####################theme/theme/theme1.xmlPK##-#########!#
#######'#############
##theme/theme/_rels/themeManager.xml.relsPK##########]###
####<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
<a:clrMap xmlns:a="http://schemas.openxmlformats.org/drawingml/2006/main" bg1="lt1"
tx1="dk1" bg2="lt2" tx2="dk2" accent1="accent1" accent2="accent2" accent3="accent3"
accent4="accent4" accent5="accent5" accent6="accent6" hlink="hlink"
folHlink="folHlink"/>#######

##$###################Z
################L#####################################

###A####A####@########################################0#####
#(#####
######################
###############B#####
############S#######################
###?
###########################K###N###O###V###W###c###d###k################
#######:###>#########
##
#########################################################################3
###3##########}###Z##########################N#7~W#######4#7~W#####
#
xG##############"##P7~W######7~W
xG#############################I##%##z#rp###################@
###########e#################################`####@########U#n#k#n#o#w#n#
########################################G##############*#
Ax# ##############T#i#m#e#s# #N#e#w#
#R#o#m#a#n###5#####################################S#y#m#b#o#l###3.##########
###*#Cx#
##############A#r#i#a#l###7.###############{ #@###############C#a#l#i#b#r#
i###5"#####################################T#a#h#o#m#a###A#####################
#################C#a#m#b#r#i#a#
#M#a#t#h###"###q#####################]###############'###]####
########'######################################################################
###################################################################################
###################################################################################
###################################################################################
########20###########################################################
################################2################################HX####
## $P#####
%######2#####################!
#################################x###x################################a#d#m#i
#n###a#d#m#i#n#####################################################################
###############################################################################
##Oh###+'0##############p#######x################# #############
######

###############################

##########################admin#######

###Normal.dotm#########admin###########2###########Microsoft Office
Word###@####F#####@####hkK#@####hkK#############]####################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
######################################################.####+,0######

#######h#######p#######|
##########################################################

#############################'########################

##############################################

###############Ttulo#############################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#############################################################
###
#######

###
###################################################################
###!###"#######$###%###&###'###(###)###+###,######.###/###0###1###3###4###5###6###7###8###9###<###

R#o#o#t#
#E#n#t#r#y######################################################
############F############0kK#>##########D#a#t#a############################
#############################
###################################################1#T#a#b#l#e
############################################################################
####################################W#o#r#d#D#o#c#u#m#e#n#t######################
#######################################################################4$###
#####S#u#m#m#a#r#y#I#n#f#o#r#m#a#t#i#o#n###########################(###
####################################*#############D#o#c#u#m#e#n#t#S#u#m#m#
a#r#y#I#n#f#o#r#m#a#t#i#o#n###########8##############################
#############2#############C#o#m#p#O#b#j###########################################
##################################################}###########
################################################################
####################################################

###
### ############F+###Documento de Microsoft Office Word 97-2003#
###MSWordDoc#####Word.Document.8#9q############################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#####################

You might also like