Universidad Gran Mariscal de Ayacucho

Facultad de Ingeniería
Cátedra Investigación de Operaciones I
Prueba Rápida (5%)
Valor de cada pregunta 4 puntos
1. Concepto de Investigación de Operaciones según el Libro Taha
TAHA.
La Investigación de Operaciones aspira a determinar el mejor curso de acción
óptimo de un problema de decisión con la restricción de recursos limitados,
aplicando técnicas matemáticas para representar por medio de un modelo y
analizar problemas de decisión
2. ¿Cuáles son los componentes básicos de todos los modelos de
Investigación de Operaciones?
Problemas de Asignación y Distribución de Recursos. Se trata de
asignar recursos escasos a una serie de tareas para realizar de la mejor
manera posible una serie de trabajos.
Por ejemplo, problemas de mezclas de productos (elaboración de
dietas), problemas de inversiones, distribución de materiales, etc...

Problemas de Inventarios. Son aquellos en los que se desea

establecer el nivel de inventario que debe mantenerse en una
empresa. Se incluyen aquí los problemas relacionados con la gestión
de embalses.

Problemas de Mantenimiento, Reemplazamiento y Fiabilidad. El

objetivo aquí es el mantenimiento de los equipos industriales,
militares, e incluso sociológicos. Estos equipos suelen deteriorarse con
el tiempo, esto implica tomar decisiones sobre si interesa o no
reemplazar determinadas piezas del equipo, y de hacerlo, decidir en
qué momento.
 Problemas de Colas. Este tipo de problemas surge cuando una serie
de ´ítems acceden a un sistema en demanda de un servicio. El objetivo
es diseñar el centro de servicio para optimizar criterios como,
minimizar el tiempo de espera, minimizar costes, etc.

Problemas de Rutas de Vehículos. El problema clásico de rutas de

vehículos consiste en diseñar un conjunto de rutas de mínimo coste
para un conjunto de vehículos, que deben servir un determinado
producto a un conjunto de clientes, cuyas demandas y localizaciones
son conocidas.

Problemas de Secuenciación de Actividades. Se trata de decidir en

qué orden deben realizarse un conjunto de tareas en un conjunto de
maquinas, teniendo en cuenta que dichas tareas suelen estar sujetas a
relaciones de precedencia.

3. Una compañía fabrica dos productos, A y B. El volumen de ventas de A

es por lo menos80% de las ventas totales de A y B. Sin embargo, la
compañía no puede vender más de100 unidades de A por día. Ambos
productos utilizan una materia prima, cuya disponibilidad diaria
máxima es de 240 lb. Las tasas de consumo de la materia prima son de
2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B
son de $20 y $50, respectivamente. Indique:
a. El problema ( Cual es el objetivo de la Compañía)
b. Las Variables
c. Las Restricciones
4. ¿Qué es Programación Lineal?
La programación lineal da respuesta a situaciones en las que se exige
maximizar o minimizar funciones que se encuentran sujetas a
determinadas limitaciones, que llamaremos restricciones.
Su empleo es frecuente en aplicaciones de la industria, la economía, la
estrategia militar, etc.
 Función objetivo
En esencia la programación lineal consiste en optimizar (maximizar o
minimizar) una función objetivo, que es una función lineal de varias
variables:

5. ¿Qué es el Método Simplex?

El método simplex es un procedimiento iterativo para resolver
problemas de programación lineal, donde se busca obtener la solución
óptima de la función objetivo que logre cumplir el conjunto de
restricciones. Este algoritmo fue desarrollado en el año 1947 por el
matemático norteamericano George Dantzig.