28/8/2015

InvestigaciondeOperacionesII
0

Ms Siguienteblog

Crearunblog Acceder

InvestigaciondeOperacionesII
martes,2dejuliode2013

INVESTIGACIONDEOPERACIONESII

Archivodelblog
2013(1)
julio(1)
INVESTIGACIONDEOPERACIONESII

INVESTIGACINDEOPERACIONESII

Datospersonales
sindyelsinarodasluna
Seguir

INTRODUCCIN

Vertodomiperfil

Elobjetivodelarealizacindeestebloggeresqueelestudianteaprenda
areconocerlosproblemastipodelaInvestigacindeOperacionesII,de
modoquesepaquemodeloutilizarparaunadecuadoestudioysolucin
delmismo.
Como su nombre lo indica, la Investigacin de Operaciones II (IO), o
InvestigacinOperativa,eslainvestigacindelasoperacionesarealizar
paraellogroptimodelosobjetivosdeunsistemaolamejoradelmismo.
Estadisciplinabrindayutilizalametodologacientficaenlabsquedade
solucionesptimas,comoapoyoenlosprocesosdedecisin,encuanto
aloqueserefierealatomadedecisionesptimasyensistemasquese
originanenlavidareal.

MODELOSDEREDES

INTRODUCCIN

Enestetemaconocerslosmodelosdeoptimizacinderedes,
as como su terminologa y procedimiento para elaborar una
red.
Los proyectos de gran escala han tenido xito desde tiempos
antiguos, el problema de administracin de proyeccin surgi
enlaconstruccinsubmarinapolarcuyaconstruccinestuvo
a cargo de los EE.UU. 1958, con tantas componentes y
subcomponentes producidos por diversos fabricantes, se
necesitaba una herramienta para programar y controlar el
proyecto.
ElPERT(evaluacindeprogramasytcnicasderevisin),esta
tcnica demostr tanta utilidad que ha ganado amplia
aceptacintantoenelgobiernocomoenelsectorprivado.Casi
almismotiempolacompaaCaDupantdesarrollelmtodo
de Ruta Crtica (CPM) para controlar el mantenimiento de
proyectosdeplantasclnicas.
DEFINICION
Unmodeloderedesunmodelodetransbordoconcapacidades,elcualpuede
adoptardiversasformas,comoelmodelodelarutamscortayelmodelodelflujo

http://sindyxyek.blogspot.com/

1/18

28/8/2015

InvestigaciondeOperacionesII
mximoymnimo,elproblemaderboldealcancemnimo,mtododecaminocrtico,
entreotrasaplicacionesdelaplaneacinfinancieraydeproduccin.
Laprincipalcaractersticadeunmodelodetransbordoconcapacidadesesquees
unareddondelasofertasconcapacidadesestnenlospuntosdeorigenespecficos,
lasdemandasenlospuntosdedestinoespecficosylasalternativasdeembarquese
ofrecenpormediodelosnodosintermedios,demaneraquesiguenrutascon
capacidadesdefinidasdesdelosorgeneshastalosdestinos.

Unarutaesunasecuenciadearcosdistintosqueconectanadosnodos.conectana
dosnodos.
Enlaredpodemosobservarlasdiferentesrutasquepuedetomarelflujopormedio
delosarcosoramasdelared.
Paradeterminarculdelasrutasdelaredserelegidadebemosconsiderarlos
costosylascapacidadesalodebemosconsiderarloscostosylascapacidadesalo
largodelrecorridodelasrutas.

PROBLEMADELCAMINOMSCORTO

El problema de la ruta ms corta incluye un juego de nodos conectados

donde slo un nodo es considerado como el origen y slo un nodo es
considerado como el nodo destino. El objetivo es determinar un camino
de conexiones que minimizan la distancia total del origen al destino. El
problemaseresuelveporel"algoritmodeetiquetado".
Serefiereaunaredenelcualcadaarco(i,j)tieneasociadounnmeroCi,
j el cual se interpreta como la distancia (o tal vez el costo o el tiempo)
desdeelnodoihastaelnodoj.Unarutaocaminoentredosnodos
es cualquier secuencia de arcos que los conecta cuyo objetivo consiste
en encontrar las rutas ms cortas o de menor costo desde un nodo
especificohastacadaunodelosdemsnodos.

La tabla siguiente muestra cmo se ingresan los datos en el programa

WinQSBparalareddeejemplo.
Elnodo1representalacentralyelnodo6laciudadadondedebellevarse
el cableado procedente de la central, pasando por algunos de los otros
nodos que conectan la central con la ciudad. Los nmeros sobre los
arcos representan distancias en millas. Se trata de llevar a cabo la
interconexinconelmenorconsumodecable.

http://sindyxyek.blogspot.com/

2/18

28/8/2015

InvestigaciondeOperacionesII

Lasolucinfinaldelproblemasera:

ELPROBLEMADEFLUJOMXIMO
Muchosproblemaspuedensermodeladosmedianteunaredenlacualse
considera que los arcos tienen la capacidad de limitar la cantidad de un
producto que se puede enviar a travs del arco. En estas situaciones,
frecuentemente se desea transportar la mxima cantidad de flujo desde
unpuntodepartidallamadofuentehaciaunpuntofinaldenominadopozo.
Latablasiguientemuestraunejemplodeestemodelo:

http://sindyxyek.blogspot.com/

3/18

28/8/2015

InvestigaciondeOperacionesII

Grficamentetenemos:

Lasolucindelproblemaes:

Obsrvese que este modelo tiene aplicacin en la planificacin de

transporte vehicular, transporte de lquidos mediante tuberas y otros
problemasdesimilarestructura.
ELRBOLDEEXPANSINMNIMA
Esunproblemaclsicodeoptimizacincombinatoria,formuladoen1926
porBoruvkaquienloplantepararesolverelproblemadehallarlaforma
ms econmica de distribuir energa elctrica en el sur de Moravia. La
formulacin de este problema ha sido til para la realizacin de muchas
investigaciones en varios campos como el transporte, electrnica,
telecomunicacioneseinvestigacindeoperaciones.
Elmodelocontemplaunconjuntodearcosqueconectantodoslosnodos
de la red sin crear un solo ciclo o vuelta. El problema consiste en
http://sindyxyek.blogspot.com/

4/18

28/8/2015

InvestigaciondeOperacionesII

determinar el rbol que minimiza la distancia de conexin total se

resuelve por el Algoritmo de Etiquetado. En cuanto a la introduccin de
datosyelprocesodesolucinessimilaralosmodelosanterioresdeeste
mdulo.

La solucin para la plantilla anterior es:La solucin para la plantilla

anteriores:

Elmodelodelareddelejemploes:

PERTCPM
El mtodo de la ruta crtica, CPM, es una herramienta de tipo
determinstico para el anlisis de redes de proyectos. La opcin Nuevo
Problema(NewProblem)generaunaplantillaenelcualseintroducirlas
http://sindyxyek.blogspot.com/

5/18

28/8/2015

InvestigaciondeOperacionesII

caractersticasdenuestroproblema.

Acontinuacinsedescribirncadaunadelascasillasdeestaventana:
Ttulo del problema (Problem Title): Se escribe el ttulo con que
identificamoselproblema.
Nmerodeactividades(NumberofActivities):Seescribelacantidadde
actividades(nodos)presentesenlareddelproyecto.
Unidaddetiempo(TimeUnit):Enestecamposeespecificalaunidadde
tiempotrabajadaenlared(Ejemplo:hora,da,mes,ao).
Tipo de problema (Problem Type): Los problemas representados por
redes de proyectos pueden ser analizados mediante dos mtodos: CPM
Determinstico (Deterministic CPM) y PERT Probabilstico (Probabilistic
PERT).
Formato de entrada de datos (Data Entry Format): Permite elegir entre
dosplantillasdistintasparaintroducirlosdatosdelmodeloalprograma.
Laprimeraalternativaseasemejaaunahojadeclculo,mientrasquela
segunda,permitedisearlasredesenmodogrfico.
CamposdedatosseleccionadosparaelCPM(SelectCPMDataField):
EstareaqueaparececuandopulsamosenlaopcinCPMDeterminstico
(DeterministicCPM)permitiendoseleccionarlasvariablesdeanlisisque
desarrollarWINQSBparaelestudiodeestetipoderedes:
Tiempo normal (Normal Time): En este campo se especifica el tiempo
normaldecadaactividad.
Tiempo de quiebre (Crash Time): Tiempo mnimo en el cual se podra
reducirunaactividad.
Costo normal (Normal Cost): Costo de realizar una actividad ejecutada
enuntiemponormal.(estecostoespresupuestado)
Costodequiebre(CrashCost):Costoincurridoalrealizarunaactividad
ensutiempodequiebreocrtico.
Costoactual(ActualCost):Costodeunaactividadreal.
Porcentajecompleto(PercentComplete):Permiterealizarunanlisisde
costos y tiempos de forma parcial (o la totalidad) a un proyecto que ha
sidoejecutado.
Distribucin del tiempo de cada actividad (Activity Time Distribution):
Esta opcin se activa cuando se pulsa sobre la opcin PERT
Probabilstico
(Probabilistic PERT). El mtodo PERT trabaja bajo incertidumbre, donde
http://sindyxyek.blogspot.com/

6/18

28/8/2015

InvestigaciondeOperacionesII

lostiemposdelaactividadtienenposibilidaddevariardeacuerdoauna
distribucinprobabilstica.AlpulsarsobreelbotnEscoger distribucin
del tiempo de cada actividad (Choose Activity Time Distribution), se
desplegar una
probabilsticas:

nueva

ventana

con

diferentes

distribuciones

Para escoger una distribucin, simplemente seleccionamos la ms

adecuadayoprimiremoselbotnOK.
UNPROBLEMAEJEMPLOPARACPM
Mediante un ejemplo demostraremos como se introducen los datos para
lacreacindeunnuevoproblematipoCPM.
Ejemplo:
1. Una empresa contable est instalando un nuevo sistema de cmputo.
Debe hacer varias cosas para asegurarse de que el sistema funciona en
formaadecuada,antesdeingresartodaslascuentasalnuevosistema.La
siguiente tabla brinda informacin acerca de este proyecto, la duracin
estaensemanas.Cuntotiempodemoraraeninstalarelsistema?Cul
eslarutacritica?

Lospuntosqueaparecenenestazonason:
Nmerodelaactividad(ActivityNumber):Nmeroconsecutivode
actividades.
Nombredelaactividad(ActivityName):WINQSBpredefinelosnombresde
lasactividadesconletras(secambiaronalosnombresdadosporel
ejercicio).
Predecesores(InmediatePredecessor):Seespecificael
predecesordecadaactividad.Puedeserporelnombredela
http://sindyxyek.blogspot.com/

7/18

28/8/2015

InvestigaciondeOperacionesII

actividadoporelnmerodelamisma.Enelcasodequeno
existapredecesorsedebedejarelespacioenblanco.
Tiemposnormales(NormalTime):Tiemposnormalesymnimosestimados
poractividad.
En el caso de que no exista predecesor se debe dejar el espacio en
blanco.
Tiempos normales (Normal Time): Tiempos normales y mnimos
estimadosporactividad.
ANALISIS

LAREDDELPROYECTO

RUTACRITICA

http://sindyxyek.blogspot.com/

8/18

28/8/2015

InvestigaciondeOperacionesII

MODELOSPERT

Para mostrar el funcionamiento de esta opcin en el WINQSB

modificaremos el ejemplo siguiente para trabajar con tiempos normales,
optimistasypesimistasparacadaactividad(3timeestimate).
Ejemplo:
1. LaempresaCONSTRUCTORAS.A.programlassiguientesactividades
para la construccin de una calle en concreto asfltico (proyecto
resumidotiempodadoendas):

Construya una red de proyectos aplicando la metodologa PERT a los

tiemposestimados.
Indicamos el uso de esta distribucin en la ventana Especificacin del
Problema
(ProbemSpecification):

http://sindyxyek.blogspot.com/

9/18

28/8/2015

InvestigaciondeOperacionesII

AlpulsarOKpodremosingresarlostiemposparacadaactividad:

Lospuntosqueaparecenenestazonason:
Nmerodelaactividad(ActivityNumber):Nmeroconsecutivode
actividades.
Nombredelaactividad(ActivityName):WINQSBpredefinelosnombresde
lasactividadesconletras(secambiaronalosnombresdadosporel
ejercicio).
Predecesores(InmediatePredecessor):Seespecificael
predecesordecadaactividad.Puedeserporelnombredela
actividadoporelnmerodelamisma.Enelcasodequeno
existapredecesorsedebedejarelespacioenblanco.
Tiemposoptimistas,normalesypesimistas(OptimisticTimea,MostLikely
TimemyPessimisticTimeb):Tiemposnormales,pesimistasy
optimistas.
ESTIMANDOLARUTACRTICA
En el men Resolver y analizar (Solve and Analyze) pulsamos sobre
Resolver
rutacritica(SolveCriticalPath).

Lacuartacolumna(ActivityMeanTime)muestraladuracinpromediode
cada
http://sindyxyek.blogspot.com/

10/18

28/8/2015

InvestigaciondeOperacionesII

actividadobtenidosmediantelasiguientefrmula:

Siguenlostiemposmsprximosdeinicioyfinalizacin(EarliestStarty
EarliestFinish),juntoalostiempostardos(LatestStartyLatestFinish)y
lostiemposdeholgura(Slack).
Laltimacolumnarepresentaladesviacinestndarparacadaactividad:

PROBABILIDADDECUMPLIMIENTODEUNPROYECTO
Ejemplo:
2.1. Dadalainformacindelejemplo2,culeslaprobabilidadde
concluirelproyectoen35das?
Al pulsar sobre el men Resultados (Results) y en Anlisis
Probabilstico(Performance
Probability Analysis), se podr determinar la probabilidad de
cumplimientoenunaredde
proyectos. Para nuestro ejemplo, simplemente escribiremos 35 en la
casillaTiempodeseadode
ejecucin (Desired Completion Time in Da) y luego presionando el
botnCompute
Probability:

La probabilidad se calcula para las dos rutas crticas presentes en el

proyecto: 1.8209% y 2.0779%. Existe entonces una probabilidad del
1.8209%determinarelproyectoen35das.

TEORIADEINVENTARIOS
http://sindyxyek.blogspot.com/

11/18

28/8/2015

InvestigaciondeOperacionesII
INTRODUCCIN
Uninventarioesunrecursoempleadoperotilqueposeevalor
econmico.Elproblemaseplanteacuandounaempresaesvendedorao
productoradebienesyservicios,nosproduceenunmomento
determinadolacantidadsuficienteparasatisfacerlademanda,porloque
deberealizarunalmacenamientoprotectorcontraposiblesinasistencias.
Elobjetivodelosproblemasdelinventario,esminimizarloscostos
(totalesoespeciales).Entrelosdiferentescostosquepuedehaberenun
problemadeinventario:

CostodeOrdenaroProduccin
CostoUnitariodeCompra
CostodeMantenerenInventario
Costoporfaltantes

ReglasoPrincipiosdeInventario:
R1:Todoslostemsdebenestardebidamentecodificadosylocalizados.
R2:Todomovimientodeinventarioyaseadeentradaosalidadebeestar
debidamentedocumentado(firmadosyautorizados)
R3:Losdocumentosdeentradadebendiferenciarsedelosdocumentos
desalida.
R4:Lostemsdeunmismocdigodebenestaralmacenadosenun
mismolugar.
R5:Lostemsdemayorpesodebenubicarseenlosnivelesinferioresy
losdemenorpesoenlosnivelessuperiores.

MODELOSCLASICOSDECONTROLDEINVENTARIO
MODELOE.O.Q(CantidadEconmicadeProduccin)
Estetipodemodelosrequierelossiguientessupuestos:
S.1:DemandaConocidayConstante.
S.2:TiempodeReposicinInstantnea.
S.3:NoseAdmitenFaltantes.
S.4:ExistendosCostos
CostosdePedidos
CostosdeMantenimientoenelInventario

Donde:
d:demanda.
t:tiempo.
q:tamaodelote.
k:costodehacerunpedido.
h:costodemantenereninventario.
C:costodeproduccinocompra.
ejercicio2.1:
WestsideAutocompradirectamentedelproveedoruncomponentequeusaenla
manufacturadegeneradoresparaautomviles.Laoperacindeproduccindel
generadordeWestside,lacualtrabajaaunatasaconstante,requerirmil
componentespormesalolargodelao(12000unidadesanuales).Supongaquelos
http://sindyxyek.blogspot.com/

12/18

28/8/2015

InvestigaciondeOperacionesII

costosdeordenarson$25porpedido,elcostounitarioes$2.50porcomponentesy
loscostosdemanteneranualesyuntiempodeentregadecincodas.Respondalas
siguientespreguntassobrelapolticadeinventario.
a.CuleslaEOQparaestacomponente?
b.Culeseltiempodeciclo?
c.Culessonloscostostotalesporpedirymantenerinventario?
solucion

MODELOE.O.QCONFALTANTES
Como mencionamos con anterioridad el modelo EOQ puede tener
diversas aplicaciones de esta forma el modelo EOQ con Faltantes, se
basa en que la compaa permite que haya tiempos de espera entre un
pedidoyotro,esdecir,quehayanpedidosatrasados,deestamanerase
suponequehayuntiempodondelademandanosesatisfaceatiempoy
se produce una escases .de todo esto, tambin se incurre en un nuevo
costo que es el de las unidades faltantes durante el periodo t. De esta
formaestemodelodeinventariotieneunossupuestos,quesebasanen
losmismosdelEOQclsicoconladiferenciaqueseagregan:
Sepermitenlosfaltantes.
Seincurreenuncostodefaltantes.
Lademandaesconstanteyconocida.
Lostiemposdereposicinsoninstantaneosestoquieredecir
queunpedidollegatanprontosehace.
Loscostosdemantenereninventarioyelcostodepedirno
varaneneltiempo.

http://sindyxyek.blogspot.com/

13/18

28/8/2015

InvestigaciondeOperacionesII

:Donde:

Q:costodelfaltanteporunidaddetiempo.
S:niveldelinventariodespusderecibirunlotedeQunidades.
ejercicio2.2:
Unaempresafabricadoradeperillastieneunademandade1800unidadesanuales.El
costodepedidoesde$30.000.Elcostopormantenerelinventarioesde$2000por
unidad.Cadaperillaquefaltacuandosenecesitaesde$10.000.CualsersuEOQ?
solucion

porlotantoelnivelmaximoesde212unidadesfaltantes.

MODELOE.O.QDESCUENTOPORCANTIDAD
Bsicamenteelmodelodescuentoporcantidad,sebasaenla
comparacindecostos,endondelacantidadoptimaapedir,esaquella
endondesereduzcan,loscostostotales,deestaforma,podemosdecir
,queaplicamosestemodelosiguiendolospasosdadosacontinuacin:
PASO1:ParacadacategoradedescuentosecalculaunQ*usandola
formuladeEOQ,basadosenelcostounitarioasociadoparacada
categoradedescuento.
PASO2:EncasodequeelQseademasiadopequeoparaclasificarentre
unacategoradedescuentoquesequieretomar,ajustarlo,acercndoloal
mnimodecantidadquesepuedepedirparaclasificareneldescuento.Y
siporelcontrarioesteesdemasiadogrande,ajustarlolacantidadmxima
quesepuedepedirparaclasificarenlacategoradedescuento.
PASO3:Paracadacantidad,ordenarelresultantedelospasosy2
calcularelcostototalanualusandoelcostounitarioparalacategorade
descuentoapropiado.Ydeestaformalacantidadqueproduzcanelcosto
http://sindyxyek.blogspot.com/

14/18

28/8/2015

InvestigaciondeOperacionesII

totalanualmnimoeslacantidadptimaaordenar.

ejercicio2.3:

http://sindyxyek.blogspot.com/

15/18

28/8/2015

InvestigaciondeOperacionesII

MODELOE.O.QPROBABILISTICO

lLlamadotambinmodelodeinventarioestocsticoqueestndiseados
paraanalizarsistemadeinventariosdondeexisteunagranincertidumbre
sobre las demandas futuras .consideramos un sistema de inventario de
revisincontinuaesdecirelniveldelinventariodebesersupervisadoen
formacontinuaporloqueunaordensedebecolocarcuandoelnivelde
inventariolleguealpuntodereorden.
Escomnqueenunsistemadeinventarioderevisincontinuaparaun
productoespecficosebaseendosnmeroscrticos.
R=Puntodereorden.
Q=Cantidadaordenar.
Conelpasardeltiemposehatratadodeadaptarelmodelodeterminanticode
cantidadeconmicadepedidoEOQparaquereflejelanaturalezaprobabilistadela
demanda,usandounaaproximacinquesobreponeunaexistenciaconstantede
reservasobreelniveldeinventario.Eltamaodelareserva(puntodereordena)se
determinadetalmodoquelaprobabilidaddequeseagotelaexistenciaduranteel
tiempodeentrega(elperiodoentrelacolocacindelaordenylarecepcindel
pedido)noseamayorqueunvalorespecificado.
Lahiptesisprincipaldeestemodeloesquelademandaduranteeltiempode
entrega,tieneunadistribucinnormal,conmediaydesviacinestndar.(se
definecomolademandapromedioduranteeltiempodeentregayesladesviacin
estndardelademandaduranteestemismoperiodo)

InventariodeSeguridadconlaDistribuccionNormal
R=demandapromediodetiempodeentrega+inventariodeseguridad
cuandolademandaduranteeltiempodeentrega(LT),demandade
entregadetiempotieneunadistribuccionnormal,elpuntodereordense
convierteen:
R=demandapromediodeeltiempodeentrega+Zdlt
donde:
dlt:desviacionestandardelademandadeltiempodeentrega.
Existentressituacionesporconsiderar,encadaunadelassiguientesformulaspara
elpuntodereorden,lademandapromedioduranteeltiempodeentregaeselprimen
terminoyelinventariodeseguridad(Zdlt)
Ejercicio2.4:

http://sindyxyek.blogspot.com/

16/18

28/8/2015

InvestigaciondeOperacionesII
Supngasequesequierepedirciertacantidaddealgnproductoendondesetiene:
Cp.=$12
Cu=6$/unid
Cmi=20%Cu
Endonde:
Cp.=Costodepedir
Cu=Costodeadquisicinunitaria
Cmi=Costopormantenerinventario
Tambinsedicequeeltiempoderemisinparaelpedidoesde1semana
Setienequelamediayladesviacinestndardelproductosonrespectivamente:

Lademandaestimadaeshalladamultiplicandolamediaporlacantidaddesemanas
quetieneunao(52).
Posteriormenteesposiblehallarlacantidadptimayelnmerodevecesapediren
elao:

Seutilizarunniveldeseguridadde5%.Entoncessedicequede20pedidossolo1
podrestarpordebajodelademanda.

Ahoraseincluyeelpuntodereorden"r",elcualeselpuntodondeyodeboentrara
pedirparanoquedarmesiexistencias:

Estoquieredecirquecuandoqueden203unidades,sernecesariopedirparanoperder
conlademanda.
Publicadoporsindyelsinarodaslunaen14:33

Nohaycomentarios:

Recomendar esto en Google

Pginaprincipal
Suscribirsea:Entradas(Atom)

http://sindyxyek.blogspot.com/

17/18

28/8/2015

InvestigaciondeOperacionesII

PlantillaWatermark.ConlatecnologadeBlogger.

http://sindyxyek.blogspot.com/

18/18