INVESTIGACIN OPERATIVA

EXAMEN I

APELLIDOS Y NOMBRES: ____________________________________________________________

1) Completar:
a) El requerimiento de no negatividad con frecuencia se incluye en los modelos PL, porque:
____________________________________________________________________________________________________
____________________________________________________________________________________________________

b) Establecer la diferencia entre una Solucin factible y una Solucin bsica factible.
____________________________________________________________________________________________________
____________________________________________________________________________________________________

c) La caracterstica que distingue a un modelo PL (a diferencia de otros modelos matemticos

de tipo ms general para la programacin) es que
____________________________________________________________________________________________________
____________________________________________________________________________________________________

d) Dada la siguiente regin factible, determina la cantidad de soluciones factibles, soluciones

bsicas factibles y soluciones bsicas degeneradas.

2) En los ejercicios encontrar el mximo y / o mnimo de la funcin objetivo en la regin factible S.

 a. = 1.5 + 0.25 b. = 2 + 4

3) Una empresa fabrica sillas, mesas y estanteras en dos plantas. Una planta produce diariamente
1000, 3000 y 5000 unidades respectivamente de sillas, mesas y estanteras. La otra planta
produce diariamente 2000 unidades de cada producto. La empresa se ha comprometido a
entregar a sus clientes, al menos, 80.000, 160.000 y 200.000 unidades respectivamente de sillas,
mesas y estanteras. Sabiendo que el coste de produccin es de 2.000 al da en cada planta,
formule un modelo de programacin lineal, para determinar cuntos das debe trabajar cada
planta para que se cubran los objetivos con el mnimo costo

4) Una juguetera manufactura dos tipos de juguetes de madera: soldados y trenes. Un soldado se
vende en $28 y requiere $10 de materia prima. Cada soldado que se fabrica incrementa la mano
de obra variable y los costos globales la juguetera en $14. Un tren se vende en $25 y utiliza $9
de su valor en materia prima. Todos los trenes fabricados aumentan la mano de obra variable y
los costos de la juguetera en $10. La fabricacin de soldados y trenes de madera requiere 2 tipos
de mano de obra especializada: carpintera y acabados. Un soldado necesita dos horas de
acabado y una hora de carpintera. Un tren requiere una hora de acabado y una hora de
carpintera. Todas las semanas la juguetera consigue todo el material necesario, pero solo 100
horas de trabajo de acabado y 80 de carpintera. La demanda de trenes es limitada, pero se
venden cuando mucho 60 soldados por semana. Formule un modelo de programacin lineal para
maximizar las utilidades de la empresa y determine la cantidad de juguetes para lograr la
maximizacin (mtodo grfico).