Está en la página 1de 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##################@VkK#########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 jsimo 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##aJ##
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##aJ##
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#n7Li
b/Se######PK##########!
#ky###########theme/theme/themeManager.xml

M
#@}w7c(Eb#C#A 7#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#S1#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#7fW+7 `##g#J#j#|l(K#D-###dX#iJ<x$(#:7vsKZ# 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# UYC#7^#*C#o`#U)9


I##
##)hn
##

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

{RU

*lJ#~#auj9
!bM#@#-U8kp0#vbp!#971 bn# w*b#yx$
#,@\#7R(=Q,)#'KQk5#qpq
Qz,!_ #Y4[an#}`#B-,##U#,MpE#`35XYd#?
%1U9#;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#?4hf6t##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#'JT8V"A
Hu} #|$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##############################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################

También podría gustarte