Definición de Sistemas de Producción
La producción es el acto intencional de producir algo útil. La definición de producción se modifica para incluir el concepto de sistema, diciendo que u sistema de producción es el proceso especifico por medio del cual los elementos se transforman en productos útiles. Un proceso es un procedimiento organizado para lograr la conversión de insumos en resultados.
Cualquier sistema es una colección de componentes interactuantes. Cada componente podría ser un sistema en si mismo en un orden descendente de sencillez. Los sistemas se distinguen por sus objetivos; el objetivo de un sistema podría ser producir un componente que se va a ensamblar con otros componentes para alcanzar el objetivo que es un sistema mayor. Se requieren técnicas mas elaboradas para tratar con sistemas más complejos. Es una carrera de relevos entre el desarrollo de sistemas cada vez más complejos y el desarrollo de métodos más eficientes de dirección para controlarlos.
Tipos de Modelos de los Sistemas de Producción
- El modelo físico: Los modelos, por semejanza, derivan su utilidad de un cambio en la escala. Los patrones microscópicos pueden amplificarse para su investigación, y las enormes estructuras pueden hacerse a una escala más pequeña, hasta una magnitud que sea manipulable. Necesariamente, algunos detalles se pierden en los modelos. En las replicas físicas, esta pérdida puede ser una ventaja, cuando la consideración clave, es un factor, tal como la distancia, pero puede ser inútil un estudio si la influencia predominante se desvirtúa en la construcción del modelo.
- El modelo esquemático: Los modelos de dos dimensiones son la delicia de quienes disfrutan de las gráficas. Los aspectos gráficos son útiles para propósitos de demostración. Algunos ejemplos que se encuentran comúnmente incluyen los diagramas de la organización, diagramas de flujo del proceso y gráficas de barras. Los símbolos sobre tales diagramas pueden arreglarse fácilmente para investigar el efecto de la reorganización.
- El modelo matemático: Las expresiones cuantitativas, es decir, los modelos más abstractos, generalmente son los mas útiles. Cuando un modelo matemático puede construirse para representar en forma exacta la situación de un problema, suministra una poderosa arma para el estudio; es fácil de manipular, el efecto de las variables interactuantes se aprecia claramente y, sobre todo, es un modelo preciso. Por lo general, cualquier definición debida al empleo de los modelos matemáticos se origina por algún error cometido en las suposiciones básicas y en las premisas sobre las cuales están basados.
Ejemplos:
miércoles, 23 de noviembre de 2016
Metodología de la Investigación de Operaciones
- El método de camino crítico que presentamos es un método polinomial, no resuelve mas que un tipo de problema de ordenamiento, muy sencillo, en el cual sólo se consideran restricciones potenciales. Existen variantes a éste método que permiten introducir otro tipo de restricciones, aunque no asegura optimalidad.
- El método Simplex: El término algoritmo Símplex habitualmente se refiere a un conjunto de métodos muy usados para resolver problemas de programación lineal, en los cuales se busca el máximo de una función lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. El algoritmo Símplex primal fue desarrollado por el matemático norteamericano George Dantzig en 1947, y procede examinando vértices adyacentes del poliedro de soluciones. Un algoritmo Símplex es un algoritmo de pivote.
- El método de asignación: El problema de asignación consiste en encontrar la forma de asignar ciertos recursos disponibles (máquinas o personas) para la realización de determinadas tareas al menor coste, suponiendo que cada recurso se destina a una sola tarea, y que cada tarea es ejecutada por uno solo de los recursos. Es uno de los problemas fundamentales de optimización combinatoria de la rama de optimización o investigación operativa en matemática. El modelo se puede aplicar a la asignación de empleados a tareas, de fábricas a productos, de vendedores a territorios, de postores a contratos, etc. Con una sencilla manipulación, el método también se puede aplicar al caso en el que se pretende maximizar cierta cantidad.
Ejemplo
Existen cuatro operarios que se pueden asignar al trabajo con tres máquinas. Un estudio de tiempos y movimientos ha arrojado los siguientes tiempos por operario para las tres máquinas. Indicar que operario debe trabajar en que máquina y cuál de ellos no será asignado a ninguna.
Ejemplo
Existen cuatro operarios que se pueden asignar al trabajo con tres máquinas. Un estudio de tiempos y movimientos ha arrojado los siguientes tiempos por operario para las tres máquinas. Indicar que operario debe trabajar en que máquina y cuál de ellos no será asignado a ninguna.
Máquina 1
|
Máquina 2
|
Máquina 3
| |
Operario 1
|
10
|
7
|
9
|
Operario 2
|
7
|
5
|
8
|
Operario 3
|
9
|
8
|
10
|
Operario 4
|
8
|
9
|
7
|
Como la matriz no esta balanceada, es necesario incluir una máquina ficticia:(esto es fundamental para asegurar que haya una res
puesta. Si la matriz no está balanceada, el problema no será factible de resolver)
Máquina 1
|
Máquina 2
|
Máquina 3
|
Máquina Ficticia
| ||
Operario 1
|
10
|
7
|
9
|
0
| |
Operario 2
|
7
|
5
|
8
|
0
| |
Operario 3
|
9
|
8
|
10
|
0
| |
Operario 4
|
8
|
9
|
7
|
0
|
Xij = Se debe asignar el operario i a la máquina j? Sí o no?
En matemáticas existen dos números cuyas propiedades hacen que puedan representar estas respuestas son el 1 y el 0, debido a que todo número multiplicado por 1 da el mismo número entonces el 1 se puede reemplazar por la respuesta Sí y como todo número multiplicado por cero da cero entonces se puede reemplazar por la respuesta No.
Así por ejemplo:
10X11 + 7X12 + 9X13 + 0X14
representa el tiempo sumado que emplearía el operario1 en operar las máquinas, pero solo una variable de las tres anteriores puede tomar el valor de Sí, o sea de 1 las demás tendrán que tomar el valor de 0, y eso es debido a que el operario 1 sólo puede ser asignado a una máquina, lo que significaría que el tiempo que utilice el operario 1 puede ser ya sea de "10" de "7" o de "9". Con base en esto podemos formular la función objetivo:
Min Z =
|
10X11 + 7X12 + 9X13 7X21 + 5X22 + 8X23 9X31 + 8X32 + 10X33 8X41 + 9X42 + 7X43
|
Restricciones:
Como cada operario sólo puede estar asignado a una máquina....
X11 + X12 + X13 + X14 = 1X21 + X22 + X23 + X24 = 1X31 + X32 + X33 + X34 = 1X41 + X42 + X43 + X44 = 1
Y como cada máquina solo puede tener un operario asignado...
X11 + X21 + X31 + X41 = 1X12 + X22 + X32 + X42 = 1X13 + X23 + X33 + X43 = 1X14 + X24 + X34 + X44 = 1
Xij = 1 o 0 para toda i,j.
Al resolver utilizando Software, por ejemplo el Solver del Excel, la respuesta que se obtiene es la siguiente:
Máquina 1
|
Máquina 2
|
Máquina 3
|
Máquina Fic.
| |
Operario 1
|
0
|
0
|
0
|
1
|
Operario 2
|
0
|
1
|
0
|
0
|
Operario 3
|
1
|
0
|
0
|
0
|
Operario 4
|
0
|
0
|
1
|
0
|
Esto significa que el Operario 1 queda asignado a la Máquina Ficticia (es decir, es el que sobra), el operario 2 se asigna a la máquina 2, el operario 3 se asigna a la máquina 1 y el operario 4 se asigna a la máquina 3
Método de Flood: Este método es utilizado en aquellos casos donde no se ha podido hacer una asignación óptima después de haber realiza el método húngaro. El método consta de los siguientes pasos:
Paso 1: Señalar todas las filas que no tienen una asignación. (Cuando se dice señalar puede ser una pequeña X a la izquierda de la fila o arriba de la columna)
Paso 2: Señalar todas las columnas que tengan un cero en la columna señalada.
Paso 3: Señalar todas las filas que tienen una asignación en las columnas indicadas.
Paso 4: Repetir estos pasos hasta que no pueda señalarse más columnas o filas. (No hay más filas que no tengan asignación) Dibujar una línea por cada fila NO señalada y por cada columna SI señalada.
Paso 5: Encontrar el mínimo valor de los elementos no cubiertos y restarlo a todos los elementos no cubiertos, y sumar este valor a cada elemento que se encuentre en la intersección de una línea horizontal con una línea vertical.
Paso 6: Realizar la asignación como en el método húngaro.
En la gráfica se muestra un ejemplo de como implementar este método siguiendo el siguiente enunciado:
Una empresa de logística cuenta con 4 máquinas para realizar 3 tareas, cada máquina realiza la tarea según el tiempo en que esta pueda ejecutarla. En la siguiente tabla se muestran los tiempos en horas para dichas tareas.
Se plantea la red de la siguiente forma:
- Teoría de Juegos: la teoría de los juegos es una rama de la matemática con aplicaciones a la economía, sociología, biología y psicología, que analiza las interacciones entre individuos que toman decisiones en una marco de incentivos formalizados (juegos). En un juego, varios agentes buscan maximizar su utilidad eligiendo determinados cursos de acción. La utilidad final obtenida por cada individuo depende de los cursos de acción escogidos por el resto de los individuos.
La teoría de juegos es una herramienta que ayuda a analizar problemas de optimización interactiva. La teoría de juegos tiene muchas aplicaciones en las ciencias sociales. La mayoría de las situaciones estudiadas por la teoría de juegos implican conflictos de intereses, estrategias y trampas. De particular interés son las situaciones en las que se puede obtener un resultado mejor cuando los agentes cooperan entre sí, que cuando los agentes intentan maximizar sólo su utilidad.
La teoría de juegos fue ideada en primer lugar por John von Neumann. Luego, John Nash, A.W. Tucker y otros hicieron grandes contribuciones a la teoría de juegos.
Juego
Se denomina juego a la situación interactiva especificada por el conjunto de participantes, los posibles cursos de acción que puede seguir cada participante, y el conjunto de utilidades.
Estrategia
Cuando un jugador tiene en cuenta las reacciones de otros jugadores para realizar su elección, se dice que el jugador tiene una estrategia. Una estrategia es un plan de acciones completo que se lleva a cabo cuando se juega el juego. Se explicita antes de que comience el juego, y prescribe cada decisión que los agentes deben tomar durante el transcurso del juego, dada la información disponible para el agente. La estrategia puede incluir movimientos aleatorios.
Resultados de los Juegos
El resultado de un juego es una cierta asignación de utilidades finales. Se denomina resultado de equilibrio si ningún jugador puede mejorar su utilidad unilateralmente dado que los otros jugadores se mantienen en sus estrategias. Un equilibrio estratégico es aquel que se obtiene cuando, dado que cada jugador se mantiene en su estrategia, ningún jugador puede mejorar su utilidad cambiando de estrategia. Alternativamente, un perfil de estrategias conforma un equilibrio si las estrategias conforman la mejor respuesta a las otras.
Ejemplo
Juegos de suma cero para dos jugadores con estrategias aleatorizadas
Se analizarán ahora aquellos juegos que no tienen punto silla, que de hecho son mucho más frecuentes en la práctica. Para ello supongamos que dos personas van a jugar a pares o impares solamente con la posibilidad de sacar uno o dos dedos cada uno. Si la suma de ambos es par el jugador A pagará un euro al jugador B. En caso contrario será B el que pague a A. Por tanto la matriz de beneficios se puede expresar de la forma siguiente:

No hay punto silla. Eso significa que para cualquier decisión de estrategias hay un jugador que puede beneficiarse cambiando de estrategia unilateralmente. Si por ejemplo los dos sacan dos dedos el resultado sería par y ganaría B. Pero al cambiar A de estrategia pasaría a ganar A y por tanto a perder B.
Se determinarán ahora estrategias óptimas y el valor de este juego. Para ello se amplía
el conjunto de estrategias posibles. Hasta ahora se ha supuesto que cada vez que un jugador participa en un juego utilizará la misma estrategia. Ahora se permitirá que un jugador opte por una estrategia concreta en una proporción determinada de casos, que llamaremos probabilidad. Este tipo de estrategias se denominan estrategias aleatorizadas o mixturas. En general podríamos representar una estrategia aleatorizada de A de la forma (x1, x2) y una de B de la forma (y1, y2). Esto quiere decir que si el jugador A utiliza la estrategia (x1, x2) sacará un dedo en el 100x1 % de las veces que juegue y dos en el resto (100x2 %). Por supuesto ha de verificarse que
martes, 22 de noviembre de 2016
Tipos de Modelos
El modelo se define como una función objetivo y restricciones que se expresan en términos de las variables (alternativas) de decisión del problema.
Una solución a un modelo, no obstante, de ser exacta, no será útil a menos que el modelo mismo ofrezca una representación adecuada de la situación de decisión verdadera. El modelo de decisión debe contener tres elementos:
— Alternativas de decisión, de las cuales se hace una selección.
— Restricciones, para excluir alternativas infactibles.
— Criterios para evaluar y clasificar alternativas factibles.
Tipos de Modelos de Investigación de Operaciones.
- Modelo Matemático: Se emplea cuando la función objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemática como funciones de las variables de decisión.
- Modelo de Simulación: Los modelos de simulación difieren de los matemáticos en que las relaciones entre la entrada y la salida no se indican en forma explícita. En cambio, un modelo de simulación divide el sistema representado en módulos básicos o elementales que después se enlazan entre si vía relaciones lógicas bien definidas. Por lo tanto, las operaciones de cálculos pasaran de un módulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulación cuando se comparan con modelos matemáticos; ofrecen mayor flexibilidad al representar sistemas complejos, pero esta flexibilidad no está libre de inconvenientes. La elaboración de este modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos matemáticos óptimos suelen poder manejarse en términos de cálculos.
- Modelos de Investigación de Operaciones de la ciencia de la administración: Los científicos de la administración trabajan con modelos cuantitativos de decisiones.
- Modelos Formales: Se usan para resolver problemas cuantitativos de decisión en el mundo real. Algunos modelos en la ciencia de la administración son llamados modelos deterministas. Esto significa que todos los datos relevantes (es decir, los datos que los modelos utilizarán o evaluarán) se dan por conocidos. En los modelos probabilísticos (o estocásticos), alguno de los datos importantes se consideran inciertos, aunque debe especificarse la probabilidad de tales datos.
- Modelo de Hoja de Cálculo Electrónica: La hoja de cálculo electrónica facilita hacer y contestar preguntas de "¿y si¿" en un problema real. Hasta ese grado la hoja de cálculo electrónica tiene una representación selectiva del problema y desde este punto de vista la hoja de cálculo electrónica es un modelo. En realidad es una herramienta más que un procedimiento de solución.
- Modelo Icónico: Una representación física de algunos objetos, ya sea en forma idealizada (Bosquejos) o a escala distinta. Ejemplo, planos y mapas (2D)
- Modelo Analógico: Puede representar situaciones dinámicas o cíclicas, son más usuales y pueden representar las características y propiedades de acontecimiento que se estudia. Ejemplo, curvas de demanda; curvas de distribución de frecuencia en las estadísticas y diagramas de flujo.
- Modelo simbólico o matemático: Son representaciones de la realidad en forma de cifras, símbolos matemáticos y funciones, para representar variables de decisión y relaciones que nos permiten describir y analizar el comportamiento del sistema:
- Cuantitativos y cualitativos La mayor parte de las soluciones a los problemas de un negocio u organización comienzan con un análisis y definición de un modelo cualitativo y se avanza gradualmente hasta obtener un modelo cuantitativo, la investigación de operaciones se ocupa de la sistematización de los modelos cualitativos y de su desarrollo hasta el punto en que pueden cuantificarse.
Cuando es posible construir un modelo matemático insertando símbolos para representar relaciones entre constante y variables estamos ante un modelo cuantitativo, una ecuación es un modelo de este tipo. Las fórmulas, las matrices, los diagramas o series de valores que se obtienen mediante procesos matemáticos.
- Estándares y hechos a la medida Se llaman modelos estándar a los que solo hay que insertar o sustituir diferentes valores con el fin de obtener un valor a una respuesta de un sistema y son aplicables al miso tipo de problemas en negocios. Ejemplo, el cálculo de costos o gastos, el cálculo de ganancias, etc.
Se llaman modelos hechos a la medida cuando se crean modelos para resolver un caso de problema específico que se ajusta únicamente a este problema.
- Probabilísticas y deterministas Los modelos que se basan el as probabilidades y estadísticas y que se ocupan de incertidumbres futuras se llamas probabilísticas, y los modelos que no tienen consideraciones probalísticas se llaman deterministas; el PERT, los inventarios, la programación lineal, enfocan su atención en aquellas circunstancias que no son críticas y en los que las cantidades son determinadas y exactas.
- Descriptivos y de optimización Cuando un modelo constituye sencillamente una descripción matemática de una condición real del sistema se llama descriptivo. Algunos de estos modelos se emplean para mostrar geográficamente una situación y ayudan al observador a evaluar resultados por secciones una sobre otra. Puede obtenerse una solución, sin embargo, en este modelo solo se intenta describir la situación y no escoger una alternativa.
Cuando con la aplicación del modelo se llega a una solución óptima de acuerdo con los criterios de entrada se trata de un modelo de optimización.
- Estáticos y dinámicos Los modelos estáticos se ocupan de determinar una respuesta para una serie especial de condiciones fijas que probablemente no cambiaran significativamente a corto plazo, es decir, la solución está basada en una continuidad estática.
Un modelo dinámico por el contrario está sujeto al factor tiempo que desempeña un papel esencial en la secuencia de las decisiones, independientemente de cuales hayan sido las decisiones anteriores. A la programación dinámica pertenecen estos modelos.
- De simulación y no simulación. Con el uso de la computadora es fácil preparar un modelo simulado paso por paso donde se puede reproducir el funcionamiento de sistemas o problemas de gran escala. Es un modelo de simulación, los datos de entrada pueden ser muestras originadas de forma medida o de modo aleatorio.
Los modelos que no se prestan para usar datos empíricos o simulados en forma aleatoria son modelos no simulados como los de optimizacion o los creados a medida.

Que es la Investigación de Operaciones?
La investigación de operaciones o investigación operativa o investigación operacional (conocida también como teoría de la toma de decisiones o programación matemática) (I.O.) es una disciplina moderna que consiste en el uso de modelos matemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigación de operaciones permite el análisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cómo se puede optimizar un objetivo definido, como la maximización de los beneficios o la minimización de costos.
lunes, 21 de noviembre de 2016
Origen de la Investigación de Operaciones
El inicio de la Investigación de Operaciones se remonta a la época de la Segunda Guerra Mundial en donde surgió la necesidad urgente de asignar recursos escasos a las diferentes operaciones militares y a las actividades dentro de cada operación, en la forma mas efectiva, es por esto, que las administraciones militares americana e inglesa hicieron un llamado a un gran número de científicos para que aplicaran el método científico a los problemas estratégicos y tácticos, a dichos científicos se les pidió que hicieran investigaciones sobre las operaciones militares. Todo el esfuerzo de este equipo de científicos (que fueron el primer equipo de Investigación de Operaciones) logró el triunfo de muchas batallas. Luego de terminar la guerra, el éxito de la Investigación de Operaciones en las actividades bélicas generó un gran interés en sus aplicaciones fuera del campo militar.
Desde la década de 1950, se había introducido el uso de la Investigación de Operaciones en la industria, los negocios y el gobierno, desde entonces, esta disciplina se ha desarrollado con rapidez.
Un factor importante de la implantación de la Investigación de Operaciones en este periodo es el mejoramiento de las técnicas disponibles en esta área. Muchos de los científicos que participaron en la guerra, se encontraron a buscar resultados sustanciales en este campo; un ejemplo sobresaliente es el método Simplex para resolución de problemas de programación lineal, desarrollado en 1947 por George Dantzing. Muchas de las herramientas utilizadas en la Investigación de Operaciones como la programación lineal, la programación dinámica, líneas de espera y teoría de inventarios fueron desarrollados al final de los años 50.
Un factor importante de la implantación de la Investigación de Operaciones en este periodo es el mejoramiento de las técnicas disponibles en esta área. Muchos de los científicos que participaron en la guerra, se encontraron a buscar resultados sustanciales en este campo; un ejemplo sobresaliente es el método Simplex para resolución de problemas de programación lineal, desarrollado en 1947 por George Dantzing. Muchas de las herramientas utilizadas en la Investigación de Operaciones como la programación lineal, la programación dinámica, líneas de espera y teoría de inventarios fueron desarrollados al final de los años 50.
Un segundo factor importante para el desarrollo de este campo fue el advenimiento de la revolución de las computadoras. Para manejar los complejos problemas relacionados con esta disciplina, generalmente se requiere un gran número de cálculos que llevarlos a cabo a mano es casi imposible. Por lo tanto el desarrollo de la computadora digital, fue una gran ayuda para la Investigación de Operaciones.
En la década de los 80 con la invención de computadoras personales cada vez más rápidas y acompañadas de buenos paquetes de software para resolver problemas de Investigación de Operaciones esto puso la técnica al alcance de muchas personas. Hoy en día se usa toda una gama de computadoras, desde las computadoras de grandes escalas como las computadoras personales para la Investigación de Operaciones.
![]() |
La Investigación de Operaciones abarca hoy en día amplios campos de aplicación. |
A continuación se muestra un pequeño resumen gráfico sobre el origen de la Investigación de Operaciones.
Suscribirse a:
Entradas (Atom)