Agenda

• Introducción, conceptos
• Principales aplicaciones
• Aplicación de un caso Real (BACKUS)
• Aplicación del método gráfico (introducción)
• Etapas de la implementación de un modelo de investigación
de operaciones
Motivación

https://youtu.be/yNjTT2rdTgA
 ANTECEDENTES

En 1937, Inglaterra inicia la incorporación de matemáticos y científicos, como

integrantes del personal Operativo de su organización militar, para resolver
urgentes problemas estratégicos y tácticos derivados de la guerra mundial. Es
entonces, cuando se aplica por primera vez modelos de optimización restringida para
la solución de problemas reales y es también cuando se considera el inicio de la
ciencia de la administración (conocida por este origen como Inves-
tigación de Operaciones).

Luego, siguieron significativos avances ( liderados por EU ) en su aplicación a

nuevas áreas; como logística de recursos militares, planeación de maniobras,
patrones de vuelos, entre otras.
Posteriormente, George Dantzig desarrolla en 1947 la técnicas de más aplica-
ción en el proceso de solución de modelos, el método SIMPLEX.
No es, sino hasta la década del 50 que estos conceptos se aplican para resol-
ver problemas de la industria,impulsada por la masificación de la computadora
1
• GEORGE DANTZING
• PADRE DE LA INVESTIGACION OPERATIVA
 Le molestaría repetir la famosa historia del
“Problema de la Tarea ” . . . .
• DANTZING: Yo fui un gran estudiante trabajando en mi Ph. D. Pero
no era muy bueno entendiendo la clase. Neyman tenia la
costumbre de colocar las tareas asignadas en el pizarron al inicio
de las clases. Una vez llegue retrasado a clase, y cuando copie el
problema, lo tome y me fui a casa a trabajar en él.

• En ese día en particular hubo dos problemas, estos parecían más

difíciles de lo usual.

• Cuando presenté la asignación, yo me disculpé por tomar tanto

tiempo. Él dijo que tire el papel en su escritorio. Si usted hubiese
conocido a Neyman usted hubiese sabido que su escritorio
siempre estaba cubierto de un montón de papeles. Yo tiré el papel
en la cima del montón y me fui, nunca esperaba oír de nuevo
sobre ese trabajo.
• Un domingo por la mañana, un par de semanas después
el vino a mi casa corriendo y me tocó la puerta. Nosotros
viviamos en el piso de arriba. Yo baje y abrí la puerta. Él
se apresuro y me dijo que había escrito una introducción
a los dos problemas que yo había resuelto y había ido a
someter mis escritos para una publicación.
• Resulta que esos dos problemas eran bien famosos y
estaban hasta entonces sin resolver. Yo había resuelto
ambos.
• El punto fue este: Si yo hubiese sabido que estos eran
famosos problemas estadísticos sin resolver, yo nunca
hubiera intentado resolverlos ”.
• En esta anécdota se basó la película En busca del destino,
protagonizada por Matt Damon y Robin Williams y hasta
el día de hoy se utiliza para motivar a los alumnos
demostrando el poder del pensamiento positivo.
 Organización de Producción o de Servicios

Recursos Toda organización

Humanos ha sido creada para
cumplir ciertos fines

Recursos
Materiales
Toda organización
se plantea objetivos
Recursos
a corto, mediano
Económicos
y largo plazo

Toda organización debe administrar Toda organización debe llevar a cabo

de la mejor manera sus recursos una muy buena toma de decisiones

La Investigación de Operaciones provee de técnicas para la buena administración

de recursos, permitiendo sustentar una racional y efectiva toma de decisiones
 ¿Qué es Programación Lineal?

 La Programación Lineal es una Técnica Matemática de

Optimización que permite la administración racional de
recursos (humanos, materiales, económicos) a diversas
actividades de la organización, de tal manera que a la vez que
se cumple con ciertas condiciones se busca alcanzar un
determinado objetivo.

 Tanto las condiciones como el objetivo se representan por

medio de Funciones Lineales en la que se denomina MODELO
DE PROGRAMACION LINEAL (MPL).
 Principales Tipos de Aplicación
• Problemas de producción Mixta.
• Problemas de Mezcla de Ingredientes.
• Problemas de Planeación Multiperiodo.
• Problemas de Redes de Distribución.
• Programación de Staff (modelo de
cubrimiento)
 Principales Tipos de Aplicación

• Balanceo de Línea de Ensamble

(minimizar ciclo de tiempo).
• Problemas de Portafolios de inversión.
• Modelos de Inventarios Multiperiodo.
• Problemas de Localización de Plantas.
• Modelos de Planeación Estratégica.
• Y Otros.
 Estructura de un Modelo de
Programación Lineal
 VARIABLES DE DECISION: Son aquellas que nos indican la acción que
debemos seguir para conseguir un determinado objetivo..

 RESTRICCIONES: Son relaciones que se representan por medio de

igualdades (ecuaciones) o desigualdades (inecuaciones). Se presentan
debido a que se puede tener recursos limitados o por ciertas
disposiciones técnicas.

 FUNCION OBJETIVO: Representa el objetivo que se desea alcanzar,

puede darse de dos formas: Maximizar ó Minimizar.
Principios básicos de Programación Lineal

• Los efectos de las variables son proporcionales por sí

mismas.
• Las interacciones entre las variables deben ser aditivas.

Se refiere a las actividades vistas en forma conjunta. “Si,

elaborar una unidad de un producto A requiere 2 kg. de
materia prima, una unidad del producto B requiere 4 kg.
de materia prima y una unidad del producto C requiere 5
kg. de materia prima, entonces para producir x unidades
de A, y unidades de B, y z unidades de C se requiere:

2x + 4y + 5z kg. de Materia Prima

 Principios básicos de Programación Lineal
• Las variables deben ser continuas (Divisibilidad).
Este principio establece que las variables del modelo deben
asumir valores fraccionarios.
a = Nº de hectáreas a sembrar de maíz.
b = Nº de camiones a utilizar para transportar el maíz cosechado.
Si:
a = 18,25 Cumple la divisibilidad.
b = 6,34 No cumple la divisibilidad.

• Condición de certeza
Este principio establece que todos los parámetros y datos del
modelo deben ser conocidos.
Es por esto que la PL se dice que es un “Método Deterministico”.
 Formato General de un Problema de
Programación Lineal
Max C1X1 + C2X2 + ........+ CnXn Función Objetivo
S.a:
a11X1 + a12X2 + ........+ a1nXn <= b1
a21X. 1 + a22.X2 + ........+ a.2nXn <= b. 2 Restricciones
. . . .
a m1X1 + a m2X2 + .....+ a mnXn <= bm
X1, X2, ......, Xn >= 0 Condiciones de no Negatividad
• Los coeficientes Ci se denominan “Costos”
• Los coeficientes aij se denominan “coeficientes tecnológicos”
• Los valores bij se denominan “Términos independientes” o “RHS”
 Variantes del Modelo
El formato anterior puede presentar las siguientes variantes:

• La función objetivo puede ser Maximizar (MAX) ó Minimizar (MIN)

• Las restricciones pueden ser <=, >=, =

• Según el signo las variables pueden ser de tres tipos:

Menores o iguales que cero (X <= 0)

Mayores o iguales que cero (X >= 0)
No restringidas (X n.r.)
Un Simple Problema de Producción Mixta

Tipo de Arbol PINO CEDRO

Capacidad x equipo 60/día 50/día

Requerimiento x árbol 1 hr. hombre 2 hr. hombre

Utilidad $ 20 $ 30

Disponibilidad de horas/hombre x día = 120

Asignables a cualquier tipo de árbol
¿ CUAL PODRIA SER LA
PRODUCCION DIARIA ?
 Definición de Variables :

X: Número de PINOS talados por día

Y: Número de CEDROS talados por día

 PLANTEAMIENTO
Función Objetivo :
Maximizar : 20 X + 30 Y (Ingresos en dólares)
Restricciones :
X <= 60 (Capacidad de talado PINO)
Y <= 50 (Capacidad de talado CEDRO)

X + 2 Y <= 120 (Disponibilidad horas-hombre)

X >= 0 , Y >= 0
 Figura 1 - Región Factible
Y Capacidad de PINO Capacidad de CEDRO
60 X <= 60 Y <= 50

C 50
E Capacidad horas
D Combinaciones disponibles
R 25 X + 2 Y <= 120
de producción
O
factible

0 30 60 90 120 X
PINO
 Y Evaluando los vértices
Función Objetivo 20 X + 30 Y = Z
60
C (20,50) 20 (0) + 30 (0) = 0
(0,50)
E
D 20 (0) + 30 (50) = 1,500
(60,30)
R 20 (20) + 30 (50) = 1,900
O 25
Combinaciones
20 (60) + 30 (30) = 2,100
de producción
20 (60) + 30 (0) = 1,200
factible

(0,0)
30 (60,0) 90 120 X
PINO
 Solución
Utilidad Máxima = 2,100
Producir : 60 PINOS
30 CEDROS

X <= 60 (Cap. de talado PINO) holgura = 0

Y <= 50 (Cap. de talado CEDRO) holgura = 20

X + 2 Y <= 120 (Disp. horas) holgura = 0
 Etapas en la solución de un problema por medio
de la Investigación de Operaciones

Entender el
Recolectar Construcción
Situación Problema
(información Información de un modelo
Real cuantitativa adecuado
cualitativa)

Tomar la Falta Falta Revisar

decisión información información el modelo
poner en cualitativa cuatitativa
práctica la
solución NO
Aplicación de
La solución Interpretación de un método para
es coherente? Resultados resolver el problema
SI
 Problema
Empresarial

Max CiXi
s.a. Aij < Bj
Xi > 0

Parámetros del Modelo

modelo Ci, Aij, Bj y Algebraico
otros elementos

Interface de usuario
en Visual Basic Base de
Archivo Modelo
Datos del en LINGO
Formularios de Ingreso de datos Problema
en Access
BOTON DE COMANDO OPTIMIZAR
Función que llama al LINGO y ejecuta
el file modelo. El file modelo lee y graba LINGO
los resultados en la base de datos en Access. Software Optimizador

Formulario de Salida de Resultados

Interfase del Sistema de Soporte

Solución y
Valor
a las Decisiones (SSD)
Optimo
en reporte
Diagrama HIPO, Relaciones entre la entrada,
proceso y salida de la interfase
ENTRADA PROCESO SALIDA

Obtención y Archivos de
Parámetros depuración de parámetros
parámetros ordenados

Ejecución del
modelo en Resultados
LINGO de modelos
BASE DE
DATOS Interpretación Resultados
de resultados formateados