Programacin Lineal

PROYECTO: OPTIMIZANDO PROCESOS

PROBLEMA
Se dispone de 24 kg de man y 15 kg de pasas que se envasan en dos tipos de cajas. La caja de s/.4 contiene 200g de man y 100g de pasas; y la de s/.6 contiene 200g de man y 300g de pasas. Cuntas cajas de cada tipo se tendrn que preparar y vendar para obtener el mximo ingreso?

Primer paso
Caja 1 Caja 2 Total

Man

200x

200y

200x+200y

Pasas

100x

300y

100x+300y

Segundo Paso
Restricciones: X>= 0 Y>=0 200x + 200y <=24000 100x + 300y <=15000

Tercer Paso
Funcion objetivo: G (x;y) = 4x + 6y Reducimos: 200x + 200y <=24000 y <= 120 x 100x + 300y <=15000 y <= 50 1/3x

Cuarto paso
Graficamos.
rea de interseccin (0,0) (0,50) (120;0) (108;18)

Quinto Paso.
Respondemos G (x;y) = 4x + 6y P1(0,0) =0 P2(0,50)=300 P3(120,0)=480 P4(108,18)=540 Se tendrn que vender 108 cajas de S/4 y 18 cajas de s/6

Sexto paso

Se tendrn que vender 108 cajas de S/4 y 18 cajas de s/6

Problema
En una encuesta realizada por un televisor local se ha detectado que un programa con 20 minutos de variedades y un minuto de publicidad capta 30.000 espectadores, mientras que otro programa con 10 minutos de variedades y 1 minuto de publicidad capta 10.000 espectadores. Para un determinado 80 minutos de variedades y los anunciantes 6 minutos de publicidad. Cuntas veces deber aparecer cada programa con objeto de captar el mximo de espectadores?

Primer Paso
N Programa 1 X Programa 2 y Total Variedades Publicidad 20x 10y 20x + 10y X Y X+y

Segundo Paso
Restricciones: x>=0 y>=0 20x + 10y <=80 x + y <=6

Tercer Paso
Funcion objetivo: Max F(x;y) = 3000x + 10000y Despejamos: y <= 8- 2x y <= 6 - x

Cuarto PasoGraficamos
rea de interseccin

Analizando los vrtices: (0;0), (0;6), (2;5), (4;0)

Quinto Paso
Graficamos: (0;0) 0 (0;6) 6000 (2;5) 110.000 (4;0) 120.000

RESPUESTA

Sexto paso
Respondemos: Deber aparecer 120.000 veces para lograr captar el mximo de espectadores.