100%(2)100% encontró este documento útil (2 votos)
170 vistas25 páginas
1) La optimización de modelos busca encontrar la mejor solución para maximizar ganancias u otros objetivos o minimizar costos mediante el uso de variables de decisión y restricciones. 2) Se presenta un problema de programación lineal para una empresa que produce dos líneas de maquinaria pesada, buscando maximizar ganancias sujeto a restricciones de capacidad productiva y requisitos mínimos. 3) La solución óptima es producir 4.5 máquinas E-9 y 7 máquinas F-9, generando una ganancia máxima de S/.
1) La optimización de modelos busca encontrar la mejor solución para maximizar ganancias u otros objetivos o minimizar costos mediante el uso de variables de decisión y restricciones. 2) Se presenta un problema de programación lineal para una empresa que produce dos líneas de maquinaria pesada, buscando maximizar ganancias sujeto a restricciones de capacidad productiva y requisitos mínimos. 3) La solución óptima es producir 4.5 máquinas E-9 y 7 máquinas F-9, generando una ganancia máxima de S/.
1) La optimización de modelos busca encontrar la mejor solución para maximizar ganancias u otros objetivos o minimizar costos mediante el uso de variables de decisión y restricciones. 2) Se presenta un problema de programación lineal para una empresa que produce dos líneas de maquinaria pesada, buscando maximizar ganancias sujeto a restricciones de capacidad productiva y requisitos mínimos. 3) La solución óptima es producir 4.5 máquinas E-9 y 7 máquinas F-9, generando una ganancia máxima de S/.
La Optimizacin de Modelos, tambin denominada programacin matemtica , sirve para
encontrar la respuesta o el valor de la variable de decisin, que proporciona el mejor resultado para la funcin objetivo, es decir, la que logre maximizar ganancias, produccin ,etc. o la que logre minimizar costos, desperdicio entre otros. FUNCION OBJETIVO RESTRICCIONE S GANANCIAS MAX : a X + b Y COSTOS MIN : a X + b Y donde: a y b : parmetros. x e y : Variables de Decisin. 5 X + 3 Y >= 160 X + 2 Y >= 100 3 X + 2 Y <=186 Cumpla con: SOLUCIN PTIMA PROGRAMACIN LINEAL Principal ramas de la investigacin operativa Modelos de optimizacin FUNCION OBJETIVO RESTRICCIONES funciones lineales en las variables de decisin Por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin. 5 X + 3 Y >= 160 GANANCIAS MAX : a X + b Y La programacin lineal constituye un importante campo de la optimizacin por varias razones, muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Elementos a considerar:
FUNCIN OBJETIVO: VARIABLES DE DESICIN Es la medida cuantitativa del funcionamiento del sistema que se desea optimizar . Representa las decisiones que se pueden tomar para afectar el valor de la funcin objetivo. es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. 1 2 RESTRICCIONES Representa el conjunto de relaciones (expresadas mediante ecuaciones e inecuaciones) que ciertas variables estn obligadas a satisfacer. 3 El optimizador de Grficos en Programacin Lineal GLP est diseado para resolver problemas de restricciones lineales. Este programa puede encontrar las soluciones ptimas para problemas de maximizacin o minimizacin automticamente. El programa soporta hasta seis restricciones lineales. Aplicable solo a modelos de dos variables lineales. PASOS PARA LA OPTIMIZACIN CON GLP Eleccin de las incgnitas. Determinacin de la Funcin objetivo Restricciones Calcular el valor de la funcin objetivo Hallar el conjunto de soluciones factibles (Solucin ptima.) Commands --> Comandos File menu --> Archivo del men Edit menu --> Editar Men View menu --> Ver men Option menu --> Opciones del men Window menu --> Ventana del men Help menu --> Ayuda de men Toolbar --> Barra de Herramientas New --> Nuevo Open --> Abrir Save --> Guardar Print --> Imprimir Copy --> Copiar Copy Picture --> Copiar figura Cut --> Cortar Paste --> Pegar Auto Max --> Maximizacin automtico Auto Min --> Minimizacin automtico Auto Zoom --> Zoom automtico Trim --> Recortar Toggle Label --> Proveedor de etiqueta Toggle Color --> Proveedor de color Toggle Grey --> Proveedor de gris Toggle Integer --> Proveedor de nmeros enteros Hold --> Retener Reset --> Rehacer Undo --> Deshacer PRECISIN DECIMAL INGRESAR VARIABLE S CAMBIAR LOS VALORES DE X MIN, X MAX, Y MIN AND Y MAX TAMAO DE LA ESCALA INGRESAR RESTRICCI ONES MOVER UNA ETIQUETA DE LA RECTA OBTENER LA SOLUCIN PTIMA INGRESAR LA FUNCIN OBJETIVO AutoMax o en el botn AutoMin PROTRAC. INC PROTRAC, Inc, produce dos lneas de equipo pesado. Una de estas lneas de productos (llamada equipo de excavacin) se destina esencialmente a aplicaciones de construccin. La otra lnea (llamada equipo para la silvicultura) est destinada a la industria maderera. El miembro ms grande de la lnea de equipo de excavacin (el E-9) y el miembro mayor de la lnea de equipo para la silvicultura (el F-9) se produce en el mismo departamento y con el mismo equipo. Haciendo uso de las predicciones econmicas para el prximo mes, el gerente de mercadotecnia de PROTRAC juzga que durante ese periodo ser posible vender todos los E-9 y F-9 que la empresa pueda producir. La administracin debe ahora recomendar una meta de produccin para el prximo mes. Es decir, cuntos E-9s y F-9s deben producirse? En la toma de decisin, los principales factores a considerar son los siguientes: PROTRAC tendr una utilidad de S/. 5000 por cada E-9 que se venda y s/. 4000 por cada F-9. Cada producto pasa por operaciones mecnicas tanto en el departamento A como en el departamento B. Para la produccin del prximo mes, estos dos departamentos tienen disponibles 150 y 160 horas, respectivamente. Cada E-9 consume 10 horas de operacin mecnica en el departamento A y 20 horas en el departamento B, mientras que cada F-9 consume 15 horas en el departamento A y 10 horas en el departamento B. DEPARTAMENTO HORAS E-9 F-9 TOTAL DISPONIBLE A B HORAS DE VERIFICACIN 10 20 30 15 10 10 150 160 135 Con el objeto de cumplir un compromiso con el sindicato, el total de horas de trabajo que se dedicarn a la verificacin de los productos terminados del prximo mes no puede ser menos en 10% a una meta establecida de 150 horas. Esta verificacin se realiza en un tercer departamento que no tiene relacin con las actividades de los departamentos A y B. cada E-9 requiere de 30 horas de comprobacin y cada F-9, 10. Puesto que el 10% de 150 es 15, el total de horas de trabajo destinadas a la verificacin no puede ser menos de 135. Estos datos se concentran en la tabla siguiente. Con el fin de mantener su posicin en el mercado, la alta gerencia ha decretado como poltica operativa que: deber construirse cuando menos una F-9 por cada tres E-9 que sean fabricadas. Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y F-9 (en cualquier combinacin) para el prximo mes, por lo cual tendr que producirse por lo menos esa cantidad.
ELABORACIN DEL SISTEMA 1. DEFINICIN DE LAS VARIABLES:
E = Cantidad de mquinas E9 del equipo de silvicultura que se deben fabricar el prximo mes. F = Cantidad de mquinas F9 del equipo de excavacin que se deben fabricar el prximo mes
2. FUNCIN OBJETIVO: Maximizar Z = 5000 E + 4000 F Sujeto a las siguientes restricciones:
3. RESTRICCIONES: 10E + 15F 150 Capacidad en el departamento A 20E + 10F 160 Capacidad en el departamento B 30E + 10F 135 Horas de trabajo empleadas en la verificacin E - 3F 0 Balance de la posicin en el mercado E + F 5 Requisito de produccin mnima
4. CONDICIN DE NO NEGATIVIDAD:
E 0 ; F 0 PRECISIN DECIMAL
10E + 15F 150 Capacidad en el departamento A 20E + 10F 160 Capacidad en el departamento B 30E + 10F 135 Horas de trabajo empleadas en la verificacin E - 3F 0 Balance de la posicin en el mercado E + F 5 Requisito de produccin mnima
1. Auto Zoom 2. Clic en la herramienta Toggle Trim Lines (alternar recortar lineas) 3. clic en la herramienta C REGIN FACTIBL E 1. Insertar la funcin objetivo en la casilla PAYOFF REDITOS 1. clic en AUTO MAX 2. Coincidir con uno de los vrtices del polgono o regin factible.
SOLUCIN OPTIMA: E: 4.5 F: 7.0
GANANCIA MXIMA: S/. 50500.00
La comprobacin de la solucin optima, se puede desarrollar manualmente el sistema de ecuaciones de las rectas que se interceptan el punto optimo.
20E + 10F <=160 10E + 15F <=150
E= 4.5 F=7
IGUALAR LAS ECUACIONES QUE SE INTERCEPTAN FORMANDO EL PUNTO DE OPTIMIZACIN DEPART A: 10E+15F=150 DEPART B: 20E+10F=160 RESTRICCIONES ACTIVAS E INACTIVAS: ANLISIS
E= 4.5 F= 7
1.- CUANTAS HORAS DE USO DEL DEPARTAMENTO A REQUIERE LA SOLUCIN OPTIMA? RESTRICCIN: 10E+15F=150 ; REEMPLAZANDO: 10(4.5)+15(7)=150 (ACTIVA)
2.-CUANTAS HORAS DE USO DE DEPARTAMENTO B REQUIERE LA SOLUCIN OPTIMA? RESTRICCIN: 20E+10F=160; REEMPLAZANDO: DEPART B: 20(4.5)+10(7)=160 (ACTIVA)
3.-CUANTAS HORAS DE TRABAJO SE DEDICARN A REALIZAR PRUEBAS EN LA SOLUCIN OPTIMA? RESTRICCIN: 30E + 10F 135; REEMPLAZANDO: 30(4.5) + 10(7) = 205 (EXCEDE EN 70) (INACTIVA EN CONDICIONES OPTIMAS)
RESTRICCIN: E - 3F 0 ; REEMPLAZANDO : E(4.5) 3(7) = -16.5 (INACTIVA) RESTRICCIN: E + F 5 ; REEMPLAZANDO : E(4.5)+F(7) =11.5 >5 (INACTIVA)
RESTRICCIN ACTIVA OBLIGATORIA IMPIDE OBTENCIN DE GANANCIAS ADICIONALES LAS RESTRICCIONES DE IGUALDAD, SIEMPRE SON ACTIVAS. LAS RESTRICCIONES DE < O >, LO SON, SI SON EVALUADAS EN SUS CONDICIONES OPTIMAS. En una restriccin de tipo >, la diferencia entre el lado izquierdo y el lado derecho(la cantidad sobrante) suele llamarse excedente. En una restriccin de tipo <, la diferencia entre el lado izquierdo y el lado derecho(la cantidad no usada) suele llamarse holgura. PASA POR LA SOLUCIN OPTIMA. RESTRICCIN INACTIVA NO PASA POR LA SOLUCIN OPTIMA MODELOS NO ACOTADOS MODELOS NO FACTIBLES CUANDO OBTENEMOS RESULTADOS(GANANCIAS, QUE SE APROXIMAN AL INFINITO), AL NORESTE, ENCONTRAR VARIOS VALORES PERMISIBLES QUE MEJOREN EL VALOR OBJETIVO CONJUNTO RESTRINGIDO VACO, NO EXISTIENDO COMBINACIN DE VALORES PARA LAS VARIABLES DE DECISIN Si cambiamos E+F>5 por E+F<5 , ningn par de valores satisface ra a todas las restricciones. * EL PUNTO PTIMO NO SIEMPRE ES EL PUNTO O VRTICE MAS ALTO DE LA REGIN FACTIBLE, DEPENDER DEL VALOR DE LOS PARMETROS PUNTOS EXTREMOS Y SOLUCIONES OPTIMAS NUEVA INCLINACIN(PENDIENTE) VARIACIN EN LOS RDITOS RESTRICCION REDUNDANTE