7/23/2019 20150824080830

1/13

QUE ES LA INVESTIGACIONDE OPERACIONES?

Inglaterra EEUU Traspaso de operacionesmilitares al mbito civil.

Herramienta de toma de decisiones.

Elemento principal: Modelado MatemticoToma en cuenta factores intangibles o nocuanticables. Ejm. Comportamiento umano.

7/23/2019 20150824080830

2/13

M!"E#!$ "E I%&E$TI'(CI!% "E!)E*(CI!%E$

(#TE*%(TI&($ ! &(*I(+#E$ "E "ECI$I!%.

,U%CI!% !+-ETI&!.

*E$T*ICCI!%E$.

7/23/2019 20150824080830

3/13

,(CTI+#E: $i satisface todas lasrestricciones.

!)TIM(: (dems de ser factible produce el

mejor valor /M0imo o m1nimo2 de la funci3nobjetivo.

$U+ !)TIM(: #a calidad de la soluci3n 4uese obtenga depende de la e0actitud delmodelo para representar la situaci3n real.

7/23/2019 20150824080830

4/13

Aplicaciones de IO en el mundo

7/23/2019 20150824080830

5/13

Ejercicios

. Imagine usted 4ue tiene un compromiso de

negocios por cinco semanas entre Trujillo 5 #ima.&uela acia #ima el #unes 5 regresa el Mi6rcoles.Un boleto normal de viaje redondo cuesta $7.899.99 pero se ofrece el 9; de descuento si las

fecas del boleto abarcan un n de semana. Unboleto de viaje en cual4uier direcci3n cuesta elC3mo debe comprar losboletos para el periodo de cinco semanas?

a. )roponer tres al!e"na!i#asde decisi3n.b. +ajo 4ue "es!"icciones se toma la decisi3n.

c. Cul es el c"i!e"io o$%e!i#oadecuado paraevaluar las alternativas.

7/23/2019 20150824080830

6/13

Ejercicios

. Imagine la formaci3n de un rearectangular 4ue tenga rea m0ima con untro@o de alambre de # cent1metros delongitud. >Cul ser el anco 5 la altura del

rectngulo?A. En el ejemplo de los boletos identi4ueuna cuarta alternativa factible.

8. En el problema del rectngulo identi4ue

dos soluciones factibles 5 a continuaci3ndetermine la mejor.

=. "etermine la soluci3n 3ptima del problemadel rectngulo.

7/23/2019 20150824080830

7/13

Ejercicio )ropuestoB. (na -aime -uan 5 )edro estn en la orilla oriente de

un r1o 5 desean cru@arlo en canoa asta la orillaopuesta. #a canoa puede llevar cuando muco dospersonas en cada viaje. (na es la ms vigorosa 5 puedecru@ar el r1o en un minuto -aime -uan 5 )edro tardan = 5 9 minutos respectivamente. $i a5 dos personas

en la canoa la persona ms lenta es la 4ue determina eltiempo de cruce. El objetivo es 4ue las cuatro est6n enla orilla opuesta en el m1nimo tiempo posible.

a. Identi4ue al menos dos planes factibles para cru@arel r1o. *ecuerde 4ue la canoa es el Dnico medio de

transporte 5 4ue no puede viajar vac1a.b. "ena el criterio para evaluar las alternativas.

c. >Cul es el tiempo m1nimo para pasar a los cuatroasta la otra orilla del r1o?

7/23/2019 20150824080830

8/13

$!#UCI!% (# M!"E#! "E I!%o se tiene una sola t6cnica en general con la

4ue se resuelven todos los modelosmatemticos.

#as t6cnicas de I! ms importantes son:)rogramaci3n #ineal.)rogramaci3n Entera.)rogramaci3n "inmica.)rogramaci3n de *ed.)rogramaci3n %o #ineal.

Las soluciones no son en forma de frmulas sinomediante algoritmos (Reglas jas en formarepetitiva)

Algunos modelos son complicados en estos casosse podr necesitar abandonar la bsqueda de

7/23/2019 20150824080830

9/13

Modelos de colas 5 simulaci3n

%o son t6cnicas de optimi@aci3n determinanmedidas de eciencia.

Usan modelos de colas 5 estocsticos.#a simulaci3n es lo mejor para observar un

sistema real.

El proceso de simulaci3n es costoso 5 son

lentos asta en las computadoras maspoderosas.

7/23/2019 20150824080830

10/13

El arte del modelado

Mundo realMundo real supuesto

Modelo

7/23/2019 20150824080830

11/13

E%emplo

Una empresa de manufactura produce una variedadde recipientes de plstico. Cuando se emite unaorden de producci3n al departamento de

producci3n se ad4uieren las materias primasnecesarias en los almacenes de la empresa o secompran a proveedores e0ternos. Una ve@terminado un lote de producci3n el departamentode ventas se ace cargo de distribuir el productoentre los consumidores. Una pregunta l3gica alanali@ar el caso es la determinaci3n del tamao deun lote de producci3n >C3mo se puede representar6ste caso en un modelo?

7/23/2019 20150824080830

12/13

Mas 4ue solo matemticas(ntes 4ue un modelo matemtico complicado

primero se debe optar por solucioneseur1sticas.

#as soluciones tienen su base en las personas5 no en la tecnolog1a.

%unca deber1a usarse un modelo matemticoantes de justicar su uso.

7/23/2019 20150824080830

13/13

,ases de un estudio de I!#a denici3n del problema

#a construcci3n del modelo

#a soluci3n del modelo

#a validaci3n del modelo#a implementaci3n de la

soluci3n