Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIÓN.
EXPECTATIVAS.
. Es realizar la toma de decisiones, con la finalidad de mejorar y optimizar el funcionamiento de los
procesos. Para la integración de equipos debe incluirse personal con intereses firmes en:
matemáticas, estadísticas, teoría de la probabilidad, economía, administración de empresas,
computación e ingeniería.
. Tiene como expectativa que nos permite la solución de problemas complejos a través del uso de
múltiples disciplinas, por lo que es sumamente necesario conocer estos sistemas para tomar mejores
decisiones y aumentar la productividad organizacional.
REFLEXION SOBRE EL LOGRO.
Me queda por entendido que esta unidad principalmente habla sobre la historia de la investigacion
de operaciones, la forma de como surgio esta idea apartir de cuando retomo fuerza y se convirtió
en una disciplina de la administración y que a la vez también una rama de esta misma, además de
eso el aporte cultural que dio fluidez a la administración de operaciones dentro de la empresas y
que eso sirvio para que frotara coordinacion con todas las áreas de una empresa. el concepto que
para mi me quedo por entendido que es:"es aquel sistema que prevee,organiza, coordina y
controla las funciones y actividades dentro de una empresa" y por lógica todo esto sieve para que
funcione este sistema. por ejemplo como los grandes autores que surgieron en la revolución
industrial y la reforzaron con los nuevos sistemas que hoy se practican como es "just in time"
creado por japoneses, eso es todo.
MARCO TEORICO.
5
Investigación de Operaciones (OR por sus siglas en inglés Operations Research) aplica un
método científico a la administración de sistemas organizados en negocios, industria,
gobierno y otras empresas. O se aplica regularmente en áreas tales como: gestión de la
cadena de suministro, sistemas de comercialización y gestión de ingresos, plantas de
fabricación, Ingeniería financiera, redes de telecomunicación, administración de
salubridad, redes de transporte, energía y el medio ambiente, sistemas de servicio,
comercio web, defensa militar, entre otros. 17
Los autores Settanni, E., Harrington, T. S., & Srai, J. S. (2017), indican que típicamente, las
aplicaciones de la investigación de operaciones en estas y otras áreas se ocupan de las
decisiones involucradas en la planificación de la asignación eficiente de recursos escasos,
como material, trabajadores calificados, máquinas, dinero y tiempo, para alcanzar las
metas y objetivos establecidos en condiciones de incertidumbre y durante un lapso de
tiempo. La asignación eficiente de recursos puede implicar establecer políticas, diseñar
procesos o reubicar activos. Los analistas resuelven tales problemas de decisión de gestión
con una variedad de metodologías matemáticas.
6
7
3. Modelos Heurísticos. Son aquellos que utilizan reglas empíricas para obtener
una solución mejorada de un sistema real. (Por ejemplo: intervienen órdenes,
máquinas, personas, no puede resolverse por medio de un modelo matemático).
Descripción de los objetivos del sistema, es decir, qué se desea optimizar; identificar las
variables implicadas, ya sean controlables o no; determinar las restricciones del sistema.
También hay que tener en cuenta las alternativas posibles de decisión y las restricciones
9
Enunciarse de una forma clara y unívoca, de modo que la respuesta sólo admita
respuestas precisas.
1. Claridad. Cualquier persona que lea el problema debe entender a qué cuestiones
se pretende responder con la investigación
2. Concisión.
3. Operatividad. El planteamiento operacional consiste en especificar no solo el
fenómeno, sino también en qué unidades va a ser medido cada uno de estos
efectos.
El método gráfico aprovecha que cada una de las ecuaciones del sistema representa una recta en el
plano, entonces la idea será graficar estas rectas y buscar el punto en el que se cruzan. Al seguir este
procedimiento, se obtiene la solución buscada o se comprueba que no existe tal solución.
EJEMPLO 1:
Maximizar
Sujeto a:
15
𝑋1, 𝑋2 ≥ 0
20
Ejemplo 2 – Minimizar
Se tiene el siguiente problema:
Función Objetivo
Minimizar: Z = 3X1 – 2X2
Sujeto a:
2X1 + X2 ≤ 18
2X1 + 3X2 ≤ 42
3X1 – 2X2 ≤ 5
X1, X2 ≥ 0
Solución
El problema se adecuará al modelo estándar de programación lineal, agregando las
variables de holgura, exceso y/o artificiales en cada una de las restricciones:
Restricción 1: Tiene signo “≤” (menor igual) por lo que se agrega la variable de
holgura S1.
Restricción 2: Tiene signo “≤” (menor igual) por lo que se agrega la variable de
holgura S2.
Restricción 3: Tiene signo “≤” (menor igual) por lo que se agrega la variable de
holgura S3.
En esta última matriz, todos los valores del vector de costes reducidos son negativos, lo que
indica que nos encontramos en el punto óptimo del problema de minimización. El
resultado sería:
Z = -28
PROBLEMA O EJEMPLO.
26
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades
de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Nueva iteración:
así:
29
Los pasos a seguir permiten realizar el método húngaro de una manera sencilla
utilizando una hoja de cálculo. Además, este esquema que mostramos permitirá
ver de forma global el proceso que desarrollaremos en detalle en el ejemplo final.
Como pasos previos, hay que asignar a las personas (filas) a una serie de proyectos
(columnas). Además, hay que calcular los diferentes costes de cada proyecto en
función de quién lo realice y construir con esta información una matriz (C).
En la matriz (C) buscamos el valor mínimo de cada fila. Restamos este a todos los
elementos de la fila y realizamos la misma operación con las columnas. Aparecerá
una nueva matriz (C`) con los resultados de las operaciones anteriores.
A continuación creamos el «grafo de igualdades», que nos permite escoger las
tareas y proyectos con menor costo. El óptimo serían aquellos elementos cuyo
resultado fue cero. Si se cumple que no hay ningún elemento con valor cero
asignado a más de una fila el algoritmo termina.
En caso contrario, hay que realizar una nueva asignación. Se realiza una nueva a
matriz a la que se aplican una serie de modificaciones, como veremos en el
ejemplo. Volvemos a crear el grafo y avanzamos hasta que nos quede una matriz
que tenga al menos un cero en cada fila y en posiciones no repetidas.
Con esta información ya tenemos a las personas y los proyectos asignados (los
ceros) que optimizan el problema. Si una tarea ya está asignada en una fila anterior,
en la siguiente se descarta. Para calcular el coste mínimo sumamos los costes de la
matriz inicial que aparecen en la posición de dichos ceros.
31
Ingeniero
15 10 9
1
32
Ingeniero
9 15 10
2
Ingeniero
10 12
3
Solución:
Paso 1: Antes que nada cabe recordar que el método húngaro trabaja en una
matriz de costos n*m (en este caso conocida como matriz m*m, dado que el
número de filas es igual al número de columnas n = m), una vez construida esta se
debe encontrar el elemento más pequeño en cada fila de la matriz.
Matriz n*m:
Ingeniero
15 10 9
1
Ingeniero
9 15 10
2
Ingeniero
10 12
3
Ingeniero 1 15 10 9
Ingeniero 2 9 15 10
Ingeniero 3 10 12 8
Ingeniero 1 6 1 0
Ingeniero 2 0 6 1
Ingeniero 3 2 4 0
Ingeniero 1 6 1 0
Ingeniero 2 0 6 1
Ingeniero 3 2 4 0
35
T T
Tarea 1
area 2 area 3
6 0 0
0 5 1
2 3 0