Investigacin de

operaciones
UNIVERSIDAD NACIONAL DE SAN AGUSTN DE AREQUIPA
FACULTAD DE ADMINISTRACIN
INVESTIGACIN DE
OPERACIONES
Docente: Lic. en Adm. o!"e N#$e% &'c'
A!e()i*' +,-.
Investigacin de
Operaciones
INTRODUCCION A LA INVESTIGACION DE OPERACIONES
En estos ltimos tiempos se escucha hablar mucho de globalizacin de la economa, de que uno tiene que
ser competitivo; por otro lado somos testigos presenciales de los actuales grandes cambios tecnolgicos
que se estn dando en los sistemas de comunicacin, de informacin, de la rapidez del procesamiento de
datos de la gran capacidad de almacenamiento de datos, etc.
Tambin podemos decir que por mucho tiempo, los gerentes han tenido una actitud pasiva ! confusa hacia
la construccin de modelos cuantitativos para la toma de decisiones, se pensaba que el proceso mismo de
la construccin de modelos cuantitativos era obra de los matemticos, del especialista en informtica.
"esgraciadamente este hecho de delegar la construccin de los modelos a los especialistas elimina de este
proceso al gerente !, con frecuencia, da lugar a que los resultados se apliquen en forma errnea o
simplemente no se apliquen , generando en muchos casos grandes perdidas de economa de #dinero ,
recursos ! tiempo.
$a %nvestigacion de &peraciones como se conoce aspira ha determinar la me'or (olucin &ptima para un
problema de decisin en particular con la restricciones de recursos limitados. "ebemos tambin aceptar
esta realidad ! reconocer que en estos tiempos recientemente se han revolucionado la construccin de
modelos al hacer posible que los propios gerentes constru!an ! analicen sus propios modelos, esto gracias
ha dos grandes tecnologas las cuales son# las poderosas computadoras personales ! los avances refinados
de las ho'as de clculo electrnica accesible para cualquier usuario.
Estos cambios tecnolgicos han generado que los conocimientos analticos de matemticas avanzadas,
programacin de computadoras, razonamiento algortmico ! otros aspectos de formacin tcnica que antes
eran indispensables !a casi han desaparecido como condicin para el gerente o usuario. Esta utilizacin
directa de modelos por los gerentes como apo!o en la toma de decisiones no solo se traduce en me'ores
decisiones, sino adems imparte a los gerentes conocimientos importantes que anteriormente se perdan.
En la investigacin de &peraciones abordaremos varias herramientas que nos permitirn tomar una
decisin racional a la hora de resolver un problema tal es el caso de los modelos en %nvestigacin de
operaciones que se emplean segn sea su necesidad.
2
Investigacin de
Operaciones
CAPITULO -
INVESTIGACION DE OPERACIONES / MODELOS
-.-. ORIGENES DE LA INVESTIGACION DE OPERACIONES
$as races de la investigacin de operaciones se remontan a muchas dcadas, cuando se hicieron los
primeros intentos para emplear el mtodo cientfico en la administracin de una empresa. (in embargo, el
inicio de la actividad llamada investigacin de operaciones, casi siempre se atribu!e a los servicios
militares prestados a principios de la segunda guerra mundial. "ebido a los esfuerzos blicos, e)ista una
necesidad urgente de asignar recursos escasos a las distintas operaciones militares ! a las actividades dentro
de cada operacin, en la forma ms efectiva. *or esto, las administraciones militares americana e inglesa
hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo cientfico a ste ! a otros
problemas estratgicos ! tcticos. "e hecho, se les pidi que hicieran investigacin sobre operaciones
+militares,. Estos equipos de cientficos fueron los primeros equipos de %&. -on el desarrollo de mtodos
efectivos para el uso del nuevo radar, estos equipos contribu!eron al triunfo del combate areo ingls.
.l terminar la guerra, el )ito de la investigacin de operaciones en las actividades blicas gener un gran
inters en sus aplicaciones fuera del campo militar. -omo la e)plosin industrial segua su curso, los
problemas causados por el aumento en la comple'idad ! especializacin dentro de las organizaciones
pasaron de nuevo a primer plano. -omenz a ser evidente para un gran nmero de personas, inclu!endo a
los consultores industriales que haban traba'ado con o para los equipos de %& durante la guerra, que estos
problemas eran bsicamente los mismos que los enfrentados por la milicia, pero en un conte)to diferente.
-uando comenz la dcada de /012, estos individuos haban introducido el uso de la investigacin de
operaciones en la industria, los negocios ! el gobierno. "esde entonces, esta disciplina se ha desarrollado
con rapidez. (e pueden identificar por lo menos otros dos factores que 'ugaron un papel importante en el
desarrollo de la investigacin de operaciones durante este perodo. 3no es el gran progreso que !a se haba
hecho en el me'oramiento de las tcnicas disponibles en esta rea. "espus de la guerra, muchos cientficos
que haban participado en los equipos de %& o que tenan informacin sobre este traba'o, se encontraban
motivados a buscar resultados sustanciales en este campo; de esto resultaron avances importantes. 3n
e'emplo sobresaliente es el mtodo simple) para resolver problemas de programacin lineal, desarrollada
en /045 por 6eorge "antzing. 7uchas de las herramientas caractersticas de la investigacin de
operaciones, como programacin lineal, programacin dinmica, lneas de espera ! teora de inventarios,
fueron desarrolladas casi por completo antes del trmino de la dcada de /012.
3n segundo factor que dio mpetu al desarrollo de este campo fue el advenimiento de las computadoras.
*ara mane'ar de una manera efectiva los comple'os problemas inherentes a esta disciplina, por lo general se
requiere un gran nmero de clculos. $levarlos a cabo a mano puede resultar casi imposible. *or lo tanto, el
desarrollo de la computadora electrnica digital, con su capacidad para realizar clculos aritmticos, miles
o tal vez millones de veces ms rpido que los seres humanos, fue una gran a!uda para la investigacin de
operaciones. 3n avance ms tuvo lugar en la dcada de /082 con el desarrollo de las computadoras
personales cada vez ms rpidas, acompa9ado de buenos paquetes de soft:are para resolver problemas de
%&, esto puso las tcnicas al alcance de un gran nmero de personas. ;o! en da, literalmente millones de
individuos tienen acceso a estos paquetes. En consecuencia, por rutina, se usa toda una gama de
computadoras, desde las grandes hasta las porttiles, para resolver problemas de investigacin de
operaciones.
3
Investigacin de
Operaciones
-.+. DEFINICION DE INVESTIGACION DE OPERACIONES
-omo toda disciplina en desarrollo, la investigacin de operaciones ha ido evolucionando no slo en sus
tcnicas ! aplicaciones sino en la forma como la conceptualizan los diferentes autores, en la actualidad no
e)iste solamente una definicin sino muchas, algunas demasiado generales, otras demasiado enga9osas,
aqu seleccionamos dos de las mas aceptadas ! representativas.
$a definicin de -hurchman, .c<off ! .rnoff# la investigacin de operaciones es la aplicacin, por grupos
interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o
sistemas +hombre=mquina,, a fin de que se produzcan soluciones que me'or sirvan a los ob'etivos de la
organizacin
"e sta definicin se pueden destacar los siguientes conceptos#
/. 3na organizacin es un sistema formado por componentes que se interaccionan, unas de estas
interacciones pueden ser controladas ! otras no.
>. En un sistema la informacin es una parte fundamental, !a que entre las componentes flu!e informacin
que ocasiona la interaccin entre ellas. Tambin dentro de la estructura de los sistemas se encuentran
recursos que generan interacciones. $os ob'etivos de la organizacin se refieren a la eficacia ! eficiencia
con que las componentes pueden controlarse, el control es un mecanismo de autocorreccin del sistema que
permite evaluar los resultados en trminos de los ob'etivos establecidos.
?. $a comple'idad de los problemas que se presentan en las organizaciones !a no enca'an en una sola
disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para su anlisis ! solucin
se requieren grupos compuestos por especialistas de diferentes reas del conocimiento que logran
comunicarse con un lengua'e comn.
4. $a investigacin de operaciones es la aplicacin de la metodologa cientfica a travs modelos
matemticos, primero para representar al problema ! luego para resolverlo.
$a definicin de la sociedad de investigacin de operaciones de la 6ran @reta9a es la siguiente#
$a investigacin de operaciones es el ataque de la ciencia moderna a los comple'os problemas que surgen
en la direccin ! en la administracin de grandes sistemas de hombres, mquinas, materiales ! dinero, en la
industria, en los negocios, en el gobierno ! en la defensa. (u actitud diferencial consiste en desarrollar un
modelo cientfico del sistema tal, que incorpore valoraciones de factores como el azar ! el riesgo !
mediante el cual se predigan ! comparen los resultados de decisiones, estrategias o controles alternativos.
(u propsito es el de a!udar a la gerencia a determinar cientficamente sus polticas ! acciones
-... LOS MODELOS
-...-. PROCESO DE CONSTRUCCION DE LOS MODELOS
En la figura /./. (e ilustra los pasos de la toma de decisiones administrativas. -uando se presenta una
situacin en la cual intervienen alternativas conflictivas o antagnicas, el gerente la analiza; se toman
decisiones para resolver los conflictos; .las decisiones se ponen en prctica; ! la organizacin asume las
consecuencias en forma de resultados, tomando en cuenta que no todos son monetarios.
4
Investigacin de
Operaciones
Fi")!' -.-.
En0o()e 'dmini1t!'ti2o de tom' de deci1ione1
En la figura /.>. (e define el proceso de modelacin aplicado a las dos primeras etapas que se usaran en el
desarrollo del curso. &bserve que el diagrama estas dividido en dos mitades superior e inferior por una
lnea interrumpida. "eba'o de dicha lnea se encuentra el mundo real catico de todos los das, al cual se
enfrentan los gerentes cuando estn obligados a decidir como lidiar con el reto de una situacin, como por
e'emplo a quien se le asignan los recursos para llevar a cabo las tareas, la programacin de las actividades,
o el dise9o de una estrategia de comercializacin. El proceso comienza en el ngulo inferior, con el reto de
la situacin administrativa.
;istricamente, los gerentes han dependido casi por completo de su propia intuicin como el instrumento
primario para tomar decisiones. .unque las intuicin es de gran valor, sobre todo en el caso de gerentes
con e)periencia, puede decirse que, por definicin, esta desprovista de un proceso analtico. 3n
administrador que basa la toma de decisiones solamente en la intuicin no aprende, salvo por la
retroalimentacin que le proporciona los resultados obtenidos, pero esta demostrado que es una forma
bastante cara e implacable.
El proceso de modelacin, representado por el Amundo simblicoB en la mitad de la figura ubicada sobre la
lnea interrumpida, recomienda un curso de accin para complementar +no sustituir, el uso de la intuicin
en la toma d e decisiones. Esta ruta indirecta implica abstraer los aspectos problemticos de la situacin
administrativa en un modelo cuantitativo que represente lo ms esencial de la situacin.
3na vez que el modelo +cuantitativo, ha sido construido, se somete a un anlisis para generar resultados o
conclusiones que emanen e)clusivamente de el , es decir, sin considerar las abstracciones que ha!amos
realizado con anterioridad. . continuacin se realiza la interpretacin de los resultados basados en el
modelo, para relacionarlos de nuevo con la situacin del mundo real, tomando en cuenta los factores que
habamos suprimido durante las fases previas de abstraccin. -uando a esto se agregan la intuicin ! la
e)periencia del gerente, el proceso de construccin del modelo conduce a me'ores decisiones ! aporta
conocimientos que influ!en en el proceso de aprendiza'e.
El proceso mismo de la construccin del modelo no es una aplicacin del mtodo cientfico que se puede
de'ar totalmente en manos de los especialistas. E3 4)en 5)icio 'dmini1t!'ti2o ilumina todos los aspectos
del proceso de construccin del modelo es indispensable para el )ito en el mundo real.
Fi")!' -.+ E3 *!oce1o de con1t!)cci6n de )n Mode3o
M)ndo 1im463ico
5
Decisiones
Implementacin
Resultados
Situacin
Administrativa
Modelo Resultados
Investigacin de
Operaciones
+.nlisis,

+%nterpretacin,
)icio Admini1t!'ti2o 7 7 7 7
7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
M)ndo Re'3
+.bstraccin,

+%ntuicin,
-...+. CLASIFICACIN DE LOS MODELOS
A. SEG8N SU FORMA DE PRESENTACIN
"e acuerdo a la forma en que estn espresados, se puede distinguir los siguientes modelos.
a./.Mode3o1 De1c!i*ti2o1.= (on aquellos que estn e)presados en lengua'e convencional +espa9ol,
ingles, etc.,. 3sando este tipo de modelos, la seleccin de alternativas se hace en base a la intuicin !
el sentido comn.
a.>. Mode3o1 F91ico1 o Ic6nico1.= (on aquellos que lucen como el sistema fsico correspondiente. Es decir
son representaciones a escala .*or e'emplo el globo terrqueo, una maqueta de un edificio, un carrito
de coleccin, etc.
a.?. Mode3o1 An'36"ico1.= Es una clase de modelo fsico .Estos realizan una traslacin de un sistema
original a otro llamado sistema sustituto, el tiene caractersticas similares en cuanto a la forma pero no
son seme'antes fsicamente al ob'eto que esta siendo ,por e'emplo un mapa de carreteras
a.4. Mode3o1 Sim463ico1.= (on aquellos que estn e)presados en una forma concisa a travs de smbolos
matemticos. $os modelos simblicos puede ser representados en forma analtica o en forma grafica
va un con'unto de funciones en la forma de ecuaciones e inecuaciones. Tambin puede ser presentado
mediante un algoritmo compuesto por un con'unto de pasos interrelacionados, como es el caso de los
diagramas de flu'o.
&. SEG8N SU ESTRUCTURA
b./. Mode3o1 Dete!mini1tico1.= (on aquellos que no inclu!en propiedades relacionadas con fenmenos
aleatorios +probabilsticos,..
b.>. Mode3o1 E1toc:1tico1.= (on aquellos que inclu!en variables o relaciones funcionales que dependen de
fenmenos aleatorios.
6
Situacin
Administrativa
Decisiones
Investigacin de
Operaciones
b.?. Mode3o1 ;94!ido1.= (on aquellos que inclu!en tanto a variables probabilsticos ! no probabilsticos.
b.4. Mode3o1 3ine'3e1.= (on aquellas que inclu!en solamente funciones lineales.
b.1. Mode3o1 No 3ine'3e1.= (on aquellos que inclu!en funciones Co lineales.
b.D. Mode3o E1t:tico.= Es acuella que representa a un sistema de manera que las variables ! las reacciones
funcionales no sufren alteraciones debido a cambios en el tiempo.
b.5. Mode3o Din:mico.= Es aquel que representa a un sistema de manera que el tiempo 'uega un rol mu!
importante.
b.8. Mode3o Contin)o.=(e caracteriza por tener variables ! funciones continuas .*uede darse en funcin
del tiempo o magnitud.
b.0. Mode3o Di1c!eto.= Es aquel que inclu!e solo variables ! funciones discretas, puede darse en funcin
del tiempo o magnitud.
-..... PRINCIPALES RA<ONES PARA USAR MODELOS.
a, .horro de dinero, tiempo u otro bien valor
b, Evitar riesgos de da9os al sistema cuando se esta solucionando
c, *ara entender me'or el ambiente real cuando este es mu! complicado.
-.=. PROCESO DEL ANALISIS CUANTITATIVO
CUALITATIVO CUANTITATIVO
Euicio personal F *roblema comple'o
E)periencia personal F *roblema repetitivo
Gequiere criterio Gequiere tcnicas matemticas
Com4in'ci6n

Me5o! Deci1i6n
L' in2e1ti"'ci6n de o*e!'cione1 hace uso e)tensivo del anlisis cuantitativo, como parte integral del
enfoque cientfico para tomar decisiones gerenciales. *or lo tanto este anlisis racional ! lgico
consiste en las siguientes etapas#
'> Dete!min'! c3'!'mente )n *!o43em' ()e *!e2i'mente 1e ?' dete!min'do ()e e@i1te.
Es el paso inicial, critico ! determinante del )ito o fracaso del anlisis cuantitativo, es decir es
primordial ! muchas veces el paso mas difcil. "ebe refle'ar una representacin segura del inters total
del sistema. $a esencia del problema se debe establecer e)plcitamente ! no de manera ambigua.
7
Investigacin de
Operaciones
.l definir el problema se deben identificar alternativas de solucin, los criterios para evaluar esas
alternativas ! seleccionarlas; la optimizacin es un criterio utilizado ! es sinnimo de ma)imizacin o
minimizacin.
7uchas veces se conclu!e que el problema debe ser redefinido despus de haber realizado varios pasos
para tomar una decisin.
4> De1'!!o33'! )n Mode3o.
-omo sabemos un modelo es una abstraccin cuidadosamente seleccionada de la realidad ! pueden ser
ob'eto de diversa clasificacin.
$a construccin de un modelo es un arte, sus fundamentos pueden ense9arse igual que lo del arte.
-omo gua general, usted puede dividir en tres pasos el proceso de la construccin de un modelo#
/. Estudie el ambiente de la situacin administrativa.
>. Hormule una representacin selectiva de la situacin.
?. -onstru!a ! analice en modelo simblico +cuantitativo,
Higura /.?. $a Aca'a negra de un modeloB
V'!i'43e1 e@6"en'1 V'!i'43e1 End6"en'1
Deci1ione1 medid'1 de de1em*e$o +Huncin
+%nsumos controlables, ob'etivo,
P'!:met!o1 o coe0iciente1 V'!i'43e1 de con1ec)enci'1
+%nsumos incontrolables,
$os modelos (imblicos +matemticos, son los que tradicionalmente, han sido ms comnmente
identificados con la %nvestigacin de &peraciones; El modelo debe tener solucin, ser realista, fcil de
entender ! modificar. .dems debe permitir que los datos de insumo requeridos puedan ser obtenidos.
c> Reco3ect'! 3o1 d'to1 de in1)mo.
$a recoleccin de datos, se refiere a obtener la informacin cuantitativa que es necesaria par obtener
una solucin; %nclu!e escalas de medidas# nominal, ordinal ! ratios.
$os datos son hechos o conceptos conocidos o supuestos ! generalmente se e)presan en forma
numrica por e'emplo el nmero de unidades vendidas, o producidas, los salarios de los vendedores, etc.
Tipos de datos#
8
Modelo
Investigacin de
Operaciones
/. "atos de transacciones; estos son los que resultan de las transacciones comerciales diarias de
una organizacin, estos datos se conservan porque son importantes guardar registro de lo que
sucede
>. "atos internos; estos datos estn asociados con lo que sucede dentro de la organizacin. $os datos
de transacciones son tambin internos, pero e)isten datos internos que no son de transacciones, por
e'emplo las estimaciones de ventas futuras.
?. "atos e)ternos; estos se refieren al medio en que operan; estos datos se conservan en menor grado
que los datos internos, por e'emplo el producto bruto interno, tasas de impuestos, etc.
&tra forma en que puede clasificarse los datos es si son ob'etivos o (ub'etivos. $os datos ob'etivos refle'an
hechos o conceptos que no requieren de sub'etividad en su interpretacin .*or e'emplo, si los registro de
una empresa indican ? 222 unidades vendidas el mes pasado. Esto seria un dato ob'etivo. *or otra parte, si
se piensa que puede venderse 1 222 unidades el mes pr)imo, esto es un datos sub'etivo.
$as fuentes de datos inclu!en#
/. Geportes de la organizacin ! documentos.
>. 7uestreos estadsticos
?. Entrevistas con personas relacionadas con la organizacin cu!o 'uicio o e)periencia son invalorables
! a menudo proporcionan informacin e)celente.
"ependiendo de "atos buenos, se obtendr buenos resultados; de lo contrario, se obtendr lo que no se
quiere, como resultado de un mal insumo.
d> So3)cion'! e3 mode3o
Gesolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las
componentes controlables del sistema con el propsito de optimizar, si es posible, o cuando menos
me'orar la eficiencia o la efectividad del sistema dentro del marco de referencia que fi'an los ob'etivos
! las restricciones del problema.
$a seleccin del mtodo de solucin depende de las caractersticas del modelo. $os procedimientos de
solucin pueden ser clasificados en tres tipos#
/, .nalticos, que utilizan procesos de deduccin matemtica;
>, Cumricos, que son de carcter inductivo ! funcionan en base a operaciones de prueba ! error;
?, (imulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a un modelo.
e> V'3id'! !e1)3t'do1 e inte!*!et'!3o1.
$os modelos deben ser probados para su validez interna o e)terna. En sentido interno, las
representaciones matemticas deben tener sentido unas con respecto a otras. En sentido e)terno, los
9
Investigacin de
Operaciones
resultados obtenidos del modelo deben tener sentido cuando se comparan con la realidad de la situacin
que es estudiada.
$a interpretacin de resultados implica e)aminarlos a luz de los ob'etivos propuestos. (e debe
determinar las implicaciones de su aplicacin ..dems, como el modelo es una apro)imacin de la
realidad, debe ser analizada la sensibilidad de la solucin a cambios que ocurra en sus insumos. *ara
ello se cuenta con el .nlisis de (ensibilidad o anlisis de *ost I optimizacin.
0> Im*3ement'!3o1 en 3' e5ec)ci6n de )n' deci1i6n.
Toma de "ecisiones e implementacin consiste en trasladar los resultados obtenidos en detalladas
instrucciones de operaciones para la organizacin. $os procesos de control son necesarios.
7uchos grupos de anlisis cuantitativo han fracasado en sus esfuerzos porque han fallado en
implementar, apropiadamente, una buena solucin viable.
$a solucin optima de un modelo matemtico, no siempre es la poltica que debe ser implementada
por la empresa. $a decisin final la debe tomar el ser humano, que tiene conocimientos que no se
pueden cuantificar e)actamente, ! que puede a'ustar los resultados del anlisis para llegar a la solucin
conveniente.
P!:ctic' de An:3i1i1 C)'ntit'ti2o
EEE7*$& /.
En una empresa productora de cerveza se necesita distribuir el producto desde las dos plantas productoras
hasta cinco distribuidores principales.
a, J-mo participa la %nvestigacin de &peraciones para resolver este problemaK
b, %dentifique los insumos incontrolables para los que debe obtenerse informacin.
c, %dentifique las variables de decisin, el ob'etivo ! las restricciones en el modelo.
d, JEl modelo a usar sera determinstico o estocsticoK
e, J-ules supuestos se pueden asumir para simplificar el modelo +modelo deterministico,K
GE(*3E(T.(#
a, %nvestigacin de &peraciones provee un enfoque con anlisis cuantitativo que inclu!e los pasos del
mtodo cientfico. $a definicin del problema puede incluir un ob'etivo de 7inimizar los costos de
transporte totales. "ebe identificar los aspectos que afectan el logro de ese ob'etivo, tales como
disponibilidades ! demanda del producto. "ebe continuar el anlisis cuantitativo con la determinacin de la
informacin necesaria ! disponible en ese sistema de transporte.
10
Investigacin de
Operaciones
b, $os costos fi'os ! variables de transporte del producto, las cantidades disponibles de producto en cada
una de las dos plantas ! las cantidades demandadas por cada uno de los 1 distribuidores.
c, $as variables de decisin son las cantidades de cerveza a trasportar desde cada planta hasta cada
distribuidor. El &b'etivo es minimizar los costos totales de transporte ! las restricciones son de cantidad de
oferta disponible ! de demanda a satisfacer.
d, (i la demanda es fluctuante, la produccin disponible no es fi'a ! los costos varan de acuerdo a las
cantidades a transportar, se le considerar un modelo Estocstico.
e, (e puede asumir que para cada especfico perodo de planificacin las cantidades de cerveza
demandados son constantes en cada distribuidor. %gualmente se puede asumir que la cantidad disponible de
cerveza producida, en cada planta, es fi'a para el perodo de planificacin ! que los costos unitarios de
transporte son fi'os. (i se considera esto, para un perodo especfico de transporte de la cerveza, se traba'ar
con un modelo "eterminstico.
EEE7*$& >.
El 7inisterio de Livienda construccin ! saneamiento necesita construir >12 unidades habitacionales para
resolver parte del problema de los damnificados de una regin.
a, J-mo participa la %nvestigacin de &peraciones para a!udar a resolver este problemaK
b, %dentifique los insumos incontrolables para los que debe obtenerse informacin.
c, J-ules son las variables de decisin, el ob'etivo, las restricciones en el modeloK
d, JEl modelo a usar sera determinstico o estocsticoK
e, J-ules supuestos se pueden asumir para simplificar el modeloK
f, JMu venta'as tiene traba'ar con un modelo en esta situacin en comparacin a traba'ar sobre el sistema
realK
g, J-mo se puede lograr )ito en un anlisis cuantitativoK
GE(*3E(T.(#
a, El analista de %nvestigacin de operaciones puede proveer el anlisis cuantitativo para determinar el
tiempo mnimo de terminacin del pro!ecto tomando en cuenta los costos ! tiempos normales de e'ecucin
de las actividades, as como tambin los costos ! tiempos de aceleracin de las actividades del pro!ecto a
desarrollar.
11
Investigacin de
Operaciones
b, $os tiempos de e'ecucin, normales ! acelerados, de las actividades; los costos de acelerar las
actividades; los fondos disponibles para la aceleracin de actividades; ! las precedencias entre una
actividad ! otra.
c, $as variables de decisin son las fechas de cuando iniciar ! finalizar las actividades, ! las actividades
que pueden ser aceleradas. El ob'etivo sera realizar el pro!ecto en el menor tiempo posible. $as
restricciones que deben cumplirse son las de no violar el orden en que se han de e'ecutar las actividades !
no gastar mas de los fondos disponibles para la aceleracin de la e'ecucin.
d, (i los tiempos de e'ecucin de las actividades, tanto los normales como los acelerados, son inciertos !
su'etos a variacin; si adems los costos de aceleracin no son conocidos con certeza ! las precedencias
entre actividades pueden variar, en el proceso de e'ecucin del pro!ecto, debido a cambios en el dise9o, se
estara traba'ando con un modelo *robabilstico o Estocstico.
e, (e puede asumir que todos los insumos se9alados anteriormente son conocidos con certeza en el
perodo de e'ecucin del pro!ecto ! se traba'ar con un modelo "eterminstico.
f, .horro de dinero, tiempo u otro bien valor, Evitar riesgos de da9os al sistema cuando se esta
solucionando ! entender me'or el ambiente real cuando este es mu! complicado.
g, *oniendo nfasis en que los directivos principales se involucren en la definicin del problema. El
analista tambin debe involucrarse ! traba'ar con los intereses de la directiva. "eben integrarse con toda la
organizacin porque todo ello tiene impacto sobre la factibilidad de la implementacin que es lo que en
definitiva se quiere para resolver esta situacin o problema. . veces un cambio ma!or o un simple anlisis
del modelo es me'or que la aplicacin a ciegas de un modelo cuantitativo.
CAPITULO II
PROGRAMACIN LINEAL
Objetivo: Proponer en forma cuantitativa acciones o decisiones a tomar para optimizar sistemas donde
existan recursos escasos y se presenten relaciones lineales, mediante la teora y prctica de la Tcnica de
Programacin Lineal.
+.-. PROGRAMACION LINEAL APL>
*rogramacin $ineal es una tcnica cuantitativa ampliamente aplicada en sistemas que presenten relaciones
lineales, para utilizar los recursos escasos de la me'or manera posible.
12
Investigacin de
Operaciones
$a me'or manera de usar los recursos escasos se logra utilizando un modelo del sistema llamado
7odelo de *rogramacin $ineal.
DEFINICION
Es una tcnica de optimizacin que consiste en la m'@imi%'ci6n o minimi%'ci6n de una funcin lineal,
llamada 0)nci6n o45eti2o, su'eta a !e1t!iccione1 tambin lineales
CARACTERSTICAS DEL MODELO DE PROGRAMACIN LINEAL
El 7odelo de *rogramacin $ineal es un modelo matemtico con variables de decisin, coeficientes !No
parmetros, restricciones ! una Huncin &b'etivo.
Es determinstico porque todos los datos relevantes utilizados, son conocidos.
Es lineal porque las restricciones ! el ob'etivo son funciones lineales. $a contribucin de cada variable al
valor total del ob'etivo ! al lado derecho de cada restriccin es proporcional al valor de la variable.
Es aditivo porque los trminos de sus restricciones ! ob'etivo pueden sumarse +o restarse,. $a contribucin
de cada variable es independiente del valor de las otras variables.
Es divisible porque las variables de decisin pueden aceptar valores fraccionales. En caso de no aceptar
valores fraccionales, sera preferible usar *rogramacin $ineal Entera.
FORMULACION / CONSTRUCCION DEL MODELO LINEAL
$a Hormulacin ! -onstruccin del 7odelo $ineal implica#
a, "efinir claramente las variables de decisin ! e)presarlas simblicamente o convencionalmente.
b, "efinir claramente la Huncin &b'etivo ! las restricciones ! e)presarlas matemticamente como
funciones lineales.
L' F)nci6n O45eti2o de3 Mode3o Line'3, es la formulacin matemtica de una meta establecida ! por lo
tanto su valor final mide la efectividad lograda. Es una funcin lineal a ser ma)imizada o minimizada !
tiene la siguiente forma general#
&ptimizar O P -/Q/ R ->Q> R -?Q? R -4Q4 R...................R -nQn
B 5, simboliza matemticamente a las 2'!i'43e1 de deci1i6n. (on los valores numricos que se
determinan con la solucin del modelo ! representan o estn relacionadas con una actividad o accin a
tomar. (on los nicos valores desconocidos en el modelo ! pueden e)istir en cualquier cantidad, desde /
hasta n variables. Es decir, ' vara desde / hasta n.
C 5 , matemticamente, simboliza el coe0iciente de 3' 2'!i'43e 5 en la Huncin &b'etivo. (on datos
relevantes, insumos incontrolables !a conocidos. En la Huncin &b'etivo representan la cantidad con la
cual contribu!e cada unidad de la variable ', al valor total deseado en el ob'etivo.
L'1 !e1t!iccione1, desde el punto de vista matemtico, son funciones lineales e)presadas como igualdades
o desigualdades, que limitan el valor de las variables de decisin a valores permisibles. epresentan
13
Investigacin de
Operaciones
recursos, condiciones o requerimientos establecidos. $as restricciones del 7odelo $ineal general tienen la
forma siguiente#
a // Q/ R a /> Q > R a /? Q ? R a/4 Q 4 R.................. R a/n Qn S T P b/
a >/ Q/ R a >> Q > R a >? Q ? R a>4 Q 4 R .................. R a>n Qn S T P b>
a ?/ Q/ R a ?> Q > R a ?? Q ? R a?4 Q 4 R .................. R a?n Qn S T P b?
. . . . . .
. . . . . .
am/ Q/ R a m> Q > R am? Q ? R am4 Q 4 R...............R amn Qn S T P bm
'i5 , matemticamente simboliza el coeficiente, en la restriccin i, de las variable '.
El subndice i indica el recurso, requerimiento o condicin cu!a limitacin se est e)presando; '
indica la variable correspondiente.
-uando la limitacin es de un recurso i, estos coeficientes representan la cantidad del recurso total
limitado i, que es utilizada en cada unidad de la variable '. -uando la limitacin es de un
requerimiento o condicin i, representan la cantidad del requerimiento o condicin i limitada, que
aporta cada unidad de la variable ', al requerimiento o condicin total establecida. (on, por ello,
valores unitarios, al igual que los coeficientes de las variables en la Huncin &b'etivo.
4 i, matemticamente constitu!e el lado derecho de la restriccin i. epresenta la cantidad total disponible
del recurso limitado i, o la cantidad total de un requerimiento o condicin i establecida.
*uede e)istir cualquier cantidad de restricciones por lo tanto i puede variar desde / hasta m.
B 5 C , D es una restriccin de no negatividad de las ' variables, la cual se le considera siempre presente
como una condicin natural en el 7odelo $ineal 6eneral.
PRACTICA DIRIGIDA: Fo!m)3'ci6n E Con1t!)cci6n de Mode3o1 Line'3e1. .
L' Fo!m)3'ci6n, implica describir conceptualmente los elementos componentes del modelo en una
situacin especfica.
L' Con1t!)cci6nF implica e)presar en trminos matemticos los elementos definidos en el modelo.

P!:ctic'.
!ormule y "onstruya el 7odelo $ineal respectivo.
*G&@$E7. /.
14
Investigacin de
Operaciones
3na empresa fabrica los productos ., @ ! - ! puede vender todo lo que produzca a los siguientes precios#
., 522 soles, cada unidad; @, ? 122 soles; -, 5 222 soles. *roducir cada unidad de . necesita / hora de
traba'o, > horas de acabado ! ? unidades de materia prima. *roducir una unidad de @ necesita > horas de
traba'o, ? horas de acabado ! >.1 unidades de materia prima.
*roducir una unidad de - necesita ? horas de traba'o, / hora de acabado ! 4 unidades de materia prima.
*ara este perodo de planificacin estn disponibles /22 horas de traba'o, >22 horas de acabado ! D22
unidades de materia prima.
#olucin
a, "ebe definirse claramente a las variables de decisin ! e)presarlas simblicamente.
Q/# unidades a producir de producto .
Q># unidades a producir de producto @ +Estos son insumos controlables,
Q?# unidades a producir de producto -
b, "ebe "efinirse claramente el ob'etivo ! e)presarse como funcin lineal.
&b'etivo# 7a)imizar ingresos de venta
7a) O P 522 (N. Q/ 3nid de . R ? 122 Q> R 5 222 Q?
3nid de .
Escribir el ob'etivo de esta forma es e)presar en unidades fsicas uno de sus trminos. Este trmino
presenta la informacin especfica de lo que contiene ! permite confirmar la esencia fsica de lo que se est
sumando ! tambin que ello es consecuente con lo que se est obteniendo en el total de la ecuacin; en este
caso, ingreso en soles.
c, "eben definirse las restricciones ! e)presarlas como funciones lineales.
Gestriccin /# "isponibilidad limitada de horas de traba'o.
/ hora de traba'o Q/+unid. de producto ., R > Q> R ? Q? T /22 horas de traba'o
3nidad de .
Gestriccin ># ;oras de acabado disponibles en este perodo#
>Q/ R ? hora de acabado Q> +unid. de producto @, R / Q? T >22 horas de acabado
3nidad de @
Gestriccin ?# "isponibilidad limitada de unidades de materia prima#
?Q/ R >.1 Q> R 4 unid. de 7ateria prima Q? +unid. de producto @, T D22 3nidades de 7.*.
3nidad de @
15
Investigacin de
Operaciones
"e esta forma las restricciones estn e)presadas en unidades fsicas. (e destaca en cada una de ellas alguno
de sus trminos, con indicacin de lo que representa. Esto confirma que lo que se est sumando es
consecuente con lo que se est obteniendo del lado derecho de la ecuacin.
Hinalmente, incorporando la restriccin de no=negatividad de las variables de decisin, se resume as el
modelo#
H.&. 7a) O P 522 Q/ R ?.122 Q> R 5.222 Q?
(u'eto a#
/Q/ R > Q> R ? Q? T /22
>Q/ R ? Q> R / Q? T >22
?Q/ R >.1 Q> R 4 Q? T D22
Q/, Q>, Q? S 2
*G&@$E7., >.
3na empresa fabrica los productos ., @ ! - ! puede vender todo lo que produzca a los siguientes precios#
., 522 (oles; @, ? 122 soles; -, 5 222 soles. *roducir cada unidad de . necesita / hora de traba'o.
*roducir una unidad de @ necesita > horas de traba'o, ms > unidades de .. *roducir una unidad de -
necesita ? horas de traba'o, ms / unidad de @. -ualquier unidad de . utilizada para producir @, no puede
ser vendida. (imilarmente cualquier unidad de @ utilizada para producir -, no puede ser vendida. *ara este
perodo de planificacin estn disponibles 42 horas de traba'o.
*G&@$E7. ?.
$a -mara de -omercio de .requipa peridicamente promueve servicios pblicos, seminarios !
programas. .ctualmente los planes de promocin para este a9o estn en marcha. $os medios
alternativos para realizar la publicidad as como los costos ! la audiencia estimados por unidad de
publicidad, adems de la cantidad m)ima de unidades de publicidad en que puede ser usado cada medio se
muestran a continuacin.
Gestricciones Televisin Gadio *rensa
.udiencia por unidad de publicidad /22 222 /8 222 42 222
-osto por unidad de publicidad (N.> 222 (N. ?22 (N. D22
3so m)imo del medio /2 >2 /2
*ara lograr un uso balanceado de los medios, la publicidad en radio no debe e)ceder el 12U del total de
unidades de publicidad autorizados. .dems la cantidad de unidades solicitadas en televisin debe ser al
menos /2U del total autorizado. El presupuesto total para promociones se ha limitado a (N./8 122.
EEE7*$& 4.
16
Investigacin de
Operaciones
El @anco del crdito del *er abre de lunes a viernes de 8 a.m. a 4p.m. "e e)periencias pasadas sabe que
va a necesitar la cantidad de ca'eros se9alados en la tabla dada. ;a! dos tipos de ca'eros# los que traba'an
tiempo completo de 8 am a 4 pm, los cinco das, e)cepto la hora que utilizan para almorzar.
El @anco determina cundo debe almorzar cada ca'ero, pero debe ser entre las />a.m. ! la / p.m. o entre la
/ p.m. ! las > p.m. . los empleados a tiempo completo se les paga (N. 1.22 la hora incluida la hora de
almorzar,. Tambin ha! traba'adores a tiempo parcial que deben traba'ar e)actamente ? horas consecutivas
cada da ! se le paga (N. 4.22 la hora, sin ningn otro pago. . fin de mantener la calidad del servicio el
@anco desea tener un m)imo de 1 ca'eros contratados a tiempo parciales. (e desea minimizar los costos de
empleados contratados.
a, %dentificacin de las Lariables de decisin#
Q/# Empleados a tiempo completo que toman su almuerzo de />m= /pm
Q># Empleados a tiempo completo que toman su almuerzo de /pm=>pm
Q?# Empleados a tiempo parcial que empiezan a traba'ar a la 8am
Q4# Empleados a tiempo parcial que empiezan a traba'ar a la 0am
Q1. Empleados a tiempo parcial que empiezan a traba'ar a la /2am
QD# Empleados a tiempo parcial que empiezan a traba'ar a la //am
Q5# Empleados a tiempo parcial que empiezan a traba'ar a la />m
Q8# Empleados a tiempo parcial que empiezan a traba'ar a la /pm
Empleados a tiempo parciales que empiezan a traba'ar a la / pm traba'arn hasta que cierre ! por lo tanto
no se necesitan empleados a tiempo parcial que empiecen a las > pm o las ? p.m.
b, %dentificacin de la funcin &b'etivo#
7inimizar -ostos de contratacin
7in O P 42 +Q/R Q> , R /> + Q?R Q4 R Q1 R QD R Q5 R Q8,
c, %dentificacin de las Gestricciones
+Gequerimientos de empleados totales en los ocho horarios se9alados = 8 restricciones,
Gestriccin de empleados en el horario de 8 am = 0 a.m.
Q/ R Q> R Q? S 4
Gestriccin de empleados en el horario de 0 a.m. = /2 a.m.
Q/ R Q> R Q? R Q4 S ?
Gestriccin de empleados en el horario de /2 a.m. = // a.m.
17
*eriodo de
tiempo
8I0
a.m.
0=/2 a.m. /2=//
a.m.
//=/> a.m. />a.m.=/
p.m.
/= >
p.m.
>=?
p.m.
?=4
p.m.
-a'eros
requeridos
4 ? 4 D 1 D 8 0
Investigacin de
Operaciones
Q/ R Q> R Q? R Q4 R Q1 S 4
Gestriccin de empleados en el horario de // a.m. = /> a.m.
Q/ R Q> R Q4 R Q1 R QD S D
Gestriccin de empleados en el horario de />m = / p.m.
Q> R Q1 R QD R Q5 S 1
Gestriccin de empleados en el horario de / p.m. = > p.m.
Q/ R QD R Q5 R Q8 S D
Gestriccin de empleados en el horario de > p.m. = ? p.m.
Q/ R Q> R Q5 R Q8 S 8
Gestriccin de empleados en el horario de ? p.m. = 4 p.m.
Q/ R Q> R Q8 S 8
Gestriccin de cantidad m)ima de 1 ca'eros contratados a tiempo parcial#
Q? R Q4 R Q1 R QD R Q5 R Q8 T 1
Gestriccin de no negatividad de las variables# Todas las variables no negativas
d, Hormulacin completa
El modelo debe quedar e)presado de la siguiente manera#
Huncin &b'etivo# 7in O P 42 +Q/R Q>, R /> +Q?R Q4 R Q1 R QD R Q5 R Q8,

(u'eto a# Q/ R Q> R Q? S 4

Q/ R Q> R Q? R Q4 S ?
Q/ R Q> R Q? R Q4 R Q1 S 4
Q/ R Q> R Q4 R Q1 R QD S D
Q> R Q1 R QD R Q5 S 1
Q/ R QD R Q5 R Q8 S D
Q/ R Q> R Q5 R Q8 S 8
Q/ R Q> R Q8 S 8
Q? R Q4 R Q1 R QD R Q5 R Q8 T 1
Q/, Q>, Q?, Q4, Q1, QD, Q5, Q8 S 2
PRO&LEMAS PARA FORMULACION / COSTRUCCION DEL MODELO
1. Problema de hacer o comprar. .ceros .requipa produce tres tama9os de tubos# ., @ !, -; que son
vendidos, respectivamente en V /2, V/> ! V 0 por pie. *ara cada pie del tubo . se requieren 2.1 minutos
18
Investigacin de
Operaciones
de tiempo de procesamiento sobre un tipo particular de maquina de modelado. -ada pie del tubo @
requiere 2.41 minutos ! cada pie del tubo - requiere 2.D minutos. "espus de la produccin, cada pie
de tubo, sin importar el tipo, requiere / onza de material a soldar. El costo total se estima en V?, V.4 !
V 4 por pie de los tubos ., @ ! -, respectivamente.
*ara la siguiente semana, .ceros .requipa ha recibido pedidos e)cepcionalmente grandes que totalizan
>222 pies del tubo ., 4222 pies del tubo @ ! 1222 pies del tubo -. -omo solo se dispone de 42 horas de
tiempo de maquina esta semana ! solo se tiene en inventario 1122 onzas de material de soldar, el
departamento de produccin no podr satisfacer esta demanda, que requiere un total de 05 horas de
tiempo de maquina ! //222 onzas de material de soldar. Co se espera que contine este alto nivel de
demanda. En vez de e)pandir la capacidad de las instalaciones de produccin, la gerencia de .ceros
.requipa esta considerando la compra de algunos de estos tubos a proveedores de Eapn a un costo de
entrega de V D por pie del tubo .,VD por pie del tubo @ ! V5 por pe del tubo - Estos diversos datos se
resumen en la tabla >./ siguiente. . -omo gerente del departamento de produccin, se le ha pedido
hacer las recomendaciones respecto a la cantidad de produccin de cada tipo de tubo ! la cantidad de
compra a Eapn para satisfacer la demanda ! ma)imizar las ganancias de la compa9a.
Tabla >./ datos para el pro$lema de %acer o comprar de &ceros &re'uipa
*recio de
Lenta
"emanda
+pie,
Tiempo de
maquina
+minNpie
7aterial
*ara (oldar
+ onzaNpie,
-osto de
produccin
+ VNpie
-osto de
-ompra
+VNpie,
. /2 > 222 2.12 / ? D
@ / 4 222 2.41 / 4 D
- 0 1 222 2.D2 / 4 5
-antidad disponible 42 horas 1122 onzas
2. Problema de Dietas. El departamento de Cutricin del ;ospital general de .requipa prepara ?2 mens
de cena, uno para cada da del mes. 3na comida consistente en espagueti, pavo, papas en escalope,
espina ! pastel de manzana. -omo director del departamento de Cutricin, usted ha determinado que
esta comida debe proporcionar D? 222 miligramos +mg, de protenas ,/2 mg de hierro, /1 mg de
niacina, / mg de tiamina ! 12 mg de vitaminas -. -ada /22 gramos de esta comida proporciona la
cantidad de cada nutriente ! grasas indicas en la tabla >.>
T.@$. >.> (utrientes proporcionados por las distintas comidas
C3TG%ECTE + mgN/22g,
*G&TE%C.( ;%EGG& T%.-%C. T%.7%C. L%T.7%C.(
-
6G.(.
Espagueti 1 222 /./ /.1 2./8 2.2 1 222
*avo >0 ?22 /.8 1.4 2.2D 2.2 1 222
*apas 1 ?22 2.1 2.0 2.2D /2.2 5 022
Espinacas ? 222 >.> 2.1 2.25 >8.2 ?22
*astel "e 7anzanas 4 222 /.> 2.D 2./1 ?.2 /4 ?22
*ara evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella ms de ?22 gramos de
espagueti, ?22 gramos de pavo, >22 gramos de papas, /22 gramos de espinacas ! /22 gramos de pastel
de manzana. -omo director del departamento de nutricin usted desea determinar la composicin de
una comida que satisface los requerimientos nutricionales ! proporcionar la mnima cantidad de grasas.
19
Investigacin de
Operaciones
3. 3na empresa elabora dos tipos de productos diferentes +*roducto / ! *roducto >,, cada unidad de
producto contiene cuatro componentes +componentes ., @, -, ",, en las proporciones !
disponibilidades que se indican en el cuadro. Hormular el *roblema de *rogramacin $ineal que
ma)imice los beneficios de la empresa.

PRODUCTO
COMPONENTE
P!od)cto. -
AG">
P!od)cto. +
AG">
DISPONI&ILIDAD
AG">
A / ? /1222
& > / /2222
C > > />222
D / / /2222
&ENEFICIOS = .
4. 3n artesano fabrica collares ! pulseras. ;acer un collar le lleva > horas ! hacer una pulsera / hora. El
material de que dispone no le permite hacer ms de 12 piezas. -omo mucho, el artesano puede dedicar
al traba'o 82 horas. *or cada collar gana 122 soles ! por cada pulsera 422 soles. El artesano desea
determinar el nmero de collares ! de pulseras que debe fabricar para optimizar sus beneficios.
a. E)prsese la funcin ob'etivo ! las restricciones del problema.
b. Gepresntese grficamente el recinto definido.
c. &btngase el nmero de collares ! pulseras correspondientes al m)imo beneficio.
5. 3na empresa que sirve comidas preparadas tiene que dise9ar un men utilizando dos ingredientes. El
ingrediente . contiene ?1 g de grasas ! /12 Wcal por cada /22 g de ingrediente, mientras que el
ingrediente @ contiene /1 g de grasas ! /22 Wcal por cada /22 g. El coste es de /12 *esetas por cada
/22 g del ingrediente . ! de >22 *esetas por cada /22 g del ingrediente @.
El men a dise9ar debera contener no ms de ?2 g de grasas ! al menos //2 Wcal por cada /22 g de
alimento. (e pide determinar las proporciones de cada ingrediente a emplear en el men de manera que
su coste sea lo ms reducido posible.
a. %ndquese la e)presin de las restricciones ! la funcin ob'etivo del problema.
b. Gepresntese grficamente la regin delimitada por las restricciones.
-alclese el porcenta'e ptimo de cada ingrediente a incluir en el men.
6. Problema de Inversin. El gerente de cartera de .H* @uena Lida, se le ha pedido invertir V /
222 222 , de un gran fondo de pensiones. El departamento de investigacin de %nversiones ha
identificado seis fondos con estrategias de inversin variables, resultado en diferentes rendimientos
potenciales ! riesgos asociados, como se resumen en la Tabla >.?
T.@$. >.? iesgo y tasa esperada de rendimientos de seis fondos de inversin
H&C"&
/ > ? 4 1 D
*recio + VN accin, 41 5D //2 /5 >? D
"evolucin esperada +U, ?2 >2 /1 /> /2 >>
-ategora de riesgo .lto .lto .lto 7ediano mediano @a'o
20
Investigacin de
Operaciones

3na forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos.
*ara ese fin, la administracin de .H* @uena Lida ha especificado las siguientes pautas#
/. $a cantidad total invertida en fondos de alto riesgo debe estar entre 12 ! 51 U de la cartera.
>. $a cantidad total invertida en fondos de mediano riesgo debe estar entre >2 ! ?2 U de la cartera.
?. $a cantidad total invertida en fondos de ba'o riesgo debe ser al menos de 1U de la cartera.
3na segunda forma de controlar el riesgo es diversificar esto es, esparcir el riesgo invirtiendo en
muchas alternativas diferentes. $a gerencia de .H* @uena Lida, ha especificado que la cantidad
invertida en los fondos de alto riesgo /, > ! ? deben estar en la tasa /#>#? respectivamente. $a cantidad
invertida en los fondos de mediano riesgo 4 ! 1 debe ser /#>.
-omo estas pautas JMu cartera deberan usted, gerente de cartera, recomendar para ma)imizar la tasa
esperada de retomoK
7. 3n distribuidor de ferretera planea vender paquetes de tuercas ! tornillos mezclados. -ada paquete pesa
por lo menos > Wilos. Tres tama9os de tuercas ! tornillos componen el paquete ! se compra en lotes de
>22 <ilos. $os tama9os /, >,? cuestan respectivamente V >2, V 8 ! V >. .dems#
a. El peso combinado de los tama9os / ! ? debe ser al menos la mitad del peso total del paquete.
b. El peso de los tama9o / ! > no debe ser ma!or que /.D <ilos
c. cualquier tama9o de tornillo debe ser al meno /2 U del paquete total.
J-ual ser la composicin del paquete que ocasionara en costo mnimoK
. 3n pro!ecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa# 6/ ! 6>. (e
trata de asfaltar tres zonas# ., @ ! -. En una semana, el grupo 6/ es capaz de asfaltar ? unidades de la
zona ., > de la zona @ ! > de la zona -. El grupo 6> es capaz de asfaltar semanalmente > unidades de
la zona ., ? de la @ ! > de la -. El coste semanal se estima en ?.?22 euros para 6/ ! en ?.122 euros
para 6>. (e necesita asfaltar un mnimo de D unidades en la zona ., /> en la zona @ ! /2 en la zona -.
J-untas semanas deber traba'ar cada grupo para finalizar el pro!ecto con el mnimo costeK
!. El propietario de un 6ran'a, esta realizando ensa!os para determinar la mezcla correcta de dos clases de
alimentos para cone'os. .mbos contienen diversos porcenta'es de cuatro ingredientes esenciales. J-ual
es la mezcla de costo mnimoK a continuacin se da la tabla >.4 de datos para el problema
21
T.@$. >.4.
%C6GE"%ECTE(
U *or Wilo "e .limento Gequerimiento 7in
+Wilos, .$%7ECT& / .$%7ECT& >
/ 42 >2 4
> /2 ?2 >
? >2 42 ?
4 ?2 /2 D
-osto VN Wilo 2.1 2.?
Investigacin de
Operaciones
1".3n agente vendedor mane'a dos productos. El no espera vender ms que /2 unidades por mes del
producto A.B o ?2 unidades por mes del producto A@B. *ara evitar una multa debe vender al menos >4
unidades del producto A@B. Gecibe una comisin de /2Us obre todas las ventas ! debe pagar sus
propios gastos, los cuales se estima en (N. ?.22 por hora gastada en hacer visitas. El traba'a solo una
parte del tiempo ! debe traba'ar hasta un m)imo de 82 horasNmes. El producto A.B se vende en (N.
/12.22 por unidad ! requiere un promedio de /.1 horas por cada visita, la probabilidad de hacer una
venta es 12 U El producto A@B se vende en (N. 52.22 por unidad ! requiere un promedio de ?2 minutos
por cada visita, la probabilidad de hacer una venta es D2 U. J-uantas visitas mensuales debe hacer a los
clientes de cada productoK
11. 3na madre desea hacer unos pastelillos para la fiesta de su hi'a. *ara ello domina la elaboracin de tres
tipos de pastelillos +., @ ! -,, los cuales tienen los mismos ingredientes# mantequilla, nata ! crema, de
los que posee >?>, ?22 ! 5>2 gramos. 3n pastelillo del tipo . requiere 1 gramos de mantequilla, 0 de
crema ! 8 de nata. 3no del tipo @ de 1 gramos de nata, 8 gramos de crema ! D gramos de mantequilla.;
! uno del tipo - de /> gramos de crema, 4 de mantequilla ! D de nata. $a madre quiere optimizar la
cantidad de pastelillos a elaborar antes que cualquier otra consideracin. Hormule usted el problema de
programacin lineal.
12. 3na compa9a naviera dispone de dos barcos . ! @ para realizar un determinado crucero. El barco .
debe tener tantos via'es o ms que el barco @, pero no puede sobrepasar /> via'es. Entre los dos barcos
deben hacer no menos de D via'es ! no ms de >2. $a naviera obtiene un beneficio de /8.222 X por cada
via'e del barco . ! />.222 X por cada via'e del @. (e desean que las ganancias sean m)imas.
a. E)presar la funcin ob'etivo.
b. "escribir mediante inecuaciones las restricciones del problema ! representar grficamente el
recinto obtenido.
c. ;allar el nmero de via'es que debe efectuar cada barco para obtener el m)imo beneficio.
-alcular dicho beneficio m)imo.
13.3na compa9a de transporte de carga, tiene /2 camiones con capacidad de 42 toneladas ! 1 camiones de
?2 toneladas de capacidad. $os camiones grandes tiene costos de operacin de (N. /.82 por <ilometro !
los peque9os de (N. /.?2 por <ilometro. En la pr)ima semana la compa9a debe transportar 422
toneladas de malta para un recorrido de 822 <ilmetros. $a posibilidad de otros compromisos significa
que por cada dos camiones peque9os mantenidos en reserva debe quedarse por lo menos uno de los
grandes.
J-ul es el nmero ptimo de camiones de ambas clases que debe movilizarse para transportar la maltaK
22
Investigacin de
Operaciones
14.3n cierto producto final, consiste de tres partes que puede ser producidos en cuatro diferentes
departamentos, disponiendo cada departamento de un nmero limitado de horas de produccin. El
ob'etivo es determinar el nmero de horas de cada departamento a ser asignadas a cada parte, para
ma)imizar el nmero de unidades completas del producto final. $a tabla >.4 nos muestra las tasas de
produccin de cada parte asignada a su respectivo departamento. Hormular ! construir el modelo de
*.$.
Tasa de produccin + nmerosN;oras,
"epartamento -apacidad
+horas,
*arte / *arte > *arte ?
/ /22 /2 /1 1
> /12 /1 /2 1
? 82 >2 1 /2
4 >22 /2 /1 >2
15.(upngase que el banco de crdito el agricultor, tiene dos planes de inversin# el primero en el
programa de tierras de riego ! el segundo en el programa de tierras de temporal. El primer programa
regresa un ?2 U de la inversin anualmente, mientras que el segundo plan regresa un D1 U de la
inversin, pero al termino de > a9os, los inters recibidos de ambos planes son reinvertidos de nuevo en
cualquiera de ambos planes. Hormule u constru!a un programa lineal que le permita al @anco
ma)imizar la inversin total en un se)enio + D a9os ,,si la inversin anual es de /22 millones de soles.
16.3na -a. QYO produce tornillos ! clavos especiales. $a materia prima para los tornillos cuesta (N. >.22
por unidad, mientras que la materia prima para cada clavo cuesta (N. >.12. 3n clavo requiere dos horas
de mano de obra en el departamento Z / ! tres horas en el departamento Z >, mientras que un tornillo
requiere cuatro horas en el departamento Z / ! dos horas en el departamento Z >. El 'ornal por hora en
ambos departamentos es de (N.>.22. (i ambos productos se venden a (N /8 .22, ! el numero de horas de
mano de obra disponible por semana en los departamentos es de /D2 ! /82 respectivamente, e)presar el
problema propuesto como un programa lineal, tal que ma)imice las utilidades.
17. 3na papelera quiere liquidar hasta 58 Wg. de papel reciclado ! hasta /?8 Wg. de papel normal. *ara
ello hace dos tipos de lotes, . ! @. $os lotes . estn formados por / Wg. de papel reciclado ! ? Wg. de
papel normal ! los lotes @ por > Wg. de papel de cada clase. El precio de venta de cada lote . es de 2,0
X ! el de cada lote @ es de /,2 X. J-untos lotes . ! @ debe vender para ma)imizar sus ingresosK J.
cunto ascienden estos ingresos m)imosK
1.$a -a. de .reo lneas Tiene que decidir cuantas azafatas tiene que emplear, entrenar, despedir en los
D meses que vienen. $os requisitos en hora de vuelo de azafatas son las siguientes#
7es Eulio .gosto (etiembre &ctubre Coviembre "iciembre
C[ ;rs. > 222 0 222 8 222 /2 222 0 222 /> 222
3na chica necesita un mes de entrenamiento antes de que pueda usarla en un vuelo regular, por lo tanto,
ha! que emplearla un mes antes de que sus servicios sean necesarios.
Tambin el entrenamiento de una chica nueva requiere el tiempo de una azafata regular !a entrenada.
23
Investigacin de
Operaciones
"icho entrenamiento toma apro)imadamente /22 horas de la azafata con e)periencia durante el mes de
entrenamiento.
Entonces por cada chica en entrenamiento ha! /22 horas menos disponibles para servicio de las azafatas
regulares.
-ada azafata regular puede traba'ar un m)imo de /12 horas cada una, ha! D2 azafatas disponibles el
primer da de Eulio. (i el tiempo m)imo disponible de azafata requerido es ma!or que la demanda, las
regulares pueden traba'ar menos de /12 horas o la ca. *uede despedirlas a un costo de V/ 222 por cada
azafata despedida. -ada mes el /2 U de las azafatas regulares renuncian al traba'o para casarse o por
otras razones. 3na azafata regular cuesta V 822 al mes ! una chica en entrenamiento recibe V 422.
Hormule ! constru!a el modelo en *.$. para minimizar el costo de servicio de azafatas.
1!.3n problema de produccin. $a (:elta 6love -ompan! fabrica ! vende dos productos. "icha
compa9a obtiene ganancias de V/> por cada unidad que vende de su producto /, ! de V4 por cada
unidad de su producto >. $os requerimientos en trminos de horas de traba'o para la fabricacin de estos
productos en los tres departamentos de produccin se enumeran de manera resumida en la siguiente
tabla. $os supervisores de estos departamentos han estimado que tendrn las siguientes disponibilidades
de horas de traba'o durante el pr)imo mes# 822 horas en el departamento /, D22 horas en el
departamento > ! > 222 horas en el departamento ?. (uponiendo que la compa9a este interesada en
ma)imizar las ganancias, desarrolle usted el modelo de programacin lineal correspondiente.
Tabla requerimiento de ;oras de traba'o
"epartamento *roducto / *roducto >
/ / >
> / ?
? > ?
2".3na aerolnea quiere optimizar el nmero de filas de clase preferente ! de clase turista en un avin. $a
longitud til del avin para instalar las filas de asientos es de /24 m, necesitndose > m para instalar una
fila de clase preferente ! /,1 m para la de clase turista. $a aerolnea precisa instalar al menos ? filas de
clase preferente ! que las filas de clase turista sean como mnimo el triple que las de clase preferente.
$os beneficios por fila de clase turista son de /1> euros ! de >2D euros para la clase preferente.
J-untas filas de clase preferente ! cuntas de clase turista se deben instalar para obtener el beneficio
m)imoK %ndicar dicho m)imo.
21.*lanificacin Hinanciera. \ille ;anes es presidente de una microempresa de inversiones que se dedica a
administrar la cartera de acciones de varios clientes. 3n nuevo cliente ha solicitado que la compa9a se
haga cargo de administrar para l una cartera de V/22 222. . ese cliente le agradara restringir la
cartera a una mezcla de tres tipos de acciones nicamente, como podemos apreciar en la siguiente tabla.
Hormule usted un *$ para mostrar cuantas acciones de cada tipo tendra que comprar \ille con el fin
de ma)imizar el rendimiento anual total estimado de esa cartera.
24
Investigacin de
Operaciones
22.3n problema de integracin. 7cCaughton %nc. *roduce dos salsa para carne (pic! "iabla ! Ged @aron
+la mas suave,. Estas salas se hacen mesclando dos ingredientes, . ! @. (e permite cierto nivel de
fle)ibilidad en la formulas de estos productos. $os porcenta'es permisibles, as como la informacin
acerca de ingresos ! costos, aparecen en la siguiente tabla. Es posible comprar hasta 42 litros de . ! ?2
de @. 7cCaughton puede vender toda la salsa que elabore. Hormule un modelo *$. cu!o ob'etivo sea
ma)imizar las ganancias netas obtenidas por la venta de estas salsa.
*G&"3-T& EC
6G.C&
%C6GE"%ECTE *GE-%& "E LECT.
*&G $%TG& +V, . @
(pic! "iablo -uando menos >1 U -uando menos 12U ?.?1
Ged @aron -uando mucho 51 U = >.81
-osto por litro V /.D2 V >.10
F Co e)iste un porcenta'e m)imo o nmero e)plicito
23.(e hace un pedido, a una papelera de 822 rollos de papel corrugado de ?2 pulgadas de ancho, 122
rollos de 41 pulgadas de ancho, ! /,222 de 12 pulgadas. (i la papelera tienen solamente rollos de /28
J-omo deben cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel, sabiendo que
el m)imo desperdicio aceptable de papel por rollo es de >> pulgadas.
24.3na empresa est seleccionando empleados con contrato eventual por un a9o ! con contrato fi'o. El
sueldo anual +en miles de euros, de cada empleado eventual es 8 ! de cada empleado fi'o /1. $a
empresa tiene un tope m)imo de 482 +miles de euros, para pagar los sueldos anuales de los empleados
que contrate. $os empleados fi'os han de ser por lo menos /2, ! no ms de >4. .dems, el nmero de
eventuales no puede superar en ms de /4 al de fi'os. *lantear el problema ! representar grficamente el
con'unto de soluciones.
a. JMue combinaciones de empleados fi'os ! eventuales se pueden contratarK J*odra contratar a >4
fi'os ! ningn eventualK
b. (i el ob'etivo es contratar al ma!or nmero total de empleados, Jcuntos ha de contratar de cada
tipoK
25.El due9o de un restaurante necesitar en ? das sucesivos 42, D2 ! 52 manteles. El puede adquirir
manteles a un costo de V>2 cada uno ! despus de haberlos usado, puede mandar manteles sucios a
lavar, para lo cual tiene > servicios de lavandera disponibles, uno rpido +el lavado tarda / da, que
cuesta V /1 por cada mantel ! uno normal +tarda > das, que cuesta V8 por mantel. Hormule un modelo
25
.--%&CE( *GE-%&
*&G
.--%]C
GEC"%7%ECT& .C3.$
E(T%7."& *&G .--%]C
+V,
%CLEG(%]C 7^Q%7.
*&(%@$E +V,
6ofer -rude D2 5 D2,222
-an &il >1 ? >1,222
(toth *etroleun >2 ? ?2,222
Investigacin de
Operaciones
que permita conocer al due9o del restaurante que nmero de manteles debe comprar inicialmente ! que
nmero debe mandar a lavar cada da para minimizar sus costos.
26. 3n barco tiene ? bodegas# en la proa, en la popa ! en el centro. $as capacidades lmites son#
@&"E6. T&CE$.EE *%E(=-3@%-&(
*roa >,222 /22,222
*opa /,122 ?2,222
centro ?,222 /?1,222
(e ha recibido las siguientes ofertas de carga, $as que se pueden aceptar total o parcialmente.
-.G6. -.CT%"." *%E(
-3@%-&(NT&CE$.".
6.C.C-%. #
+VNT&CE$.".,
. D,222 Ton D2 D
@ 4,222 Ton 12 8
- >,222 Ton >1 0
J-mo se debe distribuir la carga para ma)imizar la ganancia, sin la preservacin del equilibrio obliga
a que el peso de cada bodega sea proporcional a la capacidad de toneladasK
27.$a empresa QQQ produce > artculos# cubiertas de carro ! tolderos .*ara la pr)ima semana dispone de
los siguientes suministros#
422 horas=hombre
/>22 metros cuadrados de lino
>522 metros cuadrados de lona
D22 horas=maquina
El precio de venta de las cubiertas de carro es de /12 soles ! el de tolderos 122 soles.
(i para producir una cubierta de carro requiere / hora I hombre, D metros cuadrados de lino ! / hora I
maquina, ! para producir un toldero requiere > horas=hombre, /8 metros cuadrados de lona ! /.1 horas
= maquina.
Hormular ! construir el modelo matemtico de programacin lineal respectivo.
2. 3n producto se compone de la mezcla de otros dos . ! @. (e tienen 122 Wg. de . ! 122 Wg. de @. En
la mezcla, el peso de @ debe ser menor o igual que /,1 veces el de .. *ara satisfacer la demanda, la
produccin debe ser ma!or o igual que D22 Wg. (abiendo que cada Wg. de . cuesta 1 euros ! cada Wg.
de @ cuesta 4 euros, calcular los Wg. de . ! de @ que deben mezclarse para hacer una mezcla de coste
mnimo, que cumpla los requisitos anteriores. -alcular dicho coste mnimo por el mtodo grfico.

26
Investigacin de
Operaciones
2!.3na fbrica produce dos tipos de sombreros +tipo . ! @,, cada sombrero tipo . requiere el doble de
tiempo de mano de obra que de el tipo @. (i todos los sombreros fueran del tipo @, el fabricante puede
producir 122 unidades al da. El mercado limita las ventas diarias a /12 ! ?22 unidades
respectivamente, si la ganancia que obtiene por producto es de V8 para el tipo . ! V1 para el tipo @.
determine el nmero de sombreros que ha de ser producidos de cada tipo para ma)imizar las utilidades.
Hormule ! constru!a el modelo de *.$
3".3na empresa produce dos tipos de barcos# barcos veleros ! barcos a motor. -ada barco velero de'a un
beneficio de />22 Euros ! cada barco a motor un beneficio de /222 Euros. $os principales recurso
materiales que emplea para ello son# tela para velas, fibra de vidrio ! motores; disponibles en cantidades
limitadas. $a empresa se propone dise9ar un plan de produccin que especifique cuantos barcos se han
de producir semanalmente de cada tipo, con el ob'etivo de ma)imizar su beneficio.
Gecursos Gequerimiento N unidad "isponibilidad por
semana
@arco velero @arco a motor
Tela para velas 4 2 ?22
Hibra de vidrio 8 4 /122
7otor 2 / />2
Hormule ! constru!a el problema programacin lineal
31.3n carpintero desea lograr el m)imo beneficio de sus recursos fabricando muebles de madera# mesas,
sillas, escritorio ! estantes. -ada mesa, silla, escritorio ! estante necesitan respectivamente de 1, /,0 !
/2 pies de madera de tipo ., ! de >, ?,4 ! / pies de madera de tipo @, su programa de ventas necesita
mnimo de 42 mesas, /?2 silla, ?2 escritorios ! un m)imo de /2 estantes, El carpintero dispone de
/122 pies de madera tipo . ! /222 pies de madera tipo @, su capital le permite contar hasta 822 horas=
hombre. -ada mesa requiere de ? horas= hombre para ser fabricada ! produce una utilidad de V1, cada
silla requiere de > horas hombre ! produce V > de utilidad, cada escritorio requiere 1 horas=hombre ! su
utilidad es de V 5, ! cada estante requiere de /2 horas=hombre ! su utilidad es de V 4, Hormular !
construir el modelo de *$.
32.3n almacn desea liquidar >222 camisa ! /222 pantalones de la temporada anterior. *ara ello lanza dos
ofertas, . ! @. $a oferta . consiste en un lote de una camisa ! un pantaln que se vende en (N 02. $a
oferta @ consisten en un lote de tres camisas ! un pantaln, que se vende en (N /12. Co se desea ofrecer
menos de >22 lotes de la oferta ., ni menos de /22 de la @. determinar la me'or opcin de venta para
ma)imizar los ingresos.
33.3na agencia de via'es vende paquetes tursticos para acudir a la final de un campeonato deportivo. $a
agencia esta considerando ofrecer dos tipos de paquetes de via'es# El primero de ellos +., inclu!e en
desplazamiento en autocar para dos personas, una noche de alo'amiento en habitacin doble ! cuatro
comidas. El segundo +@, inclu!e desplazamiento en autocar para una persona, una noche de alo'amiento
+en habitacin doble, ! dos comidas. El precio de venta del paquete . es de V / 122 ! el de @ de V 022.
$a agencia tiene contratadas un m)imo de ?2 plazas de autobs, >2 habitaciones dobles ! 1D comidas.
El numero de paquetes del tipo @ no debe superar a los del tipo . .$a empresa desea ma)imizar sus
beneficios. (e pide Hormular ! construir el 7odelo de programacin lineal.
27
Investigacin de
Operaciones
34.3n hombre de negocios tiene la opcin de invertir su dinero en dos planes. El plan . garantiza que por
cada sol invertido retornara 52 centavos por a9o, mientras que el plan @ garantiza que por cada sol
invertido retornara (>.22 en dos a9os. En el plan @ solo se invierte para periodos que son mltiplos de
dos a9os.
J-omo se invertir (N./ 222 222 para ma)imizar los retornos al final de los tres a9osK Hormule el
problema como un modelo de *.$.
35.3n hipermercado necesita como mnimo /D ca'as de langostinos, 1 de ncoras ! >2 de percebes. "os
ma!oristas, . ! @, se ofrecen al hipermercado para satisfacer sus necesidades, pero slo venden dicho
marisco en contenedores completos. El ma!orista . enva en cada contenedor 8 ca'as de langostinos, /
de ncoras ! > de percebes. *or su parte, @ enva en cada contenedor >, / ! 5 ca'as respectivamente.
-ada contenedor que suministra . cuesta >/2.222 *esetas., mientras que los de @ cuestan ?22.222
*esetas, cada uno. J-untos contenedores debe pedir el hipermercado a cada uno para satisfacer sus
necesidades mnimas con el menor coste posibleK
36.3na firma productora de detergentes cuenta con dos procesos productivos para fabricarlos. -ada
actividad utiliza enzimas, capacidad de planta de produccin ! capacidad de planta de envasado. $as
enzimas se pueden comprar en el mercado en cantidades ilimitadas a V/22 por unidad. $as plantas de
envasado ! produccin tienen una capacidad m)ima de procesado fi'a. El precio del detergente es de
V4 por unidad ! se puede vender toda la cantidad que se pueda fabricar.
El primero de los procesos utiliza dos unidades de enzimas, 4U de la capacidad de la planta de
produccin ! 8U de la de envasado, por cada /22 unidades de detergente. El segundo proceso requiere
dos unidades de enzimas, >U de la capacidad de la planta de produccin ! />U de la de envasado, por
cada /22 unidades de detergente. Hormule usted el *roblema de *rogramacin $ineal.
37.3na campa9a para promocionar una marca de productos lcteos se basa en el reparto gratuito de
!ogures con sabor a limn o a fresa. (e decide repartir al menos ?2.222 !ogures. -ada !ogurt de limn
necesita para su elaboracin 2,1 gr. de un producto de fermentacin ! cada !ogurt de fresa necesita 2,>
gr. de ese mismo producto. (e dispone de 0 Wg de ese producto para fermentacin. El coste de
produccin de un !ogurt de fresa es el doble que el de un !ogurt de limn. J-untos !ogures de cada
tipo se deben producir para que el costo de la campa9a sea mnimoK
3.#n sastre tiene 82 m> de tela de algodn ! />2 m> de tela de lana. 3n tra'e requiere / m> de algodn !
? m> de lana, ! un vestido de mu'er requiere > m> de cada una de las dos telas. -alcular por el mtodo
grfico, el nmero de tra'es ! vestidos que debe confeccionar el sastre para ma)imizar los beneficios si
un tra'e ! un vestido se venden al mismo precio.
3!. "os productos se elaboran pasando en forma sucesiva por tres mquinas. El tiempo por mquina
asignado a los productos est limitado a /2 horas por da. Hormule el *roblema de *rogramacin $ineal
*rimal ! "ual, si el tiempo de produccin ! la ganancia por unidad de cada producto son#
28
Investigacin de
Operaciones
4".las enfermeras de un hospital llegan cada 4 horas ! traba'an en turnos de 8 horas continuas. $a
administracin ha decidido la idea de definir D cambios de turno al da para minimizar las distracciones
! los problemas de comunicacin que ocurren en los cambios de turno.
El hospital ha realizado un anlisis del traba'o requerido durante cada uno de los seis periodos del da.
$as caractersticas de cada periodo son las siguientes#
29
*G&"3-T&
7quina /
+7inN3nid.,
7quina >
+7inN3nid.,
7quina ?
+7inN3nid.,
6.C.C-%.
"laresN3nid.
/ /2 D 8 V >
> 1 >2 /1 V ?
;oras del da *eriodo Cumero 7nimo de
enfermeras
> a.m. = D a.m. / >1
D a.m. = /2 a.m. > D2
/2 a.m. = > p.m. ? 12
> p.m. = D p.m. 4 ?1
D p.m. = /2 p.m. 1 11
/2p.m. = > a.m. D 42
Investigacin de
Operaciones
$as enfermeras que empiezan a traba'ar en los periodos >, ? ! 4 gana 3V 42 al da, ! aquellas que
comienzan en los periodos /, 1 ! D gana 3V 12 al da. J-uantas enfermeras deben empezar a traba'ar en
cada turno para minimizar los costos por salariosK
41.3n pro!ecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa# 6/ ! 6>. (e
trata de asfaltar tres zonas# ., @ ! -. En una semana, el grupo 6/ es capaz de asfaltar ? unidades de la
zona ., > de la zona @ ! > de la zona -. El grupo 6> es capaz de asfaltar semanalmente > unidades de
la zona ., ? de la @ ! > de la -. El coste semanal se estima en ? ?22 euros para 6/ ! en ? 122 euros
para 6>. (e necesita asfaltar mnimo de D unidades en la zona ., /> en la zona @ ! /2 en la zona -.
J-untas semanas deber traba'ar cada grupo para finalizar el pro!ecto con el mnimo costeK
42.En una gran'a se da una dieta Apara engordarB con un composicin mnima de /4 unidades de una
sustancia . ! otras /1 de una sustancia @. En el mercado solo se encuentra dos clases de compuestos# el
tipo / con composicin de una unidad de . ! cinco de @, ! el tipo > ,con una composicin de cinco
unidades de . ! una de @ .El precio del tipo / es de (N. /2 ! el de tipo > es de (N. ?2. "eterminar
mediante el mtodo grafico la me'or opcin de compra para cubrir las necesidades con un costo
mnimo.
43.El grupo .CT.G, (... esta analizando la posibilidad de diversificar sus inversiones, hacia sectores
diferentes de donde se encuentra operando actualmente. El presupuesto disponible para inversiones de
esta naturaleza se fi'ado en V /22, 222,222. Tomando en cuenta las reas de inversin actuales, el
director de Hinanzas ha recomendado que las nuevas inversiones sean en la industria petrolera,
siderrgica ! en -ETE( +certificados de la Tesorera,. Especficamente, el director ha identificado siete
oportunidades de inversin, as como las tasa de rendimiento esperado de las mismas. "icha
informacin se da a continuacin
O*cione1 de In2e!1i6n T'1' de !endimiento AH>
*etrleo ! "erivados ,(... 12
%ndustria *etrolera ,(.. 51
*etrleos del Corte, (... 42
.ceros 7ondova ,(... 52
(iderrgica nacional ,(... 41
;ierros ! .cero ,(... 11
-ETE( D2
30
Investigacin de
Operaciones
El conse'o de .dministracin ha impuesto, por su parte, la siguiente estrategia de inversin#
a. Co se debe destinar ms del 12 U del total de la inversin a una industria en particular
b. $a inversin en -ETE( debe ser por lo menos el >1U del total invertido en siderrgica.
c. $a inversin en %ndustria *etrolera (..., la cual resulta ser la de ma!or rendimiento aunque tambin
la de ms alto riesgo, no puede e)ceder al 12 U del total a invertir en el sector petrolero.
d. El total a invertir en siderrgica debe ser por lo menos igual al invertido en petrleo
44.*ara producir > toneladas de trigo se requiere _ hectrea, 8 bolsas de semillas de trigo por hectrea ! >2
horas hombre. *ara producir ? toneladas de centeno se requiere ` hectrea ,D bolsas de semillas de
centeno por hectrea ! 12 horas hombre. El precio del trigo ! del centeno por tonelada asciende a (N.
?22 ! (N.>12 soles respectivamente. El costo de la bolsa de semillas de trigo es de (N. >2 ! de centeno
(N. ?2. El propietario dispone de >22 hectreas ! de >222 horas hombre, .simismo cuenta de un
contrato que le otorga la opcin de arrendar un campo colindante de /22 hectreas a razn de (N. ?2 la
hectrea utilizada. $a le! laboral, por otra parte, le brinda el beneficio de contratar mano de obra
adicional a un costo de (N1 la hora hombre, sin limitacin. Hinalmente, las disposiciones
gubernamentales obligan a que la superficie sembrada de centeno sea por lo menos igual al doble de la
superficie de trigo. Hormule ! constru!a el problema de programacin lineal.
45.$a empresa (hogun (... esta fundamentalmente dedicada a la produccin de lentes para maquinas
fotogrficas, luego de que intentase infructuosamente entrar en el mercado de las maquinas fotogrficas
de alta sofisticacin tcnica.
.provechando la e)periencia en el rubro, ha decidido especializarse en lentes de alta calidad que le
permita estar entre los principales e)portadores 'aponeses de lentes para maquinas del tipo rfle). En la
actualidad, fabrica tres modelos distintos#
El modelo AW%W3B, zoom de /22=>22 mm. -on f 1,D
El modelo A&7%B, zoom de ?1 I /21 mm. -on f. ?,1
El modelo A.C6%CB, zoom de /22=?22 mm. -on f. 1,D
En su produccin, la empresa utiliza dos tipos de insumos +. ! @,, de los cuales dispone de 4 222 ! D
222 unidades respectivamente. $os requerimientos unitarios de insumos son#
%nsumo W%W3 &7% .C6%C
. > ? 1
@ 4 > 5
31
Investigacin de
Operaciones
El tiempo destinado a producir cada unidad del modelo W%W3 es el doble del destinado al modelo &7%,
! el triple del dedicado al modelo .C6%C. $os operarios de la empresa pueden llegar a producir un
equivalente a / 122 lentes W%W3 mensualmente.
El departamento de 7ar<eting ha realizado algunas pro!ecciones de las ventas futuras, ! ha indicado
que la demanda mnima para los tres modelos es de >22,>22 ! /12 unidades mensuales,
respectivamente.
-on los precios de cada modelo ! sus costos unitarios que se indican en el cuadro, formular ! construir
un modelo de programacin lineal que optimice el resultado operacional de la empresa.
7odelo *recio de venta
+V,
-osto *roduccin
+V,
W%W3 />2 02
&7% /22 82
.C6%C /?2 82
46.3na empresa fabrica dos tipos de tar'etas graficas, de /D 7b ! ?> 7b de memoria respectivamente. (e
utilizan dos maquinas que emplean > minutos en fabricar las de /D 7b ! ? minutos en fabricar las de ?>
7b. -ada maquina puede funcionar como m)imo ?22 minutos diarios ! tiene una capacidad m)ima
de fabricacin diaria de />1 unidades, entre las cuales no puede haber mas de 02 tar'etas de /D 7b ni
mas de 82 tar'etas de ?> 7b . (i el beneficio por tar'eta de /D 7b es de 41 dlares ! por tar'eta de ?>
7b es de D2 dlares, "eterminar la me'or opcin de produccin.
47.3na compa9a de transporte dispone de V 422,222 para comprar un nuevo equipo ! considera la
adquisicin de > tipos de camiones. El camin tipo . puede transportar /2 toneladas ! se espera que
promedie ?1 millasNhr. (u costo es de V 8,222.El camin tipo @ tiene capacidad de >2 toneladas ! se
espera que promedie ?2 millas N hr su costo es de V /?,222. El camin tipo . requiere de una
tripulacin de un hombre ! si opera en ? turnos por da puede traba'ar en promedio /8 hrs. "iarias. El
camin tipo @ requiere una tripulacin de dos +>, hombres cada uno ! en ? turnos por da puede traba'ar
un promedio de /8 horas diarias.
$a -a. posee una tripulacin de /12 hombres ! no tiene posibilidad de obtener ms. $as facilidades de
mantenimiento restringen la flota a ?2 camiones. (e desea saber cuantos camiones de cada tipo debe
comprarse si la compa9a desea ma)imizar su capacidad# Ton=millasNda.
-onsiderar la diversificacin de los tipos de camiones a tres introduciendo una modificacin al camin
de tipo @ al que llamaremos tipo -. $a modificacin consiste en adaptarle una caseta para que duerma
el chofer, lo que reduce su capacidad a /8 toneladas, eleva su costo a (N /1,222 ! amplia su capacidad
de traba'o a >/ horas Nda traba'ando en ? turnos. $as limitaciones de capital, mantenimiento ! personal
se mantienen invariantes.
32
Investigacin de
Operaciones
4.3na escuela prepara una e)cursin para 422 alumnos. $a empresa de transporte tiene 8 buses de 42
pasa'eros ! /2 buses de 12 pasa'eros, pero solo dispone de 0 conductores. El alquiler de un bus grande
cuesta 82 Euros ! el de un bus peque9o D2 Euros. "eterminar por el mtodo grfico la me'or opcin
econmica de transporte para la e)cursin.
4!.$as restricciones pesqueras de la -EE obligan a cierta empresa a pescar como m)imo >222 toneladas
de merluza ! >222 toneladas de anchoas, adems el total de captura de las dos especies no puede pasar
de ?222 toneladas. (i el beneficio de la merluza es de /2 Euros NWg ! el beneficio de las anchoas es de
/1 EurosN Wg. "eterminar la me'or alternativa de pesca para obtener el m)imo beneficio, aplicando el
mtodo grfico.
5".3na empresa dispone de un milln de dlares para invertir. -on la siguiente informacin formule usted
un modelo de *rogramacin $ineal que defina la me'or inversin para la empresa, teniendo en cuenta
que al elegir un pro!ecto la empresa debe pagar el costo total del mismo.
P!oEecto - + . = I
Co1to AMi3e1 J> 122 >22 /01 ?2? ?12
Uti3id'd Mi3e1 AJ> ?>1 />> 01 /// /12
51. El se9or 7artnez tiene un camin con capacidad interior de >2 ma en el cual transporta mercanca
para una empresa de la ciudad desde la planta de produccin hacia los puntos de distribucin. $a
mercanca est empacada en ca'as de ? tama9os diferentes. -ada ca'a tipo . mide / ma ! produce una
ganancia de /222 dlares, cada ca'a tipo @ mide /.> ma ! produce una ganancia de //>2 dlares, ! cada
ca'a tipo - mide 2.8 ma ! produce una ganancia de 022 dlares. Fo!m)3e )1ted el *roblema de
*rogramacin $ineal para optimizar las ganancias por via'e, si tiene que transportar como mnimo 8
ca'as tipo . ! 1 ca'as tipo - en cada via'e.
52.;eladeras AEl *oloB fabrica helados . ! @, su capacidad le permite producir un m)imo de /222
<ilos por da. $a fabricacin de un <ilo de . cuesta V/,8 ! uno de @ V/,1. "eterminar la me'or
alternativa de produccin diaria de helados . ! @, sabiendo que la casa dispone de V >522Nda; ! que un
<ilo de . de'a un beneficio igual al 02U del que de'a un <ilo de @.
53. . una persona le tocan /2 millones de soles en una lotera ! le aconse'an que las invierta en dos tipos
de acciones, . ! @. $as de tipo . tienen ms riesgo pero producen un beneficio del /2 U. $as de tipo @
son ms seguras, pero producen slo el 5U anual. "espus de varias deliberaciones decide invertir
como m)imo D millones en la compra de acciones . ! por lo menos, > millones en la compra de
acciones @. .dems, decide que lo invertido en . sea por lo menos igual a lo invertido en @. Hormular
el *roblema de *rogramacin $ineal.
54.(e ha contratado una consultora para dirigir entrevistas personales puerta a puerta para obtener la
informacin de casas con ! sin ni9os para un estudio de mercado. .dems, las entrevistas se realizaran
33
Investigacin de
Operaciones
ma9ana ! tarde para permitir incluir una variedad de actividades de traba'o de la casa. $a empresa debe
dirigir /,222 entrevistas ba'o las pautas siguientes#
/. *or lo menos se entrevistarn 422 casas con los ni9os.
>. *or lo menos 422 casas se entrevistarn sin ni9os.
?. El nmero total de entrevistas de la tarde ser por lo menos tan grande como el nmero total de
entrevistas de la ma9ana.
4. *or lo menos se dirigirn 42U de entrevistas para las casas con ni9os durante la tarde.
1. *or lo menos D2U de entrevistas para las casas sin ni9os durante la tarde.
$os costes de la entrevista son V>2 durante ni9o=ma9ana, V>1 por ni9o=tarde, V/8 durante ningn ni9o=
ma9ana, ! V>2 durante ningn ni9o=tarde. Hormule el *roblema de *rogramacin $ineal.
55.(e va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo producto
de la 67-. $os anlisis han demostrado que para producir una banda con las cualidades adecuadas de
tensin ! los requerimientos mnimos se debe contar con ? elementos bsicos# ., @, -. En particular,
cada tonelada de mineral debe contener, por lo menos, 1 libras de elemento bsico ., por lo menos /22
libras del elemento @ ! al menos ?2 libras del elemento -. El mineral de cada una de las 4 minas
contiene los ? elementos bsicos, pero en distintas proporciones. $a composicin en librasNtonelada, !
los costos de e)traccin de los minerales de cada mina son: +Hormular el *roblema de *rogramacin
$ineal,
ELEMENTO
&KSICO
MINA
- + . =
A /2 ? 8 >
& 02 /12 51 /51
C 41 >1 >2 ?5
Co1to de E@t!'cci6n AJLTM de Mine!'3> M,, =,, N,, I,,
56.El 'efe de compras de una tienda de informtica desea adquirir las siguientes cantidades de componentes
informticos#
Di1co D)!o
M, G&
G!'4'do!'
LG
S'm1)n" -OP
SMO-,V
Memo!i'
Gin"1ton
C:m'!'
Lo"itec?
/22 /12 D2 >12 >22
En principio, estos componentes se pueden adquirir en tres almacenes de venta al por ma!or, ./, .> ! .?.
(in embargo, estos almacenes estn su'etos a unas estrictas +! e)tra9as, normas que les impide suministrar
a un mismo cliente ms de >>2, /82, ! ?22 componentes, respectivamente. El 'efe de ventas ha estimado
34
Investigacin de
Operaciones
que los beneficios netos por unidad ! almacn que puede conseguir son los e)presados en la siguiente
tabla#
$os datos faltantes significan que el almacn correspondiente no suministra el respectivo componente.
Hormular el modelo de programacin lineal que permita determinar el pedido ptimo, el beneficio que
se obtendra ! los componentes que no se podan adquirir por problemas de suministro.
57.$a oficina tcnica coordinadora de cultivos +&T--,, tiene a su cargo la administracin de ? parcelas. El
rendimiento agrcola de cada parcela est limitado tanto por la cantidad de tierra cultivable como por la
cantidad de agua asignada para regado de la parcela por la comisin de aguas. $os datos
proporcionados por este organismo son los siguientes#
PARCELA TIERRA CULTIVA&LE A;'> ASIGNACIN DE AGUA Am
.
>
- 422 D22
+ D22 822
. ?22 ?51
$as especies disponibles para el cultivo son la remolacha, trigo ! maravilla, pero el 7inisterio de
.gricultura ha establecido un nmero m)imo de hectreas que pueden dedicarse a cada uno de estos
cultivos en las ? parcelas en con'unto, como lo muestra la siguiente tabla#
35
A3m'cQn Di1co D)!o
M, G&
G!'4'do!'
LG
-OP S'm1)n"
SMO-,V
Memo!i'
Gin"1ton
C:m'!'
Lo"itec?
A- = /> = 8 /2
A+ 5 /2 8 D =
A. 1 = 4 5 0
Investigacin de
Operaciones
$os due9os de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se
sembrar la misma fraccin de su tierra cultivable. (in embargo, puede cultivarse cualquier
combinacin en cualquiera de las parcelas.
Hormule usted el modelo de programacin lineal para ma)imizar las ganancias.
5.En un almacn de frutas ha! 822 <ilogramos de naran'as, 822 <ilogramos de manzanas ! 122
<ilogramos de pltanos. *ara su venta se hacen dos lotes $% & '(. El lote % contiene / <ilogramo de
naran'as, > <ilogramos de manzanas ! / <ilogramo de pltanos ! el lote ' se compone de > <ilogramos
de naran'as, / <ilogramo de manzanas ! / <ilogramo de pltanos. El beneficio que se obtiene con el lote
% es de />2 pesetas ! con el lote ' de /42 pesetas. Gesuelva usted el problema de *rogramacin $ineal
por el mtodo grfico.
5!. 3na fbrica de 'eans produce varios modelos de pantalones#
El modelo bbasicb +@,, que requiere > m
>
de tela denim, ? minutos hombre del taller de cortado ! D
minutos hombre del taller de cosido. El empaque se hace en un minuto ! cada prenda esta lista para ser
despachada previo desembolso de tres pesos por prenda en concepto de ca'a de embala'e ! apliques
varios en cada pantaln.
El modelo bbasic plusb +@*, no es otra cosa que el modelo anterior al que se le agrega un bordado mu!
bonito cu!a confeccin requiere de / minuto de la utilizacin del taller de bordado.
36
ESPECIE CONSUMODE AGUA
Am
.
L;'>
CUOTA MKBIMA
A;'>
GANANCIA NETA
AJL;'>
Remo3'c?' ? D22 422
T!i"o > 122 ?22
M'!'2i33' / ?>1 /22
Investigacin de
Operaciones
El modelo bbasic plus ultrab +@*3, es igual al modelo basic plus pero esta confeccionado previo
planchado de la tela, que requiere de un lapso de > minutos por prenda.
$os modelos @ largo, @* largo ! @*3 largo son variantes de los modelos comunes descritos, pero
requieren un /2U ms de cada uno ! de todos los insumos por prenda. E)iste, sin embargo, una
limitacin debido a que no es posible producir ms de ?2 de estas prendas en total, limitacin que no
rige para las prendas comunes.
El costo de la tela por m
>
es de V/2. $a capacidad m)ima disponible mensual en horas hombre del
taller de cortado >222; del taller de cosido 822; del taller de bordado >12; del taller de empaque 52; ! de
planchado /22 horas efectivas mensuales.
SOLUCION DE UN PROGRAMA LINEAL
El ob'etivo de este capitulo es estudiar los mtodos de solucin de un programa lineal.
En el anlisis cuantitativo, una vez que se ha formulado ! construido un modelo lineal para
solucionar un problema e)istente, en un sistema cualquiera, es necesario resolverlo.
3n programa lineal puede ser resuelto en forma grafica o en forma analtica.
MQtodo G!:0ico.
El mtodo geomtrico o 6rafico tiene la virtud de ser fcilmente comprensible ! adems permite
visualizar algunas propiedades de un programa lineal. (in embargo desde el punto de vista practico, el
mtodo grafico no es aplicable, por cuanto esta limitado a programas que tengan un m)imo de tres
variables, ! por otro lado los problemas prcticos de *$, normalmente tienen decenas, centenas e
incluso millares de variables lo cual implica la necesidad de usar mtodos analticos.
$a solucin de un modelo lineal muestra siempre un con'unto conve)o delimitado por las restricciones
del mismo ! en el cual, si e)iste solucin posible, al menos uno de sus puntos e)tremos es la solucin
ptima. 3n punto e)tremo e)iste en la interseccin de, al menos, dos rectas.
El mtodo grfico se usa para resolver modelos lineales con dos variables ! muestra el con'unto
conve)o que constitu!e la denominada regin solucin ! el+los, punto+s, s e)tremo+s, que
proporciona+n, la solucin del modelo.
37
Investigacin de
Operaciones
El 7todo 6rfico permite conocer la base matemtica de la solucin de modelos lineales, los
con'untos conve)os, ! observar grficamente situaciones que se presentan en modelos de cualquier
tama9o. Esto a!uda a la comprensin de la *rogramacin $ineal.
E3 *!oce1o *'!' t!'4'5'! con e3 MQtodo G!:0ico
a, 6raficar las restricciones como igualdades ! luego determinar el rea correspondiente a la
desigualdad, sombreando el espacio correspondiente.
b, "eterminar el rea comn a todas las restricciones.
c, Evaluar la Huncin &b'etivo en cada punto e)tremo del espacio de soluciones posibles. El punto
o los puntos e)tremos en el que se obtenga el me'or valor, determinarn la solucin del modelo.
E)iste un procedimiento alterno al punto c,, se9alado en el 7todo 6rfico, para obtener la
solucin del modelo. Este procedimiento alterno consiste en graficar la Huncin &b'etivo con
un valor arbitrario dentro de la regin solucin. $uego se desplaza paralelamente en la
direccin que incremente su valor +si est ma)imizando, o decrezca su valor +si est
minimizando,. El punto o los puntos e)tremos que toque esa Huncin &b'etivo antes de salir
totalmente fuera de la regin de soluciones posibles determinarn el ptimo, o solucin del
modelo.
"efiniciones
/. Gegin Hactible.= Es aquella que cumple con todas las restricciones ! las condiciones de no=negatividad
>. (olucin factible.= Es cualquier punto situado en la regin factible.
?. (olucin @sica.= Es aquella que se encuentra en la interseccin de rectas o hiperplanos o en la interseccin con
los e'es coordenados.
4. (olucion @sica factible. Es una solucin bsica que pertenece a la regin factible.
1. (olucin &ptima o programa &ptimo.= Es una solucin factible que ma)imiza o minimiza la funcin &b'etivo.
.l con'unto conve)o de solucin se le llama regin de soluciones posibles, porque todos los
puntos de esa regin satisfacen T&".( las restricciones del modelo.
Ti*o1 de 1o3)cione1 de 3o1 mode3o1
a. 3n modelo tiene solucin ptima 3C%-. cuando slo una combinacin de variables
proporciona el me'or valor para el ob'etivo; se reconoce en el grfico porque un nico punto
e)tremo provee el me'or valor del ob'etivo o un nico punto e)tremo limita el valor de la recta
ob'etivo.
b. 3n modelo tiene soluciones ptimas .$TEGC.( cuando ms de una combinacin de
variables proporciona el ptimo valor del ob'etivo. (e reconoce en el grfico porque ms de un
punto e)tremo proporciona el ptimo valor del ob'etivo o ms de un punto e)tremo limita el
38
Investigacin de
Operaciones
valor de la recta ob'etivo. $a recta ob'etivo al desplazarse dentro de la regin solucin cae
paralelamente sobre alguna restriccin antes de salir totalmente de la regin solucin.
c. 3n modelo C& T%ECE (&$3-%]C *&(%@$E cuando no ha! alguna combinacin de
variables que satisfaga todas las restricciones. (e debe a la presencia de restricciones
inconsistentes en el modelo. (e reconocen en el grfico porque no e)iste ninguna regin comn
para todas las restricciones.
d. 3n modelo tiene (&$3-%]C -&C L.$&G %CH%C%T& cuando ha! combinaciones de
variables que proporcionan valor infinito para el ob'etivo ! no ha! alguna combinacin que
limite el valor del ob'etivo a un valor finito. Esto se debe a la omisin de restricciones
importantes, del sistema, en el modelo. Estas restricciones limitaran las variables de decisin a
valores factibles. (e reconocen en el grfico porque el espacio de solucin es abierto, no
acotado, no limitado ! la Huncin &b'etivo puede moverse dentro de esa regin hasta el infinito
sin que un punto e)tremo, con valor finito, limite su valor.
e. 3n modelo tiene E(*.-%& "E (&$3-%&C C& .-&T."& ! (&$3-%&C "E L.$&G
H%C%T& cuando e)isten combinaciones de variables que dan un valor infinito al ob'etivo pero
e)iste al menos una combinacin de variables que le proporciona un valor finito. (e reconocen
en el grfico porque la regin de soluciones posibles es abierta, no limitada pero ha! por lo
menos un punto e)tremo que limita el valor del ob'etivo.
f. 3n modelo tiene (&$3-%&C "E6ECEG.". cuando e)isten combinaciones de variables
que tienen ms de la cantidad normal +una por cada restriccin, de variables con valor cero.
Esto se debe a la presencia de restricciones redundantes en el modelo. 7s de la cantidad
normal de variables +una por cada restriccin del modelo, debe tomar valor cero para satisfacer
a ma!or cantidad de restricciones en el *)nto 6*timo. (e reconocen en el grfico porque ms
de dos restricciones cruzan sobre el punto e)tremo ptimo.
P!:ctic' De So3)ci6n De Mode3o1 Con E3 MQtodo G!:0ico
-.(& /. 7&"E$&( -&C (&$3-%]C ]*T%7. cC%-..
3na empresa asesora de inversiones desea elaborar la cartera de un cliente. Tiene la posibilidad de
invertir en dos tipos de acciones; las acciones tipo / genera un rendimiento anual de V ? por cada
accin, siendo su precio de cotizacin de V >1.mientras que la accin tipo >, genera un rendimiento de V
1 anual, con un precio por accin de V 12. El monto total disponible para invertir es de V82.222. El
riesgo es una medida relativa de las dos inversiones alternativas, la accin Tipo > es la mas riesgosa, por
lo tanto desea invertir solo el >1U ! en la accin tipo /, el 12U.-onsiderando el nivel de riesgo se desea
invertir a lo mucho 522 acciones de ambos tipos, as mismo la empresa inversora considera limitar el
riesgo de la accin tipo / a /222 acciones del total de la cartera.

L.". Q/P numero de acciones a invertir del tipo /
39
Investigacin de
Operaciones
Q> P numero de acciones a invertir del tipo >
H.&. 7a) ?Q/R 1Q> +Getorno anual en V,
(u'eto a#
>1 Q/ R 12 Q> de82.222 V de fondos disponibles
2.1 Q/ R 2.>1 Q> de522 riesgo m)imo
/ Q/ de/.222 acciones Tipo /
Q/, Q> de2
a, 6raficar las restricciones#
Re1t!icci6n -# -uando Q/ P 2, entonces Q> P /.D22; -uando Q> P 2, entonces Q/ P ?.>22
3na los puntos +?.>22, 2, ! +2, /.D22,. El lado de la restriccin AT Aest ba'o esa recta.
Re1t!icci6n +# -uando Q/ P 2, entonces Q> P >.822; -uando Q> P 2, entonces Q/ P /.422
3na los puntos +/.422, 2, ! +2, >.822,. El lado de la restriccin AT Aest ba'o esa recta.
Re1t!icci6n .# Q/ P /.222 ! Q> P 2 Es una recta que parte de la abscisa en el punto /.222.
El lado de la restriccin AT Ase tiene, a partir de esa recta, hacia el lado donde est el punto de origen.
(ombree, o se9ale de alguna manera, el con'unto conve)o llamado tambin regin posible.
+Ler 6rfico /,.
b, 6rafique la Huncin &b'etivo asignndole un valor arbitrario. Este valor, preferiblemente, debe
permitir que el ob'etivo se muestre en la regin solucin. *or e'emplo, puede ser utilizado el valor
?.222. $os puntos de corte en los e'es, para graficarla, son los puntos +/.222, 2, ! + 2, D22,. $a Huncin
&b'etivo se grafica con lnea de color, en este caso, para diferenciarla de las restricciones.
c, 7ueva la Huncin &b'etivo, paralelamente a s misma en la direccin que incrementa su valor
+;acia arriba en este caso,, hasta que toque el ltimo +los ltimos, si los toca al mismo tiempo, punto
e)tremo de la regin solucin.
d, En ese punto e)tremo final, b en este caso, resuelva el par de ecuaciones que se interceptan. En este
caso son las ecuaciones / ! >. 3tilice cualquiera de los mtodos para resolver pares de ecuaciones
lineales con dos variables.
e, .lternativamente, para determinar la solucin ptima, puede calcular las coordenadas a todos los
puntos e)tremos# a, b, c ! d ! e, en el con'unto conve)o de soluciones. $uego evala la Huncin
&b'etivo en cada uno de ellos. El punto e)tremo que proporcione el ma!or valor ser el punto e)tremo
ptimo.
f, En ambos casos se obtiene la solucin ptima en el punto e)tremo b con coordenadas +822, .
>22,. .s, la solucin ptima es Q/ P 822 ! Q> P /.>22. Gesolviendo en la Huncin &b'etivo#
7a) ?Q/R 1Q> (e obtiene# ?+822, R 1+/.>22, P 8.422
40
Investigacin de
Operaciones
En e1te c'1o -F conte1te 3o 1i")iente:
/. JMu representa el coeficiente de la variable Q> en la Huncin &b'etivo ! en la segunda restriccinK
G. En la Huncin &b'etivo representa el retorno anual de cada accin Tipo > comprada, es decir cada
accin Tipo > que se compre proporcionar un retorno anual de V. 1. En la restriccin >, representa el
riesgo medido para cada accin Tipo >. Es decir, cada accin Tipo > tiene un riesgo de 2.>1.
> JMu Tipo de solucin presenta el modeloK, J*or quK ! J-mo se reconoce en el grficoK
G. (olucin cnica, porque ha! una nica combinacin de acciones Tipo / ! > a comprar que ma)imiza
el retorno anual de la inversin ! se reconoce en el grfico porque un nico punto e)tremo proporciona
el m)imo valor para el ob'etivo. En este caso, el punto b.
? J-ul es la decisin que se recomendara con la solucin encontradaK
G. -omprar 822 acciones Tipo / ! /.>22 .cciones Tipo > para ma)imizar el ingreso anual en 8.422
unidades monetarias +(N.,
4. .nalice las restricciones en el punto ptimo ! presente la informacin que se obtiene.
G. Gestriccin /# >1 +822, R 12 +/>22, P 82.222 (e observa que se cumple e)actamente, es decir como
una igualdad. Esto indica que con esa decisin ptima se utiliza totalmente el monto m)imo de
presupuesto disponible para la compra.
Gestriccin ># 2.1 +822, R 2.>1 +/>22, P 522 (e observa que se cumple e)actamente, es decir como una
igualdad. Esto indica que con esa decisin ptima se tendr totalmente el monto m)imo requerido de
riesgo para la compra.
Gestriccin ?# / +822, P 822; 822 T /.222 (e observa que se cumple como una desigualdad.
Esto indica que con esa decisin ptima se compran 822 acciones Tipo /, >22 menos del monto m)imo
requerido. Gecuerde que eso est permitido debido que la restriccin es Amenor o igual aB.
1 JMu efecto tendra sobre la solucin ptima encontrada un cambio en el retorno anual de cada accin
Tipo >. (uponga que cambia a 0. E)plique ! muestre sobre el grfico. J-mo se llama este .nlisis que
se haceK
G. El anlisis se denomina .nlisis de (ensibilidad. (e realiza despus de haber obtenido la solucin
ptima. En este caso, se realiza para determinar el efecto que produce sobre la solucin ptima, un
cambio en un coeficiente de una variable en la Huncin &b'etivo.
?222
Giesgo
.cciones tipo /
>222 a

41
Investigacin de
Operaciones
b (olucin &ptima Q/ P 822 ,Q> P />22 ; O P 8422
/222 c fondos disponibles
D22
d
2 /222 >222 ?222
PRACTICA DIRIGIDA A1o3)ci6n *o! e3 mQtodo G!'0ico>
C'1o m'@imi%'ci6n
3na planta %ndustrial produce pinturas para interiores ! e)teriores, 7/ ! 7>. $a tabla proporciona los
datos bsicos del problema.
Ton de materia prima de
*inturas para
e)teriores
*intura para
interiores
"isponibilidad
diaria m)ima
+ton,
7ateria prima, 7/ D 4 >4
7ateria prima ,7> / > D
3tilidad por ton + miles de V , 1 4

3na encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser ma!or
que / tonelada ms que la de pintura para e)teriores. Tambin, que la demanda m)ima diaria de
pintura para interiores es de > toneladas.
El gerente de esta empresa industrial desea determinar la mezcla ptima +la me'or, de productos para
e)teriores ! para interiores que ma)imice la utilidad diaria total
C'1o de minimi%'ci6n.
En 6ran'as 7odelo se usa diariamente un mnimo de 822 libras +lb, de un alimento especial, que es una
mezcla de maz ! so!a, con las composiciones siguientes#
$b por lb de alimento
.limento *rotenas Hibras -osto +VNlb,

7az 2.20 2.2> 2.?2
(o!a 2.D2 2.2D 2.02
42
Investigacin de
Operaciones
$as necesidades dietticas del .limento especial son un mnimo de ?2 U de protenas ! un m)imo de
1 U de fibras. 6ran'as 7odelo desea determinar las proporciones de alimento que produzcan un costo
diario mnimo.
So3)ci6n de Mode3o1 Line'3e1 con e3 MQtodo SIMPLEB.
El 7todo (imple) es un procedimiento de clculo algebraico, iterativo, para resolver 7odelos $ineales
de cualquier tama9o. Es decir no es ms que un enfoque complicado de prueba ! error para resolver
problemas de *$.
El algoritmo (imple) requiere que el 7odelo $ineal, para ser solucionado, cumpla las condiciones de
Horma Estndar ! (istema -annico.
$a Horma Estndar inclu!e#
a, 3na Huncin &b'etivo a optimizar,
b, lado derecho de las restricciones con valor positivo,
c, variables de decisin no negativas !
d, las restricciones deben ser e)presadas como igualdades.
*ara transformar las restricciones en igualdades se deben incorporar las llamadas variables de holgura.
3na variable de holgura tiene coeficiente cero en la Huncin &b'etivo. (e suman en restricciones del
Tipo T ! se restan en restricciones del Tipo S. +$lamadas a estas variables de e)cedencia,, en este caso
se debe agregar una variable e)tra, llamada variable artificial. En trminos matemticos, e)presan la
diferencia entre el lado izquierdo ! el lado derecho de las restricciones. .l igual que las variables de
decisin deben ser ma!ores o iguales a cero.
*or e'emplo se tiene# 5Q/ R 5Q> T 40; como es del tipo T, se agrega una variable que en este caso
seria una variable de holgura, para que absorba la holgura, quedado e)presado en su forma estndar#
5Q/ R 5Q> R S. P 40
$as variables de holgura, en trminos del modelo representan la cantidad de recurso no utilizado con
relacin a un m)imo disponible.
(i la restriccin fuera de DQ> S > , o sea del tipo S , se resta una variable llamada una variable de
e)cedente ,para que consuma el e)ceso .Co obstante en este caso se debe agregarse otra variable
,llamada variable artificial # DQ> I S= RAI P > .$a razn de esto es que, si no se agrega la variable
artificial, se violara las restricciones de no negatividad.
El que un variable artificial este en la solucin final significa que algo anda mal. *ara mantenerlas fuera
de la solucin, se le asignara un coeficiente en la funcin ob'etivo por lo menos /22 veces mas que
cualquier otro coeficiente ! con el signo adecuado para garantizar que salga.
En resumen
Tipos de restriccin .grguese a la
43
Investigacin de
Operaciones
restriccin Huncin ob'etivo
T R ( R 2.(
S = ( R . 7a).R 2.( = 7.
7in. R 2.( R 7.
S R . 7a). = 7.
7in. R7.
Procedimiento Simplex
44
I NI CI O
RELACIONES
AUMENTADAS
CONSTRUCCION
DE LA TABLA
INICIAL
ES
PTI M
O?
IDENTIICACI!N DE
"ARIABLES #UE
ENTRADA $SALIDA
FI N
Investigacin de
Operaciones
El mtodo simple) emplea los puntos de interseccin, pero no prueba todos los puntos, comienza en el
origen ! selecciona los que dan ma!or me'ora en el valor de la Huncin &b'etivo.
T.@$. (%7*$EQ 6ECEG.$
45
-oeficientes
de la H.&.
- '
Lariables de "ecisin Lariables de ;olgura
-/ -> f - n 2 2 2
Lalores
de
solucin
Lariables
@sicas
Q/ Q> Q n (nR/ (nR> f( nRm
2 ( nR/
2 ( nR>
. .
. .
. .
2 ( nRm
a /,/ a /,> f a /,n / 2 ff. 2
a >,/ a >,> f a >,n 2 / ff. 2
. . . . .
. . . . .
. . . . .
a m,/ a m,> a m,n 2 2 ff. /
b/
b>
.
.
.
b m
O '
- ' = O '
O
DESARROLLO DE LA
TABLA RE"ISADA
Investigacin de
Operaciones
Gengln del criterio simple) valor total de la H.&.
Gengln de costo de oportunidad 3n fila para cada restriccin
3na columna para cada variable

Ctese que las restricciones de no negatividad estn implcitas, por lo tanto, no se escriben.
En el mtodo simple)
E)isten tres operaciones que componen la esencia del mtodo simple)#
a, *rueba de la optimalidad de la solucin
b, %dentificacin de las variables que entran ! que salen
c, Gevisin de la tabla para desarrollar una nueva solucin
P!:ctic'. So3)ci6n de Mode3o1 con e3 MQtodo Sim*3e@.
A. C'1o de M'@imi%'ci6n
7a). O P DQ/ R 4Q>
(u'eto a#
Q/ R Q> g /2
>Q/ R Q> g e4
Q/, Q> h e2

(olucin
Q/ P /2, Q> P 2, Huncin &b'etivo P D2
;olgura de la primera restriccin con valor cero +2,
;olgura de la segunda restriccin con valor diecisis +/D,
&. C'1o Minimi%'ci6n
7in .O P ?Q/ R 8Q>
(u'eto a#
Q/ R 4Q> h ?.1
Q/ R >Q> h >.1
Q/, Q> h 2
(olucin
Q/ P/.12, Q> P 2.12, Huncin &b'etivo P 8.1
;olgura de la primera restriccin con valor cero +2,
;olgura de la segunda restriccin con valor cero +2,
Gesolver por el mtodo simple)
46
Investigacin de
Operaciones
Huncin ob'etivo# 7a) +O, P Q/ R 4Q> I Q?
-on las siguientes restricciones#
Q/ RQ> RQ? g 8
Q> g ?
Q? g 4
Q/, Q>, Q? h 2
Identi0ic'ci6n en 3' T'43' 1im*3e1 de 3o1 ti*o1 de 1o3)cione1 de Mode3o1
En las Tablas (imple) se reconoce que ha! una solucin ptima cC%-. cuando los coeficientes
relativos de variables no=bsica tienen valor S que cero en minimizacin ! T que cero en ma)imizacin.
Esto indicara que ninguna de esas variables %63.$.Gi. el valor ptimo encontrado ! por lo tanto, es
nica.
(e reconoce que ha! una solucin ptima .$TEGC. cuando por lo menos uno de los coeficientes
relativos de variables no=bsica tiene valor igual a cero Esto indicara que esa variables %63.$.G%. el
valor ptimo encontrado ! por lo tanto, es alterna.
(e reconoce que ha! una solucin ptima con valor %CH%C%T& cuando por lo menos uno de los
coeficientes relativos de variables no=bsica tiene un valor que indique que la solucin actual puede ser
me'orada. *ero al calcular el Gatio 7nimo, ste indica que esa variable puede crecer indefinidamente !
por lo tanto tambin el valor del ob'etivo.
(e reconoce que ha! una solucin ptima %7*&(%@$E cuando todos los coeficientes relativos indican
que la solucin es ptima pero, por lo menos, una variable artificial permanece en la solucin con valor
ma!or que cero.
(e reconoce que ha! una solucin ptima "E6ECEG.". cuando por el nmero de variable bsicas
con valor ma!or que cero es menor que el nmero de restricciones en el modelo.
ANKLISIS DE SENSI&ILIDAD DE LA SOLUCIN PTIMA / DUALIDAD EN MODELOS
LINEALES
ANKLISIS DE SENSI&ILIDAD
$lamado tambin .nlisis de *ost=optimizacin, es una estrategia utilizada para tomar en consideracin
los cambios que pueden ocurrir en los elementos componentes del modelo. *ermite conocer cun
sensible es la solucin ptima a cambios que ocurran en coeficientes, variables, restricciones ! Huncin
&b'etivo.
47
Investigacin de
Operaciones
(iendo determinstico, el modelo de *rogramacin $ineal, asume que se conocen con certeza sus datos
de insumo. (in embargo, nada en la vida es constante. *or ello, el anlisis de sensibilidad 'ustifica
plenamente la utilizacin de este modelo al presentar los efectos de los cambios que pueden ocurrir
durante el periodo de planificacin para el que se est utilizando el modelo, ! an durante la solucin
del mismo.
-uando cambia un nmero, insumo del modelo, tal como un coeficiente o parmetro, o un lado derecho
de una restriccin, el anlisis de sensibilidad de la solucin muestra un rango de valores dentro de los
cuales ese nmero puede cambiar sin cambiar la solucin bsica obtenida.
"isminuir el lado derecho de una restriccin del Tipo Ama!or o igual queB + h, o incrementarlo en una
restriccin del Tipo Amenor o igual queB + g , implica hacerla ms fcil de satisfacer. El espacio de
solucin, en estos casos, se e)pande o lo de'a igual.
"isminuir el lado derecho de una restriccin del Tipo Amenor o igual queB +g, o incrementarlo en una
restriccin del Tipo Ama!or o igual queB +h, implica hacerla ms difcil de satisfacer. El espacio de
solucin, en estos casos, se contrae o lo de'a igual.
-uando ocurren cambios en el nmero de variables, aparece una nueva restriccin o cambian todos los
coeficientes en el ob'etivo, el anlisis de sensibilidad indicar el efecto que esto ocasiona sobre la
solucin bsica.
(e debe recordar que el anlisis se refiere a la sensibilidad de la solucin bsica ptima, no a la
sensibilidad de un coeficiente o de una restriccin, etc.
PROGRAMACIN DUAL
$a "ualidad en *rogramacin $ineal tiene su esencia en el hecho de e)istir dos modelos lineales cuando
se ha planteado slo uno para resolver un problema especfico.
El modelo $ineal asociado al 7odelo $ineal &riginal o *rincipal se denomina 7odelo "ual.
-uando se obtiene la solucin de uno, se est obteniendo tambin la solucin del otro.
El 7odelo "ual contiene#
a, 3na cantidad de variables igual a la cantidad de restricciones que e)istan en el modelo original.
b, 3na cantidad de restricciones igual a la cantidad de variables que e)istan en el modelo original.
En el 7odelo "ual el lado derecho de sus restricciones est conformado por los coeficientes de las
variables de la Huncin &b'etivo en el modelo original. . su vez, el lado derecho de las restricciones del
modelo original conforma los coeficientes de la Huncin &b'etivo del modelo "ual. $os coeficientes de
cada restriccin en el 7odelo "ual corresponden a los coeficientes de cada variable del modelo
original.
48
Investigacin de
Operaciones
$a Huncin &b'etivo del 7odelo "ual es el reverso de la Huncin &b'etivo original. (i en el modelo
original se ma)imiza, en el "ual se minimiza ! viceversa.
*ara la elaboracin del 7odelo "ual, a partir de un modelo normal de minimizacin +todas las
restricciones son del Tipo +h, ! de un modelo normal de ma)imizacin + todas las restricciones son del
Tipo +g,, se revierte el sentido de las desigualdades ! el signo de las variables.
$a solucin del 7odelo "ual provee informacin adicional para la decisin que se tomar con la
solucin del modelo original.
-ada variable "ual informa en cunto variar la Huncin &b'etivo del modelo original por cada unidad
en que se incremente el lado derecho de la restriccin, del modelo original, a la que se refiere esa
variable dual. (iempre ! cuando esa unidad de incremento sea realmente utilizada.
Esto permite determinar la conveniencia o no de incrementar un determinado lado derecho de una
restriccin.
$os incrementos permitidos, en el lado derecho de las restricciones, los informar el rango dado por el
anlisis de sensibilidad de la solucin cuando estos elementos cambian. 7s all de esos montos, la
solucin bsica cambiar.
$as variables duales son vlidas slo para la respectiva solucin bsica ptima. (i la solucin bsica
ptima cambia, las variables duales cambian. (lo en un mnimo nmero de casos permanecen con sus
valores.
(i e)isten dos soluciones posibles para dos modelos +El original ! el "ual, de tal manera que los valores
de sus respectivas funciones ob'etivo son iguales, se puede concluir que ambas soluciones son ptimas
para sus respectivos modelos.
PRKCTICA. ANKLISIS DE SENSI&ILIDAD. DUALIDAD
El procedimiento matemtico para realizar anlisis de sensibilidad de la solucin, es diferente en cada
caso. "epende de cul de los elementos componentes del modelo, vara.
a, An:3i1i1 de Sen1i4i3id'd de 3' 1o3)ci6n c)'ndo c'm4i' )n coe0iciente de )n' 2'!i'43e en
3' F)nci6n O45eti2o.
b, An:3i1i1 de Sen1i4i3id'd c)'ndo c'm4i' e3 3'do de!ec?o de )n' !e1t!icci6n.
c,. An:3i1i1 de Sen1i4i3id'd de 3' 1o3)ci6n c)'ndo '*'!ece )n' n)e2' !e1t!icci6n.

*ara efectuar este anlisis debe hacerse lo siguiente#
P!ime!oF debe definirse claramente la nueva restriccin en el modelo.
Se")ndoF debe e)presarse matemticamente la nueva restriccin, es decir, debe formularse.
49
Investigacin de
Operaciones
Te!ce!oF debe utilizarse, en la nueva restriccin, los valores ptimos que tienen actualmente las
variables.
C)'!toF debe determinar si los valores ptimos satisfacen la nueva restriccin.
(i la nueva restriccin es satisfecha con los valores ptimos actuales, entonces debe concluirse que la
solucin actual sigue siendo la misma. $a solucin no ser sensible cuando aparecen restricciones de
ese tipo. (e incorporara la nueva restriccin al modelo ! se continuar con la misma solucin bsica.
(i la nueva restriccin no es satisfecha con los valores ptimos actuales, entonces debe concluirse que la
solucin actual cambiar, la solucin ser mu! sensible cuando aparecen restricciones de ese tipo, se
incorporara la nueva restriccin al modelo ! se calcular una nueva solucin bsica.
PRACTICA. So3)ci6n de mode3o1 )ti3i%'ndo e3 com*)t'do!.
El campo de aplicacin de *rogramacin $ineal es mu! amplio. Entre los modelos ms utilizados, !
considerados clsicos dentro de la %nvestigacin de &peraciones, estn los de *rogramacin de la
*roduccin. El problema a continuacin ilustrar un caso particular para un sistema de produccin.
PRO&LEMA -.
3na empresa manufacturera elabora tres componentes# /, > ! ? para vender a compa9as de
refrigeracin. $os componentes son procesados en dos mquinas . ! @. $a mquina . est disponible
por />2 horas ! la mquina @ esta disponible por //2 horas. Co ms de >22 unidades de componente ?
podrn ser vendidos, pero hasta /222 unidades de cada uno de los otros dos componentes pueden ser
vendidas. "e hecho, la empresa tiene !a rdenes de D22 unidades de componente / que deben ser
satisfechas. $os beneficios de cada unidad de los componentes /, > ! ? son de (N. 8, D ! 0
respectivamente. $os tiempos en minutos necesarios para elaborar cada componente en cada mquina
son#
-omponente 7aquina / 7aquina >
/ D 4
> 4 1
? 4 >
E)isten diferentes programas o soft:are que pueden dar solucin a este problema tales como#
a, $ingo
b, $indo,
c, \hatjs@est
d, \in M(@,etc.
Cosotros traba'aremos con el (olver.
PRO&LEMA +.
3na empresa vende su producto, a travs de agentes vendedores, mediante visitas de venta a tres tipos
de clientes# -omerciales, %ndustriales ! *rofesionales. *or cada visita de venta a un cliente comercial
50
Investigacin de
Operaciones
obtiene ingresos por ventas de V >.222, por cada visita a un cliente industrial obtiene V 1.222 ! por cada
visita a un cliente *rofesional obtiene V /2.222 de ingreso por venta.
En el mes actual se dispone de ?.>22 horas de los agentes vendedores para efectuar las visitas ! de
V/2.222 para gastos de viticos.
$a administracin no permite que ms del >2U del tiempo para visitas de venta se dedique a visitar
clientes comerciales, ni tampoco acepta que ms de un ?2U del presupuesto de viticos sea utilizado en
visitas a clientes profesionales.
*ara visitar un -liente -omercial se utilizan 1 horas, 8 para un -liente %ndustrial ! // para un
-liente *rofesional.
$os gastos de viticos por cada visita a cliente -omercial son de V /2; V /4 por cada visita a cliente
%ndustrial ! a V ?1 por cada visita a cliente *rofesional. (e desea ma)imizar los ingresos de ventas.
Hormulacin ! construccin del modelo#
V'!i'43e1 de Deci1i6n:
Q/, Q> ! Q?
Gepresentan visitas a realizar a clientes -omerciales, %ndustriales ! *rofesionales
respectivamente.
F)nci6n O45eti2o: 7a)imizar los ingresos de ventas.
Re1t!iccione1:
Gestriccin /# "isponibilidad limitada de horas para realizar las visitas
Gestriccin ># "isponibilidad limitada de V para gastos de viticos.
Gestriccin ?# Gequerimiento de no ms del >2U del tiempo para visitas a clientes comerciales.
Gestriccin 4# Gequerimiento de no ms del ?2U del presupuesto para viticos en visitas a clientes
profesionales.
7.Q >222 Q/ R 1222 Q> R /2222 Q?
(.a.#
1 Q R 8 Q> R // Q? TP ?>22
/2 Q/ R /4 Q> R ?1 Q? TP /2222
1 Q/ TP D42
?1 Q? TP ?222
So3)ci6n *tim':
Q/ P 2, Q> P >8>./4>022 Q? P 81.5/4>02
%nterpretando esos valores, a la luz de los significados de las variables en el modelo, se tiene lo
siguiente# Co realizar visitas a clientes comerciales, realizar >8>./4>0 visitas a clientes *rofesionales !
81.5/4>02 visitas a clientes industriales. (eria conveniente el uso de *rogramacin $ineal Entera.
F)nci6n O45eti2o.
$os ingresos m)imos obtenidos por ventas son de > >D5 815 unidades monetarias.
51
Investigacin de
Operaciones
;o3")!'1#
Gestriccin /# Co quedan disponibles horas para visitas, se utilizan todas las disponibles.
Gestriccin ># "el presupuesto total m)imo para gastos de vitico quedan disponibles V ?212
Gestriccin ?# Mueda sin utilizar el m)imo requerido de D42 horas para visitas a -omerciales. o
tambin# Muedan disponibles las D42 horas m)imas, requeridas para visitas a clientes comerciales !a
que no se realiza visitas a estos clientes.
Gestriccin 4# (e utilizar el total del m)imo requerido de V de viticos para visitas a clientes
*rofesionales. o tambin# Co queda disponibilidad alguna de los viticos m)imos para estas visitas.
CAPITULO III
PROGRAMACIN LINEAL DE TRANSPORTE
)$*etivo: Proponer en forma cuantitativa acciones o decisiones a tomar 'ue optimicen
sistemas de transporte y similares, donde existan relaciones lineales, mediante la teora y
prctica de la Tcnica de Programacin Lineal de Transporte.
P!o"!'m'ci6n Line'3 de T!'n1*o!teF Fo!m)3'ci6n E Con1t!)cci6n de Mode3o1 Line'3e1 de
T!'n1*o!te
$a *rogramacin $ineal de Transporte es una tcnica cuantitativa creada para minimizar los costos
asociados a la distribucin de un bien o servicio desde diferentes orgenes hasta diferentes destinos. $as
condiciones de linealidad estn presentes, como en cualquier tcnica de programacin lineal.
"ebido al )ito alcanzado en los (istemas de Transporte, esta tcnica se utiliz posteriormente en otros
sistemas. En ellos, el problema no implica transporte fsico de bienes pero e)isten relaciones lineales, !
el modelo formulado tiene las caractersticas de un 7odelo de Transporte.
El modelo usado en esta tcnica es un modelo lineal, con caractersticas especiales, llamado 7odelo
$ineal de transporte.
$as caractersticas que hacen del 7odelo $ineal de Transporte un modelo de programacin lineal
especial son#
52
Investigacin de
Operaciones
a, $os coeficientes de las variables, en las restricciones, son uno o cero.
b, $as cantidades demandadas deben ser iguales a las cantidades ofrecidas para poder solucionar el
modelo.
El producto a transportar debe ser nico ! homogneo. (i se ofrece cemento, por e'emplo, la
demanda debe ser de cemento, es decir, un producto nico. (i se ofrecen sacos de cemento la
demanda debe ser de sacos de cemento ! no a granel, es decir, es homogneo. En caso de
multiproductos, se puede hacer una multi=formulacin.
En la Hormulacin ! -onstruccin del 7odelo $ineal de Transporte deben considerarse aspectos !a
estudiados en la formulacin de modelos lineales generales tales como#
a, "efinir claramente las variables de decisin ! e)presarlas simblicamente
b, "efinir claramente la Huncin &b'etivo ! las restricciones ! e)presarlas matemticamente como
funciones lineales.
"ebe cuidarse que los elementos componentes del modelo sean e)presados para el mismo perodo de
tiempo. (e debe estipular que las variables de decisin sean ma!ores o iguales a cero.
$a Huncin &b'etivo del 7odelo $ineal de Transporte es la formulacin matemtica de una meta
establecida. Es una funcin $ineal a ser ma)imizada o minimizada. En el modelo original de transporte
representa los costos totales de transporte a ser minimizados. $os orgenes o sitios, desde donde se
transporta el bien, estn simbolizados en el subndice i ! los destinos, hasta los que se transporta el
bien, con el subndice '.
Tiene la siguiente forma general#
7inimizar
Bi5F matemticamente, simboliza a las variables de decisin. (on los valores numricos que se
determinan con la solucin del modelo ! estn relacionadas con la actividad de transporte. En el
7odelo de Transporte representan la cantidad del bien a transportar desde el origen i hasta el destino '.
$os orgenes i pueden e)istir en cualquier cantidad, desde / hasta m orgenes; igualmente puede e)istir
cualquier cantidad de destinos ', desde / hasta n.
Ci5F matemticamente, simboliza el coeficiente de la variable Qi'. (on datos de insumo del modelo. En
la funcin ob'etivo representan la cantidad con la cual contribu!e cada unidad de la variable Qi', al
valor total deseado en el ob'etivo. Especficamente en transporte representa el costo de transporte de
cada unidad, del bien a transportar, desde el origen i hasta el destino '.
$as restricciones, desde el punto de vista matemtico, son funciones lineales e)presadas como
igualdades o desigualdades que limitan el valor de las variables de decisin a valores permisibles.
Gepresentan, en el 7odelo de Transporte, la cantidad del bien disponible en cada origen para ser
transportada +restricciones de oferta, ! las cantidades demandadas que deben ser transportadas a los
53
Investigacin de
Operaciones
destinos +restricciones de demanda,. $as restricciones del 7odelo $ineal de Transporte, incluida la de
no= negatividad de las variables, tienen la forma general siguiente#
+&ferta,
+"emanda,
+Co negatividad,
-ada modelo tiene tantas restricciones de oferta como el nmero de orgenes +m, que e)istan !
$as restricciones de oferta garantizan que no se transportar ms de la cantidad disponible en los
orgenes.
$as restricciones de demanda garantizan que las cantidades demandas sern satisfechas.
'iF matemticamente simboliza el lado derecho de la restriccin i de oferta.
El subndice i indica el origen desde el cual va a ser transportado el bien, donde i P /.........m
Gepresentan la cantidad del bien que est disponible, para transportarse, en el origen i.
45, matemticamente constitu!e el lado derecho de la restriccin ' de demanda.
El subndice ' indica el destino hasta el cual va a ser transportado el bien, donde ' P /.........n
Gepresentan la cantidad del bien que es demandado, para transportarse, en el destino '.
Bi5 h 2 es una restriccin de no negatividad de las variables. (e le considera siempre presente como
una condicin natural en cualquier modelo lineal.
(iendo m el nmero de restricciones de oferta ! n el nmero de restricciones de demanda, en un
7odelo de Transporte e)istir siempre, m ) n variables en total.

(iendo m el nmero de restricciones de oferta ! n el nmero de restricciones de demanda, en un
7odelo de Transporte e)istir siempre mRn =/ variables bsicas ! +m)n,= +mRn=/, no bsicas.
En todo 7odelo de Transporte elaborado a partir de un sistema que no sea de transporte, pueden
intercambiarse los orgenes ! destinos. Esto depender de la conveniencia para la interpretacin de los
resultados.
Toda la informacin de un 7odelo de Transporte puede ser resumida en las llamadas Tablas de
54
Investigacin de
Operaciones
Transporte, al igual que el modelo lineal general se resuma en tablas simple). Estas tablas
*resentan la forma siguiente, en un modelo de tres orgenes ! tres destinos
"E(T%C&(
&G%6EC . @ - &ferta
/ Q//
c//
Q/>
c/>
Q%?
c/?
a /
> Q>/
c>/
Q>>
c>>
Q%?
c>?
a >
? Q?/
c?/
Q?>
c?>
Q??
c??
a ?
"emanda b / b > b ?
PRKCTICA de Fo!m)3'ci6n E Con1t!)cci6n de Mode3o1 Line'3e1 de T!'n1*o!te.
P!o43em' -. P!o43em' en )n Si1tem' de T!'n1*o!te.
$a -ervecera @.-W3( elabora cerveza, como uno de sus productos, en tres plantas localizadas en
tres ciudades del pas, ., @ ! -. Este producto se transporta a cuatro almacenes localizados en cuatro
ciudades del pas, /, >, ? ! 4 para su posterior distribucin.
Gecursos en la planta +miles de ca'as, "emanda en los almacenes
+7iles de ca'as,
55
*lanta -apacidad
2/ /22
2> >22
2? ?22
Total D22
.lmacn "emanda
"/ /12
"> /12
"? />2
"4 82
Total 122
Investigacin de
Operaciones

-ostos de transporte + (N. unidad,

V'!i'43e1 de Deci1i6n# Qi'# Cumero de ca'as de cerveza a transportar desde la *lanta de la ciudad i
hasta el almacn de la ciudad ' i P .,@,- ' P /,>,?,4
$as variables son /> en total# +m)n, +?)4,. *ueden ser definidas una por una, pero es suficiente hacerlo
con una cualquiera de ellas para e)presar lo que representan. *or e'emplo#
Q.?# Cumero de ca'as de cerveza a transportar desde la planta en la -iudad . +&/, hasta el almacn
de la -iudad ? +"?,.
"E(T%C&
&G%6EC "/ "> "? "4 &HEGT.
. Q./ Q.> Q.? Q.4 /22
@ Q@/ Q@> Q@? Q@4 >22
- Q-/ Q-> Q-? Q-4 ?22
"E7.C". /12 /12 />2 82
56
"estino
&rigen +*lanta,
+.lmacn,
"/ "> "? "4
. &/ 5 ? 8 8
@ &> 1 1 D 8
- &? 5 4 0 /2
Investigacin de
Operaciones
&ferta# "isponibilidades limitadas de ca'as de cerveza en las plantas de las ? ciudades#
Q./ R Q.> R Q.? R Q.4 P /22
Q@/ R Q@> R Q@? R Q@4 P >22
Q-/ R Q-> R Q-? R Q-4 P ?22
"efinicin conceptual de una especfica restriccin de &ferta. $a tercera, por e'emplo#
Gepresenta la suma de ca'as de cerveza transportados desde la planta de la ciudad - hasta el .lmacn
de la ciudad / +Q-/,, ms los transportados desde esa misma planta hasta el almacn > +Q->,, ms los
transportados hasta el almacn ? +Q-?,, mas los transportados hasta el almacn 4 +Q-4,. Esta suma
debe ser menor o igual a la cantidad de ca'as de cerveza disponibles en la planta de la ciudad -. En este
caso ?22,222 ca'as.
Gestricciones de "emanda# Gequerimientos de ca'as de cerveza en los almacenes de las 4 ciudades#
Q./ R Q@/ R Q-/ P /12
Q.> R Q@> R Q-> P /12
Q.? R Q@? R Q-? P />2
Q.4 R Q@4 R Q-4 P 82
"efinicin conceptual de una especfica restriccin de demanda# $a primera, por e'emplo#
Gepresenta la suma de camiones de cerveza transportados hasta el almacn de la ciudad / desde las
plantas de la ciudad .+Q./, ms los transportados desde la planta de la ciudad @ +Q@/,, ms los
transportados desde la planta de la ciudad - +Q-/,, para satisfacer la demanda de ese almacn de la
ciudad /. Esta suma debe ser ma!or o igual a la cantidad de camiones demandados en el almacn de la
ciudad /. En este caso /12,222.
Gestricciones de no=negatividad de las variables#
$as variables estn restringidas a ser no=negativas. Co se pueden transportar cantidades negativas, no
e)istentes, de cerveza. *or eso, esta restriccin acerca el modelo a la realidad.
Huncin &b'etivo# (e define como 7inimizar los costos totales de transporte de ca'as de cerveza desde
las ? plantas hasta los cuatro almacenes..
7in 5 Q./ R ? Q.> R 8 Q.? R 8.4 R 1Q@/ R 1 Q@> R DQ@? R 8Q@4 R 5Q-/ R 4 Q-> R 0Q-? R
/2 Q-4
Esta e)presin matemtica representa la suma de los costos totales de transporte desde todas las
plantas hasta todos los almacenes.
57
Investigacin de
Operaciones
.s por e'emplo, 4 Q-> representa los costos totales de las ca'as transportadas, desde la planta de la
ciudad - hasta el almacn de la ciudad >. "onde 4es el costo unitario de transporte; es decir, el costo de
transporte de una ca'a de cerveza desde la planta de la ciudad - hasta el almacn de la ciudad >; Q->
es la cantidad de ca'as transportadas.
Gesumiendo el modelo ! colocando las variables en la posicin de las variables similares, se puede
observar ms claramente la caracterstica esencial que hace especial al 7odelo $ineal de Transporte#
A$os coeficientes de las variables en las restricciones son / o ceroB.
.nalizando la variable Q.? se observa que tiene coeficiente / en la primera restriccin, cero en la
segunda; es decir, no e)iste en esa restriccin. Tiene coeficiente cero en la tercera, cero en la cuarta,
cero en la quinta, uno en la se)ta ! cero en la sptima. %gual caracterstica se observa en las dems
variables.
El resumen del modelo formulado ! construido es el siguiente#
7in OP5Q./ R ?Q.> R 8Q.? R 8Q.4 R 1Q@/ R 1 Q@> R DQ@? R 8Q@4 R 5Q-/R 4Q-> R
0Q-? R /2 Q-4
(u'eto a#
Q./ R Q.> R Q.? R Q.4 P /22
Q@/ R Q@> R Q@? R Q@4 P >22
Q-/ R Q-> R Q-? R Q-4 P?22
Q./ R Q@/ R Q-/ P /12
Q.> R Q@> R Q- > P /12
Q.? R Q@? R Q-? P />2
Q.4 R Q@4 R Q-4 P 82
Todas las variables no=negativas
P!o43em' +. P!o43em' en )n Si1tem' de A3()i3e! de Ve?9c)3o1.
TA3 i")'3 ()e 1e )1' en 1i1tem'1 de t!'n1*o!teF e3 Mode3o de T!'n1*o!te *)ede 1e! )ti3i%'do en
ot!o1 1i1tem'1 E con ot!o1 o45eti2o1.P
3na empresa de alquiler de carros sirve a siete ciudades ! presenta actualmente un e)ceso de carros 3na
empresa de alquiler de carros sirve a siete ciudades ! presenta actualmente un e)ceso de carros en tres
ciudades +-/, ->, -?, ! una carencia de ellos en cuatro de las ciudades +"/, ">, "?! "4,.
El e)ceso de carros# es de >2 en -/, >2 en -> ! ?> en -?. $a escasez de carros es de /D en "/, >2 en
">, >2 en "? ! /D en "4.
58
Investigacin de
Operaciones
$a tabla o matriz de distancias en <ilmetros, entre las ciudades se le presenta al finalizar el enunciado.
$os valores de 7 representan distancias mu! largas. Esto indica que no es posible transportar carros
desde -/ hasta "4, ni desde -? hasta "> por alguna razn, por e'emplo, porque las vas estn en
reparacin ! no se permite el paso. +(i en la solucin final aparece una cantidad de carros con ese costo
ser la confirmacin de que no e)iste solucin ptima posible para el modelo,.
(e desea determinar cmo distribuir los carros para satisfacer las restricciones ! minimizar la distancia
total recorrida.
"/ "> "? "4
-/ /5 >? >2 7
-> >? /1 >? >2
-? >1 7 /? >/
Lariables de "ecisin#
Qi'# carros que deben recorrer los <ilmetros desde la ciudad i hasta la ciudad '
i P -/, ->, -? ' P "/, ">, "?, "4
Q-/"?# carros que deben recorrer los <ilmetros desde la ciudad -/ hasta la ciudad "?.
Gestricciones de &ferta# "isponibilidades limitadas de carros en las ? ciudades#
Q-/"/ R Q-/"> R Q-/"? R Q-/"4 P >2
Q->"/ R Q->"> R Q->"? R Q->"4 P >2
Q-?"/ R Q-?"> R Q-?"? R Q-?"4 P ?>
"efinicin conceptual de una especfica restriccin de &ferta#
$a segunda, por e'emplo# representa la suma de los carros que deben recorrer desde la ciudad -> hasta
las ciudades "/, "> ! " 4. Esta suma debe ser menor o igual a la cantidad de carros que estn
disponibles en la ciudad ->. En este caso >2 carros.
Gestricciones de "emanda#
Gequerimientos de carros en las 4 ciudades#
Q-/"/ R Q->"/ R Q-?"/ P /D
Q-/"> R Q->"> R Q-?"> P >2
Q-/"? R Q->"? R Q-?"? P >2
Q-/"4 R Q->"4 R Q-?"4 P /D
59
Investigacin de
Operaciones
"efinicin conceptual de una especfica restriccin de demanda. $a cuarta, por e'emplo#
Gepresenta la suma de carros que han recorrido, o que deben recorrer hasta la ciudad "4 desde las
ciudades -/, ->, -?, para satisfacer la demanda de esa ciudad. Esta suma debe ser ma!or o igual a /D,
que es la cantidad de carros demandados en la ciudad "4.
Gestricciones de no=negatividad de las variables#
$as variables estn restringidas a ser no=negativas. -antidades negativas, no e)istentes de carros, no
pueden recorrer distancia alguna. *or eso, esta restriccin acerca el modelo a la realidad.
Huncin &b'etivo# 7inimizar los W%$&7ETG&( totales recorridos por los carros desde las ? ciudades
-/, -> ! -? hasta 4 cuatro ciudades demandantes
7in OP /5 Q-/"/ R >? Q-/"> R >2 Q-/"? R 7 Q-/"4 R >? Q->"/ R /1 Q->"> R >? Q->"?
R >2 Q->"4 R >1 Q-?"/ R 7 Q-?"> R /? Q-?"? R >/ Q-?"4
Gepresenta la suma de los <ilmetros totales recorridos por los carros desde todas las ciudades que
tienen e)ceso de carros +-/, ->, -?, hasta todas las ciudades que tienen carencia de carros#
+"/, ">,"? ! "4,.
*or e'emplo, >2 Q->"4 representa los <ilmetros totales recorridos por todos los carros que van
desde la ciudad -> hasta la ciudad "4, estos son los subndices. "onde >2 es la cantidad de <ilmetros
que recorre cada carro, desde la ciudad -> hasta la ciudad "4.
Gesumen del 7odelo#
7in OP /5Q-/"/ R >?Q-/"> R >2Q-/"? R 7 Q-/"4 R >?Q->"/R /1 Q->"> R >?Q->"?
>2Q->"4 R >1 Q-?"/ R 7 Q-?"> R /? Q-?"? R >/ Q-?"4
(u'eto a#
Q-/"/RQ-/">RQ-/"?RQ-/"4 P >2
Q->"/RQ->">RQ->"?RQ->"4 P >2
Q-?"/RQ-?">RQ-?"?RQ-?"4 P ?>
Q-/"/ R Q->"/ R Q-?"/ P/D
Q-/"> R Q->"> R Q-?"> P >2
Q-/"? R Q->"? R Q-?"? P >2
Q-/"4 R Q->"4 R Q-?"4 P /D
Todas las variables no negativas
60
Investigacin de
Operaciones
Not': *uede observar la caracterstica esencial del 7odelo de Transporte# A-oeficientes de las
variables, en las restricciones, son / o ceroB. (i desea simplificar los subndices, puede utilizar slo
nmeros, por e'emplo Q/4 en lugar de Q-/"4.
SOLUCIN DE MODELOS LINEALES DE TRANSPORTE.
El 7todo (imple) es un procedimiento de clculo algebraico, iterativo, para resolver 7odelos
$ineales de cualquier tama9o. *or lo tanto, siendo lineales, los modelos de transporte pueden ser
solucionados con este .lgoritmo. (in embargo, resulta ineficiente para su solucin, slo necesita
observar la cantidad de / ! 2 que tiene en la matriz de restricciones. *or ello, se cre el A3"o!itmo de
T!'n1*o!te *'!' 1o3)cion'!3o1.
El .lgoritmo de Transporte funciona, en forma general, igual al .lgoritmo (imple). -alcula una
solucin posible inicial, ! determina s esa solucin es ptima. (i no lo es, se mueve a un punto
e)tremo ad!acente en el con'unto conve)o de soluciones posible ! calcula la nueva solucin en ese
punto. "etermina nuevamente si es o no ptima, si no lo es, repite el proceso anterior ! as
contina sucesivamente hasta encontrar un punto e)tremo cu!o valor ob'etivo no pueda ser me'orado !
all conclu!e con la solucin ptima.
*ara usar el .lgoritmo de Transporte es necesario que las cantidades ofrecidas del bien o (ervicio sean
iguales a las cantidades demandadas. -omo esto no ocurre siempre en la prctica, se hace necesario
@.$.C-E.G el modelo, es decir igualar las cantidades ofrecidas con las demandadas
-uando la &ferta e)cede a la "emanda se debe crear un destino ficticio para que absorba la cantidad en
e)ceso de la oferta. El costo de transporte unitario en ese destino ser de valor cero *uesto que
realmente no se transportar ninguna cantidad del bien o servicio. -ualquier cantidad que quede en ese
destino informar la cantidad del bien o servicio que ha quedado disponible, sin transportar, en el
origen respectivo.
-uando la "emanda e)cede a la &ferta se debe crear un origen ficticio para que provea la cantidad en
e)ceso de la demanda. El costo de transporte unitario en ese origen ser de valor cero, !a que realmente
no se transportar ninguna cantidad del bien o servicio desde ese origen, no e)istente en la realidad.
-ualquier cantidad que quede en ese origen informar la cantidad del bien o servicio que no se ha
transportado al destino respectivo, es decir, la demanda que ha quedado
En algunos casos, el origen o destino ficticio podr contener costos unitarios ma!ores que cero.
*or e'emplo, cuando se tengan costos unitarios de mantener en inventario cada unidad no transportada,
desde ese origen ficticio, ! se desee minimizar, 'unto a los costos de transporte, el costo de mantener en
inventario esas unidades no transportadas. &tro e'emplo se tendra cuando el demandante recarga un
costo por cada unidad demandada ! no transportada, ! se desea minimizar, 'unto a los costos de
transporte, el costo de la demanda insatisfecha.
MUTODOS PARA DETERMINAR UNA SOLUCIN FACTI&LE &KSICA INICIAL
*ara calcular la solucin inicial posible +que satisface todas las restricciones,, el algoritmo tiene varios
mtodos, entre los cuales pueden citarse#
61
Investigacin de
Operaciones
A. MQtodo de 3' E1()in' No!oe1te.
(e empieza en la celda +/,/, calculando Q//P min+a/,b/,,si a/T b/ , se hace b/ P b/=a/ , se pasa a la
celda +>,/, calculando Q>/ P min +a>,b/, ,si en el paso anterior a/Sb/ ; entonces se hace a/ P a/=b/ !
se pasa a la celda +/,>, para calcular Q/> como mnimo de +a/,b>, ! as se continua hasta obtener la
solucin factible bsica INICIAL.
&. MQtodo de3 Co1to Unit'!io M9nimo
.qu se debe acudir a la celda cu!o costo es el mas ba'o de todos los que integran la matriz, si e)isten
varias se selecciona arbitrariamente una de ellas. (ea la celda +i , ', , entonces Qi' P min +ai,b',#
(i aiTb' hgase b' P b' Iai ! elimnese la fila i.
(i b' T ai hgase ai P ai=b' ! elimnese la columna ' ;
si ai P b' eliminase la fila i o la columna ' ; pero no ambos.
(e contina repitiendo el proceso hasta completar la tabla; para obtener la solucin factible bsica
%nicial.
C. MQtodo de Vo"e3
Este mtodo provee una solucin factible bsica inicial generalmente superior a los anteriores. el
mtodo mide la diferencia entre los dos costos menores en cada fila o columna ! este indica donde la no
asignacin al costo menor significa la ma!or perdida +principio de la mas grande penalidad,.
*asos a seguir#
/. -alculo de penalidades en filas ! columnas +diferencia entre los dos menores costos,
>. (e escoge la m)ima penalidad, ubicndola !a sea en la fila o columna, dentro de la m)ima penalidad
ubicada, se escoge la celda de menor costo.
?. (e hace calculo de las nuevas penalidades se escoge el menor costo de cada empate.
4. (i persiste el empate se procede al clculo de las penalidades secundarias.
En la fila +o columna, se escoge el segundo menor costo de esa fila +o columna, ! dentro de la fila que
pertenece se realiza una resta.
1. si a pesar de ello persiste el empate se procede a elegir arbitrariamente !a sea la fila o columna.
MUTODOS QUE CONDUCEN A LA SOLUCIN PTIMA FINAL
A .MQtodo U7V o mQtodo de 3' di1t!i4)ci6n Modi0ic'd' AMODI>
*asos a seguir#
/. (e empieza con una solucin inicial utilizando cualquiera de los mtodos estudiados anteriormente.
62
Investigacin de
Operaciones
>. (e determina la matriz Oi' tomado en cuenta para ello los costos cu!as celdas tienen cantidades
asignadas Qi'. $as otras celdas se determinan por la suma +3iRL', partiendo con asignar un valor
arbitrario !a sea +3i, de sus correspondiente fila o un +L', de su correspondiente columna.
*ara determinar la matriz Oi' se debe tomar encueta que cada celda debe tomar el valor
Oi' P 3i RL'
?. (e define la matriz -i' de costos directos 3 originales +matriz que toma en cuenta todos los costos de la
matriz original,.
4. (e determina la matriz diferencia "i' del modo siguiente# "i' P -i'=Oi' "onde#
Oi' P matriz de costos indirectos o asignados
-i' P matriz de costos directos u originales
"i' P 7atriz diferencia
(i todos los "i' +valores marginales, 1on m'Eo!e1 o i")'3e1 ' ce!oF 3' 1o3)ci6n e1 o*tim'.
(i al menos un "i' es menor a cero significa que e)iste una me'or solucin.
1. (e determina la celda de menor valor en la matriz "' +mas negativa,; esto nos determina a la celda
desde la cual iniciaremos una tra!ectoria cclica de R ! I que nos permitir agregar o restar una cantidad
conveniente por cada una de las celdas elegidas. $a tra!ectoria cclica a seguir solo puede tomar sentido
horizontal o vertical ! debe estar conformada por una celda no asignada +celda de menor valor en "i', !
las dems deben estar asignadas.
D. (r repite los pasos > a 1 hasta que una interaccin demuestre la solucin optima donde todos los "i'
sean ma!ores iguales a cero.
&. MUTODO DE STEPPING7STONE O VALORES MARGINALES
AMETODO DE LA PIEDRA QUE RUEDA>
*asos a seguir#
/. (e elige una solucin inicial.
>. *ara cada una de las celdas no asignadas, se determina el valor + "i' P Oi' I-i',,aplicando el criterio de
la tra!ectoria cclica pero para valores de costos; es decir, que la tra!ectoria recoge un costo no
asignado+celda sin asignacin, ! el resto debe contemplar celdas con costos asignados.
"el mismo modo determinamos los valores de las otras celdas no asignadas, dependiendo de la
tra!ectoria cclica que tomen
63
Investigacin de
Operaciones
?. (i despus de haber obtenido los "i' no asignados, los resultados son #Todos $os "i' S 2,la solucin es
optima; si algn "i' T 2 ,e)iste me'or solucin
4. (i e)iste me'or solucin, ser necesario encontrar la nueva solucin, aplicando el criterio de la
tra!ectoria cclica, asignado una cantidad Qi al ma!or valor absoluto "i' T 2 que e)istan.
1. Gepetimos los pasos hasta obtener todos los "i' S 2
P!'ctic' Di!i"id'
-on los datos en dela matriz del problema encontrar la solucin opima
P!o43em'1 P!o*)e1to1
/. 3na compa9a tiene fabricas en .,@ ! -, las cuales proveen a los almacenes que estn en ",E ,H ! 6 ,
$as capacidades mensuales de las fabricas son 52,02 ! //1 +unidades, respectivamente. ! las
capacidades de almacenamiento son. 12, D2,52 ! 01 +unidades, respectivamente.
$os costos unitarios de embarque son los siguientes#

"E(T%C&
&G%6EC
" E H "
. /5 >2 /? />
@ /1 >/ >D >1
64
"estino
&rigen
-uzco Tacna 7oquegua *uno &ferta+ai,
"/ "> "? "4
2/ -amana 1
Q//
8
Q/>
?
Q/?
D
Q/4 ?222
2> .requipa 4
Q>/
1
Q>>
5
Q>?
4
Q>4 1222
2? 7a'es D
Q?/
>
Q?>
4
Q??
1
Q?4 4222
"emanda +b', >122 /122 4122 ?122
Investigacin de
Operaciones
- /1 /4 /1 /5
"eterminar una solucin factible bsica inicial utilizando los mtodos de $a esquina CE, 7todo del
costo 7nimo ! Logel.
>. En el siguiente problema encontrar la solucin bsica inicial utilizando el mtodo Logel.
+Cota# los nmeros que estn en negrita son los costos unitarios,
?. 3na tienda de departamentos quiere comprar las siguientes cantidades de prendas para mu'er.
Tipo de vestido . @ -
-antidad D2 >1 ?2
Tres diferentes fabricantes someten propuestas para proveer no ms de las cantidades que aparecen a
continuacin +todos los tipos de prendas combinados,.
Habricante Q Y O
-antidad total /22 /1 42
$a tienda estima que su ganancia por vestido varia segn el fabricante como se muestra en la matriz
siguiente#

Lestido
65
"/ "> "? "4 ai
&/ = N + . /22
&> . - O . >22
&? + + . I ?22
b' 82 /D2 /22 >D2
Investigacin de
Operaciones
Habrica . @ -
Q -- -= -O
Y -+ -. -M
O -, -= -V
"eterminar el plan de adquisiciones ms venta'osas para la tienda.
4. na co!pa"#a sider$rgica tiene 3 %ornos & 5 la!inadoras los costos de prod'ccin en los
%ornos !as los costos de transporte a las la!inadoras por 'nidad prod'cida( se indican a
contin'acin)
L- L+ L. L= LI CAPKCIDADES
;- 4 > ? > D 8
;+ 1 4 1 > / /4
;. D 1 4 8 8 /4
REQUERIMIENTO 4 4 D 8 8
*ara la capacidad de produccin ! requerimientos en los laminadores en el cuadro anterior, establezca#
a, J-ul es el programa de traba'o mas adecuadoK
b, (uponga, habindose evaluado el programa optimo de la pregunta ', se establezca que nos es posible
enviar sino un m)imo de dos unidades de ;> a $1. En estas circunstancias Jcual es el programa
ptimoK
c, (uponga +en el lugar de b, que los hornos ;/ ! ;? tiene una capacidad adicional de produccin a sobre
tiempo de >, > ! ? unidades respectivamente, lo cual aumenta los costos de produccin en /,? ! 4
unidades respectivamente ,los requerimientos en los laminadores se ven aumentados en una unidad
cada uno J-ul es el programa optimo en este casoK.
CAPITULO IV
PLANEACION DE PRO/ECTOS
PERT7 CPM
66
Investigacin de
Operaciones
Objetivo) Proponer fec%as de iniciacin y finalizacin para las actividades de un proyecto, de tal
manera 'ue ste se e*ecute en el menor tiempo posi$le, mediante la aplicacin de la teora y prctica
de la Tcnica de P+T, "P-.
TUCNICAS DE REDES. PERT7CPM
PERT E CPM son tcnicas cuantitativas para mane'ar pro!ectos con el enfoque analtico de la
investigacin de operaciones. *EGT corresponde a las siglas en ingls de# Tcnicas de Gevisin !
Evaluacin de *rogramas +*rogram Evaluation and Technique Gevie: , ! -*7 corresponde a siglas
de# 7todo del -amino -rtico + -rtical *ath 7ethod ,.
PERT fue creado por una firma asesora de la marina norteamericana para el desarrollo del pro!ecto
*olaris, no e'ecutado con anterioridad. -*7 fue desarrollado por los investigadores "u *ont ! (perr!
Gand para pro!ectos de construccin, que se han e'ecutado siempre. "e all surgen diferencias inciales
que e)istieron en ambas tcnicas.
PERT usa tiempos probabilsticos en pro!ectos que no se han e'ecutado nunca o se han e'ecutado pocas
veces. -*7 usa tiempos determinsticos o conocidos, debido a que pro!ectos similares se han
e'ecutado muchas veces. *ero ambas tcnicas de mane'o de pro!ectos tienen el mismo ob'etivo, que es
ahorrar el ma!or tiempo posible en la e'ecucin de un pro!ecto; es decir, son tcnicas tiempo=
orientadas.
Estas tcnicas estn incluidas dentro de las tcnicas de Gedes porque los modelos utilizados son
GE"E(. Es decir, cada pro!ecto se representa con una red. .mbas tcnicas han sido usadas
e)itosamente en#
a, *ro!ectos de construccin tales como edificios, autopistas, puentes, piscinas ! casas,
b, %nstalacin de nuevos sistemas en computadoras,
c, "ise9o ! mercadeo de nuevos productos,
d, Gealizacin de fusiones en corporaciones,
e, -onstruccin de barcos,
f, 7udanzas de grandes empresas a otras localizaciones
g, 7antenimiento de grandes refineras.
El mane'o de un pro!ecto con *EGT=-*7 puede considerarse didcticamente dividido en tres fases#
*laneamiento, *rogramacin ! -ontrol.
*laneamiento es la fase en la cual se divide un pro!ecto en actividades; se establece el tiempo necesario
para e'ecutarlas, se determinan las relaciones de precedencia entre ellas ! se conclu!e con la elaboracin
del modelo del pro!ecto llamado "iagrama de Hlechas o Ged del *ro!ecto. *or eso, la tcnica est
incluida dentro de las tcnicas de redes.
67
Investigacin de
Operaciones
*rogramacin es la fase equivalente, en el .nlisis -uantitativo, a la solucin del modelo. En ella se
calculan los tiempos de ocurrencia de los eventos, los tiempos ms tempranos ! ms tardes de
iniciacin ! finalizacin de las actividades. (e calculan las holguras de tiempo disponible ! se aslan las
.ctividades -rticas, con holgura cero, que conformarn el -amino -rtico de la Ged. Todo ello se
muestra en los *rogramas de Tiempos de &currencia de Eventos ! de E'ecucin de .ctividades.
El -amino -rtico de una Ged es un camino conformado por actividades en secuencia en la red.
"ichas actividades tienen la ma!or duracin total de tiempos de e'ecucin. $a importancia de una
actividad crtica radica en el hecho de que su retraso en el tiempo programado para e'ecutarla, retrasar
todo el pro!ecto.
$a etapa de -ontrol corresponde a la etapa de supervisin e'ecutada en cualquier actividad
administrativa. En *EGT=-*7 se realiza utilizando lo obtenido en etapas previas; es decir, el "iagrama
de Hlechas ! el *rograma de Tiempos de E'ecucin de las .ctividades. Co puede planearse !
programarse sin realizar la supervisin necesaria que garantice el cumplimiento de lo establecido.
3n "iagrama de Hlechas o Ged del *ro!ecto o 7odelo del *ro!ecto se elabora con los elementos
siguientes#
a, .rcos de flecha o segmentos continuos de lnea + ,, cada uno de los cuales representa a una
nica actividad del pro!ecto.
b, *untas de las flechas +S, que representan la secuencia en que deben ser e'ecutadas las actividades del
pro!ecto.
c, Cudos +&, circulares o nodos, que representan el momento o la fecha calendario en que han concluido
las actividades que concurren a l, ! pueden ser iniciadas las actividades siguientes en la secuencia
establecida. (e les denomina AEventosB.
d, .ctividades ficticias. Estas no consumen tiempo ni recursos; se representan con segmentos de lnea
entrecortada para diferenciarlas de las actividades reales +=========,
e, Cumeracin de eventos que debe ser progresiva ! contina. (obre la Ged deben colocarse tambin los
tiempos necesarios para e'ecutar cada actividad.
$as actividades ficticias se usan por las razones siguientes#
a, *ara evitar que dos o ms actividades tengan el mismo Evento inicial ! final !
b, *ara representar relaciones de precedencia que de otra manera no pueden ser representadas. 3na red
puede contener cualquier cantidad de actividades ficticias. 3na red bien elaborada debe contener el
mnimo necesario de este tipo de actividades.
$as actividades del pro!ecto deben e'ecutarse en un orden determinado ! eso est representado en las
relaciones de precedencia. $as precedencias son siempre precedencias directas.
En *EGT se asume que los tiempos de e'ecucin de las actividades son completamente independientes.
68
Investigacin de
Operaciones
P!:ctic' de Fo!m)3'ci6n de Mode3o1F Rede1 o Di'"!'m'1 de F3ec?'1 en P!oEecto1.
E5em*3o. Con1t!)cci6n de )n Com*3e5o De*o!ti2o
$a universidad del Estado est considerando construir un comple'o atltico de usos mltiples dentro de
su campo. El comple'o proveer un gimnasio para 'uegos nter=universidades, espacio de oficinas,
salones de clases ! todos los servicios necesarios dentro de l. $as actividades que sern emprendidas
antes de su construccin se muestran, con la informacin necesaria, a continuacin#
Red de3 P!oEecto
. " H
D 4 /1
69
Acti2id'de
1
De1c!i*ci6n Acti2id'de1
*!ecedente
1
D)!'ci6n
A1em'n'1>
. Estudios del sitio para la construccin ==== D
@ "esarrollo del dise9o inicial ==== 8
- &btener aprobacin de las instancias
(uperiores
.,@ />
" (eleccionar al arquitecto - 4
E Establecer el presupuesto - D
H Hinalizar el dise9o ",E /1
6 &btener financiamiento E />
; -ontratar al constructor H,6 8
2 6
Investigacin de
Operaciones
@ - ;
M -+ M
E G
N -+
Cota# $as actividades +>,?, ! +1,D, son ficticias.
$a actividad ficticia +>,?, fue usada para evitar que las actividades . ! @ tuviesen el mismo nudo
inicial ! final
$a actividad ficticia +1,D, fue usada para representar la relacin de precedencia de la actividad E para la
H, relacin que no se puede representar en otra forma.
*ractica >. .plicacin de un nuevo procedimiento para revisin de equipa'e en los aeropuertos.
Red de3 *!oEecto
E
8
. - H
> ? >
70
Acti2id'de
1
De1c!i*ci6n Acti2id'de
1 1i")iente1
D)!'ci6n
A1em'n'1>
. Escribir las %nstrucciones - >
@ (eleccionar a los operadores -," 4
- Entrenar a los operadores H ?
" .nunciar el nuevo servicio ==== 4
E -omprar, esperar el envo ! recibir el
equipo
H 8
H *robar los nuevos operadores con el equipo ==== >
1 3 4
5
7 8
1 3 4
5
Investigacin de
Operaciones
@ "
4 4
3so de Hicticias#
$a actividad ficticia +>,?, fue usada para representar la relacin de precedencia que las actividades
@ tiene con la actividad -.
VALORES UTILI<ADOS EN PERT7CPM PARA LA TOMA DE DECISIONES
$a e'ecucin de un pro!ecto, implica tomar decisiones en relacin con su tiempo de e'ecucin, con las
fechas para e'ecutar sus actividades, con la cantidad de holgura de tiempo que pueda tener la e'ecucin
de cada una de ellas ! con el hecho de que sean crticas o no crticas.
$a Etapa de *rogramacin en *EGT=-*7 es la etapa de solucin de la Ged planteada para un pro!ecto
! proporciona todos los valores necesarios para lograr el ob'etivo de la tcnica. En el enfoque analtico
de %nvestigacin de &peraciones equivale a la etapa de solucin del modelo.
$a Etapa de *rogramacin proporciona, para la toma de decisiones, la informacin siguiente#
a, Tiempo de duracin del pro!ecto,
b, Hechas de ocurrencia ms temprana ! ms tarde de los eventos c, Hechas mas temprana ! ms tarde
programadas para iniciar ! finalizar cada actividad.
d, .ctividades crticas que deben e'ecutarse e)actamente como estn programadas para que se cumpla el
tiempo calculado para el pro!ecto. e, Tiempo en que se pueden retardar las actividades no crticas antes
de que ocasionen un retardo en la duracin calculada del pro!ecto +holguras,.
$a duracin calculada del pro!ecto es la menor cantidad de tiempo en que puede ser e'ecutado el
pro!ecto. (e obtiene con el tiempo ms temprano +! ms tarde, de ocurrencia del ltimo evento del
pro!ecto ! es igual a la suma de los tiempos de e'ecucin de las actividades del camino crtico. (i
e)isten varios caminos crticos, ser igual la suma en cada camino crtico. Todos los tiempos calculados
para eventos ! actividades en la red tienen su razn de ser en que no deben retrasar este tiempo
calculado para la e'ecucin del pro!ecto.
El tiempo ms temprano de ocurrencia de un evento es la fecha calendario en que han concluido, en sus
tiempos ms tempranos, todas las actividades directamente anteriores a ese evento. (e calcula tomando
el m)imo valor de las sumas de los tiempos ms tempranos de iniciacin, de cada una de las
actividades directamente anteriores a l, ms el tiempo de e'ecucin de cada de ellas.
El tiempo ms tarde en que puede ocurrir un evento, sin retrasar la duracin calculada del pro!ecto, es
la fecha calendario en que pueden concluir lo mas tarde posible todas las actividades directamente
71
2
3
Investigacin de
Operaciones
anteriores a ese evento, sin retrasar lo ms tarde que puede ocurrir el o los eventos directamente
posteriores a ellas. (e calcula tomando el mnimo valor obtenido al restar de los tiempos ms tardes de
ocurrencia de los eventos directamente posteriores a l, los tiempos de e'ecucin de las actividades
directamente posteriores a l. *or ello, es una fecha que depende del tiempo ms temprano +! tarde, de
finalizacin del pro!ecto.
El tiempo ms temprano de iniciar una actividad es la fecha calendario en que puede iniciarse una
actividad cuando todas las actividades, que la preceden directamente, han sido concluidas lo mas
temprano posible. Este tiempo es entonces el mismo que el tiempo mas temprano deocurrencia del
evento de donde ella parte en la red.
Tiempo ms tarde de finalizar una actividad es la fecha calendario para terminar una actividad sin
retrasar lo mas tarde que pueden ser iniciadas las actividades directamente posteriores a ella.
*or lo tanto corresponde al tiempo calculado para lo mas tarde que puede ocurrir un evento, en este
caso, el evento donde esa actividad finaliza en la red.
Tiempo mas tarde de iniciar una actividad es la fecha calendario en que una actividad puede empezar a
ser e'ecutada sin que retrase la fecha calendario correspondiente a lo ms tarde que pueden finalizar
esa actividad. (e calcula restando al tiempo de finalizacin mas tarde de la actividad, el tiempo
necesario para e'ecutarla.
Tiempo ms temprano de finalizar una actividad es la fecha calendario para terminar de e'ecutar una
actividad cuando esa actividad ha sido iniciada lo ms temprano posible. (e calcula sumndole al
tiempo ms temprano de iniciacin de esa actividad, el tiempo necesario para e'ecutarla.
$a holgura total de una actividad es el tiempo que se obtiene despus de descontar de la total
disponibilidad de tiempo para e'ecutar una actividad, el tiempo realmente necesario para e'ecutarla. (e
calcula para cada actividad, obteniendo primero, el tiempo total disponible entre lo mas temprano de
iniciarla ! lo mas tarde de finalizarla; luego se le resta el tiempo que se necesita para e'ecutarla.
El camino crtico de una red lo constitu!e el con'unto de actividades, en secuencia, con ma!or duracin
en su e'ecucin. $a suma de los tiempos de e'ecucin de las actividades crticas +por cada camino
crtico, es igual al menor tiempo de e'ecucin del pro!ecto. "ependiendo del tama9o ! comple'idad del
pro!ecto e)istir uno o ms caminos crticos. Todas las actividades del camino crtico son actividades
crticas.
En la medida en que e)ista ma!or cantidad de actividades crticas, ma!or ser el control que se debe
tener para lograr la e'ecucin del pro!ecto en el menor tiempo posible.
P!:ctic' de So3)ci6n de Rede1 en PERT7CPM.
Con1t!)cci6n de Com*3e5o De*o!ti2o.
*ara el referido pro!ecto, se le pide lo siguiente#
72
Investigacin de
Operaciones
a.= J-ul es la duracin del pro!ectoK
b.= -alcule el programa de tiempos de E'ecucin de actividades.
c.= J-ules son las actividades crticas ! el camino crticoK
d.= El costo para cada actividad es de (N. 12,222.
*ara la semana >4 de e'ecucin se le presenta la informacin siguiente con relacin al estatus del
pro!ecto#
Acti2id'd
Co1to !e'3 H e5ec)t'do
. 1?,222 /22U
@ 40,022 /22U
- 48,222 /22U
" 4,122 /2U
E /2,222 >1U
H 2 2U
6 2 2U
; 2 2U

$os costos totales, a la fecha de esa informacin, Jestn por deba'o o por encima del total que debe estar
e'ecutadoK
e.= J(er e'ecutado a tiempo el pro!ectoK
f.= JMu accin correctiva recomendaraK
So3)ci6n
a.= $a duracin calculada del pro!ecto es de 40 semanas.
b.= El programa de tiempo de e'ecucin de actividades se muestra en cualquiera de los resultados de los
programas de computadora. (e presenta el tiempo de iniciacin ! finalizacin ms temprana ! ms tarde
para cada actividad. *or e'emplo, la actividad " puede ser iniciada lo ms temprano posible, en la fecha
correspondiente a >2 semanas contadas a partir de la fecha de iniciacin del pro!ecto. %gualmente
muestra las holguras de las actividades. *or e'emplo, la actividad 6 presenta una holgura de ? semanas.
73
Investigacin de
Operaciones
Eso quiere decir que la actividad 6 se puede retrasar ? semanas a partir de su fecha ms temprana de
iniciacin ! la duracin del pro!ecto no sufrir cambio.
c.= $as actividades crticas son# @, -, E, H, ;. El camino est se9alado claramente en el resultado obtenido.
d.= *ara contestar la pregunta es necesario calcular primero el costo de la actividad por el porcenta'e
e'ecutado ! luego comparar ese costo con el costo real a la fecha de la informacin.

Acti2id'd Co1to !e'3 V'3o! Di0e!enci'
. 1?,222 /.22F12,222 P 12,222 ?,222
@ 40,022 /.22F12,222 P 12,222 =/22
- 48,222 /.22F12,222 P 12,222 =>,222
" 4,122 2./2F12,222 P 1,222 =122
E /2,222 2.>1F12,222 P />,122 =>,122
H 2 2 2
6 2 2 2
; 2 2 2
Total /D1,422 /D5,122 =>,122
"e acuerdo a estos clculos, ! para la fecha de la informacin dada, los costos totales del pro!ecto estn
por deba'o de lo presupuestado en >,/22 unidades monetarias.
e, .l comparar, en la semana >4, el tiempo necesario para e'ecutar cada actividad con el tiempo que an le
falta para que ha!a sido e'ecutada totalmente esa actividad se obtiene lo siguiente#
.ctividad Tiempo de
E'ecucin
Tiempo
e'ecutado
Tiempo
remanente
. D D 2
@ 8 8 2
- /> /> 2
" 4 2.4 ?.D
E D /.1 4.1
74
Investigacin de
Operaciones
H /1 /1 /1
6 /> 2 />
; 8 2 &
-on esta informacin ! tomando en cuenta la red del pro!ecto, se observa que el tiempo de e'ecucin
del pro!ecto es ahora de 1/.1 semanas, es decir, >.1 semanas de retraso.
f, *odra considerar utilizar la cantidad que se ha ahorrado hasta ahora en el presupuesto, para a!udar a
acelerar la actividad E !, por lo tanto, la duracin del pro!ecto entero.
CONSIDERACIONES DE COSTO EN EL MANEO DE PRO/ECTOS
3na alternativa para reducir la duracin calculada de un pro!ecto consiste en revisar detalladamente
todo lo que se ha hecho en la etapa de planeamiento, a fin de detectar errores u omisiones, que al
subsanarse, puedan resultar en una disminucin de la duracin calculada del pro!ecto, sin incrementar
sus costos. *or e'emplo, las actividades en serie que pueden ser e'ecutadas en paralelo, o tiempos para
las actividades que ha!an sido mal calculados
El tiempo calculado para la duracin de un pro!ecto tambin puede ser reducido acelerando el tiempo
de e'ecucin de las actividades crticas. Esta es otra alternativa para reducir la duracin calculada de un
pro!ecto.
-uando los tiempos usados para las actividades son deterministicos, tal como sucede en -*7, se
asume que el tiempo normal para e'ecutar una actividad puede lograrse a un costo normal.
Esa actividad puede ser acelerada reduciendo su tiempo de e'ecucin, mediante un incremento en los
costos directos de la actividad, llamados costos de aceleracin o costos acelerados.
El costo directo de una actividad inclu!e gastos que son imputables a una actividad especfica; por
e'emplo, los ladrillos para una determinada pared. $a suma de costos directos de las actividades totales
constitu!e el costo directo total del pro!ecto.
El costo indirecto del pro!ecto inclu!e gastos no imputables a una actividad en particular. *or e'emplo,
los gastos de alquiler de equipos, locales ! gastos administrativos. (e calculan para todo el pro!ecto.
-uando se acelera el tiempo de e'ecucin de un pro!ecto, acelerando el tiempo de e'ecucin de las
actividades, los costos directos se incrementan ! los costos indirectos del pro!ecto tienden a ba'ar.
$os tiempos ! costos para una actividad que ha sido acelerada se le denominan tiempos acelerados !
costos acelerados, en contraposicin a los tiempos ! costos normales.
*unto de .celeracin de una actividad, en contraposicin al *unto Cormal, indica el momento en que
una actividad cualquiera no puede reducir ms su tiempo de e'ecucin aunque se incrementen sus costos
directos.
75
Investigacin de
Operaciones
$a pendiente de costo de una actividad, e)istente entre el punto normal ! el de aceleracin, mide la
variacin en el costo directo por cada unidad de tiempo en que se acelere el tiempo de e'ecucin de esa
actividad; se calcula matemticamente como cualquier pendiente.
*ara obtener un valor positivo, que es el que realmente e)iste, la pendiente de costo se calcula
dividiendo el resultado de la resta entre el -osto Cormal ! el -osto .celerado, entre el resultado de la
resta entre el tiempo normal ! el acelerado.
En el proceso de aceleracin de un pro!ecto, actividades no crticas pueden volverse crticas. $a
pendiente de costo permite determinar cul actividad crtica incrementa en menor cantidad los costos
directos.
$a aceleracin total de un pro!ecto resulta siempre mu! costosa. En general se acelera un pro!ecto de
tal manera que los costos totales se incrementen lo menos posible. Tambin puede reducirse hasta aquel
tiempo que cumpla algn propsito, tal como permitir participar en una licitacin de tiempo establecido
o lanzar un producto al mercado antes que la competencia.
(iempre con el menor incremento en los costos.
$a aceleracin a realizar se establece en la etapa de planeamiento; por lo tanto, la programacin se hace
con los tiempos acelerados. Esto enfatiza las venta'as de traba'ar con un modelo o red de un pro!ecto.
*EGTNcosto es una tcnica para monitorear los costos durante un pro!ecto. -on l, se evalan grupos
de actividades relacionadas con presupuestos estimados ! tiempos de e'ecucin.
*rogramacin $ineal puede ser utilizada en pro!ectos con ob'etivos de minimizacin de costos.
PRO&LEMAS PROPUESTOS
PERT7CPM
/. "etermine#
a, El tiempo normal de duracin del pro!ecto.
b, El tiempo ! costo ptimo del pro!ecto.
.ctividade
s
(iguientes Tiempo
.celerado
Tiempo
Cormal
-osto
Cormal
-osto
.celerado
/ >,?,4 / / 522 022
> 1 > ? ?22 522
? 5 / ? />22 /822
4 5,8 > > 522 522
76
Investigacin de
Operaciones
1 D > ? /?22 /D22
D 0 > > 422 422
5 0 > 1 ?222 ?022
8 /2,/> 1 8 1222 D>22
0 == ? 4 >/22 >022
/2 // / / ?22 ?22
// == > > 422 422
/> == / > 822 /222
-ostos fi'os por da de /?22.
>. 3sted es un profesional recin contratado para encargarse de la planificacin de la siguiente obra que se
muestra en la tabla Z?. 3sted se ha llegado al evento 0 con un atraso de /2 das. En la tabla se indican
valores de los tiempos ! costos tanto normales como acelerados de las actividades comprendidas entre
el evento 0 ! /8.
$os costos indirectos son de /12 unidades monetarias por da ! el costo circunstancial constituido por
una multa de 122 unidades monetarias por da de atraso ms all del da /24. El tiempo de terminacin
pr)ima ! le'ana en el nodo 0 es de D/ das respectivamente de acuerdo con la programacin inicial, !
presenta un costo directo gastado a los D/ das de 8>,?12 unidades monetarias.
-ules actividades convienen acelerar entre los eventos 0 ! /8 a menor costo posible, de tal manera que
la duracin del pro!ecto alcance los /2D das.
"etalle en cada aceleracin la ruta crtica ! cada uno de los costos involucrados.
T.@$. Z?
77
Investigacin de
Operaciones
?.
$os costos indirectos son de k/.?22 por da
a, "iagrame la red *ert
b, 7encione las rutas ! cul es la crtica
c, J-ul es el costo normal del pro!ectoK
d, J-ul es el costo de compresinK "ocumente sus clculos.
e, -omprima la red ! diagrmela.
78
*redeceso
r
== == $ $ & * * M ( 7 \,
G,T
==
.ctividad $ 7 C & * M G ( T \ O .
T Cormal > D /> /1 /> D 4 1 > 8 / />
T.
.celerado
> 4 0 /2 /2 4 ? ? / D / D
-.
Cormal
5
1
2
?4
22
>82
2
>D4
2
/8
12
/0?
12
/1
22
/1
22
0D
2
42
2
/22 >222
-.
.celerado
5
1
2
12
22
422
2
440
2
>8
12
>/?
12
>1
22
?2
22
/?
22
51
2
/22 ?>22
.ctividad *redecesora T. Cormal T.
.celerado
-. Cormal -.
.celerado
. == 4 ? 422 D22
@ . 8 D D22 822
- == D 1 822 /222
" - 1 4 422 522
E " ? / >22 D22
H @, E, $ ? / 822 />22
6 == ? / 422 D22
; 6 1 ? D22 D22
E ; 4 ? >22 >22
W == 1 4 >12 412
$ W 4 > 822 /122
Investigacin de
Operaciones
4. . continuacin se presentan de una red *ert# el listado de actividades, sus precedencias ! las respectivas
duraciones +en das, con sus costos asociados. (e presenta adems un detalle de las posibilidades de
aceleracin con sus costos en colones. (e desea reducir en dos das la conclusin del pro!ecto !
determinar la ruta crtica del mismo.
.ctividade
s
*redecesoras T.
Cormal
T.
.celerad
o
-osto
Cormal
-osto
.celerado
. == 1 4 12 /22
@ . D 4 D2 /22
- . 4 ? 82 />2
" @ ? > /22 /?2
E - 4 ? />2 /12
H - ? ? /22 /22
6 @,E 1 4 >22 >12
; ",H ? > /?2 /D2
% H 4 > /52 >22
7uestre todos los detalles necesarios para comprender el procedimiento de anlisis seguido.
1. (e tiene la siguiente tabla#
79
Investigacin de
Operaciones
Acti2id'd Ante1 de TN CN TA CA
. == 4 1222 ? 5222
@ == D D222 4 0222
- == 8 8222 D /2222
" . 5 /2222 D /?222
E . D ?222 1 D222
H - /2 4222 D 8222
6 E,@,H ? D222 > 0222
; - 1 8222 4 /2222
% W,6 ? /2222 > />222
E E,@,H,",% 1 />222 4 /8222
W ; 1 D222 4 /2222
$ ; > 1222 / //222
7 6,W / 4222 / 4222
C 6,W 8 D222 5 /2222
& 7,$ ? />222 > /8222
* & 4 /2222 ? /1222
-onstru!a la red, determine el tiempo del pro!ecto, el costo ! la ruta crtica. (i se desea llegar a >1
semanas cules actividades debe de reducir, si ha! una multa de k>222 por cada semana de atraso.
J-ambia la ruta crticaK E)plique.
D. (e tienen las siguientes actividades#
Acti2id'd Ante1 T.
No!m'3
C.
No!m'3
T.
Ace3e!'d
o
C.
Ace3e!'do
80
Investigacin de
Operaciones
. == ? ?22 > 422
@ == 1 >22 4 D22
- == 4 522 4 522
" == > 122 > 122
E . D D22 ? 822
H @,6 > >22 / ?22
6 -,; ? 522 > 022
; " D 822 4 /222
% ;,- 1 ?22 1 422
E E 8 >22 1 822
W E D /22 > >22
$ H 5 122 D D22
7 W,$ 4 522 ? 022
C E,%," 1 >22 4 422
& H 0 /22 8 ?22
a, "ibu'e la red, determine la duracin del pro!ecto ! la ruta crtica, as como el costo del pro!ecto.
b, (e desea acelerar el pro!ecto para que termine en >/ semanas. "etermine la red ptima para dicho
ob'etivo. -ules actividades se acelerarnK, en cunto aumenta el costo totalK
5.
Acti2id'd P!edece1o!'1 Tiem*o
. H,6 8
@ $ ?
- E,* 4
" === D
81
Investigacin de
Operaciones
E .,; 1
H $ 0
6 ",C 4
; &,M,( 8
% @,- D
E === 1
W &,M,( 0
$ === 5
7 &,M,( 4
C $ 8
& H,6,( ?
* $ 1
M @,- /
G %,7 D
( $ >
-onstru!a la red *ert ! determine la ruta crtica.
8. 3na compa9a constructora ha decidido realizar una urbanizacin, la cual despus de planificar sus
actividades se obtuvo la siguiente tabla#
Acti2id'd Ante1 T.
No!m'3
T.
Ace3e!'do
C.
No!m'3
C.
Ace3e!'do
. === ? > /22 >22
@ === 4 ? >22 ?22
- === > / ?22 122
" . 4 ? ?22 422
82
Investigacin de
Operaciones
E - > / >22 422
H . 4 > 422 522
6 @,",E 5 1 D22 522
; - D ? >22 122
% - ? / ?22 422
E % 4 ? /22 122
W 6,;,E ? > >22 ?22
$ H D ? /22 ?22
7 % > / ?22 122
C % /2 D 422 522
& *,W,7 1 ? 122 D22
* 6,$ ? / D22 022
M &,C 1 > 522 /222
G *,W,7 4 ? /22 122
a, "ibu'e la red, determine la ruta crtica ! la duracin del pro!ecto as como su costo total.
b, (e desea terminar el pro!ecto en >2 semanas, en caso de no hacerse as se cobra una multa de k>22
por semana de atraso. J-ules actividades debe de reducir para cumplir el ob'etivoK "etermine la
nueva red, Jcambia la ruta crticaK
0. (e tiene la siguiente tabla#
Acti2id'd Ante1 TN TA CA CN
. @,H,$ D 4 /222 422
@ -,6 ? > D22 422
- C,E > / 522 122
" === 0 5 />22 822
E -,6 8 1 /122 022
H " 5 1 >222 /422
6 === /2 D /122 /222
; E,C /1 // >122 /222
83
Investigacin de
Operaciones
% ;,W ? ? /222 /222
E === D 4 822 122
W -,6 0 5 522 >12
$ ;,W /2 D />22 122
7 E 8 D /422 /222
C " // 8 D22 422
(e da una bonificacin o multa de k/22 por cada da que se ahorre en la finalizacin de la obras de
acuerdo al plazo contratado de ?0 das.
-onstru!a la red, determine la ruta crtica ! el costo total del pro!ecto.
-alcule la nueva red ! el nuevo costo despus da aplicar las bonificaciones.
/2.
Acti2id'de
1
Ante1 de TN TA CN CA
. == ? ? 122 122
@ == 4 > 822 422
- == D 4 /222 522
" @ D 4 /222 122
E @ 4 > 822 122
H . 4 > //22 822
6 - 4 > /222 D22
; H,@ 1 ? /122 />22
E E 1 ? />22 /222
W 6,; 1 / /522 022
84
Investigacin de
Operaciones
-ostos indirectos de V /D22 por da.
"ibu'e la red, determine la ruta crtica ! su costo normal.
-omprima la red a su costo ptimo ! dib'ela.
85
Investigacin de
Operaciones
//.
86
Acti2id'd Sec)enci' T. no!m'3 T.
Ace3e!'do
C. No!m'3 C.
Ace3e!'do
== .,@,-," == == == ==
. E,W 4 / 522 /222
@ C / / 022 022
- H > / /122 >222
" 6 / / ?22 ?22
E == > > 822 822
H W 4 > 522 /222
6 ;,E ? / 422 /222
; $ > / D22 022
E 7 4 > /122 >222
W $ / / D22 D22
$ 7 / / 022 022
7 == / / ?2 ?22
C H > > D22 D22
Investigacin de
Operaciones
-ostos fi'os por da de k/?22
a, -onstru!a la red a tiempo normal ! calcule su costo
b, -onstru!a la red a tiempo ptimo
c, 7encione las rutas ! diga cul es la crtica
d, 7encione los costos de cada aceleracin
/>. 3na empresa acaba de firmar un contrato para la preparacin de un estudio de factibilidad con un plazo
de entrega de >5 semanas. (e estipularon clusulas que bonificaban o penalizaban en V12.222 la
semana natural de adelanto o atraso con respecto al plazo establecido. *repare el programa de traba'o
ms adecuado para la empresa partiendo de los siguientes datos, donde la duracin est en semanas !
los costos en miles de colones#
Acti2id'd De1*)Q1 T
No!m'3
T
Ace3e!'d
o
C
No!m'3
C
Ace3e!'do
. ;,H /4 /2 ?22 4>2
@ - ? ? ?>1 ?>1
- ",E 8 5 /42 /D2
" H 4 ? />2 /D2
E 6 /2 8 02 />2
H 6 D 1 01 />2
87
Investigacin de
Operaciones
6 == 5 D 02 /21
; == // /2 >42 >D2
/?. En la tabla siguiente se indican las actividades de una red con su relacin de dependencia ! sus tiempos
normal ! acelerado, as como los costos correspondientes normales ! acelerados. *resente un anlisis
de reduccin de tres das en forma gradual +de da en da, en forma econmica para este pro!ecto.
*resente las cuatro redes con sus tiempos, su ruta crtica ! sus costos.
.ctividad . @ - " E H 6 ; % E W
"espus " % ;,H,6 ; % % E W == == ==
T. Cormal 4 8 /2 4 8 / D 1 5 ? 1
T. .celerado ? 5 0 ? 5 / 1 4 D > 4
-. Cormal /22 /22 02 >22 /12 //2 /12 /42 />2 /?2 />1
-. .celerado //1 />2 />1 >>2 /52 //2 /D1 /52 //42 /11 /11
/4.$os cimientos de un edificio pueden e'ecutarse en cuatro secciones consecutivas. $as actividades por
cada seccin comprenden la e)cavacin, instalacin del acero ! el colado del concreto. $a e)cavacin
de una seccin no puede comenzar hasta que la seccin anterior ha!a sido e)cavada, lo mismo es
aplicable a las actividades de colocacin del acero ! del colado del concreto. $a instalacin del acero en
cada seccin se efecta despus de que se ha!a e)cavado la respectiva seccin ! el colado del concreto
88
Investigacin de
Operaciones
se efecta en cada seccin, despus de la instalacin del acero. *repare la tabla de dependencias !
refle'e esta en una red *ert. Gecuerde que la red debe refle'ar e)actamente la tabla de dependencias.
/1.$os datos relevantes de un pro!ecto cu!os costos indirectos son de ?22 colones por da son los
siguientes +tiempos en das ! costos en colones,#
Acti2id'd A & C D E F G ; I
De1*)Q1 de F EFD GF; 77 ;F I I 77 77
T normal ? 4 4 D 4 4 ? > > 1
T acelerado > ? ? 1 ? ? > / / 4
- normal 12
2
422 522 122 122 822 D22 //22 /22
2
022
- acelerado D>
1
112 822 522 D22 012 822 4>22 44/
>
//22
a, "ibu'e la red, calcule tiempos ms tempranos ! tardos de cada nodo.
b, -alcule las holguras que posee cada actividad
c, "etermine la ruta crtica ! el costo normal del pro!ecto
d, "etermine la forma ms econmica de acelerar en tres das la duracin del pro!ecto.

/D.(e ha realizado un control de avance de obra ! se determin un atraso con respecto al plazo de entrega.
$a informacin relacionada con el pro!ecto inclu!endo costos normales, indirectos de D2 unidades
monetarias por da ! un costo circunstancial constituido por una multa de 02 unidades monetarias por
da de atraso, ! con un plazo de entrega de >2 das es la siguiente#
.ctivi
dad
. @ - " E H 6 ; % E W $
"espu
s
@,
-
% ",
E
6,
;
H W,
$
W,
$
%,
E
E $ = =
t
normal
Te
> ? 4 D > 4 D > ? > ? 4
t .cel.
.
> > ? 4 > ? 4 > > > > >
c
Corma
l C
?2
2
/>
22
88
2
?4
>2
4
4
2
?>
2
/>
D2
/
0
2
1
/
2
>
/
2
4
/
2
1
4
2
c .cel.
$
?2
2
/4
/2
/2
22
?D
22
4
4
45
2
/D
22
/
0
D
/
>
/
1
2
5
>
89
Investigacin de
Operaciones
2 2 2 2 2 2
a, -onstru!a la red a tiempo normal, determine ruta crtica ! calcule su costo +inclu!a los directos,
indirectos, etc.,
b, -alcule las holguras que posee cada actividad.
c, Mue aceleracin conviene hacer para obtener la red a costo ptimo.
d, J-ul sera su nuevo costo +con indirectos, etc., E)pliqueK
e, 7enciones la Cueva Guta -rtica por nodos.
/5.En la siguiente tabla se indican los traba'os de una red *ert, con sus tiempos, costos ! su relacin de
dependencia.
.-TL. . @ - " E H 6 ; % E W
"E(*. @
=
-
"=
6
" H H W ; W E W =
TC 1 4 D 5 D 8 /
>
D ? 1 /
T( 4 ? 4 1 4 1 /
2
4 ? 4 /
-C 8
2
51 4
2
>
1
?
1
4
2
1
4
>
2
?
2
4
1
/D
-. 0
1
02 D
1
1
2
1
2
D
4
8
2
?
2
?
2
1
1
/1
a, "ibu'e la red correspondiente, determine la ruta crtica ! calcule su costo.
b, Gealice tres reducciones graduales de un da cada uno en la duracin del pro!ecto ! determine los
costos en cada una.
/8.$a empresa "elta lo ha contratado para que determine si los traba'o correspondientes a un programa de
Geingeniera que realizan en una fbrica presentan algn atraso en relacin al plazo de entrega. En la
siguiente tabla se indican los traba'os de la red de -*7, con sus tiempos, costos ! su relacin de
dependencia.
.ctivida
d
. @ - " E H 6 ; % E W
"espus - "
=E
W=% ;=E E=
6
E=6 = W = = =
t normal
Te
> ? 4 D > 4 D > ? > ?
t .cel. . > > ? 4 > ? 4 > > > >
c Cormal
-n
>
2
82 42
2
12 ?
2
/1
2
/2
2
?2
2
1
2
02 12
c .cel. > 82 42 /2 5 40 /1 D2 1 // 02
90
Investigacin de
Operaciones
-a 2 2 2 2 2 2 2 2 1
-onstru!a la red de tiempo normal, determina una ruta crtica ! calcule su costo. (i el plazo de entrega
es de 0 semanas, ! el pro!ecto presenta algn atraso de acuerdo al anlisis realizado en el punto ., el
gerente de la empresa desea, que usted lo asesore, para ver si es posible reducir la duracin del
pro!ecto a menor costo posible, debido a que dispone de un presupuesto de hasta k>./D1 millones
donde se inclu!e costos por posible aceleracin de actividades. Gesuelva ! e)plique su respuesta final.
/0=*ara el siguiente pro!ecto#
.ctivida
d
. @ - " E H 6 ; % E W $ 7
(ecuencia "espus - ",
E,
H
6
,
;
6
,
;
%,
$
E W $ 7 7 = = =
"uracin to > / ? / 4 > ? > / 1 4 / D
tm ? 4 D ? D 1 5 4 > 8 5 1 0
tp 4 5 0 1 8 /
4
/
/
D ? /
/
/
2
0 /
>
a, "ibu'e la red de actividades del pro!ecto. -alcule el tiempo de terminacin del pro!ecto, la ruta
crtica, ! la desviacin estndar de la ruta crtica.
b, -alcule la holgura de cada actividad.
c, -alcule la probabilidad de que el pro!ecto se e'ecute en un plazo de ?2 das o menos ! la
probabilidad de que se atrase un da o ms.
d, Estimar la duracin esperada del pro!ecto, si se requiere tener un nivel de confianza del 02U.
/0.=El pro!ecto de construccin de una estacin de microondas ha sido planeado por *EGT con los datos
mostrados en la siguiente tabla, dados en das#
.-
T
/ > ? 4 1 D 5 8 0 /
2
/
/
/
>
/
?
/4
.n
tes
=
=
=
=
=
=
/ / > > 4 4 ? D 5
,
8
1
,
0
/2,//,/
>,/?
. > 8 /
2
D /
4
> ? 8 / D / / / ?
7 ? /
>
/
4
/
2
>
2
> 1 /
>
/ /
2
? / / ?
@ /
2
>
2
/
D
/
>
>
D
> 5 >
2
/ /
>
5 / / ?
., -onstru!a la red, determina el tiempo medio esperado del pro!ecto ! la ruta crtica.
@, "e todas las rutas que involucran a la actividad > cul tiene la ma!or holgura.
", -ul es la probabilidad de que el pro!ecto tome ms de 41 das para terminarse
91
Investigacin de
Operaciones
E, (e ha ofrecido de que por cada da de me'ora en la programacin de la terminacin puede hacer una
de las siguientes cosas# /, reducir l te de la actividad 5 en ? das;
>, reducir el te de la actividad 1 en / das, o ?, reducir el te de las actividades / en > das ! la /2 en /
da.
Evalense las aternativas e indquese cul, si la ha!, es la me'or.
>2. *ara el siguiente pro!ecto, la tabla indica los traba'os de la red de -*7, con sus tiempos, costos ! su
relacin de dependencia#
.ctivid
ad
. @ - " E H 6 ; % E W $ 7
"espu
s
@,-
,E
H,
6
" 6,
H
W,
$
%,E W,
;
E 7 7 7 7 =
t
normal
Tn
> 5 4 ? 5 0 ? 4 ? > 4 D 1
t .cel.
Ta
> D ? > 4 0 > > / / > 4 >
-
Corma
l -n
>2 82 42
2
12 ?2 /1
2
/2
2
?2
2
12 02 1
2
02 12
2
-
.cel.
-a
>2 /2
2
12
2
/2
2
52 /1
2
/1
2
D2
2
/1
2
/?
2
0
2
/>
2
02
2
a, -onstru!a la red a tiempo normal, determina ruta crtica ! calcule su costo.
b, El 6erente de la empresa desea, que usted lo asesore, para reducir la duracin del pro!ecto obtenido
en el punto a,, en > das a menor costo posible.
>>= @road:a! *roductions es una compa9a que monta espectculos musicales para @road:a!. (e
acaba de firmar el contrato de un nuevo musical ! el producto ha identificado las siguientes tareas que
necesitan hacerse antes de presentar el espectculo. (e presentan adems datos del tiempo de restriccin
! el costo adicional en dlares +costo normal I costo acelerado,.
T'!e' De1c!i*ci6n Tiem*o
de t'!e'
no!m'3 o
*!o4'43e
A1em'n'1>
Tiem*o de
!e1t!icci6
n o
'ce3e!'do
Co1to
M'!"in'3
Tiem*o
O*timi1t'
Tiem*o
Pe1imi1t'
. *reparar cada
parte
1 ? /222 42U D2U
@ %nstrumentar la
msica
? > /222 42U D2U
- -ontratar a los 4 ? 122 42U D2U
92
Investigacin de
Operaciones
artistas
" "ise9ar la
coreografa
? ? === 42U D2U
E Ensa!o de
"anza
4 ? >122 12U 12U
H *reparar el
escenario
D 4 /222 12U 12U
6 *reparar el
vestuario
1 ? /222 12U 12U
; Ensa!o de
vestuario
D 4 1222 12U 12U
% Ensa!o general 4 ? >122 D2U D2U
E Ensa!o final > > === D2U D2U
$a coreografa se hace despus de instrumentar la msica. $os ensa!os de danza no pueden empezar
hasta que cada parte est preparada, se contrate a los artistas ! se termine la coreografa. El escenario es
dise9ado ! construido despus del ensa!o de danza. El vestuario es preparado despus de que se
contratan a los artistas. El ensa!o de vestuario se hace despus del ensa!o de danza ! cuando el
vestuario est listo. .l ensa!o de vestuario le sigue el ensa!o general, que tambin requiere el escenario.
El ensa!o final sigue despus del ensa!o general.
"esarrolle lo siguiente#
., -alcule el tiempo para concluir la obra considerando el tiempo normal ! su ruta crtica.
@, 3tilizando la metodologa del -*7 J-mo se puede lograr una fecha de estreno del espectculo de
>2 semanasK, es decir Jqu tareas deben acortarse ! en cuantoK J-ul es el costo de reducir a las >2
semanasK
-, (i se supone que los tiempos de tarea son variables, por lo que se han determinado dos
comportamientos de tiempo que varan en relacin al tiempo ms probable, determine lo siguiente#
+Cota# como poltica de la empresa el redondeo de semanas se realiza al entero superior, J-ul es la
probabilidad de estar listo para el estreno en >? semanas menosK JMu tiempo de terminacin deber
darse de modo que se tenga 01U de confianza de que se terminar en ese tiempoK
>?=El gerente de mantenimiento de las nuevas instalaciones de -ervicon (..., ha recibido la
notificacin de fallo de la unidad de acondicionamiento ambiental del edificio @. $a compresora ! el
ventilador estn fuera de servicio porque el cableado del sistema fue inadecuado, despus de muchas
discusiones, el contratista general estuvo de acuerdo en reemplazar todo el sistema para cumplir con la
garanta estipulada en el contrato de construccin.
(in embargo, se contempla un gasto adicional de V12 diarios por concepto de supervisin de obra no
contemplado en el contrato ni en la garanta.
$os datos del pro!ecto se presentan a continuacin#
Acti2id'd P!ecedenci' Tiem*o
e1*e!'do
V'!i'n%'
S
+
D)!'ci6n
M9nim'
G'1to *o!
'co!t'miento
93
Investigacin de
Operaciones
Ad9'1>
*o1i43e
Ad9'1>
*o! d9' AJ>
a. -olocar
el pedido.
== ? / > 12
b. Getirar
compresor
vie'o.
. 4 2 > /22
c. Muitar
ventilador
vie'o.
. D 2 4 >22
d.
-onstruir
nueva
unidad.
. 4 ? 4 ==
e. Muitar
unidad
vie'a.
@ 1 1 > 422
f.
7odificar
traba'o de
conductor
- ? > > 82
g.
Embarcar
nueve
unidad.
" 5 / ? />2
h. %nstalar
nueva
unidad.
E,6 ? > ? ==
i. %niciar
operacin
de nueva
unidad.
E,; > / > ==
a, -onfeccione la red del pro!ecto ! determine la ruta crtica.
b, -ul es el costo total de realizar el pro!ecto en /D das
c, (i contamos con V/>22 para gastos es posible reducir el tiempo del pro!ecto a /1 das.
d, J-ul es la probabilidad de terminar el pro!ecto en >/ das o menosK
e, J-ul es la probabilidad de terminar el pro!ecto en /D das o menosK
>4=$a empresa de maquinaria .rcose tiene la oferta de un contrato para fabricar ! entregar nueve
prensas de e)trusin a la -ompa9a Embotelladora ;ome. El monto del contrato est ligado con la
entrega en una fecha especfica, pagndose adems una bonificacin por entrega adelantada. El
departamento de mercadeo ha determinado la siguiente informacin sobre costo ! tiempo en semanas !
en dlares#
94
Investigacin de
Operaciones
Acti2id'd P!edece1o!'1 '
O*t.
4
Pe1.
m
Mod'3
Co1to
No!m'3
T.m9nimo Co1to
Ace3e!.
. == / 1 ? 1.222 / 0.222
@ . / 5 4 8.222 ? /4.222
- . / 1 ? 4.222 > D.222
" . 1 // 8 1.222 5 D.222
E @ > D 4 ?.222 > 1.222
H " 1 5 D >.222 4 ?.D22
6 - 4 D 1 /2.222 4 /4.222
; E, H / 1 ? 5.222 / /2.D22
C&T.# T. mnimo representa el tiempo mnimo para poder realizar la obra.
a, -alcule la probabilidad de concluir el contrato a ms tardar, una semana despus del tiempo
esperado.
b, -on base en la rentabilidad calculada para cada tiempo de entrega especfico que aparece a
continuacin, recomiende el programa de entrega que debera seguir la empresa.
Tiem*o de ent!e"' de3
cont!'to A1em'n'1>
Im*o!te de3 cont!'to
/1 D>.122
/4 D1.222
/? 52.222
/> 5>.122
>1. 3n pro!ecto consta de /2 actividades. Empleando la informacin de la tabla siguiente, elaborar un
diagrama de red *EGT para representar el pro!ecto.
.ctividad Tiempo
*esimista
Tiempo
*robable
Tiempo
&ptimista
.ctividades
*redecesoras
. /2 D 1 ==
@ > / / ==
- ? > / .
" >2 /8 /5 .
E ?/ >D >/ @
H /1 /> /2 -, ", E
95
Investigacin de
Operaciones
6 >2 /1 /? ", E
; D 1 4 @
% 4 > > 6
E 1 ? > H, ;= T
., J-ul es la ruta crtica ! la duracin esperada del pro!ectoK
@, J-ul es la probabilidad de fmalizar el pro!ecto en 48, 12 ! 11 das
>D. 3na empresa de manufactura recibi un pedido para cierto nmero de unidades de artculo que
nunca antes haba fabricado la empresa ! el personal de programacin considera que debe aplicarse un
*EGTN-*7. $os ingenieros de manufactura propusieron la siguiente tabla#
Acti2d'de1 De*endenci'
Ante1 de:
D9'1.
Tiem*o
No!m'3
JF Co1to
no!m'3
D9'1F
Tiem*o
Ace3e!'do
JF Co1to
'ce3e!'do
. == 1 >22 1 >22
@ . /2 /22 /2 /22
- . >2 /222 >2 /222
" . >1 /D22 >2 >222
E @ 1 /12 1 /12
H E /2 >22 /2 >22
6 H /1 022 /1 022
; H 1 512 / //12
% H /2 /222 8 />12
E -,",6 /2 ?22 /2 ?22
W -,",6 /0 422 // 0D2
$ ;,E /2 122 8 D22
7 ;,E /0 D22 /1 022
C W, $ /2 522 4 />/2
& W,$ /> D22 /2 822
96
Investigacin de
Operaciones
* 7,C /2 >12 0 ?22
-mo consultor del municipio se le solicita efecte tres reducciones graduales de un da cada una en la
duracin del pro!ecto al menor costo posible. *resente en cada etapa de la aceleracin +4 redes en total,,
la red correspondiente, los tiempos, la ruta crtica, ! el costo.
>5=. continuacin se indican las actividades, con sus tiempos, costos ! su relacin de dependencia de
un pro!ecto de produccin. $a informacin relacionada con el pro!ecto inclu!endo costos normales,
indirectos de D2 unidades monetarias por da, costo circunstancial constituido por una multa de 02
unidades monetarias por da de atraso ! un plazo de entrega de /? das es la siguiente#
Acti2id'
d
' 4 c d e 0 " ? i W 3 m n o
.ntes de = a a a b,
c
c,
d
e, f = h i i ' < l,
m
g,n
Tn > > / ? D 1 4 4 / 1 ? ? 1 / >
Ta / > / / 4 ? ? > / 4 > > > / /
-n >2 82 42
2
12 ?2 /1
2
/2
2
?2
2
12 02 12 82 42 ?2 42
-a >2 82 42
2
/2
2
52 >1
2
/1
2
42
2
12 //
1
02 /2
2
/2
2
?2 /0
2
(i la empresa logra terminar el pro!ecto en menos de /? das, se le ofrece una bonificacin de >2
unidades monetarias por da de entrega adelantada.
-onstru!a la red a tiempo normal, determine la ruta crtica ! calcule su costo +inclu!a los directos,
indirectos, etc,.
Mue aceleracin conviene realizar para obtener la red a costo ptimo con sus costos correspondientes !
Guta -rtica +s,.
>8=En la tabla siguiente se indican las actividades de un pro!ecto, las precedencias inmediatas, la
duracin en das=. optimista, pesimista ! ms probable. "ibu'e la red ! utilizando el tiempo esperado
calcule la duracin programada de la ruta ms larga, as como sus desviacin estndar ! sobre dicha ruta
determine lo siguiente#
a, *robabilidad de que esa ruta conclu!a en 42 das o menos.
b, *robabilidad de que esa ruta conclu!a en 12 das o ms.
97
Investigacin de
Operaciones
c, *robabilidad de que esa ruta conclu!a entre 4/ a 1/ das.
Acti2id'd A & C D E F G ;
P!edece1o! = . @ @ -," -," E,H 6
O*timi1t' ? > > / / ? /2 ?
M:1 *!o4'43e D 1 1 4 / D /2 0
Pe1imi1t' /1 /4 8 5 / /1 /2 >5
>0="ada la siguiente red de pro!ecto ! sus datos asociados determine# a= -ul es la duracin normal de
pro!ecto, ruta crtica ! su costo correspondiente. b= Geduzca los tiempos de la red al menor costo
posible. %ndique cul es la ruta crtica resultante.
98
*
+
,
D
-
.
/
0
I
1
2
Investigacin de
Operaciones
Acti2id'd A & C D E F G ; I G
T. Cormal > > / ? 8 1 4 8 / 1 ?
T..celerado > > / > D ? ? > / 4 >
-osto Cormal en
VNda
>2 ?2 /2 12 >2
2
/1
2
/2
2
?2
2
12 8
2
12
-osto .celerado
en VNda
>2 42 /2 12 /2
2
/5
2
/2
2
/1
2
12 8
2
42
?2=(e ha realizado un control de avance de un pro!ecto para la implementacin de un nuevo producto !
se determin un atraso de tres das con respecto al plazo de entrega. $a informacin actualizada del
pro!ecto, donde se inclu!e los das de atraso, costos directos, costos indirectos de VD por da ! un costo
circunstancial constituido por una multa de V/> por da de atraso, es la siguiente#
Acti2id'd A & C D E F G ; I G
De1*)Q1 de @=- "=
6
" H H W ; W E W ==
Tn 1 4 D 5 D 8 /> D ? 1 /
T' 4 ? 4 1 4 1 /2 4 ? 4 /
Cn 82 51 42 >1 ?1 42 14 >2 ?2 41 /D
C' 01 02 D1 12 12 D4 82 ?2 ?2 11 /D
a, J-ules actividades convienen acelerar a menor costo posible, de tal manera que la duracin del
pro!ecto alcance los >1 das ofrecidos al clienteK "etalle en cada aceleracin la respectiva red, la ruta
crtica ! el anlisis de costos.
b, (e le ha ofrecido una bonificacin de V>>, si se logra reducir la terminacin del pro!ecto en un plazo
de >4 das. JMu recomendara ustedK
?/=$a empresa Tin=-an desea participar en una licitacin internacional para desarrollar un nuevo tipo
de motor dise9ado para largos via'es, con un rendimiento eficiente en el consumo de combustible. $a
licitacin est ligada con una fecha especfica de >D semanas para la entrega. $a utilidad del contrato
99
Investigacin de
Operaciones
est determinada por el plazo de entrega que ofrezca la empresa, as como un programa de multas por
semana si no cumple con lo ofrecido.
El gerente 6eneral le ha solicitado a los 6erentes de *roduccin ! 7ercadeo determinar que tan
rentable es participar en la licitacin con los recursos que dispone la empresa para cumplir con el plazo
solicitado. El 6erente de *roduccin ha procedido a evaluar la siguiente informacin sobre costo en
miles de dlares ! tiempo en semanas, de cada una de las actividades que involucran el dise9o del
motor#
Acti2id'd "espus de
+(ecuencia,
Tiempo
Cormal
+(emanas,
Tiempo
.celerado
+(emanas,
-osto
Cormal
+7iles
dlares,
-osto
.celerado
+miles
dlares,
A
@,- 1 1 122 122
& ",6 4 ? ?22 522
C " D ? /22 /222
D H 5 1 122 /222
E H D > >22 422
F W 5 ? /12 402
G ; /> > /22 D22
; W D / ?22 D22
I E >/ /0 >22 422
W 1 4 D22 822
G = / / 122 122
.dems ests considerando el 6erente de *roduccin un costo %ndirecto por cada mes que dure el
pro!ecto, por un monto de V>22 miles de dlares. *or ltimo le asignar un >2U de 3tilidad sobre los
costos totales +"irecto, %ndirecto, multas o bonificaciones,, para obtener el monto a ofertar.
a="e acuerdo a lo anterior el gerente de produccin debe determinar#
/. El plazo para concluir la obra considerando el tiempo normal, con su ruta crtica
>. 3tilizando la metodologa del -*7, analice cual es el tiempo ptimo a menor costo posible
! determine el monto a ofertar ptimo.
100
Investigacin de
Operaciones
b= El 6erente de mercadeo defini que el plazo que se obtuvo considerando el tiempo normal +punto /,,
se puede estimar como tiempo Esperado +te, del pro!ecto, con una Larianza para cada actividad tal
como se indica en la siguiente tabla#
Acti2id
'd
A & C D E F G ; I G
Larianz
a (
>
>.?
??
?.8
?5
2 2.8
??
/ >.?
??
>.?
??
>.?
?
2.?
??
>.?
??
/./D
5
El gerente al releer los trminos de la oferta encontr que se incorporaban bonificaciones ! multas de
acuerdo a los plazos de conclusin del pro!ecto.
(i el pro!ecto es completado dentro de las >D semanas o menos, la empresa tendr una utilidad de
V/122, pero si no puede terminarlo a tiempo tendr que incurrir en perdidas de V=4122
c= "etermine cual sera el valor esperado si se termina el pro!ecto dentro de las >D semanas.
El gerente al releer los trminos de la oferta encontr que se incorporaban bonificaciones ! multas de
acuerdo a los plazos de conclusin del pro!ecto. -lculos rpidos permitieron construir la tabla nmero
>
d= 3tilizando la informacin de la tabla Z > cual es el valor esperado que la empresa puede esperar de
esta licitacin,
101
T'43' X +
E2ento AP3'%o de3 P!oEecto> Uti3id'de1 AR> o PQ!did'1 A7>
>1 semanas o menos V 5,/22
>1 I >D semanas V 4,122
>D I >5 semanas V=/,222
>5 I >8 semanas V =/,122
>8 semanas o ms V=?,222
Investigacin de
Operaciones
102
Investigacin de
Operaciones
?>= 3sted es un profesional recin contratado para encargarse de la planificacin de la siguiente obra
que se muestra en la tabla Z?. 3sted se ha llegado al evento 0 con un atraso de /2 das. En la tabla se
indican valores de los tiempos ! costos tanto normales como acelerados de las actividades
comprendidas entre el evento 0 ! /8.
$os costos indirectos son de /12 unidades monetarias por da ! el costo circunstancial constituido por
una multa de 122 unidades monetarias por da de atraso ms all del da /24. El tiempo de terminacin
pr)ima ! le'ana en el nodo 0 es de D/ das respectivamente de acuerdo con la programacin inicial, !
presenta un costo directo gastado a los D/ das de 8>,?12 unidades monetarias.
-ules actividades convienen acelerar entre los eventos 0 ! /8 a menor costo posible, de tal manera que
la duracin del pro!ecto alcance los /2D das.
"etalle en cada aceleracin la ruta crtica ! cada uno de los costos involucrados.
TA&LA X.
Codos 0
=
/
2
0=
/D
/2=
//
/2=
/>
/>
=
/?
/?
=
/4
/?
=
/5
/4
=
/1
/1
=
/5
/D
=
/5
/5
=
/8
0=
/8
.ctivi
dad
$ 7 C & * M G ( T \ O .
t
normal
> D /> /1 /> D 4 1 > 8 / />
t .cel. > 4 0 /2 /2 4 ? ? / D / D
c
Corma
l
5
1
2
?4
22
>82
2
>D4
2
/8
12
/0
?1
2
/1
22
/1
22
0D
2
42
2
/2
2
>2
22
c .cel. 5
1
2
12
22
422
2
440
2
>8
12
>/
?1
2
>1
22
?2
22
/?
22
51
2
/2
2
?>
22
??=, En la tabla siguiente se indican las actividades de una red *EGT con sus precedencias ! sus
tiempos optimista, modal ! pesimista en das.
103
Investigacin de
Operaciones
Acti2id'd A & C D E F G ;
P!ecedenci'
= . . . @," @," - E,6,H
&ptimista,
das
> / ? 4 ? 4 > /
7odal, das 4 ? D D D D 1 ?
*esimista, das D 1 /1 8 /1 8 8 1
a, "etermine el tiempo esperado, dibu'e la red correspondiente ! la ruta crtica con base al tiempo
esperado.
b, J-ul es la probabilidad de que la ruta crtica tarde /8 das o menosK.
c,J-ul es la probabilidad de que la ruta crtica sea completada en >/ das o ms K
d,J-ul es la probabilidad de que la ruta crtica del pro!ecto conclu!a entre el da /5 al >?K.
104
Investigacin de
Operaciones
?4= @en Eohnston, el gerente de procesamiento de datos de (tanle! 7organ @an<, planea un pro!ecto
para instalar un sistema de informacin administrativa nuevo. .hora est listo para comenzar el
pro!ecto ! desea terminar en >2 semanas. "espus de identificar las /4 actividades necesarias para
realizar el pro!ecto +ver tabla ad'unta,, Wen necesita estimar cunto tiempo le tomar el pro!ecto.
a, J-ul es la probabilidad de terminar en /8 semanas o menosK
b, J-ul es la probabilidad de terminar en >? semanas o menosK
c, (i @en quisiera prometerle a sus superiores que el pro!ecto estara concluido en Q fecha con una
seguridad del 0D.DU, Jcul debera de ser la cantidad de semanas que @en debera de solicitar a sus
superiores de tiempo para terminar este pro!ecto
d, "espus de 8 semanas, las actividades ., @, ! - han terminado con costos reales de V/02.222,
V52.222 ! V/12.222 respectivamente. $as actividades ", E, H, 6 e % se realizan con un porcenta'e de
terminacin de 12, D2, >1 ! >2U respectivamente. (us costos reales a la fecha son de V52.222,
V/22.222, V41.222, V12.222 ! V?1.222 respectivamente. -onstru!a un informe *EGTN-osto +informe
105
Acti2id'd P!edece1o!'1
E1tim'ci6n m:1
P!o4'43e
E1tim'ci6n
O*timi1t'
E1tim'ci6n
Pe1imi1t' Co1to No!m'3
. == 1 ? /? /82222
@ == ? > 4 51222
- == ? / // />2222
" . 4 > D /42222
E @ D 4 /4 /51222
H - ? > /2 82222
6 - 1 ? /? >/2222
; " ? / 1 41222
% . 4 ? // />1222
E E 4 > D /22222
W H > / 0 D2222
$ 6 1 4 D 12222
7 ;,%,E D ? 0 02222
C W,$ 4 ? // /12222
Investigacin de
Operaciones
de costos e'ecutados, despus de la semana 8. JMu actividades debe de investigar @en para tratar de
me'orar el desempe9o de costosK
?1= (e he realizado un control de avance de obra en la programacin de un pro!ecto en construccin !
se determin un atraso con respecto al plazo de entrega ofertado. En la tabla siguiente se indican los
valores de los tiempos ! costos tanto normales como acelerados de las actividades propuestas para tratar
de nivelar el atraso que a la fecha contempla el pro!ecto.
El pro!ecto se encuentra en el da >2 de e'ecucin ! presenta un costo normal gastado a esta fecha de X
8>.122.
(i el plazo de entrega del pro!ecto es de D2 das, con un costo indirecto de X >2, un costo circunstancial
constituido por una multa de X 12 por cada da de atraso ! una bonificacin de X 12 por cada da que se
logre acortar el tiempo de entrega.
a, JMu aceleracin conviene realizar para obtener la red a menor costo posibleK
b, "etalle en cada aceleracin ! red, la ruta crtica con cada uno de los costos involucrados.
c, J(e logra superar el atraso que ocurre a la fechaK
Acti2id'd $ 7 C & * M G T \ O
Sec)enci'
De1*)Q1
de
C,
&
\ * * G,M T O O O ==
T.
No!m'3
> /0 /4 /1 /> 8 /> ? >2 /
T.
Ace3e!'d
o
> 0 0 /2 /2 4 ? / D /
C.
No!m'3
512 ?42
2
>82
2
>D4
2
/81
2
/>2
2
/12
2
0D2 />
2
/22
C.
Ace3e!'d
o
512 122
2
422
2
440
2
>81
2
>?2
2
>42
2
/?2
2
42
2
/22
106
Investigacin de
Operaciones
CAPITULO V
MODELO DE INVENTARIOS
Ge1ti6n de in2ent'!io1 *'!' ?'ce! 1) ne"ocio m:1 !ent'43e:
T)n en0o()e "e!enci'3 *'!' 3' 'dmini1t!'ci6n de in2ent'!io1P

-. Int!od)cci6n

.l revisar la historia de numerosas compa9as e)itosas en diversos mercados, es comn encontrar que
ante temas como la globalizacin, mercados agresivos, crecientes competidores ! otras oportunidades !
amenazas del mercado, han tenido que enfrentar revoluciones logsticas. Es decir, en muchos casos la
logstica surgi como una necesidad ante aumentos en la comple'idad en la forma en que se llega al
consumidor final. .s mismo la administracin de inventarios surge como una necesidad ante el
desbalance temporal que e)iste entre la oferta ! la demanda ! al igual que una buena gestin logstica,
una adecuada gestin de inventarios puede ser el elemento diferenciador para alcanzar el )ito en
trminos de rentabilidad ! operacin de su compa9a.

+. YQ)Q 1on 3o1 in2ent'!io1Z

. pesar de ser los inventarios un concepto que en el ambiente de logstica ! produccin se use tan
comnmente, ! de hecho se d su definicin por sentada, es interesante ver las diferentes formas de
entender este concepto entre diferentes compa9as, ! de hecho entre las distintas partes en una misma
empresa. 7s aun, se encuentran compa9as en donde no se logra conciliar una administracin de
inventarios efectiva por el simple hecho de que los diferentes entes lo conceptualizan de maneras
dismiles.
Entre las respuestas que puede encontrar en su organizacin estn# AEs lo que est en la bodegaB, Aes
lo que no se ha vendidoB, Aes el problema ms grande que tengoB, Aes un activo liquidoB
/
, AEs lo que la
gerencia quisiera disminuirB, en fin. 3n e'ercicio que sugiero haga al finalizar la lectura de este artculo
es plantearse esta pregunta ! as mismo plantersela a los miembros de su equipo de traba'o. Es mu!
probable que se sorprenda.
En general no creo que ha!a una sola respuesta correcta de qu es el inventario, pero la que considero
ms adecuada es la siguiente# es el con'unto de productos que se almacenan con el fin de satisfacer
demanda futura. En el argot de la logstica se suelen diferenciar varios tipos de inventario, entre los que
estn# de materia prima, de material de empaque de producto en proceso, de producto en trnsito ! de
producto terminado.
En este punto la pregunta que vale la pena plantearse es J*or qu tener inventariosK +valdra tambin la
pena hacer esta pregunta a los miembros de su equipo,, con respecto a este punto e)isten varias razones
de las cuales mencionar las principales#
107
Investigacin de
Operaciones
Economas de escala# En muchos casos los sistemas productivos generan reduccin en el costo
unitario de produccin al aumentar las unidades producidas, esto por la distribucin sobre
ma!or nmero de unidades de los costos fi'os
>
E)istencia de tiempos positivos ! representativos de suministro +$ead Time,.
.leatoriedades# En los sistemas de distribucin ! suministro las compa9as se enfrentan a varias
fuentes de variabilidad.
o "emanda
o $ead Times
o &ferta mano de obra
-osto de capital
Especulacin# .nte mercados de alta incertidumbre puede ser conveniente proveerse de
inventarios su'eto a un aumento importante en los precios del producto en cuestin.
Estacionalidad de la demanda# cuando se sabe que e)iste un incremento estacional de la
demanda se puede recurrir a inventarios en periodos anteriores para nivelar las cargas de
traba'o.

*ara ocultar ciertas ineficiencias del sistema de suministro# $os altos inventarios tienen el efecto
de las mareas altas al ocultar problemas o ineficiencias de la operacin.
Todo lo anterior conlleva una definicin funcional implcita del inventario con la que me siento
ms cmodo: Te3 in2ent'!io e1 e3 *!od)cto '3m'cen'do con e3 0in de 'dmini1t!'! 3'
2'!i'4i3id'd E 3o1 de10'1e1 tem*o!'3e1 ent!e 3' o0e!t' E 3' dem'nd'P

108
Investigacin de
Operaciones
llllllllllllllllllllllllllllll
/
"e hecho la definicin de activo liquido es que pueda convertirse en dinero en el corto plazo, lo que no
es del todo cierto en el caso del inventario, puesto que podra hacerse lquido si el ob'etivo fuese cerrar
la compa9a, sin embargo, si la intencin es seguir operando la inversin en inventarios deber
mantenerse.

>
(in embargo en muchos casos los lotes mnimos de produccin se vuelven ms un paradigma que una
restriccin real del sistema.
.. Ro3e1 E met'1 en e3 *!o43em' de in2ent'!io:

.ntes de intentar resolver los problemas de inventario de su compa9a es importante entender la
dinmica organizacional ! las motivaciones con respecto a los inventarios.

En primera instancia comprendamos el enfoque del rea financiera; los inventarios suelen ser uno de los
activos ms grandes de la compa9a ! teniendo en cuenta que el valor generado por una empresa no est
dado por el nivel de activos si no de hecho en la capacidad de rotarlos lo ms rpidamente posible,
luego la motivacin del rea financiera ser en general la de disminuir el nivel de los inventarios
?
.

Leamos ahora el enfoque de produccin; este vara segn los indicadores con que se mida esta rea. (i
los indicadores fueran costo unitario promedio, utilizacin de los equipos, o nivel de cumplimiento,
produccin estar motivada a empu'ar el producto, lo que conlleva a una poltica de incremento en los
niveles de inventario. "e otro lado si se mide por niveles de obsolescencia, cumplimiento de planes de
produccin o sobreocupacin de los centros de distribucin ! bodegas, el rea estara motivada a
polticas reduccionistas de inventarios.

Hinalmente, pensemos en el rea comercial; tpicamente estarn motivados a ma)imizar el nivel de
cumplimiento ! servicio dado que son el rea que tiene ma!or nivel de cercana con los clientes ! sern
los que reciban las que'as ante eventuales incumplimientos. "e otro lado en muchos casos los
comerciales piden aumento de inventario para tener disponibilidad de producto ! as poder cerrar
algunas ventas.

-omo se puede observar, cada uno de estos enfoques tiene una visin local del problema de inventarios
lo que, en cada caso, llevara a la compa9a a ptimos parciales; en el caso de una poltica reduccionista
de inventarios se sacrificara el nivel de servicio ! en caso de una poltica de altos inventarios se
incurrira en altos niveles de costo de administracin de estos. $uego, es labor del rea de logstica
cumplir funciones de director de orquesta en cuanto a inventarios se refiere ! encontrar las polticas
adecuadas de inventarios ! 'ustificar ante unos porque no se pueden ba'ar los niveles de inventario !
ante los otros porque no se pueden subir.

=. Cont!o3 de In2ent'!io1 21. Admini1t!'ci6n de in2ent'!io1

En el ambiente de la logstica es comn encontrar dos conceptos que se mezclan ! de hecho en
ocasiones se confunden, ! son estos la administracin %nventarios ! el control de inventarios.

El control de inventarios se refiere a la parte operacional de los inventarios, es decir, todas

109
Investigacin de
Operaciones
aquellas prcticas que se tienen en cuenta a la hora de almacenar el producto. Entre otras se
encuentran# cmo se debe realizar el conteo de inventario, cada cunto se debe realizar, cmo
deben ser los registros en el mane'o de inventarios +entradas, salidas, fechas, lotes,, cmo se
deben poner las rdenes de pedido, cmo se deben recibir las rdenes de despacho, cmo realizar
la inspeccin de rdenes de recibo, cmo asegurar un adecuado almacenamiento +bodega,
estantera, luz, ventilacin,.

"e otro lado, se encuentra la administracin de inventarios la cual tiene como ob'etivo
fundamental aumentar la rentabilidad de la organizacin por medio de una correcta utilizacin
del inventario, prediciendo el impacto de las polticas corporativas en los niveles de stoc< !
minimizando el costo total de las actividades logsticas asegurando un nivel de servicio al
cliente. En resumen, esta rea es la encargada de determinar polticas de reabastecimiento
ptimas.
GESTIN DE INVENTARIOS
ADMINISTRACIN DE INVENTARIOS CONTROL DE
INVENTARIOS
MABIMI<AR EL
NIVEL DE
SERVICIO
MINIMI<AR LOS
COSTOS DE
INVENTARIO
ALMACENAMIENTO
CONTEO
/ REGISTRO
I. T!e1 conce*to1 *!e2io1

I.-. P)1? ?'ci' P)33

El primer paso que se debe dar en cuanto a los inventarios es pasar de una lgica de suministro push, en
donde se empu'a el producto a travs de la cadena hacia una poltica push en donde se 'ala el producto
segn la forma en la que se d la demanda.

I.+. MTSL MTO

Co todos los productos deben ser almacenados. (egn las caractersticas de la demanda +frecuencia !
tama9o de pedido, entre otros, se debe definir qu productos se almacenan +7T(, ma<e to sto<, ! qu
productos se hacen ba'o pedido +7T& ma<e to order,.

I... Con0i'4i3id'd de3 in2ent'!io

110
Investigacin de
Operaciones
(i se desea administrar el inventario de forma correcta es vital saber cunto inventario se tiene de forma
confiable. En ese orden de ideas es fundamental contar con un sistema de informacin adecuado
sumado a una buena lgica de operacin.

[[[[[[[[[[[[[[[[[[[[[[[[[[[[[

?
En algunas compa9as este es el concepto predominante dado que el rea de logstica depende del rea
financiera
N. Mode3o1 de in2ent'!io1

6racias a ciencias como la investigacin de operaciones, ho! en da se cuenta con diversidad de
modelos de inventarios. Este capitulo no tiene como intencin ser e)haustivo en ellos sin embargo s
pretende dar una visin general ! entender que aspectos impactan en los resultados de estos modelos.
"e esta forma, se dar una breve descripcin de lo que es un enfoque usual de la administracin de
inventarios ! se comparar con los modelos ms comunes de administracin cientfica de inventarios
agregando algunas recomendaciones adicionales.

N.-. E3 en0o()e )1)'3

El enfoque ms comn que hemos visto en cuanto a fi'acin de polticas de inventario es asignar un
ndice de rotacin fi'o como meta ! los encargados de los centros de distribucin piden producto segn
se crea conveniente para obtener esta meta. Este enfoque claro est tiene varios inconvenientes. En
primera instancia, este ndice suele ser fi'ado de manera arbitraria, segundo no tiene en cuenta el nivel
de servicio +enfoque netamente financiero, ! tercero el ndice de rotacin se fi'a de manera global sin
tener en cuenta las diferentes caractersticas de cada referencia en los diferentes puntos de distribucin.

N.+. C'!'cte!91tic'1 de )n mode3o de 'dmini1t!'ci6n cient90ic' de in2ent'!io1

$a administracin cientfica de inventarios busca a travs de tcnicas como la investigacin de
operaciones encontrar las polticas ptimas de inventarios. . continuacin se e)plicarn brevemente los
parmetros de entrada ! caractersticas de un modelo de inventarios.

A3c'nce: "efine si el modelo resuelve un problema de un solo o mltiples niveles; los niveles en
este caso pueden ser, puntos de red, mltiples estaciones de traba'o, diferentes niveles del proceso
productivo +materia prima, ensambles, subproductos,.
Dem'nd': la demanda se puede mirar desde dos dimensiones. En primera instancia puede ser
constante o variable ! de otro lado puede ser aleatoria o determinstica.
Le'd time1: pueden ser de tipo aleatorio o determinstico.
E@ce1o1 de dem'nd': define que ocurre con la demanda no satisfecha, pueden ser bac< orders +se
111
Investigacin de
Operaciones
satisface cuando se tenga disponibilidad de producto ba'o un costo adicional, o son ventas
perdidas +podra ser una mezcla de ambas opciones,.
Tiem*o1 de !e2i1i6n: "efine cada cunto tiempo se tiene la posibilidad de conocer el inventario
disponible, se divide en modelos de revisin continua ! peridica.
Vid' #ti3: determina si los productos tienen tipos de deterioro o niveles de obsolescencia.
En la siguiente figura se ilustran los conceptos de inventario#
M
.bastecimiento
Tiempo T
$a cantidad de inventario que se tiene se comporta de manera cclica. -omienza en un nivel alto !
la cantidad se reduce conforme se sacan las unidades. -uando el nivel ba'a se coloca una orden, la
cual al recibirse eleva de nuevo el nivel de inventario ! el ciclo se repite. $a cantidad de inventario
se controla con el tiempo ! la cantidad de cada orden
$os inventarios pueden definirse como la cantidad de artculos, mercancas ! otros recursos
econmicos que son almacenados o se mantienen inactivos en un instante de tiempo dado.
$os recursos econmicos varan en cantidad con el tiempo en respuesta al proceso de demanda que
opera para reducir el nivel de inventario ! el proceso de abastecimiento que opera para elevarlo.
Cormalmente la demanda es una variable no controlable, pero la magnitud ! la frecuencia del
abastecimiento es controlable.
$os inventarios pueden comprender# materias primas, productos semiterminados o productos en
proceso ! productos terminados que esperan ser embarcados desde la fbrica +produccin de
artculos,.
Tambin los inventarios pueden ser# adems de artculos fsicos como, bombillos, automviles,
etctera, el efectivo, las partes del cuerpo humano, la planta de maestros de una escuela tambin
representan inventarios.
N... L' 0)nci6n de in2ent'!io1.
$os %nventarios son tiles#
-omo instrumento promocional.
*ara prevenir incrementos de precios, inflacin ! huelgas.
*ara suavizar irregularidades en la demanda. *or e'emplo, el maz se cosecha en el verano, pero se
utiliza para alimentar animales ! se transforma en productos de maz para los consumidores durante
todo el a9o.
*ara proporcionar un servicio a los clientes.
*or incertidumbre en las compras ! ventas.
112
IN"ENTARI
O
Investigacin de
Operaciones
*or evitar el riesgo sin quedarnos sin e)istencias.
*ara anticiparnos a la demanda..
*or motivos de especulacin.
N.=. Deci1ione1 4:1ic'1 de 3o1 In2ent'!io1.
Estas son las siguientes#
/. JMu cantidad se debe pedirK
>. J-undo se debe pedirK
?. . quien comprar
N.I. O45eti2o1 &:1ico1 de L' Admini1t!'ci6n de Lo1 In2ent'!io1.
/. 7inimizar los costos ! riesgos de tener inventarios.
>. 7inimizar costos ! riesgos de adquirir inventarios.
?. 7a)imizar el rendimiento sobre la inversin.
4. &ptimizar el nivel de produccin.
1. -oordinacin entre produccin ! compras.
D. -oordinacin entre produccin ! ventas.
N.N. F'cto!e1 Q)e A0ect'n E3 Ni2e3 de In2ent'!io1
/. Tama9o ! frecuencia de los pedidos
>. Tiempo de entrega
?. 3niformidad ! estabilidad en las ventas
4. "escuento por volumen
1. *ronsticos ! presupuestos
D. Transportacin
5. Giesgo de obsolescencia
8. 7ezcla de productos
0. %nventario de seguridad
/2. -apacidad instalada
N.O. Co1to1 de Lo1 In2ent'!io1.
$os inventarios representan una inversin cuantiosa para muchas compa9as, en especial los
fabricantes, los distribuidores, ! las tiendas. *or lo que es importante minimizar sus costos ! el reto
para el administrador precisamente es alcanzar el nivel deseado de servicio al cliente a un costo
mnimo.
(e consideran 4 tipos de costos que estn asociados directamente con los costos de los inventarios !
estos son#
N.O.- E3 co1to o *!ecio de com*!'.
%nclu!e el precio de un artculo ms los impuestos, los gastos de compra ! los costos del
transporte. (i la compa9a produce el artculo, entonces, el costo completo que debe incluirse se
llama costo de produccin. (e usar precio como sinnimo de costo de compra o costo de
adquisicin.
113
Investigacin de
Operaciones
N.O.+. E3 co1to de o!den'!.
"entro de los costos de ordenar se inclu!en gastos de cotizacin, telfono, fa), mano de obra
para preparar la orden, timbres de correos comidas, viticos ! cualquier otro costo directo.
N.O... E3 co1to de con1e!2'ci6n o m'ntenimiento.
"entro de los costos de mantener se inclu!en el costo de capital + financieros,, equipo de
almacenamiento ! movimientos, edificios, costo de espacio ocupado, depreciacin, rentas,
impuestos, seguros, costo de oportunidad, riesgos, deterioro, mermas, desperdicios, obsolescencia,
etc.
N.O.=. E3 co1to de 0'3t'nte1 o de '"ot'miento1.
Estos son los costos de penalizacin en que se incurre cuando se queda sin la mercanca
cuando sta se necesita. 6eneralmente comprende costos debido a prdida de clientes, prestigio !
prdida potencial de utilidad debido a prdidas en ventas. o en aquellos casos en que no se tiene a la
mano el artculo ! que posteriormente es satisfecha dicha demanda.
O. Si1tem'1 de In2ent'!io1.
*odemos decir que e)isten ? tipos de sistemas#
a, &rden repetitiva, demanda independiente.
b, 3na sola orden, demanda independiente.
c, &rden repetitiva, demanda dependiente
$os sistemas con demanda dependiente son usados mas bien en procesos de manufactura en donde
la demanda de partes depende de la demanda del artculo terminado. $a planeacin de
requerimiento de materiales +7G*, es el nombre que se le da a este tipo de anlisis.
El patrn de demanda de una mercanca puede ser determinstico o probabilstico. *or
deterministico se entiende que las cantidades pedidas sobre los perodos subsiguientes se conoce
con certeza. $a demanda sobre perodos iguales de tiempo puede ser constante o puede variar as,
como tambin ser determinstica. Estos dos casos se llaman demanda esttica ! dinmica,
respectivamente.
$a demanda probabilstica ocurre cuando la demanda sobre un perodo dado de tiempo es incierta,
pero puede describirse en trminos de una distribucin de probabilidad.
$a demanda para un perodo de tiempo dado puede satisfacerse instantneamente al principio del
perodo o uniformemente durante el perodo
-iclo de pedido. Es el perodo de tiempo entre la colocacin de dos pedidos sucesivos. Este puede
iniciarse como sigue#
/.= Gevisin contina. El registro del nivel de inventario se checa continuamente hasta que ste alcanza
un nivel predeterminado para colocar un nuevo pedido.
>.= Gevisin peridica. $os pedidos se colocan en intervalos regulares de tiempo.
El Tiempo de espera o el tiempo de adelanto. Es el tiempo entre la colocacin ! la recepcin del
pedido.
114
Investigacin de
Operaciones
El reabastecimiento actual de la mercanca puede ocurrir instantneamente o uniformemente sobre
el tiempo. El instantneo resulta cuando los artculos se compran a fuentes e)ternas, ! el uniforme,
generalmente ocurre cuando el artculo es producido por la propia empresa u organizacin.
El ;orizonte de tiempo. "efine el perodo sobre el cual el nivel de inventario debe ser controlado.
El horizonte puede ser finito o infinito dependiendo de la naturaleza de la demanda.
M. Ti*o1 Mode3o1 de In2ent'!io1
$os modelos de inventarios pueden agruparse en dos grandes categoras#
/. 7odelos de cantidad fi'a de reorden.
>. 7odelos de perodo fi'o de reorden.
En los primeros la demanda se satisface a partir del inventario que se tiene. (i este no es adecuado,
entonces la orden se satisface despus o la venta se pierde. -ada vez que se hace un retiro, el
balance del inventario se a'usta para mostrar continuamente el estado actual. +(istema perpetuo,
-uando el inventario ba'a a un punto de reorden establecido, se coloca una orden de
reabastecimiento. -omo las rdenes de reabastecimiento son siempre por la misma cantidad, es por
eso que a ste modelo se le conoce como 7odelo de cantidad fi'a de reorden.
En el modelo de perodo fi'o de reorden la demanda del cliente se satisface con el inventario que se
tiene ! los faltantes traen como resultado !a sea el satisfacerlos despus o la prdida de la venta.
*ero aqu no e)iste una actualizacin perpetua de los registros de inventario, en su lugar se hacen
revisiones peridicas a intervalos fi'os de tiempo. -uando se hace una revisin, la cantidad que se
tiene +mas la cantidad ordenada menos las faltantes, se compara con el m)imo deseado ! se hace
un pedido por la diferencia.
0. Mode3o C3:1ico De L' CEP O Mode3o EOQ.
-on este tipo de modelo es necesario determinar la cantidad fi'a que se debe ordenar cada vez !
un punto de reorden que indique cundo se debe hacer el pedido ..l aplicar este modelo se deber
tomar en consideracin las siguientes suposiciones#
a, $a demanda es uniforme +constante ! continua,.
b, El abastecimiento se recibe todo 'unto, no en partes +global,.
c, El tiempo de entrega es constante
d, Todos los costos son constantes.
Este modelo fue desarrollado desde el a9o de /0/1 por H. \. ;arris.
-antidad que se tiene M %CLECT.G%&
= = = = = = = = = = = = = = = = = = = = = = = = = =
*unto de reorden
G = = = = = = = = = = = = = = = = = = = = = = = = =
115
Investigacin de
Operaciones
Tiempo
*eriodo
Hig. a -omportamiento de los %nventarios

J
-osto total anual de inventario
O*timo -osto de mantenimiento
-osto anual de pedido
Q\ Cumero de ordenes
Hig. b comportamiento de los costos anuales de los inventarios
E@*!e1ione1 ' )1'!:
Co1to Tot'3 de in2ent'!io S co1to de o!den'! R co1to de con1e!2'ci6n
Co1to 'n)'3 de o!den'! S n)me!o de o!dene1 @ co1to de )n' 1o3' o!den
N)me!o de o!dene1 *o! '$o S D L Q
Co1to 'n)'3 de o!den'! S AD L Q>\ Co
Co1to 'n)'3 de con1e!2'ci6n S AQL+>\ C?
Co1to 'n)'3 de in2ent'!io S AD L Q>\ Co R AQL+>\ C?
116
Investigacin de
Operaciones
C'ntid'd ()e 1e o!den'
Donde:
DS Dem'nd' *o! '$o en )nid'de1
CoS co1to de o!den'! *o! o!den en ).m.
C?S co1to de con1e!2'ci6n *o! )nid'd *o! '$o en ).m.
Q S C'ntid'd ' o!den'! en )nid'de1
P!'ctic'
-onsidrese un fabricante que necesita >222 partes peque9as durante el pr)imo a9o. El costo de
las unidades es de V 1 cada una. (e tiene disponible en la localidad con un tiempo de entrega de /
semana +5 das,, pero el costo de ordenar para el fabricante es de V 1 por orden. El costo de
mantenimiento es de V /.12 por unidad al a9o por almacenamiento, ms el /2 U del precio por
unidad por a9o por el costo de oportunidad del capital. J-uantas unidades debe ordenar el
fabricante con el fin de minimizar los costos totales de inventario ., cuantos pedidos se harn al a9o,
considerando que este fabricante traba'a ?22 das hbiles al a9o cada que tanto tiempo se harn
estos pedidos ! cual es el punto de reorden.
@%@$%&6G.Hi.
E**EC 6.",6ould H.(chidt -.* ,7oore Eefr!.\eatherford $arr! A%nvestigacin de &peraciones en la
-iencia .dministrativaB, Editorial *rentice ;all.
T.;. ,;amd! A%nvestigacin de &peracionesB, Editorial *rentice ;all. 7e)ico
;%$$%EG, $ieberman, A%nvestigacin de &peracionesB, Editorial 7ac 6ra: ;ill.
6.$$.6EG, -harles,\.T(&C, ;ugh E.,B 7todos cuantitativos para la toma de decisionesB
Editorial 7- 6ra: ;ill
117
Investigacin de
Operaciones
.$L.GEO, Eorge ., A%nvestigacin de operaciones, programacin $inealB Editorial universidad
Cacional de %ngeniera.
HG.C-& @E$$%C%, Ainvestigacin de operacionesB %ttp:..///.investigacion,operaciones.com.

118