Está en la página 1de 6

Practica de examen 1 Parcial 3 cuatrimestre 2013.

I.

Estructura general de un modelo de programacin lineal.

A. Una compaa de zapatos, especialista en la fabricacin de botas, no vende en forma directa al pblico, sino que lo hace a travs de tiendas al menudeo. Segn las fluctuaciones de los costos de la materia prima la empresa ha observado que el costo de produccin vara de un mes a otro. Debido a esas variaciones y a que el costos unitario del manejo y almacenamiento es de $ 11 por mes, la compaa considera que resulta conveniente fabricar pares de botas dems en algunos meses para venderlos en meses posteriores. Los administradores han pronosticado la demanda y los costos de produccin de los siguientes 8 meses. Adems, desean programar la produccin de este periodo para minimizar los costos totales de produccin y almacenamiento, como se muestra en la tabla 1 Tabla.1 Costos proyectados por mes. Mes 1 2 3 4 5 6 7 8 Costo proyectado Demanda por par pronosticada 360 420 380 400 350 390 370 410 150.000 110.000 180.000 100.000 200.000 180.000 110.000 170.000

Variable de decisin Xij = pares de botas que se fabrican en el mes y se venden en el mes Objetivo: Minimizar costos de fabricacin y almacenamiento. Min Z=

Tomando como ejemplo , donde y , es decir, el costo de las botas fabricadas en el mes 1 y vendidas en el mes 1 es de $ 360, bajo el supuesto de que en ese mes no se vendan

todas las botas, las tendrn que vender en el mes 2 con un costo adicional de $ 11 por almacenamiento; lo cual significa que las botas fabricadas en el mes 1 y vendidas en el mes 2 tendrn un costo de $ 371, esto es, $360 + $ 11, lo que da como resultado la variable Una vez que hayamos determinado la funcin objetivo, tendremos que definir las restricciones a las cuales se encuentra sujeta. Sujeto a:

Para obtener dichas restricciones se tomaron en cuenta las siguientes consideraciones: Por ejemplo, en el mes 2, la restriccin es:

Esta restriccin indica que las botas que no se vendieron en el mes 1 y se guardaron para venderse en el mes 2 se suman a las que se fabricaron en el mes 2 , con lo cual tenemos:

Ahora, si en el mes 2 la demanda pronosticada es de 110 000 pares, se obtiene la restriccin de ese mes:

B. Una empresa produce tres artculos A, B, C, los cuales pasan sucesivamente por dos tipos de mquinas para su fabricacin. Existe demanda para entre 25 y 50 unidades del producto A, para un mximo de 70 unidades del producto B y para mximo 60 unidades de C. La informacin acerca de los tiempos necesarios en cada mquina para fabricar una unidad de cada producto, de las disponibilidades de cada tipo de mquina, de las necesidades de materia prima y de las utilidades se da en la Tabla 2.

Horas por unidad de producto A B C Mquinas tipo 1 (M1) Mquinas tipo 2 (M2) Materia prima (kg / unidad) Utilidad (miles de colones / unidad) Demanda mnima (unidades / semana) Demanda mxima (unidades / semana) 9 5 5 20 25 50 2 3 2 10 70 8 4 3 16 60

Disponibilidad semanal mxima en horas 950 700 600

Definicin de variables X1= unidades que se producirn semanalmente del articulo A X2= unidades que se producirn semanalmente del articulo B X3= unidades que se producirn semanalmente del articulo C Funcin objetivo Mx. Z= 20 000 x1 + 10 000 x2 + 16 000 x3 Restricciones Por tiempo de mquina En las mquinas tipo 1 se cuenta con un total de 950 horas por semana que deben ser usadas para producir las unidades de los tres artculos. Para fabricar una unidad del articulo A se requieren 9 horas en las M1; por lo tanto, para fabricar las x1 unidades de A se necesitan 9 x1 horas en total en las M1. Se requieren 2x2 horas de M1 para producir las unidades de B y 8x2 horas de M1 para C. Al sumar los tiempos que se requieren para la fabricacin de los tres artculos se obtiene el tiempo total necesario en las M1. Esta cantidad no puede ser mayor que las 950 horas de M1 que se tienen. La restriccin queda as: R1: 9x1 + 2x2 + 8x3 950 horas M1 R2: 5x1 + 3x2 + 4x3 700 horas M2 Por materia prima Se necesitan 5 kg de materia prima para producir una unidad de A, por lo tanto para producir X1 unidades de A se necesitan en total de:

Se necesitan 2x2 y 3x3 unidades de materia prima para producir las unidades de B y C, respectivamente. Al sumar las tres cantidades se tiene la cantidad total de materia prima necesaria para la producir los tres artculos, la cual no debe exceder los 600 kg de que se dispone para la fabricacin de los artculos. R3: 5x1 + 2x2 + 3x3 600 kilogramos de materia prima Por demanda Para el producto A se tiene una demanda mnima de 25 unidades (hay que fabricar como mnimo esa cantidad) y una demanda mxima (lo mximo que el mercado requiere) de 50 unidades. Esto se cumple con las siguientes restricciones: 25 x1 50. R4: x1 25 unidades de A R6: x2 70 unidades de B No negatividad X1, x2, x3 0 C. Una fbrica produce un detergente en tres grados de fuerza: suave, medio y sper. Cada gramo requiere los aditivos A, B y C, los cuales estn disponibles en las cantidades de 7 300, 6 400 y 2 700 kg por semana, respectivamente. Un kilogramo de detergente suave requiere 0.07 kg de aditivo A; 0.25 de B y 0.14 de C. Un kilogramo de detergente medio requiere 0.11 kg de A, 0.30 kg de B y 0.05 de C. Finalmente un kilogramo de detergente sper requiere 0.14 kg del aditivo A; 0.32 de B y 0.02 kg del aditivo C. Las utilidades son de 10.6 colones por kilogramo del detergente suave, de 19 colones por kilogramo del detergente medio y de 27 colones por kilogramos del detergente sper. Determine, usando un modelo de PL, cuantos kilogramos deben producirse en cada grado de detergente. R5: x1 50 unidades de B R7: x3 60 unidades de C

Definicin de variables X1= kg de detergente suave que se van a fabricar por semana. X2= kg de detergente medio que se van a fabricar por semana. X3= kg de detergente sper que se van a fabricar por semana. Funcin objetivo Como se tienen las utilidades por kg de cada grado de detergente, la meta lgica es la maximizacin de las utilidades totales.

Por un kg de detergente suave se tiene una utilidad de 10.6. Al multiplicar por el nmero de kilogramo que se van a producir se obtendr la utilidad total por fabricar el detergente suave.

Las otras utilidades se calculan de la misma manera y sumadas forman Z. Mx. Z= 10.6 x1 + 19 x2 + 27 x3 Aditivos kg del aditivo / kg de detergente A B C 0,07 0,25 0,14 0,11 0,3 0,05 0,14 0,32 0,02 7300 6400 2700 Utilidad / kg 10,6 19 27

Detergente Grado suave Grado medio Grado sper Disponibilidad (kg /semana)

Restricciones Solamente se tiene un tipo de restricciones y ests se deben a que se tiene cantidades limitadas de los aditivos A, B y C. Para producir un kilogramo de detergente suave se necesitan 0.07 kg de aditivo A, as es que para producir los X1 kg de suave se multiplica 0.07 por X1.

Se procede igual para obtener las cantidades de A que se necesitan para producir los X2 y X3 kg de detergente grado medio y sper, respectivamente. Sumando las tres cantidades se tendr la cantidad total requerida de aditivo A. De la misma manera se forman las restricciones para los aditivos B y C. R1= 0.07 x1 + 0.11 x2 + 0.14 x3 7 300 kg de A por semana. R2= 0.25 x1 + 0.30 x2 + 0.32 x3 6 400 kg de B por semana. R3= 0.14 x1 + 0.05 x2 + 0.02 x3 2 700 kg de C por semana. No negatividad X1, x2, x3 0

II.

Modelo de programacin lineal.

Ejemplo de inversiones Una compaa de colocacin de capitales tiene 350 millones de colones de sus clientes para invertir buscando obtener el mayor rendimiento posible del dinero invertido. Las posibilidades actuales y las tasas de inters se dan en la tabla. Tipo de inversin Empresas de construccin Construccin de edificios de oficinas Construccin de centros comerciales Bonos del estado Tasas esperadas 24% 26% 28% 17% Inversin mxima 100 millones 250 millones 200 millones 100 millones

Para estas inversiones la compaa ha fijado la siguiente poltica: todo el capital debe ser colocado. Se debe invertir entre un 15% y un 30% en empresas de construccin; por lo menos, el 50% del dinero deber ser colocado en centros comerciales y edificios de oficinas; en bonos del estado se debe como mximo colocar el 20% y como mnimo el 10%. Variables X1= capital colocado en empresas de construccin. X2= capital colocado en construccin de edificios de oficinas. X3= capital colocado en construccin de centros comerciales. X4= capital colocado en bonos del estado. Funcin objetivo Max: Z=0.24 x1 + 0.26 x2 + 0.28 x3 + 0.17 x4

También podría gustarte