Está en la página 1de 12

Tema 3.

Modelo de programacin lineal: conceptos bsicos Instrucciones: Toma nota del material de apoyo que se te presenta para esta actividad. Da respuesta a las siguientes preguntas: 1. Describe qu es la Programacin Lineal. 2. Menciona las caractersticas de un modelo matemtico general (de programacin lineal) y los tres elementos que debe contener todo modelo matemtico general (lineal). 3. Explica las suposiciones de un modelo matemtico lineal y da un ejemplo real donde no se cumplen cada una de ellas. 4. Explica con tus propias palabras los elementos que definen a un problema de programacin lineal. 5. Considera el siguiente problema: En una granja se preparan dos clases de productos, P y Q, mezclando dos productos A y B. Un saco de P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a 300 pesos y cada saco de Q a 800 pesos Si en la granja hay almacenados 80 kg de A y 25 de B, cuntos sacos de cada tipo de pienso deben preparar para obtener los mximos ingresos? a. Identifica cules son las variables de decisin. b. Determina la funcin objetivo. c. Describe las restricciones involucradas en la toma de decisin.

Necesitas ayuda con estos ejercicios? http://asesoriasnabla.blogspot.com asesoriasnabla@gmail.com

Actividad 6. Construccin de modelos de programacin lineal: Transporte y asignacin

Instrucciones: Resuelve los problemas que se encuentran en la prctica 3. Enva el ejercicio a tu tutor, en formato de prctica de ejercicios.

Prctica 3 Parte 1. Instrucciones Resuelve el siguiente problema: La Regiomontana es una fbrica que produce tres tipos de sombreros. Su capacidad de produccin mensual es como sigue: Capacidad de produccin (sombreros/mes) 650 900 700

Modelo Norteo Lona Articela

La produccin mensual se reparte en tres diferentes distribuidoras que se localizan dentro del rea metropolitana de la ciudad. Los costos unitarios de transporte para cada modelo y distribuidora se muestran a continuacin. Modelo Zona Norte Zona Rosa Zona Sur Norteo Lona Articela $3.00 $2.50 $2.00 $5.00 $4.80 $3.40 $7.00 $5.80 $5.20

Los requerimientos mensuales de cada distribuidora son los siguientes: Distribuidora Zona norte Zona Rosa Zona Sur Demanda (sombreros/mes) 750 900 600

Formule un modelo de PL que minimice los costos de transporte.

Parte 2. Instrucciones Revisa el material de apoyo que se te presenta para esta actividad. Realiza el planteamiento del modelo de programacin lineal de los siguientes ejercicios: Ejercicio 1 Las fuertes lluvias de los ltimos das en el sur, la empresa stop-lluvia, dedicada al rubro de los paraguas, ha visto un aumento en la demanda de sus productos. Los paraguas se arman en dos plantas, segn la siguiente tabla: Capacidad de Produccin Planta A Planta B 2300 1900

Cuatro cadenas de multitiendas estn interesadas en adquirir los paraguas, con las siguientes caractersticas: Mxima demanda Cadena 1 Cadena 2 Cadena 3 Cadena 4 1300 1800 550 1500

El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla: Planta A Cadena 1 Cadena 2 Cadena 3 Cadena 4 Ejercicio 2 Se desataron tres incendios en Santiago. Los incendios 1 y 2 requieren de la participacin de dos carros bomba y el incendio 3 requiere tres carros bombas. Existen cuatro compaas de bomberos que pueden responder a estos incendios. La compaa 1 tiene tres carros bombas disponibles, las compaas 2 y 3 tienen dos carros bombas cada una. El tiempo en minutos que toma un carro bomba en viajar desde cada compaa al lugar de cada incendio se muestra en la siguiente tabla $ 800 $ 600 $ 1000 $ 950 Planta B $ 1600 $ 700 $ 300 $ 550

Incendio 1 Compaa 1 Compaa 2 Compaa 3 16 25 19

Incendio 2 17 18 20

Incendio 3 19 21 30

El costo de respuesta a cada incendio puede ser estimado segn el tiempo que tardan en llegar al lugar de incendio cada uno de los carros bombas requeridos. Sea Tij el tiempo (en minutos) cuando el j-simo carro bomba llega al incendio i. Luego, el costo de respuesta a cada incendio se puede estimar de la siguiente manera:

Necesitas ayuda con estos ejercicios? http://asesoriasnabla.blogspot.com asesoriasnabla@gmail.com

Tema 8. El mtodo simplex como solucin de problemas de programacin lineal (parte I) Instrucciones:
1. Resuelva el siguiente problema de programacin lineal por el mtodo simplex. Maximizar Z = 3X1 + 5X2 Sujeto a: X1 <= 4 2X2<= 12 3X1 + 2X2 <=18 En donde: X1, X2 >= 0

2. Resuelva el siguiente problema de PL, por el mtodo simplex.

Necesitas ayuda con estos ejercicios? http://asesoriasnabla.blogspot.com asesoriasnabla@gmail.com

Tema 11. Tipos de soluciones para los modelos de programacin lineal

Instrucciones: Resuelve los siguientes problemas por el mtodo simplex y define el tipo de solucin que tiene cada uno de ellos. Problema 1 Max Z = 2X3 s.a. 2X1 + 3X2 7X3 >= 5 X1 + X2 X3 =< 1 3X1 + X2 10X3 >= 8 X1 , X2 , X3> 0

Problema 2 Min Z = X1 + X2 s.a. X1 4X2> 5 X1 3X2< 1 2X1 5X2< 1 X1 , X2> 0

Problema 3

Problema 4

Necesitas ayuda con estos ejercicios? http://asesoriasnabla.blogspot.com asesoriasnabla@gmail.com

Actividad 13. El anlisis de sensibilidad Instrucciones: Toma nota del material de apoyo que se te presenta para esta actividad. Da respuesta a las siguientes preguntas: 1. El administrador de produccin de una gran empresa de manufactura, una vez hizo la siguiente declaracin Me debera gustar el uso de programacin lineal, pero es una tcnica que opera bajo condiciones de certidumbre. Mi planta no tiene esa certidumbre; es un mundo de incertidumbre. As es que la programacin lineal no puede ser utilizada aqu. Crees que esta declaracin tiene algn mrito? Explica por qu el administrador lo pudo haber dicho. 2. Lee el siguiente caso 1 y contesta las siguientes preguntas: 3. Cules son los pros y los contras asociados con la asignacin de productos a las diversas instalaciones de sensibilizacin? 4. Qu costos estn incluidos en la funcin objetivo del modelo de carga mundial? 5. Describe brevemente el papel del anlisis de sensibilidad en esta aplicacin.

Necesitas ayuda con estos ejercicios? http://asesoriasnabla.blogspot.com asesoriasnabla@gmail.com

Avance del Proyecto Final

Objetivos:

Comprender la importancia de la Ciencia Administrativa (Investigacin de operaciones) y la utilidad de la misma en la toma de decisiones. Construir modelos de la Ciencia Administrativa. Solucionar los modelos de la Ciencia Administrativa con la tcnica de programacin lineal. Proponer recomendaciones de acuerdo a la informacin obtenida con la solucin del modelo de programacin lineal y el anlisis de sensibilidad.

Instrucciones: Fase 1: Avance del Proyecto Final Caso a Resolver: TjS Elabora tres mezclas de nueces para su venta a cadenas de comestibles, localizadas en el sureste. Las tres mezclas, conocidas como Regular Mix, Deluxe Mix y Holiday Mix, se elaboran mezclando distintos porcentajes de cinco tipos de nueces. En preparacin para la estacin otoal, TJs acaba de adquirir los siguientes embarques de nueces (en libras) a los precios que se muestran: Monto del embarque 6,000 6,500 7,000 4,500

Tipo de Nuez Almendras Brasil Pecan Castilla

Costo por embarque $ 2,500 $ 7,125 $ 5,200 $ 4,875

Las diferentes composiciones para formar las tres mezclas se presentan a continuacin: Tipo de Mezcla Regular Mix Deluxe Mix Holiday Mix Almendras 25% 30% 25% Brasil 20% 30% 25% Pecan 30% 10% 25% Castilla 25% 30% 25%

El contador de TJs ha analizado el costo de los materiales de empaque, el precio de venta por libra y otros factores, y ha llegado a la determinacin de que la contribucin a la utilidad por libra es de $ 1.65 dlares para el Regular Mix, de $ 2 dlares para el Deluxe Mix y de $ 2.25 dlares para el Holiday Mix. Estas cifras no incluyen el costo de las nueces especficas de las distintas mezclas, por que dicho costo puede variar de manera importante en los mercados de productos. Los pedidos de clientes (en libras) ya recibidos se resumen a continuacin: Tipo de Mezcla Regular Mix Deluxe Mix Holiday Mix Pedidos 8,000 3,000 5,000

Dado que la demanda se mantiene elevada, TJs espera recibir muchos ms pedidos que los que puede satisfacer. TJs est obligado a utilizar durante el otoo las nueces disponibles, a fin de maximizar la contribucin a la utilidad total. Las nueces que no se utilicen se regalarn a la Free Store. Incluso aunque no resulte redituable hacerlo, el presidente de TJs ha indicado que debern cumplir con los pedidos ya recibidos. Instrucciones: Se pide lo siguiente: Informe a la administracin Lleva a cabo un anlisis del problema de mezcla de productos de TJs y prepara un informe para el presidente de TJs que resuma lo que haya encontrado. Asegrate de incluir la informacin y anlisis de los elementos que siguen:

El costo por libra de las nueces incluidas en las mezclas Regular, Deluxe y Holiday La mezcla de productos y la contribucin a la utilidad total ptima.

Enva tu proyecto final, en formato de desarrollo de proyecto. Necesitas ayuda con estos ejercicios? http://asesoriasnabla.blogspot.com asesoriasnabla@gmail.com

Proyecto Final Objetivos:


Comprender la importancia de la Ciencia Administrativa (Investigacin de operaciones) y la utilidad de la misma en la toma de decisiones. Construir modelos de la Ciencia Administrativa. Solucionar los modelos de la Ciencia Administrativa con la tcnica de programacin lineal. Proponer recomendaciones de acuerdo a la informacin obtenida con la solucin del modelo de programacin lineal y el anlisis de sensibilidad.

Instrucciones Fase 2: Entrega del Proyecto Final Caso a Resolver: TjS Elabora tres mezclas de nueces para su venta a cadenas de comestibles, localizadas en le sureste. Las tres mezclas, conocidas como Regular Mix, Deluxe Mix y Holiday Mix, se elaboran mezclando distintos porcentajes de cinco tipos de nueces. En preparacin para la estacin otoal, TJs acaba de adquirir los siguientes embarques de nueces (en libras) a los precios que se muestran: Tipo de Nuez Almendras Brasil Pecan Castilla Monto del embarque 6,000 6,500 7,000 4,500 Costo por embarque $ 2,500 $ 7,125 $ 5,200 $ 4,875

Las diferentes composiciones para formar las tres mezclas se presentan a continuacin: Tipo de Mezcla Regular Mix Deluxe Mix Holiday Mix Almendras 25% 30% 25% Brasil 20% 30% 25% Pecan 30% 10% 25% Castilla 25% 30% 25%

El contador de TJs ha analizado el costo de los materiales de empaque, el p El contador de TJs ha analizado el costo de los materiales de empaque, el precio de venta por libra y otros factores, y ha llegado a la determinacin de que la contribucin a la utilidad por libra es de $ 1.65 dlares para el Regular Mix, de $ 2 dlares para el Deluxe Mix y de $ 2.25 dlares para el Holiday Mix. Estas cifras no incluyen el costo de las nueces especificas de las distintas mezclas, por que dicho costo puede variar de manera importante en los mercados de productos.

Los pedidos de clientes (en libras) ya recibidos se resumen a continuacin: Tipo de Mezcla Regular Mix Deluxe Mix Holiday Mix Pedidos 8,000 3,000 5,000

Dado que la demanda se mantiene elevada, TJs espera recibir muchos ms pedidos que los que puede satisfacer. TJs est obligado a utilizar durante el otoo las nueces disponibles, a fin de maximizar la contribucin a la utilidad total. Las nueces que no se utilicen se regalarn a la Free Store. Incluso aunque no resulte redituable hacerlo, el presidente de TJs ha indicado que debern cumplir con los pedidos ya recibidos. Instrucciones: Se pide lo siguiente: Informe a la administracin Lleva a cabo un anlisis del problema de mezcla de productos de TJs y prepara un informe para el presidente de TJs que resuma lo que haya encontrado. Asegrate de incluir la informacin y anlisis de los elementos que siguen:

Recomendaciones sobre cmo se puede incrementar la contribucin a la utilidad total, si se pueden adquirir nueces en cantidades adicionales. Una recomendacin en relacin con la posibilidad de que TJs debiera o no adquirir 1,000 libras adicionales de almendra, con un valor de 1,000 dlares, de un proveedor que se excedi en sus compras. Recomendaciones sobre la forma en que se puede incrementar la contribucin a la utilidad (si es posible) si TJs no satisface todos los pedidos existentes.

Enva tu proyecto final, en formato de desarrollo de proyecto.

Necesitas ayuda con estos ejercicios? http://asesoriasnabla.blogspot.com asesoriasnabla@gmail.com

También podría gustarte