Dentro de los cambios que se vienen adelantando en las organizaciones, se puede encontrar la
marcada importancia que se le brinda al control de produccin y al manejo de stocks; la finalidad de
todos estos cambios es el de obtener una "Organizacin Eficiente", que pueda mantener unos bajos
niveles de costos y un excelente servicio al cliente, sin incurrir en un nivel de gastos muy alto.
Es conocido por la mayora de empresarios, y personal directivo, que el manejo apropiado de los
niveles de stock, adems del control de produccin, son factores que generan grandes beneficios en
varios campos, como lo son:
Es preciso anotar que entre los parmetros anteriores existe una interrelacin directa, pues no se
puede cumplir ninguno de ellos independientemente de los otros, ya que son dependientes entre s.
Otra de las grandes ventajas que proporciona el manejo de estos conceptos al interior de la
organizacin es que le ayuda a ser ms competente con respecto a las dems organizaciones del
entorno; adems le permite optimizar el manejo de sus recursos.
A la par con la evolucin que han venido presentando las organizaciones, se ha venido desarrollando
un proceso para el mejoramiento continuo en el manejo de los procesos de produccin y en la
administracin de los niveles de stock.
Por la necesidad de las empresas de optimizar sus procesos para permanecer en el mercado y
mantener un nivel aceptable con respecto a la competencia, se ha venido presentando una especializacin
en el manejo del control de la produccin, ya que anteriormente sta no se tomaba independientemente,
est incluida dentro de un conjunto de actividades que eran controladas por un solo individuo, y que por
el acceso de funciones no eran realizadas de una manera efectiva. Con el paso del tiempo se ha venido
separando esta actividad de las dems a las que estaba ligada, logrando con esto una organizacin ms
eficiente en estos aspectos.
351
El control d e Produccin en la a c t u a l i d a d
Con el paso del tiempo se ha venido ofreciendo ms importancia al manejo de los inventarios y el
control de produccin, ya que se reconoce la importancia que ello representa al momento de tener una
empresa eficaz y eficiente.
Existe una relacin directa entre el nivel de stocks y las cantidades de produccin que deben
tenerse, ya que la produccin estar determinada por los niveles de inventarios que se tengan, pues ya
que si en algn momento los niveles de inventarios son menores a los que se deban tener, se incurrir
en unos costos innecesarios que estaran en contra de la eficiencia de la organizacin. Y por el contrario,
si los niveles de produccin son tan altos que sobrepasan los niveles deseados de inventarios, tambin
se generaran unos costos y gastos que no beneficiaran en nada a la empresa.
Para la fijacin de las polticas de rotacin de inventarios se deben tener en cuenta, no slo el
sector al que va dirigido el producto, ya que en ocasiones el funcionamiento del sector no es perfecto,
y presenta algunas deficiencias, lo que conllevara a que no se tuviera una planificacin apropiada para
la fijacin de las polticas de Control de Produccin. Se deben tener en cuenta variables como la
capacidad de almacenamiento, la demanda que se presente en el mercado, para que en ningn momento
se tengan problemas por exceso o carencia de inventarios.
Para cada clase de artculo una pequea cantidad de ellos representa la mayor parte del valor
total. Este concepto resulta muy interesante en el mundo de negocios ya que se puede aplicar al
control de stocks de produccin, calidad, etc. Es de fcil aplicacin y eficiente.
Aplicado a los stocks, este concepto se denomina clasificacin ABC que significa: cada stocks se
puede dividir en 3 partes diferentes.
352
SISTEMA DE CONTROL DE INVENTARIO A B C
El sistema de control A B C nos muestra cmo manejar el inventario de acuerdo con la clasificacin
de prioridades, sta puede realizarse de tres diferentes formas, de acuerdo al costo unitario, de acuerdo
al costo total de existencia y de acuerdo al orden de requerimientos sin tener presente el costo. Cada
una de ellas ser ampliada ms adelante, observando que cualquiera de las tres se subdivide en los
grupos A, B, y C.
Pueden observarse diferentes tcnicas que mejoren los mtodos de trabajo, especialmente en el
rea de produccin, una de ellas es el anlisis ABC, tambin llamado respuesta de esfuerzo, anlisis de
respuesta o anlisis de estructura de dos fenmenos.
"Esta tcnica se utiliza especialmente en: gestin de stock, anlisis de productos, anlisis de
ventas, anlisis de clientes, entre otros" 1
Este sistema pretende que el costo y el manejo del inventario disminuyan. Adems, puede
proporcionar una rotacin de inventario ms frecuente, incremento en las ventas y reduccin de sistemas
de trabajo que disminuirn costos.
"La filosofa del sistema dice: Muchas veces cuesta ms el control que lo que vale lo controlado.2"
Por esta razn sugiere clasificar segn la importancia y consumo, as:
A: Son aquellos que requieren mayor control por su costo de adquisicin y por el costo de tenerlo
en inventario, por su aporte directo a las utilidades y por ser material importante dentro del
trabajo fundamental. Generalmente un pequeo nmero de elementos pertenece a este grupo
y los pedidos se realizan por cantidades exactas o con base en las solicitudes hechas por los
clientes.
B: Los que no son tan necesarios como los anteriores por costos, por utilidad y por el control que
se ejerce sobre ellos. Para la realizacin de pedidos debe calcularse la cantidad ptima de
pedido.
C: Artculos que exigen mnima inversin por ser de poca importancia en la elaboracin del
producto final, requiriendo revisin sencilla sobre las existencias, pero que sern suficientes
para lo necesitado finalmente. Puede mantenerse una cantidad considerable en bodega, se
procura no sobrepasar ni estar por debajo de los que debe mantener de existencia.
Para la clasificacin de los artculos dentro del anlisis ABC pueden observarse varios aspectos:
353
- Disponibilidad de recursos, fuerza de trabajo e instalaciones para producir el artculo.
Tiempo necesario de obtencin.
Requerimientos de almacenamiento para un artculo.
- Costo de escasez del artculo.
- Volatilidad del diseo de ingeniera3
El anlisis ABC puede observarse con un solo criterio o con mltiples. En el primer caso se
separan los artculos en tres grupos de acuerdo a su consumo anual: A Elevado, B intermedio y C
bajo. Siendo "A" el 20%, que representa el 65% del consumo anual, "B" el 30% que representa el 30%
de los artculos y el 25% del consumo anual y "C" el 50% que representa el 10% del consumo anual.
Sin olvidar que estos porcentajes no son constantes en todas las empresas.
Con este mtodo pueden identificarse los artculos de mayor impacto en el costo total de inventarios.
Para observar el costo de inventario es conveniente hacerlo de acuerdo a los artculos del grupo A,
determinando un anlisis cuidadoso de decisiones de cantidades a solicitar, en qu momento pedirlas y
poder as realizar pronsticos.
Se tendr mayor atencin en los artculos de ms importancia pero nmero menor (A) y menor en
los menos significativos, aunque pueden llegar a pasarse muchas cosas por alto.
En el segundo pueden observarse puntos diferentes a tener en cuenta adems de los costos,
algunos de ellos son: disponibilidad, obsolescencia, grado de sustitucin y urgencia del artculo. Este
ltimo es quizs uno de los ms importantes ya que por ello puede incurrir en el incremento de costos,
pues la premura en la entrega de un pedido puede llevar a comprar donde se encuentre primero, sin
importar otros factores.
Debe tenerse una administracin concreta de lo que se hace, para ello se requiere: verificar los
registros, ya que en muchas ocasiones no coincide el conteo fsico con lo registrado, por lo que debe
realizarse una revisin fsica con ms frecuencia especialmente para los artculos A. El inventario de
seguridad y la cantidad de pedido se determinan segn el dinero y la urgencia con que se requiera.
354
Gestionar las compras y controlar las entregas de mercancas en funcin de la importancia de las
compras en valor y no en cantidad"4.
Anlisis ABC
1. ARTCULO "A":
Valor alto: Artculos poco numerosos (15 - 20 % del total) su valor representa el 75.80% del valor
de la existencia.
2. ARTCULO "B":
Valor medio: Constituyen una parte importante del total de los artculos (30 - 40%) y su valor
representa el 15 % del total.
3. ARTCULO "C":
Valor pequeo: Es la gran masa de artculos (40 - 50%) cuyo valor es prcticamente despreciable
un 5 - 1 0 % del valor total.
Esta clasificacin es arbitraria; de acuerdo a las clases de artculos de la empresa algunos justifican
una atencin personal del encargado del control de produccin, especialmente por el volumen monetario
que representan.
Este concepto es aplicable a muchas fases de las actividades de control de produccin. Ej:
clientes, vendedores, artculos que originan la mayor parte de pedidos atrasados.
Ejemplos de aplicacin
a. Artculos A: Control severo, archivos completos, revisiones peridicas por personal de alto
nivel, estrecho seguimiento para reducir los tiempos muertos, etc.
c. Artculos C: Controles sencillos, sin archivos, sino simples anotaciones sobre reabastecimiento,
importantes existencias y pedidos para evitar agotamiento de Stocks.
355
Procedimiento de Pedido
b. Artculos B: Buen anlisis para especificar cantidades y puntos de pedido, pero con revisin
trimestral.
c. Artculos C: Ningn clculo de cantidades o puntos de pedido. Se solicitan una vez al ao.
MRP viene del ingls Material Requirements Planning y se traduce al espaol como: Planeacin
de Requerimiento de Materiales.
Observando este mtodo, podemos darnos cuenta que la planeacin de las actividades comerciales
de una empresa le atae a sta en su conjunto; que cada una de las dependencias tiene que ver con
ella. De igual forma es algo que no puede hacerse a la ligera, sino que lleva su tiempo.
Para el manejo del MRP el registro debe hacerse en forma exacta, ya que con l se podr saber
qu tanto se debe comprar y en qu momento, pidiendo as exclusivamente lo que se requiere, esto
puede hacerse con la ayuda de cuadros donde se encuentre la informacin de materiales.
Como ya dijimos, toda la empresa debe tener conocimientos sobre el MRP, de su manejo y en
general de la forma como opera, para alcanzar xito en l y as el producto final est en el momento
oportuno, teniendo de esta manera clientes satisfechos.
Definicin d e MRP I
M e c n i c a d e l MRP I
356
- Los requerimientos totales ocurren en la mitad del perodo.
- El inventario disponible se mide al final de cada perodo.
- Los requerimientos netos son el inicio del perodo.
Lo planeado se pedir en el momento establecido para la realizacin del pedido, de manera que
los materiales lleguen cuando se requieren.
Orientado al producto; segn los requerimientos se establece lo que hace falta, para tener el
producto final.
- Toma como base el futuro; lo que se requerir ms tarde para la elaboracin del producto.
- No toma en cuenta las limitaciones del espacio.
Debe tenerse presente toda la empresa, en la informacin arrojada por el proceso.
Organiza el tiempo segn las fechas de emisin y entrega de pedidos.
Del ingls Manufacturing Resource Planning, traducido al espaol como: Planeacin de los
Recursos de Fabricacin.
Definicin MRP II
"Ampliacin del MRP de bucle cerrado que de forma integrada y mediante un proceso
informatizado en lnea, con una base de datos nica para toda la empresa, participa en la planificacin
estratgica, programa la produccin, planifica los pedidos de los diferentes componentes, programa las
prioridades y las actividades a desarrollar por los diferentes talleres, planifica y controla la capacidad
disponible y necesaria y gestiona los inventarios. Adems, partiendo de la produccin obtenida realiza
clculos de costos y desarrolla estados financieros en unidades monetarias. Todo ello con posibilidad
de corregir peridicamente las divergencias entre lo planificado y la realidad, pudiendo adems, simular
diferentes situaciones mediante la alteracin de los valores de las variables que incluye y expresando
las variaciones que se daran en los resultados".6
357
7
BREVE DESCRIPCIN DEL MRP II: FLUJOGRAMA
358
Lo que efecta lo hace en tiempo real.
Puede predecir lo que suceder si se hicieran cambios.
Va de arriba hacia abajo.
Participa en la planeacin estratgica.
Convierte unidades fsicas en unidades monetarias.
Proporciona la opcin de planificar, programar, gestionar y controlar los recursos.
Un vez definidos cada uno de los sistemas MRP estamos en condiciones de acometer el problema
de la confusin terminolgica existente, bsicamente entre MRP de Bucle Cerrado y MRP II. El MRP
II incluye al MRP de Bucle Cerrado, pero no son lo mismo. Sin embrago, son numerosos los autores
que utilizan la denominacin MRP II para referirse a lo que en realidad es el MRP de Bucle Cerrado o
viceversa, con lo que se da un alto grado de confusin entre los dos trminos. En otros casos se
emplean, incluso, nombres como MRP I, MRP II y MRP III (Schroeder, 1992, pgina 497).
CURVAS DE INTERCAMBIO
Las curvas de intercambio pueden utilizarse para determinar acciones concretas del manejo de
inventario que permitan identificar claramente los costos que implica el tener mercanca almacenada
o la escasez de ella.
A: Consumo anual
S : Costo de pedido
I : Costo de tendencia del inventario
La cantidad econmica de pedido se determina para cada artculo, con un rango de valores de
tendencia de inventario, para cada uno de ellos se determina la inversin promedio para todos los
artculos acompaado del costo total de ordenamiento en un perodo general de un ao.
Hay medidas para que la empresa disminuya los costos anuales de almacenamiento: el valor
promedio del inventario en unidades monetarias (AI) y el costo anual de orden (AO).
359
Esta frmula se deduce observando que el nivel promedio de inventario de un artculo es la mitad
de la cantidad de pedido.
La ecuacin AO se deriva del hecho de que se hace X cantidad de pedidos para un ao, de
determinado artculo.
La curva de estos dos puntos, asociada al valor de almacenamiento de cada artculo por ao, es
que la que se identifica como curva de intercambio para cualquier punto que observamos:
O sea,
Ejemplo:
360
EJERCICIOS PROPUESTOS
Suponga que la demanda de un producto es 30 unidades al mes y que los artculos se retiran a
una tasa constante; el costo de preparacin cada vez que se hace una corrida de produccin para
reabastecer el inventario es $450000 al mes; el costo de produccin es $3000 por artculo y el costo de
mantener un inventario es de $333 por artculo por mes.
a) No se permiten faltantes; determine cada cunto conviene hacer una corrida de produccin y
de qu tamao debe ser.
b) Si se permiten faltantes, pero cuestan $9000 por artculo por mes, determine cada cunto
debe hacerse una corrida de produccin y de qu tamao debe ser.
La demanda de un producto es 600 unidades a la semana y los artculos se retiran a una tasa
constante; el costo de colocar una orden para reabastecer el inventario es $75000. El costo unitario de
cada producto es $9000 y el costo de mantener un inventario es $1500 por artculo por semana.
b) Si se permiten faltantes, pero cuestan $6000 por artculo por semana, determine qu tan
seguido debe ordenarse y de qu tamao debe ser la orden.
Debe planearse la produccin para los prximos cinco meses, para los que las respectivas
demandas son: d] = 2, d 2 = 4, d 3 -2, d 4 = 2 y d 5 = 3; el costo de preparacin es $12000000, el costo
unitario de produccin es $3000000 y el costo unitario de almacenar es $900000. Determine el programa
de produccin ptimo que satisface los requerimientos mensuales.
Un distribuidor de peridicos compra folletos a $540 y los vende a $750; el costo por faltantes
es de $750 por folleto (ya que el distribuidor los compra al menudeo para satisfacer estos faltantes). El
costo de mantener el inventario es $300; la demanda de folletos tiene una distribucin uniforme entre
200 y 300. Encuentre el nmero ptimo de folletos que debe comprarse.
Un fabricante de pan lo distribuye todos los das a las tiendas de abarrotes; el costo para la
compaa es $600 por pan. La empresa lo vende a las tiendas a $800, siempre y cuando sea pan fresco
(vendido el da que se hornea); el pan que no se vende se regresa a la compaa; sta tiene una
pequea tienda que vende pan de un da antes o ms a $400 unidad. No se incurre en costo de
almacenamiento significativo. El costo de faltantes por pan se estima en $600 cada uno; la demanda
diaria tiene una distribucin uniforme entre 1000 y 2000 panes. Encuentre el nmero ptimo de panes
que se deben producir al da.
361
CAPITULO XIII
TEORA DE COLAS
INTRODUCCION
i
Los modelos de lneas de espera o filas o colas, tienen como pionero a A. K. Erlang, quien en
1909 comenz a analizar la congestin de trfico telefnico con el objetivo de cumplir la demanda
incierta de servicios en el sistema telefnico de Copenhague.
Un sistema de colas se puede describir como un sistema en el cual llegan "clientes", esperan para
ser atendidos, si no es inmediato y si tienen que esperar para el servicio, parten del sistema despus de
haber sido atendidos.
FIGURA N1
Caractersticas f u n d a m e n t a l e s
363
Patrn de llegada de los clientes
Es el ingreso al sistema (input) y se mide en trminos del nmero promedio de llegadas por alguna
unidad de tiempo (rata media de llegadas) o tambin por el tiempo promedio entre llegadas sucesivas
(tiempo medio entre llegadas). Cuando el proceso de llegada es alguna unidad de tiempo (rata media de
llegadas) o tambin por el tiempo promedio entre llegadas sucesivas (tiempo medio entre llegadas).
Cuando el proceso de llegada es determinstico, entonces el patrn de llegada es completamente definido
por cualquiera de las dos medidas anteriores.
Otro factor en el proceso de llegada es la posibilidad de que los clientes lleguen en grupos
simultneos en cambios de uno a uno. En este caso se dice que las llegadas ocurren en masa y pueden
suceder en el mismo instante.
Tambin el ingreso al sistema depende de la reaccin del cliente para entrar al mismo. Un cliente
puede llegar a la cola y de acuerdo al tamao de sta decidir si entra a la fila y espera el servicio, o se
va sin hacer la cola y entrar al sistema. En esta ltima situacin se tienen clientes frustrados. Tambin
puede suceder que a pesar de estar en la cola se impaciente y salga de ella antes de entrar al servicio,
se llama cliente renegado, cuando la distribucin de llegada no depende del tiempo en que llegan los
clientes se dice que es estacionaria, en caso contrario no estacionaria.
La atencin a los clientes puede ser uno a uno o por grupos por un mismo servidor, y tambin la
rata de servicio puede depender del nmero de clientes en la cola en cuyo caso se dice que el servicio
es dependiente del estado de la cola. Tambin anlogo a las llegadas el modelo de servicio puede ser
estacionario o no estacionario. Por ltimo lo ms comn es asumir independencia entre los procesos
de llegadas y de servicios, aunque no es necesario.
Disciplina de la cola
Esto se refiere a la manera como los clientes son elegidos en la cola para ser atendidos por el
servidor. Lo ms comn es primero que llega primero que se atiende o first in first out que utiliza la
sigla Inglesa FIFO para la disciplina de la cola, o en espaol la sigla es PEPS (primeros en llegar
primeros en ser atendidos).
364
Otra disciplina puede ser ltimo que llega primero que se atiende o last in frst out, cuya sigla es
LIFO utilizada en modelos de inventarios, o en espaol UEPS (ltimos en llegar primeros en ser atendidos).
Otra puede ser seleccionar al azar el cliente a ser atendido o service in randon order cuya sigla es
SIRO, o en espaol SEOA (servicio en orden aleatorio); algunos otros modelos empleados son el de
promedio ponderado y el de prioridades.
Las siglas FIFO (PEPS), LEFO (UEPS) y SIRO (SEOA) fueron recomendadas en 1971 por la
QUEUING ESTANDARDIZATION CONFERENCE REPORT porque poseen pronunciacin
inglesa para referirse a la disciplina en la cola, aunque no son las nicas.
Tambin se tiene, por ejemplo, clientes en prioridad, la cual debe especificarse completamente; se
utiliza la sigla PRI.
En algunos procesos de espera hay limitaciones fsicas en la cantidad de clientes que pueden
esperar, o sea cuando las lneas de espera pueden tener a lo ms cierta longitud respecto al nmero de
clientes. Hay mximos en el tamao de la cola, en estos casos hay prdida de clientes o deben esperar
hasta que disminuya la cola para poder ingresar al sistema (doble cola).
N m e r o de canales de servicio
Se refiere al nmero de servicios en paralelo, los cuales pueden atender clientes simultneamente
y se pueden esquematizar as:
FIGURA N2
N m e r o de etapas en el servicio
Un sistema de colas con varias etapas en el servicio o atenciones en serie tambin se estudia en
la teora de colas.
365
FIGURA N 3
En el diagrama se tiene un sistema con tres servicios en serie como, por ejemplo, en un examen
mdico completo con varias etapas o exmenes parciales, y reciclaje cuando se requiere mayor
profiindizacin en un examen.
M e d i d a s d e eficiencia d e un sistema
a. El tiempo que se espera debe permanecer un cliente en la cola antes de ser atendido. Se
supone que entre ms corta esta medida, el sistema es ms eficiente.
Se debe buscar un punto ptimo de tal manera que el sistema brinde apropiadamente y no se
pierdan clientes por exceso en las colas, por lento el servicio o por pocos canales de servicio, etc. De
tal forma que se ajuste a los centros de funcionamiento y se adecen a limitaciones fsicas, etc.
M o d e l o d e Teora d e Colas
366
Lo cual implica las ecuaciones diferenciales:
Ahora, si consideramos el tiempo entre llegadas sabemos que dicha variable es exponencial con
parmetro , con media Lo anterior corresponde a la suma de variables de variables
exponenciales idnticas e independientes y se obtiene una distribucin
TEOREMA
Suponga que las llegadas se comportan como un proceso de Poisson. Dadas K llegadas durante
el intervalo [o, t] en las fechas entonces las llegadas se distribuyen con las
estadsticas de orden de K variables con distribucin uniforme sobre [o, t].
367
Donde es la funcin de densidad conjunta de es la probabilidad de que k
llegadas ocurran en el intervalo [0, t]
Que es idntica a la obtenida con las estadsticas de orden conjuntamente de una uniforme sobre
[0, t]. Este resultado es de gran importancia en la simulacin de los procesos por la facilidad en su
generacin.
Notacin de Kendall
En los modelos de colas se emplea esta notacin con el propsito de identificar los diversos
modelos que se presentan:
Ecuaciones d e Little
En los modelos de colas, es posible demostrar en un sistema estable que las ecuaciones de flujo
son:
Modelo M / M / l
Se utiliza este caso para explicar la metodologa usada en el anlisis de la Teora de Colas. Se
siguen los siguientes pasos:
368
PASO 2: Enunciar las ecuaciones diferenciales para Pn ( t ) .
Distribucin
Llegadas
Servicio
Rata de llegadas
Rata de servicios
Para la mayora de los modelos se supone que en caso contrario se dice que la cola
explota (el nmero de personas en lnea de espera aumentar sin lmite).
369
PASO 4: Establecer la ecuacin para n
Su varianza es:
M e d i d a s de Eficiencia
370
Se tiene que es la probabilidad de que haya n clientes en l. Entonces el valor esperado
Tambin de inters el valor esperado de la cola, dado que el sistema no est vaco.
Ejemplo
Suponga que usted observa una peluquera los sbados en la maana y encuentra que los clientes
aparecen como un proceso de Poisson y que la rata de llegada es de 5 por hora. Adems que todos los
clientes que llegan esperarn hasta ser atendidos. Suponga ahora que la atencin en la peluquera por
tiempo es aproximadamente exponencial y en promedio dura 10 minutos cada corte de pelo, etc.
371
Al modelar la anterior informacin como M / M / l se tiene que:
Ahora significa que el 16,7 % del tiempo permanece ocioso el sistema o que un
representa que el 83.3 % de los clientes deben esperar antes de ser atendidos por
el peluquero.
Supongamos ahora que en la peluquera hay slo 4 asientos para espera, cul es la posibilidad de
que un cliente que llegue deba esperar de pie?
372
Lo que quiere decir que el 33,5% de los clientes que llegan debe esperar de pie por falta de sillas
para estar sentado.
Otro problema que se pueda considerar es encontrar la distribucin del tiempo necesario para que
ocurra un nmero de veces del evento dado sea Yn la variable aleatoria que mide el tiempo transcurrido
hasta la ensima ocurrencia de un evento Poisson.
Es muy similar al proceso de Poisson, la diferencia esencial es que el parmetro A, del proceso de
Poisson en el proceso de nacimiento es variable y depende de K.
373
Esto cuando 0 es equivalente a:
Lo cual constituye un sistema de ecuaciones diferenciales cuya solucin general ya no es tan fcil
por la variabilidad de
La respuesta es de la forma:
CASOS ESPECIALES
Proceso de Yule
Si el nmero donde inicia la poblacin no es uno, si i > 1, entonces es fcil ver que:
374
Proceso Puro de Muerte
Sea la poblacin inicial y supongamos que los miembros de ella slo mueren.
Sea la tasa de mortalidad cuando hay n individuos (observe que depende de n). Los
axiomas siguen siendo muy parecidos a los de Poisson pero para definiciones.
lo cual equivale a :
lo cual es equivalente a:
375
la solucin cuando
reemplazando se tiene:
si , entonces
Distribuciones Lmites
Teorema
376
Este Teorema se aplica observando que si es independiente de t, o sea,
es constante, lo cual quiere decir que veamos en los procesos obtenidos anteriormente:
Proceso de Poisson
cuando se tiene:
y por tanto
Proceso de muerte
sistema inconsistente.
377
En general se tiene que:
Inferencia Estadstica
Se considera el caso general del proceso de nacimiento y muerte con como tasas de
nacimiento y muerte respectivamente
378
Solucionando lo anterior obtenemos que: lo cual muestra que Z,, tiene distribucin
El problema de estimacin est considerado cuando observamos una muestra aleatoria de una
distribucin exponencial con parmetros (media) cuando y con parmetro
si n = 0; recordemos que Zn es el tiempo transcurrido entre la transicin de n a n+1. Para obtener una
idea de la estimacin anterior consideremos el caso ms sencillo ; sea las
estimaciones de y respectivamente.
II. Debemos anotar el tiempo para el cual la poblacin es cero y el tiempo para el cual es
diferente de cero.
1) Una muestra aleatoria de tamao me de una distribucin exponencial negativa con media
tal que la suma de las m tiempos de observacin en T intervalos que preceden las transiciones
0 -> 1.
3) Un nmero mu de eventos en una sucesin de m u + m< ensayos Bernoulli con probabilidad del
379
suceso lo cual se refiere a transiciones del tipo n a n + 1 con n > 0 y md transiciones
4) La dependencia entre estas observaciones es tal que una transicin de cero a uno, puede
ocurrir slo despus de una de uno a cero.
5) Una realizacin parcial de una variable aleatoria cuya distribucin es exponencial negativa
con media si el tamao de la poblacin es cero al fmal del perodo y con media
si el tamao es diferente de cero.
anterior.
5) Sea C) la funcin que representa la contribucin entre las transiciones, la cual es funcin de
m e , m u , m d y es independiente de
380
tomando logaritmos:
donde
Debemos derivar la distribucin de probabilidad del tiempo que transcurre entre el momento en
que llega un cliente hasta el momento en que entra al servicio. Sea Tq esa variable aleatoria y sea Wq
su funcin de distribucin ahora considera:
381
En resumen:
Nos da la distribucin del tiempo de espera de un cliente en la cola, lo cual es una distribucin
compuesta (discreta y continua).
Observemos que:
382
Es el tiempo esperado de permanencia en la cola. Tambin es de inters
Por ltimo, el tiempo total que permanece un cliente en el sistema est dado por:
Ciertas relaciones entre medidas de eficiencia se pueden explorar sin grandes desarrollos tericos
en forma intuitiva; la primera es la relacin entre Wq y W. Comparando.
se tiene que:
383
Sea S la variable aleatoria, "tiempo de servicio" entonces T = T q + S de donde
E [T] = E [Tq] + E [S] .
Entonces similar
tiempo cada uno, o sea que el tiempo que permane en espera ser:
Para que transcurran L clientes en el sistema deben efectuarse L servicios cada uno dura en
promedio unidades de tiempo, entonces ser el tiempo que un cliente debe esperar en la
384
cola antes de entrar al servicio, dado que hay L clientes en el sistema cuando l llega, o sea
en resumen se tendr:
con un procedimiento de
se expresara as:
se tiene que:
385
Tambin son vlidas las frmulas de Little: donde que es la tasa efectiva
siendo pn la tasa de servicio, que depende del nmero de clientes; dividiendo las ecuaciones de
diferencias en dos casos y pasando a las distribuciones lmite se tiene:
Llamemos y se tendr:
386
La ltima parte del corchete se puede calcular as:
despus de algunas operaciones con series geomtricas con el resultado anterior y las frmulas
de Little se tiene:
387
Ahora veamos cmo es la funcin de distribucin del tiempo de espera en la cola. Sea T q la
variable aleatoria que representa el tiempo de espera en la cola y sea W q (t) su funcin de distribucin,
entonces:
Ahora, cuando el promedio de salida es Poisson con media c p y el tiempo entre servicios
completos es exponencial con media y la distribucin del tiempo para que sucedan n - c + 1
388
En forma similar el tiempo total de permanencia en el sistema tiene por funcin de densidad
Esta frmula no depende de las distribuciones de probabilidad que describen las llegadas o los
tiempos de servicio y permite determinar la probabilidad de una llamada perdida que llega a un conmutador,
debida a que quien la realiza obtiene seal de ocupado. En esta frmula se considera que el nmero de
lneas que llegan al conmutador son iguales al nmero de operadoras que estn listas para responder
las llamadas y es muy til para determinar la cantidad de lneas telefnicas que se requieren en un
centro de atencin de urgencias. La frmula es:
Supongamos que tenemos tres lneas y tres operadoras con una tasa de llegada de 10 llamadas
por hora y una longitud promedio de las llamadas de 4 minutos.
P (llamada perdida)
389
P (llamadaperdida) = 0,0573 Corresponde a la probabilidad que una llamada no se responda
para tres lneas y tres operadoras.
Ejemplo
Suponga que un hospital estatal en su seccin de oftalmologa ofrece exmenes gratuitos para
establecer la presencia del glaucoma, cada martes en la tarde. Hay tres mdicos simultneos y el
tiempo promedio de cada examen es de 20 minutos y se puede suponer exponencial. Los pacientes
llegan de acuerdo a un proceso de Poisson con media de 6 por hora y el primero que llega primero que
se atiende.
390
Ejemplo
Considere una estacin de inspeccin de automviles con tres canales de observacin cada uno
para un solo carro. Suponga que los carros esperan en un callejn con capacidad a lo ms de 4 carros.
La llegada es Poisson con una media de un carro por minuto en las horas pico y el servicio es exponencial
con una duracin promedia de 6 minutos. El jefe de la estacin desea conocer el nmero esperado de
carros en el sistema, el nmero esperado que no pueda ingresar al sistema por tener capacidad mxima.
391
Solucin
Para encontrar el tiempo promedio de espera durante las horas picos podemos usar:
Si cada servicio deja una utilidad de $1000, cul sera el costo del sistema ocioso (sin un cliente).
muy barato
Ejemplo
En una estacin de servicio se tiene que p es la rata de servicio por hora, X es la rata de llegadas
por hora. Se puede asumir que el modelo es M / M / 1 Suponga que el costo de espera de un carro es
Cj pesos por hora y la operacin y el servicio por carro y por hora es p C 2 cuando la tasa de servicio
es p la idea es encontrar el valor de p y minimizar el costo total.
Ahora podemos suponer que hay Lq carros esperando ser atendidos en la cola;
tenemos:
393
tiene un M- cercano a uno.
394
395
FRMULAS PARA SERVIDORES MLTIPLES S > 1; p =
S (X
396
397
EJERCICIOS RESUELTOS
I Frente a una ventanilla del Banco Estatal se presentan 5 6 0 personas diarias (ornada de
8 horas); el cajero puede dar servicio a 100 personas como promedio por hora. Con la hiptesis
de llegadas Poissonianas y servicios exponenciales, encontrar el factor promedio de utilizacin
del sistema, el tiempo ocioso promedio en el sistema, la probabilidad que haya 3 clientes en el
sistema, el nmero promedio de personas en el sistema, la cantidad promedio de clientes en la
cola, el tiempo promedio que permanece una persona en el sistema, el tiempo promedio de un
cliente en la fila, el tiempo promedio que tarda un servicio, la probabilidad que existan 4 personas.
personas.
398
En promedio el tiempo que tarda un servicio
corresponde a ,6 minutos.
399
VV = W - W q ; =0,55 - 0,45; W s = 0 , 1 h o r = 6 m i n En promedio el tiempo que dura
un servicio es de 6 minutos.
espera es de 0 , 2 5 autos.
de 0 , 7 5 vehculos.
En promedio un vehculo
400
En una empresa la reparacin de un cierto tipo de maquinaria existente en el mercado
se realiza en 5 operaciones bsicas que se efectan de una manera secuencial; si el tiempo que
se lleva en realizar cada uno de los 5 pasos tiene una distribucin exponencial con media de 5
minutos. Estas mquinas se descomponen segn una distribucin Poisson con una razn media
de 2 m q u i n a s / h o r a y en la fbrica slo hay un mecnico que las repara. Calcular las
caractersticas de operacin de la empresa.
es de 3.
La cantidad
Wq = 1 , 2 4 9 hor = 1 hor 14 min En promedio las mquinas en la cola antes de ser atendidas
permanecen 1 hora 14 minutos.
401
w s = W - Wq; Ws = 1,66 - 1 , 2 4 9 ; Ws = O ,411 hor = 2 5 min . En promedio el tiempo de un
servicio es de 2 5 minutos.
Al Taller El Recambio para cambio de aceite, los autos llegan a un promedio de 1 8 carros
por hora en forma Poisson. La poblacin es infinita pero el espacio fsico en el sistema alcanza
solamente para 3 vehculos; puede servir a un promedio de 6 carros por hora de acuerdo a una
distribucin exponencial; determinar las estadsticas de congestin de este taller.
Llegadas Poisson; servicios exponenciales con cola finita; X = 18 carros / hora; p = 6 carros
/ hora; K = 3 ; P 0 = ?; p = ?; L = ?; Lq = ?; W = ?; W q = ?; Ws = ?; S = 1
L = 2 , 8 6 En promedio la cantidad de
9 , 5 3 minutos.
en la fila 6 , 2 6 minutos.
Un cambio de aceite
tarda en promedio 3 , 2 7 minutos.
402
Una mquina fotocopiadora es utilizada por 3 secretarias de una oficina para obtener las
copias que su seccin requiere; como la magnitud del trabajo difiere de acuerdo al nmero de
copias que cada quien traiga, se hizo un anlisis el cual dej concluir que la mquina tiende a
un proceso de Poisson con un promedio de 8 trabajos por hora. Los requerimientos de utilizacin
son tambin aleatorios de acuerdo a un proceso Poissoniano con una tasa media de 5 trabajos
por hora. Calcular las caractersticas de utilizacin de la fotocopiadora.
En p r o m e d i o el factor de u t i l i z a c i n de la
fotocopiadora es del 85,04%.
En la fotocopiadora permanecen en
de 1 9 , 5 6 minutos.
403
ws = W - Wq; Ws = 0 , 3 2 - 0 , 1 5 6 ; W s = 0 , 1 6 4 hor = 9 , 8 4 min Un servicio promedio en
la fotocopiadora es de 9 , 8 4 minutos.
El Banco Departamental desea operar una nueva sucursal; luego de realizados los estudios,
el Banco considera que con 4 servidores es suficiente. Los clientes llegan en promedio a una
tasa de 2 0 por hora de acuerdo a una distribucin Poisson y se sabe que se requieren en
promedio 2 minutos para atender a cada cliente con una distribucin aproximadamente
exponencial. Calcular las estadsticas de operacin del Banco.
404
min Las personas permanecen
U n a persona
Una Compaa debe tomar una decisin con respecto a su poltica de contratar un
mecnico para reparar un mecanismo que se descompone con una tasa promedio de 4 por
hora de acuerdo con una distribucin Poisson; el tiempo improductivo de cualquiera de los
mecanismos est costando $ 5 0 0 0 por hora a la Empresa. La Compaa puede contratar dos
tipos distintos de mecnicos: uno lento, pero poco costoso a $ 2 5 0 0 por hora y el otro rpido,
pero ms costoso a $ 4 5 0 0 por hora; el mecnico lento puede reparar exponencialmente los
mecanismos a una tasa promedio de 6 por hora, mientras que el mecnico rpido repara
exponencialmente a razn de 8 por hora. Basndose en los datos anteriores cul mecnico
debe contratarse?
CT L = 2 5 0 0 * 4 + 2 5 0 0 ; CTL = $ 1 2 5 0 0
405
CTR = 1 2 5 0 * 4 + 4 5 0 0 ; CTR = $ 9 5 0 0
Donde CO L , COR, CT l y CTR corresponden a costo ocioso para el mecnico lento, costo ocioso
para el mecnico rpido, costo total para el mecnico lento y costo total para el mecnico
rpido.
La compaa recibe cada da varias quejas del personal de programacin en el sentido que las
esperas experimentadas en el terminal son demasiado largas y que se pierde productividad; los
programadores afirman que necesitan ms terminales. La administracin est preocupada porque
el terminal se emplea slo dos terceras partes del tiempo, por lo que considera innecesario
aumentar el nmero de terminales.
66,7%.
2,03.
personas.
406
hor En promedio una persona espera en el sistema
de la atencin es de 4 0 minutos.
Este resultado
significa que un 10% de los programadores, aproximadamente unos cinco (5) por da esperan
casi 1 1 4 minutos (cercano a las dos horas) en el terminal antes de poder utilizarlo.
Los clientes llegan a la tienda a razn de 3 0 personas por hora; de acuerdo a lo anterior la
funcin asociada de la exponencial es 3 0 exp (- 3 0 t). Entonces la probabilidad es:
407
A un aeropuerto el nmero de personas que llegan es de 10 por minuto; las revisiones
de equipaje ligero se realizan a razn de 12 por minuto. Es de aclarar que las llegadas al
sistema son de tipo Poisson y los servicios son aproximadamente exponenciales.
A) Cul es la probabilidad que un pasajero tenga que esperar antes que le revisen el equipaje?
408
EJERCICIOS PROPUESTOS
Se tiene un sistema de colas con dos servidores en una condicin de estado estable en donde el
nmero de clientes en el sistema vara entre cero y cuatro. Para n = 0, 1, 2, 3, 4, la probabilidad Pn que
determine:
Un sistema de filas tiene dos servidores, una distribucin de tiempos entre llegadas exponencial
con media de 2 horas y una distribucin de tiempos de servicio exponencial con media de 2 horas para
cada servidor; lo que es ms a las 12:00 del da acaba de llegar un cliente .
A) Cul es la probabilidad que la siguiente llegada ocurra i) Antes de la 1:00 p.m.? ii) Entre la
1:00 y las 2:00 p.m.? iii) Despus de las 2:00 p.m.?
B) Suponga que no llegan ms clientes antes de la 1: p.m. ahora Cul es la probabilidad que la
siguiente llegada tenga lugar entre la 1:00 p.m. y las 2:00 p.m.?
C) Cul es la probabilidad que el nmero de llegadas entre la 1:00 p.m. y las 2:00 p.m. sea i) 0
ii) 1 iii) 2 o ms?
D) Suponga que ambos servidores estn atendiendo clientes a la 1:00 p.m. Cul es la probabilidad
que ningn cliente haya completado su servicio i) Antes de las 2:00 p.m. ? ii) Antes de la
1:10 p.m.? iii) Antes de la 1:01 p.m.?
Un sistema de lneas de espera tiene dos servidores, cuyos tiempos de servicio son variables
aleatorias independientes e idnticamente distribuidas con una distribucin exponencial con media de
15 minutos. El cliente X llega cuando ambos servidores estn ociosos; cinco minutos despus llega el
cliente Y, mientras que el cliente X est siendo atendido. Otros diez minutos ms tarde, llega el cliente
Z y los dos clientes X y Y estn todava siendo servidos; no llegan ms clientes durante este intervalo
de quince minutos.
409
B) Cul es la probabilidad que el cliente Z complete su servicio antes que el cliente X?
C) Cul es la probabilidad que el cliente Z complete su servicio antes que el cliente Y?
D) Determine la funcin de distribucin acumulada del tiempo de espera en el sistema para el
cliente X; encuentre adems la media y la desviacin estndar.
E) Repita D) para el cliente Y.
F) Determine el valor esperado y la desviacin estndar del tiempo de espera en el sistema para
el cliente Z.
G) Determine la probabilidad que lleguen exactamente dos clientes ms durante el prximo
intervalo de quince minutos.
En la compaa Seguros Atalaya, las funciones de depsito y retiro asociadas con cierto producto
de inversin estn separadas entre dos dependientes; las formas de depsito llegan aleatoriamente al
escritorio de Clara con una tasa media de 16 por hora; las formas de retiro llegan tambin de manera
aleatoria al escritorio de Claricia con una tasa media de 14 por hora. El tiempo requerido para procesar
cualquiera de las dos transacciones tiene una distribucin exponencial con tasa media de 3 minutos.
Para reducir el tiempo de espera en el sistema para ambas formas el Departamento de Actuara ha
hecho las siguientes recomendaciones: 1) Capacitar a las dos dependientes para que puedan manejar
depsitos y retiros. 2) Colocar a los dos tipos de transacciones en la misma cola con acceso a las dos
dependientes.
A) Determine el tiempo esperado en el sistema bajo los procedimientos actuales para cada tipo
de transaccin. Despus combine estos resultados para calcular el tiempo esperado en el
sistema para una llegada aleatoria de cualquier tipo.
B) Si se adoptan las recomendaciones, determine el tiempo esperado en el sistema para las
transacciones que llegan.
410
CAPTULO XIV
OPTIMIZACIN ESTOCSTICA
INTRODUCCIN
Hasta este momento todas las formulaciones que se han presentado de Programacin Matemtica
asumen que los datos son conocidos. Sin embargo, en muchos problemas reales los datos no pueden
ser conocidos con exactitud. En ocasiones por errores de medida o a falta de datos fiables, pero ms
generalmente porque son datos sobre circunstancias que se darn en el futuro y simplemente no pueden
ser conocidos con anticipacin.
Uno de los mecanismos para abordar la incertidumbre en los datos es el uso de los denominados
escenarios. Estos constituyen un posible conjunto de valores para los parmetros. Cada uno de estos
escenarios puede tener una probabilidad asociada, aunque no necesariamente.
Otro modo de enfocar la estocasticidad en los parmetros es obtener el ptimo para cada escenario
y comparar el valor que esta decisin tendra para el resto de escenarios, eligiendo como decisin
definitiva la ms buena, o la menos mala o cualquier otro mecanismo que se considere oportuno.
Este tipo de problemas se dan con mucha frecuencia, puesto que en muchas ocasiones las
decisiones se toman de modo recurrente. Por ejemplo, el departamento de compras de una empresa
toma la decisin de adquirir cierta cantidad de materia prima atendiendo a una demanda conocida para
el presente pero estimada para el futuro. Y cuando ese futuro sea presente se tomar una nueva
decisin.
411
El anterior es un ejemplo de reeursividad. sta es, bsicamente, la capacidad de emprender
acciones correctivas despus de que la situacin incierta ocurra.
Los problemas estocsticos son especialmente complicados debido a su tamao que crece con el
nmero de escenarios. Pero adems, la propia generacin de los escenarios y la definicin de
probabilidades a los mismos pe es un tema de gran complejidad.
Una de las principales ventajas de la Optimizacin Estocstica es que las soluciones que obtiene
para los perodos congelados (x) son estables ante los diferentes escenarios.
412
Se resuelven en primer lugar de forma determinstica para cada escenario de demanda por
separado; luego se soluciona el problema para el valor medio de la demanda.
Se contrastan las soluciones para ver semejanzas y diferencias entre ellas y a partir de enfoques
heursticos se construyen planes para resolver la incertidumbre. El procedimiento anterior no
garantiza la consecucin del ptimo; se debe tener en cuenta que la solucin ptima estocstica
no tiene por qu ser ptima para ningn escenario.
Es importante advertir que una forma de resolver modelos de Optimizacin Estocstica corresponde
a una manera de transformarlo en un modelo determinstico con la ayuda de las funciones de distribucin
de los coeficientes, equivalentes a los modelos estocsticos.
Finalmente, el tratamiento de esta situacin presenta diversos modelos segn las aplicaciones que
se realicen de acuerdo a los objetivos que se pretendan alcanzar; los enfoques ms importantes son:
Para el tratamiento de este tipo de problemas existen dos tcnicas, una conocida como restricciones
aleatorias y la obtencin de los equivalentes determinsticos.
Una idea bsica para la solucin de los problemas de Optimizacin Estocstica es la de recurso,
es decir, la posibilidad de corregir las decisiones una vez que ha ocurrido el evento; la dificultad es que
esto no siempre es posible, para lo cual se han desarrollado los siguientes procedimientos:
"Espere y observe": En las cuales las decisiones se toman una vez resuelta la incertidumbre,
se resuelve el problema independientemente para cada escenario, un caso particular es el
escenario para el valor medio de los parmetros, las decisiones sern diferentes para cada
escenario y la solucin de un escenario puede ser infactible en otro escenario. Finalmente,
una vez que se toma la decisin no es posible corregirla y se debe esperar el resultado general
del problema. El decidor espera que la naturaleza fije su estado, la observa y resuelve dicho
modelo tomando la decisin.
"Aqu y ahora": En este modelo las decisiones se toman antes de resolver la incertidumbre,
las decisiones slo pueden utilizar informacin disponible hasta ese momento, no informacin
futura, las nicas decisiones relevantes son las de la primera etapa, ya que son las que se
toman de manera inmediata, la solucin de un problema estocstico nos protege de la
incertidumbre y permite insertar opciones aversas al riesgo. El tomador de decisiones debe
decidir sin que la naturaleza haya determinado su estado.
413
Decisin en dos pasos: Este es un caso intermedio entre los dos anteriores; es un caso
particular de los problemas polietpicos. El primer paso corresponde al modelo aqu y ahora y
en el segundo paso estamos en el modelo espere y observe, pues al final el problema de
decisin es determinstico, ya que la naturaleza se ha manifestado, lo cual no ha sucedido en
el primer caso.
Est claro que luego de ver las diferentes situaciones presentadas en los problemas de Optimizacin
Estocstica, el enfoque de "espere y observe" es el ms sencillo de resolver, el cual termina en un
modelo de Programacin Lineal determinstico.
Existe un modelo llamado Programacin Lineal Estocstica; lo anterior nos indica que los elementos
aleatorios pueden estar en la funcin objetivo, en la matriz de coeficientes tecnolgicos y/o en los
recursos. Esto nos dice que, a diferencia del modelo determinstico, la naturaleza no est en un solo
estado sino que puede presentarse en varios con diferentes probabilidades. En el caso de ser conocida
esta ley nos encontramos en un ambiente de riesgo; si es desconocida esta ley nos encontramos en un
ambiente de incertidumbre. En el primer caso se dice que la naturaleza sigue una estrategia mixta pero
conocida y en el segundo caso decimos que la naturaleza sigue una estrategia mixta pero desconocida.
Un problema de incertidumbre se convierte en un problema de riesgo por medio de mtodos bayesianos.
El problema consiste en elegir sobre un vector X (xj) que pertenecen a la regin convexa que
est definida por las restricciones, antes de conocer los valores que toman los elementos aleatorios cj
del modelo:
M o d e l o d e V a l o r Esperado
donde c. es la esperanza matemtica de c, con las hiptesis que la distribucin de los elementos c, es
independiente de las variables a optimizar. Por tanto, la decisin x est dada por la solucin del problema:
414
con sus restricciones:
Podemos encontrar una solucin X que nos satisfaga los valores de la funcin objetivo C X ms
concentrada, aunque tenga menor valor para su media. Lo anterior nos lleva a una segunda forma de
elegir el vector X tomando como funcin objetivo la varianza de OPT Z = C X .
415
Si con este criterio buscamos entre todas las distribuciones C X1 (X1) que nos satisfagan las
restricciones, entonces sta puede ser una solucin ptima, la de menor varianza podemos estar en
peor situacin que con el modelo del valor esperado, pues los valores de la distribucin encontrada con
este modelo pueden ser muy pequeos. De acuerdo a lo anterior, lo que hacemos es buscar la distribucin
de mnima varianza entre un conjunto de distribuciones; este conjunto est formado por todas aquellas
distribuciones que tienen su media mayor que un valor dado z0 = C 0 X 0 .
OPT V
Sujeta a:
con las mismas restricciones, lo cual nos genera un problema de programacin lineal
determinstico. Se puede hacer variar zn, considerado como un parmetro para estudiar su efecto sobre V.
416
Lo cual nos da un problema de programacin convexa separable.
iii. Si V es una forma cuadrtica cualesquiera, cuando es semidefinida positiva se puede pasar al
caso ii. considerando una transformacin lineal, se puede aplicar tambin un mtodo general de
programacin cuadrtica de Wolfe. En los dos criterios anteriores se toma en cuenta la subjetividad del
tomador de decisiones, teniendo en cuenta la funcin objetivo a optimizar. En el criterio del valor
esperado se opta por la solucin aproximada, de acuerdo a la ley de los grandes nmeros. En el criterio
de mnima varianza, de acuerdo al establecimiento de una cantidad zO de la funcin objetivo satisfactoria
y prefiriendo tener una solucin lo ms estable posible.
Un mtodo alternativo para eliminar las dificultades del mtodo del valor esperado sera:
Sujeta a:
Donde K es una constante predeterminada que indica el mximo grado de dispersin de los
valores de la distribucin C X en torno de su media que el tomador de decisiones fija y V es la
varianza. Se resuelve aplicando el criterio del valor esperado en el conjunto de distribuciones que
tienen su varianza V (z) menor que el nivel fijado a priori, con lo cual se evitan las grandes dispersiones
de valores en torno de la media de la distribucin, ya que con este modelo esas distribuciones no se
consideran: este nroblema es de nroeramacin convexa.
M o d e l o d e M n i m o Riesgo a Nivel k
Este modelo consiste en maximizar la probabilidad que la funcin objetivo sea menor que un valor
constante k predeterminado: en este caso los costos c son variables aleatorias de funcin de probabilidad
conocida.
417
con sus restricciones:
Sujeta a:
En algunas situaciones reales se puede considerar que los costos cj son funciones aleatorias de
una sola variable t:
Donde c 0 j y cj son constantes y t una variable aleatoria de funcin de distribucin conocida, F (t).
En estas condiciones tenemos dos casos:
Como la funcin de distribucin es una funcin credente, el paso al modelo deterministico es:
418
restricciones que el problema original.
fraccionaria.
En este caso trabajamos con la distribucin normal multivariante, como la variable aleatoria n -
dimensional.
419
Donde es el vector de las medias y es la matriz de covarianza, a la que llamaremos V
por facilidad:
su distribucin ser:
aleatoria . Luego:
Modelo de Kataoka
En este modelo se fija la probabilidad a y se desea maximizar el valor k; se considera como una
variante del modelo anterior; este problema se ha resuelto para el caso particular que las variables
aleatorias c estn normalmente distribuidas, siendo su distribucin conjunta, la distribucin normal
420
Escribimos entonces:
N (0, 1). Parametrizando se puede determinar el valor del cuantil de orden o la abscisa
original.
Sujeta a:
421
iii. Se debe demostrar que las funciones que intervienen en este modelo son convexas o cncavas.
iv. Se resuelve aplicando modelos de Programacin No Lineal, teniendo en cuenta que las b son
variables aleatorias de funcin de distribucin conjunta conocida y las aj son variables aleatorias
y para cada i la distribucin de aj es independiente de la de ak, j ^ k.
Supongamos que y (bj, b2, b 3 , . . . , b n ) es la funcin de densidad conjunta, por lo cual es posible
calcular la marginal correspondiente a b:
Se debe observar que los valores de M y s contienen a x; entonces los valores encontrados para
tj dependen de los valores de x. De acuerdo a esto, lo anterior slo es vlido si la media y varianza
de
422
i. Cuando las variables son independientes y normalmente distribuidas
Supone que para la restriccin i - sima las variables son independientes y normalmente
Luego se tipifica y como esta variable est distribuida segn una normal de media cero y desviacin
Realizando las mismas consideraciones que en el caso anterior, obtendremos que la condicin
i - sima es equivalente a
Sujeta a:
423
Las distribuciones marginales se suponen conocidas y continuas y la distribucin
conjunta es:
En general se puede determinar que las funciones G no son cncavas, pero se pueden transformar
A) El nmero de restricciones queda limitado a dos y las variables aleatorias tienen como
distribucin la normal.
424
Modelo P,:
MIN c' X
Modelo P 2 :
MIN c' X
En lo anterior se ha supuesto que las variables aleatorias son los coeficientes y los , en tanto
que los Cj permanecen constantes. Luego de demostrar que todas las funciones que intervienen son
convexas o cncavas, el modelo se resuelve por Programacin No Lineal.
Estos modelos permiten intercambios entre los atributos. Este modelo corresponde a la siguiente
formulacin:
Sujeta a:
Los elementos de las matrices c, q, A, M y T son variables aleatorias independientes con funcin
de distribucin conocida; W y representa la compensacin para los errores que tienen lugar en el
problema bajo riesgo siendo la correspondiente funcin de prdida d'y;Nz representa la compensacin
425
por las inexactitudes encontradas cuando se toma una decisin sin tener un conocimiento previo de M
y q, la prdida correspondiente debida a la incertidumbre viene reflejada en la funcin objetivo por la
expresin
En este modelo se supone la normalidad de las variables aleatorias, la transformacin del problema
en otro determinstico, la demostracin que las variables que intervienen en el nuevo modelo son convexas
o cncavas y se debe resolver aplicando uno de los mtodos de Programacin No Lineal.
Los problemas lineales estocsticos los podemos modelizar como la adicin de minimizar
(maximizar) el costo de las decisiones del primer perodo ms el costo esperado de las decisiones
corregidas de la segunda etapa:
Sujeta a:
Sujeta a:
En la funcin objetivo Z el primer trmino minimiza el costo de las decisiones (x), mientras que el
segundo trmino es el costo esperado de O (x, w) sobre todos los posibles escenarios que satisfacen
las restricciones
El costo corregido Q depende tanto de las variables del primer perodo (x) como de los eventos
aleatorios (w). El segundo problema lineal describe cmo elegir las variables y (w), la cual corresponde
a una decisin diferente para cada uno de los escenarios, que minimiza el costo d (w) y, sujeto a la
funcin recursiva: T (w) x + W (w) y (w) = h (w). Esta restriccin puede interpretarse como la accin
necesaria para corregir el sistema despus de ocurrir el suceso w.
Se debe destacar que en los programas estocsticos, las decisiones del primer perodo (x), son
independientes del escenario que pueda suceder en el segundo perodo; dado que el futuro es incierto,
las decisiones de hoy no pueden tomar en consideracin lo que ocurrir en el futuro (propiedad de no
anticipacin). Ejemplo:
426
Sujeta a:
Donde bj y b2 son variables aleatorias con idntica distribucin igual a F (b). Utilizando la teora
anterior el problema se convierte en:
En la Optimizacin Estocstica tambin se presenta el problema del transporte, en los cuales las
variables aleatorias con distribucin de probabilidad conocida corresponden a las demandas y/o ofertas.
427
MAX Z = c X
Sujeta a:
El valor de cada variable aleatoria es independiente de los niveles de todas las variables de
decisin.
Los niveles de las variables de decisin deben fijarse antes que se conozcan los valores
exactos de las variables aleatorias. Esta suposicin corresponde a la primera etapa; la segunda
etapa es estocstica.
Las restricciones contienen nicamente las variables de la primera etapa (las variables de
decisin) y los valores asociados de aj y b se conocen con exactitud.
Siempre existen valores factibles para las llamadas variables de la segunda etapa; stos se
establecen despus de conocer los valores de las variables aleatorias.
Existe un nmero finito de posibles valores de la variable aleatoria y de los coeficientes
determinsticos.
Los problemas de planificacin dinmica deben proporcionar decisiones ptimas para momentos
discretos en el tiempo; stos se conocen genricamente como problemas lineales multietapa. Aparecen
en el estudio de procesos dependientes del tiempo, donde las actividades de un perodo estn conectadas
con las del perodo anterior, pero no con otros.
Ejemplo
428
Donde los elementos c, c 2 , a 31 y a 32 son variables aleatorias; suponemos que los valores de c 1 y
a 31 son (3, 3) y (4, 2) y que para c 2 y a 32 son (5, 2) y (4, 3). Entonces la matriz puede adoptar las
siguientes estructuras:
429
cuando se conoce que las variables aleatorias c 2 y a 32 adoptan los valores (5, 2) respectivamente; sea
el valor que se asigna a la variable cuando se observan las matrices , es decir, cuando
se conoce que las variables aleatorias C! y a 31 adoptan los valores (4, 2) respectivamente. Entonces:
Sujeta a:
430
Sujeta a:
Sujeta a:
Donde b y dj son variables aleatorias con valor esperado conocido para toda i = 1,2, 3,... , m y
j = 1, 2, 3, ... , n; los dems parmetros son determinsticos. Uno de los modelos sugeridos para este
problema consiste en el mtodo de solucin de doble etapa. En la primera etapa se definen los valores
431
de todas las variables que se deben conocer antes de saber los valores de cualquiera de las variables
aleatorias. Para resolver este problema se aplican los siguientes pasos:
Se reemplazan en el modelo anterior los valores esperados de d y b, j = 1, 2, 3, ..., n; i = 1,
2,3, ... ,m.
Conocidas las que resuelven el sistema de ecuaciones del paso anterior, se obtienen del
reemplazamiento del segundo paso las X ptimas, i = 1, 2, 3,... , m .
El procedimiento se repite cuando se conoce el siguiente conjunto de variables aleatorias.
OPTIMIZACIN ROBUSTA
x e Mnl que representa el vector de las variables de decisin cuyos valores ptimos no estn
condicionados por la realizacin de la incertidumbre de los parmetros.
y e IR."2 que representa el vector de variables de control que estn sujetas al ajuste una vez se
ha observado la incertidumbre de los parmetros; su valor depende, tanto de la realizacin del
escenario como del valor ptimo de las variables de decisin. Estas ltimas son las que
determinan qu tipo de estructura de proceso se debe utilizar.
El trmino robusto lo podemos aplicar con dos significados: relacionado con la optimalidad y
relacionado con la factibilidad. La solucin ptima es robusta con respecto a la optimalidad si se mantiene
cerrada en el ptimo, es decir, si vara muy poco de la solucin ptima, para la realizacin de cualquier
escenario. En el caso que se mantenga factible para cualquier realizacin, entonces el modelo es
robusto con relacin a la factibilidad.
432
Se presenta pocas veces que una solucin del problema se mantenga, tanto ptima como factible
para todos los escenarios. Por lo anterior, es necesario medir la desviacin entre la robustez de la
solucin y el modelo. Para realizar esta medicin se introduce el conjunto de variables de control para
cada escenario y el conjunto de vectores de errores que mide la infactibilidad de las restricciones de
control bajo cada escenario. El primer trmino de la funcin objetivo se llama funcin agregada; para
definirla se deben considerar mltiples escenarios. La funcin objetivo es una variable aleatoria; se
puede hacer que la funcin agregada tome el valor medio, lo cual representara la funcin usada en la
formulacin de los problemas lineales estocsticos o tomar el valor mximo, el cual corresponde al
mtodo del peor caso. Tambin se pueden introducir momentos de orden superior de la distribucin;
esta posibilidad es una de las diferencias con la programacin estocstica.
REDES ESTOCSTICAS
Una red estocstica corresponde a un conjunto de nodos y arcos que corresponden a operaciones
lgicas y distribuciones de probabilidad asociadas a la realizacin de ciertos eventos aleatorios, estas
redes se conocen con el nombre de GERT (Evaluacin y Revisin Tcnica de Grficas). Por medio de
esta tcnica se analizan sistemas bastante complejos.
Las redes estocsticas se estructuran de tres maneras: en serie, en paralelo y en circuito. Los
elementos probabilsticas de GERT son de naturaleza multiplicativa y las variables de tiempo son aditivas;
se requiere de una transformacin para hacer congruente la naturaleza de ambos parmetros; la
transformacin sugerida para GERT corresponde a las funciones generadoras de momentos, que
convierten la caracterstica aditiva del parmetro tiempo en multiplicativa, hacindola congruente con
la del parmetro probabilstico.
Uno de los mtodos para solucionar analticamente una red estocstica genera los siguientes
pasos
433
Se transforma la descripcin cualitativa del sistema bajo estudio en una red estocstica tipo
GERT.
Se consigue para la red toda la informacin asociada al tiempo necesario para realizar cada
actividad, as como la probabilidad de la realizacin.
Esta solucin analtica se ha aplicado a la solucin de diversos problemas, sin dificultades mayores.
Pero es de advertir que para sistemas complejos pueden resultar bastantes tropiezos, se ha generado
en FORTRAN un lenguaje de simulacin llamado GERTS III para analizar y solucionar este tipo de
redes. Algunas de las aplicaciones de GERT se presentan en problemas de sistemas de inventarios y
lneas de produccin.
Redes Bajo I n c e r t i d u m b r e
En estas redes el flujo de salida de un nodo es una variable aleatoria con distribucin de probabilidad
conocida; la estructura bsica de las redes bajo incertidumbre considera dos tipos de nodos: de replicacin
y de recoleccin. Un nodo de replicacin tiene una entrada sencilla y varias salidas; se le asocia la
propiedad que el flujo en cada una de las salidas debe ser igual a la entrada. El nodo recolector
funciona de manera opuesta al anterior.
La esencia de este mtodo consiste en estructurar un problema aleatorio por medio de nodos de
replicacin y de recoleccin y construir una red con un solo origen y un solo destino; a esta red se le
aplica un algoritmo similar al del flujo mximo a costo mnimo, pero con ciertos ajustes.
EJERCICIOS RESUELTOS
M I N W = ( 2 + 3 t ) X] + ( 1 + 2 t ) X 2 + ( 4 + t)X3
Sujeta a:
434
Donde t es una variable aleatoria con funcin de densidad:
Sujeta a:
M I N W = XI + X2 + X 3
Sujeta a:
435
Donde V es una variable aleatoria con funcin de densidad:
Sujeta a:
Sujeta a:
I = 2 X, + X 2 + 3 X 3
436