Optimización y Programación Lineal

Save this PDF as:
 WORD  PNG  TXT  JPG

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 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. 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 maximizar 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 R1: Por recursos de terreno: Total plantado = x 1 + x 2 7 acres 10 R2: Por recursos de manor de obra: Total de horas de labor = ( horas acre ) x 1 +( 4 horas acre ) x 2 40 horas 10 R3: 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 inicial, 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 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 ) 2

3 Porcentaje de alfalfa en el alimento 2: x (x 12 + x 22 ) Naturales: x 11, x 12, x 21, 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. 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 3

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

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

6 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 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 0. 6

7 10. 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 ) (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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

EJERCICIO DE MAXIMIZACION

EJERCICIO DE MAXIMIZACION PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación

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

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

MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

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

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos

Tema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y 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. 3 Métodos de Resolución de Modelos

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

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

INVESTIGACIÓN DE OPERACIONES I

INVESTIGACIÓN DE OPERACIONES I INVESTIGACIÓN DE OPERACIONES I PROBLEMA 1. Un fabricante tiene cuatro órdenes de producción: A, B, C y D. La tabla que se incluye indica el número de horas-hombre que se requieren para fabricar estas órdenes

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

UNIVERSIDAD DE MANAGUA

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

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos.

EJEMPLO 1. Solución: Definimos las variables originales como: = número de conejos. x = número de pollos. EJEMPLO. En una granja agrícola se desea criar conejos y pollos como complemento en su economía de forma que no se superen en conjunto las 8 horas mensuales destinadas a esta actividad. Su almacén sólo

Más detalles

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 1. Una empresa que fabrica vehículos quiere determinar un plan de producción semanal. Esta empresa dispone de 5 fábricas que producen distintos elementos del

Más detalles

CAPÍTULO 4 Funciones Económicas

CAPÍTULO 4 Funciones Económicas CAPÍTULO 4 Funciones Económicas Introducción La actividad económica surge de la necesidad de utilizar recursos para producir los bienes materiales que satisfacen los deseos del hombre, ya sean básicos

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

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

Aplicaciones de la línea recta

Aplicaciones de la línea recta 1 FACULTAD DE CIENCIAS EXACTAS Y NATURALES SEMILLERO DE MATEMÁTICAS GRADO: 10 TALLER Nº: 4 SEMESTRE II RESEÑA HISTÓRICA Aplicaciones de la línea recta RESEÑA HISTÓRICA EUCLÍDES Nació: 365 AC en Alejandría,

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

PLE: Ramificación y Acotamiento

PLE: Ramificación y Acotamiento PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2007 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

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

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

PROBLEMAS DE PLANTEO CON INTEGRALES INDEFINIDAS

PROBLEMAS DE PLANTEO CON INTEGRALES INDEFINIDAS PROBLEMAS DE PLANTEO CON INTEGRALES INDEFINIDAS Ejemplo: Un minorista recibe un cargamento de 10.000 Kg. De arroz que se consumirán en un período de 5 meses a una razón constante de 2.000 kg. Por mes.

Más detalles

Ej TEMA 3: Producción y Empresa 2015/16

Ej TEMA 3: Producción y Empresa 2015/16 Ej TEMA 3: Producción y Empresa 2015/16 FUNCIÓN DE PRODUCCIÓN y LEY DE RENDIMIENTOS DECRECIENTES 1. Una fábrica de turrón utiliza una máquina y trabajo. La cantidad producida, medida en kilos de turrón

Más detalles

PROBLEMAS de Programación Lineal : Resolución Gráfica

PROBLEMAS de Programación Lineal : Resolución Gráfica PROBLEMAS de Programación Lineal : Resolución Gráfica Ej. (1.1) Mostrar gráficamente porque los 2 PL siguientes no tienen una Solución Optima y explicar la diferencia entre los dos. (C) (A) Max z = 2x

Más detalles

Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12

Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de

Más detalles

Breve introducción a la Investigación de Operaciones

Breve introducción a la Investigación de Operaciones Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de

Más detalles

Instituto Tecnologico Metropolitano Metodo simplex Ejercicios

Instituto Tecnologico Metropolitano Metodo simplex Ejercicios Instituto Tecnologico Metropolitano Metodo simplex Ejercicios April 16, 2016 Contenido 1 Contenido 2 Envases S.A 3 Grangero 4 Televisores 5 Agua Mineral 6 Problema de la Dieta Envases S.A Una empresa desea

Más detalles

LISTA DE COTEJO TRABAJO Nº 2 CALIFICACIÓN

LISTA DE COTEJO TRABAJO Nº 2 CALIFICACIÓN LISTA DE COTEJO TRABAJO Nº 2 CALIFICACIÓN N ÍTEMS CALIFICACIÓN 1 Presenta la carátula 1 1.1 No presenta la carátula 0 2 Presenta la Introducción 1 2.1 No presenta la Introducción 0 3 Explica con precisión

Más detalles

El Problema del Transporte

El Problema del Transporte ASIGNATURA PROGRAMACIÓN LINEAL El Problema del Transporte Maestro Ing. Julio Rito Vargas Avilés Octubre 2014 1 Problema de Transporte Es un caso especial de problema de programación lineal (PPL), para

Más detalles

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.

Programación Entera. P.E pura: Todas las variables de decisión tienen valores enteros. Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión

Más detalles

UNIDAD 4 Programación Lineal

UNIDAD 4 Programación Lineal MATEMÁTICAS APLICADAS A LAS C. SOCIALES 2 Unidad 4 UNIDAD 4 Programación Lineal TEORÍA (Editorial Editex) Repaso de 1º Inecuaciones lineales con dos incógnitas (Repaso de 1º)(Pág. 80) Actividad resuelta:

Más detalles

1. Un fabricante de cremas desea producir cremas de tipo A y B, utilizando materia prima de calidades C

1. Un fabricante de cremas desea producir cremas de tipo A y B, utilizando materia prima de calidades C 1. Un fabricante de cremas desea producir cremas de tipo A y B, utilizando materia prima de calidades C 1 y C 2. Las cantidades de materia prima para cada tipo de crema y lo que quiere ganar por grano

Más detalles

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

Programación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P

Más detalles

Trabajo Práctico. Tema: Programación Lineal

Trabajo Práctico. Tema: Programación Lineal 1 Trabajo Práctico Asignatura: Investigación Operativa Tema: Programación Lineal Para tener en cuenta: Cuando resuelves problemas de programación lineal: a) Define con la mejor precisión posible las variables

Más detalles

PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.E.

PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.E. PRUEBAS DE ACCESO A LA UNIVERSIDAD L.O.E. CURSO 2012-2013 CONVOCATORIA: MATERIA: MATEMATICAS APLICADAS A LAS CC. SS. - Cada alumno debe elegir sólo una de las pruebas (A o B). - Cada una de las preguntas

Más detalles

IN34A - Optimización

IN34A - Optimización IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización

Más detalles

Formule un modelo de programación lineal binaria que minimice la distancia máxima entre un distrito y su respectiva estación.

Formule un modelo de programación lineal binaria que minimice la distancia máxima entre un distrito y su respectiva estación. Profesores: Daniel Espinosa, Roberto Cominetti. Auxiliares: Victor Bucarey, Pablo Lemus, Paz Obrecht. Coordinador: Matías Siebert. IN3701 - Modelamiento y Optimización Auxiliar 2 22 de Marzo de 2012 P1.

Más detalles

EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL

EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL EJERCICIOS UNIDAD 4: PROGRAMACIÓN LINEAL 1. (001-M1;Sept-B-1) (3 puntos) Cierta sala de espectáculos tiene una capacidad máxima de 1500 personas, entre adultos y niños; el número de niños asistentes no

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

Modelos de Programación Matemática

Modelos de Programación Matemática Modelos de Programación Matemática Las proposiciones matemáticas, en cuanto tienen que ver con la realidad, no son ciertas; y en cuanto que son ciertas, no tienen nada que ver con la realidad A. Einstein

Más detalles

Proporcionalidad y porcentajes

Proporcionalidad y porcentajes CLAVES PARA EMPEZAR a) 1 4 2 5 4 10 No son equivalentes. b) 12 7 16 6 4 96 No son equivalentes. c) 4 60 3 0 240 240 Sí son equivalentes. a) 3 2 6 12/3 4 b) 3 6 x 24/6 4 c) x 6 12 7 4/6 14 a) b) c) d) e)

Más detalles

Investigación de Operaciones I Verano del 2004

Investigación de Operaciones I Verano del 2004 PROBLEMA #1 Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 3000 y 2500 Pesos cada una para sacar el máximo beneficio.

Más detalles

Ejemplos de planteamientos de Programación Lineal

Ejemplos de planteamientos de Programación Lineal Ejemplos de planteamientos de Programación Lineal 1. Una familia campesina es propietaria de 125 acres y tiene fondos para $40 000 para invertir. Sus miembros pueden producir un total de 3 500 horashombre

Más detalles

PROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS

PROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS PROBLEMAS PROGRAMACION LINEAL SELECTIVIDAD 2º BTO CCSS 1. Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el viaje a una empresa que dispone de 8 autobuses de 40 plazas y 10

Más detalles

www.klasesdematematicasymas.com

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

EJERCICIOS PROGRAMACIÓN LINEAL

EJERCICIOS PROGRAMACIÓN LINEAL EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para

Más detalles

UTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello:

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

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización

Más detalles

Problemas de Programación Lineal: Método Simplex

Problemas de Programación Lineal: Método Simplex Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con

Más detalles

III. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total

III. Escribir las Restricciones en formas de Inecuaciones. A B C X (Grupo 1) Y (Grupo 2) Total EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL. 1. (JUN 02) Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y G2. Se trata de asfaltar tres zonas: A, B y

Más detalles

OPTIMIZACIÓN DE SISTEMAS I

OPTIMIZACIÓN DE SISTEMAS I UNIVERSIDAD TECNOLÓGICA DEL PERÚ Vicerrectorado de Investigación OPTIMIZACIÓN DE SISTEMAS I TINS Básicos INGENIERÍA INDUSTRIAL, INGENIERÍA DE SISTEMAS TEXTOS DE INSTRUCCIÓN BÁSICOS (TINS) / UTP Lima -

Más detalles

PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES

PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES PROBLEMAS DE INVESTIGACIÓN DE OPERACIONES FREDERICK HILLIER, GERALD LIEBERMAN, INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES, Edit. McGraw Hill, México 99.. Suponga que una persona acaba de heredar $000

Más detalles

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la

Más detalles

Universidad del Rosario Economía Matemática II Taller 8 - Kuhn Tucker

Universidad del Rosario Economía Matemática II Taller 8 - Kuhn Tucker . En los siguientes problemas de optimización: Universidad del Rosario Economía Matemática - 202-II Taller 8 - Kuhn Tucker a. Dibuje el conjunto K de puntos factibles y las curvas de nivel de la función

Más detalles

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0 PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y

Más detalles

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones:

11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 11.1. Diferentes situaciones sobre regiones factibles y óptimos. 1. Maximizar la función F(x,y) = 40x + 50y sujeta a las restricciones: 0 0 (1) 2x + 5y 50 (3) 3x + 5y 55 (5) x (2) 5x + 2y 60 (4) x + y

Más detalles

UNIDAD III. INVESTIGACIÓN DE OPERACIONES

UNIDAD III. INVESTIGACIÓN DE OPERACIONES UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas

Más detalles

II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El estudiante, conocerá los fundamentos en que se basan las herramientas de la investigación de operaciones para la toma de decisiones.

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción A Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio

Más detalles

Trabajo Práctico con ejercicios de repaso

Trabajo Práctico con ejercicios de repaso 1 Trabajo Práctico con ejercicios de repaso Asignatura: Investigación Operativa Tema: Programación Lineal Luego de haber resuelto los ejercicios propuestos por la Cátedra, te ofrecemos una serie de problemas

Más detalles

Gerencia de Alimentos y Bebidas. Instructor: Ing. Patricio Burneo Mayo 2014

Gerencia de Alimentos y Bebidas. Instructor: Ing. Patricio Burneo Mayo 2014 Gerencia de Alimentos y Bebidas Instructor: Ing. Patricio Burneo Mayo 2014 Descripción Perfil y funciones de un gerente de alimentos y bebidas Fundamentos de la Gestión de empresas de alimentos y bebidas

Más detalles

Módulo Programación lineal. 3 Medio Diferenciado

Módulo Programación lineal. 3 Medio Diferenciado Módulo Programación lineal 3 Medio Diferenciado Profesor: Galo Páez Nombre: Curso :. Sabemos que una ecuación lineal de dos variables tiene la forma con ó y representa siempre una recta en el plano. Ahora

Más detalles

Unidad 1 Modelos de programación lineal

Unidad 1 Modelos de programación lineal Unidad 1 Modelos de programación lineal La programación lineal comenzó a utilizarse prácticamente en 1950 para resolver problemas en los que había que optimizar el uso de recursos escasos. Fueron de los

Más detalles

PROBLEMAS DE OPTIMIZACIÓN LINEAL

PROBLEMAS DE OPTIMIZACIÓN LINEAL PROBLEMAS DE OPTIMIZACIÓN LINEAL PROBLEMA DE LA PRODUCCIÓN 1.- Una fábrica elabora dos tipos de productos, A y B. El tipo A necesita 2 obreros trabajando un total de 20 horas, y se obtiene un beneficio

Más detalles

Introducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015

Introducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Introducción a la Programación Lineal Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Historia La investigación de Operaciones se caracteriza

Más detalles

GUÍA Nro. 2. ESCRIBIENDO ALGORITMOS CON DIAGRAMAS DE FLUJO Y ESTRUCTURAS DE CONTROL (Secuenciales)

GUÍA Nro. 2. ESCRIBIENDO ALGORITMOS CON DIAGRAMAS DE FLUJO Y ESTRUCTURAS DE CONTROL (Secuenciales) GUÍA Nro. 2 ESCRIBIENDO ALGORITMOS CON DIAGRAMAS DE FLUJO Y ESTRUCTURAS DE CONTROL (Secuenciales) INTRODUCCIÓN A LA PROGRAMACIÓN (Grupo 7) Lic. MSc. Corina Flores Villarroel ÍNDICE CONSIGNA... 3 CONSIDERACIONES

Más detalles

Opción A. Alumno. Fecha: 23 Noviembre 2012

Opción A. Alumno. Fecha: 23 Noviembre 2012 Fecha: 3 Noviembre 0 Opción A Alumno. Ejercicio nº.- a) Resuelve el siguiente sistema, utilizando el método de Gauss: +=3 3+ = 3 3+3=9 +4 4= 3 3 3 3 4+ 5 0 0 0 3 3 9 5 0 0 0 5 0 0 3 0 6 5 0 0 0 Rango A

Más detalles

EL PUNTO DE EQUILIBRIO

EL PUNTO DE EQUILIBRIO EL PUNTO DE EQUILIBRIO El punto de equilibrio sirve para determinar el volumen mínimo de ventas que la empresa debe realizar para no perder, ni ganar. En el punto de equilibrio de un negocio las ventas

Más detalles