Facultad de Ingeniera

Escuela de Ingeniera de Procesos Industriales

GUA DE EJERCICIOS NMERO 1.

INVESTIGACIN DE OPERACIONES
PAOLA LEAL MORA
1. Pedro Prez fabrica cable elctrico de alta calidad usando dos tipos de aleaciones
metlicas, A y B. La aleacin A contiene un 80% de cobre y un 20% de aluminio,
mientras que la B incluye un 68% de cobre y un 32% de aluminio. La aleacin A
tiene un precio de 80 euros por tonelada, y la B, 60 euros por tonelada. Cules son
las cantidades que Pedro Prez debe usar de cada aleacin para producir una
tonelada de cable que contenga al menos un 20% de aluminio y cuyo costo de
produccin sea el menor posible?
2. Tres empleados deben realizar seis tareas distintas. El
empleado i puede hacer aij partes de la tarea j en una hora y
se le paga cij por hora. El nmero total de horas de trabajo
para el empleado i es b1i y el nmero de unidades que
requiere la tarea j es b2j. Se desea determinar el plan de
trabajo que da lugar a un costo mnimo, donde xij representa el nmero de horas
empleadas en la tarea j por el empleado i. Plantese este problema como un PPL.

3. Una compaa de fabricacin de muebles debe determinar cuntas mesas, sillas,

pupitres y libreras fabricar para optimizar el uso de sus recursos. Estos productos
utilizan dos tipos diferentes de paneles, y la compaa dispone de 1500 tableros de
un tipo y 1000 de otro tipo. Por otro lado cuenta con 800 horas de mano de obra.
Las predicciones de venta as como los pedidos atrasados exigen la fabricacin de
al menos 40 mesas, 130 sillas, 30 pupitres y como mximo 10 libreras. Cada mesa,
silla, pupitre y librera necesita 5, 1, 9, y 12 tableros, respectivamente, del primer
tipo de panel y 2, 3, 4, y 1 tableros del segundo. Una mesa requiere 3 horas de
trabajo; una silla, 2; un pupitre, 5; y una librera 10. La compaa obtiene un
beneficio de 12 dlares en cada mesa, 5 dlares en cada silla,15 dlares en un
pupitre, y 10 dlares en una librera. Plantese el modelo de programacin lineal
para maximizar los beneficios totales. Modifquese el problema para imponer que
deban fabricarse cuatro sillas por cada mesa.

Facultad de Ingeniera
Escuela de Ingeniera de Procesos Industriales

4. Una empresa que produce un cierto producto P consta de dos plantas. Cada planta
produce 90 toneladas de P al mes, y el producto se distribuye en tres mercados
distintos. La tabla 1.3 muestra los precios unitarios del envo de una tonelada de P
desde cada planta a cada mercado. La empresa desea enviar el mismo nmero de
toneladas a cada mercado y minimizar el costo total. Formlese el problema como
un PPL.
Tabla 1.3.El problema de la distribucin
Mercado1
Mercado2
Mercado3
Planta1
1
3
5
Planta2
2
5
4

5. Se est construyendo la carretera de la figura 1.5. Los trabajos en el terreno

prosiguen entre dos puntos de la carretera. La figura 1.5 indica el nmero de
toneladas por nudo que debe transportarse. Si esta cantidad es positiva, el nudo
es una fuente; en otro caso es un sumidero. El objetivo es minimizar el nmero
total de toneladas que deben desalojarse. Plantese el problema como un PPL.

Figura 1.5: Diagrama de la carretera y los datos del transporte.

6. Un productor de electricidad tiene que planificar la produccin en cada hora para

maximizar los beneficios vendiendo la energa en un horizonte temporal que
abarca un nmero de horas dado. El productor no genera energa antes de dicho
periodo. Los precios de la energa en cada hora pueden predecirse con garantas y
se consideran conocidos. La energa mnima que el productor puede generar en
cada hora es cero y el mximo es una cantidad fija. La diferencia de produccin en
horas consecutivas no puede exceder un determinado lmite. El costo de
generacin de energa es lineal. Formlese este problema como un PPL.

Facultad de Ingeniera
Escuela de Ingeniera de Procesos Industriales

7. Un armador tiene un carguero con capacidad de hasta 700 toneladas. El carguero

transporta contenedores de diferentes pesos para una determinada ruta. En la
ruta actual el carguero puede transportar algunos de los siguientes contenedores:

El analista de la empresa del armador ha de determinar el envo (conjunto de

contenedores) que maximiza la carga transportada.
8. Pepe construye dos tipos de transformadores elctricos y tiene disponible 6
toneladas de material ferromagntico y 28 horas de tiempo de manufacturacin.
El transformador tipo 1 requiere 2 toneladas de material y 7 horas de trabajo,
mientras que el transformador tipo 2 necesita 1 unidad de material y 8 horas de
trabajo. Los precios de venta de los transformadores 1 y 2 son respectivamente
120 y 80 en miles de euros. Cuntos transformadores de cada tipo ha de construir
Pepe para maximizar sus beneficios? Resulvase el problema analtica y
grficamente.
9. El administrador de un hospital debe planificar el horario de los trabajadores del
mismo. Determnese el costo mnimo de personal para el hospital sabiendo que:
(a) La jornada laboral consta de 3 turnos.
(b) En cada turno debe haber al menos 1 mdico, 3 enfermeras y 3 auxiliares de
enfermera.
(c) El nmero mximo de empleados que se requiere en cada turno es 10.
(d) Los salarios son los siguientes: 50 dlares/turno para un mdico, 20
dlares/turno para un enfermero, y 10 dlares/turno para un auxiliar de
enfermera.
(e) El nmero total de empleados es: 15 mdicos, 36 enfermeras, y 49 auxiliares de
enfermera.
(f) Cada empleado debe descansar al menos dos turnos consecutivos.