Actividad 1: Definicin y modelacin de un problema.

Realice un mapa conceptual segn lecturas del proceso de modelacin en investigacin de

operaciones.

Realice un escrito sobre las caractersticas y la importancia de la investigacin de operaciones.

Presente un problema empresarial de la investigacin de operaciones para que los estudiantes lo

expliquen y lo formulen por medio de modelamiento en la programacin lineal.

1. Mapa conceptual.

Proceso de modelacin en la
investigacin de operaciones.

Que son

Es el proceso completo de abstraccin del sistema real y modelo

cuantitativo y tiene como resultado un modelo matemtico del
sistema real bajo estudio.

Se divide en

Subjetiva. objetiva.

Consiste en consiste en

La definicin del supuesto o simplificado. Es la construccin del modelo a partir del

modelo simplificado.

Posee etapas
Anlisis diseo y operacin de sistemas Diseo y evaluacin de
polticas de mejora

Articular el problema que se enfrenta.

Probar el modelo

Formulacin de una hiptesis dinmica. Formar un modelo

2)La Investigacin de Operaciones aspira a determinar el mejor curso de accin, o curso ptimo,
de un problema de decisin con la restriccin de recursos limitados. Como tcnica para la
resolucin de problemas, radica en ofrecer tcnicas y algoritmos matemticos para resolver
problemas de decisin adecuada debido al xito que se alcanza en todas las fases anteriores y
posteriores a la solucin de un modelo matemtico, depende de la forma apreciable de la
creatividad y la habilidad personal de los analistas encargados de tomar las decisiones. La
Investigacin de Operaciones usa el mtodo cientfico para investigar el problema en cuestin. En
particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema
incluyendo la recoleccin de datos pertinentes. La Investigacin de Operaciones adopta un punto
de vista organizacional. De esta manera intenta resolver los conflictos de inters entre los
componentes de la organizacin de forma que el resultado sea el mejor para la organizacin
completa. La Investigacin de Operaciones intenta encontrar una mejor solucin (llamada solucin
ptima), para el problema bajo consideracin. En lugar de contentarse con mejorar el estado de
las cosas, la meta es identificar el mejor curso de accin posible. En la Investigacin de
Operaciones es necesario emplear el enfoque de equipo. Este equipo debe incluir personal con
antecedentes firmes en matemticas, estadsticas y teora de probabilidades, economa,
administracin de empresas ciencias de la computacin, ingeniera, etc. El equipo tambin
necesita tener la experiencia y las habilidades para permitir la consideracin adecuada de todas las
ramificaciones del problema.

ETAPAS

Definicin del problema de inters y recoleccin de los datos relevantes.

Formulacin de un modelo matemtico que represente el problema.

Desarrollo de un procedimiento basado en computadora para derivar una solucin al problema a

partir del modelo.

Prueba del modelo y mejoramiento segn sea necesario.

Preparacin para la aplicacin del modelo prescrito por la administracin.

Puesta en marcha.

3. La directora de un centro educativo debe asignar la docencia de 5 asignaturas, A1,

A2, A3, A4 y A5 a 4 profesores, P1, P2, P3 y P4 teniendo en cuenta las valoraciones

de las encuestas hechas por los alumnos y unas restricciones impuestas por un nuevo

reglamento. En base a las encuestas de aos anteriores, se tienen las siguientes

valoraciones promedias (escala: 0 mala, 5 excelente):

 A1 A2 A3 A4 A5

P1 2.7 2.2 3.4 2.8 3.6

P2 2 3.6 3.4 2.8 3.6

P3 3.2 3.8 2.3 1.9 2.6

P4 2.6 2.5 1.8 4.2 3.5

El nuevo reglamento dice que el profesor P3 no puede impartir las asignaturas A1 y

A2. Las asignaturas no se pueden compartir y se han de impartir todas. Ningn

profesor puede quedar sin asignaturas. Al profesor P1 solamente se le debe asignar

una asignatura.

a) (5 puntos) Modelizar como un problema de programacin lineal entera con el

objetivo de obtener la asignacin que maximice la valoracin media total.

b) (5 puntos) Indicar a qu tabla habra que aplicar el mtodo hngaro para

determinar la asignacin ptima.

B. Aplicaremos el mtodo hngaro a la siguiente tabla:

A1 A2 A3 A4 A5 F F
p1 (-2.7) (-2.2) (-3.4) (-2.8) ( -3.6) M M
p2 (-2) (-3.6) (-3.4) (-2.8) (-3.6) M M
p2 (-2) (-3.6) (-3.4) (-2.8) (-3.6) O O
p3 M M (-2.3) (-1.9) (-2.6) M M
p3 M M (-2.3) (-1.9) (-2.6) O O
p4 (-2.6) (-2.5) (-1.8) (-4.2) (-3.5) M M
p4 (-2.6) (-2.5) (-1.8) (-4.2) (-3.5) O O

Con M positivo suficientemente grande.