MDULO 1

CONCEPTO DE Investigacin Operativa

Los problemas que resuelve la IO son problemas de decisin, que consisten en elegir un curso de accin
entre varios segn los objetivos pautados y/o maximizar o minimizar alguna variable del mismo. La IO es
una orma de enrentar la resolucin de situaciones vinculadas al proceso de toma de decisiones y no
simplemente un conjunto de t!cnicas, m!todos y modelos particulares para resolver ciertos problemas.
"s una disciplina #metodolog$a% cient$ica que a trav!s de la aplicacin de procesos y procedimientos
ayuda a resolver problemas de $ndole cuantitativos que se presentan en las organizaciones.
"n un sentido m&s amplio, la IO es la aplicacin de procedimientos, t!cnicas y 'erramientas cient$icas con
el objeto de determinar y ayudar a evaluar soluciones.
(u objetivo, es determinar por m!todos cient$icos el mejor curso de accin de un problema de decisin,
sometido a restricciones.
La Investigacin Operativa trata de proveer a quienes manejan sistemas organizados, de objetivos y bases
cuantitativas para las decisiones. )o es una ciencia en s$ misma, sino la aplicacin de la ciencia y la
t!cnica en la solucin de los problemas directivos y administrativos.
(e puede considerar la Investigacin Operativa desde dos puntos de vista* como ciencia y como arte.
+ ,omo ciencia* se utilizan t!cnicas y algoritmos matem&ticos, as$ como programas de computacin.
+ ,omo arte* depende de la 'abilidad y creatividad de los analistas para la construccin del modelo, su
validacin e implementacin.
Vinculacin con otras ciencias:
+ -atem&ticas
+ "stad$stica
+ Lgica
+ "conom$a
+ Inorm&tica
,uando se 'abla de Investigacin Operativa se est& aludiendo a una disciplina que aporta para la
resolucin de problemas donde interviene un complejo conjunto de elementos materiales y 'umanos. .
estos problemas se los suele denominar* en!enos "e organi#acin.
Los enmenos de organizacin, se caracterizan porque contienen elementos materiales y 'umanos que,
entre s$, mantienen relaciones y donde es preciso adoptar una decisin que producir& ciertos resultados.
"n todos estos problemas est& siempre presente un elemento que es el con$unto "e las restricciones, el
que conigura las limitaciones a las cuales debe ajustarse cualquier decisin que se adopte. "ste aspecto
es consecuencia del actor econ!ico subyacente en la toma de decisiones y que obliga a operar con
recursos escasos.
La caracter$stica de estas decisiones es que deben seleccionarse entre un conjunto de mltiples
posibilidades que pueden incluso ser ininitas y, entre ellas deben escogerse, la #o las% que es #son% m&s
apropiada #s%. (e trata del aspecto que tambi!n se denomina co!%inatorio "e los pro%le!as "e
"ecisin&
EL CONCEPTO DE 'I'TEM( ) La e!presa co!o un 'I'TEM( ) MODELO' DE 'I'TEM('
relacionados.
/n sistema es un conjunto de elementos con ciertas cualidades e interrelacionados, lo que implica
inluencias mutuas entre los mismos.
Los problemas que resuelve la IO est&n inmersos en un sistema y dada la complejidad de estos sistemas
reales, lo que se pretende es crear un sistema abstracto que sea una versin simpliicada y por lo tanto
incompleta del real, sobre el que se pueda trabajar obteniendo conclusiones que sean v&lidas tambi!n
para el sistema real. "ste sistema abstracto es lo que se denomina modelo
Mo"elos Mate!*ticos or!ales
Pro%le!as "eter!in+sticos , estoc*sticos
MODELO' ) -enerali"a"es
-odelos de decisin* 01esume2 un problema de decisin, para que permita identiicar y evaluar en orma
sistem&tica todas las opciones de decisin del problema.
,omponentes b&sicas*
+ 3ariables de decisin* controladas por el decisor. 1epresentan magnitudes o cantidades como pesos,
'oras, personal, unidades de produccin, etc.
+ Objetivo* cantidad usada para medir la eectividad de un apol$tica determinada y se expresa como una
uncin de las variables de decisin.
+ 1estricciones del problema* condiciones que deben cumplir las variables de decisin para obtener una
solucin aplicable.
La seleccin de una decisin equivale a determinar valores num!ricos de las variables de decisin. Las
decisiones est&n basadas en una evaluacin de datos num!ricos.
TIPO' DE MODELO'
'eg.n la "isponi%ili"a" "e "atos:
+ -odelos determin$sticos* cuando todos los datos relevantes se conocen con certeza
+ -odelos probabil$sticos o estoc&sticos* ,uando algunos #o todos los% datos se consideren inciertos,
aunque debe especiicarse la probabilidad asociada a tales datos.
'eg.n el tipo "e c*lculo:
+ -odelos matem&ticos* en los que tanto el objetivo como las restricciones del sistema se pueden
expresar en orma cuantitativa o matem&tica como unciones de las variables de decisin. "n general,
c&lculos de tipo iterativo.
+ (imulacin* m&s complejo, en donde se divide el sistema en mdulos b&sicos o elementales que se
enlazan con relaciones lgicas.
+ -odelos 'eur$sticos* basados en reglas o m!todos pr&cticos que llevan a una 0buena2 #no
necesariamente ptima% solucin.
"n torno a los modelos, digamos tambi!n que es importante considerar algo ya mencionado, y es que se
trata de construcciones terica/e!p+ricas&
"sto signiica que en su ormulacin se tienen en cuenta las relaciones que la teor$a indica y que, por el
car&cter emp$rico, sus principales aspectos son extra$dos de la realidad bajo estudio.
Los !o"elos son construcciones terico/e!p+ricas resultantes "e la aplicacin "e cierta teor+a , la
o%servacin "e una "eter!ina"a reali"a"0 so%re la %ase "e la a"opcin "e supuestos "e tra%a$o o
1iptesis con lo 2ue se trata "e representar un "eter!ina"o en!eno&
"n otra etapa 'abr& que veriicar si el modelo releja adecuadamente o no la realidad que se intenta
representar. "s el momento de la contrastacin de las 'iptesis y las relaciones emp$ricas. (e trata de un
paso undamental destinado a establecer si, en deinitiva, el modelo es til o no para el objetivo al que est&
destinado.
OT3( CL('I4IC(CIN DE LO' MODELO'
/n modelo puede ser*
+ -")4.L O I-5L6,I4O
+ "75L6,I4O
o 3"18.L"(
o 96(I,O(
o 9O1-.L"( O -.4"-:4I,O(
Mo"elo Mental o I!pl+cito* es el que crea el ser 'umano en su mente para poder resolver un problema
planteado, utilizando normalmente la intuicin.
Mo"elo E5pl+cito* es la representacin del modelo mental, logrando una mejor deinicin y que se los
pueda comunicar y criticar.
Mo"elo Ver%al* describe el sistema a trav!s del lenguaje corriente, ya sea escrito u oral. "l inconveniente
de este tipo de modelos es que es poco preciso y no adecuado cuando se tiene que explicar la interaccin
de muc'os actores
Mo"elo 4+sico* representa el sistema a estudiar por medio de objetos naturales o artiiciales, como ser$a
un modelo a escala 'ec'o por un dise;ador. (on pocos utilizables.
Mo"elos Mate!*ticos o or!ales* se elaboran usando s$mbolos matem&ticos para representar los
distintos componentes del problema y son los m&s utilizados en relacin a la toma de decisin.
3elaciones en los Mo"elos 4or!ales o Mate!*ticos
1) 3elaciones "e co!porta!iento: ponen de maniiesto la manera de actuar, por lo general, de los
seres 'umanos dentro del sistema que se pretende imitar
2) 3elaciones institucionales ,6o legales: son los que se establecen entre las variables por leyes,
decretos o reglamentos establecidos por las organizaciones que pertenecen al sistema.
3) 3elaciones tecnolgicas: surgen cuando se aplica una determinada tecnolog$a dentro de una
estructura productiva.
4) 3elaciones "e "einicin e i"enti"a"es: se platean cuando se deine un concepto a trav!s de
vinculaciones con otros.
5) 3elaciones "e e2uili%rio: son aquellas que se imponen dentro del sistema para analizar qu!
ocurre cuando se logra esta situacin de equilibrio dentro del mismo o qu! se debe llevar a cabo
para que el sistema tienda a esta situacin.
6) 3elaciones "e o%$etivo: representan la inalidad a la que se debe o se desea llegar.
+ Varia%les en"genas: son aquellas que orman parte del sistema y por lo tanto sus valores se
determinan en uncin de la relacin que existe con las restantes variables y con las variables exgenas.
+ Varia%les e5genas: sus valores se determinan uera del sistema.
+ Varia%les en"genas o%$etivo: son aquellas a las cuales se les ija una condicin que debe cumplir el
sujeto que toma la decisin, por ejemplo que sean mayor o menor a un valor previamente ijado, que sea
m&ximo o m$nimo.
+ Varia%les en"genas no o%$etivo: no se les impone ninguna condicin.
+ Varia%les e5genas controla%les: su valor puede ser determinado por el sujeto que toma la decisin,
por ejemplo en una explotacin agr$cola, la supericie destinada a cada cultivo, la cantidad de semillas a
sembrar.
+ Varia%les e5genas no controla%les: no interviene el sujeto decisor, por ejemplo la inlacin, la sequ$a.
METODOLO-7( CIENT74IC( EN EL (N8LI'I' DE LO' P3O9LEM(' DE DECI'IN
,omprende las siguientes etapas*
+ Plantea!iento "el pro%le!a: consiste en enunciar correctamente cu&l es el problema que queremos
explicar.
+ (n*lisis "e los 1ec1os: signiica realizar un estudio de la realidad para extraer de la misma todos los
elementos que puedan servirnos para ormular nuestras 'iptesis de trabajo y plantear las relaciones
b&sicas con las cuales luego trabajaremos.
+ Construccin propia!ente "ic1a "el !o"elo , su an*lisis: se trata de establecer de orma
matem&tica todas las relaciones que nos interesan y que ser&n planteadas teniendo en cuenta las
'iptesis adoptadas en base al an&lisis de los 'ec'os y las preguntas a las que debemos responder,
segn el planteamiento del problema.
+ Control "e las 1iptesis: signiica extraer a examinar si las 'iptesis adoptadas verdaderamente
responden a la realidad en estudio, pues de lo contrario, el modelo no va a explicar de ninguna manera
esa realidad y mientras esas 'iptesis se encuentren alejadas de aquellas, menos til ser& el modelo para
explicar dic'a realidad.
+ Cr+tica , presentacin "e las conclusiones: una vez elaborado el modelo y resueltos todos los
aspectos que nos interesan deducir del mismo, corresponde entrar a la cr$tica, consistente en analizar
detenidamente las conclusiones obtenidas y ver si se corresponden de alguna manera con la realidad en
estudio, a la luz de las 'iptesis adoptadas. Las conclusiones del modelo unidas a los objetivos,
determinan las decisiones o pol$ticas a seguir. (i se maniiestan desviaciones respecto a la realidad, se
presenta la necesidad de llevar a cabo lo que se denomina el control a"!inistrativo "el !o"elo0 que
permitir& introducir los correctivos del caso cuando se observe que el modelo no est& respondiendo
correctamente, segn lo que se esperaba del mismo.
(lcance "e la INVE'TI-(CIN OPE3(TIV(
U'O E IMPLEMENT(CIN DE MODELO' EN L( EMP3E'(
"n el diagrama siguiente se detallan las ases de un estudio de IO, as$ como la interaccin entre el modelo
y el administrador.
Importante*
+ La solucin ptima del modelo puede ser o no una buena respuesta en el contexto real.
+ "l modelo no sustituye la experiencia, el criterio o la intuicin del administrador.
+ /n aspecto de su rol consiste en evaluar el modelo mismo.
<erarqu$a de modelos en la empresa*
+ -ayores niveles* proporcionan datos e inormacin, no decisiones. (e utilizan como 'erramientas de
planeacin estrat!gica.
+ -enores niveles* generalmente producen decisiones. Los elementos que conorman el modelo #variable,
objetivo y restricciones% son m&s claros y &cilmente cuantiicables.
"n la empresa, se utilizan para deinir pol$ticas de tipo*
+ 9inancieras
+ Organizativas
+ ,omerciales
+ 5roduccin
(iendo los objetivos buscados*
+ 8eneicios
+ -anejo de costos y tiempos
+ "xpansin volumen de venta
+ -ercado
9unciones del =epartamento de Investigacin Operativa*
+ 5laniicar
+ 5roponer mejoras
+ Inormar para proyeccin utura
"jemplo de aplicaciones #largo plazo%*
+ "laboracin de presupuestos
+ /bicacin de plantas
+ "strategia de mercado
+ "strategia de inversiones
"jemplo de aplicaciones #corto plazo%*
+ 5rogramacin de la produccin y de la uerza de trabajo
+ .dministracin de inventarios
+ 5rogramacin de m&quinas
+ ,ontrol de vuelos
+ =ise;o de productos
+ (eleccin de medios
+ "stimacin estad$stica
+ -ezcla de productos
+ =istribucin de gastos
+ 5rogramacin de proyectos de construccin
:Cu*les son las i"eas 2ue pue"en a,u"ar!e en la Investigacin "e Operaciones;
En!arcar el pro%le!a: 5ara resolver un problema, primero se lo debe 0enmarcar2> es decir, se necesita
tener una manera organizada de abordarlo.
Escepticis!o salu"a%le: "s importante ser esc!ptico. ?ay que aprender a cuidarse de los expertos, de
las soluciones proporcionadas por los modelos y, desde luego, de las propias intuiciones.
Concepto "e costo: 9ijo, marginal, de oportunidad.
Opti!ali"a" , sensi%ili"a": (e enrentar&n a estos problemas cada vez que 'aga un c&lculo, observe los
resultados y tome una decisin.
1&<& Progra!acin LINE(L
Un pro%le!a "e Progra!acin Lineal
Estructura general
MODELO' "e Opti!i#acin 3estringi"a
9ormulacin general*
+ Optimizar #maximizar o minimizar% una uncin que depende de varias variables, llamada* 4uncin
O%$etivo* f(x1,...,xn)
(ujeta a las restricciones /s.a%*
+ g@ #x@,Axn% BC b@
+ gD #x@,Axn% BC bD
+ gm #x@,Axn% BC bm
(iendo*
+ * uncin objetivo de utilidad
+ x@,Axn* variables de decisin #n%
+ g@A,gm* unciones de restriccin #m%
+ b@,Abm* vector de recursos o lado derec'o #m%.
1&<&<& I"entiicacin "e Varia%les "e "ecisin
4uncin O%$etivo ) 3estricciones
La programacin Lineal #5L% es un modelo de optimizacin restringida, o de toma de decisiones
restringidas, en la cual tanto la uncin objetivo como las unciones de restriccin son unciones lineales #o
de @E grado% de las variables de decisin.
"l problema de asignar recursos limitados para optimizar un objetivo de inter!s, utilizando nicamente
unciones lineales en su ormulacin matem&tica.
"s un modelo de tipo "eter!in+stico.
+ Varia%les "e "ecisin =5105<0>05n?
Pasos para la construccin "el !o"elo
+ Identiicar las variables de decisin #incgnitas%* Qu hay que determinar?
+ =einir el objetivo en palabras y despu!s en lenguaje matem&tico, en t!rminos de las variables de
decisin* Cul es la meta u objetio que se quiere al!an"ar?
+ "xpresar las restri!!iones del problema, primero verbalmente y luego en s$mbolos matem&ticos, en
uncin de las variables de decisin* Cules son las limita!iones y#o requerimientos del $roblema?
+ 3eriicar la existencia de las unidades y del modelo elaborado.
1&<&@& 3estricciones: Aolguras , E5cesos
Las restricciones pueden ser* activas o inactivas
+ .ctivas*
Las restricciones de igualdad #C% son siempre activas.
Las de desigualdad #F G% lo son cuando el primer miembro es igual al lado derec'o.
Heom!tricamente, las restricciones activas son aquellas que pasan por la solucin ptima.
+ Inactivas*
"n las restricciones inactivas de tipo menor o igual B #son limitaciones al problema%, se llama 1olgura a la
dierencia entre el lado derec'o y el primer miembro de la desigualdad.
"n las restricciones inactivas de tipo mayor o igual C #son requerimientos del problema%, se llama e5ceso
o e5ce"ente a la dierencia entre el lado derec'o y el primer miembro de la desigualdad.
Las restricciones redundantes son aquellas que, si se suprimen, el conjunto actible no se modiica.
1&@&1& El MDto"o -384ICO
5ara modelos que no sean bidimensionales, este m!todo es impr&ctico o imposible. (in embargo, las
conclusiones que extraer&n ser&n extrapolares o problemas de dimensiones y servir&n de base para el
m!todo de solucin general.
"n primer lugar, se graicar& el es$a!io de solu!iones #actible%, que satisaga todas las restricciones en
orma simult&nea. 4ambi!n se lo llama !onjunto fa!tible, re%i&n fa!tible o !onjunto restrin%ido. "sto ser& el
espacio delimitado por la totalidad de las restricciones. 5ara dibujarlo, se seguir&n los siguientes pasos
con cada restriccin*
+ ,ambiar la desigualdad por igualdad y graicar la recta que representa dic'a ecuacin.
+ 4omar un punto de ensayo y veriicar si cumple o no la desigualdad. (i la recta no pasa por el origen
#I,I%, !ste ser& el punto de m&s &cil comprobacin.
+ Indicar con una lec'a el semiplano correcto.
Las dos ltimas restricciones #de no negatividad% indican los semiplanos positivos de cada una de las
variables, o sea*
+ x" ser& positivo desde el eje x9 'acia la derec'a
+ x" ser& positivo desde el eje x" 'acia arriba
La regin acti%le ser* el *rea "eli!ita"a por la totali"a" "e las restricciones =ra,a"o "o%le?&
Cual2uier punto 2ue se encuentre "entro "e esa #ona ser* una solucin acti%le al pro%le!a
plantea"o& Esto signiica 2ue e5isten ininitas soluciones al pro%le!a0 sie!pre , cuan"o se
encuentren "entro "e la regin acti%le&
1&@&E& Interpretacin -r*ica "e la 4uncin O%$etivo
'olucin pti!a
5ero lo que realmente se pretende averiguar es cu&l es la solucin ptima, esto es, cu&l es el punto que
maximiza los beneicios para la empresa, se pasa entonces a la segunda parte de la solucin gr&ica, en
donde se considera la uncin objetico #, que representa una amilia de rectas paralelas, cada una de ellas
con distinto valor objetivo. se determinar& cu&l es el sentido creciente de dic'o valor #en el caso de
maximizacin% o el decreciente #minimizacin%, 'asta el punto en que cualquier incremento #m&x.% o
decremento #min.% producir$a una solucin inactible #uera del espacio de soluciones%.
(e busca entonces el punto l$mite para el cual cualquier incremento adicional se encontrar& uera del
conjunto restringido.
5ara resolver cu&les son las coordenadas de dic'o punto, 'ay que resolver el sistema de dos ecuaciones
con dos incgnitas.
Casos especiales
+ Pro%le!a no acota"o:
(e da cuando el conjunto actible no est& acotado y la uncin objetivo se puede incrementar #en el caso
de una maximizacin% o decrementar #minimizacin% ilimitadamente. "n la pr&ctica, esto es imposible, ya
que no es posible obtener beneicios #m&x.% o costos negativos #min.% ininitos. "sto quiere decir que 'ay
un error en la ormulacin del modelo, posiblemente debido a que no se incluyeron en el mismo una o
varias restricciones que, justamente, acotan la regin actible.
+ Pro%le!a no acti%le:
"s el caso de un conjunto actible a!'o #no existe ninguna solucin posible%. .l igual que en el caso
anterior, se produce por un error en la ormulacin del problema, ya sea por una cantidad excesiva de
restricciones o la inclusin de restricciones incorrectas.
+ Degeneracin:
"s un caso particular que inluye principalmente cuando se 'ace an&lisis del problema por computadora,
ya que entra en un bucle o ciclo que retrasa notablemente los c&lculos. (e da cuando por un v!rtice de la
regin actible pasan m&s de dos restricciones, por lo que una de ellas es redundante y el punto est&
determinado en exceso.
+ pti!os !.ltiples u opciones pti!as:
Ocurre cuando la uncin objetivo z es paralela a una restriccin no acotada. "ntonces, la uncin objetivo
tendr& el mismo valor ptimo en m&s de un punto del conjunto actible, pudiendo seleccionar varias
alternativas sin deterioro de dic'o valor ptimo.
MDU L O < : M Dto " o '7MPL E F
51OH1.-.,IJ) LI)".L* "L -K4O=O (I-5L"7
3isin general del m!todo simplex* "s un m!todo algebraico sistem&tico que examina las esquinas
#tambi!n llamados v!rtices o puntos extremos% de un conjunto actible de programacin lineal en
busca de una solucin ptima.
"n particular, el algoritmo comienza con la determinacin de un v!rtice inicial. "sto se llama fase
1. 'i el pro%le!a es inconsistente, la ase 1 "escu%rir* ese 1ec1o. =e otro modo, encontrar&
una representacin algebraica de un v!rtice inicial y la ase @ termina. "ntonces el algoritmo
empieza a recorrer el conjunto actible de un v!rtice a otro adya!ente. ,omo se ver&, cada v!rtice del
conjunto actible de programacin lineal puede representarse en orma algebraica como una clase
particular de solucin de un conjunto de ecuaciones lineales. (e generan soluciones dierentes de
tal orma que produce una secuencia de v!rtices adyacentes. Ca"a !ovi!iento en la secuencia ="e
un vDrtice al a",acente? se lla!a iteracin o pivote , el !ovi!iento i!plica una
!anipulacin en un siste!a lineal&
Las matem&ticas del movimiento ascendente #o descendente en un modelo de minimizacin% de
una esquina a la adyacente se expresar&n en t!rminos de la operacin de
pivoteo sobre una tabla de datos. ,uando se alcanza un v!rtice ptimo, el algoritmo reconoce
este 'ec'o y termina la operacin.
Lo 2ue 1ace el !Dto"o '+!ple5 es trasla"ar la "einicin geo!Dtrica "el punto e5tre!o a una
"einicin alge%raica& =urante la presentacin del m!todo ($mplex, deber& tenerse en cuenta este
detalle importante.
To"as las restricciones se e5presan co!o ecuaciones0 !e"iante la a"icin "e varia%les "e
1olgura o "e E5ceso, segn sea necesario. "ste tipo de conversin conduce normalmente a un
conjunto de ecuaciones simult&neas donde el n.!ero "e varia%les e5ce"e el n.!ero "e
ecuaciones. Los puntos extremos de este espacio pueden identiicarse algebraicamente por medio
de las 0soluciones %*sicas2 de sistema de ecuaciones simult&neas& De acuer"o con la
teor+a "el 8lge%ra Lineal0 una solucin %*sica se o%tiene igualan"o a cero las varia%les
necesarias con el in "e igualar el n.!ero total "e varia%les , el n.!ero total "e ecuaciones
para 2ue la solucin sea .nica , luego se resuelve el siste!a con las varia%les restantes.
9undamentalmente, la transicin del procedimiento gr&ico al algebraico se basa en la validez
de la siguiente relacin importante*
5untos extremos L (oluciones 8&sicas
Lo que 'ace el m!todo ($mplex, es i"entiicar una solucin inicial , luego !overse
siste!*tica!ente a otras soluciones %*sicas 2ue tengan en potencial "e !e$orar el valor "e
la uncin o%$etivo&
"l problema debe presentarse en esta orma, cuyas propie"a"es son*
1est r icciones* todas las restricciones son ecuaciones, con sus lados derec'os no
negativos.
/na desigualdad se puede convertir en una ecuacin sumando una variable de
holgura #cuando es del tipo B !enor o igual% al primer miembro.
/na desigualdad se puede convertir en una ecuacin restando una variable de
exceso #cuando es del tipo C !a,or o igual% al primer miembro.
"jemplo*
D x
@
M N x
D
G O G D x
@
M N x
D
M s
@
C O s
@
F I #variable de 'olgura%
P x
@
Q N x
D
F R G P x
@
Q N x
D
Q s
D
C R s
D
F I #variable de exceso%
Multiplican"o a!%os la"os "e una "esigual"a" por =/1?0 se invierte su "ireccin&
Varia%les: to"as las v ar ia %l es son no n e g ati v as&
/na variable irrestricta y
I
puede sustituirse en todas las restricciones y en la uncin objetivo
por*
y
I
C y
I
S Q y
I
2 y
I
S, y
I
2 F I
/na propiedad de estas variables es que en la solucin pti!a0 slo una "e ellas
pue"e to!ar un valor positivo0 nunca a!%as0 por lo 2ue la otra ser* H I&
4 u nc in o % $ e t ivo: pue"e ser la !a5i!i#acin o la !ini!i#acin&
La !a5i!i#acin "e una uncin e2uivale a la !ini!i#acin "el negativo "e la !is!a0 ,
viceversa& "j.*
-ax. T C N x
@
M U x
D
es equivalente a -in. #Qz% C QN x
@
Q U x
D
(oluciones b&sicas
/na vez deinido el modelo est&ndar de 5L, tendremos Jm ecuaciones con Jn
incgnitas.
/na solucin b&sica asociada se logra 'aciendo n/! varia%les H I y resolviendo las
m ecuaciones con n variables, siempre que la solucin exista y sea nica. (i no uera as$, dic'as
variables no pueden constituir una solucin b&sica, por lo que no corresponde a un punto
extremo.
Las 0n ) !2 variables que se 'acen C I ser&n varia%les no %*sicas,
mientras que las 0!2 variables restantes ser&n las varia%les %*sicas.
/na solucin b&sica ser& actible si todos los valores de su
solucin son no n e ga t iv o s .
La uncin objetivo J#K se expresar& #pasando todas las variables al primer miembro%
como*
# ) @ 5
E
L < 5
I
) I s
1
) I s
<
) I s
@
) I s
E
H I
C o n" ic in " e op ti! i" a "
@. "n una !a5 i ! i #a c i n, la variable entrante es la variable no b&sica con el coeiciente m&s
negativo en la ecuacin z. el ptimo se da cuando todos los coeicientes no b&sicos en la
ecuacin z no son negativos.
D. "n una ! i n i ! i #a c i n, la variable entrante es la variable no b&sica con el coeiciente m&s positivo
en la ecuacin 0z2.
El pti!o se "a cuan"o to"os los coeicientes no %*sicos en la ecuacin # son no
positivos&
C o n" ic in " e a c ti% i li" a "
La varia%le saliente es la varia%le %*sica actual con la !enor interseccin =ra#n
!+ni!a con "eno!ina"or estricta!ente positivo? en la "ireccin "e la varia%le entrante.
(e calcula dividiendo, en cada ila #para cada variable b&sica%, el valor de la columna solu!i&n
por el valor de la columna de la variable entrante #determinada en el paso anterior%.
Los P pasos para actualizar la tabla son*
@% )ueva ecuacin pivote C ecuacin pivote / elemento pivote.
D% Las columnas de cada una de las variables b&sicas anteriores, excepto la de la variable
saliente, quedan igual en todos sus renglones.
N% La columna de la variable entrante contiene ya el nmero @ #del @E paso%. (e anulan los restantes
elementos.
P% 5ara obtener los restantes elementos de la tabla, y considerando que cada uno de ellos
orma un rect&ngulo con el elemento pivote, se aplica la re%la del $iote de la esquina o$uesta *
)uevo elemento C elemento antiguo Q p r o d ucto de las e s q u in a s o p u e s t as
elemento pivote
La ta%la no es pti!a cuan"o los coeicientes "e las varia%les no %*sicas =5
1
,
5
<
? no son to"os no negativos en la ecuacin #0 entones se repite el procedimiento para
actualizar la tabla.
Interpretacin de la 4abla ($mplex* por ejemplo
( o luc in p t ima *
5
E
H 1I6@ Tn H @0@@@
Tn 5
i
H E6@ Tn H
10@@@ Tn
3 a lor p t im o *
# H 1<0MMM !iles "e N = 1< O?
" s t a d o de l os rec u r s o s* ?o lgur a *
-ateria prima . s
@
C I "scaso
-ateria prima 8 s
D
C I "scaso
L$mite en el exceso de pintura s
N
C N .bundante
para interiores sobre exteriores
L$mite en la demanda de pintura s
P
C V .bundante
para interiores
5 rec io dua l* de los coeicientes de la uncin z*
,
1
H 16@ ,
<
H E6@ ,
@
H I ,
E
H I
,uando tenemos restricciones de tipo WC o C, las vari a % les ar t i iciales son las 2ue se
agregar*n "on"e sea necesario para utili#arlas co!o varia%les "e 1olgura. 5ero, al no tener
signiicado $sico, las usaremos para comenzar la solucin y las eliminaremos en cuanto 'ayan
cumplido su objetivo. "sta t!cnica sirve solamente a los eectos de plantear soluciones especiales.
=ebe aclararse que nunca se utilizan dentro de la solucin ptima de un modelo de programacin
lineal, ya que inicialmente, se procede a darles arbitrariamente valores extremadamente
grandes #en la jerga se lama 0penalizar2 una variable% de manera que sean poco atractivas desde el
punto de vista de la optimizacin.
M a 5 i! i# a c in / P la n te o , 3 e s o l u c i n
/n problema matem&tico lineal normalmente tiene el siguiente ormato*
3ariable Objetivo*
-aximizar #o -inimizar% P C #x
@
, x
D
, x
N
, x..,x
n
%
1estricciones*
(ujeto a*
r
@
#x
@
, x
D
, x
N
, ...,x
n
% BC b
@
r
D
#x
@
, x
D
, x
N
, ...,x
n
% BC b
D
...
r
n
#x@, x
D
, x
N
, ...,x
n
% BC b
n
"l m!todo (implex se basa en una premisa supremamente lgica* la solucin tiene que
encontrarse en un punto extremo del rea de soluciones factibles.
(i la solucin se encuentra en un punto extremo, el problema se reduce a encontrar dic'as
soluciones extremas y encontrar la orma de iterar de una solucin extrema a una mejor,
'asta encontrar la ptima... y es eso lo que 'ace el m!todo (implex 5rimal.
=e una manera similar a que en el m!todo gr&ico la igualdad asociada a cada inecuacin
representa un extremo del &rea de soluciones actibles, el !Dto"o si!ple5 re2uiere tra%a$ar
no con inecuaciones o "esigual"a"es si no con igual"a"es& :Para 2uD; Para ignorar0 si se
pue"e "ecir as+0 to"as a2uellas soluciones en el volu!en interno e irse "espla#an"o
por los puntos real!ente e5tre!os& ,uando convertimos estas inecuaciones en ecuaciones para
prepararlas para el m!todo, decimos que lo convertimos en El Modelo Estndar; en este
modelo, por ejemplo, en vez de expresar una restriccin de la siguiente manera*
Material Usa"o en el Pro"ucto ( L Material Usa"o en el Pro"ucto 9 QH Material
Disponi%le
=ecimos entonces*
Material Usa"o en ( L Material Usa"o en 9 L Material no usa"o H Material Disponi%le.
3emos como para llevar del ormato inicial al -odelo "st&ndar es necesario usar variables
adicionales. "stas variables son llamadas Variables de Holgura0 , son las 2ue conten"r*n los
valores 2ue no sean usa"os por las restricciones. "l m!todo requiere otro tipo de variables,
usadas cuando 'ay restricciones de tipo RH e H, y son llamadas Varia%les (rtiiciales. Estas
varia%les no tienen ning.n signiica"o +sico0 sino 2ue son un artiicio !ate!*tico
re2ueri"o por el !Dto"o para estos "os tipos "e restricciones&
1ecordemos que cuando tenemos restricciones de tipo WC o C, y por lo tanto aparezcan
varia%les artiiciales, ser& necesariousar una variante del (implex llamado* MDto"o "e la -ran M&
"n este tipo de situacin tambi!n se puede usar el MDto"o "e las DO' 4('E' y m&s
modernamente el MDto"o E!pu$ar , Aalar.
,uando ya tenemos el programa lineal en ormato de modelo est&ndar es posible usar el algebra de
matrices para encontrar los puntos extremos que 'abl&bamos anteriormente.
5ara 'allar una solucin #un punto extremo% deinimos dos grupos en cada iteracin =:!encionD
2ue el !Dto"o si!ple5 es "e car*cter iterativo;? uno lla!a"o Varia%les 9*sicas , otro
lla!a"o No %*sicas. Las varia%les no bsicas son las 2ue le "a!os valor "e cero , las
varia%les %*sicas son las 2ue usare!os con valor "entro "e las iteraciones&
En ca"a iteracin se "eine la %ase , usan"o el !Dto"o "e -auss/Sor"an se encuentra
el valor "el punto e5tre!o& 5ara mejorar la solucin encontrada es necesario desplazarse a otro
punto modiicando la base* sacando una variable de ella y metiendo otra. 5or lgica
vamos a elegir para la variable que entra aqu!lla que mejore en mayor proporcin a la uncin
objetivo y para salir elegiremos aquella variable que m&s restrinja el modelo.
( la interseccin entre la colu!na "e la varia%le 2ue entra , la "e la ila "e la varia%le 2ue
sale0 lo lla!a!os pivote&
En ca"a iteracin se 1ace una veriicacin "e opti!ali"a"0 se pregunta si 1e!os llega"o
al pti!o: (i ya ninguna variable que entre va a mejorar m&s el resultado, si es as$ 'emos
terminado, de lo contrario, 'acemos una nueva iteracin. "n esta veriicacin tambi!n se
examina la actibilidad del problema, tal vez se encuentre con que el problema no est& acotado, o
que tenga ininito nmero de soluciones.
1 & C o nv e r tir a l M o " e lo E s t* n " a r :
,ada restriccin debe ser convertida de inecuacin a una igualdad, agregando variables como
se requiera. ,on las restricciones de tipo BC, es supremamente &cil. (implemente se agrega una
en cada restriccin con coeiciente @ en la misma restriccin y con coeiciente cero en la uncin
objetivo.
< & E s c ri%ir e n o r !a to "e T a % la ' i! p le 5 &
(i lo escribimos como una matriz, indicando los nombres de las variables en negro queda as$*
7@ 7D (@ (D (N (olucin
-ax T @X.O DI I I I
1@ I.IO I.IO @ I I @,@II
1D I.IO I.@ I @ I @,XII
1N I.@ I.IO I I @ D,III
Don"e F
1
0 F
<
son las varia%les "e "ecisin0 '
1
0 '
<
, '
@
son las varia%les "e Aolgura =se suelen
lla!ar con '0 por2ue en inglDs se escri%e 'urplus?& 3
1
0 3
<
0 3
@
son las restricciones , 3A' son
las "isponi%ili"a"es "e las restricciones0 se lla!a as+ por2ue signiica 3ig1t Aan" 'i"e0
ta!%iDn lo po"e!os encontrar en los te5tos co!o Tel la"o "erec1oK o en este caso lo
lla!are!os J'olucinK&
3ecor"e!os 2ue 1a, 2ue "einir un n.!ero "e varia%les 2ue van a to!ar el valor "e cero:
Las Varia%les No 9*sicas& "sto es necesario para poder resolver el sistema de ecuaciones
de manera nica. "ntonces como tenemos N restricciones y O variables 'ay que dejar D como )o
8&sicas o sea iguales a cero. (iempre se escoge las de 'olgura #(
@
, (
D
, (
N
% para estar en la base
en el inicio y dejamos las variables de decisin como no b&sicas.
@ & D e in ir la v a r ia %le 2 ue e nt r a &
En la ila C$ / P$ vamos a 'acer la siguiente resta* =e la ila de coeicientes de la uncin
objetivo #la que est& de ondo negro%, restemos la ila de T. 5ara la primera* @X.O Q I C @X.O,
para la segunda DIQI C I y as$ sucesivamente.
La ila C$ / P$ es importante porque nos indica lo siguiente* 2uD tanto contri%u,e una varia%le si
aparece en la uncin o%$etivo. 7
@
contribuir$a con @X.O y 7
D
contribuir$a con DI, etc. Co!o
2uere!os 1allar el !*5i!o valor0 lo 2ue nos interesa es incluir la varia%le 2ue !*s
contri%u,a0 o sea la 2ue !a,or valor tenga en esta ila& "n este caso, por supuesto, gana 7
D
con DI. 7
D
no est& en la base, entonces la marcamos para entrar, $jese que abajo le
pusimos* YentraY.

E & D e in ir la v a r ia % le 2 ue s a le &
coe 8ase @X.O DI I I I (olucin
1azn
I (@ I.IO I.IO @ I I @,@II DD,III
I (D I.IO I.@ I @ I @,XII @X,III (ale
I (N I.@ I.IO I I @ D,III PI,III
T I I I I I I
,jQ Tj @X.O DI I I I
"ntra
La varia%le 2ue sale "e la %ase es la 2ue !*s restringe el creci!iento "e la uncin o%$etivo y
para ello sacamos una razn o cociente, es decir una divisin entre el 1?( #la disponibilidad% y la
columna de la variable que entra, esta queda en la columna que llamamos 01azn2. 5ara la primera ila
queda* @@II/I.IO C DD,III. Luego de esta columna escogemos el menor valor que sea dierente de cero
o de algn valor negativo.
U & Ite r a c in: - a uss /Sor" a n &
/na vez deinida la variable que entra y la variable que sale, la interseccin nos deine la
cel"a pivote: 2ue es la 2ue se to!ar* co!o %ase para 1acer to"a la iteracin "e gauss/
Sor"an&
3epetir 1asta 2ue no se llegue al pti!o. Z,mo lo sabemos[ ,uando al evaluar si 'ay una
variable que entrando mejore el resultado, es decir que la ila ,j Q Tj tenga algn valor positivo,
an ser& posible mejorar la solucin, si no 'ay ningn valor mayor que cero, signiica que 'emos
llegado al ptimo, como se muestra en la siguiente y ltima tabla.
,oe 8ase @X.O DI I I I (olucin
1azn
@\ 7@ @ I PI QDI I X,III
DI 7D I @ QDI DI I @P,III
I (N I I QN @ @ OII
T @X.O DI NPI NI I PDX,III
,jQ Tj I I QNPI QNI I
TIP O ' DE ' OLU C I O N E' ( L(' E C U( C I O N E' O 3 I - IN(LE'
na solucin del problema de programacin lineal ser denominada solucin ptima. "l
t!rmino 0solucin2 se reerir& a cualquier conjunto de valores de las variables que satisaga las
ecuaciones originales.
?ay cuatro tipos de soluciones #adem&s de las soluciones ptimas% que deben distinguirse.
' olucion e s
"l t!rmino solucin se reiere a cualquier conjunto de valores de las seis variables #.,,, s
@,
s
D
, s
N
y s
P
%
que satisacen las ecuaciones, pasando por alto las condiciones de no negatividad. 5ara este problema
'ay un nmero ininito soluciones. "sto puede verse de diversas maneras. 5or ejemplo

de la siguiente
manera*
. M D, M s
@
C @DI #O%
16
. M , M s
D
C \I #R%
. C UI ] s
N
#U%
, C OI ] s
P
#X%
Las ecuaciones #O% a #X% muestran que podemos encontrar una solucin para el sistema original
asignando valores arbitrarios a s
N
y s
P
y resolviendo despu!s para (, C, s
1
y s
)
. por ejemplo si s
N C
s
P C
I, vemos que una solucin de las ecuaciones originales es #( C UI, C C OI, s
@
C Q OI, s
D
C
QNI , s
N
C I, s
P
C I%.
"n orma semejante claro est& que se puede asignar a s
N
y s
P
valores arbitrarios en un ininito
nmero de ormas y las ecuaciones #O% a #X% determinar&n una solucin para las ecuaciones
originales.
: C u * n ta s s o luci o n e s e 5is te n;
"n un programa lineal presentado en orma est&ndar con restricciones de igualdad, 'abr& Jm
restricciones de igualdad con Jn variables, siendo m ! n.
"n este sistema*
#@% no 'abr& solucin #en cuyo caso el programa lineal es no actible%, o
#D% 'abr& un nmero ininito de soluciones.
"sto se ilustra considerando dos ecuaciones lineales con tres incgnitas. =esde el punto de
vista geom!trico, las dos ecuaciones representan dos planos de espacio tridimensional& 'i los
planos no se intersecan =lo 2ue signiica 2ue son paralelos?0 las ecuaciones no ten"r*n
solucin& De otra !anera los planos "e%er*n intersectarse0 lo 2ue signiica 2ue o %ien
coinci"en o "eter!inan una recta& En cual2uier caso 1a%r* una inini"a" "e puntos en la
interseccin0 lo 2ue 2uiere "ecir 2ue las "os ecuaciones ten"r*n un n.!ero ininito "e
soluciones&
' olucion e s a c ti % l es
Este tDr!ino0 soluciones acti%les0 se reiere a soluciones 2ue no son negativas, lo que signiica
que los valores de todas las variables #de decisin, 'olgura y de excedente% deben ser no
negativas. En otras pala%ras0 una solucin acti%le satisace todas las restricciones " las
condiciones de no negatividad del modelo#
' olucion e s % * sicas
,uando quedan cuatro ecuaciones con cuatro incgnitas, la solucin de este sistema cuadrado es
*ni!a lo que signiica 'ay un y s&lo un conjunto de valores de las variables que satisaga las
ecuaciones.
Veremos que cuando ciertos pares de variables se igualan a cero, el sistema de
ecuaciones resultante $cuatro ecuaciones con cuatro incgnitas% tendr una solucin &nica&
"sta propiedad no puede garantizarse para todos los pares, ya que el sistema P x P resultante pudiera
no tener solucin o tener una ininidad de soluciones. (in embargo, cuan"o ha" en reali"a" una
solucin .nica0 la solucin o%teni"a se lla!ar*0 por ello0 solucin bsica&
Las "os varia%les 2ue se igualan a cero se lla!an no bsicas o %ien0 con'unto no bsico
="e varia%les?&
Las varia%les restantes asocia"as a la solucin .nica se lla!an variables bsicas o %ien0
con'unto bsico ="e varia%les?&
"n un ejemplo se igualar& a cero el par de variables #s
@
, s
N
%, lo que quiere decir que se 'ar& s
@
C I y s
N
C I. ,on esto, las ecuaciones originales se reducen al siguiente sistema P x P*
. M D, C @DI
. M , M s
D
C \I
. C UI
17
, M s
P
C OI
?ay una solucin *ni!a para estas ecuaciones #una y slo una%> en concreto,
. C UI, , C DO, s
D
C QO, s
P
C DO
"n consecuencia, dado que la solucin del sistema P x P es nica diremos que*
. C UI, , C DO, s
D
C QO, s
P
C DO, s
@
C I, s
N
C I
es una solucin b&sica. Las variables no b&sicas ser&n las que orman el conjunto igualado a cero,
como son s
1
y s
@
. Las variables b&sicas son (0 C0 s
<
, s
E
y se dir& que estas variables orman
una base. Obs!rvese que en la solu!i&n bsi!a a$are!en tanto los alores de las ariables
bsi!as !omo las de las no bsi!as.
M in i! i# a c i n / P la n te o , 3 e s o l u c i n
Los procesos de resolucin de minimizacin en problemas reales utilizando m!todos de 5rogramacin
Lineal como el m!todo ($mplex, se resuelven e5acta!ente igual que los problemas de maximizacin,
con la nica salvedad de que en un proceso s$mplex de !ini!i#acin se elige como la variable
que entra a la variable no b&sica que tiene el indicador m&s positivo, en la ila de coeicientes
de la 9uncin Objetivo #T%, como en los casos anteriores, los empates se rompen arbitrariamente.
3 e s o lu c in ( u to !* tica "e p r o% le !a s c o n M D to " o '+ ! p le5
"xisten sitios ^eb que permiten al usuario resolver problemas lineales onQline simplemente con la
nica tarea de cargar los datos apropiadamente.
't t p * // ^^ ^ .p'ps im plex. c o m/
__________________________________________________________
(NEFO 1 ) Pasos previos al MDto"o '+!ple5
3epaso "e conceptos un"a!entales
Planteo "e 3estricciones
1ecordemos que primero y casi m&s importante que encontrar la expresin matricial
que nos lleve a la solucin ptima, es encontrar la uncin objetivo que debemos
maximizar o minimizar y el conjunto de restricciones que aectan al problema en
cuestin.
C aracte r + s ti ca "e l os p r o % l e!as "e pro g ra!a c i n li n e a l
Un solo o%$etivo* 5or ejemplo la maximizacin de las utilidades. "ste requerimiento indica que no
se necesita ocuparse m&s de un objetivo a la vez. "sta maximizacin de las utilidades se
denomina fun!i&n objetio del problema.
3estricciones: +a maximi"a!i&n (o minimi"a!i&n) de un objetio est sujeta a restri!!iones.
Proporcionali"a": +a fun!i&n objetio y las restri!!iones deben ser $ro$or!ionales al niel de
fabri!a!i&n de !ada $rodu!to. "sta restriccin de linealidad separa este modelo de otros que
buscan maximizar una uncin objetivo sujeta a un conjunto de restricciones.
Divisi%ili"a": La caracter$stica de la divisibilidad signiica que son $osibles
asi%na!iones fra!!ionarias de $rodu!tos.
("itivi"a": Las !ontribu!iones de los $rodu!tos indiiduales son aditias lo que signiica que el
total es igual a la suma de las partes y que no 'ay eectos de interaccin entre los niveles de
produccin.
No negativi"a" "e los pro"uctos: "s la consideracin m&s &cil porque no se espera abricar menos de
cero unidades de un producto.
=ado que la progra!acin lineal es un !o"elo !ate!*tico a%stracto "e un pro%le!a +sico,
es necesario utilizar s$mbolos matem&ticos para representar las cantidades $sicas del problema.
Este proceso se conoce co!o plantea!iento "e un pro%le!a "e progra!acin lineal&
18
1esumiendo, la programacin lineal se basa en seis consideraciones*
1& Una uncin o%$etivo .nica su$eta a restricciones&
<& Proporcionali"a" "e to"as las relaciones&
@& ("itivi"a" "e to"as las varia%les&
E& Divisi%ili"a" "e las varia%les&
U& Certi"u!%re en to"os los par*!etros&
M& No negativi"a" "e las varia%les&
M VTO D O - 3 8 4I C O P(3( 3E ' O L V E3 P3O 9 LEM(' D E PL
5asos del procedimiento
(on cuatro los pasos a seguir para resolver un problema en orma gr&ica.
5lantear en orma matem&tica el problema
Hraicar o tazar las restricciones
Hraicar la uncin objetivo
=eterminar los valores de las variables en el punto que otorgue las m&ximas utilidades
P a s o 1 : P lant e a r e l pro % le ! a e n tD r! in o s ! a te! * tic os
"l planteamiento implica el siguiente procedimiento*
a. =einir las variables de decisin
b. 5lantear en t!rminos matem&ticos la uncin objetivo o de la utilidad
c. 5lantear en t!rminos matem&ticos las restricciones sobre los recursos
P a s o < : -r a icar la s r e s tri c c iones
=ado que se tienen dos variables slo se requieren dos dimensiones para graicar el problema. "s
necesario gr a i car la regin acti%le. ,ualquier punto de la regin actible es una solucin para
el problema original. (in embargo, esto representa una gran cantidad de soluciones que deben
considerarse para buscar la que proporcione la ptima. 5ero es posible reducir el nmero de las que
deben considerarse si se observan las utilidades para diversas soluciones. "sto pude 'acerse trazando
rectas de isoutili"a" en la gr&ica de la regin actible. "stas son rectas a lo largo de las cuales la
utilidad permanece constante. "l proceso de trazar las rectas de isoutilidad no es otra cosa que
graicar la uncin objetivo.
P a s o @ : -r a icar la u nci n o % $e tiv o
5ara graicar tal uncin es necesario considerar diversos niveles de utilidad. ,uando se graica la
uncin objetivo para cada nivel de utilidad, se orma una recta de isoutilidad #a lo largo de la cual las
utilidades son iguales%. 5ara maximizar las utilidades debe encontrarse la recta de isoutilidad que est!
m&s alejada del origen, pero que se mantenga en contacto con la regin actible.
P a s o E : E nco n tr a r el p u nto c o n ! * s a l ta s uti l i" a " e s
=el proceso de solucin es posible observar diversos resultados importantes. "n primer lugar, los
puntos que resultan necesarios considerar para buscar el ptimo son los que
se encuentran sobre la rontera o parte extrema de la regin actible. "s posible concluir esto
a partir del 'ec'o de que para cualquier punto que se encuentra en la regin actible, existe
un punto con mayores utilidades que est& sobre la rontera de la regin actible. "n segundo lugar, los
nicos puntos sobre la rontera que es necesario considerar son las esquinas> las
que ocurren en la interseccin de dos o m&s restricciones. /na solu!i&n &$tima para un problema
de 5L siempre ocurre en vDrtice de la regin actible, porque para cualquier otro punto que se
encuentra sobre la rontera siempre 'ay un v!rtice que tiene la misma utilidad o mayor.
19
MDULO @
Lectura @: Mo"elo "e Transporte
?ay 0m2 uentes y 0n2 destinos dierentes, cada uente y cada destino representados por un no"o& Los
arcos representan las rutas que enlazan las uentes y los destinos. ,ada arco que une una determinada
uente con un determinado destino conduce dos clases de inormacin* el costo de transporte por unidad y
la cantidad transportada. La cantidad de oerta en una uente espec$ica y la cantidad de demanda en un
destino espec$ico tambi!n deben ser datos conocidos del problema. "l objetivo del problema es
determinar las incgnitas 0xij2 que minimicen el costo total de transporte, y que al mismo tiempo satisagan
las restricciones de oerta y demanda en las &bricas y en los depsitos respectivamente.
@&1&1& 4uentes , "estinos
"n sentido estricto, el modelo de transporte busca determinar un plan de transporte de mercanc$a desde
varias uentes a varios destinos. "ntre los datos del modelo se cuentan*
@. )ivel de oerta en cada uente y la cantidad de la demanda en cada destino.
D. "l costo de transporte unitario de la mercanc$a de cada uente a cada destino.
@&1&<& 'iste!as %alancea"os , "es%alancea"os
La igura que sigue muestra al modelo de transporte como una red con 0!K uentes y 0nK destinos. ,ada
uente como ya se dijo, se representa con un nodo. "l arco direccional que une una uente y un destino
representa la ruta por la cual se transporta la mercanc$a. La cantidad de la oerta en la uente 0 iK es el
valor ai y la demanda en el destino 0$K es el nmero %$& "l costo de transporte unitario entre la uente 0iK y
el destino 0$K es ci$.
(i 5i$ representa la cantidad transportada desde la uente i al "estino $, entonces el modelo general de
programacin lineal que representa el modelo de transporte es el siguiente*
(e trata de
-inimizar z C
ij ij
m
i
n
j
X C .
1 1
= =

T* uncin Objetivo
"s decir, 'acer m$nima la sumatoria de todos los productos que resultan de multiplicar la cantidad
transportada por cada ruta por el costo unitario de transporte en esa ruta, teniendo en cuenta que si
tenemos 0!K uentes y 0nK destinos podemos tener 0!&nK caminos dierentes de transporte.
@&1&@& 3estriccin "e Cel"as
20
"sta minimizacin est& sujeta a las siguientes restricciones*
1esumiendo* "l primer conjunto de restricciones estipula que la suma de los env$os desde una uente no
puede ser mayor que su oerta> en orma an&loga, el segundo conjunto requiere que la suma de los env$os
a un destino satisaga su demanda.
La ormulacin resultante recibe el nombre de !o"elo "e transporte e2uili%ra"o&
"sto diiere del modelo de que todas las restricciones son ecuaciones, es decir, todas representan
igualdades y no desigualdades
"n el mundo real, no es necesariamente cierto que la oerta sea igual a la demanda, o mayor que ella. (in
embargo, el modelo de transporte siempre puede equilibrarse. "l equilibrio, adem&s de su utilidad en la
representacin a trav!s de modelos de ciertas situaciones pr&cticas, es importante para el desarrollo de un
m!todo de solucin que explote completamente la estructura especial del modelo de transporte.
21
MDto"os "e 3esolucin "el !o"elo "e transporte
Los pasos que ejecutaremos para 'allar la solucin ptima son los mismos exactamente que los del
algoritmo (6-5L"7*
Paso 1* =eterminar una solucin b&sica actible de ini!io y seguir con el paso D.
Paso <* /sar la condicin de optimalidad del m!todo s$mplex para determinar la ariable de entrada de
entre todas las variables no b&sicas. (i se satisace la condicin de optimalidad, detenerse. "n caso
contrario seguir en el paso N.
Paso @* usar la condicin de actibilidad del m!todo s$mplex para determinar la ariable de salida entre
todas las variables b&sicas en ese momento, y determinar la nueva solucin b&sica. 1egresar al paso D.
Deter!inacin "e la solucin "e inicio
/n modelo general de transporte con 0!2 uentes y 0n2 destinos tiene 0! L n2 ecuaciones de restriccin,
una para cada uente y cada destino. (in embargo, como el modelo de transporte siempre est&
balanceado #la suma de la oerta siempre es igual a la suma de demanda%, una de esas ecuaciones es
redundante. "ntonces, el modelo tiene 0! L n / 12 ecuaciones independientes de restriccin, lo que quiere
decir que la solucin b&sica de inicio consiste en ! L n ) 1 variables b&sicas.
La estructura especial del modelo de transporte permite asegurar que 'aya una solucin b&sica no artiicial
de inicio, obtenida con alguno de los m!todos siguientes*
1& MDto"o "e la es2uina Noroeste&
<& MDto"o "el costo M+ni!o&
@& MDto"o "e apro5i!acin "e Vogel&
Los tres m!todos diieren en la 0calidad2 de la solucin b&sica de inicio que obtienen, en el sentido de que
una mejor solucin de inicio produce un valor objetivo menor. "n general, el m!todo de aproximacin de
3ogel produce la mejor solucin b&sica de inicio, y el m!todo de la esquina )oroeste produce la peor. La
compensacin es que el m!todo de la esquina )oroeste implica el m$nimo de c&lculos.
@&<&1& MDto"o "e la Es2uina Noroeste
"l m!todo comienza en la celda #ruta% de la esquina )oroeste, o superior izquierda de la tabla
#corresponde a la variable x@@%.
Paso 1* asignar todo lo m&s que se pueda a la celda seleccionada y ajustar las cantidades asociadas de
oerta y demanda restando la cantidad asignada.
Paso <* salir del rengln o la columna cuando se alcance oerta o demanda cero, y tac'arlo, para indicar
que no se pueden 'acer m&s asignaciones a ese rengln o columna. (i un rengln o columna dan cero al
mismo tiempo, tac1ar slo uno #el rengln o la columna%y dejar una oerta cero en el rengln que no se
tac' o dejar una demanda cero en la columna que no se tac'.
Paso @* si queda e5acta!ente un rengln o columna sin tac'ar, detenerse. "n caso contrario avanzar a la
celda de la derec'a si se acaba de tac'ar una columna, o a la de abajo si se acaba de tac'ar una ila o
rengln. (eguir con el paso @.
@&<&<& MDto"o "el Costo M+ni!o
"ste m!todo determina una mejor solucin de inicio, porque se concentra en las rutas menos costosas. (e
inicia asignando todo lo posible a la ruta que tenga el m$nimo costo unitario #los empates se rompen o
deciden de orma arbitraria%. . continuacin, el rengln#ila%
o la columna ya satisec'os se tac'a, y las cantidades de oerta y demanda se ajustan en consecuencia.
(i se satisacen en orma simult&nea una ila#o rengln% y una columna al mismo tiempo, slo se tac1a
uno "e los "os, igual que en el m!todo de la "squina )oroeste. . continuacin se busca la celda no
tac'ada con el costo unitario m$nimo y se repite el proceso 'asta que queda sin tac'ar exactamente un
rengln o columna.
La calidad de la solucin de inicio obtenida con el m!todo de ,osto -$nimo es mejor que la encontrada
con el m!todo de la "squina )oroeste, porque obtiene un valor menor de 0z2.
MDto"o "e apro5i!acin "e Vogel
"s una versin mejorada del m!todo anterior # llamado de ,osto -$nimo%, que en general produce mejores
soluciones de inicio.
Paso 1* =eterminar para cada rengln una medida de penalizacin restando el elemento de costo unitario
!+ni!o en el rengln del elemento con costo unitario siguiente al !+ni!o del mismo rengln. 4ambi!n se
22
podr$a determinar para la columnas la misma idea* para cada columna una medida de penalizacin
restando el elemento de costo unitario !+ni!o en la columna del elemento con costo unitario siguiente al
!+ni!o de la misma columna.
Paso <* Identiicar la ila o columna con al mayor penalizacin. 1omper los empates de orma arbitraria.
.signar todo lo posible a la variable que tenga el m$nimo costo unitario de la ila o columna seleccionado.
.justar la oerta y la demanda y tac'ar el rengln o columna ya satisec'os. (i se satisacen un rengln y
una columna en orma simult&nea, slo se tac'a uno de los dos y al que queda se la asigna oerta o
demanda cero.
Paso @*
a% (i queda sin tac'ar exactamente un rengln o columna con cero oerta o demanda, detenerse.
b% (i queda sin tac'ar un rengln con oerta positiva, determinar las variables b&sicas en el rengln con el
m!todo del ,osto -$nimo, luego detenerse. (e 'ace lo mismo si queda una columna con demanda
positiva* se determinan las variables b&sicas en la columna con el m!todo del costo -$nimo.
c% (i todos los renglones y columnas que no se tac'aron tienen cero oerta y demanda #restante%,
determinar las variables b&sicas cero por el m!todo del ,osto -$nimo, luego detenerse.
d% "n cualquier otro caso, seguir en el paso @.
TDcnica "e transporte ) 3epaso "e conceptos
Los pasos b&sicos de la t!cnica de resolucin del modelo de transporte son*
Paso 1* determinar la solucin actible inicial.
Paso <* determinar la variable de entrada, que se elige entre las variables no b&sicas. (i todas estas
variables satisacen la condicin de optimidad del m!todo s$mplex, detenerse> de lo contrario, vamos al
paso N.
Paso @* determinar la variable de salida mediante el uso de la condicin de actibilidad de entre las
variables de la solucin b&sica actual> despu!s obtener la nueva solucin b&sica. 1egresar al paso D.
,&lculos iterativos del algoritmo de transporte
1esumiendo, despu!s de determinar la solucin de inicio con cualquiera de los m!todos vistos
anteriormente, se usa el siguiente algoritmo para encontrar la mejor solucin* =1? se usa la condicin de
optimidad s$mplex para determinar la variable de entrada como variable no b&sica actual que puede
mejorar la solucin. (i se satisace la condicin de optimidad, nos detenemos. =<? "n caso contrario,
determinaremos la variable de salida con la condicin de actibilidad s$mplex. ,ambiaremos de base y
volveremos al paso anterior.
Los c&lculos de cambio de base no implican las operaciones t$picas de ila o rengln que se usan en el
m!todo s$mplex. "n lugar de ello, la estructura especial del modelo de transporte permite 'acer c&lculos
m&s sencillos.
@&<&@& MDto"o "e los Multiplica"ores
La determinacin de la variable de entrada, entre las variables no b&sicas actuales # las que no orman
parte de la solucin b&sica de inicio% se 'ace calculando los coeicientes no b&sicos en el rengln z con el
!Dto"o "e los !ultiplica"ores, que tiene su origen en la teor$a de la dualidad en programacin lineal.
"n este m!todo se asocian los multiplicadores ui y v$ al rengln 0iK y a la columna 0$K de la tabla de
transporte. (e puede demostrar para cada variable xij que estos multiplicadores satisacen las condiciones
siguientes*
ui L v$ H ci$0 para ca"a 5i$ %*sica
en el ejemplo que estamos observando, existen U variables y R ecuaciones que corresponden a las R
variables b&sicas. 5ara resolver esas ecuaciones con el m!todo de multiplicadores se necesita igualar en
orma arbitraria, ui H I y a continuacin despejar y resolver las variables restantes como se ve a
continuacin*
23
. continuacin se usan ui y v$ para evaluar las varia%les no %*sicas, calculando* ui L v$ / ci$0 para
calcular ca"a 5i$ no %*sica
MDULO E
Lectura E: Teor+a "e 3EDE'
3EDE' P&E&3&T& , C&P&M&
5"14 y ,5- , que signiican 5rogram "valuation 1evie^ 4ec'nique #TDcnica "e Evaluacin , 3evisin
"e Progra!as% y ,ritical 5at' -et'od #MDto"o "e la 3uta Cr+tica%.
E&1& Planea!iento ) Progra!acin ) Control
-estin "e Pro,ectos: Diagra!as "e -antt , CPM
/n proyecto es un conjunto de tareas espec$icas que deben realizarse para lograr un objetivo
determinado. "n un proyecto, normalmente podemos distinguir las siguientes tres etapas*
PL(NI4IC(CIN
"n esta etapa es donde debemos deinir qu! tareas deben realizarse, plantear los tiempos que cada una
requiere y cu&l es su orden de ejecucin. `u! tareas deben desarrollarse a continuacin de otras y cu&les
pueden realizarse en orma paralela.
P3O-3(M(CIN
,onociendo a'ora cu&les son las tareas por realizar, sus tiempos y su orden, la programacin implica
poner todo esto sobre un calendario real.
CONT3OL
(er& imprescindible controlar que todo se realice de acuerdo con lo planeado y programado. ,aso
contrario, tanto esuerzo previo ser& intil. "n el caso de que una eventualidad altere el desarrollo normal
de las tareas, 'abr& que replanear y reprogramar las cosas, ajust&ndose a la nueva realidad.
E&<& Planteo "e una 3e"
24
E&<&1& Concepto "e (ctivi"a"es
/na lista "e activi"a"es es una de las tareas clave que debemos realizar ante todo proyecto de
envergadura. "s la relacin de actividades $sicas o mentales que orman procesos interrelacionados en un
proyecto total.
'e consi"era (ctivi"a" a la serie "e operaciones reali#a"as por una persona o grupo "e personas
en or!a continua0 sin interrupciones0 con tie!pos "e inicio , "e tDr!ino& Estas activi"a"es sirven
"e %ase a las personas responsa%les "e ca"a proceso para 2ue ela%oren sus presupuestos "e
e$ecucin&
/n diagrama de &cil construccin, que nos permita ver el desarrollo de las tareas en el tiempo. "ste
diagrama, conocido como Diagra!a "e -antt, se construye representando las tareas como l$neas, cuya
longitud es proporcional a su tiempo de duracin. "stas l$neas se dibujan en un esquema de l$neas
verticales que representan el tiempo.
Diagra!a "e -antt*
"ste diagrama presenta las siguientes ventajas*

@. "s conocido y de &cil interpretacin, aun por aquellas personas sin preparacin previa.
D. 4iene una ampl$sima gama de aplicaciones.
N. (e adapta muy bien a la gestin de proyectos.
Diagra!a "e -antt ) -enerali"a"es*
"l "iagra!a "e -(NTT es una 'erramienta que le permite al usuario modelar la planiicacin de las
tareas necesarias para la realizacin de un proyecto. "sta 'erramienta ue inventada por ?enry L. Hantt en
@\@U.
"l diagrama de H.)44 es una 'erramienta para el director del proyecto que le permite realizar una
representacin gr&ica del progreso del proyecto, pero tambi!n es un buen medio de comunicacin entre
las diversas personas involucradas en el proyecto.
C!o 1acer un Diagra!a "e -(NTT "n un diagrama de H.)44, cada tarea es representada por una
l$nea o ranja 1ori#ontal, mientras que las columnas verticales representan los "+as, semanas, o meses
del programa, dependiendo de la duracin del proyecto. "l tiempo estimado para cada tarea se muestra a
trav!s de una barra 'orizontal cuyo extremo izquierdo determina la ec'a de inicio prevista y el extremo
derec'o determina la ec'a de inalizacin estimada. Las tareas se pueden colocar en cadenas
secuenciales o se pueden realizar simult&neamente. (i las tareas son secuenciales, las prioridades se
pueden coneccionar utilizando una lec'a qu! desciende de las tareas m&s importantes 'acia las tareas
menos importantes. La tarea menos importante no puede llevarse a cabo 'asta que no se 'aya
completado la m&s importante.
. medida que progresa una tarea, se completa proporcionalmente la barra que la representa 'asta llegar
al grado de inalizacin. .s$, es posible obtener una visin general del progreso del proyecto rastreando
una l$nea vertical a trav!s de las tareas en el nivel de la ec'a actual. Las tareas ya inalizadas se colocan
a la izquierda de esta l$nea> las tareas que an no se 'an iniciado se colocan a la derec'a, mientras que
las tareas que se est&n llevando a cabo atraviesan la l$nea. (i la l$nea est& cubierta en la parte izquierda,
ala tarea est& demorada respecto de la planiicacin del proyectob
"l no poder apreciar la precedencia de las tareas es una gran desventaja, que deberemos solucionar de
alguna orma m&s elegante que comparando la tabla con el diagrama, cosa terriblemente complicada en
proyectos con una gran cantidad de tareas.
5ara poder plantear las precedencias en orma acabada en un diagrama, se implement una nueva
t!cnica* el ,5-, siglas que signiican ,ritical 5at' -et'od #en castellano, -!todo del ,amino ,r$tico%, "n
esta nueva t!cnica, las tareas se representan como lec'as cuya longitud es independiente de su duracin
y que vinculan nodos que representan estados del proyecto. La regla b&sica que tiene que tener en cuenta
es quedas lec'as no pueden salir del mismo nodo y llegar las dos juntas a otro nodo. "ste diagrama se
denomina =iagrama (agital.
E&<&<& Diagra!a 'agital
25
Las lec'as que representan las tareas tienen su sentido siguiendo el desarrollo de las mismas. "l nmero
que observa encima de cada lec'a no es otra cosa que el tiempo de esa tarea.
(lo una lec'a puede unir dos puntos. =ado que las lec'as indican las precedencias de las tareas Zcmo
indicaremos que la tarea 9 est& precedida por las tareas 8, , y = que terminan en los nadas D, N c P
respectivamente[ /tilizando dos tareas icticias. /na tarea icticia es simplemente una lec'a que indica
precedencia. =ebido a que es icticia no tiene duracin. .l representarla como una l$nea de puntos no es
necesario colocar su duracin encima, ya que sabemos que es cero. "s importante recordar que 'ec'as
estas consideraciones acerca de las tareas icticias y a los ines de los c&lculos posteriores, deber&n ser
tenidas en cuenta como cualquier otra tarea.
"l =iagrama (agital como esqueleto central de la t!cnica del ,5-,
debe cumplir con algunas condiciones*
+ =ebe iniciarse en un nico nodo.
+ =ebe terminar en un nico nodo.
+ =ebemos procurar que todas las lec'as tengan un sentido de izquierda a derec'a.
+ (i bien las tareas icticias son imprescindibles en muc'os casos, debemos poner la menor cantidad
posible, suprimiendo aqu!llas que no sean estrictamente necesarias.
,ada lec'a es una tarea y cada nodo un estado del proyecto.
E&@& MDto"o "el Ca!ino Cr+tico
(obre la base del diagrama sagital, podremos a'ora 'acer un an&lisis acerca de los tiempos de las tareas.
5ara esto vamos a tener que introducir dos nuevos conceptos que nos permitan manejar con mayor
comodidad las situaciones temporales de cada tarea. "stos dos conceptos son los siguientes a detallar.
E&@&1& 4ec1as Te!pranas , Tar"+as
4ec1a Te!prana*
"s el primer momento en que puede comenzar a realizarse una tarea. "sto implica que la ec'a temprana
deber& tener en cuenta que todas las tareas predecesoras 'ayan concluido. 4eniendo esto claro,
podremos decir que la ec'a temprana de una tarea se encuentra sumando el tiempo del camino Ym&s
largoY a lad izquierda del nodo origen de la tarea en estudio.
3amos a encuadrar las ec'as tempranas dentro de cada nodo, en el cuarto inerior izquierdo.
26
(i observa con atencin, ver& que para que la tarea NQR pueda comenzar es necesario 'aber terminado
con las tareas @ Q D, @QN c @QP. ,omo el camino m&s largo para llegar 'asta el nodo N, el IQ@QDQN que
requiere cinco meses, en comparacin con los caminos IQ@QN c IQ@QPN que tan slo requieren cuatro
meses. "s por esto que la ec'a m&s temprana para iniciar la tarea NQR es habiendo inalizado el quinto
mes, lo cual implicar& la inalizacin de todas las tareas que la preceden. ?ay que destacar dos ec'as
tempranas muy importantes* la de los nadas primero y ltimo del proyecto. La primera siempre deber& ser
el instante de tiempo cero, que implica el comienzo del proyecto. La segunda ser& la duracin total del
proyecto, en tanto no se produzcan demoras en su inalizacin, que ser& siempre el principal motivo de
nuestra preocupacin.
4ec1a Tar"+a:
"s el ltimo momento que puede comenzar una tarea, sin postergar la inalizacin del proyecto. "sto
implica que el comienzo de cada tarea deber& permitir que las tareas subsiguientes no suran demoras con
respecto al tiempo de inalizacin de proyecto encontrado en el punto anterior. 5ara esto, empezaremos
nuestro c&lculo desde el ltimo nodo y restaremos el tiempo del camino m&s largo 'asta el comienzo de la
tarea en estudio.
5ractiqu!moslo con el mismo ejemplo, ponien"o estas ec1as en el cuarto inerior "erec1o "e ca"a
no"o&
27
Las ec'as tempranas y tard$as siempre deben coincidir en el primer y el ltimo nodo. "sto se debe a que
lo nico que 'emos 'ec'o, en realidad, no es otra cosa que sumar el camino m&s largo desde el primer
nodo 'asta el ltimo, y luego restarlo del ltimo nodo 'asta el primero.
E&@&<& Tareas Cr+ticas ) Deter!inacin "el Ca!ino Cr+tico
"s el camino de mayor duracin en el tiempo. "s decir, es aquel camino o secuencia de tareas donde
cualquier demora implicar& postergar la inalizacin del proyecto.
E&@&@& M*rgenes
1eiri!ndonos a este tema en particular, deberemos entender distintos aspectos para analizar el margen
de una tarea.
Intervalo "e 4lota!iento: "s el tiempo en que la situacin planteada en el nodo puede mantenerse sin
variaciones. "sto implica que el statu quo planteado en el nodo, podr& mantenerse por un mes antes de
comenzar las tareas subsiguientes.
Margen Li%re: "s el tiempo que puede demorarse una tarea sin que las subsiguientes se enteren de ello.
(e calcula restando las ec'as tempranas de los nadas origen y destino de una tarea, y a este valor se le
resta, a su vez, la duracin de la tarea.
Margen Total: "s el tiempo que puede demorarse una tarea sin aectar la duracin total del proyecto. (e
calcula 'aciendo la dierencia entre la ec'a tard$a del nodo destino y la ec'a temprana del nodo origen de
una tarea, y a este valor rest&ndole la duracin de la tarea. "l uso del margen libre no aecta a otras
tareas, mientras que el uso del margen total puede condicionar al resto.
.parece a'ora un nuevo concepto, el de la tarea cr$tica, que es aqu!lla cuyo margen total es igual a cero.
"s decir, una tarea cr$tica es aquella demora, 'ar& retrasar la inalizacin del proyecto. /na tarea no cr$tica
es aqu!lla que puede demorarse sin retrasar la inalizacin del proyecto, ya que tiene un margen total
distinto de cero. La secuencia de tareas cr$ticas no es otra cosa que el camino cr$tico, el cual,
indeectiblemente, comenzar& en el primer nodo del proyecto y terminar& en el ltimo.
4odo el m!todo completo, y de 'ec'o como su nombre o indica, apunta a encontrar el camino cr$tico, es
decir, el camino cuyo tiempo total debe s$ o s$ transcurrir co!o !+ni!o para que el proyecto completo
quede terminado.
28
E&E& P&E&3&T&
Intro"uccin Los modelos m&s extendidos en cuanto a su aplicacin en nuestro medio son 5"14 y ,5-,
y sus principales dierencias son*
PE3T CPM
1& "s 5robabil$stico. 1& "s =etermin$stico.
<& (e basa en eventos. <. (e basa en actividades
@& Orientado a quien controla. @& Orientado a quien ejecuta.
E& (e puede utilizar en proyectos de investigacin E& (e puede utilizar para todo tipo de proyecto.
"n este momento es importante advertir las ventajas de los sistemas de trayectoria cr$tica #5"14 / ,5- %
sobre el sistema tradicional de barras #Hr&ica de Hantt%*
VENT(S(' DE PE3T W CPM con respecto a DI(-3(M( -(NTT
@.(e puede conocer exactamente la secuencia de las actividades.
D. 5odemos analizar el eecto de cualquier atraso o adelanto de una actividad en relacin al proyecto.
N. (e pueden estudiar r&pidamente dierentes alternativas.
P. 5odemos analizar todas las variables #tiempo, costos, recursos%.
O. (e pueden conocer cu&les son las actividades que suriendo retrasos no modiican el proyecto.
R. La eectividad del sistema es directamente proporcional al nmero de actividades> cuantas m&s
actividades existan m&s detalles y m&s conocimientos del proyecto tenemos.
U. 5odemos visualizar todos los problemas y situaciones en el papel, antes que ellos ocurran en la
realidad.
,on PE3T la planiicacin es din&mica, completa y lgica las comunicaciones son m&s &ciles y las
responsabilidades, m&s claras en todos los niveles de direccin. Hracias a 5"14, los dirigentes de
proyectos pueden evaluar los eectos de reajustes y cambios de planes que casi siempre surgen en el
proceso de ejecucin y tambi!n pueden tomas las decisiones adecuadas con la debida antelacin. "n
consecuencia, 5"14 ayuda a deinir las medidas a tomar para cumplir los objetivos del programa en los
plazos designados.
"l campo de accin de este m!todo es muy amplio, dada su gran lexibilidad y adaptabilidad a cualquier
proyecto grande o peque;o. 5ara obtener los mejores resultados debe aplicarse a los proyectos que
posean las siguientes caracter$sticas*
`ue el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad.
29
+ `ue se deba ejecutar todo el proyecto o parte de !l, en un tiempo m$nimo, sin variaciones, es decir, en
tiempo cr$tico.
+ `ue se desee el costo de operacin m&s bajo posible dentro de un tiempo disponible.
+ =entro del &mbito aplicacin, el m!todo se 'a estado usando para la planeacin y control de diversas
actividades, tales como construccin de presas, apertura de caminos, pavimentacin, construccin de
casas y ediicios, reparacin de barcos, investigacin de mercados, movimientos de colonizacin, estudios
econmicos regionales, auditor$as, planeacin de carreras universitarias, distribucin de tiempos de salas
de operaciones, ampliaciones de &brica, planeacin de itinerarios para cobranzas, planes de venta,
censos de poblacin, etc.
E&E&1& Concepto "e tie!pos aleatorios
La principal dierencia entre 5"14 y ,5- es la manera en que se realizan los estimados de tiempo. El
!Dto"o PE3T supone 2ue el tie!po para reali#ar ca"a una "e las activi"a"es es una varia%le
aleatoria "escrita por una "istri%ucin "e pro%a%ili"a". "l m!todo ,5- por otra parte, iniere que los
tiempos de las actividades se conocen en orma determin$stica y se pueden variar cambiando el nivel de
recursos utilizados.
La distribucin de tiempo que supone el 5"14 para una actividad es una distribucin beta de probabilidad
# nos interesa solamente desde el punto de vista gr&ico que se ve en la prxima p&gina%. La distribucin
para cualquier actividad se deine por tres estimados*
+ el estimado de tiempo m&s probable, !>
+ el estimado de tiempo m&s optimista, a>
+ el estimado de tiempo m&s pesimista, %.
"l tiempo m&s probable es el requerido para completar la actividad bajo condiciones normales. Los
tiempos optimistas y pesimistas dan la incertidumbre en la actividad, incluyendo desperectos en el equipo,
disponibilidad de mano de obra, retardo en los materiales y otros actores.
E&E&<& Tie!pos espera"os
,on la distribucin deinida, la !e"ia #esperada% y la "esviacin est*n"ar, respectivamente, del tiempo
de la actividad para la actividad T puede calcularse por medio de las rmulas de aproximacin, la primera
de ellas es*
4iempo esperado*

+ +
=
6
4 b m a
t
e
El tie!po espera"o "e inali#acin "e un pro,ecto es la su!a "e to"os los tie!pos espera"os "e
las activi"a"es so%re la ruta cr+tica. =e modo similar, suponiendo que las distribuciones de los tiempos
de las actividades son independientes #real$sticamente, una suposicin uertemente cuestionable%, la
varianza del proyecto es la suma de las varianzas de las actividades en la ruta cr$tica.
"n ,5- solamente se requiere un estimado de tiempo.
METODOLO-7(
30
"l -!todo 5"14 consta de los siguientes pasos*
#son los conceptos de 5laneacin, 5rogramacin y ,ontrol, un poco m&s detallados %
@.Q =einicin del proyecto
D.Q Lista de .ctividades
N.Q -atriz de (ecuencias
P.Q -atriz de 4iempos
O.Q 1ed de .ctividades
R.Q ,ostos y pendientes
U.Q ,ompresin de la red
X.Q Limitaciones de tiempo, de recursos y econmicos
\.Q "jecucin y ,ontrol.
DE4INICIN DEL P3OWECTO
"n toda actividad a realizar se requieren conocimientos precisos y claros de lo que se va a ejecutar, es una
etapa previa que se debe desarrollar separadamente y para la cual tambi!n puede utilizarse el -!todo del
,amino ,ritico.
LI'T( DE (CTIVID(DE'
"s la relacin de actividades $sicas o mentales que orman procesos interrelacionados en un proyecto
total. (e considera .ctividad a la serie de operaciones realizadas por una persona o grupo de personas en
orma continua, sin interrupciones, con tiempos de inicio y termino. "stas actividades sirven de base a las
personas responsables de cada proceso para que elaboren sus presupuestos de ejecucin.
M(T3IP DE 'ECUENCI('
"xisten dos procedimientos para conocer la secuencia de las actividades*
a.Q 5or antecedentes
b.Q 5or secuencias.
M(T3IP DE TIEMPO': 'e re2uieren tres canti"a"es esti!a"as por los responsa%les "e los
procesos: El tie!po !e"io o !*s pro%a%le=!?0 el tie!po pti!o u opti!ista=a? , el tie!po pDsi!o o
pesi!ista=%?&
"l tie!po !e"io #m% es el tiempo normal que se necesita para la ejecucin de las actividades, basado en
la experiencia personal del inormador.
"l tiempo pti!o u opti!ista#a% es el tiempo m$nimo posible sin importar el costo o cuant$a de elementos
materiales y 'umanos que se requieran> la posibilidad $sica de realizar la actividad en el menor tiempo.
"l tie!po pDsi!o o pesi!ista#b% es un tiempo mayor que puede presentarse ocasionalmente como
consecuencia de accidentes, alta de suministros, retardos involuntarios, causas no previstas, etc. =ebe
contarse slo el tiempo en que se ponga remedio al problema presentado y no debe contar el tiempo
ocioso.
4iempo esperado*

+ +
=
6
4 b m a
t
e
=esviacin est&ndar *
6
a b
=
(e puede medir el tiempo en minutos, 'oras, d$as, semanas, meses y a;os, con la condicin de que se
tenga la misma medida para todo el proyecto. Los tiempos anteriores servir&n para promediarlos mediante
la rmula 5"14 obteniendo un tiempo resultante llamado est&ndar #t% que recibe la inluencia del optimo y
del p!simo a la vez.
"sto es, tiempo est&ndar igual al tiempo optimo, m&s cuatro veces el tiempo medio, m&s el tiempo p!simo,
y esta suma dividida entre seis#R%. "sta rmula est& calculada para darle al tiempo medio una proporcin
mayor que los tiempos optimo y p!simo que inluyen. "sta proporcin es de cuatro#P% a seis#R%.
3ED DE (CTIVID(DE'
"s la representacin gr&ica de las actividades que muestran sus eventos, secuencias, interrelaciones y el
camino critico. )o solamente se llama !amino !riti!o al m!todo sino tambi!n a la serie de actividades
contadas desde la iniciacin del proyecto 'asta su terminacin, que no tienen lexibilidad en su tiempo de
31
ejecucin, por lo que cualquier retraso que suriera alguna de las actividades de la serie provocar$a un
retraso en todo el proyecto.
(e llama evento al momento de iniciacin o terminacin de una actividad. (e determina en un tiempo
variable entre el m&s temprano y el m&s tard$o posible, de iniciacin o de terminacin.
. los eventos se les conoce tambi!n con los nombres de nodos.
eEvento I/$: "l evento inicial se llama i y el evento inal se denomina '. "l evento inal de una actividad ser&
el evento inicial de la actividad siguiente.
.l construir la red, debe evitarse lo siguiente*
=os actividades que parten de un mismo evento y llegan a un mismo evento. "sto produce conusin de
tiempo y de continuidad. =ebe abrirse el evento inicial o el evento inal en dos eventos y unirlos con una
liga.
CO'TO' W PENDIENTE'
"n este paso se solicitaran los costos de cada actividad realizada en tiempo est&ndar y en tiempo optimo.
.mbos costos deben ser proporcionados por las personas responsables de la ejecucin, en concordancia
con los presupuestos ya suministrados por ellos. =ic'os costos se deben anotar en la matriz de
inormacin.
COMP3E'IN DE L( 3ED
"l comprimir una red nos ayudar& a determinar qu! actividades ser&n las que se optimizar&n en tiempo.
LIMIT(CIONE' DE TIEMPO
(e debe determinar el tiempo normal de ejecucin de la red y si no puede realizarse en el intervalo
disponible, se deber& comprimir la red al tiempo necesario, calculando el costo incrementado.
"l tiempo ptimo de ejecucin indicar& si puede 'acerse o no el proyecto dentro del plazo se;alado.
LIMIT(CIONE' DE 3ECU3'O'
"s posible en cualquier proyecto se suscite el caso de tener recursos 'umanos o materiales limitados, por
lo que dos actividades deben realizarse durante el mismo lapso con personal dierente o maquinaria
32
dierente, no se pueda ejecutar y de esta manera no 'abr$a m&s que esperar que se termine una actividad
para empezar la siguiente.
LIMIT(CIONE' ECONMIC('
(e determinar& el costo ptimo para conocer si se puede 'acer el proyecto con los recursos econmicos
disponibles. (i 'ay la posibilidad de realizarlo, se buscar& el tiempo total m&s avorable para las
necesidades y objetivos del proyecto> en caso contrario pues simplemente el proyecto deber& esperar
'asta tener los recursos econmicos m$nimos para poder realizarlo.
ESECUCIN W CONT3OL DEL P3OWECTO
.51O8.,IJ) ="L 51Oc",4O*
,uando las personas que intervienen en la ejecucin del proyecto est&n plenamente satisec'as con los
tiempos, secuencias, costos y distribucin de los recursos 'umanos y materiales, debe aprobarse el
mismo. "n este momento debe quedar terminado el programa de trabajo con lo siguiente*
+ La lista de actividades.
+ "l presupuesto general.
+ Las especiicaciones de actividad.
+ "l se;alamiento de puestos y responsabilidades y organizacin de mando.
+ La red de actividades.
+ Las condiciones limitantes de trabajo.
+ Los procedimientos de trabajo.
+ "l equipo necesario.
+ Los planos y esquema de itinerario y de 'orario.
+ Las matrices de inormacin.
J1=")"( =" 41.8.<O*
Luego, las rdenes de trabajo se elaboran con base a las especiicaciones de actividad, condiciones
limitantes, procedimientos de trabajo, equipo necesario y esquemas de proceso, itinerario y 'orario, as$
como ayuda de las matrices de inormacin. "n ellas deben darse las indicaciones precisas para que la
actividad se realice por la persona o grupo de personas responsables, de acuerdo con los planos
generales, en el tiempo, en la cantidad y de la calidad deseada.
"<",/,IJ) c ,O)41OL =" LO( 51O,"(O(
"n virtud de que cada uno de los procesos componentes del proyecto es conducido por distintas personas
que tienen la responsabilidad de iniciar y terminar sus actividades a tiempo, es necesario que tengan su
gr&ica de control en donde puedan observar tanto el avance de su proceso como su rendimiento. "n la
parte superior de un esquema, se anotan las secuencias de las actividades muestran en dnde se
encuentran las 'olguras totales, para que el responsable del proceso tenga una idea precisa de sus
disponibilidades de tiempo.
51O,"=I-I")4O =" "3.L/.,IJ)
,uando las actividades se adelantan en su ejecucin a las ec'as programadas, generalmente no
modiican sus costos directos y en cambio s$ disminuyen los costos indirectos.
4rat&ndose de retardos, la evaluacin y la decisin no son tan sencillas porque, por regla general, se
modiican los costos, se trastornan las secuencias y se pierde la disponibilidad del tiempo, por lo que 'ay
necesidad de tener un procedimiento de evaluacin que permita determinar todas las consecuencias de un
retraso en una actividad del proyecto. Los retrasos deben ser absorbidos por las 'olguras y en el caso de
que no existan !stas, aquellos deben neutralizarse por medio de compresiones en las actividades.
CONCLU'IONE'
5odemos concluir que tanto el m!todo ,5- como el m!todo 5"14 son esencialmente lo mismo, sus
matices 'acen cada uno aplicable m&s que el otro en situaciones dierentes. "n ambos m!todos la
inormacin esencial deseada es la ruta cr$tica y las 'olguras. "stas, le permiten al director del proyecto
'acer decisiones con base a inormacin, basado en el principio de administracin por excepcin, sobre
los planes y proyectos del trabajo actual y monitorear el progreso del proyecto.
"l PE3T6CPM ue dise;ado para proporcionar diversos elementos tiles de inormacin para los
administradores del proyecto. 5rimero, el 5"14/,5- expone la Yruta cr$ticaY de un proyecto. "stas son las
actividades que limitan la duracin del proyecto. "n otras palabras, para lograr que el proyecto se realice
33
pronto, las actividades de la ruta cr$tica deben realizarse pronto. 5or otra parte, si una actividad de la ruta
cr$tica se retarda, el proyecto como un todo se retarda en la misma cantidad. Las actividades que no est&n
en la ruta cr$tica tienen una cierta cantidad de 'olgura> esto es, pueden empezarse m&s tarde, y permitir
que el proyecto como un todo se mantenga en programa. "l PE3T6CPM identiica estas actividades y la
cantidad de tiempo disponible para retardos.
"l PE3T6CPM tambi!n considera los recursos necesarios para completar las actividades. "l PE3T6CPM
identiica los instantes del proyecto en que estas restricciones causar&n problemas y de acuerdo a la
lexibilidad permitida por los tiempos de 'olgura de las actividades no cr$ticas, permite que el gerente
manipule ciertas actividades para aliviar estos problemas.
"l PE3T6CPM proporciona la 'erramienta ideal para controlar y monitorear el progreso del proyecto.
(ne5o 1:
TDr!inos Claves para PE3T , CPM
(E)*. Las traduccin de las siglas en ingl!s signiican* tDcnica "e revisin , evaluacin "e progra!as,
es una t!cnica de redes desarrollado en la d!cada de los OI, utilizada para programar y controlar
programas a realizar. ,uando 'ay un grado extremo de incertidumbre y cuando el control sobre el tiempo
es m&s importante sobre el control del costo, 5"14 es mejor opcin que ,5-.
+(M. La traduccin de las siglas en ingl!s signiican* !Dto"o "el ca!ino cr+tico, es uno de los sistemas
que siguen los principios de redes, que ue desarrollado en @\OU y es utilizado para planear y controlar
proyectos, a;adiendo el concepto de costo al ormato 5"14. ,uando los tiempos y costos se pueden
estimar relativamente bien, el ,5- puede ser superior a 5"14.
,ctividad & "s un trabajo que se debe llevar a cabo como parte de un proyecto, es simbolizado mediante
una rama de la red de 5"14.
-ista de actividades & "s una lista cuidadosa y ordenada donde se recopilan todas las dierentes
actividades que intervienen en la realizacin de un proyecto.
Evento. (e dice que se realiza un evento, cuando todas las actividades que llegan a un mismo nodo 'an
sido terminadas.
.odo. (on los c$rculos numerados que orman parte del diagrama de red y representan el principio y el in
de las actividades que intervienen en el proyecto.
)ama. (on las lec'as que orman parte del diagrama de red y signiican las actividades en el proyecto.
)uta cr/tica o camino cr/tico. ,amino es una secuencia de actividades conectadas, que conduce del
principio del proyecto al inal del mismo, por lo que aquel camino que requiera el mayor trabajo, es decir, el
camino m&s largo dentro de la red, viene siendo la ruta cr+tica o el ca!ino cr+tico de la red del proyecto.
(redecesor inmediato & "s una actividad que debe preceder #estar antes% inmediatamente a una actividad
dada en un proyecto, tambi!n nombradas prioridades inmediatas.
0iagrama de red & "s una red de c$rculos numerados y conectados con lec'as, donde se muestran todas
las actividades que intervienen en un determinado proyecto y la relacin de prioridad entre las actividades
en la red.
,ctividad ficticia & .ctividades imaginarias que existen dentro del diagrama de red, slo con el propsito
de establecer las relaciones de precedencia y no se les asigna tiempo alguno, es decir, que la actividad
icticia permite dibujar redes con las relaciones de precedencia apropiadas, se representa por medio de
una l$nea punteada.
Holgura & "s el tiempo libre en la red, es decir, la cantidad de tiempo que puede demorar una actividad sin
aectar la ec'a de terminacin del proyecto total.
0istribucin beta. =istribucin utilizada para la estimacin del tiempo de actividad esperado en el 5"14,
esta estimacin se basa en el supuesto de que el tiempo de la actividad es una variable aleatoria cuya
probabilidad tiene una distribucin beta unimodal.
*iempo optimista. "s el tiempo m$nimo o m&s corto posible en el cual es probable que sea terminada una
actividad si todo marc'a a la pereccin, utilizado en el 5"14 y simbolizado con a.
*iempo ms probable. "s el tiempo que esta actividad sea m&s probable que tome si se repitiera una y
otra vez, en otras palabras, es el tiempo normal que se necesita en circunstancias ordinarias, utilizado en
el 5"14 y simbolizado con m.
*iempo pesimista & "s el tiempo m&ximo o m&s largo posible en el cual es probable sea terminada una
actividad bajo las condiciones m&s desavorables, utilizado en el 5"14 y simbolizado con b.
*iempo esperado para una actividad & "s el tiempo calculado en el 5"14 usando el promedio ponderado
$a12m1b%34&
*iempo normal & "s el tiempo en el ,5- requerido para terminar una actividad si esta se realiza en orma
normal. "s el tiempo m&ximo para terminar una actividad con el uso m$nimo de recursos., el tiempo normal
se aproxima al tiempo estimado probable en 5"14.
34
*iempo acelerado & 4iempo en el ,5- que ser$a requerido si no se evita costo alguno con tal de reducir el
tiempo del proyecto. 4iempo m$nimo posible para terminar una actividad con la concentracin m&xima de
recursos.
+ostos directos. (on los costos de mano de obra, materiales y similares, asociados con el proyecto que
var$an directamente con el tiempo requerido para terminar el trabajo.
+ostos indirectos & (on los costos de administracin en que se incurren durante la realizacin del
proyecto.
+ostos contingentes. (e llaman costos contingentes a los costos en que se incurre por ser merecedor de
las penalizaciones por terminar tarde o los bonos ganados por terminar antes de tiempo.
(E)* 3 +osto & 4!cnica de contabilidad de costo de proyectos, que permite la comparacin de costos
reales contra presupuestados, adem&s, tambi!n permite comparar trabajo programado con trabajo
terminado. 5"14 / ,osto se puede deinir como un sistema de administracin de proyectos que mide y
controla los costos mediante el uso de paquetes de trabajo.
35