Está en la página 1de 49

INSTITUTO TECNOLOGICO SUPERIOR DE HUAUCHINANGO ALUMNO: BRANDON ESCAMILLA MARTNEZ PROF.

ARTURO SANTOS OSORIO MATERIA: INVESTIGACIN DE OPERACIONES II TRABAJO: EJERCICIOS DE LAS UNIDADES 1 A 5 5TO SEMESTRE J-25 INGENIERIA INDUSTRIAL HUAUCHINANGO DE DEGOLLADO PUEBLA A 07 DE ENERO DEL 2014

UNIDAD 1 PROGRAMACIN DINMICA 1. Un estudiante debe elegir diez cursos optativos de cuatro departamentos diferentes. Debe seleccionar al menos un curso de cada departamento. Su objetivo es repartir sus diez cursos en los cuatro departamentos, de tal manera que maximice sus conocimientos en los cuatro campos. Comprende que si toma un cierto numero de cursos en un departamento su experiencia sobre la materia no aumentar apreciablemente porque el material ser demasiado complicado para lo que comprenda o porque los cursos se repiten. Por consiguiente, mide su capacidad de aprendizaje como una funcin del nmero de cursos que toma en cada departamento en cada escala de 100 puntos y produce el diagrama siguiente (se supone que los agrupamientos de cursos satisfacen los pre-requisitos para cada departamento). Formule el problema como un modelo de programacin dinmica utilizando las ecuaciones recursivas de avance y de retroceso.

Datos: - Total cursos a seleccionar: 10 - Objetivo: maximizar conocimientos - Restriccin: debe seleccionar al menos un curso por departamento. Definiendo etapas : - Etapa 1: departamento IV - Etapa 2: departamento III - Etapa 3: departamento II - Etapa 4: departamento I - El grfico mostrado a continuacin indica la cantidad de cursos que puede elegir por cada departamento (Xi) y la disponibilidad de cursos (Si), esto es teniendo en cuenta que para cada departamento obligatoriamente se debe de elegir por lo menos un curso siendo la funcin recursiva: F(Xi,Si)= r(Xi)+F(Xi-1,Si-1), teniendo en cuenta algunas restricciones

Aplicando programacin dinmica por etapas, se muestra el resultado a continuacin. - Etapa 1 : departamento IV En esta primera etapa solo se toma los beneficios alcanzado al elegir, cuantos cursos se quiere llevar en el departamento IV, pues no hay etapa anterior

- Etapa 2 : departamento III En esta etapa ya se empieza a acumular los beneficios alcanzados tomando en cuanta la eleccin de los cursos en este departamento y en el anterior

- Etapa 3 : departamento II Se toma en cuanta los beneficios de la primera, segundo y tercera etapa, de manera acumulativa, hasta el momento el beneficio mximo es 210. Estos cuadros se han realizado tomando en cuanta el grafico inicial, en el cual se puede observar que la cantidad mxima de cursos disponibles 7, y la cantidad mnima es 3,pues se necesita como mnimo 1 en el departamento I, 1 en el departamento II, y 1 en departamento 3. Adems no se puede cumplir con f(Xi, Si>Xi-1), por la misma razn

- Etapa 4 : departamento I Aqu se obtiene el beneficio mximo, teniendo en cuenta todas las restricciones anteriores.

Haciendo un anlisis hacia atrs, vemos que existen 5 alternativas distintas que dan el mayor grado de satisfaccin. LAS DIFERENTES ALTERNATIVAS SON LAS SIGUIENTES:

Dando como resultado un puntaje mximo de 240, y para este resultado existen 5 alternativas distintas, mostradas en la tabla anterior.

2. Se tiene cuatro equipos de investigacin y se cuenta con 3 cientficos, se puede asignar de 0 a 3 cientficos a cada equipo. El objetivo es maximizar la probabilidad de xito total de la investigacin, es decir de los 4 equipos pueden tener 0 o 3 integrantes y esto genera una probabilidad de xito, la cual se requiere maximizar. E la siguiente tabla se encuentra las probabilidades de xito del equipo dependiendo del nmero de cientficos que lo conforman.

Datos: - Total de cientficos disponibles: 3

- Objetivo: maximizar probabilidad de xito - Restriccin: se puede elegir de 0 a 3 cientficos. Aplicando el mtodo del rbol de decisin obtenemos la figura N1, siendo los valores del rbol lo siguiente: Siendo: - A: nmero de equipo - B: nmero de cientif. disponibles para el equipo 1 - C: numero de cientif. elegidos. - D: probabilidad de elegir C cientif. - E: probabilidad acumulada (del equipo 4 al equipo 1) - F: mxima probabilidad de xito

Mostrando ahora la RC

La probabilidad mxima de xito es de 0.4464 y la cantidad de cientificos por equipo:

3. Un excursionista tiene una mochila de 15 pies cbicos de capacidad y desea saber cuales son los artculos ms valiosos que va a llevar a la excursin. Hay tres artculos de donde escoger. Sus volmenes son de 2, 3y 4 pies cbicos. Debe llevar por lo menos 1 de cada artculo. El excursionista estima sus valores correspondientes, en una escala del 0 al 100. en la siguiente tabla se dan los siguientes datos. Determine la solucin ptima aplicando programacin dinmica.

Datos: - Total de artculos a seleccionar: 3 - Objetivo: Maximiza el Beneficio. - Restriccin: Se debe seleccionar por lo menos uno de cada artculo. Etapa 1: Cantidades del artculo 3. Etapa 2: Cantidades del artculo 2.

Etapa 3: Cantidades del artculo 1. W/W3 = 15/4 = 1, 2, 3. (No se toma en cuenta el 0, por la restriccin.) W/W2 = 11/3 = 1, 2, 3. W/W1 = 8/2 = 1, 2, 3, 4.

En la tabla se muestra el resultado reqerido con la obtencin del volumen en 15ft3 4. Juan Prez tiene un pequeo jardn en la parte de atrs de mi casa, que mide 20x30 pies. Esta primavera planeo planta tres tipos de vegetales: zanahoria, betarraga y maz. El jardn est organizado en hileras de 30 pies. Lo que mas me agrada son las zanahorias y lo que menos me agrada son las betarragas y en una escala de l 1 al 10, les asignara 10 a la zanahoria, 7 al maz y 3 a la betarraga. Sin considerar mis preferencias, mi esposa insiste en que plante por lo menos dos hileras de betarragas y no ms de tres hileras de zanahoria. cuntas hileras de cada vegetal debo plantar?

SOLUCIN: Datos: - Total de vegetales a seleccionar: Zanahoria, Betarraga, y Maz. - Objetivo: Maximiza la preferencia de los vegetales. - Restriccin: Plantar por lo menos dos hileras de betarragas, y no ms de tres hileras de zanahoria Etapa 1: Cantidades del artculo 3. Etapa 2: Cantidades del artculo 2. Etapa 3: Cantidades del artculo 1. W/W1 = 20/2 = 0,1, 2, 3. (Mximo 3 hileras de zanahoria.) W/W2 = 20/3 = 2, 3, 4, 5, 6. W/W3 = 14/2 = 0, 1, 2, 3, 4, 5, 6, 7.

Hileras a plantar:

3 hileras de zanahoria*2 + 2 hileras de betarraga*3 + 4 hileras de maz*2 = 20 hileras de vegetales. Nota: Recordar que cada hilera tiene 30 pies.

5. La compaa ABC quiere determinar el nmero de unidades para cada uno de los tres artculos que se incluirn en un equipo cuyo costo total no puede ser mayor de $420, la pieza A cuesta $ 50, la pieza B cuesta $60 y la pieza C cuesta $60, los beneficios que se logra por cada pieza son:

Resolver el problema utilizando programacin dinmica. SOLUCIN: Aplicando el rbol de expansin y asumiendo que si se elige comprar 0 artculos de alguna pieza el beneficio es 0

La cual genera tres posibles soluciones:

UNIDAD 2 LINEAS DE ESPERA

1. Suponga que en una estacin con un solo servidor llegan en promedio 45 clientes por hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que los clientes esperan en promedio 3 minutos en la cola. Se solicita: a) Tiempo promedio que un cliente pasa en el sistema. b) Nmero promedio de clientes en la cola. c) Nmero promedio de clientes en el Sistema en un momento dado. Solucin: Se conoce la siguiente informacin: = 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos = 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos= Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola) a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo podemos calcular a partir de Wq y . =+ /= 3 minutos + /=+= Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos as 3 minutos pasa esperando en la cola + 1 minutos en servicio. b) Para calcular el nmero de clientes en la cola (Lq), usaremos la frmula siguiente: Lq= Wq. ==(0.75 /)* 3 minutos = 2.25 clientes. Es decir los clculos nos muestran que en la cola puede haber ms de dos clientes en la cola. c) Para calcular cual es el nmero de clientes en la cola (Ls). Lo podemos hacer con la frmula: Ls= Ws.

= =(0.75/)4 =3 Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que solo hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo que los dems deben estar en la cola. Esto indica que hay dos clientes en espera. 2. Suponga un restaurante de comidas rpidas al cual llegan en promedio 100 clientes por hora. Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeo del sistema a) Cul es la probabilidad que el sistema este ocioso? b) Cul es la probabilidad que un cliente llegue y tenga que esperar, porque el sistema est ocupado? c) Cul es el nmero promedio de clientes en la cola? d) Cul es la probabilidad que hayan 10 clientes en la cola? Solucin: Se conoce la siguiente informacin: = 100 clientes/hora (media de llegada de los clientes)= 100/60 clientes/minutos = 150 clientes/hora (media de servicio a los clientes) = 150/60 clientes/minutos= Wq = 2 minutos (tiempo promedio de espera de un cliente en la cola) a) Para conocer cul es la probabilidad de que el sistema este ocioso, primero conoceremos, cual es la probabilidad que est ocupado o factor de utilizacin del sistema. =/=(100 / / 150 /)= 0.66=66.7% este porcentaje representa tiempo que el sistema est ocupado. Es decir (1- ) representa el tiempo ocioso del sistema, es decir 1- 0.667= 0.333 = 33.3% el sistema permanece ocioso. b) La probabilidad que un cliente llegue y tenga que esperar es suponer que estar como primer cliente en la cola. Usaremos la frmula: =(1/)(/)^n Para nuestro caso n=1 y la formula se convierte en: 1=(1/)(/)^1=(1100/150)(100/150)^1=(10.667)(0.667)=0.222=22.2% Es decir existe un 22.2% de posibilidad que haya un cliente en la cola esperando ser atendido. c) Ahora requerimos calcular el nmero de clientes en la lnea de espera. ==(1.667/)* 2 minutos = 3.334 clientes.4 clientes en la cola. Es decir existe la posibilidad de llegar a tener un promedio de 4 clientes en la lnea de espera.

d) La probabilidad de que hayan 10 clientes en la cola, como hemos visto existe un promedio de tener hasta 4 clientes en la cola que hayan ms de 4 las probabilidades sern muy pequeas, para ese clculo haremos uso de la frmula que usamos en el inciso b de este mismo ejemplo. 10=(1/)(/)^10=(1100/150)(100/150)^10=(10.667)(0.667)10=0.0058=0.58% (lo cual es casi cero). Es decir es muy remoto o poco probable que pueda haber 10 clientes en la lnea de espera.

3. Un lava carros puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1. Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 minutos en la cola y en el sistema Solucin: Se conoce la siguiente informacin: = 9 clientes/hora (media de servicio a los clientes) = 0.15 clientes/minutos = 0.2 clientes/minutos (media de llegada de los clientes) a) Vamos calcular el factor de desempeo del sistema calculando . =/=(0.15 / / 0.20 /)=0.75=75%. El sistema est ocupado el 75% del tiempo. O sea pasa un 25% ocioso. Es decir la probabilidad de tener 0 clientes en el sistema es cuando el sistema est vaco y eso puede ocurrir con una probabilidad del 25%. Su clculo puede hacerse directamente con la frmula: 0=((1 /)(/)^0=(10.15/0.2)=0.25=25% b) La probabilidad de tener una cola de ms de 3 clientes 0=(1/)(/)^0=(0.25)(0.75)2=0.25 1=(1/)(/)^1=(0.25)(0.75)1=0.1875 2=(1/)(/)^2=(0.25)(0.75)2=0.1406 3=(1/)(/)^3=(0.25)(0.75)3=0.1055 La probabilidad que haya ms de tres clientes en el Sistema, implica que debemos conocer la Probabilidad que haya cero, uno, dos y tres clientes. La diferencia con 1. Ser la probabilidad que hayan ms de tres. P(Ls>3)=1 (P0 + P1 + P2 + P3)= 1- (0.25+0.1875+0.1406+0.1055)=1- 0.6836=0.3164

c) La probabilidad de esperar ms de 30 minutos en la cola. Primero calcularemos el tiempo promedio que un cliente espera en la cola. =/(())=(0.15/(0.2(0.20.15))=(0.15/0.01)=15 minutos (es el tiempo promedio que un cliente tiene que esperar en la cola) Ahora vamos a calcular tiempo (t) de espera sea mayor de 30 minutos. (>)=^((1)) Vamos aplicar esta ecuacin para calcular dicha probabilidad. (>30)=^((1))=(0.75) 0.2(10.75)30=(0.75)e-1,5= (0.75)(0.2231)= =0.167=16.7% (COMO PUEDE VER LA PROBABILIDAD ES BAJA) d) La probabilidad de esperar ms de 30 minutos en el Sistema. (>)=(1) Vamos aplicar esta ecuacin para calcular dicha probabilidad. (>30)=(1)= ^(0.2(10.75)30)=e^(-1,5)= 0.2231= =22.3% (COMO PUEDE VER LA PROBABILIDAD ES BAJA, pero es ms alta que la probabilidad de que el tiempo promedio que un cliente espere ms de 30 minutos en la cola).

4. Un promedio de 10 automviles por hora llegan a un cajero con un solo servidor que proporciona servicio sin que uno descienda del automvil. Suponga que el tiempo de servicio promedio por cada cliente es 4 minutos, y que tanto los tiempos entre llegadas y los tiempos de servicios son exponenciales. Conteste las preguntas siguientes: a. Cul es la probabilidad que el cajero est ocioso? b. Cul es el nmero promedio de automviles que estn en la cola del cajero? (se considera que un automvil que est siendo atendido no est en la cola esperando) c. Cul es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco, (incluyendo el tiempo de servicio)? d. Cuntos clientes atender en promedio el cajero por hora? Solucin: Se conoce la siguiente informacin: = 10 clientes/hora (media de llegada de los clientes) = 1/6 clientes/minutos = 1 clientes/4minutos (media de servicio de los clientes)=1/4 cliente/minuto a) Por tanto =/=(1/6 / )=2/3=66.67% factor de utilizacin del sistema. Es decir que el sistema permanece ocioso el 33.33%. b) Cul es el nmero promedio de automviles que estn en la cola del cajero? =/(())=/ / (/(//))=/=. Puede haber 2 autos en la cola. c) Cul es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco (incluyendo el tiempo de servicio)?

Nos preguntan por el tiempo promedio que el cliente pasa en el sistema. Ws. =(1/)=1/(1/41/6)=1/(1/12)=12 . d) Cuntos clientes atender en promedio el cajero por hora? Si el cajero siempre estuviera ocupado, atendera un promedio de =15 clientes por hora. Segn la solucin encontrada en el inciso a (1/4*60=15), el cajero est ocupado 2/3 del tiempo. Por tanto dentro de cada hora, el cajero atender un promedio de (2/3)(15)= 10 clientes. Esto es *= 2/3 * 15 = 10 clientes. 5. Tom Jones, el mecnico de Golden Muffler Shop, est preparado para instalar nuevos tubos de escape a un ritmo medio de 3 por hora (o aproximadamente 1 cada 20 minutos), segn una distribucin exponencial negativa. Los clientes que buscan este servicio llegan al taller a un promedio de 2 por hora, siguiendo una distribucin de Poisson. Se los atiende sobre la base del primero que entra, primero que sale, y proceden de una poblacin de posibles clientes muy grande, casi infinita. A partir de esta descripcin, podemos obtener las caractersticas de funcionamiento del sistema de colas de Golden Muffler. = 2 automviles que llegan por hora = 3 automviles atendidos por hora Ls= = = 2 automviles en el sistema, como promedio Ws= 1/ - = 1/ 3-2 =1 =tiempo medio de espera en el sistema de una hora Lq= (^2)/( (- )) = (2^2) / (3(3-2)) =4/3(1) = 4/3 =1.33 automviles esperando en la cola como promedio Wq= / ( (- ) = 2/ (3(3-2)) = 2/3 hora = 40 minutos de tiempo medio de espera por automvil P= / = 2/3 =el mecnico est ocupado el 66.66% del tiempo Po= 1- (/ ) = 1- (2/3) =probabilidad de 0.33, de que haya 0 automviles en el sistema UNIDAD 3 TEORA DE DECISIN

UNIDAD 4 CADENAS DE MARKOV