Universidad Tecnológica de Honduras UTH

INVESTIGACION DE
OPERACIONES

MDF. Saúl Rosales 1

INTRUCTOR:

MDF. SAUL ANTONIO ROSALES

saul.rosales@uth.hn - 31415701

18 de Mayo al 20 de Agosto 2020

2
“Expectativas de la
Clase…”

3
 • 1. Introducción a la investigación de
operaciones

• 2. Programación lineal

• 3. Soluciones múltiples de P.L.

Agenda
• 4. Análisis de sensibilidad

• 5. Modelos de transporte

• 6. Asignación

• 7. Desarrollo de casos prácticos

4
 • Casos + Guías

• Foros
Técnicas e Instrumentos
de Evaluación

• Tareas

• Examen

5
“Introducción a la
Investigación de
Operaciones”

6
Origen…..

Surgió a través de la revolución industrial.

Después de la segunda guerra mundial, los
científicos vieron la necesidad de determinar
la mejor asignación de los recursos con que
disponían los militares británicos, a través de
métodos científicos.
7
En términos generales…..

“Se describe como un procedimiento

científico para la toma de decisiones
que comprenden las operaciones de
un sistema organizativo”.

8
Aplicación…..
• Por las instituciones gubernamentales, industria, comercio y a instituciones
civiles.

Dentro de las técnicas tenemos:

• Programación lineal
• Programación entera
• Simulación Técnicas matemáticas que se utilizan para
• Teoría de juegos la asignación de recursos
• PERT/CPM
• Teoría de inventario

9
PROGRAMACION LINEAL

Pasos/Fases para formular un problema de P.L.

• Formulación o Definición del problema.

• Construcción de un modelo.
• Obtención de una solución.
• Prueba o validación del modelo y la solución.
• Implementación de la solución.

10
PROGRAMACION LINEAL - CARACTERISTICAS

La P.L. puede ser aplicada para los problemas de

decisión que tiene las siguientes características:
1. Variables de decisión.
2. Metas.
3. Función objetivo.
4. Restricciones.

11
PROGRAMACION LINEAL

FORMATO GENERAL
Función Objetivo Z = C1X1 ± C2X2 ± C3X3 ±……. ± CnXn
Sujeto a:
a11X1 ± a12X2 ± a13X3 ±……. ± a1nXn ≤ b1
a21X1 ± a22X2 ± a23X3 ±……. ± a2nXn ≤ b2
.
.

anmXm ± ………………..…. ± amnXn ≤ bm

12
PROGRAMACION LINEAL – METODO GRAFICO

El propósito es proporcionar un contacto con los

conceptos básico que se utilizan en la técnica
simplex.
Ejemplo: La Cía.. Dimensión Sociedad Anónima, elabora dos productos mesas y sillas que se
deben procesar a través de los departamentos de ensamble y acabado. El Depto. De
ensamble tiene hasta 60 horas disponibles y el Depto. De acabado puede manejar hasta 48
horas.
La fabricación de una mesa requiere 4 horas de ensamble y 2 horas de acabado; y cada silla
requiere 2 horas de ensamble y 4 horas de acabado. La utilidad por mesa son $8.00, y la
utilidad por silla $6.00. El problema es determinar la mejor combinación posible de mesas y
sillas para producir y vender y obtener la máxima utilidad.

13
PROGRAMACION LINEAL – METODO GRAFICO

Pasos para resolver el problema de PL:

1. Identificar las variables de decisión:
X1 = # de mesas a producir
X2 = # de sillas a producir

2. Identificar la función objetivo

Maximizar Z = 8X1 + 6X2

14
PROGRAMACION LINEAL – METODO GRAFICO

Pasos para resolver el problema de PL:

3. Identificar las restricciones de recursos:
Ensamble (Hrs) 4X1 + 2X2 ≤ 60
Acabado (Hrs) 2X1 + 4X2 ≤ 48

15
PROGRAMACION LINEAL

Nuestro Modelo Matemático es Maximizar Z.

Z = 8X1 + 6X2
Sujeto a:
4X1 + 2X2 ≤ 60
2X1 + 4X2 ≤ 48
X1 ,X2 ≥ 0

16
PROGRAMACION LINEAL – METODO GRAFICO
X2
Paso # 4
30
4X1 + 2X2 = 60
Si X1 = 0 ; X2 = 30
25 1 Si X2 = 0 ; X1 = 15
(X1 , X2)
(15 , 30)
20
4X1 + 2X2 = 60
2X1 + 4X2 = 48
15 Si X1 = 0 ; X2 = 12
2 Si X2 = 0 ; X1 = 24
(X1 , X2)
10 (24 , 12)

2X1 + 4X2 = 48

5 10 15 20 25 30 X1
17
PROGRAMACION LINEAL – METODO GRAFICO

Pasos para resolver el problema de PL:

5. Identificar el área de decisiones factibles de la grafica
6. Hacer la grafica de la función objetivo, y seleccionar el
punto del área factible que optimice la F.O.
8X1 + 6X2 = 80
Si X1 = 0; X2 = 13.33
Si X2 = 0; X1 = 10

18
PROGRAMACION LINEAL – METODO GRAFICO
X2

30

25

20
4X1 + 2X2 = 60

15

10

2X1 + 4X2 = 48

5 10 15 20 25 30 X1
19
PROGRAMACION LINEAL – METODO GRAFICO

Ejercicio: El granjero Jones produce dos tipos de pastel; de chocolate y de vainilla para
aumentar sus ingresos. Se puede vender cada pastel de chocolate a $1.00 y cada pastel de
vainilla a $0.50; cada pastel de chocolate tarda 20 minutos en cocerse y requiere de 4
huevos. Sin embargo cada pastel de vainilla tarda 40 minutos y requiere 1 huevo. Se dispone
de 8 horas de tiempo de horneado y de 30 huevos.
Formule un programa lineal para maximizar el ingreso del granjero.

20