INVESTIGACION DE OPERACIONES (I.O.
Nombre del Docente: Mg. Santiago Javez Valladares
AGENDA – SESION 01
Unidad de Aprendizaje I PROGRAMACION LINEAL
Sesión 01 Al terminar la sesión 01, el estudiante expresa la
realidad problemática empresarial a través de un
modelo matemático de programación lineal (PL) y
lo resuelve gráficamente.
Objetivos Conocer la importancia de la I.O .
Aprender a formular modelos lineales.
Resolver modelos lineales gráficamente.
Interpretar la solución .
Temas a tratar 1.- Introducción a la Investigación de Operaciones
Tipos de Modelos.
2.- Importancia y Panorama de aplicaciones.
3.- Programación Lineal: Introducción, Descripción
matemático del Modelo, Planteamiento de
Problemas en términos de Programación Lineal.
4.- Casos de aplicación.
5.- Práctica de clase.
LINEA DE
TIEMPO
https://sites.google.com/site/macoptimizacionlineal1/home
VIDEO 1:
HISTORIA DE LA
INVESTIGACION DE
OPERACIONES
https://www.youtube.com/watch?v=Ii-wJ_xmHNc
Introducción a la Investigación de Operaciones
Tipos de Modelos
Estados Unidos Inglaterra
Introducción a la Investigación de Operaciones
Tipos de Modelos
Durante la segunda Guerra Mundial
existían grupos especialistas
(matemáticos, psicólogos, físicos,
etc.), cuya labor era asesorar a la
organización militar en relación a las
operaciones bélicas: análisis de
estrategias de bombardeo,
defensa aérea y programación de
operaciones logísticas.
Introducción a la Investigación de Operaciones
Tipos de Modelos
Científicos británicos ayudaron con la nueva tecnología del radar en la localización
de aeroplanos.
En el verano de 1941 se establece una sección de Operations Research (OR) en
la RAF; de igual modo en la British Army y la Navy.
Estos científicos fueron conocidos en Gran Bretaña como OR: los primeros
investigadores operacionales .
Introducción a la Investigación de Operaciones
Tipos de Modelos
7 de
Diciembre
de 1941
Pearl -
Harbor
Introducción a la Investigación de Operaciones
Tipos de Modelos
CRISIS ECONOMICA DE EEUU
Introducción a la Investigación de Operaciones
Tipos de Modelos https://www.facebook.com/watch/?
v=579975209283118
HIROSHIMA Y NAGASAKI
Lunes 6 de Agosto de 1945 Jueves 9 de Agosto de 1945
Introducción a la Investigación de Operaciones
Tipos de Modelos
Al finalizar la Gran Guerra, un grupo de ellos se dedicó a
la industria y al gobierno; empezando a aparecer la palabra
IO para designar a aquellos científicos que se preocupaban
por dar solución a los problemas que aparecían en la
administración.
Introducción a la Investigación de Operaciones
Tipos de Modelos
¿QUÉ ES INVESTIGACIÓN DE OPERACIONES?
“Es la aplicación de modelos matemáticos,
con el objetivo de optimizar
los recursos, usando el método
científico, con la finalidad de ayudar en la
toma de decisiones”
•
EVALUACION 1:
Modelos Radar I.O. EEUU
Lineales
¿Contribuyó a la
difusión de la
I.O.?
Al finalizar la 2da.
Guerra Mundial
se uso la palabra
Instrumento que
usó técnicas de
Investigación de
Operaciones
La Investigación
de operaciones
Introducción a la Investigación de Operaciones
Tipos de Modelos
IMPORTANCIA DE LA INVESTIGACION DE OPERACIONES
• Genera la posibilidad de mejor toma de
decisiones en toda organización, uniendo
técnicas, grupos multidisciplinarios, software,
datos económicos, brindan una mejor solución a
problemas de gran interés a solucionarse.
• Optimizar la coordinación entre los diferentes
departamentos de las organizaciones, generando
un mayor flujo de información con orden y
haciendo buen uso del tiempo para generar
información importante para mejorar la toma de
decisiones.
•
Introducción a la Investigación de Operaciones
Tipos de Modelos
PRESENCIA MUNDIAL
Introducción a la Investigación de Operaciones
Tipos de Modelos
PRESENCIA MUNDIAL
Introducción a la Investigación de Operaciones
Tipos de Modelos
PRESENCIA MUNDIAL
Introducción a la Investigación de Operaciones
Tipos de Modelos
Panorama de Aplicaciones
Introducción a la Investigación de Operaciones
Tipos de Modelos
Panorama de Aplicaciones
GEORGE DANTZIG
Introducción a la Investigación de Operaciones
Tipos de Modelos
Programación Lineales
un modelo lineal, es un tipo particular de
modelo matemático, en el cual las
relaciones entre las variables son lineales y
con un objetivo único.
Esta formado por:
a) Variables:
b) F. Objetivo:
c) Limitantes:
d) No negatividad:
SOLUCION DE MODELOS LINEALES
De: Prof. Javier trigoso
SUGERENCIAS PARA PLANTEAR
UN MODELO LINEAL
1.- ELABORAR UN TABLERO DE DOBLE ENTRADA, DONDE LAS COLUMNAS CONTENGA EN
PRODUCTO O SERVICIO Y LAS FILAS LOS RECURSOS A USAR PARA GENERAR EL PRODUCTO O
SERVICIO.
NOTA: SE DEBE APROVECHAR EL TABLERO PARA UBICAR EL VALOR ECONOMICO DEL
PRODUCTO O SERVICIO.
ASI COMO LA DISPONIBILIDAD DE LOS RECURSOS O CONDICIONES QUE DEBE CUMPLIR.
BICICLETAS DE BICICLETAS DE DISPONIBLE
PASEO MONTAÑA
ACERO
ALUMINIO
PRECIO DE
VENTA
SUGERENCIAS PARA PLANTEAR
UN MODELO LINEAL
2.- COLOCAR EN LOS CASILLEROS RESPECTIVOS LOS RECURSOS A USAR PARA CADA
PRODUCTO O SERVICIO.
NOTA: ESIMPORTANTE CONSIDERAR LAS UNIDADES DE CADA RECURSO.
BICICLETAS DE BICICLETAS DE DISPONIBLE
PASEO MONTAÑA
ACERO 1 kg / bicicleta 2 kg/bicicleta 80 Kg
ALUMINIO 3 kg/bicicleta 2 kg/bicicleta 120 Kg
PRECIO DE $ 200 / bicicleta $ 150 / bicicleta
VENTA
Introducción a la Investigación de Operaciones
Tipos de Modelos
Componentes de un modelo de
Programación Lineal
Variables de Decisión:
Símbolo que se utiliza para representar una cantidad y que
conocemos comúnmente como incógnitas y las
representamos :
X1, X2, .... , Xn ó en algunos casos con dos o más
subíndices, Xij , cuyos valores se deben determinar en la
solución del modelo.
https://www.youtube.com/watch?v=416DsYvd4kE
SUGERENCIAS PARA PLANTEAR
UN MODELO LINEAL
3.- ELABORACION DE MODELO LINEAL
a) Variables de Decisión
X1= Cantidad de bicicletas de paseo.
X2= Cantidad de bicicletas de montaña.
BICICLETAS DE BICICLETAS DE DISPONIBLE
PASEO: X1 MONTAÑA: X2
ACERO 1 kg / bicicleta 2 kg/bicicleta 80 Kg
ALUMINIO 3 kg/bicicleta 2 kg/bicicleta 120 Kg
PRECIO DE $ 200 / bicicleta $ 150 / bicicleta
VENTA
Introducción a la Investigación de Operaciones
Tipos de Modelos
Función objetivo: Es lo que se desea obtener en un
modelo lineal.
La función objetivo puede ser :
a)Maximizar: Ingresos, Utilidades, Producción.
b) Minimizar: Costos, tiempo, distancia, personal.
SUGERENCIAS PARA PLANTEAR
UN MODELO LINEAL
3.- ELABORACION DE MODELO LINEAL
b) Función Objetivo
Max = ( $ 200/bicicleta)*(X1) bicicletas + ( $ 150/bicicletas)*(x2) bicicletas
BICICLETAS DE BICICLETAS DE DISPONIBLE
PASEO: X1 MONTAÑA: X2
ACERO 1 kg / bicicleta 2 kg/bicicleta 80 Kg
ALUMINIO 3 kg/bicicleta 2 kg/bicicleta 120 Kg
PRECIO DE $ 200 / bicicleta $ 150 / bicicleta
VENTA
Introducción a la Investigación de Operaciones
Tipos de Modelos
Programación Lineales
Limitantes:
limitaciones que necesitamos satisfacer o disponibilidad de escasos recursos;
Limitantes Expresión
<= Como máximo, a lo más,
disponible.
= Proporción ,pedido,
total.
>= Como mínimo, al
menos, por lo menos.
SUGERENCIAS PARA PLANTEAR
UN MODELO LINEAL
3.- ELABORACION DE MODELO LINEAL
c) Limitantes
Acero: ( 1 kg/bicicleta)*(X1) bicicletas + ( 2 kg/bicicletas)*(x2) bicicletas <= 80 kg
Aluminio: ( 3 kg/bicicleta)*(X1) bicicletas + ( 2 kg/bicicletas)*(x2) bicicletas <= 120 kg
BICICLETAS DE BICICLETAS DE DISPONIBLE
PASEO: X1 MONTAÑA: X2
ACERO 1 kg / bicicleta 2 kg/bicicleta 80 Kg
ALUMINIO 3 kg/bicicleta 2 kg/bicicleta 120 Kg
PRECIO DE $ 200 / bicicleta $ 150 / bicicleta
VENTA
Introducción a la Investigación de Operaciones
Tipos de Modelos
Programación Lineales
No negatividad:
condiciona a que todas las variables, por x2
el momento, a usar deben ser positivas.
x1
SUGERENCIAS PARA PLANTEAR
UN MODELO LINEAL
3.- ELABORACION DE MODELO LINEAL
c) No negatividad
X1>=0
X2>=0
BICICLETAS DE BICICLETAS DE DISPONIBLE
PASEO: X1 MONTAÑA: X2
ACERO 1 kg / bicicleta 2 kg/bicicleta 80 Kg
ALUMINIO 3 kg/bicicleta 2 kg/bicicleta 120 Kg
PRECIO DE $ 200 / bicicleta $ 150 / bicicleta
VENTA
SUGERENCIAS PARA PLANTEAR UN MODELO
LINEAL
3.- ELABORACION DE MODELO LINEAL
a) Variables de Decisión
X1= Cantidad de bicicletas de paseo. Max 200x+150y
X2= Cantidad de bicicletas de montaña. 1x+2y<=80
b) Función Objetivo 3x+2y<=120
Max = ( $ 200/bicicleta)*(X1) bicicletas + ( $ 150/bicicletas)*(x2) bicicletas
c) Limitantes
Acero: ( 1 kg/bicicleta)*(X1) bicicletas + ( 2 kg/bicicletas)*(x2) bicicletas <= 80 kg
Aluminio: ( 3 kg/bicicleta)*(X1) bicicletas + ( 2 kg/bicicletas)*(x2) bicicletas <= 120 kg
No negatividad BICICLETAS DE BICICLETAS DE DISPONIBLE
X1>=0 PASEO: X1 MONTAÑA: X2
X2>=0
ACERO 1 kg / bicicleta 2 kg/bicicleta 80 Kg
ALUMINIO 3 kg/bicicleta 2 kg/bicicleta 120 Kg
https://www.zweigmedia.com/utiliti
es/lpg/index.html?lang=es PRECIO DE VENTA $ 200 / $ 150 /
bicicleta bicicleta
Rpta:
X1= 20 bicicletas de paseo
x2=30 bicicletas de
montaña
Ingreso máximo: $8500
Acero: ( 1)*(20) + ( 2 )*(30) =80 kg
Aluminio: ( 3 )*(20) + ( 2 )*(30)= 120 kg
EVALUACION 2:
Maximizar <= Xi >=0
NO
NEGATIVIDAD
VARIABLE
FUNCION
OBJETIVO
LIMITANTE
Introducción a la Investigación de Operaciones
SEMANA 1 MODELOS LINEALES:
1.- ¿Qué países contribuyeron más a la difusión de la investigación de operaciones?
Italia- EEUU
Francia-Rusia
EEUU-Inglaterra
EEUU-Italia
EEUU-Rusia
2.- En el verano de 1941 en Inglaterra se implanta una sección llamada:
a) UO
b) OP
c ) UR
d) OR
e) RO
Introducción a la Investigación de Operaciones
3.- El uso de la investigación de operaciones (IO) se dio en la…………………. Guerra mundial.
4.-Al término de la guerra algunos científicos se interesaron por dar solución a problemas de
la……………
5.- ¿ Que es la Investigación de Operaciones?
………………………………………………………………………………………………………………………….………………..
……………………………………………………………………………………………………………………………………………
6.- Escriba tres ideas del aporte de la I.O. en una empresa
a)…………………………………………………………………..
b)………………………………………………………………….
c)………………………………………………………………..
Introducción a la Investigación de Operaciones
7.- Ordene las siguientes Sociedades de I.O. mediante líneas
SOCIEDAD CIRCULO DE ACCION
SOPIOS LATINO AMERICA
IFORS MUNDIAL
ALIO PERU
8.- Un modelo lineal tiene ………………….. partes.
9.- Dado los siguientes datos, proponga la Función Objetivo Correspondiente:
Ventas Contaminación Utilidad Personal a Pago de Distancia Costo Producción
contratar interés
a un banco
Maximizar
Minimizar
Introducción a la Investigación de Operaciones
10.- Elabore las siguientes limitantes:
a). El producto 1 mas el producto 3 debe ser mayor igual que el triple del producto 2.
X1+x3>=3x2
b ) La mitad de la suma de los productos 1 y 2 debe ser menor igual a cuatro.
(x1+x2)/2 <= 4
c) Se tiene 16 horas como máximo, pero para elaborar el producto 1 se usa 0.5h y para el producto 2 se usa
0.3h.
(0.5h/unidadp1)(x1)unidadp1 +(0.3h/unidadp2)(x2)unidadp2 <=16 h
d) El producto A esta formado de materia prima 1 y materia prima 2, de lo cual la
materia prima 1 es por lo menos el 20% del producto A.
X1/(x1+x2) >= 0.20
e) La cantidad a producir del producto 1 debe ser mayor a la del producto 2
x1>=x2.
Introducción a la Investigación de Operaciones
11.- Dado el siguiente enunciado defina matemáticamente la orientación
respectiva:
Enunciado Orientación de la Limitante
Venta máxima <=
Producción mínima >=
Horas disponibles de trabajo <=
Capacidad de producción <=
Presupuesto <=
Total =
Construir el Modelo Lineal:
Variable de decisión:
X1= Aviones tipo A
X2=Aviones tipo B
Función Objetivo:
Min (40000 euros/avión)*(x1) avión +
(10000 euros/avión)*(x2)avión
Limitantes:
Pasajeros:
(200 pasajeros/avión)(X1)avión
+(100 pasajeros/avión)(x2)avión >= 1600 pasajeros
Carga:
(6 tn/avión)(x1)avión+ (15 tn/avión)(x2)avión >=96
tns
Disponible avión A:
(x1) avión <= 11 aviones
AVIONES TIPO AVIONES TIPO SE NECESITA Disponible avión B:
A B
(x2) avión <= 8 aviones
PASAJEROS 200 100 1600 No negatividad:
CARGA 6 15 96 X1,x2>=0
DISPONIBLES 11 8
cOSTO 40000 10000
Construir el Modelo Lineal:
Min 40000 x +10000 y
200X
+100 y >= 1600
6 x+ 15y >=96
x<= 11
y <= 8
AVIONES TIPO AVIONES TIPO SE NECESITA
A B
PASAJEROS 200 100 1600
CARGA 6 15 96
DISPONIBLES 11 8
cOSTO 40000 10000
Rpta:
X1=4 aviones tipo A
x2=8 aviones tipo B
Costo mínimo:240 000
euros
Pasajeros:
Pasajeros:
(200)(4)
+(100)(8) = 1600 pasajeros
Carga:
(6 )(4)+ (15)(8)=144 tns.
Pelota de Pelota de
Futbol Voley
Utilidad 15 8
producción De 10 a 30 De 30 a 80 Producción
máxima no
mayor a 80
Elaborar el Modelo y Graficar.
Variables de decisión:
X1=Pelotas de futbol
x2=Pelotas de vóley
Función Objetivo:
Max ($15/unid)(x1)unid +($8/unid)(x2)unid
a) (10,30) b) (30,50) c) (10,80) d) (30,30) limitantes:
pelotas de futbol:
x1 unid >=10 unid
x1 unid<= 30 unid
pelotas de vóley:
x2 unid >=30 unid
x2 unid <= 80 unid
a) 10 b) 50 c) 70 d) 30 Producción: (x1+ x2) unid <= 80 unid
No negatividad: x1,x2, >=0
a) 690 b) 710 c) 890 d) 850
Pelota de Pelota de
Futbol Voley
Utilidad 15 8
producción De 10 a 30 De 30 a 80 Producción
máxima no
mayor a 80
Max 15x+8y
x>=10
a) (10,30) b) (30,50) c) (10,80) d) (30,30) x<= 30
y >=30
y <= 80
x+ y <= 80
a) 10 b) 50 c) 70 d) 30
a) 690 b) 710 c) 890 d) 850
a) (10,30) b) (30,50) c) (10,80) d) (30,30)
Variables de decisión:
X1=Pelotas de futbol=30
a) 10 b) 50 c) 70 d) 30 x2=Pelotas de vóley=50
a) 690 b) 710 c) 890 d) 850
TRABAJO EN EQUIPO
Conceptos
básicos
https://sites.google.com/site/miguelriverasite1501/06-jane-siembra-maiz-y-trigo
Conclusiones
• 1.- El uso de modelos lineales permite
hallar la solución optima, logrando la
mayor utilidad o menor costo posible.
• 2.-El modelo lineal trata de ser un reflejo
de la realidad ayudando a la toma de
decisiones.
TAREA AULA: SEMANA 1
• 1.- Laboratorio de Modelos Lineales.
• 2.- Formulación de Modelos Lineales con dos
variables.
TAREA TEORICA: SEMANA 1
• 1.- Elabore un informe sobre la Historia de la
Investigación de Operaciones en el Perú.
• 2.- Elabore una lista de libros existentes de
Investigación de Operaciones.
• 3.- Hacer un resumen de las aplicaciones de
programación lineal.
LIBRO TUTOR
