1. Unos grandes almacenes encargan a un fabricante pantalones y chaqutas deportivas.

El fabricante dispone para la confeccion de 750

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

Mquina 1/3

1/6

80

1/3x + 1/2y 100 1/3x + 1/6y 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 reci nto 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 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 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia? Mximo

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

X=N de lotes de la oferta A Y= N de lotes de la oferta B Z= F(x,y)= 30x+50y F.Objetivo

Restricciones: X+3y 200 X + y 100 X20 Y100

Y= x y 0 200/3 200 0 x y 0 100 100 0

Y=100-x

a) X+3y=200 X=20 b) X+3y=200 -(x+y=100) 2y=100

A(20,60)

Za=3600E

B(50,50)

Zb=4000 E

Y=50
C(90,10) Zc=3200 E Zd=1100 E

Mximo Beneficio de 4000 E haciendo 50 lotes de cada tipo

c) X+Y=100 Y=10 d) (20,10)

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

Requerimientos mnimos 10 mg 15 mg 15 mg 0,08 2400 mg 2100 mg 1500 mg

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

Pas 2 10x+15y>2100 5x+15y>1500

Paso 3 40x+10y>2400

10x+15y>2100 5x+15y>1500 x>0, y>0

. 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

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

Vrtices: A(0, 40) B interseccin de r y s:

X+2y=80 3x+2y=120

B (20,30)

C(40, 0) Los valores de la funcin objetivo son:

f(a) = 40 a 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 pesoso 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

La zona de soluciones factibles es:

Siendo los vrtices: A(0, 90) B interseccin de r,s:

En los que la funcin objetivo toma los valores:

Hay que fabricar 24 camiones y 66 coches para un beneficio mximo de 342 millones de pesos.

La compaa WorldLight produce dos dispositivos para lmparas (producto 1 y 2) que requieren partes de meta y componentes elctricos. La administracin desea determinar cuantas 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 procucto 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 2X1 0 3X2 2X2 X2 = 200 = 300 = 60 (200 (150 (0 66.67) 150) 60)

Intersecciones: Z= X1 Z(0,0)= 0 Z(150,0)= 150 Z(0,60)= Z(125,25)= 125 Z(20,60)= 20

2X2 2(0) 2(0) 2(60) 2(25) 2(60)

=0 = 150 = 120 = 175 = 140

La ganancia total que resulta es 175 al producir 125 unidades del producto 1 y 25 unidades del producto 2

La siguiente tabla resume los siguientes hechos sobre dos productos A y B y los recursos Q, R, S requerido para producirlos.

Solucion: Paso 1 Producto A= X1 Producto B=X2

X1 X2

Q 2 1 2

R 1 2 2

S 3 3 4

GANANCIA 3 2 3X1+2X2

FUNCION OBJETIVO: MAX(Z)=3X1+2X2 RESTRICCIONES: 2X1+X22 X1+2x22 3x1+3x24 X1,x20

Igualdad de las restricciones: 2X1+X2=2 X1+2x2=2 3x1+3x2=4

rea factible

: Funcin Objetivo

Sacando Valores x1,x2

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

SOLUCION Planta 1 2 3 demanda A 50 7 80 1 70 8 B 80 50 6 60 6 C 60 60 5 80 5 D 70 60 1 60 3 4 Oferta 7 13 3

=(50*1)+(80*1)+(50*6)+(60*5)+(60*1)+(60*3)=970 El costo para enviar es de 970 soles.

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.

Desde Cleveland Detroit Greensboro Demanda

Boston 35 37 40 1100

Hacia Richmond Atlanta 30 40 40 42 15 20 400 750

St.Louis 32 25 28 750

Oferta 1200 1000 800

SOLUCION:

Desde Cleveland Detroit Greensboro Demanda

Boston 35 1100 37 40 1100

Hacia Richmond Atlanta 30 40 100 40 42 300 700 15 20 50 400 750

St.Louis 32 25 28 750 750

Oferta 1200 1000 800

=(1100*35)+(100*30)+(40*300)+(42*700)+(20*50)+(28*750)=104900 Respuesta: El costo de la distribucin es de 104900 soles

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

125 100 300

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

=(464*75)+(352*5)+(416*65)+(690*55)+(388*15)+(685*85)=165595 Costo mnimo para el problema es de 165595 soles

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

Pueblo 2 Pueblo 3 Pueblo 4 Oferta 6 10 9 35 12 13 7 50 9 16 5 40 20 30 30

Pueblo 2 Pueblo 3 Pueblo 4 Oferta 8 6 10 9 35 35 9 12 13 7 50 10 20 20 14 9 16 5 40 10 30 45 20 30 30 125

=(8*35)+(9*10)+(20*12)+(13*20)+(16*10)+(5*30)=1180 El coste de la distribucin de la madera es de 1180 soles

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

=(10*1600)+(14*400)+(400*16)+(14*400)+(12*600)=40800 EL COSTO MINIMO ES DE: 40800 Soles

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

El minimo costo es de 3176 soles

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

Centros de distribucin. DEMANDA

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

Costo de recorrido total: 92450 soles

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

SOLUCION Planta A B C Requerimientos 1 9 30 2 8 30 2 6 5 4 20 1 15 40 3 4 6 8 10 10 4 CAPACIDAD 7 35 3 6 20 20 20 45 100

=(30*9)+(6*5)+(4*20)+(1*15)+(8*10)+(6*20)=595

Desarrolle el siguiente ejercicio PERIODO

1 DEMAND A 1 2 3 4 DEMANDA : 4 6 8 10 100

2 4.5 4 6 8 200

3 5 4.5 4 6 180

4 CAPACIDA D 5.5 50 5 180 4.5 280 4 270 300

SOLUCION PERIODO 2 4.5 4 130 6 70 8 200

1 DEMAND A 1 2 3 4 DEMANDA : 4 50 6 50 8 10 100

3 5 4.5 4 180 6 180

4 CAPACIDA D 5.5 50 5 4.5 30 4 270 300 180 280 270 780

=(4*50)+(6*50)+(4*130)+(6*70)+(4*180)+(4.5*30)+(4*270)=3375