Investigación de

operaciones 1

Asesor:
Dr. Miguel Ángel Flores Mendoza

Enfoque de la administración científica para la toma de

decisiones
Importancia de la IO
 Esta asignatura aporta al Ingeniero Industrial la capacidad para diseñar y aplicar
modelos matemáticos, relacionados a las organizaciones que ayuden a la toma de
decisiones.

 Diseña e implementa sistemas y procedimientos para la toma de decisiones en la

 optimización de recursos.
 Aplica técnicas para la medición y evaluación de la productividad en las
organizaciones.
 Formulará y aplicará modelos lineales a situaciones reales
 Identificará las posibilidades de cambios en sus sistemas productivos
con base a análisis de sensibilidad.
 Optimizará los recursos empleados en la organización usando las
técnicas de programación ineal (P.L.) y Entera
 Esta materia dará soporte a Investigación de Operaciones II,
Simulación, Logística y
 Cadenas de Suministro y todas aquellas que involucren la toma de
decisiones.
Contenido del curso
Unidad 1 Introducción

Unidad 2 Método Simplex

Unidad 3 Dualidad y Análisis de Sensibilidad

Unidad 4 Programación entera

Unidad 5 Asignación y transporte

Historia de la IO
Inicia formalmente en Inglaterra durante la segunda
guerra mundial , cuando un grupo de cientificos
comienza a tomar decisiones con respecto a la mejor
utilización del material bélico
1.1 Modelos de la invistigación de
operaciones
Redes
Sistemas de inventarios
Modelos de Programación matemática
a)Líneal
B)no lineal
c)Dinámica
d)Entera
e)Asignación y transporte
Teoría de colas
Simulación
Modelos clásicos
1.2 Fases de estudio

1.- Definición del problema

2.- Construcción del modelo
3.- Solución del modelo
4.- Validación del modelo
5.- Implantación de la solución
1.3 Principales aplicaciones de IO
 Programación lineal (optimización de soluciones)

 Teoría estocástica, teoría de colas y control de inventarios

 Teoría de juegos ayuda en la toma de decisiones

 Simulación
 1.4 Formulación de problemas lineales
comunes
 La programación lineal son modelos destinados a la asignación
eficiente de los recursos limitados en actividades conocidas con el
objetivo de satisfacer las metas deseadas (maximizar beneficios o
minimizar costos).
 La característica distintiva de los modelos es que las funciones que
representan el objetivo y las restricciones son lineales. (No se permite
multiplicación de variables ni variables elevadas a potencias). Algunas
de las siguientes restricciones no se pueden emplear en un modelo de
programación lineal.
Elementos de un modelo de programación
lineal
Variables de decisión: Xi, x=1,2,3 …..m

Función objetivo:
Z= C1X1+C2X2+C3X3……Xm
C es constante en la función objetivo

Restricciones
a1X1+a2X2+a3X3b1
a2X2+a2X2+a3X3B2
a es constante en las restricciones
 Ejemplo
Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante las
cuales fabricará biombos decorativos. Con anterioridad, se han vendido bien 2 modelos, de
manera que se limitará a producir estos 2 tipos. Estima que el modelo uno requiere 2 unidades
de madera y 7 horas de tiempo disponible, mientras que el modelo 2 requiere una unidad de
madera y 8 horas. Los precios de los modelos son 120 dls. y 80 dls., respectivamente. ¿Cuántos
biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta?

OBJETIVO : Maximizar el ingreso por ventas

RESTRICCIONES :
Unidades de madera
Tiempo disponible

VARIABLE DE DECISION:
X1 = Cantidad de biombos tipo I a fabricar 
X2 = Cantidad de biombos tipo II a fabricar 
Procedimiento de un modelo de
programación lineal
1.- Obtener información
2. Análisis de la información (Criterio de
optimización)
3. Definir variables de decisión
4. Estructurar de función objetivo
5. Formular el sistema de restricciones
6. Establecer o definir las variables de decisión
Ejemplo
Una empresa fabricante de equipos de prueba tiene 3
departamentos principales para la manufactura de sus
modelos S-100 y S-200. las capacidades mensuales son
las siguientes:
Requerimiento unitario de tiempo (Horas)
Horas disponibles
(mes)
Modelo S-100 Modelo S-200
Departamento 1 4 2 1600
Departamento 2 2.5 1 1200
Departamento 3 4.5 1.5 1600
La contribución de s-100 es de $400 y la de s-200 es de
$100, suponga que la empresa puede vender cualquier
cantidad de estos productos, debido a las condiciones
favorables de mercado.

Determine la cantidad óptima que debe producirse

para cada modelo
1. Planteamiento del problema
2. Criterio de optimización, Maximizar
3. Variables de decisión
X1= Número de unidades del modelo s-100
X2= Número de unidades del modelo s-200
4. Función objetivo
Maximizar Z= 400X1+100X2
5.- Restricciones
 4X1+2X21600 Ec 1
 2.5X1+X21200 Ec 2
 4.5X1+1.5X21600 Ec 3
6.- X1, X2 0
1.5 Método gráfico
Maximizar Z= 400X1+100X2
Paso 1 se igualan las ecuaciones para calcular los puntos críticos (x1,x2)
 4X1+2X2=1600 Ec 1
 2.5X1+X2=1200 Ec 2
 4.5X1+1.5X2=1600 Ec 3
Paso 2 Se calculan los puntos críticos de las ecuaciones, es decir los
puntos donde se cortan los ejes:

De la ec 1 si X1 =0, entonces 2X2=1600 por tanto X2=800

Y si X2 =0, entonces X1=400
Tenemos los siguentes puntos (0,800) y (400,0)
De la ec 2 si X1 =0, X2=1200
2.5X1+X2=1200 Ec 2

Y si X2 =0, entonces X1=480

Tenemos los siguentes puntos (0,1200) y (480,0)

Para 4.5X1+1.5X2=1600 Ec 3
Si X1=0 X2=1056
Si X2=0 X1=355
Tenemos los siguentes puntos (0,1056) y (355,0)
Paso 3 Graficamos:
1200

Ec. 1 (0,800) y (400,0) 1000

Ec 3

800

Ec1
Ec. 2(0,1200) y (480,0) X2
600

Ec.2
400

Ec. 3 (0,1056) y (355,0) 200

0
0 100 200 300 400 500
X1
 Paso 4 se determina el espacio de
soluciones
1200
 4X1+2X21600 Ec 1
1000
 2.5X1+X21200 Ec 2 Ec 3
4.5X1+1.5X21600 Ec 3 800

Ec1
X2

600

Ec.2
400

Espacio de Soluciones 200

0
0 100 200 300 400 500
X1
 Paso 5 Calcular Z:
Calculamos Z= 400X1+100X2, en los puntos
1200

Z(0,0)=0 1000
Ec 3
Z(0,800)= 80 000 800

Z(355,0)= 142 000 X2 Ec1

600

Ec.2
400

200

0
0 100 200 300 400 500
X1
 Paso 6 Conclusión:
Z(0,0)=0
Z(0,800)= 80 000
Z(355,0)= 142 000

Solución óptima
X1=355 y X2=0
Ejercicio: Resuelve con el método gráfico el
siguiente caso
Min Z=120X1+160X2

Restricciones
8X1+2X244
3X1+3X230
4X1+10X264
Tarea
Ejercicios 4,5 y 6 p 20, investigación de operaciones,
Taha H. novena edición

Ensayo unidad 1,

Entrega 18 de Octubre

Primera evaluación: 17 de Octubre