Trabajo de Investigacion de Operaciones
Trabajo de Investigacion de Operaciones
Trabajo de Investigacion de Operaciones
Introducción.......................................................................................................................................3
1. Definir investigación de operaciones..............................................................................................4
2. Cuál es el ámbito de aplicación de la Investigación Operativa........................................................4
3.Distinguir las diferentes etapas en que consiste un proyecto de Investigación Operativa...............5
4.Cuales son los componentes de un problema de optimización.......................................................6
5.Realice breve historia de la Naturaleza de la Investigación de Operaciones....................................6
6.Concepto de optimización...............................................................................................................7
7. En la investigación de operaciones clasificar los modelos describirlos...........................................7
8. Realice un Problema de asignación................................................................................................8
9. Describir Teorema fundamental de la asignación.........................................................................10
10. Cuál es el Fundamentos de Programación Lineal.......................................................................11
11. Definición de programación lineal..............................................................................................11
12. Cuáles son los elementos de un modelo de programación lineal...............................................12
13. De un ejemplo de modelo de programación lineal.....................................................................12
14. Cuáles son las propiedades de la forma de PL estándar.............................................................13
15. Indicar los tipos de variables en un modelo de PL......................................................................14
16.De un ejemplo (utilizando los valores de su número de cedula) FORMULACION DE UN MODELO
DE MAXIMIZACIÓN...........................................................................................................................14
17. De dos ejemplos (utilizando los valores de su número de cedula) FORMULACION DE UN
MODELO DE MINIMIZACIÓN. De Interpretación administrativa.......................................................15
Resolver un PROBLEMA DE ASIGNACIÓN. (utilizando los valores de su número de cedula).
Explicando cada paso.......................................................................................................................16
Conclusión.......................................................................................................................................21
Recomendaciones............................................................................................................................22
Anexo...............................................................................................................................................23
Bibliografía ………………………………………………………………………………………………………………………………….24
Introducción
2. Variables de decisión: Son las variables que afectan la función objetivo y que se
pueden ajustar o cambiar para obtener el resultado deseado.
4. Solución factible: Es una solución que cumple todas las restricciones del
problema.
6.Concepto de optimización
La optimización se refiere al proceso de hacer que algo sea lo mejor posible, ya
sea en términos de eficiencia, rendimiento, costo, calidad, o cualquier otro
indicador relevante. En general, la optimización implica un conjunto de técnicas y
herramientas que se utilizan para mejorar un sistema o proceso de manera
incremental, a menudo con el objetivo de alcanzar una meta específica. Las
técnicas de optimización pueden involucrar la identificación y eliminación de
ineficiencias, la simplificación de procesos, la mejora de los procedimientos de
trabajo y la utilización de tecnologías avanzadas para maximizar los resultados.
7. Modelos de teoría de juegos: Son aquellos que se utilizan para analizar la toma
de decisiones en situaciones en las que los resultados dependen de las acciones
tomadas por varios agentes. Estos modelos se resuelven mediante el uso de
técnicas de teoría de juegos y optimización.
Solución:
Para resolver este problema de asignación, debemos crear una matriz de costos
que refleje los costos de asignar cada equipo de trabajadores a cada proyecto. La
matriz de costos es la siguiente:
Plomeros 4000 - -
1. Encontrar el costo mínimo en cada fila y restarlo a todos los elementos de esa
fila.
Albañiles 0 0 0
Electricistas - 0 0
Plomeros 0 - -
Albañiles 0 0 0
Electricistas - 0 2000
Plomeros 4000 - -
3. Variables de decisión: Son las incógnitas que se buscan definir para el modelo.
6. Coeficientes: Son los valores numéricos que acompañan a las variables en las
restricciones y en la función objetivo.
Todos estos elementos conforman el modelo matemático que se tiene que resolver
para encontrar la solución óptima del problema.
sujeto a:
3. La función objetivo del modelo es una función lineal de las variables del modelo.
Maximizar: 5x + 6y + 6z
Sujeto a:
- 2x + y ≤ 10
- x + y + z ≤ 15
- 3x - y - z ≤ 0
x, y, z ≥ 0
- Producto A: 5 unidades
- Producto B: 6 unidades
Minimizar Z = 5A + 6B
Sujeto a:
A ≥ 200
B ≥ 200
Ejemplo 2:
- Etapa 1: 6 horas
- Etapa 2: 6 horas
Se desea que el proyecto se complete en un máximo de 40 horas.
Sujeto a:
6E1 + 6E2 ≤ 40
E1, E2 ≥ 0
Se crea una matriz donde se colocan los costos de asignar cada trabajador a cada
tarea. Por ejemplo, si tenemos 3 trabajadores y 3 tareas con los siguientes costos:
Trabajador 2 5 6 6
Trabajador 3 8 4 7
5 6 6
8 4 7
6 5 1
Paso 2: Restar el mínimo de cada fila a cada elemento de esa fila
Se busca el mínimo valor de cada fila y se resta a cada elemento de esa fila. Por
ejemplo, el mínimo de la primera fila es 5, por lo que se resta 5 a cada elemento
de esa fila:
0 1 1
2 -2 1
1 0 -4
0 3 1
2 0 3
1 2 -2
Se buscan los ceros en la matriz y se marcan. En este caso, los ceros son:
X 3 1
2 X 3
1 2 X
X 3 1
2 X 3
X 2 X
Se debe encontrar un camino augmento, es decir, se debe trazar una línea desde
una casilla sin marcar hasta otra sin marcar pasando solo por casillas marcadas.
Si la línea comienza en una fila marcada y termina en una columna marcada, debe
tener un número par de casillas marcadas. Si la línea comienza y termina en una
fila o columna marcada, debe tener un número impar de casillas marcadas. En
este ejemplo, se puede hacer lo siguiente:
2 X 3
O 2 X
X4 X
2X 2
X1 X
X3 X
0X 0
X0 X
Paso 8: Repetir los pasos 4 a 7 hasta que no se pueda hacer ninguna otra
asignación
Se repiten los pasos 4 a 7 hasta que no se pueda hacer ninguna otra asignación.
En este ejemplo, ya no se pueden hacer más asignaciones, por lo que la
asignación óptima es:
4. Verifica tus cálculos: Es importante verificar que cada paso que sigas al resolver
cualquier problema de investigación de operaciones o programación lineal sea
correcto. Comprueba cada ecuación, cada valor y cada solución, ya que un
pequeño error de cálculo podría invalidar todo el problema.