Ayudanta TPI, TAN

Ingeniera Civil Industrial

Universidad de Talca
2013-2



Gua unidad 2 (TAN y TPI) Pgina 1

Gua Unidad 2 (TPI y TAN)

1.- Resuelva utilizando programacin lineal
a) 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 2.000 euros en cada mina.
Cuntos das debe trabajar cada mina para que el coste sea mnimo?

b) Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de
130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la
inversin en las del tipo A sea menor que el doble de la inversin en B.
Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual?

c) Representa el rea definida por estas inecuaciones:

En qu punto la funcin alcanza el valor mximo y mnimo valor?

d) La empresa Caravanas de Marco Polo Inc. Usa para transportar higo seco de Bagdad a la Meca
camellos (dos jorobas) y dromedarios (uno joroba).
Un camello puede transportar 1000 kg y un dromedario 500 kg. En el viaje, un camello consume 3
fardos de heno y 100 litros de agua. Un dromedario consume 4 fardos de heno y 80 litros de agua.
Los locales de abastecimiento de Marco Polo estn localizados en varios oasis a lo largo de camino,
donde solo se dispone de 1600 litros de agua y 60 fardos de heno.
Los camellos y los dromedarios son arrendados a un pastor ubicado cerca de Bagdad, siendo el
arriendo de 11 pazuzas por camello y 5 pazuzas por dromedario.
Si las caravanas de Marco Polo tienen una carga de 10000 kg de higos secos a ser transportados
desde Bagdad a la Meca. Cuntos camellos y dromedarios deben ser usados para minimizar el
arriendo a pagar al pastor?
Ayudanta TPI, TAN
Ingeniera Civil Industrial
Universidad de Talca
2013-2



Gua unidad 2 (TAN y TPI) Pgina 2

2.- Resuelva utilizando el mtodo de Fibonacci.
a) Con un error del 0,1% y rango

b) Con un error del 1% y rango

c) Con un error del 3% y rango

3.- Resuelva utilizando el mtodo de las direcciones factibles
a)

s.a.

b)

s.a.

c)

s.a.

Ayudanta TPI, TAN
Ingeniera Civil Industrial
Universidad de Talca
2013-2



Gua unidad 2 (TAN y TPI) Pgina 3

4.- Resuelva usando programacin Dinmica.
a)

s.a.

b)

s.a.

c)

s.a.

d) Una empresa que se dedica a la produccin de manzana rojas para exportacin est evaluando la
contratacin de algunas personas para una parte del proceso productivo. Para esto ha contratado a
tres personas para que realicen tres tareas, siempre respetando que el mximo nmero de
personas asignadas a una tarea es de dos. Conociendo la utilidad de los trabajadores en cada tarea,
como se muestra en la siguiente tabla:
0
personas
1
persona
2
personas
Tarea 1 0 3 8
Tarea 2 0 4 5
Tarea 3 0 5 7

Determine mediante programacin dinmica, la cantidad de personas que se deben asignar a cada
tarea de manera de maximizar la utilidad percibida por la empresa de manzanas.