Trabajo Colabotativo 1 De Epistemologia

PROGRAMACIÓN LINEAL

TALLER 2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

INGENIERÍA INDUSTRIAL

CEAD – IBAGUÉ

2009

Una empresa de encomienda debe contratar operarios para la próxima temporada navideña y por razones presupuestales no puede exceder de 15 personas.

Por experiencia estadística se sabe que un operario maneja 3000 cartas por día y 1000 paquetes, mientras que el aprendiz puede manejar 4000 y 500 respectivamente.

Se sabe que al menos llegaran 36000 cartas y 10000 paquetes día. Sus honorarios son 2500 y 2200 unidades monetarias por día.

¿Cuántas personas deben contratar para minimizar esta operación?

1. Elección de las incógnitas o variables de decisión

X = operario

Y= aprendiz

2. Función objetivo: MINIMIZAR F(x,y) = 2500 x + 2200y

3. Restricciones

Cartas Paquetes Restricciones

Operario ( X) 3000 1000

15

Aprendiz ( Y) 4000 500

Honorarios 2500 2200

Lo esperado>= 36000 10000

R1 3000x + 4000 y >= 36000

R2 1000x + 500y >= 10000

R3 x + y <=15

Como el número de personas a contratar debe ser en números naturales tendremos dos restricciones más:

X >= 0

Y>= 0

4. Hallar el conjunto de soluciones factibles

R1 3000x + 4000 y >= 36000

X= 0 Y=9

3000( 0) + 4000y= 36000

4000y= 36000

Y=36000 /4000

Y= 9

Punto (0 , 9) para graficar Punto (12 , 0)

R2 1000x + 500y >= 10000

X= 0 Y=20

1000( 0) + 500y= 10000

...