Investigación Operativa
Páginas: 13 (3065 palabras)
Publicado: 7 de abril de 2012
TAREA Nº2. FECHA DE ENTREGA MARTES 31 DE ENERO 2012
FORMULACION PROBLEMA DE PROGRAMACION LINEAL
CARRERA: INGENIERIA CIVIL INFORMATICA.
PROFESOR: Ing. Mg. FROILAN QUEZADA QUEZADA
ASIGNATURA: INVESTIGACION DE OPERACIONES I.
1.- Un gabinete de abogados tiene en su nómina cuatro hábiles licenciados en derecho a los cuales quiere utilizar de forma óptima asignando a cada uno el caso quemás se ajuste a sus características. El 1 de marzo llegan a la compañía cuatro clientes en busca de asesoramiento, y el director del gabinete decide asignar cada caso a cada uno de de sus cuatro empleados según sus especialidades y preferencias.
A continuación se muestra una tabla donde se estima la efectividad (valorada en una escala del 1 al 9) de cada trabajador para cada uno delos casos que presentan los clientes:
|ABOGADO |DIVORCIO |FUSION |ABSORCION |EXHIBICIONISMO |
| | |EMPRESAS |EMPRESAS | |
|A1 |6 |2|8 |5 |
|A2 |9 |3 |5 |8 |
|A3 |4 |8 |3 |4 |
|A4|6 |7 |6 |4 |
Para resolver esta situación, consideraremos las variables Xij, donde i = 1,2,3,4 según abogado, y j = 1,2,3,4 según caso. Así, la variable Xij tomará el valor 1 si el abogado i es asignado al caso j, y 0 en caso contrario.
2.- PLANIFICACION DE HORARIOS
Laplanificación de horarios intenta dar una respuesta efectiva a las necesidades de personal durante un período concreto de tiempo. La aplicación de la PL a este tipo de problemas resulta especialmente útil cuando los directivos disponen de cierta flexibilidad a la hora de asignar tareas a empleados polifuncionales. Un sector típico donde se hace uso de la PL para tomar decisiones sobreplanificación de horarios son las entidades bancarias.
Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en función de la hora según se especifica en la tabla siguiente:
|FRANJA |N° DE CAJEROS |
|HORARIA |NECESARIOS |
| 9 a.m. − 10 a.m. |10|
|10 a.m. − 11 a.m. |12 |
|11 a.m. − 12 a.m. |14 |
|12 a.m. − 1 p.m. |16 |
|1 p.m. − 2 p.m. |18 |
|2 p.m. − 3 p.m. |17 |
|3p.m. − 4 p.m. |15 |
|4 p.m. − 5 p.m. |10 |
En la actualidad la oficina tiene 12 trabajadores a jornada completa (“full - time”), y dispone de una larga lista de gente dispuesta a trabajar a media jornada (“part - time”. Un cajero que trabaje a media jornada ha de estar operativo 4 horasal día, y estar disponible para comenzar su trabajo a cualquier hora entre las 9 a.m. y la 1 p.m. Por su parte, los trabajadores a jornada completa están operativos de 9 a.m. a 5 p.m., teniendo libre una hora para comer (la mitad de ellos lo harán de 11 a.m. a 12 a.m. y la otra mitad de 12 a.m. 1 p.m.). Observar que cada uno de estos cajeros tiene una jornada semanal de 35 horas....
FORMULACION PROBLEMA DE PROGRAMACION LINEAL
CARRERA: INGENIERIA CIVIL INFORMATICA.
PROFESOR: Ing. Mg. FROILAN QUEZADA QUEZADA
ASIGNATURA: INVESTIGACION DE OPERACIONES I.
1.- Un gabinete de abogados tiene en su nómina cuatro hábiles licenciados en derecho a los cuales quiere utilizar de forma óptima asignando a cada uno el caso quemás se ajuste a sus características. El 1 de marzo llegan a la compañía cuatro clientes en busca de asesoramiento, y el director del gabinete decide asignar cada caso a cada uno de de sus cuatro empleados según sus especialidades y preferencias.
A continuación se muestra una tabla donde se estima la efectividad (valorada en una escala del 1 al 9) de cada trabajador para cada uno delos casos que presentan los clientes:
|ABOGADO |DIVORCIO |FUSION |ABSORCION |EXHIBICIONISMO |
| | |EMPRESAS |EMPRESAS | |
|A1 |6 |2|8 |5 |
|A2 |9 |3 |5 |8 |
|A3 |4 |8 |3 |4 |
|A4|6 |7 |6 |4 |
Para resolver esta situación, consideraremos las variables Xij, donde i = 1,2,3,4 según abogado, y j = 1,2,3,4 según caso. Así, la variable Xij tomará el valor 1 si el abogado i es asignado al caso j, y 0 en caso contrario.
2.- PLANIFICACION DE HORARIOS
Laplanificación de horarios intenta dar una respuesta efectiva a las necesidades de personal durante un período concreto de tiempo. La aplicación de la PL a este tipo de problemas resulta especialmente útil cuando los directivos disponen de cierta flexibilidad a la hora de asignar tareas a empleados polifuncionales. Un sector típico donde se hace uso de la PL para tomar decisiones sobreplanificación de horarios son las entidades bancarias.
Supongamos que una oficina bancaria necesita diariamente entre 10 y 18 cajeros en función de la hora según se especifica en la tabla siguiente:
|FRANJA |N° DE CAJEROS |
|HORARIA |NECESARIOS |
| 9 a.m. − 10 a.m. |10|
|10 a.m. − 11 a.m. |12 |
|11 a.m. − 12 a.m. |14 |
|12 a.m. − 1 p.m. |16 |
|1 p.m. − 2 p.m. |18 |
|2 p.m. − 3 p.m. |17 |
|3p.m. − 4 p.m. |15 |
|4 p.m. − 5 p.m. |10 |
En la actualidad la oficina tiene 12 trabajadores a jornada completa (“full - time”), y dispone de una larga lista de gente dispuesta a trabajar a media jornada (“part - time”. Un cajero que trabaje a media jornada ha de estar operativo 4 horasal día, y estar disponible para comenzar su trabajo a cualquier hora entre las 9 a.m. y la 1 p.m. Por su parte, los trabajadores a jornada completa están operativos de 9 a.m. a 5 p.m., teniendo libre una hora para comer (la mitad de ellos lo harán de 11 a.m. a 12 a.m. y la otra mitad de 12 a.m. 1 p.m.). Observar que cada uno de estos cajeros tiene una jornada semanal de 35 horas....
Leer documento completo
Regístrate para leer el documento completo.