MATERIA: INVESTIGACIN DE OPERACIONES II

UNIDAD I: INVENTARIOS

1.1 INTRODUCCIN
1.2 CLASIFICACIN DE LOS SISTEMAS DE INVENTARIOS Y DE LOS
MODELOS DE INVENTARIOS.
1.3 COSTOS DE INVENTARIOS
1.4 MODELOS DETERMINISTICOS
1.5 PLANEACIN DE REQUERIMIENTOS DE MATERIALES
1.6 APLICACIONES.

INTRODUCCIN:
Como su nombre lo dice, la investigacin de operaciones significa "hacer investigacin
sobre las operaciones". Entonces, la investigacin de operaciones se aplica a problemas
que se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de
la organizacin.
La naturaleza de la organizacin es esencialmente inmaterial y, de hecho, la
investigacin de operaciones se ha aplicado de manera extensa en reas tan diversas
como la manufactura, el transporte, la constitucin, las telecomunicaciones, la
planeacin financiera, el cuidado de la salud, la milicia y los servicios pblicos, por
nombrar slo unas cuantas. As, la gama de aplicaciones es extraordinariamente amplia.
La parte de investigacin en el nombre significa que la investigacin de operaciones usa
un enfoque similar a la manera en que se lleva a cabo la investigacin en los campos
cientficos establecidos. En gran medida, se usa el mtodo cientfico para investigar el
problema en cuestin. (De hecho, en ocasiones se usa el trmino ciencias de la
administracin como sinnimo de investigacin de operaciones.) En particular, el
proceso comienza por la observacin cuidadosa y la formulacin del problema
incluyendo la recoleccin de los datos pertinentes. El siguiente paso es la construccin
de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del
problema real. En este punto se propone la hiptesis de que el modelo es una
representacin lo suficientemente precisa de las caractersticas esenciales de la situacin
como para que las conclusiones (soluciones) obtenidas sean vlidas tambin para el
problema real. Despus, se llevan a cabo los experimentos adecuados para probar esta
hiptesis, modificarla si es necesario y eventualmente verificarla. (Con frecuencia este
paso se conoce como validacin del modelo.) Entonces, en cierto modo, la investigacin
e operaciones incluyen la investigacin cientfica creativa de las propiedades
fundamentales de las operaciones. Sin embargo, existe ms que esto. En particular, la
IO se ocupa tambin de la administracin prctica de la organizacin. As, para tener
xito, deber tambin proporcionar conclusiones claras que pueda usar el tomador de
decisiones cuando las necesite.

MATERIA: INVESTIGACIN DE OPERACIONES II

Una caracterstica ms de la investigacin de operaciones es su amplio punto de vista.

Como qued implcito en la seccin anterior, la IO adopta un punto de vista
organizacional. De esta manera, intenta resolver los conflictos de intereses entre las
componentes de la organizacin de forma que el resultado sea el mejor para la
organizacin completa. Esto no significa que el estudio de cada problema deba
considerar en forma explcita todos los aspectos de la organizacin sino que los
objetivos que se buscan deben ser consistentes con los de toda ella.
Una caracterstica adicional es que la investigacin de operaciones intenta encontrar una
mejor solucin, (llamada solucin ptima) para el problema bajo consideracin.
(Decimos una mejor solucin y no la mejor solucin porque pueden existir muchas
soluciones que empaten como la mejor.) En lugar de contentarse con mejorar el estado
de las cosas, la meta es identificar el mejor curso de accin posible. Aun cuando debe
interpretarse con todo cuidado en trminos de las necesidades reales de la
administracin, esta "bsqueda de la optimidad" es un aspecto importante dentro de la
investigacin de operaciones.
Todas estas caractersticas llevan de una manera casi natural a otra. Es evidente que no
puede esperarse que un solo individuo sea un experto en todos lo mltiples aspectos del
trabajo de investigacin de operaciones o de los problemas que se estudian; se requiere
un grupo de individuos con diversos antecedentes y habilidades. Entonces, cuando se va
a emprender un estudio de investigacin de operaciones completo de un nuevo
problema, por lo general es necesario emplear el empleo de equipo. Este debe incluir
individuos con antecedentes firmes en matemticas, estadstica y teora de
probabilidades, al igual que en economa, administracin de empresas, ciencias de la
computacin, ingeniera, ciencias fsicas, ciencias del comportamiento y, por supuesto,
en las tcnicas especiales de investigacin de operaciones. El equipo tambin necesita
tener la experiencia y las habilidades necesarias para permitir la consideracin adecuada
de todas las ramificaciones del problema a travs de la organizacin.

MATERIA: INVESTIGACIN DE OPERACIONES II

CLASIFICACIN DE LOS SISTEMAS DE INVENTARIOS:

Las empresas mantienen inventarios de materias primas y de productos terminados. Los
inventarios de materias primas sirven como entradas al proceso de produccin y los
inventarios de productos terminados sirven para satisfacer la demanda de los clientes.
Puesto que estos inventarios representan frecuentemente una considerable inversin, las
decisiones con respecto a las cantidades de inventarios son importantes. Los modelos de
inventario y la descripcin matemtica de los sistemas de inventario constituyen una
base para estas decisiones.
Mantener un inventario (existencia de bienes) para su venta o uso futuro es una prctica
comn en el mundo de los negocios. Las empresas de venta al menudeo, los mayoristas,
los fabricantes y an los bancos de sangre por lo general almacenan bienes o artculos.
Cmo decide una instalacin de este tipo sobre su poltica de inventarios, es decir,
cundo y cmo se reabastece? En una empresa pequea, el administrador puede llevar
un recuento de su inventario y tomar estas decisiones. Sin embargo, como esto puede no
ser factible incluso en empresas chicas, muchas compaas han ahorrado grandes sumas
de dinero al aplicar la administracin cientfica del inventario. En particular, ellos:
1. Formulan un modelo matemtico que describe el comportamiento del sistema de
inventarios.
2. Derivan una poltica ptima de inventarios con respecto a este modelo.
3. Con frecuencia, utilizan una computadora para mantener un registro de los niveles de
inventario y sealar cundo conviene reabastecer.
MODELO DE INVENTARIO SIN DFICIT
Este modelo tiene como bases el mantener un inventario sin falta de productos para
desarrollar las actividades de cualquier empresa.
Este es un modelo de inventarios que se encuentra basado en las siguientes
suposiciones:
La demanda se efecta a tasa constante.
El reemplazo es instantneo (la tasa se reemplazo es infinita).
Todos los coeficientes de costos son constantes.
En este modelo no se permite la falta de productos para la venta, es decir, una empresa
que maneje este modelo de inventario no se puede quedar sin mercancas para la venta.

MATERIA: INVESTIGACIN DE OPERACIONES II

Q = Cantidad optima a pedir
Im = Inventario Mximo
t = Periodo entre pedidos
T = Periodo de Planeacin
En este modelo se representan iguales el inventario mximo y la cantidad econmica
pedida.
Cabe mencionar que esto no siempre es verdadero.
El costo total para un periodo en este modelo esta conformado por tres componentes de
costo:
Costo unitario del producto (C1)
Costo de ordenar una compra (C2)
Costo de mantener un producto en almacn (C3)
El costo para un periodo estar conformado de la siguiente manera:
Costo por periodo = [Costo unitario por periodo] + [Costo de ordenar un pedido] +
[Costo de mantener el inventario en un periodo]
El costo total para el periodo de planeacin estar conformado de la manera siguiente:
Costo total = Costo por periodo x Numero de pedidos a realizar.
ANLISIS DE ECUACIONES.
Costo unitario por periodo.
El costo unitario por periodo simplemente es el costo de la cantidad ptima a pedir.
C1 Q
Costo de ordenar una compra.
Puesto que solo se realiza una compra en un periodo el costo de ordenar una compra
esta definido por:
C2
Costo de mantener el inventario por periodo.

MATERIA: INVESTIGACIN DE OPERACIONES II

El inventario promedio por periodo es [Q / 2]. Por consiguiente el costo de
mantenimiento del inventario por periodo es:
Para determinar el costo en un periodo se cuenta con la siguiente ecuacin:
El tiempo de un periodo se expresa de la siguiente manera:
Nota: La demanda del artculo en un periodo de planeacin se define con la letra D.
El nmero de periodos se expresa de la manera siguiente:
Si se desea determinar el costo total en el periodo de planeacin (T) se multiplica el
costo de un periodo por el nmero de interperiodos (t) que contenga el periodo de
planeacin. Para determinar este costo se aplica la siguiente ecuacin:
Costo Total = Costo (Q*) t
Otra manera de representar el costo total para el periodo de planeacin es por medio de
la siguiente ecuacin:
Cuando los componentes del costo total se representan grficamente se obtiene un punto
ptimo (de costo mnimo).
Una forma de determinar la cantidad ptima a pedir es suponer diversos valores de Q y
sustituir en la ecuacin anterior hasta encontrar el punto de costo mnimo. Un
procedimiento ms sencillo consiste en derivar la ecuacin del costo total con respecto a
Q e igualar la derivada a cero.
Al resolver esta derivada tenemos la ecuacin para determinar la cantidad ptima a
pedir.
Q=
Esta ecuacin ocasiona un costo mnimo y tiene como base un balance entre los dos
costos variables (costo de almacenamiento y costo de compra) incluidos en el modelo.
Cualquier otra cantidad pedida ocasiona un costo mayor.
Para entender este modelo se resolver un ejercicio en donde se aplican todos los
aspectos ms importantes de este modelo de compra.

MATERIA: INVESTIGACIN DE OPERACIONES II

EJERCICIO:
Una empresa vende un articulo que tiene una demanda de 18, 000 unidades por ao, su
costo de almacenamiento por unidad es de $ 1.20 por ao y el costo de ordenar una
compra es de $ 400.00. El costo unitario del artculo es $ 1.00. No se permite faltante de
unidades y su tasa de reemplazo es instantnea. Determinar:
La cantidad optima pedida

El costo total por ao

El numero de pedidos por ao

El tiempo entre pedidos

Datos
C1= $ 1.00 (Costo unitario del artculo)
C2 = $ 400.00 (Compra)
C3 = $ 1.20 (Costo de almacenamiento por unidad por ao)
La cantidad ptima a pedir se calcula de la siguiente forma.
= 3 465 Unidades
El costo total estar determinado por:
Costo = [(1) (18000)] + [(400) (18000/3465)] + [(1.2) (3465/2)] = $ 22, 156 por ao
El nmero de pedidos por ao es
N = D / Q = 18 000 / 3465 = 5.2 Pedidos por ao
El tiempo entre pedidos es
t = Q / D = 3465 / 18000 = 0.1925 aos

MATERIA: INVESTIGACIN DE OPERACIONES II

COSTOS DE INVENTARIOS:
La Gestin de Inventarios es una actividad en la que coexisten tres tipos de Costos

Costos asociados a los flujos

Costos asociados a los stocks
Costos asociados a los procesos

Esta estructura se plantea sin perjuicio de mantener la clsica estructura de Costos por
naturaleza, segn se clasifican en los dos siguientes grandes grupos.

Costos de Operacin.
Costos Asociados a la Inversin

Los primeros, son los necesarios para la operacin normal en la consecucin del Fin.
Mientras que los asociados a la Inversin son aquellos financieros relacionados con
depreciaciones y amortizaciones.
Dentro del mbito de los flujos habr que tener en cuenta los Costos de los flujos de
aprovisionamiento (transportes), aunque algunas veces sern por cuenta del proveedor
(en el caso de contratos tipo CFR, CIF, CPT o CIP, entre otros) y en otros casos estarn
incluidos en el propio precio de la mercanca adquirida. Ser necesario tener en cuenta
tanto los Costos de operacin como los asociados a la inversin.
Costos asociados a los stocks, en este mbito debern incluirse todos los relacionados
con Inventarios. Estos serian entre otros Costos de almacenamiento, deterioros, perdidas
y degradacin de mercancas almacenadas, entre ellos tambin tenemos los de rupturas
de Stock, en este caso cuentan con una componente fundamental los Costos financieros
de las existencias, todo esto ya sern explicados mas adelante.
Cuando se quiere conocer, en su conjunto los costos de inventarios habr que tener en
cuenta todos los conceptos indicados. Por el contrario, cuando se precise calcular los
costos, a los efectos de toma de decisiones, (por ejemplo, para decidir tamao optimo
del pedido) solamente habr que tener en cuenta los costos evitables (que podrn variar
en cada caso considerado), ya que los costos no evitables, por propia definicin
permanecern a fuera sea cual fuera la decisin tomada.
Por ltimo, dentro del mbito de los procesos existen numerosos e importantes
conceptos que deben imputarse a los Costos de las existencias ellos son: Costos de
compras, de lanzamiento de pedidos y de gestin de la actividad. Un caso paradigmtico
es el siguiente. En general, los Costos de transporte se incorporan al precio de compras
(por qu no incorporar tambin los Costos de almacenamiento, o de la gestin de los
pedidos?), como consecuencia de que en la mayora de los casos se trata de transportes
por cuenta del proveedor incluidos de manera ms o menos tcita o explcita en el
precio de adquisicin.

MATERIA: INVESTIGACIN DE OPERACIONES II

Pero incluso cuando el transporte est gestionado directamente por el comprador se
mantiene esta prctica, aunque muchas veces el precio del transporte no es directamente
proporciona al volumen de mercancas adquiridas, sino que depende del volumen
transportado en cada pedido. En estas circunstancias el costo del transporte se convierte
tambin en parte del costo de lanzamiento del pedido.
La clasificacin puramente logstica de Costos que se ha citado hasta ahora no es la ms
frecuentemente utilizada en "la profesin". Ya hemos citado en el prrafo anterior
conceptos como "costo de lanzamiento del pedido" o "costo de adquisicin", que no
aparecan entre los conceptos inicialmente expuestos. Pues bien, la clasificacin
habitual de costos que utilizan los gestores de los inventarios es la siguiente:

Costos de almacenamiento, de mantenimiento o de posesin de stocks

Costos de lanzamiento del pedido
Costos de adquisicin
Costos de ruptura de stocks.

MATERIA: INVESTIGACIN DE OPERACIONES II

MODELOS DETERMINISTICOS:
La naturaleza del problema de inventario consiste en hacer y recibir pedidos de
determinados volmenes, repetidas veces y a intervalos determinados. Una poltica de
inventario responde las siguientes preguntas.
Cuanto se debe ordenar?
Esto determina el lote econmico (EOQ) al minimizar el siguiente modelo de costo:
(Costo total del inventario) = (Costo de compra) + (costo de preparacin + (Costo de
almacenamiento) + (costo de faltante).
Todos estos costos se deben expresar en trminos del lote econmico deseado y del
tiempo entre los pedidos.
El costo de compra se basa en el precio por unidad del artculo. Puede ser constante, o
se puede ofrecer con un descuento que depende que dependa del volumen del pedido.
El costo de preparacin representa el cargo fijo en el cual se incurre cuando se hace un
pedido. Este costo es independiente del volumen del pedido
El costo de almacenamiento representa el costo de mantener suficientes existencias en el
inventario. Incluye el inters sobre el capital, as como el costo de mantenimiento y
manejo
El costo de faltante es la penalidad en la cual se incurre cuando nos quedamos sin
existencias. Incluye la perdida potencial de ingresos, as como el costo mas subjetivo de
la perdida de la buena voluntad de los clientes.
Cuando se deben colocar los pedidos?
Depende del tipo de sistema de inventario que tenemos. Si el sistema requiere una
revisin peridica (por ejemplo, semanal o mensual), el momento para hacer un nuevo
pedido coincide con el inicio de cada periodo. De manera alternativa, si el sistema se
basa en una revisin continua, los nuevos pedidos se colocan cuando el nivel del
inventario desciende a un nivel previamente especificado, llamado el punto de reorden.

MATERIA: INVESTIGACIN DE OPERACIONES II

PLANEACIN DE REQUERIMIENTOS DE MATERIALES:

El MRP o Planificacin de necesidades de Materiales, es un sistema de planificacin de
la produccin y de gestin de stocks que responde a las preguntas:
QU?
CUNTO?
CUNDO?
Se debe fabricar y/o aprovisionar.
El procedimiento del MRP est basado en dos ideas esenciales:
A. La demanda de la mayora de los artculos no es independiente, nicamente lo es
la de los productos terminados.
B. Las necesidades de cada artculo y el momento en que deben ser satisfechas
estas necesidades, se pueden calcular a partir de unos datos bastantes sencillos:
o
o

Las demandas independientes

La estructura del producto

As pues, MRP I consiste esencialmente en un clculo de necesidades netas de los

artculos ( productos terminados, subconjuntos, componentes, materia prima, etc.)
introduciendo un factor nuevo, no considerado en los mtodos tradicionales de gestin
de stocks, que es el plazo de fabricacin o compra de cada uno de los artculos, lo que
en definitiva conduce a modular a lo largo del tiempo las necesidades, ya que indica la
oportunidad de fabricar ( o aprovisionar) los componentes con la debida planificacin
respecto a su utilizacin en la fase siguiente de fabricacin. En la base del nacimiento de
los sistemas MRP est la distincin entre demanda independiente y demanda
dependiente.
Demanda Independiente
Se entiende por demanda independiente aquella que se genera a partir de decisiones
ajenas a la empresa, por ejemplo la demanda de productos terminados acostumbra a ser
externa a la empresa en el sentido en que las decisiones de los clientes no son
controlables por la empresa (aunque s pueden ser influidas). Tambin se clasificara
como demanda independiente la correspondiente a piezas de recambio.

MATERIA: INVESTIGACIN DE OPERACIONES II

Demanda Dependiente
Es la que se genera a partir de decisiones tomadas por la propia empresa, por ejemplo
an si se pronostica una demanda de 100 coches para el mes prximo (demanda
independiente) la Direccin puede determinar fabricar 120 este mes, para lo que se
precisaran 120 carburadores , 120 volantes, 600 ruedas,.... ,etc. La demanda de
carburadores, volantes, ruedas es una demanda dependiente de la decisin tomada por la
propia empresa de fabricar 120 coches.
Es importante esta distincin, porque los mtodos a usar en la gestin de stocks de un
producto variarn completamente segn ste se halle sujeto a demanda dependiente o
independiente. Cuando la demanda es independiente se aplican mtodos estadsticos de
previsin de esta demanda, generalmente basados en modelos que suponen una
demanda continua, pero cuando la demanda es dependiente se utiliza un sistema MRP
generado por una demanda discreta. El aplicar las tcnicas clsicas de control de
inventarios a productos con demanda dependiente (como se hacia antes del MRP)
genera ciertos inconvenientes.
El Concepto de MRP I, por tanto, es bien sencillo: como se dijo, se trata de saber qu
se debe aprovisionar y/o fabricar, en qu cantidad, y en qu momento para cumplir con
los compromisos adquiridos.
EL SISTEMA MRP
El sistema MRP comprende la informacin obtenida de al menos tres fuentes o ficheros
de Informacin principales que a su vez suelen ser generados por otros subsistemas
especficos, pudiendo concebirse como un proceso cuyas entradas son:
: El plan maestro de produccin, el cual contiene las cantidades y
fechas en que han de estar disponibles los productos de la planta que
estn sometidos a demanda externa (productos finales fundamentalmente
y, posiblemente, piezas de repuesto).
o
: El estado del inventario, que recoge las cantidades de cada una de
las referencias de la planta que estn disponibles o en curso de
fabricacin. En este ltimo caso ha de conocerse la fecha de recepcin de
las mismas.
o
: La lista de materiales, que representa la estructura de fabricacin
en la empresa. En concreto, ha de conocerse el rbol de fabricacin de
cada una de las referencias que aparecen en el Plan Maestro de
Produccin.
o

A partir de estos datos la explosin de las necesidades proporciona como resultado la

siguiente informacin:
o

: El plan de produccin de cada uno de los tems que han de ser

fabricados, especificando cantidades y fechas en que han de ser lanzadas
las rdenes de fabricacin. Para calcular las cargas de trabajo de cada
una de las secciones de la planta y posteriormente para establecer el
programa detallado de fabricacin.

MATERIA: INVESTIGACIN DE OPERACIONES II

: El plan de aprovisionamiento, detallando las fechas y tamaos de
los pedidos a proveedores para todas aquellas referencias que son
adquiridas en el exterior.
o
: El informe de excepciones, que permite conocer que rdenes de
fabricacin van retrasadas y cuales son sus posibles repercusiones sobre
el plan de produccin y en ltima instancia sobre las fechas de entrega de
los pedidos a los clientes. Se comprende la importancia de esta
informacin con vistas a renegociar estas si es posible o,
alternativamente, el lanzamiento de rdenes de fabricacin urgentes,
adquisicin en el exterior, contratacin de horas extraordinarias u otras
medidas que el supervisor o responsable de produccin considere
oportunas.
o

As pues, la explosin de las necesidades de fabricacin no es ms que el proceso por el

que las demandas externas correspondientes a los productos finales son traducidas en
rdenes concretas de fabricacin y aprovisionamiento para cada uno de los tems que
intervienen en el proceso productivo.
Plan Maestro de Produccin PMP, MPS (Master production Schedule)
Plan maestro detallado de produccin, que nos dice en base a los pedidos de los clientes
y los pronsticos de demanda, qu productos finales hay que fabricar y en qu plazos
debe tenerse terminados. El cual contiene las cantidades y fechas en que han de estar
disponibles los productos de la planta que estn sometidos a demanda externa
(productos finales fundamentalmente y, posiblemente, piezas de repuesto).
El otro aspecto bsico del plan maestro de produccin es el calendario de fechas que
indica cuando tienen que estar disponibles los productos finales. Para ello es necesario
discretizar el horizonte de tiempo que se presenta ante la empresa en intervalos de
duracin reducida que se tratan como unidades de tiempo. Habitualmente se ha
propuesto el empleo de la semana laboral como unidad de tiempo natural para el plan
maestro. Pero debe tenerse en cuenta que todo el sistema de programacin y control
responde a dicho intervalo una vez fijado, siendo indistinguible para el sistema la
secuencia en el tiempo de los sucesos que ocurran durante la semana. Debido a ello, se
debe ser muy cuidadoso en la eleccin de este intervalo bsico, debiendo existir otro
subsistema que ordene y controle la produccin en la empresa durante dicho intervalo.
La funcin del plan maestro se suele comparar dentro del sistema bsico de
programacin y control de la produccin con respecto a los otros elementos del mismo,
todo el sistema tiene como finalidad adecuar la produccin en la fbrica a los dictados
del programa maestro. Una vez fijado este, el cometido del resto del sistema es su
cumplimiento y ejecucin con el mximo de eficiencia.

MATERIA: INVESTIGACIN DE OPERACIONES II

APLICACIONES:
reas funcionales
Una muestra de los problemas que la IO ha estudiado y resuelto con xito en
negocios e industria se tiene a continuacin:
Personal
La automatizacin y la disminucin de costos, reclutamiento de personal,
clasificacin y asignacin a tareas de mejor actuacin e incentivos a la
produccin.
Mercado y distribucin
El desarrollo e introduccin de producto, envasado, prediccin de la demanda y
actividad competidora, localizacin de bodegas y centros distribuidores.
Compras y materiales
Las cantidades y fuentes de suministro, costos fijos y variables, sustitucin de
materiales, reemplazo de equipo, comprar o rentar.
Manufactura
La planeacin y control de la produccin, mezclas ptimas de manufactura,
ubicacin y tamao de planta, el trfico de materiales y el control de calidad.
Finanzas y contabilidad
Los anlisis de flujo de efectivo, capital requerido de largo plazo, inversiones
alternas, muestreo para la seguridad en auditorias y reclamaciones.
Planeacin
Con los mtodos Pert para el control de avance de cualquier proyecto con
mltiples actividades, tanto simultneas como las que deben esperar para
ejecutarse.

MATERIA: INVESTIGACIN DE OPERACIONES II

UNIDAD II: LINEAS DE ESPERA

2.1 INTRODUCCIN
2.2 TERMINOLOGA Y NOTACIN
2.3 TEOREMA DE LITTLE
2.4 PATRONES DE LLEGADAS Y DE SERVICIO
2.5 SOLUCIN ANALTICA.

INTRODUCCIN:
Las colas (lneas de espera) son parte de la vida diaria. Todos esperamos en colas para
comprar un boleto para el cine, hacer un depsito en el banco, pagar en el
supermercado, enviar un paquete por correo, subir a un juego en la feria, etc. Nos hemos
acostumbrado a esperas largas, pero todava nos molesta cuando lo son demasiado.
Sin embargo, tener que esperar no slo es una molestia personal. El tiempo que la
poblacin de un pas pierde en colas es un factor importante tanto en la calidad de vida
como en la eficiencia de su economa. Por ejemplo, antes de su disolucin, la Unin
Sovitica era notoria por las excesivas colas que sus ciudadanos solan tener que
soportar solo para comprar artculos bsicos. Hoy en Estados Unidos se estima que las
personas pasan 37 mil millones de horas al ao en lneas de espera. Si este tiempo se
usara de manera productiva significara cerca de 20 millones de personas-aos de
trabajo til cada ao.
Incluso estas asombrosas cifras no cuentan toda la historia del impacto que causa la
espera excesiva. Tambin ocurren grandes ineficiencias debido a otros tipos de espera
que no son personas en una Cola.
La Teora de Colas es el estudio de la espera en las distintas modalidades. Usa los
modelos de colas para representar los tipos de sistemas de lneas de espera (sistemas que
involucran colas de algn tipo) que surgen en la prctica. Las frmulas para cada
modelo indican cul debe ser el desempeo del sistema correspondiente y sealan la
cantidad promedio de espera que ocurrir, en una gama de circunstancias.
Por lo tanto, estos modelos de lneas de espera son muy tiles para determinar cmo
operar un sistema de colas de la manera ms efectiva. Proporcionar demasiada
capacidad de servicios para operar el sistema implica costos excesivos; pero al no contar
con suficiente capacidad de servicio la espera aumenta con todas sus desafortunadas
consecuencias. Los modelos permiten encontrar un balance adecuado entre el costo de
servicio y la cantidad de espera.

MATERIA: INVESTIGACIN DE OPERACIONES II

TERMINOLOGA Y NOTACIN:
No se permite el faltante. Suposiciones:
1. La demanda tiene que ser constante.
2. Los costos son constantes (no se permite descuento en adquisiciones voluminosas).
3. Los proveedores entregaran con puntualidad los pedidos en el periodo
comprendido.
4. El lote mnimo es igual al inventario mximo.
Nomenclatura:
Q = tamao econmico del lote. Si es muy grande o muy chico
N = nmero de pedido. Puedes pedir una o 2 veces
D = Demanda. Por si las dudas ten cuidado y siempre papelito habla
Ci = Costo de compra. A lo mejor te sale mas barato en otro lado
Ch = Costo de mantener un unidad en los inventarios (%).
Co = Costo de ordenar. Ya ves que hay gandallas que te cobran el envi
R = Punto de reorden.
L = Tiempo de consumo. En menos de 30 min si te cobran sino PS no
T = Tiempo para consumir el inventario mximo. el tiempo en el que te atragantas
Imx = Inventario Mximo.
=Inventario Promedio.
Ct = Costo Total.
Ct = Costo de compra + Costo de ordenar + Costo de tenencia.
Costo de compra = CiD
Costo de ordenar =
Costo de tenencia =

MATERIA: INVESTIGACIN DE OPERACIONES II

Si la demanda es de 50 piezas por da y el proveedor pasa 10 das en surtir por tanto
necesitamos 500 piezas para no tener faltante.
R =? = 50 * 10 500
D = 50 pza/da.
L = 10 das.
R=DL
Unidad = 5040
Ejemplo:
Una Ca. fabricante de refrescos de la marca de coca cola a observado que requiere
anualmente de 3000 valeros que son utilizados en las bombas de agua a propulsin a
chorro con un programa de mantenimiento preventivo diseado por el departamento de
produccin. El costo de cada unidad es de $ 80,000, el costo de oportunidad de
inversin es de 12% del costo del producto. Los costos generados por el control de
inventarios como son el sueldo de personal de almacn, agua y electricidad es de 2,400
* unidad lo cual es muy caro por que yo solo pago cuatrocientos pesos de luz, otro costo
que representa aun los deterioros, extravi y envejecimiento de los productos
almacenados anualmente y alcanzan un costo de $2,000 * unidad .La orden de compra
se ha estimado en $120,000.
Suponga que el proveedor tarda en promedio 15 das en surtir una orden, determinar:
El tamao econmico del lote.
El inventario mximo.
El inventario Promedio.
El punto de reorden.
El tiempo requerido para consumir el inventario mximo.
Costo total del inventario.
Nmero de pedidos.
Datos:
D = 3000 unidad por ao.
Ci = $80,000
Co =$120,000

MATERIA: INVESTIGACIN DE OPERACIONES II

Ch= 0.12 (80,000)+ 2,900 + 2,000
Ch = 14,000 unidades por ao.
L = 15 das.
Q = 227 unidad.
Imx. = Q = 227 u.
=
=
e) T - Q/D = 0.075 Aos = 27 das.
f) Ct = $ 243, 174,340
g) =

MATERIA: INVESTIGACIN DE OPERACIONES II

SOLUCIN ANALTICA:

Supongamos una barra metlica de longitud L, conectada por sus extremos a dos focos
de calor a temperaturas Ta y Tb respectivamente. Sea T0 la temperatura inicial de la barra
cuando se conectan los focos a los extremos de la barra.

Al cabo de cierto tiempo, tericamente infinito, que en la prctica depende del tipo de
material que empleamos, se establece un estado estacionario en el que la temperatura
de cada punto de la barra no vara con el tiempo. Dicho estado est caracterizado por un
flujo J constante de energa. La ley de Fourier establece que la temperatura variar
linealmente con la distancia x al origen de la barra.

Para describir el estado transitorio buscamos una solucin de la forma T(x, t)=F(x) G
(t), variables separadas

El signo negativo asegura el carcter transitorio.

Integramos la primera ecuacin diferencial

Integramos la segunda ecuacin diferencial

Es una ecuacin diferencial similar a la de un MAS, cuya solucin es asen (r+)

MATERIA: INVESTIGACIN DE OPERACIONES II

La temperatura en cualquier punto x a lo largo de la barra, en un instante determinado,
T(x, t) es la solucin de la ecuacin diferencial, que es una combinacin de dos
trminos, la que corresponde al rgimen permanente ms la del rgimen transitorio.

Condiciones de contorno

En x=0, T(0, t)=Ta, temperatura fija del extremo izquierdo de la barra

En x=L, T(L, t)=Tb, temperatura fija del extremo derecho de la barra

El rgimen variable general de temperaturas de la barra es

MATERIA: INVESTIGACIN DE OPERACIONES II

UNIDAD III: SIMULACIN

3.1 INTRODUCCIN
3.2 PROCEDIMIENTO DE SIMULACIN
3.3 LOS NMEROS ALEATORIOS Y EL MUESTREO DE VARIABLES
ALEATORIAS.
3.4 SIMULACIN DE INVENTARIOS
3.5 SIMULACIN DE SISTEMAS CON LINEAS DE ESPERA
3.6 VENTAJAS Y DESVENTAJAS DE LA SIMULACIN.

INTRODUCCIN
La simulacin es reproducir el ambiente, las variables (rasgos, apariencia,
caractersticas, contexto) de un sistema real. Es imitar una situacin del mundo real
en forma matemtica.
La simulacin constituye una tcnica econmica que nos permite ofrecer varios
escenarios posibles de una situacin y nos permite equivocarnos sin provocar
efectos sobre el mundo real (por ejemplo un simulador de vuelo o conduccin).

MATERIA: INVESTIGACIN DE OPERACIONES II

PROCEDIMIENTO DE SIMULACIN:
Las simulaciones se realizaron por medio de una versin baro trpica y verticalmente
integrada del HAMSOM. El uso de cdigos de estas caractersticas es habitual en los
sistemas de prediccin de ondas de tormenta. El hecho de emplear un modelo 3-D con
toda la carga adicional de fsica y parametrizaciones, no aporta una mejora sobre el
valor estimado del nivel del mar, aunque si puede tener sentido a la hora de predecir
corrientes superficiales.
El clculo de residuos en un punto se ha realizado por medio de una tcnica que implica
la realizacin de dos simulaciones diferentes.
La primera consiste en una simulacin de marea.
Con todos los armnicos disponibles en el modelo y reproduciendo la situacin real
existente durante los das concretos del estudio. Para ello ha sido necesario introducir en
el cdigo una rutina que calcule, para todos los armnicos contemplados y para una
fecha determinada, los factores nodales y el desfase con respecto al origen de tiempo.
A travs de esta rutina, el trmino de desfase

se calcula al inicio del periodo

considerado y el valor de fi, t se actualiza al principio de cada da. En estas simulaciones

el modelo reproduce el comportamiento de los 7 armnicos ms importantes, que
poseen ms del 95% de la energa de la marea. La segunda simulacin consiste en una
ejecucin conjunta de los forzamientos de la atmsfera (vientos y presiones procedentes
del HIRLAM) y la marea. En este caso, se reproduce el nivel absoluto del mar, a
excepcin de las contribuciones baro clnicas y las debidas a los armnicos no
considerados. Los residuos se calculan como la diferencia entre ambas simulaciones.
La figura ilustra este procedimiento a travs de los resultados del modelo en el punto de
malla de Bilbao. Los datos corresponden a unos cuantos das del periodo considerado en
este estudio. La grfica superior muestra los resultados de la simulacin de marea con 7
armnicos.

MATERIA: INVESTIGACIN DE OPERACIONES II

En esta figura se manifiesta con claridad la presencia del ciclo de mareas vivas y
muertas. La central muestra la elevacin resultante de introducir marea y forzamiento
meteorolgico.

Clculo de residuos (grfica inferior) a partir de las simulaciones de marea (grfica

superior) y de marea con meteorologa (grfica central). El eje de abscisas muestra los
das transcurridos desde el inicio de la simulacin. Ntese el cambio en la escala
vertical.

MATERIA: INVESTIGACIN DE OPERACIONES II

LOS NMEROS ALEATORIOS Y MUESTREO DE VARIABLES

ALEATORIAS:
Un nmero aleatorio es un resultado de una variable al azar especificada por una
funcin de distribucin. Cuando no se especifica ninguna distribucin, se presupone que
se utiliza la distribucin uniforme continua en el intervalo [0,1).
En los ordenadores personales es fcil simular la generacin de nmeros aleatorios,
mediante mecanismos de generacin de nmeros pseudo aleatorios, que, sin ser
aleatorios (siguen una frmula), lo aparentan.
Un Generador de nmeros aleatorios es un componente o funcionalidad que crea
nmeros o smbolos para un programa software en una forma que carezca de un patrn
evidente, y que as parezcan ser nmeros aleatorios.
La mayor parte de los generadores de nmeros aleatorios son, en realidad, pseudo
aleatorios: se calcula (o introduce internamente) un valor X0, que llamaremos semilla,
y, a partir de l, se van generando X1, X2, X3,...
Siempre que se parta de la misma semilla, se obtendr la misma secuencia de valores.
El algoritmo bsico es el mtodo congruencial, que genera valores en el intervalo
[0,1), mediante el siguiente esquema: Se fijan A, B, enteros positivos (deben tener
ciertas propiedades para obtener un buen generador), y, a partir de una semilla X0 en el
conjunto 0,1,...,(N-1), se generan X1 = A*X0+B (mod N) X2 = A*X1+B (mod N) X3 =
A*X2+B (mod N) ... X(k+1) = A*Xk+B (mod N) ...
Donde A*X+B (mod N) es el resto de la divisin entera de A*X+B entre N. Por
ejemplo, 16 (mod 7) es 2.
A partir del mtodo congruencial, es posible tomar valores pseudo aleatorios en el
intervalo [0,1) como sigue: Se toma N, entero, muy grande, se toman A, B adecuados, y
una semilla X0 en 0,1,.., (N-1). A partir de ella, se generan X1, X2, X3,... por el mtodo
congruencial, y a partir de ellos, Y0, Y1, Y2, Y3,... mediante la frmula Yk = Xk /N

MATERIA: INVESTIGACIN DE OPERACIONES II

SIMULACIN DE INVENTARIOS:
En base al estudio de Teora de Inventarios, el simulador a describir, fue desarrollado en
NetLogo.
El simulador fue programado para analizar los siguientes datos de entrada:
El nmero de pedidos de un producto
La cantidad demandada de un producto
La caducidad del producto.
Costo adicional por pedido.
Revisin del inventario (stock)
Tiempo de demora en los pedidos.
El modelo de simulacin que se utiliz fue el modelo determinstico del lote econmico
EOQ.
Para la simulacin se ha creado un solo objeto denominado producto que tiene una sola
propiedad, caducidad. Este objeto simula el comportamiento de un producto en general
que se puede adquirir o si se llega a cumplir su periodo de caducidad el mismo se da de
baja, es decir se elimina del inventario.
De manera general la lgica de la aplicacin es la siguiente, en caso de que no se desee
optimizar la simulacin, el usuario configura los datos de entrada, se generan los
productos, se inicia la simulacin, se actualizan los elementos de salida (output y plots).
Cuando el usuario desea optimizar la simulacin algunos de los datos de entrada son
calculados en base a la informacin ingresada por el usuario, a pesar de que hayan sido
configurados por el usuario, esto debido a que la optimizacin aplica los clculos de los
sistemas de inventarios para determinar el stock ptimo, cuando y cunto comprar.

MATERIA: INVESTIGACIN DE OPERACIONES II

Los resultados de la simulacin se pueden ver mediante dos elementos: 1 plot, un
conjunto de Output y por supuesto la pantalla de grficos.
En el plot se grafican las unidades que estn en stock (o nivel de inventario) y la
cantidad de ventas que se han realizado. Es importante la informacin que este diagrama
aporta por cuanto se puede ver cmo el nivel de inventario toma la forma caracterstica
para los modelos de lote econmico, lo que nos garantiza que los clculos optimizados
son correctos, lo que trae como consecuencia la no escasez de los productos y un
inventario ptimo en cuestin de costos.

MATERIA: INVESTIGACIN DE OPERACIONES II

SIMULACIN DE SISTEMAS CON LINEAS DE ESPERA:
Una lnea de espera es el efecto resultante en un sistema cuando la demanda de un
servicio supera la capacidad de proporcionar dicho servicio. Este sistema est formado
por un conjunto de entidades en paralelo que proporcionan un servicio a las
transacciones que aleatoriamente entran al sistema. Dependiendo del sistema que se
trate, las entidades pueden ser cajeras, mquinas, semforos, gras, etctera, mientras
que las transacciones pueden ser: clientes, piezas, autos, barcos, etctera. Tanto el
tiempo de servicio como las entradas al sistema son fenmenos que generalmente tienen
asociadas fuentes de variacin que se encuentran fuera del control del tomador de
decisiones, de tal forma que se hace necesaria la utilizacin de modelos estocsticos que
permitan el estudio de este tipo de Sistemas.
Los modelos de lneas de espera (LE) son importantes en la simulacin y modelacin de
sistemas computacionales debido a:
Pueden ser usados para entender aspectos estocsticos de las redes de Comunicacin y
redes de cmputo.
Pueden ser usados para simular servidores de sistemas diversos tales como: Bancarios,
sistemas de produccin, simulacin de vuelos, etc.
Al fin una cola es una lnea de espera Una cola es una lnea de espera y la teora de
colas es una coleccin de modelos matemticos que describen sistemas de lnea de
espera particulares o sistemas de colas. Los modelos sirven para encontrar un buen
compromiso entre costes del sistema y los tiempos promedio de la lnea de espera para
un sistema dado.

MATERIA: INVESTIGACIN DE OPERACIONES II

VENTAJAS Y DESVENTAJAS DE SIMULACIN:
La simulacin es el disear y desarrollar un modelo computarizado de un sistema o
proceso y conducir experimentalmente con este modelo con el propsito de entender el
comportamiento del sistema del mundo real o evaluar varias estrategias con los cuales
puedan operar el sistema.
La Simulacin es una herramienta universalmente aceptada por diversas razones.
VENTAJAS:
1. Es un proceso relativamente eficiente y flexible.
2. Puede ser usada para analizar y sintetizar una compleja y extensa situacin real, pero
no puede ser empleada para solucionar un modelo de anlisis cuantitativo convencional.

3.

En

algunos

casos

la

simulacin

es

el

nico

mtodo

disponible.

4. Los modelos de simulacin se estructuran y nos resuelve en general problemas

trascendentes.
5. Los directivos requieren conocer como se avanza y que opciones son atractivas; el
directivo con la ayuda del computador puede obtener varias opciones de decisin.
6. La simulacin no interfiere en sistemas del mundo real.
7. La simulacin permite estudiar los efectos interactivos de los componentes
individuales o variables para determinar las ms importantes.
8. La simulacin permite la inclusin de complicaciones del mundo real.

MATERIA: INVESTIGACIN DE OPERACIONES II

DESVENTAJAS:
1. Un buen modelo de simulacin puede resultar bastante costoso; a menudo el proceso
de desarrollar un modelo es largo y complicado.
2. La simulacin no genera soluciones ptimas a problemas de anlisis cuantitativos, en
tcnicas como cantidad econmica de pedido, programacin lineal o PERT. Por ensayo
y error se producen diferentes resultados en repetidas corridas en el computador.
3. Los directivos generan todas las condiciones y restricciones para analizar las
soluciones. El modelo de simulacin no produce respuestas por si mismo.
4. Cada modelo de simulacin es nico. Las soluciones e inferencias no son usualmente
transferibles a otros problemas.
5. Siempre quedarn variables por fuera, y esas variables (si hay mala suerte) pueden
cambiar completamente los resultados en la vida real que la simulacin no previ... en
ingeniera se "minimizan riesgos, no se evitan".

QUE INTENTA LA SIMULACION?

1. Descubrir el comportamiento de un sistema
2. Postular teoras o hiptesis que expliquen el comportamiento observado
3. usar esas teoras para predecir el comportamiento futuro del sistema, es decir mirar
los efectos que se produciran en el sistema mediante los cambios dentro de l o en su
mtodo de operacin (tiempo en minutos)

MATERIA: INVESTIGACIN DE OPERACIONES II

UNIDAD IV: CADENAS DE MARKOV

4.1 DIAGRAMA DE ESTADOS Y LA MATRIZ DE TRANSICIN
4.2 CLCULO DE PROBABILIDADES DE TRANSICIN Y DE ESTADO
LIBRE.
4.3 APLICACIONES.
CADENAS DE MARKOV
Una cadena de Markov, que recibe su nombre del matemtico ruso Andrei Markov, es
una serie de eventos, en la cual la probabilidad de que ocurra un evento depende del
evento inmediato anterior. En efecto, las cadenas de este tipo tienen memoria.
Recuerdan el ltimo evento y esto condiciona las posibilidades de los eventos futuros.
Esta dependencia del evento anterior distingue a las cadenas de Markov de las series de
eventos independientes, como tirar una moneda al aire o un dado.
En los negocios, las cadenas de Markov se han utilizado para analizar los patrones de
compra de los deudores morosos, para planear las necesidades de personal y para
analizar el reemplazo de equipo.
En matemticas, se define como un proceso estocstico discreto que cumple con la
Propiedad de Markov, es decir, si se conoce la historia del sistema hasta su instante
actual, su estado presente resume toda la informacin relevante para describir en
probabilidad su estado futuro.
Una cadena de Markov es una secuencia X1, X2, X3, de variables aleatorias. El rango
de estas variables, es llamado espacio estado, el valor de Xn es el estado del proceso en
el tiempo n. Si la distribucin de probabilidad condicional de Xn+1 en estados pasados
es una funcin de Xn por s sola, entonces:
Donde xi es el estado del proceso en el instante i. La identidad mostrada es la Propiedad
de Markov.

MATERIA: INVESTIGACIN DE OPERACIONES II

Una cadena de Markov es una serie de eventos, en la cual la probabilidad de que ocurra
un evento depende del evento inmediato anterior. En efecto, las cadenas de este tipo
tienen memoria. "Recuerdan" el ltimo evento y esto condiciona las posibilidades de los
eventos futuros. Esta dependencia del evento anterior distingue a las cadenas de Markov
de las series de eventos independientes, como tirar una moneda al aire o un dado.
En la siguiente figura se muestra el proceso para formular una cadena de Markov. El
generador de Markov produce uno de n eventos posibles, Ej, donde j = 1, 2,. . ., n, a
intervalos discretos de tiempo (que no tiene que ser iguales). Las probabilidades de
ocurrencia para cada uno de estos eventos dependen del estado del generador. Este
estado se describe por el ltimo evento generado. En la figura, el ltimo evento
generado fue Ej., de manera que el generador se encuentra en el estado Mj.

La probabilidad de que J.C. sea el siguiente evento generado es una probabilidad

condicional: P (Ek / Mj). Esto se llama probabilidad de transicin del estado Mj al estado
Ek. Para describir completamente una cadena de Markov es necesario saber el estado
actual y todas las probabilidades de transicin.
Probabilidades de transicin.
Una forma de describir una cadena de Markov es con un diagrama de estados, como el
que se muestra en la figura 4.1.2. En sta se ilustra un sistema de Markov con cuatro
estados posibles: M1, M2, M3 y M4. La probabilidad condicional o de transicin de
moverse de un estado a otro se indica en el diagrama

MATERIA: INVESTIGACIN DE OPERACIONES II

Otro mtodo para exhibir las probabilidades de transicin es usar una matriz de
transicin. . La matriz de transicin para el ejemplo del diagrama de estados se muestra
en la tabla 4.1.1

Otro mtodo para exhibir las probabilidades de transicin es usar una matriz de
transicin. .
Para n = 0, 1, 2,....

El superndice n no se escribe cuando n = 1.

MATERIA: INVESTIGACIN DE OPERACIONES II

CALCULO DE PROBABILIDADES DE TRANSICIN Y DE ESTADO

ESTABLE

En general no es posible saber en que estado se encuentra una cadena en una

determinada etapa, por lo tanto lo que haremos ser trabajar con un vector de
probabilidades

en el cual representaremos la probabilidad de cada estado en la etapa k.

Supongamos que queremos calcular las probabilidades de cambiar al estado ej en la
etapa k+1. Para ello debemos utilizar el teorema de las probabilidades totales:

Lo que es equivalente a

Y por tanto obtenemos que el vector de probabilidades de la etapa k+1 se calcula

multiplicando el vector de la etapa k por la matriz de transicin:

Habitualmente nosotros tendremos una configuracin de probabilidades inicial

nos interesar calcular cuales son las probabilidades despus de k etapas. Esto se
consigue aplicando recursivamente el resultado anterior:

MATERIA: INVESTIGACIN DE OPERACIONES II

Ejemplo:
Veamos como podemos aplicar esto en el problema de las operadoras de telefona en el
cul recordemos

T=
Supongamos que queremos saber cual ser la compaa que contratar dentro de un ao
un usuario que ahora mismo trabaje con la compaa A.

Tendremos entonces que la configuracin inicial de probabilidades ser

= (1, 0,

0) ya que sabemos a ciencia cierta que el usuario trabaja con A.

Adems, lo que nosotros buscamos son las probabilidades despus de un ao, es

decir dos etapas despus. Por tanto

Con lo cual obtenemos que un ao despus el usuario tendr una probabilidad de

0.32 de estar en la compaa A, 0.28 de estar en la B y 0.4 de estar en la C.

MATERIA: INVESTIGACIN DE OPERACIONES II

Ejemplo:
De la misma manera podemos trabajar con una configuracin inicial no determinista,
por ejemplo si en el instante inicial la compaa A tiene un 40% de cuota de mercado, la
B un 15% y la C un 45. En ese caso si queremos ver como estar el mercado despus de
dos aos lo que haremos ser:

En este caso la configuracin inicial es

= (0.4, 0.15, 0.45)

Dos aos equivalen a cuatro etapas, por tanto

Por tanto dentro de dos aos la compaa A tendr el 21.87% de la cuota de mercado, la
B el 23.59% y la C el 54.54%.

MATERIA: INVESTIGACIN DE OPERACIONES II

UNIDAD V: PROGRAMACIN DINMICA

5.1 INTRODUCCIN
5.2 FORMULACIN DE MTODOS
5.3 MTODO HACIA ATRS.

INTRODUCCIN
La programacin dinmica es un enfoque general para la solucin de problemas en los
que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una
etapa condicionan la evolucin futura del sistema, afectando a las situaciones en las que
el sistema se encontrar en el futuro (denominadas estados), y a las decisiones que se
plantearn en el futuro.
Conviene resaltar que a diferencia de la programacin lineal, el modelado de problemas
de programacin dinmica no sigue una forma estndar. As, para cada problema ser
necesario especificar cada uno de los componentes que caracterizan un problema de
programacin dinmica.
El procedimiento general de resolucin de estas situaciones se divide en el anlisis
recursivo de cada una de las etapas del problema, en orden inverso, es decir
comenzando por la ltima y pasando en cada iteracin a la etapa antecesora. El anlisis
de la primera etapa finaliza con la obtencin del ptimo del problema.

MATERIA: INVESTIGACIN DE OPERACIONES II

Los problemas de programacin lineal tienen dos caractersticas comunes: son estticos
y lineales. Estos atributos significan que los problemas se expresan y resuelven en
trminos de una situacin especfica que ocurre en determinado momento y cumpliendo
con las cuatro condiciones descritas en las caractersticas de la programacin lineal.
Cuando se considera un problema con respecto a variaciones no lineales en el transcurso
de etapas, que pueden ser periodos de tiempo, ya no son aplicables las tcnicas de
programacin lineal. Un enfoque que incluye las etapas fases es el de la programacin
dinmica. Para la aplicacin de la programacin dinmica es necesario tener un cierto
grado de creatividad que se puede adquirir mediante la prctica en la solucin de
diversos tipos de problemas.

Ejemplo prototipo
Supngase que nos encontramos en una zona de la ciudad cuyas principales calles se
encuentran distribuidas como se muestra en la figura:

Todas las calles son en un solo sentido y los nmeros que aparecen sobre ellas nos
indican el esfuerzo necesario para ir de un extremo de la calle al siguiente. Este esfuerzo
puede representar el costo del combustible, el tiempo para recorrer la distancia, etc.

MATERIA: INVESTIGACIN DE OPERACIONES II

Una manera de resolver este problema es empleando la tcnica de la ruta ms corta.

Otra manera, es enumerando todas las posibles rutas entre sumar los esfuerzos cuadra
por cuadra, y despus escoger la ruta cuya suma sea menor. Existen 20 rutas distintas
para llegar de O a T, y es necesario hacer 5 sumas para encontrar el esfuerzo total de
cada ruta, esto nos da como resultado 100 sumas y 20 comparaciones.
Desde luego, existe un mtodo que nos permite resolver el problema con un menor
nmero de sumas y de comparaciones. Este mtodo es conocido con el nombre
programacin dinmica. Para desarrollar el mtodo de la programacin dinmica es necesario razonar el problema de la siguiente manera: en este momento me encuentro en
el nodo =, y no s si dirigirme hacia el nodo A o en nodo B, si de alguna manera
conociera el mnimo esfuerzo para ir de A hacia T, entonces fcilmente podra decidir el
camino a tomar estando en el origen 0. La idea fundamental de la programacin
dinmica, es que, nicamente es relevante el esfuerzo total de A a T y de B a T cuando
nos encontramos en 0, y que todas las posibles rutas de A a T y de B a T no se toman
en cuenta para la decisin en 0. Por lo tanto, razonando en forma similar al encontramos
en cada nodo, deducimos que debemos resolver el problema del final hacia el principio.

Caractersticas de la programacin dinmica

La programacin dinmica parte de una pequea porcin del problema y llega a la
solucin ptima para esa pequea parte del problema, entonces gradualmente se agranda
el problema hallando la solucin ptima en curso a partir de la anterior. Este proceso se
repite hasta obtener la solucin ptima del problema original.

MATERIA: INVESTIGACIN DE OPERACIONES II

Definiciones
Etapa: es un periodo o fase perfectamente identificable del problema, en el cual es
necesario tomar una decisin de acuerdo a una poltica establecida.
Estado: es el conjunto de alternativas posibles que se encuentran dentro de una etapa.
Polticas de decisin: es la mecnica para elegir una alternativa que nos llevar a i
estado en la siguiente etapa.
Objetivo: es la meta a alcanzar tomando las decisiones de acuerdo a la poltica ce
decisin establecida en cada etapa del problema.
Principio de optimalidad de Bellman: la poltica de decisin ptima en cualquier etap2
depende solamente del estado en esa etapa, y no de las decisiones tomadas en etapas
anteriores.
Un problema de programacin dinmica puede representarse mediante una red en la
cual los nodos representen los diferentes estados en una etapa, y las ramas representan
las decisiones que se toman para ir a la siguiente etapa.
Es muy importante hacer notar que no se pueden tomar dos decisiones ni
simultneamente ni sucesivamente dentro de una misma etapa, por lo tanto, los estados
dentro de una misma etapa nunca se podrn conectar entre s, pues al elegir una
decisin, las deben de quedar automticamente excluidas.