INVESTIGACIÓN DE

OPERACIONES
INGENIERÍA EN GESTIÓN EMPRESARIAL

Roberto Carlos Garcés Rodríguez

Lic. en Química (UJAT)
Lic. en Administración de Empresas (U. Olmeca)
Maestría en Ciencias de la Ingeniería Mecánica con especialidad en Materiales (UANL)
 FUNDAMENTO

• Optimización de recursos (ventaja competitiva)

• Estructurar una situación de la vida real como un modelo matemático (Interfaces,
Journal Operations Research)
• Aplicar métodos y técnicas matemáticas para su solución (software, Win Qsb, Lindo,
Lindo api, Whats Best, Lingo, Excel, Tora, Project, Spss, Minitab, Cristal Ball)
• Interpretar los resultados (Institute of operations research and the management
sciences (Informs), The Institute of Management Science (TIMS)).
 TEMARIO

• 1. Toma de decisiones
• 2. Programación Lineal
• 3. Asignación y transportes
• 4. Líneas de espera
• 5. Modelos de pronósticos e Inventarios
• 6. Redes
 1. TOMA DE DECISIONES

• Con certidumbre (Programación Lineal, transporte y asignación, redes) (Teoría de

juegos)
• Con incertidumbre (sin y con experimentación) (Criterio del pago máximo, máxima
posibilidad, Bayes) (Teoría de Juegos)
• Con riesgo (Teoría de la Utilidad)
Teoría de Daniel Kahneman (Aversión al riesgo)
Teoría de Richard Thaler (Finanzas conductuales)
Bibliografía: Métodos cuantitativos para administración, Hillier, Lieberman. Mc Graw
Hill. Capítulo 10.
 2. PROGRAMACIÓN LINEAL

• Método gráfico (simplex, Karmarkar)

• Método simplex (Goerge Dantzig)
• Problema dual
• Análisis de sensibilidad
Método de Karmarkar.
Bibliografía: Métodos cuantitativos para administración, Hillier, Lieberman. Mc Graw
Hill. Capítulos 2, 3 y 4.
 3. ASIGNACIÓN Y TRANSPORTES

• Transporte (Programación lineal, Esquina Noroeste, costo mínimo, método de

aproximación de vogel, método de optimalidad)
• Asignación (Programación lineal, Método húngaro)

• Bibliografía: Métodos cuantitativos para administración, Hillier, Lieberman. Mc Graw

Hill. Capítulo 5.
 4. LÍNEAS DE ESPERA

• Un servidor una cola

• N servidores una cola
• N servidores, n colas

• Bibliografía: Métodos cuantitativos para administración, Hillier, Lieberman. Mc Graw

Hill. Capítulo 14.
5. MODELOS DE PRONÓSTICOS E INVENTARIOS

• Pronósticos: (Efectos estacionales, nivel constante, técnicas: suavizado exponencial,

series de tiempo, regresión lineal)
• Modelos de Inventarios: (Determinísticos y probabilísticos)

• Bibliografía: Métodos cuantitativos para administración, Hillier, Lieberman. Mc Graw

Hill. Capítulos 11, 12 y 13.
 6. REDES

• Gráfica de Gantt
• Método: CPM (Critical Path Method), PERT (Program Evaluation and Review
Tecnique). Con certidumbre e incertidumbre.

• Bibliografía: Métodos cuantitativos para administración, Hillier, Lieberman. Mc Graw

Hill. Capítulo 7.
 EJEMPLO

• Una fabrica produce dos productos A y B, en la tabla 1 se resume la información de

su producción:

Producto Proceso 1 Proceso 2 Proceso 3 Utilidad en

(horas) (horas) (horas) dólares
A 2 1 4 1
B 2 2 2 1.5
Horas 160 120 280
Disponibles
por semana
 MODELO MATEMÁTICO

• Función Objetivo Max Z = x1 + x2

• Sujeto a:
• 2x1 + 2x2 ≤ 160
• x1 + 2x2 ≤ 120
• 4x1 + 2x2 ≤ 280
• x1, x2 ≥ 0
40 40
1 1.5 100 Microsoft Excel 16.0 Informe de respuestas

Hoja de cálculo: [Libro1]Hoja1

2 2 160 160
Informe creado: 22/02/2019 01:45:26 p. m.
1 2 120 120 Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.

4 2 240 280 Motor de Solver

Motor: Simplex LP

Tiempo de la solución: 0.032 segundos.

Iteraciones: 2 Subproblemas: 0

Opciones de Solver

Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática

Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Celda objetivo (Máx)

Celda Nombre Valor original Valor final

$C$2 0 100

Celdas de variables

Celda Nombre Valor original Valor final Entero

$A$1 0 40 Continuar

$B$1 0 40 Continuar

Restricciones

Celda Nombre Valor de la celda Fórmula Estado Demora

$C$3 160 $C$3<=$E$3 Vinculante 0

$C$4 120 $C$4<=$E$4 Vinculante 0

$C$5 240 $C$5<=$E$5 No vinculante 40

Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 22/02/2019 01:45:26 p. m.

Celdas de variables

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir

$A$1 40 0 1 0.5 0.25

$B$1 40 0 1.5 0.5 0.5

Restricciones

Final Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir

$C$3 160 0.25 160 13.33333333 40

$C$4 120 0.5 120 40 20

$C$5 240 0 280 1E+30 40