Optimización y Programación Lineal
|
|
- José Manuel Bustos Correa
- hace 7 años
- Vistas:
Transcripción
1 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 sembrado de trigo produce 25 bushels de trigo y requiere de 10 horas de labor a la semana. Un acre sembrado de maíz produce 10 bushels de maíz y requiere 4 horas de labor a la semana. Todo el trigo producido puede ser vendido a 4 dólares el bushel y todo el maíz producido puede ser vendido a 3 dólares el bushel. Se tienen disponibles 7 acres de terreno y 40 horas de labor. El gobierno impone la condición de que se produzcan al menos 30 bushel de maíz. Sea x 1 el número de acres de trigo a ser plantados y x 2 el número de acres de maíz a ser plantados. Usando tales variables de decisión, formule un modelo de programación lineal(pl) donde el granjero Jones pueda mazimizar la ganancia de las ventas de trigo y maíz sembrado. x 1 : Cantidad de acres de terreno sembrados con trigo x 2 : Cantidad de acres de terreno sembrados con maíz Maximizar la ganancia total de ventas de los productos sembrados: Ventas = ( 4 bushel dólares 25 ) ( bushel acre ) (x 1 ) + ( 3 bushel dólares 10 ) ( bushel acre ) (x 2 ) = 100 x x 2 dólares Por recursos de terreno: Total plantado = x 1 + x 2 7 acres 10 Por recursos de manor de obra: Total de horas de labor = ( horas acre ) x 1 + ( 4 horas acre ) x 2 40 horas 10 Por condiciones de producción impuestas: Producción de maíz = ( bushels acre ) x 2 30 bushels Naturales: x 1 0 y x Respecto al problema anterior, x 1 = 2, x 2 = 3 está en la región factible? Sí, todas las restricciones se cumplen. x 1 = 4, x 2 = 3 está en la región factible? No, falla la restricción de horas de labor. x 1 = 2, x 2 = 1 está en la región factible? No, no se cumplen las restricciones naturales. x 1 = 3, x 2 = 2 está en la región factible? No, no se cumple la restricción impuesta por el gobierno en la producción de maíz. 3. Respecto al problema inicia, reformule el modelo usando ahora
2 x 1 = número de bushels de maíz a producir y x 2 = número de bushels de trigo a producir. Maximizar la ganancia de ventas de los productos sembrados: Ventas = ( 3 dólares 1 bushel ) x 1 + ( 4 dólares 1 bushel ) x 2 = 3 x x 2 dólares Condiciones de producción: Bushels de maíz producido = x 1 30 bushels ) ( ) Recursos de terreno: Total sembrado=( 1 acre x 10 bushels acre x 25 bushels 2 7 acres ) ( ) ( ) ( ) Horas de labor : Total horas=( 4 horas 1 acre 1 acre x 10 bushels horas 1 acre 1 acre x 25 bushels 2 40 horas Naturales: x 1 0 y x Hay 3 fábricas a la orilla del río Momiss. Cada una de ellas emite 2 tipos de contaminante en el río. Si la basura es procesada en cada fábrica es posible reducir el contaminante vertido al río. Cuesta 15 dólares procesar una tonelada de basura de la fábrica 1 y reduce en 0.1 toneladas en el contaminante 1 y en el contaminante 2 en 0.45 toneladas. Cuesta 10 dólares procesar una tonelada de basura de la fábrica 2 y reduce en 0.2 toneladas en el contaminante 1 y en el contaminante 2 en 0.25 toneladas. Cuesta 20 dólares procesar una tonelada de basura de la fábrica 2 y reduce en 0.4 toneladas en el contaminante 1 y en el contaminante 2 en 0.3 toneladas. El Estado quiere reducir la contaminación vertida al río en al menos 30 toneladas del contaminante 1 y en al menos 40 toneladas en el contaminante 2. Formule un modelo de programación lineal que minimice el costo de reducir la contaminación. Argumente sobre el cumplimiento de las suposiciones de que exige el modelo lineal. Tome como variables de decisión las cantidades (en toneladas) de la basura a ser procesada por cada fábrica. X i : El número de toneladas de basura procesada por la fábrica i (i = 1, 2, 3). C i : El costo en dólares de procesar una tonelada de basura en la fábrica i (i = 1, 2, 3). i = 1 i = 2 i = 3 C i j: El tipo de contaminante a disminuir (j = 1, 2). f ij : La cantidad en toneladas de contaminante j que se elimina al procesar una tonelada de basura en la fábrica i. f ij i = 1 i = 2 i = 3 j = j = M j : La cantidad en toneladas en que se impone reducir el contaminate j en el río Momiss por las tres fábricas. 2
3 j = 1 j = 2 M j Minimizar el costo total de procesar X i toneladas de basura en la fábrica i. Costo = 3 C i X i i=1 Reducir cada tipo de contaminante en la cantidad total reducida no es menor que la meta Para cada j = 1, 2 : 3 f ij X i M j i=1 Naturales: X i 0 para i = 1, 2, Supóngase que en el ejemplo de la oficina de correos, que cada emplado de tiempo completo trabaja 8 horas. De esta manera, el requerimiento de 17 trabajadores el lunes puede verse como una necesidad de 8 17 = 136 horas. La oficina de correos quiere cumplir con sus necesidades laborables diarias empleando personal de tiempo completo y de tiempo parcial. Durante una semana, un trabajador de tiempo completo labora 5 días consecutivos y uno de tiempo parcial trabaja 4 horas durante 5 días consecutivos. Un empleado de tiempo completo cuesta 15 dólares la hora mientras que un empleado de tiempo parcial cuesta 10 dólares la hora. Los requirimientos sindicales limitan el trabajo de tiempo parcial al 25 % de las necesidades laborales semanales. Formule un PL para minimizar los costos laborales semanales de la oficina de correos. x i = número de trabajadores de planta que inicia su semana en el día i y i = número de trabajadores de tiempo parcial que inicia su semana el día i. X = total de trabajadores de tiempo completo Y = total de trabajadores de tiempo parcial C 1 = Costo de hora laboral de un empleado de tiempo completo. C 2 = Costo de hora laboral de un empleado de tiempo parcial. H i = Número de horas hombre requeridas en el día i. Min z = 40 C 1 X + 20 C 2 Y X = 7 i=1, Y = 7 i=1 y i. Horas requeridas día 1: 8 (X (x 2 + x 3 )) + 4 (Y (y 2 + y 3 )) H 1 Horas requeridas día 2: 8 (X (x 3 + x 4 )) + 4 (Y (y 3 + y 4 )) H 2 Horas requeridas día 3: 8 (X (x 4 + x 5 )) + 4 (Y (y 4 + y 5 )) H 3 3
4 Horas requeridas día 4: 8 (X (x 5 + x 6 )) + 4 (Y (y 5 + y 6 )) H 4 Horas requeridas día 5: 8 (X (x 6 + x 7 )) + 4 (Y (y 6 + y 7 )) H 5 Horas requeridas día 6: 8 (X (x 7 + x 1 )) + 4 (Y (y 7 + y 1 )) H 6 Horas requeridas día 7: 8 (X (x 1 + x 2 )) + 4 (Y (y 1 + y 2 )) H 7 Relación tiempo parcial/completo: 400 Y 25 (8 X + 4 Y ) Naturales x i, y, X, Y Usted ha decidido entrar en el negocio de los dulces. Está considerando producir dos tipos de dulces: Slugger Candy y Easy Out Candy, que se componen únicamente de azúcar, chocolate y nueces. Actualmente tiene en bodega 100 Onzas de azúcar, 20 onzas de nueces y 30 onzas de chocolate. La mezcla para producir Slugger tiene que contener al menos 10 % de nueces y por la menos 10 % de chocolate, mientras que para producir Easy Out debe contener al menos 20 % de nueces. Cada onza de Easy Out se vende en 25 centavos de dólar mientras que una de Slugger se vende en 20 centavos. Formule un PL que permita maximizar los ingresos por venta. x ij = número de onzas del ingrediente i usada en el producto j. X j = total de onzas producidas del producto j. N = número de productos a producir. M = número de ingredientes usados. G j = ganancia en el producto j, j = 1,..., N. P i = número de onzas del ingrediente i disponibles i = 1,..., M. Q 11 = 10 % del producto 1 (Slugger) debe ser del ingrediente 1 (nuez) al menos. Q 21 = 10 % del producto 1 (Slugger) debe ser del ingrediente 2 (chocolate) al menos. Q 12 = 20 % del producto 2 (Easy Out) debe ser del ingrediente 1 (nuez) al menos. N Max z = G j X j j=1 Producción: para todo j = 1,..., N, X j = M i=1 x ij. Recursos: para todo i = 1,..., M, N j=1 x ij P i. Calidad: Nueces en Slugger: x 11 Q 11 X 1 Chocolate en Sluger: x 21 Q 21 X 1 Nueces en Easy-Out: x 12 Q 12 X 2 Naturales: x ij, X j 0. 4
5 7. La cervecería Bloomington produce cerveza del tipo I y cerveza del tipo II. La cerveza del tipo I se vende a 5 dólares el barril y la cerveza del tipo II se vende a 2 dólares el barril. La producción de un barril de cerveza tipo I requiere 5 libras de cebada y 2 libras de lúpulo, mientras que un barril de cerveza del tipo II requiere 2 libras de cebada y 1 libra de lúpulo. Se disponen 60 libras de cebada y 23 libras de lúpulo. Formule un modelo de PL de manera que la compañía maximice sus ingresos bajo el supuesto que toda la producción será vendida. x ij = número de libras del ingrediente i usada en el producto j. X j = total de barriles producidos del producto j. N = número de productos a producir 2. M = número de ingredientes usados 2. G j = ganancia en el producto j, j = 1,..., N. P i = número de libras del ingrediente i disponibles i = 1,..., M. R ij = libras del ingrediente i requeridas en un barril del producto j. N Max z = G j X j j=1 Producción: para todo j = 1,..., N y para todo i, R ij X j = x ij. Materia prima: para todo i = 1,..., M, N j=1 x ij P i. Recursos humanos: no considerados. Calidad: No hay restricciones. Demanda: No hay restricciones. Naturales: x ij, X j El pastelero Jones produce dos tipos de pastelillos (de chocolate y de vainilla). Se puede vender cada pastelillo de chocolate a 1 dólar y cada pastelillo de vainilla a 50 centavos. Cada pastelillo de chocolate tarda 20 minutos en cocerse y requiere 4 huevos. Cada pastelillo de vainilla tarda 40 minutos en cocerse y requiere 1 huevo. Se disponen 8 horas de horneado y 30 huevos. Formule un modelo de PL de manera que el pastelero maximice sus ingresos bajo el supuesto que todos sus productos serán vendidos. x i = número de productos tipo i a producir N = número de productos a producir 2. G i = ganancia en el producto i, i = 1,..., N. C i = horas requeridas de cocimiento para el producto i 5
6 H i = número de huevos requeridos para el producto i HT = total de huevos disponibles CT = total de horas de horno disponibles Max z = N G i x i i=1 Materia prima huevo: para todo N i=1 H i x i HT. Materia prima tiempo cocimiento: N i=1 C i x i CT. Recursos humanos: no considerdos. Calidad: No hay restricciones. Demanda: No hay restricciones. Naturales: x i Todo el acero producido por SteelCo tiene que cumplir con las siguientes especificaciones: 3.2 a 3.5 % de carbono; 1.8 a 2.5 % de silicio; 0.9 a 1.2 % de níquel; y resistencia a la tracción de por lo menos 45,000 lb/pulg 2. SteelCo produce su acero mezclando dos tipos de aleaciones. El costo y sus propiedades aparecen en la siguiente tabla. Suponga que se puede determinar la resistencia a la tracción haciendo un promedio ponderado de los tipos de aceros que se mezclan. Modele un PL que minimize los costos de producción de una tonelada de acero. Variables de decisión: Función objetivo: Minimizar los costos de producción: Aleación 1 Aleación 2 Costo % Si 2 % 2.5 % % Ni 1 % 1.5 % % C 3 % 4.0 % Resistencia 42,000 lb/pulg 2 50,000 lb/pulg 2 x 1 = Toneladas de la aleación 1 a usar x 2 = Toneladas de la aleación 2 a usar z = 190 x x 2 Se desea producir solo una tonelada de acero: x 1 + x 2 = 1 Rango de níquel: (x 1 + x 2 ) (0.01 x x 2 ) (0.01 x x 2 ) (x 1 + x 2 ) Rango de silicio: (x 1 + x 2 ) (0.02 x x 2 ) 6
7 (0.02 x x 2 ) (x 1 + x 2 ) Rango de carbono: (x 1 + x 2 ) (0.03 x x 2 ) (0.03 x x 2 ) (x 1 + x 2 ) Resistencia de tracción mínima: (42000 x x 2 ) (x 1 + x 2 ) Naturales: x 1, x SteelCo produce dos tipos de aceros en tres diferentes acerías. Durante un mes dado, cada acerería dispone de 200 horas de alto horno. El tiempo y el costo de producción de una tonelada de acero, difiere de una acería a otra debido a las diferencias de hornos en cada acería. En la siguiente tabla se muestran el tiempo y el costo de producción para cada acería. Cada mes, SteelCo debe producir al menos 500 ton de acero tipo 1 y 600 ton de acero tipo 2. Formule un PL para nimimizar el costo de producir el acero deseado. Acero 1 Acero 2 costo(dls) tiempo(min) costo(dls) tiempo(min) Acería Acería Acería x ij = número de toneladas de acero tipo i producidas en la acería j. N = número de tipos de acero a producir 2. M = número de acerías disponibles 3. H j = número de horas de alto horno disponibles en la acería j. A i = toneladas de acero tipo i requeridas en total. C ij = costo de producción de una tonelada de acero tipo i en la acería j. H ij = número de horas de alto horno requeridas para la producción de una tonelada acero tipo i en la acería j. : Minimizar el costo total de producción: Min z = N M C ij x ij i=1 j=1 Producción: para cada acero i = 1,..., N: M j=1 x ij = A i. Recursos horas de alto horno: para cada acería j = 1,..., M N i=1 H ij x ij H j. Naturales x ij 0. 7
8 11. FeedCo produce dos tipos de alimento para ganado. Ambos productos están hechos completamente de trigo y de alfalfa. El alimento 1 debe contener por lo menos 80 % de trigo y el alimento 2 por lo menos 60 % de alfalfa. El alimento 1 se vende a 1.50 dólares la libra y el alimento 2 a 1.30 dólares la libra. FeedCO puede comprar hasta 1,000 libras de trigo a 50 centavos la libra y hasta 800 libras a 40 centavos la libra. Suponiendo que todo producto producido se puede vender, formule un PL para maximizar las ganancias de FeedCo. Variables de decisión: Así x 11 = Libras de trigo usadas para producir el alimento 1 x 12 = Libras de trigo usadas para producir el alimento 2 x 21 = Libras de alfalfa usadas para producir el alimento 1 x 22 = Libras de alfalfa usadas para producir el alimento 2 x 11 + x 12 total de trigo usado x 21 + x 22 total de alfalfa usada x 11 + x 21 total de producto 1 producido x 12 + x 22 total de producto 2 producido Función objetivo: Maximizar la ganancia: Ganancia = Ventas Gastos z = (1.5 (x 11 + x 21 ) + 1.3(x 12 + x 22 )) (0.5(x 11 + x 12 ) + 0.4(x 21 + x 22 ) Libras de trigo que se pueden comprar: x 11 + x Libras de alfalfa que se pueden comprar: x 21 + x Porcentaje de trigo en el alimento 1: x (x 11 + x 21 ) Porcentaje de alfalfa en el alimento 2: x (x 12 + x 22 ) Naturales: x 11, x 12, x 21, x El departamento de policía de la ciudad X dispone de 30 oficiales. Cada oficial trabaja 5 días de la semana. El número de delitos varía dependiendo de el día de la semana y por tanto, el número de oficiales requeridos diariamente depende del día de la semana: el sábado se requieren 28 oficiales, el domingo 18, el lunes 18 el martes 24, el miércoles 25, el jueves 16, y el viernes 21. El departamento de policía quiere programar los oficiales para minimizar el número de policías cuyos días de descanso no son consecutivos. Sugerencia: Para i < j, sea x ij el número de oficiales que descansan los días i y j. Día 1 = domingo, día 2 = lunes,...,día 7 = sábado. 8
Optimizació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 detalles15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN
15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN Problema 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Solución 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1. Una empresa fabrica dos tipos de juguetes de
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 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 detallesÁlgebra Matricial y Optimización Ma130
Álgebra Matricial y Optimización Ma130 Programación Lineal: Modelación Departamento de Matemáticas ITESM Programación Lineal: Modelación Ma130 - p. 1/31 ducción En esta lectura daremos una introducción
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 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 detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1. Una pequeña empresa fabrica sustancias de dos tipos a partir de tres materias primas,
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 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 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áctica N o 1 Modelos de Programación Lineal
Práctica N o 1 Modelos de Programación Lineal 1.1 Un fabricante de equipos de pruebas tiene 3 departamentos principales para la manufactura de sus modelos M1 y M2. Las capacidades manuales son las siguientes:
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 200 Matrícula: Nombre:. Una pequeña empresa fabrica artículos de dos tipos a partir de tres materias primas,
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 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. Compañía Ferguson Asignación de capital 2 COMPAÑÍA FERGUSON La Ferguson enfrenta el problema de determinar que
Más detallesFORMULACION DE PROBLEMAS LINEALES.
FORMULACION DE PROBLEMAS LINEALES. La programación lineal son modelos destinados a la asignación eficiente de los recursos limitados en actividades conocidas con el objetivo de satisfacer las metas deseadas
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 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 detallesCALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS
JULIO VIERNES 1 9 7-8 7-8 5-6 1-3-5-7-9 SABADO 2 8 9-0 9-0 7-8 NO APLICA DOMINGO 3 NO APLICA NO APLICA NO APLICA NO APLICA NO APLICA LUNES 4 FESTIVO FESTIVO FESTIVO FESTIVO FESTIVO MARTES 5 1 3-4 3-4 1-2
Más detallesCALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS
ENERO VIERNES 1 FESTIVO FESTIVO FESTIVO FESTIVO FESTIVO SABADO 2 3 7-8 7-8 5-6 NO APLICA DOMINGO 3 NO APLICA NO APLICA NO APLICA NO APLICA NO APLICA LUNES 4 4 9-0 9-0 7-8 NO APLICA MARTES 5 5 1-2 1-2 9-0
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 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 detallesencuentre la matriz A. Valor 10% 4.- Dada la Matriz A 1 2 Valor 10% 5.- Resuelva la siguiente ecuación matricial.
UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS FACULTAD DE CIENCIAS ECONÓMICAS, CONTABLES Y ADMINISTRATIVAS METODOS CUANTITATIVOS II PRIMER EXAMEN PARCIAL 5/1/9 Valor del examen 1% NOTA Nombre: Número Cuenta:
Más detallesEl planteamiento y la solución obtenidos por medio del WINQSB son:
Ejemplos sobre la Regla del 100% 1. Mi alimentación requiere que todo lo que coma pertenezca a uno de los cuatro grupos básicos de alimentos (pastel de chocolate, helado, refrescos y pastel de queso).
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora
Más detallesTC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008
TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un
Más detallesProducto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr
Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-
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 detallesTabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 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
Más detallesFORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL (Parte 1)
21 de Septiembre de 2017 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL (Parte 1) Ingeniería Industrial Ingeniería Informática Facultad de Ingeniería Universidad Católica Andrés Bello 1 Puntos a tratar
Más detallesColección Matemáticas para la Administración
Colección Matemáticas para la Administración Algebra Lineal y Métodos Cuantitativos (Incluye aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración
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 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 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 general de problemas de Programación Matemática
Planteamiento general de problemas de Programación Matemática A) Construye un modelo matemático adecuado para la resolución de cada uno de los siguientes problemas e identifica a qué parte de la programación
Más detallesIntroducción a la programación lineal. Modelos
Introducción a la programación lineal Modelos Antecedentes La producción industrial, el flujo de recursos en una economía a gran escala y las actividades militares son ejemplos de sistemas que envuelven
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 detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uní - RUACS Trabajo de Investigación de Operaciones I Orientado Por: Ing. Mario Pastrana Carrera: Ingeniería de Sistemas Año:
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 detallesNOMBRES Y APELLIDOS:
Oruro, 13 de Abril de 2012 PRIMER EXAMEN PARCIAL NOMBRES Y APELLIDOS: C.I.: Calificación obtenida sobre 100 puntos: PARTE TEÓRICA(30 PUNTOS) PARTE PRÁCTICA(80 PUNTOS) CASO EMPRESA AMI AMI es una pequeña
Más detallesAPUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010
Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una
Más detallesEJERCICIOS x x u y (2y 1) 1 2 y (3z 1) 2 z. 35. x 2 (x 1) 2 (2x 1)(x 3)
EJERCICIOS 2- (-) Compruebe si el (los) número (s) dado (s) es (son) solución (es) de las ecuaciones correspondientes.. x 7 2 2x; 2. t 8 ( t); u 2. 6 u ; 2 u u 4. 2y y ; y y 2. x 2 x 6; 2, 6. y 2 2 7y;
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 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 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 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 detallesProgramación Lineal y Optimización Tercer Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Programación Lineal y Optimización Tercer Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1 (30 puntos) La compañía Xeroch vende copiadoras. Uno de los factores de
Más detallesMA4011: Modelación y Optimización EjemplosProfr. Eduardo Uresti, Agosto-Diciembre 2010
MA4011: Modelación y Optimización EjemplosProfr. Eduardo Uresti, Agosto-Diciembre 2010 1. Un fabricante produce semanalmente un solo artículo para dos clientes. Este artículo es un insumo para ambos clientes
Más detallesEs un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización.
PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar
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 detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA Optimización Problemas de Programación Lineal: Solución Gráfica, Analítica, Sensibilidad y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés Ingeniería/IC- 2018 Resolver los
Más detallesEl método simples provee un procedimiento sistemático para encontrar valores para las
INTRODUCCION A LA PROGRAMACION LINEAL Programación Lineal (P.L.) consiste en un grupo de métodos matemáticos para optimización en planeación, o control de dinero, maquinaria, tiempo y espacio. El trata
Más detallesControl 1. Suponga además que los trabajos deben ser procesados en el mismo orden en todas las máquinas.
CURSO: IN4703 GESTIÓN DE OPERACIONES PROFESORES: ANDRÉS WEINTRAUB XIMENA SCHULTZ. AUXILIAR: JOSÉ ROJAS COORDINADOR: CONSTANZA BARRENA SEMESTRE: OTOÑO 200 Control Problema (50%): Suponga el siguiente problema:
Más detallesINVESTIGACION DE OPERACIONES
Semana 1 INVESTIGACION DE OPERACIONES INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS. MODELOS DE PROGRAMACION LINEAL CON VARIABLES TIPO X i. 1.1 Introducción a la Investigación de Operaciones y tipos de modelos:
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial: Profr. Eduardo Uresti, Enero-Mayo 2012 SÓLO HAGA 4 PROBLEMAS 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesSOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema
Más detallesFecha Segundo Cuarto Sexto Octavo
PRIMER ORDINARIO Lunes 23 de Martes 24 de BASE DE Miércoles 25 de Jueves 26 de Viernes 27 de SEGUNDO ORDINARIO Lunes 23 de Martes 24 de BASE DE Miércoles 25 de Jueves 26 de Viernes 27 de TERCER ORDINARIO
Más detallesEjemplos a resolver en clases-metodo grafico
Ejemplos a resolver en clases-metodo grafico 1) Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4
Más detallesINSTITUTO TECNOLOGICO METROPOLITANOMETODO SIMPLEXMinimización
INSTITUTO TECNOLOGICO METROPOLITANO METODO SIMPLEX Minimización April 8, 2013 April 8, 2013 1 / 5 Ejercicio 1 Una empresa desea planificar su producción para la próxima semana. Esta empresa produce un
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 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 detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesPROFESOR: LEÓN RÍOS RAYMUNDO. Taller de Economía Cuantitativa I Guía de estudios examen extraordinario
I. Algebra PROFESOR: LEÓN RÍOS RAYMUNDO. Taller de Economía Cuantitativa I Guía de estudios examen extraordinario 1) Simplifique las siguientes expresiones i ii v vi vii 2) Factorice las siguientes expresiones
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 detallesMÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO
MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 Tipos de soluciones en problemas de PL Solución óptima finita única. Solución óptima finita múltiple. Solución ilimitada. Solución
Más detallesx 1 x 2 x 3 s 1 s 2 s 3 Base c j b i 1 3
Fundamentos de Investigación de Operaciones Investigación de Operaciones Ejercicios Certamen # Profesores: Carlos Castro & Esteban Sáez 25 de agosto de 2004. El administrador del comedor de estudiantes
Más detallesEJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL
EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL 1. (011-M-B-1) Se considera el recinto R del plano determinado por las siguientes inecuaciones: 1x + 8y 600; ( x ) ( y ); x 4y 0. a) (1.75 punto) Represente gráficamente
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 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 detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesMECU 3031 PROGRAMACION LINEAL
MECU 3031 PROGRAMACION LINEAL La Programación Lineal La programación lineal es una técnica matemática. Se usa para determinar la solución de problemas que se plantean muy comúnmente en disciplinas como
Más detalless.a x 1 - x 2 4 2x 1 3-2x 2
1.- Dados los problemas lineales: P1) Min (Máx) 2 6x 2 P2) Min (Max) - 2x 2 P) Min (Max) - 2x 2 s.a 2 x 2 12 x 2 6, x 2 0 s.a - x 2 4 2 - x 2-2x 2 4 s.a 4 x 2 5-2x 2 2 a) Representar el conjunto factible,
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 detallesInvestigación de Operaciones I Certamen # 2
Investigación de Operaciones I Certamen # 2 Profesores: Carlos Castro & María Cristina Riff 2 de noviembre de 2001 1. Un estudiante mantiene almacenadas copias de sus cinco archivos de trabajo en diez
Más detallesTodo modelo matemático de PL debe respetar la siguiente estructura:
PROGRAMACION LINEAL Formulación de modelos con variables Xi, Xij La formulación de modelos matemáticos utilizando programación lineal es el proceso mediante el cual una situación problemática, planteada
Más detallesAPUNTE: Introducción a la Programación Lineal
APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La
Más detallesOptimización. Introducción.
Optimización Introducción. Las abejas, en virtud de una cierta intuición geométrica, saben que el hexágono es mayor que el cuadrado y que el triángulo, y que podrá contener más miel con el mismo gasto
Más detallesINSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal
Práctica # 2 Programación Lineal Objetivo: Comprender y aplicar los métodos gráfico y simplex de programación lineal para la optimización de recursos. Introducción: La programación lineal, salió a la luz
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)
UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada
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 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 detallesAuxiliar 4 Gestión de Inventarios, Programación de operaciones
CURSO: IN4703/IN47A GESTIÓN DE OPERACIONES I PROFESORES: RENE CALDENTEY ANDRÉS WEINTRAUB AUXILIARES: OSCAR BAZAN CONSUELO MEDEIROS VALERIA NUÑEZ COORDINADOR: JOSE ROJAS. SEMESTRE: PRIMAVERA 2010 Auxiliar
Más detallesLa función alcanza el máximo en el punto (10, 3).
b) f(x, y) = 4x + y + f(0, 0) = f(, 8) = 8 f(0, ) = La función alcanza el máximo en el punto (0, ). PARA RESOLVER 0 Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga
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 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 detallesPráctica Método Dual simplex y Método de transporte
Práctica Método Dual simplex y Método de transporte a) Resolver con el método Dual Simplex: 1. Maximizar Z= 2000X1 + 1000X2 3X1 + X2 >= 40 2X1 + 2X2 >= 60 X1 + X2 >= 0 2. Maximizar Z= 5X1 + 6X2 X1 + 9X2
Más detallesMÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO
MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 AVISO Traer para la siguiente clase laptop para desarrollar ejercicios con winqsb, tora, qsb, y otros. Investigación de Operaciones
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 detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los
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 detalles02 de septiembre de 2013-06 de septiembre de 2013
02 de septiembre de 2013-06 de septiembre de 2013 2 lunes 3 martes 4 miércoles 5 jueves 6 viernes 1 17/04/2013 10:23 09 de septiembre de 2013-13 de septiembre de 2013 9 lunes 10 martes 11 miércoles 12
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 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 detalles