Optimización y Programación Lineal

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Optimización y Programación Lineal"

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 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 detalles

15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN

15 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 detalles

Optimización y Programación Lineal

Optimizació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 detalles

Álgebra Matricial y Optimización Ma130

Á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 detalles

Programació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 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 detalles

Programació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 :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 detalles

EJERCISIOS METODO SIMPLEX

EJERCISIOS 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 detalles

Práctica N o 1 Modelos de Programación Lineal

Prá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 detalles

Problemas de PL con varias variables Análisis de Sensibilidad

Problemas 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 detalles

Ejercicios Propuestos

Ejercicios 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 detalles

CALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS

CALENDARIO 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 detalles

PROBLEMAS DE PROGRAMACIÓN ENTERA I

PROBLEMAS 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 detalles

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6

Programació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 detalles

FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN

FACULTAD 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 detalles

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:

Dakota 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 detalles

CALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS

CALENDARIO 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 detalles

Optimización y Programación Lineal

Optimizació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 detalles

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1

Tabla 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 detalles

MA4011: Modelación y Optimización EjemplosProfr. Eduardo Uresti, Agosto-Diciembre 2010

MA4011: 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 detalles

Práctica N 6 Modelos de Programación Lineal Entera

Prá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 detalles

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010

APUNTE 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 detalles

Programación Lineal. El modelo Matemático

Programació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 detalles

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr

Producto 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 detalles

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.

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. 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 detalles

Programació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: :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 detalles

Fecha Segundo Cuarto Sexto Octavo

Fecha 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 detalles

UNIVERSIDAD DE MANAGUA

UNIVERSIDAD 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 detalles

Curso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla

Curso 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 detalles

SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL

SOLUCIÓ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 detalles

1Elecció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.

1Elecció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 detalles

Introducción a la Programación Lineal

Introducció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 detalles

Planteamiento 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 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 detalles

Parcial. Martes 12 de marzo de (sin textos)

Parcial. Martes 12 de marzo de (sin textos) 5.53 Parcial Martes 2 de marzo de 2 (sin textos). Responda a todas las preguntas en los cuadernillos de examen. 2. Controle el tiempo. Si un problema (o uno de sus apartados) le lleva mucho tiempo, le

Más detalles

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO

MÉ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 detalles

TP1 Programación Lineal - 2009

TP1 Programación Lineal - 2009 Problema Trabajo Práctico Nº 1 de cerdo. Una carnicería 1 La carne prepara vaca hamburguesas contiene 80% con de carne una combinación y 20% de grasa de carne y le molida cuesta de $5 vaca el kilo, y carne

Más detalles

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011

Programació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 detalles

Universidad 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 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 detalles

Introducción a la programación lineal

Introducción a la programación lineal Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una

Más detalles

Auxiliar 4 Gestión de Inventarios, Programación de operaciones

Auxiliar 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 detalles

Investigación de Operaciones I Certamen # 2

Investigació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 detalles

Problema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales

Problema 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 detalles

02 de septiembre de 2013-06 de septiembre de 2013

02 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 detalles

Horas requeridas producto B

Horas 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 detalles

TAREA N o 1 Investigación de Operaciones

TAREA N o 1 Investigación de Operaciones TAREA N o 1 Investigación de Operaciones Profesores Víctor Leiva - Carolina Marchant Ingeniería en Estadística, Universidad de Valparaíso Valparaíso, 13 de diciembre de 2011 Ejercicio 1: Un expendio de

Más detalles

Suscripciones Administración Reclamos Formule un modelo de programación lineal.

Suscripciones 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 detalles

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.

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. 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 detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: 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 detalles

GUIA DE EJERCICIOS - TEORIA DE DECISIONES

GUIA 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 detalles

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4

UNIDAD 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 detalles

Investigación de Operaciones 1

Investigación de Operaciones 1 Investigación de Operaciones 1 Clase 4 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 10 Problema de portafolio La Universidad dispone de un presupuesto

Más detalles

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal

INSTITUTO 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 detalles

Planteamiento 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 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

Ejercicios Propuestos. Matematicas III. Curso (Nota: algunos de los ejercicios que aparecen a continuacion han sido tomados de la obra,

Ejercicios Propuestos. Matematicas III. Curso (Nota: algunos de los ejercicios que aparecen a continuacion han sido tomados de la obra, Ejercicios Propuestos. Matematicas III. Curso 01-02 22 Tema 10 (Nota: algunos de los ejercicios que aparecen a continuacion han sido tomados de la obra, Optimizacion: cuestiones, ejercicios y aplicaciones

Más detalles

Farmacias de Guardia de TOCINA-LOS ROSALES desde 30-dic-2013 hasta 05-ene-2014

Farmacias de Guardia de TOCINA-LOS ROSALES desde 30-dic-2013 hasta 05-ene-2014 Farmacias de Guardia de TOCINA-LOS ROSALES desde 30-dic-2013 hasta 05-ene-2014 LUNES 30 MARTES 31 MIERCOLES 1 JUEVES 2 VIERNES 3 SABADO 4 DOMINGO 5 Farmacias de Guardia de TOCINA-LOS ROSALES desde 06-ene-2014

Más detalles

CALENDARIO CURSO TÉCNICOS DEPORTIVOS 1ª SEMANA ( DEL 4 AL 9 DE JULIO) SESIONES LUNES 4 MARTES 5 MIÉRCOLES 6 JUEVES 7 VIERNES 8 SÁBADO 9

CALENDARIO CURSO TÉCNICOS DEPORTIVOS 1ª SEMANA ( DEL 4 AL 9 DE JULIO) SESIONES LUNES 4 MARTES 5 MIÉRCOLES 6 JUEVES 7 VIERNES 8 SÁBADO 9 CALENDARIO CURSO TÉCNICOS DEPORTIVOS 1ª SEMANA ( DEL 4 AL 9 DE JULIO) SESIONES LUNES 4 MARTES 5 MIÉRCOLES 6 JUEVES 7 VIERNES 8 SÁBADO 9 INAUGURACIÓN DEL CURSO CALENDARIO CURSO TÉCNICOS DEPORTIVOS 2ª SEMANA

Más detalles

PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015

PROGRAMACIÓ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 detalles

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.

se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles. TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias

Más detalles

Fundamentos de Investigación de Operaciones Certamen # 1

Fundamentos 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 detalles

5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad

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 detalles

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato 4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD)

PROBLEMAS DE PROGRAMACIÓN LINEAL (SELECTIVIDAD) (3 puntos) Una fábrica produce dos tipos de relojes: de pulsera, que vende a 90 euros la unidad, y de bolsillo, que vende a 120 euros cada uno. La capacidad máxima diaria de fabricación es de 1000 relojes,

Más detalles

Técnico Superior en Producción y Administración Rural - 1er Año

Técnico Superior en Producción y Administración Rural - 1er Año Marzo Lunes Martes Miercoles Jueves Viernes Sabado 1 2 3 4 5 12 14 15 16 1 1 1 25 26 2 2 30 Economía de la Prod. 31 Economía de la Prod. Abril 1 2 4 5 6 Economía de la Prod. Economía de la Prod. Práctica

Más detalles

Problemas de I.O. con mas de dos variables

Problemas de I.O. con mas de dos variables UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Curso de Investigación de Operaciones I Problemas de I.O. con mas de dos variables M.C. Ing. Julio Rito Vargas Avilés 1 1. Orsini. Fabrica tres tipos

Más detalles

EJERCICIO EXTRAS FCA 6 E TURNO NOCTURNO SENSEY

EJERCICIO EXTRAS FCA 6 E TURNO NOCTURNO SENSEY PROGRAMACIÓN LINEAL? LA PROGRAMACIÓN LINEAL SE APLICA A MODELOS DE OPTIMIZACIÓN EN LOS QUE LAS FUNCIONES OBJETIVO Y RESTRICCIONES SON ESTRICTAMENTE LINEALES. -VARIABLES Y PARÁMETROS. SON INCÓGNITAS QUE

Más detalles

EJERCICIOS 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. 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 detalles

UNIDAD II. PROGRAMACIÓN LINEAL

UNIDAD II. PROGRAMACIÓN LINEAL UNIDAD II. PROGRAMACIÓN LINEAL OBJETIVO DE APRENDIZAJE: El alumno identificará y analizará problemas de optimización de funciones y recursos para mejorar la operación de una organización. Introducción

Más detalles

El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés.

El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés. Universidad Nacional de Ingeniería Sede: UNI-Norte II Semestre 2008 Investigación de Operaciones I El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés. martes, 21 de octubre de 2008 El Problema

Más detalles

Programación Lineal: Modelos PLE

Programación Lineal: Modelos PLE Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo

Más detalles

Razón de Cambio Promedio:

Razón de Cambio Promedio: NOTA: En este PDF encontrará los siguientes temas que debe estudiar para la clase: Aplicaciones de la Derivada a Funciones Económicas, Razón de Cambio Promedio, Razón de Cambio Instantánea, Razones Relacionadas,

Más detalles

Formulación de un Modelo de Programación Lineal

Formulació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 detalles

15 de septiembre de 2014-19 de septiembre de 2014

15 de septiembre de 2014-19 de septiembre de 2014 15 de septiembre de 2014-19 de septiembre de 2014 15 lunes 16 martes 17 miércoles 18 jueves 19 viernes 1 14/04/2014 12:37 22 de septiembre de 2014-26 de septiembre de 2014 22 lunes 23 martes 24 miércoles

Más detalles

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009 Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema

Más detalles

TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA

TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N

Más detalles

Se necesita pronosticar la demanda de los días Lunes y Martes de la próxima semana.

Se necesita pronosticar la demanda de los días Lunes y Martes de la próxima semana. PROBLEMAS DE REGRESIÓN PROBLEMA DE SERIES CRONOLÓGICAS Ferretería As La ferretería As vende repuestos para podadoras de pasto. Se obtuvieron los siguientes datos para una semana de mayo con alto nivel

Más detalles

Universidad Nacional de Ingeniería

Universidad 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 detalles

UNIVERSIDAD DE COSTA RICA FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA DE ADMINISTRACIÓN DE NEGOCIOS CÁTEDRA DE GERENCIA DE OPERACIONES

UNIVERSIDAD DE COSTA RICA FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA DE ADMINISTRACIÓN DE NEGOCIOS CÁTEDRA DE GERENCIA DE OPERACIONES UNIVERSIDAD DE COSTA RICA FACULTAD DE CIENCIAS ECONÓMICAS ESCUELA DE ADMINISTRACIÓN DE NEGOCIOS CÁTEDRA DE GERENCIA DE OPERACIONES Segundo Examen Parcial Sábado 9 de junio del 2012. No se aceptan preguntas,

Más detalles

z(x) = x 1. Solucion optima. x 2

z(x) = x 1. Solucion optima. x 2 CAPÍTULO FORMULACIÓN DE PROBLEMAS LINEALES Programación Lineal (PL) es un modelo de optimización de un problema de la vida real, en el cual una función objetivo es optimizada sujeta a un conjunto de restricciones.

Más detalles

Programación Lineal Continua

Programación Lineal Continua Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.

Más detalles

Universidad de Managua Curso de Programación Lineal

Universidad de Managua Curso de Programación Lineal Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES

Más detalles

PROGRAMACIÓN LINEAL MIN. Método Tipo de solución Numero de variables

PROGRAMACIÓN LINEAL MIN. Método Tipo de solución Numero de variables PROGRAMACIÓN LINEAL Puede definirse como una técnica del modelado matemático, diseñada con el fin de optimizar el empleo de los recursos limitados, al emprender una actividad. En todo problema de programación

Más detalles

Relación de Ejercicios: Programación Lineal. Modelos para la Prueba de Selectividad de a

Relación de Ejercicios: Programación Lineal. Modelos para la Prueba de Selectividad de a Relación de Ejercicios: Programación Lineal. Modelos para la Prueba de Selectividad de 2 005 a 2 008. EJERCICIO 1.- (3 puntos) Un pastelero dispone de 150 kg de harina, 22 kg de azúcar y 26 kg de mantequilla

Más detalles

Método Gráfico. Dr. Mauricio Cabrera

Método Gráfico. Dr. Mauricio Cabrera Método Gráfico Dr. Mauricio Cabrera Problema Introductorio La Wyndor Glass Co. Produce artículos de vidrio de alta calidad, incluidas ventanas y puertas de vidrio que incluyen trabajo manual y la mejor

Más detalles

Investigación de Operaciones 1

Investigación de Operaciones 1 Investigación de Operaciones 1 Clase 10 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 15 Clasificación de los modelos de optimización Pablo Andrés Maya

Más detalles

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0 Nuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid Hoja, ejercicios de programación lineal, curso 2010 2011. 1. Un artesano fabrica collares y pulseras. Hacer un collar le

Más detalles

Problema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/

Problema 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 detalles

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150 Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x

Más detalles

EJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com

EJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com PROGRAMACIÓN LINEAL 1- Un deportista solamente puede tomar para desayunar barritas de chocolate y barritas de cereales. Cada barrita de chocolate proporciona 40 gramos de hidratos de carbono, 30 gramos

Más detalles

-.PROGRAMACION LINEAL.- Problemas resueltos

-.PROGRAMACION LINEAL.- Problemas resueltos -.PROGRAMACION LINEAL.- Problemas resueltos EJEMPLO 1. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una combinación de carne molida de res y carne molida de cerdo.

Más detalles

MATEMÁTICA APLICADA ADMINISTRACIÓN DE EMPRESAS MATEMÁTICAS PARA ADMINISTRACIÓN TALLER 04 (MÍNIMOS CUADRADOS) Manizales, 28 de Abril de 2014

MATEMÁ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 detalles

MÓDULOS DE EMPRENDIMIENTO FEBRERO. Fecha Temas Horario. La importancia de la imagen corporativa y el éxito de su empresa

MÓDULOS DE EMPRENDIMIENTO FEBRERO. Fecha Temas Horario. La importancia de la imagen corporativa y el éxito de su empresa FEBRERO Lunes 23 Martes 24 Contabilidad para emprendedores Miércoles 25 Como incrementar las ventas con un servicio al cliente Jueves 26 MARZO Lunes 16 Martes 17 Contabilidad para emprendedores Miércoles

Más detalles

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

Facultad 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 detalles

Práctico No 7 Programación Dinámica

Práctico No 7 Programación Dinámica U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico No 7 Programación Dinámica Planteo n 1: Supondremos un proceso en tres etapas para cada una de las cuales está definida una función objetivo,

Más detalles

Pogramación Lineal. Matemáticas Aplicadas Ciencias Sociales II. José Manuel del Toro Programación Lineal - 1

Pogramación Lineal. Matemáticas Aplicadas Ciencias Sociales II. José Manuel del Toro  Programación Lineal - 1 Pogramación Lineal 1) (Junio-00) Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y sillas que vende a 2000 pts y 3000 pts por unidad, respectivamente.

Más detalles

Prof. Pérez Rivas Lisbeth Carolina

Prof. Pérez Rivas Lisbeth Carolina Ingeniería de Sistemas Investigación de Operaciones Prof. Pérez Rivas Lisbeth Carolina Investigación de Operaciones Es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística

Más detalles

Proteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades

Proteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades PROGRAMACIÓN LINEAL 1. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener

Más detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA 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 detalles

EJERCICIOS SOBRE PROGRMACIÓN LINEAL RESUELTOS POR EL MÉTODO SIMPLEX.

EJERCICIOS 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 detalles

SOLUCIÓN PRÁCTICA Nº 10. Programación Lineal. MATEMÁTICAS 1º VETERINARIA. Curso 2002-2003

SOLUCIÓN PRÁCTICA Nº 10. Programación Lineal. MATEMÁTICAS 1º VETERINARIA. Curso 2002-2003 SOLUCIÓN PRÁCTIC Nº 0 Programación Lineal MTEMÁTICS º VETERINRI Curso 00-00 Supongamos que se quiere elaborar una ración que satisfaga unas condiciones mínimas de contenidos vitamínicos diarios por ejemplo

Más detalles

Ejemplos de CPLEX (y algo de Simplex)

Ejemplos de CPLEX (y algo de Simplex) Ejemplos de CPLEX (y algo de Simplex) Programación Lineal - Problema de la dieta Motivación: Para mantener una dieta equilibrada el nutricionista de María le recomendó consumir diarimente una cierta cantidad

Más detalles

7. PROGRAMACION LINEAL

7. PROGRAMACION LINEAL 7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas

Más detalles