Académique Documents
Professionnel Documents
Culture Documents
Objetivos
● Conocer y clasificar los modelos que con frecuencia se utilizan en las industrias y
empresas en general en la toma de decisiones en el campo de la producción y las
operaciones.
● Conocer y aplicar las técnicas para la toma de decisiones bajo certeza, bajo riesgo
y baja incertidumbre.
Es esta, tal vez la mejor forma de tomar una decisión, no obstante, nos compromete
a seguir un proceso de toma de decisiones racional.
¿Cómo debemos actuar al tomar una decisión? ¿Qué debemos hacer para tomar la
mejor decisión? La investigación de operaciones no hace distinción a los nombres
proceso de toma de decisiones y solución de problemas por tanto cualquier término
se utilizará indistintamente. Esto comprenderá a la secuencia completa de pasos
desde la identificación de un problema hasta su solución. El término toma de
decisiones se referirá a la selección de una alternativa entre un conjunto de estas.
Significa escoger; como tal, la toma de decisiones vendría a ser un paso dentro de
este proceso.
• Definir el problema. Este primer paso es crítico porque establece las fronteras para
todo lo que sigue. Debe definirse en magnitud, tiempo y grado de importancia.
Donde comienza y donde termina, que tan grande o pequeño es, cuando ocurrió y
hasta donde puede durar, es relevante o no. Para definir bien un problema se
necesita conocerlo.
• Recolección de datos. Deberá reunirse información pasada, hechos pertinentes,
así como soluciones previas a problemas semejantes. Definir alternativas de
solución. El método científico se basa en la suposición que las soluciones existen.
En este paso se buscan las soluciones posibles y se enumeran.
• Evaluar las alternativas de solución. Una vez enumeradas todas las alternativas
de solución, deberán evaluarse. Esto puede lograrse comparando una por una con
un conjunto de criterios de solución u objetivos que se deben cumplir.
CLASIFICACIÓN DE SISTEMAS
SEGÚN SU NATURALEZA
SEGÚN SU ORIGEN
Esta clasificación es relativa porque depende del periodo de tiempo definido para el
análisis del Sistema.
OTRAS CLASIFICACIONES
Lo s mode lo s cont inu os son a que llos en lo s cu ales lo s camb ios que
af ectan a l sistema su cede n de mane ra co nt inua , e ste mo de lo se
u tiliza cua ndo se ne ce sita sa be r el va lo r de sa lida de un sistem a en
cua lqu ie r in st ante de l t iempo que lo c onf o rma.
BIBLIOGAFÍA
TEMA 1.1
https://scholar.google.com.mx/scholar?q=investigacion+operativa&hl=es&as_sdt=0
&as_vis=1&oi=scholart
https://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones
http://www.phpsimplex.com/investigacion_operativa.htm
http://www.abelhibert.org/clases/iotoma.pdf
http://www.eumed.net/libros-
gratis/2011b/969/la%20investigacion%20de%20operaciones%20en%20el%20proc
eso%20de%20toma%20de%20decisiones.html
TEMA 1.2
http://sisinformacion.obolog.es/clasificacion-sistemas-2002127
http://informatica-colegiom.forosactivos.net/t13-sistemas-tipos-y-clasificacion
https://es.slideshare.net/PedroElverEnrriquezJ/clasificacion-de-los-sistemas-
49222038
https://www.google.com.mx/search?q=concepto+y+clasificacion+de+sistemas&rlz
=1C1AVUB_enMX792MX792&tbm=isch&tbo=u&source=univ&sa=X&ved=2ahUKE
wja9tjdotDeAhUQA6wKHY9xC4gQsAR6BAgEEAE&biw=1920&bih=969#imgrc=Gv
dQ0X9Nd7VD3M:
https://www.google.com.mx/search?q=concepto+y+clasificacion+de+sistemas&rlz
=1C1AVUB_enMX792MX792&tbm=isch&tbo=u&source=univ&sa=X&ved=2ahUKE
wja9tjdotDeAhUQA6wKHY9xC4gQsAR6BAgEEAE&biw=1920&bih=969#imgrc=m
Vs-k6aLLTUtdM:
TEMA 1.3
http://composicion.aq.upm.es/Master/Modulo%20B/Maure/3.1._Modelos,%20tipos
%20y%20tipologia.pdf
https://es.scribd.com/document/68336430/Concepto-y-Tipologia-de-Modelos-
Leovardo
https://es.scribd.com/document/324792302/Concepto-y-Tipologia-de-Modelos
Instituto Tecnológico de Pachuca
Tema 2:
El modelo de
programación
lineal.
Modelos de Optimización de
Recursos
Ingeniería civil
3er Semestre
Alumnos: Ramírez Hernández Elizeth-Hernández Cerecedo Juan- Quesada
Tinoco José Alfredo-Orozco Martínez Brenda-Leonardo Rubio Ángeles-
González Alvarado Gerardo-Vargas Pérez Johnny-Micete Villanueva Alexis.
Programación matemática:
La Programación Matemática (PM) provee modelos matemáticos asociados con
situaciones-problema que involucran decisiones de corto o mediano plazo.
De ahí que se desprenda la programación lineal de la que hablaremos:
EL MODELO MATEMÁTICO DE PROGRAMACIÓN LINEAL:
En el modelo general de Programación Matemática, tanto la función objetivo de
optimización como las “m” restricciones del problema son lineales y se agregan “n”
restricciones de no negatividad para las variables de decisión, se tiene el modelo
matemático de Programación Lineal:
Mo
M Sean:
Problema Dual: es el problema asociado a todo modelo de P.L, los dos están
estrechamente relacionados en el sentido de que la solución óptima de uno
proporciona automáticamente la solución óptima del otro.
FORMA CANONICA
• Rendimiento de materiales
• Los coeficientes de la función objetivo del problema dual son los términos
independientes de las restricciones del programa primal
como objetivo.
Reglas para obtener el modelo dual
Una empresa produce 2 tipos de máquinas de escribir: Manual & Eléctrica. Cada
máquina Manual vendida con un ingreso de $ 40.0 y cada máquina Eléctrica
produce un ingreso de $60.0. Ambos maquinas pasan por un proceso de
ensamblado y empaquetado atreves de 2 procesos distintos O1 & O2. El número
de horas de O1 & O2 requeridos para producir un modelo determinado se da de la
siguiente manera:
O1 3 2 2000
O2 1 2 1000
MAXIMIZAR
Z=40X1+60X2
Y se plantean las siguientes restricciones de acuerdo al problema
3X1+2X2≤2000
X1+2X2≤1000
Donde como ya se sabe no puede haber variables negativas, por lo tanto:
X1, X2≥0
Ahora bien, el problema también se puede resolver mediante el Dual, que sería el
obtener el mínimo del primal.
Minimizar
G=2000X1+1000X2
Y se plantean las siguientes restricciones de acuerdo al problema
3Y1+Y2≤2000
2Y1+2Y2≤1000
Donde como ya se sabe no puede haber variables negativas, por lo tanto:
Y1, Y2≥0
Conclusiones:
Es muy común encontrarse con diversos problemas, pero al implementar los
modelos matemáticos competentes podemos resolver todo tipo de problemas, es
así como el modelo Primal-Dual nos brinda una herramienta parta solucionarlos.
Fuentes de consulta:
https://es.scribd.com/doc/74732391/2-2-El-Modelo-Primal-y-Dual
https://www.youtube.com/watch?v=QLi7Sh_BUW8
https://www.google.com.mx/search?q=optimizacion+de+recursos+en+la+construccion&rlz=1C1AVFB_enMX
732MX732&source=lnms&tbm=isch&sa=X&ved=0ahUKEwiytoiJ5sPdAhXQ3lMKHWUACJIQ_AUICigB&biw=13
66&bih=608#imgrc=vKlbCphDfWwDjM:
Tema 2.3
LA INTERPRETACIÓN GEOMÉTRICA
Una interpretación geométrica representa las
restricciones sobre unos ejes de coordenadas para
delimitar la región donde se encuentra la solución
factible.
Graficar las restricciones anteriores, a lo que queda dentro de todas las restricciones
se le llama, REGIÓN FACTIBLE:
Los vértices son los puntos (0,1), (5,1) y (3,-3).
Como la función es F(y)=2000x + 5000y, el vértice director es v= (-5000, 2000), que
tiene la misma dirección que el v= (-5,2) y representándolo queda:
Ejercicio:
Se va a organizar una constructora, donde se van a adquirir dos tipos de maquinaria
pesada, los compactadores y las retroexcavadoras. Por necesidad de mercado, es
necesario que haya mayor o igual de numero de retroexcavadores que de
compactadores, y que el número de retroexcavadoras no supere al doble de
compactadores. En total se pueden comprar 30 compactadores y 20
retroexcavadoras. El beneficio que tiene por cada renta es de compactadores es de
$550 y $350 por retroexcavadores. ¿Cuántas maquinarias pesadas debe elegir para
obtener el máximo beneficio y cual es este?
X=compactadores
Y= retroexcavadoras
Función objetiva: maximizar
F (X, Y) = 550X + 350Y
Restricciones:
Y≥X
Y≤ 2X
X ≤ 30
Y ≤ 20
Graficar, sustituyendo valores:
x= 30
y= 20
Y≥X
Y=x
Y=0
Y=20
Y≤ 2X
Y=2(0)
Y= 0
Y= 2 (10)
Y= 20
Al graficar se encuentra la Región factible.
Región factible
Solucion optima
maxima
A (0, 0)
B (10, 20)
C (20, 20)
Sustituir cada coordenada en F (X, Y)
A= 550 (0) + 350 (0) = 0
B= 550 (10) + 350 (20) = 12500
C= 550 (20) + 350 (20) = 18000
Máximo beneficio: 20 retroexcavadoras y 20 compactadores.
Recuperado 6 de septiembre del 2018:
http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf, Programación lineal PDF,
pág.. 131-133
2.4 El método simplex tabular
Objetivos: El alumno comprenderá la importancia de la toma de decisiones en
su vida diaria de forma razonable por medio del método simplex tabular.
El alumno comprenderá los conceptos y métodos básicos necesarios para emplear
el método simplex tabular.
Introducción:
El Método Simplex, como parte de la programación lineal, es un método analítico
capaz de resolver aquellos modelos que se vuelven complejos en el uso del método
gráfico por el número de variables empleadas.
Características:
Minimizar costos o maximizar ganancias (recordar que no existe una relación
predeterminada para estos).
Los caminos para tomar las decisiones son infinitos
Cuando se trata de más de dos variables, el camino realmente óptimo.
Sin embargo, los resultados no siempre deberán tomarse literalmente pues
es deber del interprete considerar que hay factores externos como el cambio
climático, la competencia, las condiciones de seguridad, entre otros.
Procedimiento:
Formulación del modelo:
Variables: representan las incógnitas del problema.
Restricciones: se contemplan las limitaciones a las que se encuentra sujeta
la resolución del problema considerando la escasez de recursos en tiempo y
espacio.
Función objetivo: representa la meta que se pretende alcanzar y en la cual
se basan las decisiones principales para maximizar los beneficios o bien para
minimizar los costos (considere que en la programación lineal el calificativo
“lineal” hace referencia que las ecuaciones usadas en el modelo serán
siempre de primer grado, es decir, sin exponentes).
Primero se analizan las restricciones que tenemos para asignarles una variable ´´S´´
con esto podremos convertir las inecuaciones en ecuaciones normales, nótese que
estas pueden variar tanto de valor que por lo generar al considerarlas en nuestras
soluciones valdrán cero.
fila de la tabla.
De esta manera es fácil identificar las variables cuyo valor vamos a turnar a cero teniendo
como Coeficiente 1 en un lugar de cada columna.
Basándonos en la tabla podemos deducir que las variables ´´S´´ en cada fila tienen los
valores 20, 18 y 8 y las variables x son igual a 0 y por tanto z es igual a 0, con esto
intentaremos hacer crecer el valor de z haciendo tomar a X1 o a X2 un valor diferente de 0.
para esto buscamos en la fila de la función objetivo el valor más bajo o más negativo lo cual
indica que X1 se volverá una variable básica.
Esto significa que la variable X1 se puede volver básica o bien adquirir un valor
y la variable ´´S3´´ dejara de serlo.
La construcción de la segunda tabla se basara en el valor donde intersectan las
variables de salida y entrada, considerando en la siguiente tabla a X1 como una
variable básica y como será el pivote para resolución su fila pasa igual.
Se pasa a una tabla nueva la fila del pivote para poder sustituir la variable ´´S2´´ por
la variable ´´S3´´ volviéndola básica.
Resultados:
Cabe aclarar que las variables S2 y S1 dejaron de ser básicas por lo que su valor
es 0.
Ejercicio de aplicación:
Una empresa produce concreto premezclado de dos diferentes resistencias,
vende la olla de resistencia más baja a $9,000 y la de mayor resistencia a
$10,000. Para producirlos la empresa dispone de 700kg de cemento, 800 kg
de arena y 900kg de grava. ¿Qué cantidad de ollas debería producir la
empresa? Se sabe que el de baja resistencia ocupa 7kg de cemento, 10 kg
de arena y 6kg de grava, mientras que el de mayor resistencia ocupa 10kg
de cemento, 8kg de arena y 15kg de grava.
Grava 6 15 900
Fuente de consulta:
https://www.youtube.com/watch?v=CCud7rAIi8A
https://www.youtube.com/watch?v=hVjBn14xdMQ
2.5-Análisis de sensibilidad
Definición:
El análisis de sensibilidad o post-optimar para los modelos de programación lineal,
tiene por objetivo identificar el impacto que resulta en los resultados del problema
original luego de determinadas variaciones en los parámetros, variables o
restricciones del modelo, sin que esto pase por resolver el problema nuevamente.
Coeficientes objetivos:
No afectan la forma de la región factible, por lo que no afectarán a la solución óptima.
Coeficientes tecnológicos:
Los cambios en estos coeficientes provocarán cambios sustanciales en la forma de
la región factible.
Recursos disponibles:
Los cambios suponen desplazamientos paralelos de las rectas asociadas a las
restricciones, lo cuál hará variar la forma de la región factible y con ello a la solución
óptima.
■ Ejemplo ilustrativo:
Una empresa produce concreto premezclado de dos diferentes resistencias,
vende la olla de resistencia más baja a $9,000 y la de mayor resistencia a
$10,000. Para producirlos la empresa dispone de 700kg de cemento, 800 kg de
arena y 900kg de grava. ¿Qué cantidad de ollas debería producir la empresa?
Se sabe que el de baja resistencia ocupa 7kg de cemento, 10 kg de arena y
6kg de grava, mientras que el de mayor resistencia ocupa 10kg de cemento, 8kg
de arena y 15kg de grava.
Variables:
■ X1 = ollas de baja resistencia.
■ X2 = ollas de alta resistencia.
Z X1 X2 S1 S2 S3 R
0 1 0 -0.18 0.22 0 54
0 0 1 0.22 0.16 0 32
0 0 0 -2.31 1.02 1 95
Función objetivo:
■ Z(max) = 9000X1 + 10000X2
Restricciones:
■ 7𝑋1 + 10𝑋2 ≤ 700
Metodología:
1. Escoger el valor más alto de “S” para Z y sumar su columna multiplicada por
∆ a los valores encontrados.
1. Escoger el valor más alto de “S” para Z y sumar su columna multiplicada por
∆ a los valores encontrados.
2. Sustituir en la tabla.
1. Escoger el valor más alto de “S” para Z y sumar su columna multiplicada por
∆ a los valores encontrados.
2. Sustituir en la tabla.
3. Formular inecuaciones mayores o iguales a 0, despejar a ∆ y encontrar un
rango de valores permitidos.
1. Escoger el valor más alto de “S” para Z y sumar su columna multiplicada por
∆ a los valores encontrados.
2. Sustituir en la tabla.
3. Formular inecuaciones mayores o iguales a 0, despejar a ∆ y encontrar un
rango de valores permitidos.
4. Sustituir un valor deseado de ∆ en la tabla del paso 2.
Tema 2.6 Uso de Software
INTRODUCCION.
Paso 2:
Localizamos los puntos óptimos, donde sabemos que los puntos óptimos se
encuentran del punto de intersección de rectas hacia el origen del eje coordenado.
Para este paso nos vamos a la barra de herramientas localizado en el encabezado
del software de aplicación, y seleccionas la herramienta Punto.
Paso 3:
Paso 4:
Paso 4:
Paso 5:
Una vez localizados los puntos de OPTIMOS lo que resta es sustituir los puntos
en la función objetivo y escoger el resultado que proporcione mayor ganancia.
Quedando así el paso final.
PHP simplex
Metodo
Php simplex es una herramienta online para resolver problemas de programación
lineal, su uso es libre y gratuito concuerda con el tema del metodo simplex tabular.
Paso 1
Nos determina si vamos a colocar más datos o ya para meter la información del tema
Paso 4
Paso 5
Paso 7
El problema de transporte
¿Qué significa problema de transporte?
Supongamos que un fabricante tiene tres plantas que producen el mismo producto.
Estas plantas a su vez mandan el producto a dos depósitos. Cada planta puede
mandar productos a todos los depósitos, pero el costo de transporte varía con las
diferentes combinaciones. EL problema es determinar la cantidad que cada planta
debe mandar a cada depósito con el fin de minimizar el costo total de transporte.
Planteamiento del problema
El problema del transporte en general se especifica mediante la siguiente
información:
Ejemplo
El hospital Saludmuch pertenece a la Compañía de Seguros Todosalud SA.
Esta sociedad tiene un Centro de Asistencia Primaria (CAP) en 5 ciudades
de una región (un CAP en cada ciudad). Para obtener un buen
funcionamiento global del servicio y poder planificar el número de visitas en
función del personal previsto en cada CAP y de su dimensión, Todosalud
S.A. ha decidido organizar el servicio de tal forma que todos sus
asegurados tengan un CAP de referencia asignado, pero que sea éste el
más cercano posible a su lugar de residencia. En la región hay 5 ciudades y
la compañía sabe cuántos asegurados tiene en cada uno de ellos. Los CAP
tienen una capacidad máxima de pacientes que pueden soportar. El
objetivo es asignar a los asegurados a los CAPs minimizando el coste de
desplazamiento o la distancia total.
MÉTODO DE VOGEL
Características
Es más elaborado que los anteriores, más técnico y dispendioso.
Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones.
Generalmente nos deja cerca al óptimo.
Algoritmo
1. Construir una tabla de disponibilidades (ofertas), requerimientos
(demanda) y costos.
2. Calcular la diferencia entre el costo más pequeño y el segundo costo
más pequeño, para cada fila y para cada columna.
3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en
caso de empate, decida arbitrariamente).
4. Asigne lo máximo posible en la casilla con menor costo en la fila o
columna escogida en el punto 3.
5. asigne cero (0) a las otras casillas de la fila o columna donde la
disponibilidad ó el requerimiento quede satisfecho.
6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o columna(s)
satisfechas, hasta que todas las casillas queden asignadas.
Nota: Recuerde que no debe satisfacer filas y columnas al mismo tiempo;
caso en que la disponibilidad sea igual al requerimiento; en tal caso use el ε
(epsilon).
Problema ejemplo.
MODELO DE ASIGNACIÓN.
El modelo de asignación es un tipo especial de problema de programación
lineal en el que los asignados son recursos que se destinan a la realización de
tareas. por ejemplo, los asignados pueden ser empleados a quienes se tiene que
dar trabajo. la asignación de personas a trabajos es una aplicación común del
problema de asignación. sin embargo, los asignados no tienen que ser personas.
También pueden ser máquinas, vehículos o plantas, o incluso periodos a los que
se asignan tareas.
OBJETIVO.
Determinar la asignación optima de trabajadores a puestos.
Cuando el problema de
asignación es de
maximización se le llama
problema de selección.
MÉTODO HÚNGARO
EJEMPLO 1
Un equipo de 3 trabajadores debe ser asignado para la realización de 3 tareas,
donde cada trabajador debe hacer una tarea. Se requiere encontrar la asignación
de costo mínimo para lo cual se dispone de los costos asociados a que el
trabajador i realice la tarea j.
SOLUCIÓN
PASO 1: En la matriz original de costo, identificar el mínimo de cada renglón y
restarlo de todos los elementos del renglón.
PASO 2: En la matriz que resulte del paso 1, identificar el mínimo de cada
columna, y restarlo de todos los elementos de la columna.
PASO 3: Identificar la solución óptima como la asignación factible asociada con los
elementos cero de la matriz obtenida en el paso 2.
Las celdas con valor cero y color cafés son la solución óptima. En
consecuencia el mecánico 1 realiza la tarea 2, el mecánico 2 asuma la tarea 1 y el
mecánico 3 la tarea 3. Cada mecánico realiza exactamente una tarea y el costo
total de dicha asignación (valor óptimo) es de Q9+Q10+Q8=Q27.
EJEMPLO 2
Una empresa debe asignar 4 tareas a 4 trabajadores. El costo de realizar
un trabajo es función de los conocimientos de los trabajadores. La siguiente
tabla resume el costo de las asignaciones. El trabajador 1 no puede hacer el
trabajo 3, y el trabajador 3 no puede hacer el trabajo 4. Determine la asignación
óptima con el método húngaro.
c). Si no se puede encontrar una asignación factible entre los elementos cero que
resulten, repetir el paso 2.1. En caso contrario, seguir en el paso 3 para determinar
la asignación óptima
PASO 3: Identificar la solución óptima como la asignación factible asociada con los
elementos cero de la matriz obtenida en el paso 2.
Las celdas con valor cero y color verde son la solución óptima. En consecuencia el
trabajador 1 realizará el trabajo 4, el trabajador 2 asuma el trabajo 3, el trabajador
3 realizará el trabajo 2 y el trabajador 4 el trabajo 1. Cada trabajador realizará
exactamente un trabajo y el costo total de dicha asignación (valor óptimo) es
de Q20+Q20+Q30+70=Q140.
BIBLIOGRAFÍA
https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primera-
entrada-del-blog/
https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/
TORA
El software TORA de optimización es un programa basado en Windows, que tiene
por objeto usarse con muchas de las técnicas presentadas en el libro de
investigación de operaciones de TAHA.
DESCRIPCIÓN
BIBLIOGRAFÍA:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigación-de-operaciones/programación-lineal-en-tora/
https://www.elsolucionario.org/investigacion-de-operaciones-hamdy-taha-9ed/
5.1 CONSTRUCCION DE REDES DE ACTIVIDADES DE UN
PROYECTO
El Diagrama de PERT es utilizado por las empresas desde mediados del siglo
pasado. Sus funcionalidades son múltiples, ya que entre las más destacadas, la
técnica de PERT nos ayuda a saber cuál será el final del proyecto. Es decir, la
fecha mínima en la que terminaremos nuestro trabajo. Esto nos permite establecer
una comunicación más efectiva con el dueño del proyecto o cliente.
PERT también sirve para muchas más cosas. Recopilamos una serie de ventajas y
desventajas del Diagrama de PERT.
Ventajas
Organizar actividades.
Supone un enorme esfuerzo realizar por nosotros mismos una red de PERT
de un proyecto medio. Las rutas de trabajo suelen contener varias actividades,
con varias dependencias entre sí. Debemos tener en cuenta diferentes y
múltiples nexos
Etapas:
Es decir, el inicio y el final de la tarea. Cada tarea tiene una etapa de inicio y una de
finalización. Con excepción de las etapas iniciales y finales, cada etapa final es una
etapa de inicio de la siguiente tarea. Las etapas generalmente están numeradas y
representadas por un círculo, pero en algunos otros casos pueden estar
representadas por otras formas (cuadrados, rectángulos, óvalos, etc.).
Tareas ficticias:
Representadas por una flecha punteada que indica las limitaciones de las cadenas
de tareas entre ciertas etapas.
Referencia: https://es.ccm.net/contents/582-metodo-pert
Regla 1: Cada actividad se debe representar sí y sólo sí, por un ramal o arco.
Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el caso
de existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio de
una actividad dependa de la finalización de 2 o más actividades distintas) se debe
recurrir a actividades ficticias (representadas por arcos punteados que no consumen
ni tiempo ni recursos) para satisfacer esta regla.
A diferencia del método CPM, el método PERT asume tres estimaciones de tiempo
por cada actividad, estas estimaciones son:
El cálculo del tiempo estimado deberá hacerse entonces para cada actividad. Por
ejemplo para la actividad A:
El cálculo de la varianza deberá hacerse entonces para cada actividad. Por ejemplo
para la actividad A:
Para las actividades del tabulado mencionado en el Paso 1, los tiempos estimados
y varianzas serían las siguientes:
Paso 3: DIAGRAMA DE RED
T1: Tiempo más temprano de realización de un evento. Para calcular este indicador
deberá recorrerse la red de izquierda a derecha y considerando lo siguiente:
T1 (nodo 6) + G = 13 + 6 = 19
T1 (nodo 7) + H = 8 + 4 = 12
T2: Tiempo más tardío de realización del evento. Para calcular este indicador
deberá recorrerse la red de derecha a izquierda y considerando lo siguiente:
T2 nodo 2 - B = 6 - 6 = 0
T2 nodo 3 - C = 9 - 2 = 7
Los eventos en los cuales la holgura sea igual a 0 corresponden a la ruta crítica, es
decir que la ocurrencia de estos eventos no puede tardarse una sola unidad de
tiempo respecto al cronograma establecido, dado que en el caso en que se tardara
retrasaría la finalización del proyecto.
Las actividades críticas por definición constituyen la ruta más larga que abarca el
proyecto, es decir que la sumatoria de las actividades de una ruta crítica determinará
la duración estimada del proyecto. Puede darse el caso en el que se encuentren
más de una ruta crítica.
Ruta crítica:
Buscando este valor en una tabla de distribución normal encontramos que equivale
a 0,9612, es decir que la probabilidad de culminar el proyecto en 26 semanas o
menos es del 96,12%.
Referencia: https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/pert-tecnica-de-evaluacion-y-revision-de-
proyectos/
En el caso de los tiempos asociados con la duración total del proyecto se emplean
valores relacionados con la distribución normal; estos valores “Z” que constituyen el
número de desviaciones estándar de la media deben ser calculados y luego
localizados en las tablas que muestran los valores de la distribución normal a fin de
determinar la probabilidad de que el proyecto pueda concluirse en el tiempo
planeado.
TE = duración de la ruta crítica.
TS = duración programada del proyecto.
Z = probabilidad que debe ser localizada en la tabla que muestra los valores de la
distribución normal.
Diagrama de GANTT
Es un esquema que incorpora, fundamentalmente, dos variables: actividades y
tiempos. El diagrama de GANTT puede ser utilizado para representar gráficamente
las actividades de un proyecto, planeación de las actividades, determinación de la
ruta crítica, asignación de recursos, supervisión del progreso de las actividades.
El procedimiento para generar un diagrama de GANTT implica lo siguiente.
a) Enlistar el total de actividades que integran al proyecto y ordenarlas en función
del momento en que habrán de ser desarrolladas.
b) Estimar el tiempo necesario para el desarrollo de cada una de las actividades así
como los recursos vayan a ser requeridos para tal efecto (financieros, humanos,
tecnológicos, materiales, entre otros).
c) Por último, es necesario construir el esquema considerando la inclusión de barras
horizontales (una por cada actividad incluye el tiempo necesario para realizarla).
No obstante, las bondades del diagrama de GANTT, se tienen ciertas limitaciones
como la dificultad de representar gráficamente el cien por ciento de las actividades
involucradas en un proyecto sumamente complejo, entre otras. Existen diferentes
sistemas electrónicos que permiten elaborar estos diagramas de una forma rápida
y sencilla.
Tipos de costos
Las categorías de costos más comunes que deben ser identificados en los
proyectos, son:
• Costos directos. Pueden identificarse fácilmente con el producto, servicio, proceso
o departamento; por ejemplo, la mano de obra, los materiales, el equipo, entre otros.
Estos son destinados completamente al desarrollo de cada actividad en específico,
por tanto, el proyecto deberá generar flujos de efectivo suficientes para cubrirlos
eventualmente.
• Costos indirectos. No pueden identificarse o cuantificarse plenamente con una
actividad en específico. Sin embargo, también constituyen salidas de efectivo; por
tanto, la organización o dueño del proyecto deberá considerarlos.
• Costos indirectos de administración y generales. Son los costos de la organización
que no están asociados directamente con algún proyecto en particular. Están
presentes durante toda la vida del proyecto; por ejemplo los costos de organización
para todos los proyectos y productos, como publicidad, contabilidad y alta
administración, los cuales se ubican por encima del nivel del proyecto. • Costos
semivariables. Son aquellos que tienen un componente fijo y un elemento variable,
sufren alteraciones importantes cuando se presentan determinados cambios en el
volumen de producción o venta.
En cuanto a la estimación de costos, existe una amplia variedad de métodos que
permite realizar esa actividad. Cada procedimiento posee ciertas ventajas y
desventajas con respecto al resto; algunos poseen un amplio soporte estadístico y
matemático, mientras que otros se orientan en estudios técnicos o de ingeniería.
Por lo anterior, resulta conveniente utilizar más de un método a fin de aproximar las
estimaciones lo más que se pueda a la realidad.
A continuación, se describen algunos métodos para la estimación de costos:
* Método de estimaciones de ingeniería industrial. Es también conocido como
método de medición del trabajo; considera la relación entre los insumos y los
productos en términos físicos. Por tanto, es muy útil cuando existe una relación
física entre insumos y productos.
* Método de distribución. Se utiliza cuando los proyectos siguen de cerca proyectos
previos y similares en ciertos aspectos y costos; por tanto, es un método útil cuando
se trata de proyectos en serie o muy similares en los que los datos históricos
permiten inferir o asumir comportamientos futuros.
* Método de consenso. Estima las funciones de costos considerando el análisis y
opiniones acerca de los costos y sus causales recopilados en los diferentes
departamentos de una empresa. Por su naturaleza es un método ágil, sin embargo,
debe tenerse precaución a fin de no permitir subjetividades en las opiniones que
emiten las personas involucradas en cada área.
* Método de análisis de cuentas. Clasifica las cuentas de costos como variables,
fijas o mixtas con respecto a las actividades identificadas; el método de consenso
puede complementar al método de análisis de cuentas, incrementando la
confiabilidad de las estimaciones.
* Método de análisis cuantitativo. Es un método matemático; usualmente se utilizan
el análisis de regresión simple y el método máximo – mínimo. En el primer caso, se
debe identificar las variables, dependiente e independiente, así como establecer el
período de tiempo histórico para la recolección de datos; finalmente se debe graficar
y obtener la función de costos; la función de costos se obtiene a través del método
de mínimos cuadrados, el cual se basa en la ecuación de la línea recta (y=a+bx)
donde y representa los costos, a es el parte fija, b es la parte variable y x es el
volumen o cantidad de unidades producidas; este método es más útil cuando las
observaciones, o datos, presentan una variación uniforme de desviaciones a lo largo
de la línea de tendencia o promedio. Si el costo es fijo, el coeficiente de la pendiente
b es de cero, si el costo es variable, la intersección a es igual a cero en la función
de costos, y cuando se trata de costos que incorporaran componentes fijos y
variables, los coeficientes (tanto del intercepto como de la pendiente de la recta)
asumen valores positivos. En el segundo caso, se trata de un método simple, dado
que utiliza únicamente los valores observados más altos o más bajos de la causante
del costo dentro de un rango establecido.
El objetivo principal, en términos financieros, de cualquier proyecto es maximizar los
flujos de efectivo futuros traídos a tiempo presente o, alternativamente, obtener un
valor presente neto lo más elevado posible. Para conseguir esto, los flujos de
efectivo que genere el proyecto deben ser positivos, lo que necesariamente implica
mayores entradas que salidas de efectivo; si las salidas de efectivo están asociadas
con los costos entonces el análisis de costos es un aspecto relevante imprescindible
en la planeación, tanto del proyecto en lo general como en cada una de las tareas
o actividades que lo conforman.
Recursos tecnológicos para la administración de proyectos
En la medida en que se han modificado los paradigmas respecto a la importancia
de la administración de proyectos también se han planteado soluciones cada vez
más eficientes, precisas y oportunas. Sin duda, la tecnología provee de soporte a
algunas fases de la administración de proyectos, que en la actualidad parecería
imposible realizarlas sin el apoyo de herramientas computacionales; tal es el caso
de la estimación de tiempos y costos.
La tecnología permite desarrollar actividades relevantes como:
• Coordinar equipos de trabajo a distancia.
• Disminuir costos (optimización de recursos).
• Perfeccionar los mecanismos de control.
• Reducir tiempos de espera.
• Entre otros. Las herramientas tecnológicas permiten automatizar procesos a fin de
facilitar la administración de los proyectos.
5.4. Nivelación de recursos.
La dificultad de las empresas para conseguir adecuar sus disponibilidades de
recursos a las fluctuaciones de los distintos proyectos cuya ejecución acometen,
convierte la limitación de recursos en el problema más capital de la programación
de proyectos. Se presenta, a menudo, la imposibilidad de afrontar el comienzo de
una actividad crítica debido a que los especialistas, los equipos o los medios
financieros previstos como disponibles, no lo están. Esto provoca, en definitiva, el
retraso en la fecha de terminación del proyecto.
Los recursos pueden ser muy variados. Así, tenemos: materias primas de distintas
clases, mano de obra de diversas especialidades, equipos, dinero, espacio y
cualesquiera otros medios.Generalmente, el conjunto de actividades de un proyecto
reclama distintas clases de recursos. De éstos, uno o varios desempeñan un
carácter principal, lo que obliga a establecer sobre ellos un alto grado de
planificación y control, en parangón con aquellos otros que se pueden conseguir
con gran facilidad y reducido coste.Para su ejecución, en un momento dado, cada
tarea consume una cantidad determinada de recursos.
1. Comenzar por el final del listado de tareas y tomar la primera actividad que posea
margen disponible. Esta tarea se desplaza hacia la derecha, unidad por unidad de
tiempo, determinando, cada vez, el efecto obtenido en la suma de cuadrados de
carga.
3. Habiendo así encontrado para esta primera tarea una posición óptima,
remontando la lista se pasa a la tarea más inmediata que disponga de margen. Esta
tarea se somete a un tratamiento semejante al descrito para su antecesora, es decir,
se desplaza hacia la derecha hasta el límite permitido por su margen, de forma que
su ajuste represente una carga mínima. El proceso descrito se sigue con las demás
tareas hasta llegar a la primera de la lista. De esta forma es imposible llegar a una
tarea sin haber examinado previamente todas las que le siguen. El criterio de
desplazar lo más a la derecha posible las tareas pretende dejar el mayor margen
posible para su ajuste a las tareas precedentes.
Ejemplo:
En la siguiente tabla se muestran distintas tareas a realizarse en determinados
periodos de tiempo, para lo cual cuentan con un determinado periodo de inicio y de
término. Supondremos, para simplificar, que cada una de las tareas del programa
precisa para su ejecución una sola unidad técnica de un mismo recurso (un solo
obrero y de una misma especialidad, por ejemplo).
La carga total de recursos del proyecto se eleva a 46. La carga media se calculará
dividiendo este valor por el número de unidades de tiempo. Obtendremos así el
valor 46 : 23 = 2.
2-2-2-2-2-2-2-2-2-2-2-3-3-3-3-3-3-1-1-1-1-1-1
La suma de los cuadrados de carga diaria se eleva a 102. Resulta, por tanto,
ventajoso este desplazamiento. Siguiendo el procedimiento, podemos comprobar
cómo del valor 102 pasamos al valor 100, del valor 100 al 98, de 98 a 96, de 96 a
94 y, por último, del valor 94 al valor 92, para el cual la distribución de carga es la
siguiente:
2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2
Al primer intento hemos alcanzado el alisado óptimo; pero, de no haber sido así,
habríamos de pasar a realizar cálculos con las actividades “G”, tal vez “D” —si
fueran desplazadas “F” y “G”—, “C” y, posiblemente, “A”, aunque intuitivamente, en
este caso, claramente se ve que con el desplazamiento de “F”, o bien “G”, a lo largo
de 6 unidades de tiempo, habríamos alcanzado un alisado perfecto.
Puede suceder que los planificadores no queden satisfechos del alisado conseguido
partiendo de un programa con tareas dispuestas para su comienzo más temprano.
No hay que olvidar, como indican sus creadores, que el algoritmo puede generar
resultados distintos para un mismo programa. Es suficiente, para ello, partir de
distintos planeamientos al comenzar la operatoria.
Bibliografía Consultada:
https://www.obs-edu.com/int/blog-project-management/herramientas-
esenciales-de-un-project-manager/nivelacion-de-recursos
https://www.ibm.com/support/knowledgecenter/es/SSG2D3_7.6.0.1/com.ib
m.mbs.doc/scheduler/c_sched_opt_models.html
6.1 El proceso de simulación: concepto, elementos y fases.
Concepto.
Introducción a la simulación.
Introducción.
Cuando alguien tiene la responsabilidad de conducir un sistema dado, como, por
ejemplo: un banco, una ciudad, un sistema de transporte, etc., debe tomar
continuamente decisiones acerca de las acciones que ejecutará sobre el sistema.
Estas decisiones deben ser tales que la conducta resultante del sistema satisfaga
de la mejor manera posible los objetivos planteados.
Aplicaciones de la simulación.
La simulación es conveniente cuando:
· No existe una formulación matemática analíticamente resoluble. Muchos sistemas
reales no pueden ser modelados matemáticamente con las herramientas
actualmente disponibles, por ejemplo, la conducta de un cliente de un banco.
· Existe una formulación matemática, pero es difícil obtener una solución analítica.
Los modelos matemáticos utilizados para modelar un reactor nuclear o una planta
química son imposibles de resolver en forma analítica sin realizar serias
simplificaciones.
· No existe el sistema real. Es problema del ingeniero que tiene que diseñar un
sistema nuevo. El diseño del sistema mejorará notablemente si se cuenta con un
modelo adecuado para realizar experimentos.
Tipos de simulación.
· Identidad: Es cuando el modelo es una réplica exacta del sistema en estudio. Es
la que utilizan las empresas automotrices cuando realizan ensayos de choques de
automóviles utilizando unidades reales (Imagen 1).
(Imagen 1 ejemplo de una simulación identidad)
Elementos
· Entidades: Son los objetos que fluyen a través del sistema, podrían ser: clientes,
productos, cajas, camiones, entre otros.
· Atributos: Son las diferentes características que definen una entidad: tipo, edad,
género, volumen, tiempo de inicio de un proceso.
· Variables: Son aquellas que definen al modelo y sus estados como un conjunto:
número de entidades en un proceso, número de entidades entrantes, número de
entidades salientes, costo de proceso unitario.
· Reloj de simulación: Variable que lleva el control de tiempo virtual de simulación,
no se debe confundir con el tiempo real de ejecución, es decir mientras que en mi
reloj de mano pasaron 5 minutos desde que se ejecutó la simulación, en el modelo
el reloj de simulación podría haber avanzado días, meses o inclusive años.
· Eventos: Diferentes tipos de acontecimientos que ocurren a través de la
simulación, que hacen que el reloj de simulación avance, tales como: llegada de un
paciente, daño de una máquina, inicio de operación de un trabajador, finalización
de un proceso de fabricación.
· Recursos: Objetos a los que se les asocia algún tipo de gasto o de consumo de
los mismos para realización de tareas de operación o transporte: operarios,
montacargas, maquinas, bandas de transporte.
Fases
· Definición del sistema: Se necesita hacer un análisis preliminar para determinar
la interacción del sistema con otros sistemas, las restricciones del sistema, las
variables que se van a utilizar, y sus interrelaciones y los resultados que se desean
obtener.
· Formulación del modelo: Para esta fase se necesita primero de una
cuantificación de parámetros de las variables. El proceso inicia con la recolección
de datos que se conoce como datos en bruto y con esto se determina el tipo de
modelo a utilizar.
· Preparación de datos: obtener la entradas y las salidas, relaciones cuantitativas
y cualitativas. Los datos deben ser tratados para que se puedan realizar
predicciones del comportamiento del sistema. Si nos quedamos con los datos como
los obtenemos del sistema real, podemos caer en la simulación de la simulación del
pasado
· Traslación del modelo: con el modelo definido el siguiente paso es decir si utiliza
algún lenguaje como el FROTAN, ALGOL, LIPS, etc., o se utiliza algún simulador
para procesarlo en la computadora y obtener resultados deseados
· Validación: A través de esta etapa es posible detallar deficiencias en la
formulación del modelo o en los datos alimentados al modelo. Las formas más
comunes de validar un modelo:
La opinión de expertos sobre los resultados de la simulación
La exactitud con la que se predicen los datos
La exactitud en la predicción del futuro
· Planeación estratégica: Significa decir que variables modificar, en cuanto
hacerlo, como evaluar las salidas, etc. De acuerdo al problema a resolver
· Planeación táctica: Implica la pregunta ¿cómo realizar las corridas necesarias de
acuerdo a lo planificado en la estrategia? Debe definirse en este punto que es una
muestra. ¿Una corrida? ¿Una parte? También debe definirse en qué momento
puede comenzar a tomarse datos
· Experimentación: Se realiza después de que este ha sido validado. La
experimentación consiste en generar los datos deseados y realizar un análisis de
sensibilidad en los índices requeridos
· Interpretación: Se interpretan los resultados que arrojan la simulación y en base
a esto se toma una decisión
· Documentación: Dos tipos de documentación son requeridos para hacer un mejor
uso del modelo de simulación, la primera se requiere a la documentación del tipo
técnico, es decir, la documentación que el departamento de procesamiento de datos
debe tener de modelo. La segunda se refiere al manual de usuario, con el cual se
facilita la interacción y el uso del modelo desarrollado
Ejercicios
Simulación de Montecarlo
La simulación de Monte Carlo es un método que emplea números aleatorios
uniformemente distribuidos que es utilizado para resolver problemas donde la
evolución con el tiempo no es de importancia. A continuación, se analizará un
ejemplo para comparar una solución analítica con una solución obtenida por
simulación.
(Imagen 3)
Es importante notar que para un dado n, el resultado será distinto cada vez que se
realice la simulación. Es decir, que el resultado será un número aleatorio. A medida
que n aumente, la varianza del resultado disminuirá y el valor medio se aproximará
a la solución analítica. Para un n = 100, el resultado de una simulación es 320 cm2;
mientras que para n = 10000, un resultado es 313 cm2.
Importancia.
Software de simulación.
Figura 1.
Cada cliente debe pasar por un canal, una estación para tomar y surtir el pedido,
para colocar el pedido, pagar la cuenta y recibir el producto. Cuanto llegan más
clientes forman una línea de espera y aguardan que se desocupe la estación para
tomar y surtir el pedido.
Distribución de llegadas.
e= 2.17828
e= 2.17828
@risk.
Es una herramienta informática de gran capacidad que actúa añadiendo sus
posibilidades e iconos a la hoja EXCEL de Microsoft. Básicamente utiliza
prestaciones estadiś ticas distribuciones de probabilidad, fórmulas de estadiś tica
descriptiva, muestreo y simulaciones de Monte Carlo.
@RISK utiliza la técnica de la simulación basándose en la hoja de cálculo para
incluir y combinar todos aquellos factores de incertidumbre y riesgo que puedan
afectar a la situación.
Características.
Determinar lo siguiente:
Bibliografía:
SAGREDO, E. J. (s.f.). GUSTO POR MATE. Obtenido de:
http://benasque.org/benasque/2005tae/2005tae-talks/213s3.pdf
file:///C:/Users/fc/Downloads/1051_TecnicasIISimulacion.pdf
Fecha y hora de consulta: (14/1/2018) 07:02 p-m
https://www.iol.etsii.upm.es/arch/elementossimulacion.pdf
Fecha y hora de consulta: (14/1/2018) 08:15 p-m
https://www.youtube.com/watch?v=WJjDr67frtM
Fecha y hora de consulta: (17/1/2018) 10:11 p-m
https://es.slideshare.net/GOGA81/exposicion-del-simulacion-38382231
Fecha y hora de consulta: (17/1/2018) 06:01 p-m