PROGRAMACIN LINEAL TRABAJO COLABORATIVO #2 FASE 3

JOSE ALBEIS PALACIOS QUINTO CDIGO: 1.078.856.610

TUTOR: DIANA CARVAJAL

UNIVERSIDAD NACIONAL A DISTANCIA UNAD 2012

1.

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.000 y 10.000 pesos para L 1 y L 2 , respectivamente, planificar la produccin para obtener el mximo beneficio.

1 Eleccin de las incgnitas.

x = n de lmparas L 1 y = n de lmparas L 2

2 Funcin objetivo
f(x, y) = 1 5x + 10y

3 Restricciones
Pasamos los tiempos a 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:

L1 Manual Mquina
1/3x + 1/2y 100

L2 1/2 1/6

Tiempo 100 80

1/3 1/3

1/3x + 1/6y 80

Como el nmero de lmparas son nmeros naturales, tendremos dos restricciones ms:

x 0

y 0

SIMPLEX / DOS FASES

GRFICO

La solucin ptima es fabricar 210 del modelo L 1 y 60 del modelo L 1 para obtener un beneficio de $3.750

3.

En una granja de pollos se da una dieta, para engordar, con una

composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10.000 pesos y del tipo Y es de 30.000. Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?

1 Eleccin de las incgnitas.

x = X

y = Y

2 Funcin objetivo
f(x,y) = 10x + 30y

3 Restricciones

X A B 1 5

Y 5 1

Mnimo 15 15

x + 5y 1 5

5x + y 1 5

x 0

y 0

SIMPLEX / DOS FASES

GRFICO

El coste mnimo son 100 pesos para X = 5/2 e Y = 5/2.

2.

Con el comienzo del curso se va a lanzar unas ofertas de material escolar.

Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3

cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 , respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio?

1 Eleccin de las incgnitas.

x = P1

y = P2

2 Funcin objetivo
f(x, y) = 6.5x + 7y

3 Restricciones

P1 Cuadernos Carpetas Bolgrafos

2x + 3y 600

P2 3 1 1

Disponibles 600 500 400

2 1 2

x + y 500

2x + y 400

x 0

y 0

SIMPLEX / DOS FASES

GRAFICO

La solucin ptima son 150 P 1 y 100 P 2 con la que se obtienen $1.675

5.

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.000 pesos; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50.000 pesos. 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?

1 Eleccin de las incgnitas.

x = n de lotes de A

y = n de lotes de B

2 Funcin objetivo
f(x, y) = 30x + 50y

3 Restricciones

A Camisas Pantalones 1 1

B 3 1

Mnimo 200 100

x + 3y 200

x + y 100

x 20

y 10

SIMPLEX / DOS FASES

GRFICO

Con 50 lotes de cada tipo se obtiene una ganancia mxima de $4.000.

4.

Se dispone de 600 g de un determinado frmaco para elaborar pastillas

grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de 200 pesos y la pequea de 100 pesos. Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo?

1 Eleccin de las incgnitas.

x = Pastillas grandes y = Pastillas pequeas

2 Funcin objetivo
f(x, y) = 2x + y

3 Restricciones
40x + 30y 600

x 3 y 2x

x 0 y 0

SIMPLEX / DOS FASES

GRFICO

El mximo beneficio es de 2400 pesos, y se obtiene fabricando 6 pastillas grandes y 12 pequeas.