II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción....
-
Upload
paca-zermeno -
Category
Documents
-
view
7 -
download
1
Transcript of II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción....
![Page 1: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/1.jpg)
II UNIDAD:
Aplicación de la Investigación de operaciones a los Problemas de
Producción.
UNIVERSIDAD NACIONAL DE INGENIERIA
UNI-NORTE SEDE-ESTELI
Administración de Operaciones I
![Page 2: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/2.jpg)
Investigación Operativa
2
Realidad AbstracciónModeloMatemático
Análisis
ResultadosDecisiones
Interpretación
Intuición
![Page 3: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/3.jpg)
3
1. Formular el problema2. Construir el modelo que lo represente3. Deducir soluciones a partir del modelo4. Prueba del modelo y las soluciones
generadas5. Validación del modelo 6. Establecer controles sobre la solución7. Ejecutar
Fases de aplicación de la Investigación Operativa
![Page 4: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/4.jpg)
¿Qué es un modelo?
• Una representación abstracta de ciertos aspectos de la realidad
• Estructura basada en elementos seleccionados de la realidad.
Modelos Matemáticos
• Un modelo matemático es uno que representa el desempeño y comportamiento de un sistema dado en términos de ecuaciones matemáticas, ofreciendo resultados cuantitativos
![Page 5: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/5.jpg)
Investigación Operativa
5
Realidad Comercio Industria
Salud Gobierno
Operaciones en general
Decisor
Matemáticas Estadística Probabilidades Métodos Cuant. Cuant.formales
Investigación Operativa
Modelos Validados
Modelos A Validar
Problemas
Decisiones
Problemas y Datos
Problemas y Objetivos CIENCIAS
Modelos y soluciones
INFORMATICA
Modelos DSS EIS
![Page 6: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/6.jpg)
Investigación Operativa
6
Definiciones
Aplicación de métodos cuantitativos para argumentar las decisiones en todas las esferas de la actividad humana, orientadas por una finalidad.
Ciencia de la preparación de las decisiones
![Page 7: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/7.jpg)
Modelo de Programación Lineal
Abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible (es decir, en forma óptima).
incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas.
![Page 8: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/8.jpg)
Programación Lineal
los niveles de actividad elegidos dictan la cantidad de cada recurso que consumirá cada una de ellas.
La programación lineal utiliza un modelo
matemático para describir el problema.
![Page 9: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/9.jpg)
Programación Lineal
El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser funciones lineales. En este caso, las palabra programación no se refiere a programación en computadoras; en esencia es un sinónimo de planeación.
![Page 10: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/10.jpg)
Programación Lineal
Así, la programación lineal trata la planeación de las actividades para obtener un resultado óptimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todas las alternativas de solución.
• Método simplex: Resuelve problemas de n variables por m restricciones.
![Page 11: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/11.jpg)
Programación Lineal
• Los términos clave son recursos y actividades, en donde m denota el número de distintos tipos de recursos que se pueden usar y n denota el número de actividades bajo consideración.
• ejemplos de recursos son dinero y tipos especiales de maquinaria, equipo, vehículos y personal.
• Los ejemplos de actividades incluyen inversión en proyectos específicos, publicidad en un medio determinado y el envío de bienes de cierta fuente a cierto destino.
![Page 12: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/12.jpg)
Ejemplo
¿ QUE HACER Y EN QUE CANTIDAD?
![Page 13: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/13.jpg)
FORMULACIÓN DE MODELOS MATEMÁTICOS DE PROGRAMACIÓN LINEAL
-formulación directa-
La modelación se define como el proceso de abstracción del sistema real a un modelo cuantitativo. Involucra desde la definición del sistema real y la determinación de sus fronteras, incluyendo la conceptualización del sistema asumido.
La modelación es sin duda una combinación de arte y ciencia.
No se pueNo se puede precisar una metodología para la de precisar una metodología para la construcción de un modelo, por lo que construcción de un modelo, por lo que necesariamente la modelación se aprende con la necesariamente la modelación se aprende con la práctica.práctica.
![Page 14: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/14.jpg)
Modelo general de PL
optimizar (maximizar o minimizar) Z = c1x1 + c2x2 +....+ cnxn,
sujeta a las restricciones:
a11x1 + a12x2 +....+ a1nxn < b1
a21x1 + a22x2 +....+ a2nxn < b2
.
am1x1 + am2x2 +....+ amnxn < bm
donde el valor de las variables es:
X1 0, X2 0, ..., Xn 0
m: recursos
n:las actividades
![Page 15: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/15.jpg)
1. EL OBJETIVO
Con el objetivo se pretende medir la efectividad de las diferentes soluciones factibles que pueden obtenerse y determinar la mejor solución. Deberá definirse claramente las unidades de medición del objetivo, como dinero, tiempo, etc.
![Page 16: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/16.jpg)
2. LAS VARIABLES DE DECISIÓN
Son las incógnitas del problema y básicamente consisten en los niveles de todas actividades que pueden llevarse a cabo en el problema a formular. Estas pueden ser de tantos tipos diferentes como sea necesario. En la mayoría de En la mayoría de los problemas a formular, la los problemas a formular, la definición de las variables es el definición de las variables es el punto clavepunto clave..
![Page 17: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/17.jpg)
3. LAS RESTRICCIONES ESTRUCTURALES
Son diferentes requisitos que debe cumplir cualquier solución para que pueda llevarse a cabo. En cierta manera son las limitantes en los valores de los niveles de las diferentes actividades (variables). Las restricciones más comunes son: Restricciones de capacidad. Limitan el valor de las variables debido a la disponibilidad de horas-hombre, horas-máquina, espacio, etc. Restricciones de mercado. Surgen de los valores máximos y/o mínimos de la demanda o el uso del producto o actividad a realizar.
![Page 18: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/18.jpg)
Restricciones de entradas. Son limitantes debido a la escasez de materias primas, mano de obra, dinero, etc. Restricciones de calidad. Son las restricciones que limitan las mezclas de ingredientes, definiendo usualmente la calidad de los artículos a manufacturar, mezcla de ingredientes, etc Restricciones de balance de materiales. Estos son las restricciones que definen las salidas de un proceso en función de las entradas, tomando en cuenta generalmente cierto porcentaje de merma o desperdicio.
LAS RESTRICCIONES ESTRUCTURALES
![Page 19: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/19.jpg)
PRINCIPIOS GENERALES DE LA MODELACIÓN "Los modelos no pueden reemplazar al tomador de decisiones, sólo
auxiliarlos"
1. No debe elaborarse un modelo complicado cuando uno simple es suficiente. 2. El problema no debe ajustarse al modelo o método de solución. 3. La fase deductiva de la modelación debe realizarse rigurosamente. 4. Los modelos deben validarse antes de su implantación. 5. Nunca debe pensarse que el modelo es el sistema real
![Page 20: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/20.jpg)
PRINCIPIOS GENERALES DE LA MODELACIÓN "Los modelos no pueden reemplazar al tomador de decisiones, sólo
auxiliarlos"
6. Un modelo debe criticarse por algo para lo que no fue hecho. 7. No venda un modelo como la perfección máxima. 8. Uno de los primeros beneficios de la modelación reside en el desarrollo del modelo. 9. Un modelo es tan bueno o tan malo como la información con la que trabaja. 10. Los modelos no pueden reemplazar al tomador de decisiones
![Page 21: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/21.jpg)
Tipos de problemas
Planeación de la producción e inventarios Mezcla de Alimentos Transporte y asignación Planeación financiera Mercadotecnia Asignación de recursos Redes de optimización
![Page 22: II UNIDAD: Aplicación de la Investigación de operaciones a los Problemas de Producción. UNIVERSIDAD NACIONAL DE INGENIERIA UNI-NORTE SEDE-ESTELI Administración.](https://reader034.fdocuments.co/reader034/viewer/2022051818/54ae2309497959bc0a8b5a70/html5/thumbnails/22.jpg)
El Modelo de P.L.
CX2
A es azúcarLi es leche íntegraCl es crema láctea
Maximizar oMínimizar
Z = CX1 CX3++
Sujeto a
ClX3
LiXnLiX3LiX2LiX1
AXnAX3AX2AX1 +
+
++
+
+
+
+
+
B1
B2
ClX2ClX1 ClXn B3
X1 B4
Xi 0