Instituto tecnologico de la laguna

Diagnostico

Investigacion de operaciones

Nelson Antonio Venegas Nava

Ingenieria industrial

Pamela ramirez
 Evaluacion Diagnostica
1. Explica con tus propias palabras que es la investigación de
operaciones. 
también llamada investigación operativa, es una disciplina que se ocupa de la aplicación
de métodos analíticos avanzados para ayudar a tomar mejores decisiones.

2. Explica de forma general ¿Cómo se utiliza el método simplex? se

utiliza para hallar las soluciones óptimas de un problema de programación lineal con tres o más
variables. Es un procedimiento iterativo de programación lineal que va desechando las
soluciones no factibles y, en cada paso, evalúa si la solución obtenida es óptima o no.

3. Explica de forma general ¿Cómo se utiliza el método dual

simplex? se una alternativa de solución que utiliza el modelo dual para simplificar el uso de
sólo un algoritmo de solución en lugar de dos. En ambos casos el algoritmo converge a la
solución óptima del modelo, si es que ésta existe, de otra manera nos indica que el problema
no tiene solución.

4. Explica dos métodos de programación entera utilizados en la

investigación de operaciones. 

Programación Entera Mixta (PEM)

A esta categoría pertenecen aquellos problemas de optimización que consideran variables de

decisión enteras o binarias pero no de forma exclusiva. De esta forma un problema de PEM
puede considerarse como un híbrido entre distintas categorías de modelamiento, siendo un
caso típico aquel que considera la mezcla de variables enteras y variables continuas (estas
últimas características de los modelos de Programación Lineal). A modo de ejemplo los
siguientes artículos que hemos abordado en el Blog dan cuenta de modelos de Programación
Entera Mixta:

-Incorporación de Costos Fijos

-Problemas de Localización y Transporte

-Problema de Generación Eléctrica

Programación Entera Pura (PEP)

En esta categoría encontramos aquellos modelos de Programación Entera que consideran

exclusivamente variables de decisión que adoptan valores enteros o binarios. Un ejemplo de ello
son las siguientes aplicaciones:
-Problema de Asignación

-Problema de Corte de Rollos

-Selección de Invitados a una Boda

-Programación de la Explotación Forestal

-Problema de la Mochila

Notar que en los problemas anteriores (PEP) el conjunto de las soluciones factibles (o dominio
de soluciones factibles) es finito. Esto ocurrirá generalmente con los problemas de
Programación Entera (puros).

5. Explica en que se puede aplicar el método de transporte y

asignación en la investigación de operaciones.

La metodología de asignación y transporte está relacionada con la problemática de la

distribución de cargas de trabajo, donde la importancia es equilibrar y repartir de la mejor
manera las diferentes tareas o rutas de transporte en una organización, tratando de optimizar
los costos o tiempos de realización de estas tareas. El tema de asignación y transporte, es una
forma muy sencilla de

resolver problemas utilizando algoritmos matemáticos de forma lineal. La metodología de

asignación y transporte está relacionada con la problemática de la distribución de cargas de
trabajo, donde la importancia es equilibrar y repartir de la mejor manera las diferentes tareas o
rutas de transporte en una organización, tratando de optimizar los costos o tiempos de
realización de

estas tareas. El tema de asignación y transporte, es una forma muy sencilla de resolver
problemas utilizando algoritmos matemáticos de forma lineal.