Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INGENIERÍA INDUSTRIAL
Materia:
INVESTIGACIÓN DE OPERACIONES II
ACTIVIDADES DE ENSEÑANZA
Presenta:
Solución:
Para ir de 1 a 13 hay 48 rutas posibles. Una posibilidad para encontrar la
solución es calcular el valor asociado a cada una y ver cual es la que
proporciona el menor costo. ¿Y si fuesen miles de rutas?. Por se descarta esa
alternativa y se usa el método de la programación Dinámica, donde se resuelve
desde el final hacia el inicio, y hay etapas y estados.
Etapas: Son 4. La etapa 1 es decidir ir del estado inicial 1 al estado 2,3,4 o 5 que
son los puntos posibles en el sector siguiente. La etapa 2 es decidir ir a 6, 7 u
8. La etapa 3 es decidir ir a 9, 10, 11 o 12. La etapa 4 es decidir a 13.
Estado: Lugar donde se encuentra. La etapa 1 tiene 1 estado: el 1. La etapa 2
tiene 4 estados: 2, 3, 4, 5. La etapa 3 tiene 3 estados: 6,7,8. La etapa 4 tiene
4 estados: 9, 10, 11, 12.
Solución:
Etapas: Son 3. La etapa 1 es el proceso de asignación de días a Poda. La
etapa 2 es el proceso de asignación de días a Raleo. La etapa 3 es el proceso
de asignación de días a Cosecha.
La Función Objetivo y las restricciones forman en el modelo para este problema y es:
F 0
n=2
S\ 0 1 2 3 F2* X2*
X2
1 0.6*0.35=0.21 0.51*0.40=0.20 - - 0.2040 1
0 40
2 0.6*0.21=0.12 0.51*0.35=0.17 0.41*0.40=0.16 - 0.1260 0
6 85 40
3 0.6*0.18=0.10 0.51*0.21=0.10 0.41*0.35=0.14 0.36*0.40=0.14 0.1071 1
8 71 35 4
4 0.6*0.18=0.10 0.51*0.18=0.09 0.41*0.21=0.08 0.36*0.35=0.126 0.0861 2
8 18 61 0
n=1
S\X1 0 1 2 3 F1* X1*
4 0.5*0.0861 0.42*0.1071 0.36*0.1260 0.25*0.204 0.0430 0
= 0,04305 = = 0,04536 0 5
0,044982 = 0,051
60
u= =1 cliente por minuto
60
Wq=3 minutos
a. Tiempo promedio que un cliente pasa en el sistema.
1
Ws=Wq +
u
1
Ws=3+
1
Ws=4 minutos
Lq=0.75∗3
Lq=2.25 clientes
Ls=0.75∗4
Ls=3 clientes
Wq=2 minutos
a. ¿Cuál es la probabilidad que el sistema este ocioso?
λ
p=
u
100
p=
150
λ
pn=(1− )¿
u
100
p 1=(1− )¿
150
p 1=0.22=22%
Lq=λ∗Wq
Lq=1.67∗2
Lq=3.34 clientes
100
p 10=(1− )¿
150
p 10=0.0058=0.58 %
1. Metodología
2. Descripción del proceso de producción
El estudio se realizó tomando como modelo un sistema productivo de plantas in
vitro de papa (Solanum tuberosum) en la empresa VitroPlant S.A., en Cartago,
Costa Rica.
Nd
plantas iniciales =
CM N ciclos * P ij
donde:
donde:
Nd = N úm ero de plantas deseadas
Nd C M ==
C oeficiente
Número de de plantas
M ultiplicación
deseadas
N ciclos = N úm ero de ciclos de m ultiplicación
CM = Coeficiente de Multiplicación
P ij = P robabilidad de acuerdo a M arkov (Factor M arkov) dependiendo de donde se inicie el
proceso.
El coeficiente de multiplicación utilizado fue de 3,74 y representa la relación de plantas finales
entre plantas iniciales. Se obtuvo mediante el promedio de tres ciclos de multiplicación históricos
de la empresa. Los cálculos se realizaron con el software Microsoft Excel 2010.
Nciclos = Número de ciclos de multiplicación
Pij = Probabilidad de acuerdo a Markov (Factor Markov) dependiendo de donde se
inicie el proceso.
El coeficiente de multiplicación utilizado fue de 3,74 y representa la relación de
plantas finales entre plantas iniciales. Se obtuvo mediante el promedio de tres
ciclos de multiplicación históricos de la empresa.
1. Resultados y discusión
Cuadro 1. Etapas del proceso de producción de plantas in vitro de papa (Solanum tuberosum).
ESTADOS STK INS CM I IEI II CM II IEI III CM III IEI IV ENR IEI V EMP DES
STK 0,000 1,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000
MATRIZ INS 0,000 0,000 0,900 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,100
I Id e n tid a d I CM I 0,000 0,000 0,000 1,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000
N Transitoria N IEI II 0,000 0,000 0,087 0,000 0,894 0,000 0,000 0,000 0,000 0,000 0,000 0,019
0 Cero 0 CM II 0,000 0,000 0,000 0,000 0,000 1,000 0,000 0,000 0,000 0,000 0,000 0,000
A Absorbente A IEI III 0,000 0,000 0,000 0,000 0,093 0,000 0,887 0,000 0,000 0,000 0,000 0,020
CM III 0,000 0,000 0,000 0,000 0,000 0,000 0,000 1,000 0,000 0,000 0,000 0,000
IEI IV 0,000 0,000 0,000 0,000 0,000 0,000 0,017 0,000 0,894 0,000 0,000 0,090
ENR 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,950 0,000 0,050
IEI V 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,950 0,050
EMP 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 1,000 0,000
DES 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 1,000
Cuadro 2. Probabilidades de los estados adsorbentes del proceso de producción de plantas in vitro.
Cuadro 3. Estimación de plantas iniciales requeridas para la obtención de un lote de 3,000 plantas in vitro.
Coeficiente
3,74 3,74 3,74 3,74 1,00
multiplicación
Ciclos multiplicación 3 2 1 0 0
De esta forma, se requieren 81 plantas para obtener 3,000 finales, si se parte del
stock inicial, el cual se encuentra a una distancia de tres ciclos de multiplicación
para luego enraizar y posteriormente empacar las plantas. De manera análoga, si
se parte del ciclo de multiplicación I, se requieren 272 plantas para obtener 3,000
finales; en comparación con el dato obtenido para el stock, este valor es mayor
debido a que atravesará menos ciclos de multiplicación (dos ciclos). Si se parte de
los ciclos de multiplicación II y III, se requieren 998 y 3,655 plantas,
respectivamente. Con respecto al número de ciclos requeridos si se parte del ciclo
III, el valor es cero, debido a que este es el último que se contempló en el proceso,
quedando solo la etapa de enraizamiento, la cual no es considerada un ciclo de
multiplicación (Cuadro 3).
Conclusiones
Para el caso en estudio, se determinó que para una demanda de 3,000 plantas, se
debe iniciar con 81, 272, 998, 3,655 y 3,324 plantas si se parte de la etapa de
stock, CM I, CM II, CM III y enraizamiento, respectivamente.