Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1
|
|
- Tomás Miguélez Rojo
- hace 7 años
- Vistas:
Transcripción
1 Ejercicios de Dualidad y Análisis de Sensibilidad 1. Radioco fabrica dos tipos de radios. El único recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compañía tiene dos trabajadores. El trabajador 1 está dispuesto a trabajar hasta 40 horas a la semana y se le paga BsF 5 la hora. El trabajador 2 está dispuesto a trabajar hasta 50 horas a la semana y se le paga BsF 6 la hora. La Tabla 1 muestra los costos de la materia prima, los recursos de mano obra que requiere cada radio y sus respectivos precios de venta. La empresa desea determinar como organizar la producción de radios para maximizar sus ganancias. Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador X 1 = cantidad de radios tipo 1 X 2 = cantidad de radios tipo 2 Max Z(X) = 3 X1 + 2 X2 X 1 + 2X X 1 + X 2 50 X 1, X 2 0 Con el problema formulado y resuelto con WINQSB conteste las siguientes preguntas del análisis de sensibilidad: a. Para qué valores del precio del radio 1 la base actual permanece óptima? b. Para qué valores del precio del radio 2 la base actual permanece óptima? c. Si el trabajador 1 estuviera dispuesto a trabajar solamente 30 horas a la semana. Qué pasaría con la solución óptima del problema? d. Si el trabajador 2 estuviera dispuesto a trabajar hasta 60 horas a la semana. Qué pasaría con la solución óptima del problema? e. Si el trabajador 1 estuviera dispuesto a trabajar horas adicionales. Cuál sería la máxima cantidad que estaría dispuesto a pagar la empresa? f. Si el trabajador 2 estuviera dispuesto a trabajar solamente 48 horas. Cuáles serían las utilidades de Radioco? Página 1
2 2. La empresa PETROLEO MUNDIAL C.A. puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de $120 por barril, y petróleo pesado a $ 100 por barril. Cada barril de petróleo crudo ya refinado, produce tres productos: gasolina, turbosina y querosene. La Tabla 2 indica las cantidades en barriles de gasolina, turbosina y querosene producidos por barril de cada tipo de petróleo crudo: Tabla 2 Tipo de Crudo GASOLINA TURBOSINA QUEROSENE Crudo Ligero Crudo Pesado La refinería se ha comprometido a entregar barriles de gasolina, barriles de turbosina y barriles de querosene. Como gerente de producción, usted formuló un modelo lineal para determinar la cantidad de cada tipo de petróleo crudo a comprar para minimizar el costo total y al mismo tiempo satisfacer la demanda apropiada de cada producto refinado. Con la formulación y resolución mediante WINQSB, que se muestran a continuación, conteste las siguientes preguntas. X 1 = barriles (en miles) de crudo ligero X2 = barriles (en miles) de crudo pesado Min Z(X) = X X X X X X X X X 1, X 2 0 a. Cuál es el plan óptimo de compra y el costo total del petróleo crudo comprado? b. Cuántos barriles de cada producto refinado se producen? c. La gerencia espera un incremento en el precio del petróleo crudo pesado de hasta $ 7 por barril. Qué impacto tendrá esto en el plan de compra actual y sobre el costo total? Explique. d. Contrariamente a la expectativa del caso anterior, el costo del petróleo crudo pesado no ha cambiado, pero el del petróleo crudo ligero se ha incrementado en $ 4 por barril. Qué impacto tiene esto en el plan de compra actual y en el costo total? Explique. Página 2
3 3. Un fabricante produce tres componentes para venderlos a compañías de refrigeración. Los componentes se procesan en dos máquinas: conformadora y ensambladora. Los tiempos (en minutos) requeridos por cada componente en cada máquina se indican en la Tabla 3: Tabla 3 Máquina Componente Conformadora Ensambladora La conformadora está disponible por 120 horas y la ensambladora está disponible por 110 horas. No se pueden vender más de 200 unidades del componente 3, pero se pueden vender hasta 1000 unidades de los otros dos componentes. De hecho la fábrica tiene órdenes de venta por cumplir del componente 1 de 600 unidades. Las utilidades por la venta de cada componente 1, 2 y 3 son, respectivamente BsF8, BsF6 y BsF9. Con el modelo lineal formulado para este problema y resuelto con WINQSB, conteste las siguientes preguntas: X 1 = cantidad de componentes 1 X 2 = cantidad de componentes 2 X 3 = cantidad de componentes 3 Max Z(X) = 8X 1 + 6X 2 + 9X 3 6X 1 + 3X 2 + 4X X 1 + 5X 2 + 2X X X 1 + X X1 600 X 1, X 2, X 3 0 Página 3
4 a. Cuánto debe ser la utilidad del componente 2 para que se fabrique? b. Qué sucede si la ensambladora sólo está disponible por 90 horas? c. Si se pudieran conseguir más horas de la máquina ensambladora, Cuánto estaría dispuesto a pagar el fabricante? d. Qué sucede si se incrementa el compromiso de vender unidades del componente 1 a 800 unidades? Y si se incrementa a 1200 unidades? e. Si se pudieran vender más unidades del componente 3 reduciendo su precio en BsF4, Valdría la pena hacerlo? 4. Los laboratorios PHARMA pueden manufacturar su más reciente producto bajo cualquiera de tres procesos distintos: El proceso 1 cuesta BsF 14 por activación, requiere 3 toneladas de materia prima A, 1 tonelada de materia prima B y produce 2 toneladas del producto. El segundo proceso cuesta BsF 30 por activación, requiere 2 toneladas de materia prima A, 7 toneladas de materia prima B y produce 5 toneladas del producto. El tercer proceso cuesta BsF 11 por activación, requiere 9 toneladas de materia prima A y 2 toneladas de materia prima B y produce 1 tonelada del producto. Laboratorios PHARMA quiere encontrar la forma menos costosa de producir por lo menos 50 toneladas del nuevo producto, dado que dispone de 75 toneladas de la materia prima A y 60 toneladas de la materia prima B. Con el problema formulado y resuelto con WINQSB como se indica a continuación, conteste las siguientes preguntas: X 1 = # activaciones del proceso 1 X 2 = # activaciones del proceso 2 X3 = # activaciones del proceso 3 Max Z(X) = 14X X X 3 3X 1 + 2X 2 + 9X 3 75 X1 + 7X2 + 2X3 60 2X 1 + 5X 2 + X 3 50 X 1, X 2, X 3 0 a. Defina el problema dual asociado e interprete su significado y unidad de medida, esto incluye: Variables duales Restricciones duales Objetivo dual b. Cuánto vale la función objetivo del problema dual asociado? c. Cuánto costará producir 70 toneladas del nuevo producto? d. Cuánto estará dispuesto PHARMA a pagar para obtener 20 toneladas más de la materia prima 1? Página 4
5 e. Cuánto más económico o menos costoso tendrá que hacerse el proceso 3 para que sea conveniente su activación o puesta en marcha? f. Cuánto aumentaría el costo de producción de las 50 toneladas de producto si el costo de activar el proceso 2 aumenta a BsF 32? g. Cuánto disminuiría el costo de producción si el costo de activar el proceso 1 disminuye a BsF 13? h. Suponga que el departamento de ingeniería está programando un nuevo proceso que produce 6 toneladas del producto utilizando 3 toneladas de cada una de las materias primas. Cuál debería ser el costo de este nuevo proceso para que sea atractiva su utilización o activación? i. Suponga que los tres procesos actualmente utilizan 1, 3 y 2 toneladas por lote de una tercera materia prima, pero no se sabe cuánta materia prima se tiene disponible. Determine el monto mínimo requerido de esta materia prima para que la solución óptima obtenida en la tabla no cambie. 5. HiDec produce dos modelos de artefactos electrónicos que utilizan resistores, capacitores y chips. La Tabla 5 resume los datos de la situación. Se formuló el modelo lineal para que HiDec maximice sus ganancias y se resolvió mediante WINQSB. Conteste las siguientes preguntas: Tabla 5 Recursos por unidad Tipo de Recurso Modelo 1 (unidades) Modelo 2 (unidades) Disponibilidad Máxima (unidades) Resistor Capacitor Chips Utilidad por unidad (BsF) 3 4 Página 5
6 X 1 = cantidad de unidades del modelo 1 X 2 = cantidad de unidades del modelo 2 Max Z(X) = 3 X X 2 2X 1 + 3X X 1 + X X X 1, X 2 0 a. Explique la solución óptima obtenida b. En términos de la utilidad óptima, determine el valor de un resistor, de un capacitor y de un chip. c. Determine el rango de aplicabilidad de los precios duales para cada recurso. d. Si el número disponible de resistores se incrementa a 1300 unidades, Qué pasaría con la solución óptima? e. Si el número disponible de chips se reduce a 350 unidades, Qué pasaría con la solución óptima? f. Un nuevo contratista ofrece venderle a HiDec resistores adicionales a BsF 0,40 cada uno, pero sólo si HiDec compra por lo menos 500 unidades. Debe HiDec aceptar la oferta? g. Encuentre el rango de utilidad por unidad para el modelo 1 que mantendrá óptima la solución actual. h. Encuentre el rango de utilidad por unidad para el modelo 2 que mantendrá óptima la solución actual. i. Si la utilidad por unidad del modelo 1 se incrementa a BsF 6, Qué pasaría con la solución óptima? j. Si la utilidad por unidad del modelo 2 se cambia a BsF 1, Qué pasaría con la solución óptima? 6. La Compañía Gepbab Production utiliza mano de obra y materia prima para producir tres productos. En la Tabla 4 se muestran los requerimientos de recursos y las utilidades por cada unidad de producto. Actualmente se disponen de 60 unidades de materia prima y se pueden comprar hasta 90 horas de mano de obra, a BsF 1 la hora. Se formuló un modelo lineal para maximizar las ganancias de la empresa y se resolvió mediante WINQSB. La formulación y los resultados se muestran a continuación. Página 6
7 Tabla 4 PRODUCTO 1 PRODUCTO 2 PRODUCTO 3 Mano de obra por unidad 3 h 4 h 6 h Materia prima por unidad 2 unid. 2 unid. 5 unid. Utilidad por unidad (BsF) X 1 = cantidad de productos tipo 1 X 2 = cantidad de productos tipo 2 X3 = cantidad de productos tipo 3 MO = cantidad de horas de mano de obra a pagar Max Z(X) = 6X 1 + 8X X 3 MO MO 90 3X 1 + 4X 2 + 6X 3 MO 0 2X 1 + 2X 2 + 5X 3 60 X 1, X 2, X 3, MO 0 Conteste las siguientes preguntas: a. Cuál es la máxima cantidad que estaría dispuesta a pagar la compañía por otra unidad de materia prima? b. Cuál es la máxima cantidad que estaría dispuesta a pagar la compañía por otra hora de trabajo? c. Si se pueden comprar 100 horas de mano de obra. Cuál sería la utilidad de la compañía? d. Encuentre una nueva solución óptima si el producto 3 se vende a BsF 15 por unidad e. Cuál tendría que ser el precio de venta del producto 1 para que la compañía lo fabricara? f. Qué sucede si sólo se pueden comprar 70 horas de mano de obra? g. Cuál sería la utilidad de la compañía, si sus clientes le exigen la fabricación de por lo menos 10 unidades del producto 2? h. Si la compañía decide fabricar una producción combinada de al menos 15 unidades de los productos 2 y 3, Cuál sería la nueva utilidad de la empresa? i. La empresa le delega a usted la responsabilidad de decidir entre aumentar el número de horas o el número de unidades de materia prima, Cuál de las dos opciones proporcionará mayor utilidad a la empresa? Página 7
8 7. La Federación de Deportes Universitarios está elaborando planes para distribuir entradas para los próximos campeonatos de las ligas de béisbol universitario. Los puestos disponibles deberán ser distribuidos entre los medios de comunicación, las universidades, los institutos competidores y el público general. Los medios de comunicación deberán ser admitidos gratis, sin embargo, la Federación de Deportes Universitarios recibirá BsF45 por cada entrada de las universidades y BsF100 por cada entrada del público general. Al menos 500 entradas deben reservarse para los medios de comunicación y al menos la mitad de las entradas destinadas al público general deberán apartarse para las universidades. Con el problema fue formulado y resuelto en WINQSB como se muestra a continuación, conteste las siguientes preguntas: X 1 = entradas asignadas a medios de comunicación X 2 = entradas asignadas a universidades/institutos participantes X 3 = entradas asignadas público general Max Z(X) = 45 X X 3 X 1 + X 2 + X 3 = X X 2 X 3 0 X 1, X 2, X 3 0 a. Explique el significado de la formulación de este problema. b. Interprete los resultados obtenidos, identificando los recursos, variables, actividades, decisiones, objetivo. c. Formule el problema dual e interprete el significado del objetivo, de cada variable de decisión y cada restricción dual. d. Verifique a través de los valores óptimos de las soluciones dual y primal que la solución mostrada es la óptima. e. Cuál es el costo marginal de cada asiento destinado a los medios de comunicación? f. Suponga que mediante un arreglo alternativo del estadio universitario donde se realizarán los juegos se podrán disponer de asientos. Cuánto ingreso adicional recibirá la Federación de Deportes Universitarios por los asientos adicionales? Qué sucedería si se incrementa la disponibilidad a asientos? g. Como los ingresos de los eventos de la Federación de Deportes provienen fundamentalmente de los ingresos por publicidad vendida a la televisión, se tiene otra propuesta de reducir los precios del público general a BsF 50. En cuánto se reduciría el ingreso de la Federación? Qué pasaría si el precio se redujera a BsF30? Página 8
9 h. El entrenador de uno de los equipos quiere restringir los asientos destinados a los medios de comunicación a 20% de aquellos destinados a las universidades. Cambiaría esta política la solución óptima? Si la restricción fuera del 10%? i. Para satisfacer la gran demanda de asientos por parte de los patrocinantes de los equipos de las universidades participantes, la Federación está considerando incluir otro tipo de entrada para ellos, teniendo en cuenta que esta entrada sería considerada como ocupando 80% de una entrada regular para fines de la ocupación de asientos en el estadio, pero contaría full contra la regla asientos universitarios la mitad de los asientos público general. Consideraría utilizar este tipo de asiento si se vendiera a BsF35? y si se vendiera a BsF25? Página 9
5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad
- INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I sensibilidad-teoria de la Wbaldo Londoño 5 de mayo de 206 Contenido - 2 3 4 5 6 7-8 - La empresa puede comprar
Más detallesProblema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales
Modelos Lineales ANALISIS DE SENSIBILIDAD PROTAC Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos, llamada equipo de excavación, se utiliza de manera primordial en aplicaciones
Más detalles1 de septiembre de 2017
- INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I Planteamiento de Modelos - Metodo Grafico Wbaldo Londoño de septiembre de 207 Contenido - 2 3 4 5 6 7 8-9
Más detallesDakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.
Más detallesGASOLINA TURBOSINA QUEROSENO Crudo ligero Crudo pesado
World Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de $25 por barril y petróleo pesado a $22 por barril. Cada barril de petróleo crudo, ya refinado, produce tres productos:
Más detallesUniversidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema.
Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: F.C.E.A Curso de Programación Unidad IV Lineal Tema Análisis
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
Prof.: MSc. Julio Rito Vargas A. UNIVERSIDAD DE MANAGUA Al más alto nivel Análisis de Sensibilidad (Problemas resueltos) Un fabricante produce tres componentes para venderlos a compañías de refrigeración.
Más detallesUNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012
UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012 Problemas de PL con varias variables Análisis de Sensibilidad Problema 1: Ken & Larry
Más detallesPráctico N 5 Parte a: Programación lineal
U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico N 5 Parte a: Programación lineal Planteo n 1: Supóngase que una compañía fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos productos
Más detallesFACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN
FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN Asignatura: Investigación de Operaciones 1 Periodo Académico: Julio - Diciembre de 2009 TALLER MÉTODO GRÁFICO 1. PROBLEMA DE PLANEACIÓN DE
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA Sistemático de Programación Lineal Problemas de Programación Lineal: Solución Gráfica, Analítica, Sensibilidad y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés IIIC- 2016
Más detallesTrabajo Práctico Nº 8: Programación Lineal
Trabajo Práctico Nº 8: Programación Lineal 1. Utilice el método gráfico para resolver los siguientes problemas: a. Maximizar Z = x1 + x2 x 1 + 5x 2 = 0 b. Maximizar
Más detallesEJERCICIOS DE PROGRAMACIÓN LINEAL Y SU SOLUCIÓN ÓPTIMA. Considere el siguiente modelo de programación lineal y su solución óptima. Tabla simplex Final
EJERCICIOS DE PROGRAMACIÓN LINEAL Y SU SOLUCIÓN ÓPTIMA. Ejercicio 1 X j : Número de horas destinadas a realizar el proceso j; j= 1,2 Máx Z = 1X 1 + 11X 2 (Funcion de Ganancia, $) 1X 1 + 1X 2 12 (Disponibilidad
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal
Matrices y programación lineal Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados, que se envasan en dos tipos de caja del modo siguiente: Caja tipo 1: 200 g de polvorones
Más detallesU.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U.
U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U. Nº: FIRMA: Ejercicios: 1) Que es la I.O.? 2) Realice una síntesis histórica
Más detallesColegio Portocarrero. Departamento de matemáticas. PL con solución
PL con solución Problema 1: Un mayorista de frutos secos tiene almacenados 1800 kg de avellanas y 420 kg de almendras para hacer dos tipos de mezclas que embala en cajas como se indica a continuación:
Más detallesCOMPLETACION: Escriba la respuesta correcta. PARTE PRACTICA: Desarrolle en forma clara y ordenada cada uno de los siguientes ejercicios.
Funciones EXAMEN II PARCIAL /7/4 COMPLETACION: Escriba la respuesta correcta. Valor % c/u ) La pendiente de la ecuación x 5y es: ) El vértice de la función x es: x x ) El punto faltante de la función es
Más detallesINVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II
INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II (TAHA) 2.2-1 Se procesan tres productos a través de tres opciones diferentes. Los tiempos en minutos requeridos por
Más detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4
Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica
Más detallesProblemas de PL con varias variables Análisis de Sensibilidad
UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.
Más detallesComponentes de la Programación Lineal
Programación Lineal El desarrollo actual de la Programación Lineal para los negocios y la industria se debe al Dr. George Dantzig. Dantzig presentó su Método Simplex (1947) para resolver este tipo de problemas.
Más detallesPlanteamiento de problemas de programación lineal
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Protac Programación de máquinas M. En C. Eduardo Bustos Farías 2 M. En C. Eduardo Bustos Farías 3 M. En C. Eduardo
Más detallesIntroducción a la Programación Lineal
Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de 2015 1. Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesPráctica N 6 Modelos de Programación Lineal Entera
Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes
Más detallesUNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL 1 MÉTODOS CUANTITATIVOS
UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL MÉTODOS CUANTITATIVOS A continuación se presentan unos ejercicios que tiene como intención repasar
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 3 de junio de 2014 Problemas Resueltos 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año.
Más detallesEvaluaciones Matemáticas (ADE) ceformativos.com
1 Evaluación 1 Primer Parcial 1. En una panificadora se elaboran tres tipos de panes: hogaza, rosca y pan de cereales. Para la fabricación de los panes se utilizan dos factores productivos: harina y levadura.
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesFundamentos de Investigación de Operaciones Certamen # 1
Instrucciones: Fundamentos de Investigación de Operaciones Certamen # Profesores: Carlos Castro & Esteban Sáez 30 de abril de 2004 Responda cada pregunta en una hoja separada identificada con nombre y
Más detallesProblema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/
Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.
Más detallesEjemplo 1: Programación Entera
Repaso Prueba 2 Ejemplo 1: Programación Entera Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,,7} y quiere hacer un modelo 0,1 para tomar la decisión. Modelar
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA PROBLEMAS RESUELTOS DE PROGRAMACIÒN LINEAL POR METODO GRAFICO CON POM-QM. Profesor: MSc. Julio Rito Vargas Avilés Elaborado por: Yucep Gutiérrez Baltodano. Carlos Reynaldo Guevara.
Más detallesMatemáticas
a la a la Matemáticas a la En esta lectura daremos una introducción a la modelación de problemas mediante programación lineal; pondremos énfasis en las etapas que componen la modelación. Cerraremos estos
Más detallesProgramación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6
Programación Lineal 1. Una compañía destiladora tiene dos grados de güisqui en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 0% de cada uno de los
Más detallesMAXIMOS Y MINIMOS DE FUNCIONES DE DOS VARIABLES
UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS FACULTAD DE CIENCIAS ECONÓMICAS, ADMINISTRATIVAS Y CONTABLES DEPARTAMENTO DE MÉTODOS CUANTITATIVOS Métodos Cuantitativos IV MAXIMOS Y MINIMOS DE FUNCIONES DE DOS
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1
Más detallesPara poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:
TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INDUSTRIAL INGENIERÍA ECONÓMICA CICLO
UNIVERSIDAD DON BOSCO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INDUSTRIAL INGENIERÍA ECONÓMICA CICLO 01-2013 1. Calcule el costo anual equivalente de las series mostradas en las figuras 1 y 2 con i
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 31 de agosto de 2010 SOLUCIÓN 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año. Un acre
Más detallesPROBLEMAS RESUELTOS SOBRE PROGRAMACIÓN LINEAL EN DOS VARIABLES.- MÉTODO GRÁFICO
PROBLEMAS RESUELTOS SOBRE PROGRAMACIÓN LINEAL EN DOS VARIABLES.- MÉTODO GRÁFICO www.cedicaped.com PROBLEMAS RESUELTOS SOBRE PROGRAMACIÓN LINEAL EN DOS VARIABLES.- MÉTODO GRÁFICO 1. Un dietista está diseñando
Más detallesAnálisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM
Universidad Católica del Norte Escuela de Negocios Mineros Magíster en Gestión Minera Análisis de Datos y Métodos Cuantitativos para la Toma de Decisiones 8va versión MGM Antofagasta, Diciembre de 2014
Más detallesSuscripciones Administración Reclamos Formule un modelo de programación lineal.
EJERCICIOS DE APLICACIÓN 1) Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013
Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Matrícula: Nombre: NO HAGA MÁS DE 105 PUNTOS 1. Suponga que tiene una empresa que produce tres tipos de
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UC3M Curso 08/09 1. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
Más detalleswww.klasesdematematicasymas.com
1. Resolver el siguiente problema por el sistema dual simplex Max Z = 0,50X 1 + 0,40X 2 2X 1 + X 2 120 2X 1 + 3X 2 240 X 1, X 2 0 El modelo estándar es: Z 0,5X 1 0,40X 2 + 0S 1 + 0S 2 = 0 2X 1 + X 2 +
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos.
Sistemas, matrices, programación lineal resueltos. Problema 1: Sean las matrices Encuentra el valor o valores de x de forma que B 2 = A Problema 2: En la remodelación de un centro de enseñanza se quiera
Más detallesEJERCISIOS METODO SIMPLEX
EJERCISIOS METODO SIMPLEX 1. Un fabricante produce dos modelos de de equipos de pruebas M1 M2, que requieren de 3 etapas principales para su manufactura. Estos requerimientos, el beneficio obtenido al
Más detallesFACULTAD DE INGENIERIA Y ARQUITECTURA
FACULTAD DE INGENIERIA Y ARQUITECTURA CURSO : Investigación Operativa I PROFESOR : Ing. José Villanueva ALUMNA : - García Pinedo, Isabel - García Nieto, Juan Carlos FECHA DE ENTREGA : 12 de Junio -2010-
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #6 Tema: Actividad Práctica de Análisis de Sensibilidad y Dualidad Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos:
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #3 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Obtener las
Más detallesEvaluación y formulación de problemas de optimización de recursos empresariales
1 Evaluación y formulación de problemas de optimización de recursos empresariales Max ó Min Z = C X A X B XJ > 0 ; j = 1, 2,..., n Objetivo Mediante una recopilación de problemas representativos de programación
Más detallesEjercicios de Umbral de Rentabilidad
Ejercicios de Umbral de Rentabilidad EJERCICIO AUDÍFONOS Una empresa fabricante de AUDÍFONOS incurre en unos costes fijos anuales de 30.000 euros, siendo los costes variables por unidad producida de 10
Más detallesÁlgebra Matricial y Optimización Ma130
Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas
Más detallesEJERCICIOS PRÁCTICOS
UNIVERSIDAD DE LOS ANDES FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES ESCUELA DE ADMINISTRACIÓN Y CONTADURÍA PÚBLICA DEPARTAMENTO DE CIENCIAS ADMINISTRATIVAS MÉRIDA ESTADO MÉRIDA EJERCICIOS PRÁCTICOS. En
Más detallesMATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013
MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 1 1. Dada la función f(x, y) = 2x 3 + 6xy 2 6x 2 6y 2 a) Hallar los puntos críticos de f. b) Averiguar si los puntos
Más detallesPROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015
PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 1. (S2015) Un heladero artesano elabora dos tipos de helados A y B que vende cada día. Los helados tipo A llevan 1 gramo de nata
Más detallesEsterilización 1 4. Envase 3 2
9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado
Más detallesEJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX.
EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX. 1. Un empresario tiene a su disposición dos actividades de producción lineales, mediante la contribución de tres insumos, fundición,
Más detallesPlanteamiento de problemas de programación lineal
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Fabricantes muebleros Asignación de recursos limitados M. En C. Eduardo Bustos Farías 2 La Fabricantes muebleros,
Más detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo IV Unidad UnidadIV Análisis Dualidad de
Más detallesPROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL
PROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL 1. Se dispone de 200 hectáreas de terreno en las que se desea cultivar patatas y zanahorias. Cada hectárea dedicada al cultivo de patatas necesita 12,5 litros
Más detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado
Más detallesCurso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla
COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.
Más detallesUTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello:
Resolver los siguientes ejercicios utilizando el método gráfico. Para ello: (a). Modelar matemáticamente la situación planteada. (b). Graficar, en un mismo sistema de coordenadas, todas las restricciones
Más detallesPráctica N o 1 Modelos de Programación Lineal
Práctica N o 1 Modelos de Programación Lineal 1.1 Un fabricante produce dos modelos de de equipos de pruebas M 1 M 2, que requieren de 3 etapass principales para su manufactura. Estos requerimientos, el
Más detallesFormulación de un Modelo de Programación Lineal
Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para
Más detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detallesColección Matemáticas para la Administración
Colección Matemáticas para la Administración Algebra Lineal Métodos Cuantitativos (Inclue aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración
Más detallesHoras requeridas producto B
1. J&M Winery fabrica dos tipos de Chardonnay, uno con etiqueta económica y otro con etiqueta especial. Han firmado un contrato de venta de 30.000 cajas de Chardonnay y están seguros que podrán vender
Más detallesGUIA DE EJERCICIOS - TEORIA DE DECISIONES
GUIA DE EJERCICIOS - TEORIA DE DECISIONES PROBLEMAS EN SITUACION DE CERTIDUMBRE: 1 Un estudiante de Administración de Empresas en la UNAP necesita completar un total de 65 cursos para obtener su licenciatura.
Más detallesProgramación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010
Programación Lineal Departamento de Matemáticas, CSI/ITESM 28 de abril de 2010 Índice 16.1.Introducción............................................... 1 16.2.Ejemplo 1................................................
Más detallesOrganización Industrial Ejercicios correspondientes a la primera parte
Organización Industrial Ejercicios correspondientes a la primera parte Ejercicio 1 Considere una empresa que maximiza sus ganancias π = p(q) q C(q), donde q es la cantidad producida, p(q) es la función
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA Investigación de Operaciones I Problemas de Programación Lineal (Solución Gráfica, Analítica, Sensibilidad Y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés IIC- 2016 Resolver
Más detallesProgramación de producción.
Programación de producción. 1. Sensibilización 2. Conceptos 3. Taller práctico AGENDA PRESENTACIÓN DE LA DOCENTE LUZ ADRIANA GALEANO JARAMILLO (lucilugaleano@hotmail.com) COLEGIO TERESIANO (1994) INGENIERA
Más detallesProgramación lineal. 1. Resolver cada inecuación grá camente por separado indicando mediante echas o sombreando, el semiplano solución.
I.E.S. CASTILLO DE LUNA Programación lineal En un problema de programación lineal con dos variables x; y, se trata de optimizar (hacer máximo o mínimo, según los casos) una función, llamada función objetivo
Más detallesInvestigacion de Operaciones I
Investigacion de Operaciones I Instituto Tecnologico Metropolitano ITM 18 de abril de 2015 Contenido 1 Producción 2 Reddy Mikks 3 Reddy Mikks-1 4 Reddy Mikks-2 5 Reddy Mikks-3 6 Productos Golf 7 Referencias
Más detalles1Elección de las incógnitas. x = nº de lotes de A y = nº de lotes de B 2Función objetivo f(x, y) = 20x + 40y 3Restricciones. Página 1.
EJERCICIOS RESUELTOS 1) Entre impresoras y escáneres de segunda mano se tiene establecido que un pequeño comercio venda como máximo 100 unidades al mes. Dispone de 60 impresoras, lo que le reporta un beneficio
Más detallesKg P1 Kg P Unidades Vitamina A
Dualidad El concepto de dualidad desempeña importantes papeles dentro de la programación lineal (también en la no lineal), tanto desde un punto de vista teórico como práctico. Todo programa lineal lleva
Más detallesPROGRAMACIÓN LINEAL 25.- (Jun. 2008, 3 ptos) 26. (Sep. 2008, 3 ptos)
PROGRAMACIÓN LINEAL 25.- Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las almazaras A y B venden el aceite a 2000 y 3000 por tonelada, respectivamente. Cada almazara
Más detallesPLANEACIÓN Y CONTROL FINANCIERO
NOMBRE DE LA ASIGNATURA O UNIDAD DE APRENDIZAJE PLANEACIÓN Y CONTROL FINANCIERO 1 CLAVE DE LA ASIGNATURA LA 214 OBJETIVO(S) GENERAL(ES) DE LA ASIGNATURA Al término del curso, el alumno aplicará las diferentes
Más detallesModelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías as Problemas de transporte Surge cuando se necesita un modelo costo-efectividad que permita transportar ciertos bienes
Más detallesFacultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios
Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.
Más detallesINTERPRETACIÓN DE RESULTADOS (ANÁLISIS DE SENSIBILIDAD), ESTIMADO POR EL PROGRMA LINDO
INTERPRETACIÓN DE RESULTADOS (ANÁLISIS DE SENSIBILIDAD), ESTIMADO POR EL PROGRMA LINDO MARIA PAULA ROMERO HOYOS UNIVERSIDAD DEL QUINDIO FACULTAD DE CIENCIAS AGROINDUSTRIALES PROGRAMA DE INGENIERÍA DE ALIMENTOS
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de
Más detallesDECISIONES GERENCIALES EN COSTOS
DECISIONES GERENCIALES EN COSTOS Gerencia de Costos o Mezcla Óptima de Productos o Productos no Rentables o Fabricar o Comprar o Pedidos Especiales EJERCICIOS DE APLICACIÓN 4. PEDIDOS ESPECIALES P erder
Más detallesLa Dualidad en el Problema de Transporte
II Conferencia de Ingeniería de Organización Vigo, 5-6 Septiembre 2002 La Dualidad en el Problema de Transporte Francisco López Ruiz, Germán Arana Landín 2 Doctor Ingeniero Industrial, Departamento Organización
Más detallesProgramación Lineal. El modelo Matemático
Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de
Más detallesEjercicios Propuestos
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 1 Modelación Matemática. Programación
Más detallesPaquete 2. Nuevo precio de venta de euros la unidad. Creación de otra marca para el producto.
ECONOMÍA Y ORGANIZACIÓN 2º BACHILLERATO. PROBLEMAS DE PUNTO MUERTO 1.- Una empresa fabrica un producto cuyo precio de venta es de750 unidades monetarias la unidad. La empresa fabrica y vende en un año
Más detallesPROBLEMAS DE PROGRAMACIÓN ENTERA I
Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que
Más detallesColección Gerencia de Proyectos Formulación y Evaluación de Proyectos Unidad de Aprendizaje Evaluación Financiera de Proyectos Autoevaluación
Colección Gerencia de Proyectos Formulación y Evaluación de Proyectos Unidad de Aprendizaje Evaluación Financiera de Proyectos Autoevaluación Carlos Mario Morales C 2010 Preguntas y problemas para la Autoevaluación
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento
Más detallesMATEMÁTICA APLICADA ADMINISTRACIÓN DE EMPRESAS MATEMÁTICAS PARA ADMINISTRACIÓN TALLER 04 (MÍNIMOS CUADRADOS) Manizales, 28 de Abril de 2014
http://www.matematicaaplicada.info 1 de 6 jezasoft@gmail.com MATEMÁTICA APLICADA ADMINISTRACIÓN DE EMPRESAS MATEMÁTICAS PARA ADMINISTRACIÓN TALLER 04 (MÍNIMOS CUADRADOS) Manizales, 28 de Abril de 2014
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 12 de septiembre de 2007
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 2 de septiembre de 2007 Problema. (2.5 puntos) Un fabricante de productos informáticos produce 3 modelos de routers
Más detalles