EJERCICIOS DE INVESTIGACIN DE OPERACIONES I

FORMULACION DE MODELOS DE PROGRAMACIN LINEAL

PROBLEMA 01:
La empresa Dynamix fabrica tres estilos diferentes de mesas. A, B y C. Cada modelo de mesa
requiere de una cierta cantidad de tiempo para el corte de las piezas, su montaje y el
correspondiente proceso de pintura. La empresa puede vender todas las unidades que fabrica.
Es ms, el modelo B tambin se puede vender sin pintar. Los datos tcnico-econmicos se
muestran a continuacin.

Formule el modelo de programacin lineal para maximizar la contribucin total mensual.

PROBLEMA 02:
David, Diana y Lidia son los nicos socios y empleados de una compaa de produce relojes.
David y Diana pueden trabajar un mximo de 40 horas por semana (cada uno de ellos),
mientras que Lidia solo puede trabajar hasta 22 horas semanales.
La empresa hace dos tipos de relojes: relojes de pie y relojes de pared. Para hacer un reloj.
David (ingeniero mecnico) ensambla las partes interna y Diana (ebanista) produce las cajas de
madera elaboradas a mano. Lidia es responsable de recibir pedidos y enviar los relojes. El
tiempo que se requiere para cada tarea se muestra en la siguiente tabla.

Cada reloj de pi construido y enviado deja una ganancia de S/. 300 nuevos soles, mientras que
cada reloj de pared proporciona una ganancia de S/. 200 nuevos soles. Los tres socios desean
determinar cuntos relojes de cada tipo deben producir por semana para maximizar la ganancia
total. Formule el modelo de programacin lineal.

PROBLEMA 03:
Los profesores del departamento de informtica y computacin, identificado como. PROF1,
PROF2, PROF3, PROF4, son capaces de ensear cualquiera de los 4 diferentes cursos, sin
embargo debido a ciertos factores experimentales y funciones de investigacin y proyeccin
social, la cantidad semanal promedio de preparacin de clases necesario para ensear los
cursos no es constante.
Al jefe de departamento le gustara asignar a cada profesor uno y slo uno de los cursos para
minimizar el tiempo total de preparacin de clase para todos los 4 cursos, para aprovechar la
mayor cantidad de tiempo en otras funciones acadmicas.
La siguiente tabla muestra el tiempo en horas de preparacin necesario de cada profesor por
cada curso. Formule el modelo de programacin lineal, para cumplir con el objetivo del jefe de
departamento.
TIEMPO DE PREPARACION PARA LOS 4 PROFESORES 4 CURSOS

PROBLEMA 04:
Una Compaa dispone de S/. 5 000 000 para distribuirlos el prximo ao entre sus tres
sucursales. Debido a compromisos de estabilidad del nivel de empleados y por razones de
inversin mnima, la CIA ha establecido un nivel mnimo de fondos para cada sucursal, estos
fondos mnimos son de
S/. 350 000, 580 000 y 890 000 respectivamente. Debido a la naturaleza de su inversin, la
sucursal 2 no puede utilizar en inversin ms de S/. 1 850 000, sin una expansin de capital
grande. Cada sucursal tiene la oportunidad de dirigir (Administrar) distintos proyectos con los
fondos que recibe. Para cada proyecto se ha establecido una tasa de ganancia (como un % de la
inversin). En el siguiente cuadro se dan los datos respectivos para cada proyecto. Confeccionar
el modelo de programacin lineal que determine en su solucin la cantidad que cada sucursal
debe invertir en sus respectivos proyectos para obtener la mxima rentabilidad.

PROBLEMA 05:
Una fbrica de automviles puede fabricar 3 piezas de carrocera o importarlas sean las piezas
P1, P2, P3. Si las piezas son fabricadas en el pas pueden producirse cada una en 4 mquinas
herramientas, denominadas M1, M2, M3, M4. La siguiente tabla de las unidades de tiempo en
horas requeridas en cada mquina por pieza fabricada.

La demanda anual de cada una delas piezas es de 20200 unidades; no se dispone ms de 9000
horas anuales disponibles en cada una de las maquinas. El costo de produccin y de importacin
de cada pieza est dada en la siguiente tabla.

El gerente general desea que el nmero de piezas fabricadas en el pas sea mayor que el
nmero de piezas importadas, adems desea que el costo total de importacin no exceda el 45%
del costo total de produccin en el pas, bajo estas condiciones cuntas piezas anuales debes
fabricarse en el pas, cuantas importarse tal que el costo de produccin e importacin se
minimice, cumpliendo todas las restricciones?. Confeccionar el modelo de programacin lineal.