28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014
0

Ms Siguienteblog

Crearunblog Acceder

INVESTIGACINDEOPERACIONESII
creadopor:MileydiOcupaHerreraEstudiantedelaEscuelaProfesionaldeEstadisticaUNPRG
06junio2014

ArchivodelBlog

TeoradeColas

junio(11)

Unsistemadecolassepuededescribircomo:clientesquelleganbuscandounservicio,esperansi
este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casos se
puedeadmitirquelosclientesabandonanelsistemasisecansandeesperar.
El trmino cliente se usa con un sentido general y no implica que sea un ser humano, puede
significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para
imprimirenunaimpresoraenred.

mayo(1)

Pages
Pginaprincipal

Parmetrosdelateoradecola

468x60bannerad
n=Tasamediadeserviciodenuevosclientescuandohaynclientesenelsistema(nmero
promediodeclientesalcualpuededarserviciolainstalacinenunaunidaddetiempo,suponiendo
quenohayescasezdeclientes).
1/=Tiempopromedioservicio.
Lq=Nmeroesperadodeclientesenlacola(excluyelosclientesqueestnenservicio).
L=Nmeroesperadodeclientesqueseatiendeny/oesperanenelsistema.
Wq=Tiempoestimadoqueempleaunclienteesperandoenlacola.
W=Tiempoestimadoqueempleaunclienteesperandomselqueempleasiendoatendido
(tiempoesperadoenelsistema).
Po=Probabilidaddeencontrarelsistemavacouocioso.
Pn=Probabilidaddeencontrarexactamentenclientesenelsistema.
Probabilidaddeencontrarexactamentenclientesenelsistema:

Probabilidaddeencontrarelsistemavacio:

Factordeutilizacin:

Nmeroestimadodeclientesqueesperanseratendidos:

Nmeroestimadodeclientesenelsistema,yaseaesperadoenlacolay/osiendoatendidos:

http://miliscens.blogspot.com/2014_06_01_archive.html

1/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

Tiempoestimadoqueempleaunclienteesperandoenlacola:

Tiempoestimadoqueempleaunclienteenelsistema:

LaDistribucindePoisson
Estadistribucinesmuyfrecuenteenlosproblemasrelacionadosconlainvestigacinoperativa,
sobretodoenelreadelagestindecolas.Sueledescribir,porejemplo,lallegadadepacientesa
unambulatorio,lasllamadasaunacentraltelefnica,lallegadadecochesauntneldelavado,etc.
Todosestoscasospuedenserdescritosporunavariablealeatoriadiscretaquetienevaloresno
negativosenteros.
LaDistribucinExponencial
LadistribucindePoissondescribelasllegadasporunidaddetiempoyladistribucinexponencial
estudiaeltiempoentrecadaunadeestasllegadas.SilasllegadassondePoisson,eltiempoentre
ellasesexponencial.LadistribucindePoissonesdiscreta,mientrasqueladistribucin
exponencialescontinua,porqueeltiempoentrellegadasnotieneporquserunnmeroentero.
Estadistribucinseusamuchoparadescribireltiempoentreeventos,especficamente,lavariable
aleatoriaquerepresentaeltiemponecesarioparaserviralallegada.Unejemplotpicopuedeserel
tiempoqueunmdicodedicaaunpaciente.
ModelodelaColaInfinita,FuenteInfinitayunaUnidaddeServicioMltiple.
Paraestemodelodeconsideralosiguiente:
1.LasllegadassonaleatoriasyprovienendeunadistribucindeprobabilidaddePoissonode
Markov.
2.Sesuponequeeltiempodeservicioestambinunavariablealeatoriaquesigueunadistribucin
exponencialodeMarkov.Sesuponeademsquelostiemposdeserviciossonindependientesentre
seindependientedelprocesodellegada.
3.Hayvariasunidadesdeservicio.
4.LadisciplinadecolasebasaenelprincipioFIFO(primeroenllegarprimeroensalir)ynohayun
lmiteparaeltamaodelacola.
5.Lastasasdellegadasydeservicionocambianconeltiempo.Elprocesohaestadoenoperacin
eltiemposuficienteparaeliminarlosefectosdelascondicionesiniciales.
Probabilidaddeencontrarexactamentenclientesenelsistema:

Probabilidaddeencontrarelsistemavacio:

http://miliscens.blogspot.com/2014_06_01_archive.html

2/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

Factordeutilizacin:

Nmeroestimadodeclientesqueesperanseratendidos:

Nmeroestimadodeclientesenelsistema,yaseaesperadoenlacolay/osiendoatendidos:

Tiempoestimadoqueempleaunclienteesperandoenlacola:

Tiempoestimadoqueempleaunclienteenelsistema:

PublicadoporMiladyOcupaHerreraenviernes,junio06,2014

http://miliscens.blogspot.com/2014_06_01_archive.html

Nohaycomentarios.:

3/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014
+1 Recomendar esto en Google

05junio2014

ModeloDeInventarioProbabilistico
LlamadotambinmodelodeInventarioESTOCASI,queestdiseadopararealizarsistemade
inventariodondeexisteunagranincertidumbresobrelasdemandasfuturas.
Escomnqueenunsistemadeinventarioderevisincontinuaparaunproductoespecficosebase
nmeroscrticos:
R:puntodereorden
Q:cantidadordenada
INVENTARIODESEGURIDADCONLADISTRIBUCINNORMAL.
R=Demandapromediodeltiempodeentrega+Inventariodeseguridad
Existen3situacionesporconsiderar,encadaunadelassiguientesfrmulasparaelpuntode
reorden,lademandaentreeltiempodeentregayelinventariodeseguridadz=(_(dlt).
1.DEMANDAVARIABLEYTIEMPODEENTREGACONSTANTE
R=d
l+z(_(j)
Donde:
(d)
=demandapromediodiaria
d=desviacinestndardelademandadiaria
L=tiempodeentregaendas
2.DEMANDACONSTANTEYTIEMPODEENTREGAESVARIABLE
R=d
l+z(dj)*L
Donde:
L=tiempodeentregapromedio
_l=desviacinestndardelademandadiaria
d=demandadiaria
3.DEMANDAYELTIEMPODEENTREGAESVARIABLE
R=+z((_(d)

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

II.ModeloEOQDescuentoPorCantidad
Eshabitualquecuandoseadquierenmayorescantidadesdeunbien,losproveedoresrealicen
descuentosenelvalordelaunidadcomprada.
SiQescantidadaordenarcadavez,elmodelogeneraldedescuentoqueda.
SiQeslacantidadaordenar
SiQ<belcostounitarioesdeP
SibQ<belcostounitarioesdeP
Sib_(k2)<QescostounitarioesdeP_(K2)
Sib_(k1Q<)b_(k)escostounitarioesdeP_K
FORMULAS:
COSTOTOTAL=costodematerial+costoporordenar+costoporalmacenar
=DC+DK/Q+Qh/2
D=demandaanualdeproducto

http://miliscens.blogspot.com/2014_06_01_archive.html

4/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014
C=costodelproductoporunidad
Q=cantidadoptimadepedir
H=COSTOANUALDEINVENTARIO

EJERCICIORESUELTO
Supongaqueelsiguienteprogramadedescuentoporvolumenesapropiado.Silademandaanuales
120unidades,loscostosdeordenarson$20porpedidoylatasadelcostodemanteneranuales
25%,culcantidadaordenarrecomendara?
TAMAODELPEDIDO
0a49
50a99
100ms

DESCUENTO(%)
0
5
10

COSTOUNITARIO
30.00
28.50
27.00

SOLUCIN

http://miliscens.blogspot.com/2014_06_01_archive.html

5/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

II.Modelo(EOQ)conFaltante
http://miliscens.blogspot.com/2014_06_01_archive.html

6/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

SEA:
P=costodefaltanteporunidad
S=niveldeinventariodespusderecibirunlotedeQunidades
QS=faltantedeinventariojustoantesderecibirunlotedeQunidades
FORMULAS:
Costodeproduccinporciclo:K+CQ
Niveldeinventariopositivo:s/d
Niveldeinventariopromedio:s/2
Costopormantenereninventarioporciclo:(hs^2)/2d
Costodefaltanteporciclo:P(QS)^2/2d
Costototalporunidaddetiempo:dk/Q+dc+(hs^2)/2Q+(P(QS)^2)/2Q
S*=(2dk/h)(p/(p+h)
Q*=(2dk/h)((p+h)/(p)
Elfaltantemaximoes:Q*S*
EJERCICIORESUELTO:
1.CadaaolaNovamodaVende20,000bolsosalossuperalmacenesxito,quetienenuncostode
14dlarescadauno.Cadapedidoincurreenuncostode40dlares.
Novamodacreequelademandadebolsospuedeacumularseyqueelcostoporcarecerdeuno
duranteunaoes20dlaresdebidoalaprdidadenegociosfuturos.
Elcostoanualpormanteneruninventarioesde20%delvalordelinventario.Determine:
a)lacantidadptimadepedido
b)laescasezmximaquesepresentar
c)elnivelmximodeinventario
SOLUCION

http://miliscens.blogspot.com/2014_06_01_archive.html

7/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

ModelosdeInventario
ModelodelLoteEconomico(EOQ)
ParadeterminarelvaloroptimoQ*queminimizaloscostosdeinventariototalesCT(Q),seplantea:
CostoTotal:CT(Q)=costodeordenar+costodecompra+costodemantencionde
inventario

CantidadOptimadelpedido:Q*=
CostodeOrdenar:K
Demanda:D
Costodemantenerelinventario:h

http://miliscens.blogspot.com/2014_06_01_archive.html

8/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

EJERCICIORESUELTO:
Westside Auto compra directamente del proveedor un componente que usa en la manufactura de
generadores para automviles. La operacin de produccin del generador de Westside, la cual
trabajaaunatasaconstante,requerirmilcomponentespormesalolargodelao(12000unidades
anuales). Suponga que los costos de ordenar son $25 por pedido, el costo unitario es $2.50 por
componentesyloscostosdemanteneranualesyuntiempodeentregadecincodas.Respondalas
siguientespreguntassobrelapolticadeinventario.
a.CuleslaEOQparaestacomponente?
b.Culeseltiempodeciclo?
c.Culessonloscostostotalesporpedirymantenerinventario?
solucin

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

http://miliscens.blogspot.com/2014_06_01_archive.html

9/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

TeoradeInventario
Uninventarioesunrecursoempleadoperotilqueposeevaloreconmico.Elproblemaseplantea
cuando una empresa expendedora o productora de bienes y servicios no produce en un momento
determinado la cantidad suficiente para satisfacer la demanda, por lo que debe realizar un
almacenamientoprotectorcontraposiblesinexistencias.

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

PERTYCPM
TantoelCPMcomoelPERTconsistenenasignarlasestimacionesdeltiemporequeridopara
completarcadaactividad.PERTutilizaunadistribucindeprobabilidadbasadaentresdimensiones
encadaactividad.Despusseobtieneunpromediodeestostiempos,estosseempleanpara
encontrarlarutacritica.LasestimacionescontiempoconPERTson:
TIEMPOOPTIMISTA(a):Eseltiempoquetomaraunaactividadsitodosalebiencomo
seplanifica.
TIEMPOPESIMISTA(b):Eseltiempoquetomaraunaactividadsuponiendo
condicionesmuydesfavorables.
TIEMPOMASPROBABLE(m):Eslaestimacindeltiempomasrealistaparacompletar
laactividad.
TIEMPOESPERADO:E[T]=(a+4mx+b)/6
VARIANZA:V=(ba)/6
PROBABILIDAD:P[XK]

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

http://miliscens.blogspot.com/2014_06_01_archive.html

Nohaycomentarios.:

10/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014
+1 Recomendar esto en Google

ProblemasDeFlujoMaximo
setratadeenlazarunnodofuenteyunnododestinoatravsdeunareddearcosdirigidos,cadared
tieneunacapacidaddeflujomximoadmitido,elobjetivoesdeobtenerlamximacapacidadde
flujoentrelafuenteyeldestino.

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

Ejemplo:Larutamascorta(video)

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

ProblemasDelCaminomascorto
Serefiereaunarutaocaminoentredosnodosencualquierconsecuenciadearcoqueloconecte
cuyoobjetivoconsisteenencontrarlasrutasmscortasodemenoscostodesdeunpunto
especficohastacadaunodelosdemsnodos.

http://miliscens.blogspot.com/2014_06_01_archive.html

11/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

ModelodeRedes
Losmodelosderedessonaplicablesaunaextensavariedaddeproblemasdedecisin,loscuales
pueden ser modelados como problemas de optimizacin de redes que pueden ser eficiente y
efectivamenteresueltos.Algunosdeestosproblemasdedecisinsonrealmenteproblemasfsicos,
talescomoeltransporteoflujodebienesmateriales.Sinembargo,muchosproblemasderedesson
mas que una representacin abstracta de procesos o actividades, tales como el camino crtico en
lasactividadesentrelasredesdeunproyectogerencial.
La familia de redes de los problemas de optimizacin incluye los siguientes prototipos de modelos:
Problemas de asignacin, camino crtico, flujo mximo, camino mas corto, transporte y costo
mnimo de flujos. Los problemas son establecidos fcilmente mediante el uso de arcos de redes y
delosnodos.
Que es un Nodo? Es usualmente llamado vrtice, o punto. Es usualmente representado por un
circulo.Enlasredesdetransporte,estosdeberanserlaslocalidadesolasciudadesenunmapa.
Que es un Arco? Es usualmente llamado borde o flecha. Este podra ser directo o indirecto. La
cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al
origen como al final. En las redes de transporte, los arcos podran ser los caminos, los canales de
navegacin en un ro, o los patrones de vuelo de un avin. Los arcos proporcionan la conectividad
entre los nodos. Una calle de una sola direccin podra ser representada por un arco, mientras que
una calle de dos direcciones podra representada por un arco sin direccin o por dos arcos que
apuntanadireccionesopuestas.
DEFINICINDETRMINOS:
PROYECTO: Conjunto de actividades elementales bien definidas que se ejecutan de acuerdo a un
ordenpreestablecidoyenunperiododeterminadodetiempo.
ACTIVIDAD:Conjuntodeaccionesqueseejecutanaunordenpreestablecidoybajolaconduccin
deunresponsableparalaejecucindeunaactividad.

NODO:Esuncirculoquerepresentaelinicioyelfinaldecadaactividad.
ACTIVIDAD PRECEDENTE : Decimos que una actividad A es precede a una actividad B si el
eventofinaldeAeseleventoinicialdeB.
RED:consisteenunconjuntodepuntosyunconjuntodepuntosqueunosciertosparesdepuntos.
Lospuntossellamanpuntosovrticesylosarcosestnformadosporunparordenadodevrtices.
RAMASCONVEXAS:Dosramassonconvexassitienenunnodoencomn.
RUTA: Es una secuencia de ramas convexas, una red es convexa si cada par de nodos existe al
menosunalneaqueunealpardenodos.

http://miliscens.blogspot.com/2014_06_01_archive.html

12/13

28/8/2015

INVESTIGACINDEOPERACIONESII:junio2014

PublicadoporMiladyOcupaHerreraenjueves,junio05,2014

Nohaycomentarios.:

+1 Recomendar esto en Google

Entradasmsrecientes

PginaPrincipal

Entradasantiguas

Suscribirsea:Entradas(Atom)

PlantillaAwesomeInc..TecnologadeBlogger.

http://miliscens.blogspot.com/2014_06_01_archive.html

13/13