INVESTIGACIÓN
DE OPERACIONES
DOCENTE: ARTURO BURGA NORIEGA
Introducción y Aplicaciones de
la Programación Lineal
Módulo1
Investigación de Operaciones
1 PRESENTACION GENERAL
Docente: Arturo Burga Noriega
• Ingeniero Industrial titulado y colegiado (CIP: 233973)
• Doctorando en la Universidad Cuahhtemoc de Aguas Calientes (UCA),
• Maestría en Administración (MBA) en la Universidad de Lima
• Maestría en Dirección de Marketing en la Universidad Politécnica de
Madrid.
• Experiencia de nueve (9) años en la empresa privada (Backus),
• Experiencia de diecinueve (19) años en diversos emprendimientos,
principalmente agroexportadores.
• Coach Profesional, Consultor de Empresas Agroexportadoras
• Docente Universitario en diversas universidades privadas, princialmente
en las facultades de Ingeniería Industrial. Asesor y Jurado Tesis.
E-mail: [email protected]
GRUPOS PARA EL ÉXITO
DESCRIPCIÓN
Curso que da las herramientas que el ingeniero necesita
para resolver problemas en las empresas, mediante modelos
de programación lineal. Es así, que se va a proporcionar al
estudiante los fundamentos y métodos para la construcción
de modelos determinísticos y la solución de programación
lineal, Pert – Cpm y Project Libre.
2
INVESTIGACION DE OPERACIONES
• También llamado Investigación Operativa
• Aplicación del método científico para la toma de decisiones
ante determinados problemas (producción, inventarios,
finanzas, personal y transporte) con el objetivo de
encontrar soluciones que nos sirva para optimizar una
situación problemática
Utilidad
Herramienta de apoyo en la toma de
decisiones, permitiendo asignar
eficientemente los recursos limitados
en las empresas
FEEDBACK CONTENIDO VIRTUAL
CONCEPTO
¿Qué es lo que hemos revisado del
contenido virtual de esta sesión?
¿Qué dudas han surgido?
¿Qué podemos comentar sobre lo
revisado?
INVESTIGACIÓN DE OPERACIONES I
Introducción general
Tupia de la Cruz, Elmer MgIng.
¿Cómo tomo una decisión?
LOGRO DE
APRENDIZAJE
Al finalizar el curso, el estudiante diseña un modelo de investigación de
operaciones de una empresa, siguiendo una metodología de Programación
Lineal, haciendo uso de herramientas informáticas, para el análisis,
solución y toma de decisiones, optimizando los recursos de la empresa de
manera creativa.
3
VIDEO INTRODUCTORIO
https://www.youtube.com/watch?v=dNlJLg7eXT4&t=24s
ANTECEDENTES HISTORICOS
• Termino usado por primera vez en 1939 durante la Segunda Guerra
Mundial para investigar las operaciones tácticas y estratégicas de
defensa aérea británica antes los ataques alemanes
• Actualmente se aplica en el empresarial, en la industria, los sistemas
de comercializacion, financieros, de transporte, de salud, etc
CONTENIDO
1. Programación Lineal
2. Estructura de un modelo PL
3. Programación matemática
4. Supuestos de un PL
5. Formulación de un PL
6. Alternativas – Variables de Decisión
7. Objetivos – Función Objetivo
8. Recursos limitados – Restricciones
9. Modelo de un PL
1
4
PROGRAMACIÓN LINEAL
1
5
PROGRAMACIÓN LINEAL
Proceso por el cual una situacion
problemática se traduce en un
enunciado matematico empleando un
conjunto de variables (X1, X2),
operadores matemáticos (+ - x /) y
relaciones entre dos o más variables
tales como (≥), (≤) e igual (=).
MODELACIÓN O FORMULACIÓN
• Para resolver un problema de
Progamación Lineal, es Definición de Variables de Decisión
importante se debe llevar de
un lenguaje coloquial a uno Función Objetivo (maximizar o minimizar ->
meta a lograr) – Siempre con la letra Z
matemático de programación
lineal. Restricciones Estructurales (limitaciones del
caso) – revisar sintaxis
• Para llevar a cabo una
adecuada formulación, se Restricciones de no Negatividad (expresión que
garantiza que las variables no sean negativas)
debe tener una estructura de
cuatro partes:
MODELACIÓN O FORMULACIÓN
1. DEFINICIÓN DE VARIABLES DE DECISIÓN
Representan a los valores sobre los cuales se desea tomar una decisión, que
están bajo el control del decisor.
2. FUNCIÓN OBJETIVO
Fórmula matemática que resume el objetivo a optimizar tales como
MAXIMIZAR (ingresos, utilidades, producción) y MINIMIZAR (costos, tiempos,
egresos). Siempre representado por Z.
Ejemplo: Maximizar Z: Utilidades del Proyecto
Max Z: 8X1 + 4X2
MODELACIÓN O FORMULACIÓN
3. RESTRICCIONES ESTRUCTURALES
Requisitos que deben cumplir los valores de las variables de decisión. Las
limitaciones impuestas van de acuerdo al contexto del caso.
4. RESTRICCIÓN DE NO NEGATIVIDAD
Identifican que las variables SIEMPRE deben ser positivas
Las restricciones de no negatividad son mas importantes en ejercicios de
minimización, no tanto en ejercicios de maximización
X≥0
X ≥ 0, entera
PAUTAS
• Lectura y comprensión del problema.
• Función Objetivo (Z) en función a las variables
de decisión. Objetivo: Maximizar o Minimizar.
• Describir Variable de decisión del problema.
Incluir acción (verbo) y horizonte temporal.
• Escribir Restricciones estructurales en función
a las variables de decisión. SUJETO A: asignar
nombre a cada restricción y respetar la sintaxis
(variables a un lado, constantes al otro).
• Incluir siempre la restricción de no negatividad.
RESOLUCIÓN DE MODELO
Una vez modelado el problema, se puede resolver de diversas
formas
• Método gráfico
• Algoritmo Simplex, Solver
• Herramientas informáticas: lindo, lingo
PROGRAMACIÓN
MATEMÁTICA
Decisiones X1, X2, …, Xn
• Maximizar f(x1,x2,…,xn)
Objetivo Optimizar • Minimizar f(x1,x2,…,xn)
g1(x1,x2,…,xn) t b1
g2(x1,x2,…,xn) t b2 >=
.
t= <=
Restricciones =
.
.
gm(x1,x2,…,xn) t bm
22
FORMULACION DE UN
PL
Caso de una fabrica de muebles el artista
Los problemas de PL siempre tendrán una o mas
condiciones o restricciones adicionales
Productos Ganancia ($)
Sillas 5
Mesas 3
El problema se presenta de la siguiente
manera: Tiempos por departamentos (horas)
Productos Ganancia ($)
Corte Acabado
Sillas 3 1 5
Mesas 2 4 3
Disponibilidad (operarios) 1 1
Un operario trabaja 8 horas diarias, de Lunes a Sábado +1 hora de sobretiempo diario
en Corte
23
ALTERNATIV
AS
¿Qué decisiones debe tomar como
PLANIFICADOR?
¿Qué necesita saber para Planificar
su producción?
….
¿Qué quiere SABER?
Cuánto Producir
Variables de decisión
24
OBJETIVO
Maximizar las ganancias
Maximizar el volumen
Maximizar la carga
Minimizar los riesgos
Minimizar los costos
Maximizar las ganancias Problema PRIMAL
Minimizar distancias
Pagar a los proveedores por el
uso de los recursos que son
restringidos
Problema DUAL
25
Función Objetivo Proporcionalidad
En una silla se gana US$5, entonces en X 1 sillas se ganará 5X 1
En una mesa se gana US$3, entonces en X 2 mesa
La contribución total a Max Z = 5X 1 + 3X 2
Aditividad
26
RECURSOS
LIMITADOS
Horas-hombres en el
Solo se dispone de 54
Departamento de Corte
Horas-hombres en el
Solo se dispone de 48
Departamento de
Acabado
Representación simbólica:
≥ mayor o igual que
≤ menor o igual que
= igual a
27
RESTRICCIONES
Total de recursos utilizados por Departamento
No EXCEDE de la disponibilidad o CAPACIDAD
En el Dpto de Corte se utilizan = 3X1 + 2 X2 horas-hombre
En el Dpto de Acabado se utilizan = 1X1 + 4 X2 horas-
hombre
Contribución de las mesas
Contribución de las sillas
CONDICIONES DE NO NEGATIVIDAD
Xi >= 0
28
MODELO DE
PL
Max Z 5 X 1 + 3 X
2
Sujeto a:3 X 1 + 2 X 2 ≤ 54
X 1 + 4 X 2 ≤ 48
X X2 0
1, ≥ 29
TIPOS DE PROGRAMAS LINEALES
PL canónico PL Standart
Max Z = 8 x1 + 12 x2 Max Z = 8 x1 + 12 x2
sujeto a: sujeto a:
4 x1 + 10 x2 ≤ 54 4 x1 + 10 x2 + h1 = 54
x1 + x2 ≤ x1 + x2 + h2 = 9
9 x1 , x 2 , h 1 , h2 ≥ 0
x1 , x2 ≥ 0
Min Z = 8 x1 + 12 x2
sujeto a:
PL 4 x1 + 10 x2 ≤ 54
mixta x1 + x2 ≥
9
x , x ≥ 0
VIDEO DE REFUERZO
https://www.youtube.com/watch?v=fxVHxXuhBLY
EJERCICIO 1
Programación Lineal
Una fábrica produce dos tipos de camisas A y B; las camisas de tipo A
requieren 2.5 minutos para corte y 5 minutos para confección; las de tipo B,
requieren 4 minutos para corte y 4 minutos para confección. Se necesita 1
hora y 40 minutos para corte y 2 horas para confección, siendo el beneficio de
2.5 dólares por cada camisa tipo A y 3 dólares por camisa de tipo B. ¿Cuántas
camisas de cada tipo debe producirse para obtener su máximo beneficio?
1.- Definición de variables: 2.- Función objetivo:
𝑥1 = Camisas tipo A 𝑍(max ) = 2.5𝑥1 + 3𝑥2
𝑥2 = Camisas tipo B
3.-Restricciones:
1 ℎ𝑜𝑟𝑎 40 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 = 100 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
2 ℎ𝑜𝑟𝑎𝑠 = 120 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
RECURSOS
Corte (min) Confección (min)
Variable X1 2.5 5
Variable X2 4 4
Disponibilidad 100 120
Corte) 2.5𝑥1 + 4𝑥2 ≤ 100 (𝟏)
Confec) 5𝑥1 + 4𝑥2 ≤ 120 (𝟐)
METODO GRAFICO
METODO GRÁFICO - DEFINICIÓN
El método gráfico es un procedimiento de solución
de problemas de programación lineal, muy limitado en
cuanto al número de variables (dos) pero muy rico en
materia de interpretación de resultados
Consiste en representar cada una de las restricciones y
encontrar en la medida de lo posible el polígono
(poliedro) factible, comúnmente llamado el conjunto
solución o región factible, en el cual por razones
trigonométricas en uno de sus vértices se encuentra la
mejor respuesta (solución óptima).
METODO GRÁFICO - PASOS
Si el modelo es de dos variables, resolver con método gráfico el cual se trabaja en 5 pasos:
1. Trazar el plano cartesiano y asignar los ejes: usar la zona positiva por la no negatividad
y para asignar los ejes fijarnos en la FO
2. Tabular dos puntos para cada restricción: siempre tabular en igualdades, anotar las
restricciones y al costado los puntos. Empezar asignando valor = 0 a las variables
3. Graficar restricciones e intersecarlas: empezar haciendo escalas y respetar
proporcionalidades. Definir un punto (0,0), reemplazar en cada restricción y ver a que
región le corresponde e identificar la región factible o poligono donde deben cumplir
todas las restricciones del problema.
4. Las soluciones optimas están en todos los vértices del polígono y se debe escoger la
mejor alternativa (el vértice que mejor resultado se obtenga).
5. Solución geométrica: trazar la función objetivo en el origen (0,0) y luego hacer tantas
paralelas hasta llegar al punto mas lejano del poliedro
MODELO CON 2 VARIABLES
Maximizar
F(x,y) = 40x + 50y
Restricciones
x + 2y <= 60
4x + 2y <= 120
x => 0
y => 0
MODELO DE 2 VARIABLES
SOLUCIÓN
Evaluamos en la primera restricción
X + 2Y = 60 X + 2Y = 60
Cuando X = 0 Cuando Y = 0
2Y = 60 X = 60
Y = 30
Punto A Punto B
(0;30) (60;0)
MODELO DE 2 VARIABLES
SOLUCIÓN
Evaluamos en la segunda restricción
4X + 2Y = 120 4X + 2Y = 120
Cuando X = 0 Cuando Y = 0
2Y = 120 4X = 120
Y = 60 X = 30
Punto C Punto D
(0;60) (30;0)
MODELO DE 2 VARIABLES
SOLUCIÓN
Procedemos a graficar en el plano
Punto A: (0;30)
Punto B: (60;0)
Punto C: (0;60)
Punto D: (30;0)
MODELO DE 2 VARIABLES
SOLUCIÓN
Analizamos las inecuaciones (restricciones)
Utilizamos el punto (0;0)
X+2y<= 60 4X+2y<= 120
0+0 <= 60 0+0 <= 120
0 <= 60 0 <= 120
Si se cumple, entonces, se sombrea de la
recta hacia la izquierda
MODELO DE 2 VARIABLES
SOLUCIÓN
Tenemos nuestra REGIÓN FACTIBLE
Intersección de las áreas
sombreadas
MODELO DE 2 VARIABLES
SOLUCIÓN
Evaluamos cada vértice en nuestra FUNCIÓN OBJETIVO
F(x,y) = 40X + 50Y
Punto A: (0;30)
Punto D: (30;0)
Punto E: (20;20) F (0;30) = 40(0) + 50(30) = 1500
F (30;0) = 40(30) + 50(0) = 1200
F (20;20) = 40(20) + 50(20) = 1800
MODELO DE 2 VARIABLES
SOLUCIÓN
Evaluamos cada vértice en nuestra FUNCIÓN OBJETIVO
F(x,y) = 40X + 50Y
Punto A: (0;30)
Punto D: (30;0)
Punto E: (20;20) F (0;30) = 40(0) + 50(30) = 1500
F (30;0) = 40(30) + 50(0) = 1200
F (20;20) = 40(20) + 50(20) = 1800
MODELO DE 2 VARIABLES
SOLUCIÓN
Entonces nuestra solución óptima para MAXIMIZAR es
F(x,y) =(20;20)
DESCARGAR SOFTWARE LINDO
DESARROLLO CON SOFTWARE
Función: 40x + 50y
Usamos el software
LINDO Restricciones
x + 2y <= 60
4x + 2y <= 120
x => 0
y => 0
DESARROLLO CON SOFTWARE
USANDO LINDO
MAX 40x + 50y
DESARROLLO CON SOFTWARE
USANDO LINDO
MAX 40x + 50y
ST
x + 2y <= 60
4x + 2y <= 120
x => 0
y => 0
DESARROLLO CON SOFTWARE
USANDO LINDO
MAX 40x + 50y
ST
x + 2y <= 60
4x + 2y <= 120
x => 0
y => 0
END
DESARROLLO CON SOFTWARE
USANDO LINDO
CONCLUSIONES
• Investigación de Operaciones: método científico para la toma de decisiones que tiene
como objetivo optimizar una situación problemática.
• La Progamación Lineal es la disciplina más importante de la Investigación de
Operaciones
• Para resolver un problema de progamacion lineal, se sigue una estructura de cuatro
pasos
• Definición de Variables de Decisión
• Función Objetivo
• Restricciones Estructurales
• Restricción de No Negatividad
• Una vez formulado el problema, se resuelve mediante algún método: grafico,
simplex, solver, lindo o lingo
METODO GRÁFICO - VARIANTES
Existen una variedad de problemas diferentes a
los ideales y que vale la pena comentar
1. Solución optima múltiple: mas de una
solución optima
2. Solución optima no acotada: infinitas
soluciones optimas
3. Solución infectible: no existen soluciones
que cumplan con las restricciones
4. Restricciones redundantes o sobrantes: las
que no influyen en le resultado
Logro de la sesión
Al finalizar la sesión, el alumno conocerá
que es la investigación de operaciones y
en que herramientas se apoya.
Asimismo, conocerá que es un modelo
matemático y como se formula para la
resolución de problemas
Tema:
CONSULTAS
Realice consultas a través del chat
o solicita al docente activar el
micrófono para participar.
También podrás enviar sus consultas a través de
Pregúntale al profesor y te responderé en 24 horas.
GRACIAS
