Beruflich Dokumente
Kultur Dokumente
El fabricante dispone para la confeccion de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5m de algodn y 1 m de polister. El precio del pantaln se fija en 50Euros y el de chaqueta en 40 Determinar que rentabilidad obtendr a travs de el planteamiento matemtico y el mtodo grafico?
x = nmero de pantalones y = nmero de chaquetas Funcin objetivo : f(x,y)= 50x + 40y Restricciones
pantalones
chaquetas
disponible
algodn
1,5
750
polister
1000
x + 1.5y 750
2x+3y1500
2x + y 1000 x 0 y 0
Resolvemos grficamente la inecuacin: 2x + 3y 1500, por ejemplo el (0,0). 20 + 30 1 500 Como 0 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la desigualdad. De modo anlogo resolvemos 2x + y 1000. 20 + 0 1 00
Calcular las coordenadas de los vrtices del recinto de las soluciones factibles. La solucin ptima, si es nica, se encuentra en un vrtice del recinto. Estos son las soluciones a los sistemas: 2x + 3y = 1500; x = 0 (0, 500) 2x + y = 1000; y = 0 (500, 0) 2x + 3y =1500; 2x + y = 1000 (375, 250)
Calcular el valor de la funcin objetivo En la funcin objetivo sustituimos cada uno de los vrtices. f(x, y) = 50x + 40y f(0, 500) = 50 0 + 40 500 = 20000 f(500, 0) = 50 500 + 40 0 = 25000 f(375, 250) = 50 375 + 40 250 = 28750 Mximo
La solucin ptima es fabricar 375 pantalones y 250 chaquetas para tener un beneficio mximo de 28750 .
2- Una compaa fabrica y venden dos modelos de lmpara L 1 y L 2 . Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L 2 ; y un trabajo de mquina para L 1 y de 10 minutos para L 2 . Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L 2 , respectivamente, planificar la produccin p ara obtener el mximo beneficio. Paso 1: Colocar incgnitas. L1 = X L 2 =Y Paso 2 Generamos la Funcin objetivo: f(x, y) = 15x + 10y Paso 3 Restricciones Convertimos los minutos en horas 20 min = 1/3 h 30 min = 1/2 h 10 min = 1/6 h Para escribir las restricciones vamos a ayudarnos de una tabla:
Lampara L1
Lampara L2 Tiempo
Manual
1/3
1/2
100
1/6
80
Restriccin natural. x0 y0 Paso4 Hallar soluciones factibles Resolvemos grficamente: 1/3 x + 1/2 y 100 tomamos un punto del plano, por ejemplo el (0,0). Conversin de las variables en un valor. 1/30 + 1/20 100 1/30 + 1/60 80
Paso 5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles. 1/3x + 1/2y = 100; x = 0 (0, 200) 1/3x + 1/6y = 80; y = 0(240, 0) 1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)
Paso 6 Calcular: Sustituir cada uno de los vrtices. f(x, y) = 15x + 10y f(0, 200) = 150 + 10200 = 2 000 f(240, 0 ) = 15240 + 100 = 3 600 f(210, 60) = 15210 + 1060 = 3 750 La solucin ptima Fabricar 210 del modelo L 1 , 60 del modelo L 1 para obtener el mayor beneficio de 3 750 Mximo
3. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 ; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 d e la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?
Solucion: 200 camisas 100 pantalones Oferta A: 1 camisa + 1 Pantaln 30 Euros Oferta B: 3 camisas + 1 Pantaln 50 Euros Lotes A 20 Lotes B 10
Y=100-x
A(20,60)
Za=3600E
B(50,50)
Zb=4000 E
Y=50
C(90,10) Zc=3200 E Zd=1100 E
4. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que el coste sea mnimo?.
La regin factible la obtenemos dibujando las rectas auxiliares: r1 x + 2y=80, r2 3x + 2y= 160 y r3 5x + 2y=200 en el primer cuadrante y considerando la regin no acotada que determina el sistema de restricciones:
Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0), que se encuentran al resolver el sistema que determinan dos a dos las rectas auxiliares y (y que estn dentro de la regin factible).
X+2y=80 3x+2y=160
r1 r2
3x+2y=160 5x+2y=200
r2 r3
r1 r3 no hace falta calcularlo pues queda fuera de la regin factible. En la grfica se aprecia que el primer punto que se alcanza al desplazar la recta C(x, y)=0 es el (40, 20). Luego la solucin es trabajar 40 das en la mina A y 20 en la B. (mtodo grfico) Lo comprobamos aplicando el mtodo analtico: C(0, 100)=2000.100=200000 C(20, 50)=2000.20+2000.50=40000 + 100000= 140000 C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000 C(80, 0)= 2000.80 =160000 coste mnimo
5. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2400 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto perodo de tiempo. Existen dos pldoras de vitaminas disponibles, la marca A y la marca B. Cada pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8 centavos (tabla 2). Cules combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo?
Marca A Hierro Vitamina B-1 Vitamina B-2 Costo por pldora (US$)
Marca B 40 mg 10 mg 5 mg 0,06
Sea x el nmero de pldoras de la marca A y el nmero de pldoras de la marca B por comprar. El costo C, medido en centavos, representa la funcin objetivo por minimizar. Paso 1 C = 6x+ 8y 40x+10y>2400
Paso 3 40x+10y>2400
. Los vrtices del conjunto factible S son A(0,240); B(30,120); C(120; 60) y D(300,0).
Los valores de la funcin objetivo C Vertice A (0,240) B(30,120) C(120,60) D(300,0) C=6x + 8y 1920 1140 1200 1800
6. Un herrero con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de pase y de montaa que quiere vender, respectivamente a 200 y 150 soles cada una para sacar el mximo beneficio. Para la de paseo empleara 1 kg. De acero y 3 kg de aluminio y para la de la montaa 2 kg. De ambos metales. Cuantas bicicleta de pase y de montaa vender? Solucion X=n bicicleta de paseo Y=n bicicleta de montaa Paseo Montaa Numero X Y Acero X 2y 80kg Aluminio 3x 2y 120kg Precio 200x 150y 200x+150y
X+2y=80
(0,40) y (80,0)
F(20,30)=200(20)+150(30)=(8500) F(40,0)=200(40)+150(0)=8000
7 Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio
Sean: x= n: de trajes. y= n: de vestidos a= precio comn del traje y el vestido. Funcin objetivo: f(x,y)=ax+ay
Restricciones: x0 R=x + 2 y Y0 80
S=3x +2 y 120
X+2y=80 3x+2y=120
B (20,30)
f(b) =20a+30a=50 f(c) =40 El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos.
8. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un coche se precisan 2 das-operario. En la nave B se invierten 3 das-operario tanto en carroceras de camin como de coche. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 das-operario, y la nave B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de 6 millones de pesos y de 3 millones por cada coche. Cuntas unidades de cada clase se deben producir para maximizar las ganancias? Sea: x= n: de camiones fabricados. y= n: de coches fabricados. La funcin a maximizar es: f(x, y)=6x+3y La tabla de das-operario para cada nave es: Das-operario (camin) Nave A Nave B Las restricciones: 7 3 Das-operario (coche) 2 3
Hay que fabricar 24 camiones y 66 coches para un beneficio mximo de 342 millones de pesos.
9. La compaa WorldLight produce dos dispositivos para lmparas (producto 1 y 2) que requieren partes de meta y componentes elctricos. La administracin desea determinar cuntas unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes elctricos. La compaa tiene 200 unidades de partes de metal y 300 de componentes elctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar mas de esa cantidad
a) Formule un modelo de programacin lineal Objetivo: determinar cuntas unidades de cada producto fabricado maximiza las utilidades Restricciones: 200un/producto metal; 300un/comp. electicos Variable de decisin: X1= producto 1 X2= producto 2 Funcin objetivo: Z = X1 + 2X2 Sujeto a: X1 3X2 < 200 2X1 2X2 < 300 0 X2 < 60 CNN: X1, X2 > 0
b) Utilice el mtodo grafico para resolver este modelo. Cul es la ganancia total que resulta? X1 3X2 = 200 = 300 = 60 (200 (150 (0 66.67) 150) 60)
2X1 2X2 0 X2
La ganancia total que resulta es 175 al producir 125 unidades del producto 1 y 25 unidades del producto 2
10 La siguiente tabla resume los siguientes hechos sobre dos productos A y B y los recursos Q, R, S requerido para producirlos.
X1 X2
Q 2 1 2
R 1 2 2
S 3 3 4
GANANCIA 3 2 3X1+2X2
rea factible
: Funcin Objetivo
X1+2x2=2(-2) -2x1+4x2=-4
2x1+x2=2 2x1+(2/3)=2
2x1+x2=2
6x1=4
X1=2/3
-3x2=-2 X2=2/3
Remplazando en: Max(z)=3x1+2x2 Max (z)=3(2/3)+2(2/3) Max(z)=3.3333 Se necesitan los 2/3 del producto 1 y 2/3 del producto 2 para tener una ganancia de Dlares 3.333
MTODO DE LA ESQUINA NORESTE. Agencias ordenan autos nuevos que deben llegar desde 3 plazas, la agencia A necesita 6 autos, la agencia B requiere de 5, la agencia C 4 y la D requiere 4. La planta 1 tiene 7 autos en stock, la planta 2 tiene 13 y la planta 3 tiene 3. El costo de enviar un auto de la planta a la agencia se puede ver en la tabla:
Planta 1 2 3 Demanda
A 50 80 70 8
B 80 50 60 6
C 60 60 80 5
D 70 60 60 4
Oferta 7 13 3
La farmacutica Carlton abastece de medicamentos y otros insumos mdicos, tiene tres plantas en: Cleveland, Detroid, Greensboro, tiene cuatro centros de distribucin en: Boston, Atlanta, St Louis y Richmond. La gerencia de Carlton desea realizar el transporte de sus productos de la ms econmica posibles.
Boston 35 37 40 1100
St.Louis 32 25 28 750
SOLUCION:
Encontrar la ruta de costo mnimo para el siguiente problema, usando el mtodo de la esquina noroeste. Planta 1 1 464 2 513 3 654 4 Oferta 867 75
2 3 Demanda
352 995 80
416 682 65
690 388 70
791 685 85
SOLUCION Planta 1 2 3 Demanda 1 464 75 352 5 995 80 2 513 416 65 682 65 3 654 690 55 388 15 70 4 Oferta 867 75 791 685 85 85 125 100 300
Una empresa de maderas dispone de tres fbricas para satisfacer la demanda de cuatro pueblos. Las fabricas A, B Y C pueden satisfacer 35,50 y 40 toneladas de madera, respectivamente. El valor mximo de consumo de madera es de 45, 20, 30 y 30 toneladas, respectivamente. El coste de transportar cada tonelada de madera desde cada fbrica a cada pueblo es el siguiente.
Pueblo1 Fabrica 1 Fabrica 2 Fabrica 3 Demanda SOLUCION Pueblo1 Fabrica 1 Fabrica 2 Fabrica 3 Demanda 8 9 14 45
Una compaa tiene un programa de embarque. La Empresa tiene 3 fbricas y 4 bodegas. A continuacin se dan los datos necesarios en trminos de costo del transporte, capacidad de cada fbrica y los requerimientos de cada bodega. Busque un programa ptimo de embarque de tal manera que los costos mnimos.
BODEGA 1 Fabrica a b c Requerimientos 10 8 16 1600 2 16 14 8 400 3 14 16 12 400 4 12 14 12 1000 DISPONIBILIDA D 1600 1200 600 3400
BODEG A 1 fabrica a b c Requerimientos 10 1600 8 16 1600 2 16 14 400 8 400 3 14 16 400 12 400 4 DISPONIBILIDA D 12 1600 14 400 12 600 1000 1200 600 3400
Se tiene que distribuir un producto desde 3 fabricas (A,B,C) hasta 5 almacenes(d,e,f,g,h) la siguiente tabla muestra: costos, demandas, y ofertas
A B C DEMANDA
D 42 34 46 11
E 42 42 44 13
F 44 40 42 7
G 40 46 48 17
H 44 48 46 24
OFERTA 19 28 25
Qu cantidad de producto se debe enviar de cada fabrica a cada almacen, si se quiere minimizar costos? SOLUCION: D 42 11 34 46 11 E 42 8 42 5 44 13 F 44 40 7 42 7 G 40 46 16 48 1 17 H 44 48 46 24 24 OFERTA 19 28 25 72
A B C DEMANDA
=(11*42)+(42*8)+(42*5)+(40*7)+(46*16)+(48*1)+(46*24)=3176
Se envan automviles en camin desde 3 centros de distribucin a 5 distribuidores. El costo de envi est basado en la distancia recorrida entre las fuentes y destinos. El costo es independiente de si el camin hace el recorrido con una carga parcial o completa. La tabla que sigue, hace resumen de las distancias a recorrer entre los centros de distribucin y los distribuidores y tambin las cifras mensuales de oferta y demanda calculadas en nmeros de automviles. Distribuidores 2 3 150 200 70 60 90 100 200 150 OFERTA 4 140 65 150 160 5 35 80 130 140 400 200 150
1 2 3
1 100 50 40 100
SOLUCION 1 100 100 50 40 100 Distribuidores 2 3 150 200 200 100 70 60 50 90 100 200 150 OFERTA 4 140 65 150 150 10 160 5 35 80 130 140 140 400 200 150 750
Centros de distribucin
1 2 3
DEMANDA
=(100*100)+(150*200)+(200*100)+(60*50)+(65*150)+(150*10)+(130*140)=92450
Una compaa fabrica un producto en tres plantas de las cuales 4 mercados son abastecidos (1,2,3 y 4). Los requerimientos del mercado, las capacidades de cada planta y los costos de transporte de cada planta a cada mercado se muestran a continuacin. Planta A B C Requerimientos 1 9 2 8 30 2 6 4 1 40 3 4 6 8 10 4 CAPACIDAD 7 35 3 20 6 45 20 100
=(30*9)+(6*5)+(4*20)+(1*15)+(8*10)+(6*20)=595
2 4.5 4 6 8 200
3 5 4.5 4 6 180
=(4*50)+(6*50)+(4*130)+(6*70)+(4*180)+(4.5*30)+(4*270)=3375