Tema: Session 1

“INVESTIGACION DE
OPERACIONES (IO)”

Docente:
Ing. Huarote Zegarra Raul
raulhuarote@yahoo.es
TEMAS A TRATAR:

•Objetivos del curso.

•Que es investigación de operaciones.
•Orígenes de la IO.
•Factores que impulsaron a la investigación de
operaciones
•Aplicaciones actuales en la IO.
•Objetivo de la IO.
•Modelamiento matemático.
•Etapas de la IO
•Análisis y Graficar inecuaciones ( ejemplos )
•Ejemplos de aplicaciones
•Bibliografía a usar en el curso.
Objetivos del curso

Proporcionar al ingeniero
informático las herramientas
avanzadas en la investigación de
operaciones que le permita
estudiar y planificar sistemas
complejos, con el fin de plantear
alternativas que en lo posible
sean optimas para su adecuado
funcionamiento.
¿Qué es investigacion de operaciones?

Es simplemente un enfoque
científico en la toma de
decisiones que busca el mejor
diseño y operar un sistema,
por lo regular en condiciones
que requieran la asignación de
recursos escasos. [ Wayne
Winston].
Sistema: Se quiere dar a entender una
organización de componentes interdependientes,
que trabajan juntos para lograr un objetivo del
sistema.
Origenes de la investigación de operaciones.

La primera actividad de Investigación de

Operaciones se dio durante la Segunda
Guerra Mundial (1939 al 1945) en Gran
Bretaña, donde la Administración Militar
llamó a un grupo de científicos de
distintas áreas del saber para que
estudiaran los problemas tácticos y
estratégicos asociados a la defensa del
país.
El nombre de Investigación de
Operaciones fue dado aparentemente
porque el equipo estaba llevando a cabo
la actividad de investigar operaciones
(militares).
Factores que impulsaron a la IO

Aunque se ha acreditado a Gran Bretaña

la iniciación de la Investigación de
Operaciones como una nueva disciplina.
Estados Unidos tomaron pronto el
liderazgo en este campo rápidamente
creciente. La primera técnica matemática
ampliamente aceptada en el medio de
Investigación de Operaciones fue el
Método Símplex de Programación Lineal,
desarrollado en 1947 por el matemático
norteamericano George B. Dantzig.
Desde entonces las nuevas técnicas se
han desarrollado gracias al esfuerzo y
cooperación de las personas interesadas
tanto en el área académica como en el
área industrial.
Aplicaciones actuales en la IO

Actualmente la Investigación de Operaciones se está

aplicando en muchas actividades. Estas actividades han
ido más allá de las aplicaciones militares e industriales,
para incluir hospitales, instituciones financieras,
bibliotecas, manufacturas, servicios, planeación
urbana, sistemas de transporte, sistemas de
comercialización, otros.
Objetivo de la IO

El objetivo de la investigación de operaciones es

encontrar la mejor solución llamada solución optima
Modelamiento matemático

Representar el sistema o el fenómeno del mundo real o

el problema a resolver en un lenguaje matemático.

Ayuda a la toma de decisiones.

Etapas del modelamiento

Definición del problema y Recolección de la información.

Formulación de un modelo matemático.

Obtención de la solución a partir de un modelo.

Prueba del modelo.

Preparación para la aplicación del modelo.

Implantación.
Definición del problema y recolección de información

• ¿Cual es el problema que se presenta.?

Para ello hay que tener en cuenta:
- Describir el problema
- Delimitar el problema
- Identificar los entes afectados.
- Análisis costo beneficio.
• La toma de decisiones
- Especificar un objetivo global.
- Especificar objetivos a nivel de proyectos.
- Maximizar las ganancias.
• Los beneficiarios
- Los dueños - Los vendedores - Los empleados
- Los proveedores - Los Clientes - El estado
Formulación del modelo matemático

Es una representación idealizada, pero expresada en

términos de símbolos y expresiones matemáticos.

Variables y parámetros
- Las n decisiones: x1 , x2 , x3 , … xn
- Medida de desempeño o función objetivo (F.O):
z : f(x1 , x2, x3 , … xn) = 5x1 + 7x2 + … 20xn
- Conjunto de limitaciones o restricciones (≤ , ≥ , =)
Representado como ecuaciones y desigualdades
Ejemplo: x1 + 2x2 ≤ 80
- Coeficiente y los lados derechos ( parámetros )
Obtención de la solución a partir de un modelo

-Uso de un lenguaje de programación para

el proceso de búsqueda de solución ( para
este caso vamos a usar el GLPK )

-Los modelos obtenidos buscan una

solución optima ( maximizar o minimizar )
Prueba del modelo

-Mirar casos o hechos históricos.

-Actualizar la información con respecto a
los casos.
-Comprobar que los resultados
comprenden la solución y cumplan las
restricciones.
-Consistencia en las dimensiones.
-Surge una pregunta ¿Son satisfactorias
estas decisiones?
Preparación para la aplicación del modelo.

-Interfaz grafica para base de datos.

-Procedimiento de obtener soluciones.
-Manual de usuario de la aplicación.
-Preguntas mas frecuentes.
-Sistemas de soporte a la toma de
decisiones.
-Informes generales.
Implantación

-El equipo de IO explica la operatividad.

-Prueba piloto.
-Desarrollo del programa de implantación.
Análisis y Gráfica de inecuaciones.
Análisis y Gráfica de inecuaciones.
Análisis y Gráfica de inecuaciones.

x2

60

Si deseo
maximizar ?
40

Área de
(2)
solución (1)

40 80 x1
Análisis y Gráfica de inecuaciones.

x2

3000 (2)

Si deseo
maximizar ?

600 Área de
solución (1)
(3)

600 4000 x1
Análisis y Gráfica de inecuaciones.

x2

16.6

15

8 (3) (2)

(4) Si deseo
minimizar ?
(1)
10 12.5 15 x1
Análisis y Gráfica de inecuaciones.

80
Ejemplo 1

1) Los 500 alumnos de un colegio van a ir de

excursión. La empresa que realiza el viaje
dispone de 10 autobuses de 40 pasajeros y 8 de
30, pero sólo de 15 conductores en ese día. El
alquiler de los autobuses pequeños es de
$500.000 y el de los grandes de $600.000
¿Cuántos autobuses de cada tipo convendrá
alquilar para que el viaje resulte lo mas
económico posible?
Solución ejemplo 1
Representación gráficar problema.

x2

16.6

15

8 (3) (2) Si deseo

minimizar ? X1 = 10
(4) X2 = 3,3…
Z = 7666666.667
(1)
10 12.5 15 x1
Ejemplo 2

- Un fabricante de dos productos A y B dispone

de 6 unidades de material y 28 Horas para su
ensamblaje, el modelo A requiere 2 unidades
de de material y 7 horas de ensamblaje, el
modelo B requiere una unidad de material y 8
horas de ensamblaje, los precios de los
productos son $120 y $80 respectivamente.
¿Cuantos productos de cada modelo debe
fabricar para maximizar su ingreso?
Ejemplo 2

Además no se venden productos no terminados, por lo tanto las

variables x1 y x2 deben ser enteras.
Graficar inecuaciones.

Objetivo : Maximizar z = 120x1 + 80x2

x2
Restricciones
2x1+x2 ≤6 ………………….. (1)
6 7x1+8x2 ≤ 28………………….(2)
x1 ≥ 0…….……………………(3)
(1) x2 ≥ 0…….……………………(4)

3.5
(2)
X1 = 2.22…
X2 = 1.5556…
(4) Z = 391.111…
(3)
3 4 x1
Bibliografias a usar durante el curso

• Investigación de operaciones
Hamdy A. Taha
• Investigación de operaciones, aplicaciones y
algoritmos.
Wayne L. Winston. Cuarta edición.

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

Frederick S. Hillier.

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

Hernán Darío Rendón Castaño.
Francisco Javier Díaz Serna
AGRADECIMIENTOS
TRABAJO GRUPAL

Encontrar los vértices de las siguientes ecuaciones y demostrar el

valor optimo según corresponda: (Referencia la diapositiva 22)
A) Maximizar 1200 X1 + 1400 X2
Restricciones: X1 + 2X2 < 800
2X1 + X2 < 800
X1 + X2 < 500
X1, X2 > 0

B) Maximizar: 4 X1 + 5X2
Restricciones: 8 X1 + 10 X2 ≤ 80
8 X1 + 5 X2 > 40
4 X1 + 10 X2 > 40
X1, X2 ≥ 0
TRABAJO GRUPAL

C) Maximizar 200 X1 + 300 X2

Restricciones: X1 + X 2 ≤ 4
2X1 + 3X2 ≤ 10
400X1 + 200X2 ≤ 1200
X1 , X2 ≥ 0

D) Maximizar: 0.2 X1 + 0.08X2

Restricciones: 0.1 X1 + 0·1 X2 ≥ 0.4
0·1 X1 + 0.1 X2 ≥ 0.6
0.1 X1 + 0.2 X2 ≥ 2
0.2 X1 + 0.1 X2 ≥ 1.7
X1, X2 ≥ 0
TRABAJO GRUPAL

E) Minimizar 500 X1 + 750 X2

Restricciones: X1 + 2X2 ≥ 70
2X1 + 2X2 ≥ 130
4X1 + 2X2 ≥ 150
X1, X2 ≥ 0

F) Minimizar: 600 X1 + 400X2

Restricciones: 2 X1 + X 2 > 8
6 X1 + X2 > 12
X1 + 3 X2 > 9
X1, X2 > 0
TRABAJO GRUPAL

G) Minimizar 500 X1 + 750 X2

Restricciones: X1 + 2X2 ≥ 70
2X1 + 2X2 ≥ 130
4X1 + 2X2 ≥ 150
X1, X2 ≥ 0

F) Maximizar: 600 X1 + 400X2

Restricciones: 2 X1 + X 2 > 8
6 X1 + X2 > 12
X1 + 3 X2 > 9
X1, X2 > 0
TRABAJO GRUPAL

H) Maximizar: 5X1 - 4X2

Restricciones: X1 < 2X2
-X1+X2 ≤ 2
X1+X2 < 5
X2 =1
X1, X2 ≥ 0
I) Mazimizar: 5X1 - 4X2.
Restricciones: X1 - 2X2 < 0
-X1 + X2 ≤ 2
X1 + X 2 ≤ 5
X2 ≥ 1
X1, X2 ≥ 0
TRABAJO GRUPAL

J) Maximizar: 9000X1+10000X2
Restricciones: 7X1+10X2 ≤ 700
10X1+8X2 ≤ 800
6X1+15X2 ≤ 900
X1, X2 ≥ 0
K) Minimizar: 2X1 + 0.2X2 + 0.25X3.
Restricciones: 3,2X1 + 4,9X2 + 0,8X3 ≥ 13
1,12X1 + 1,3X2 + 0,19X3 ≥ 15
32X1 + 0X2 + 93X3 ≥ 45
X 1 , X 2 , X3 ≥ 0
TRABAJO GRUPAL

¿Esta correcto la representación de cada una de los ejercicios?

Justificar su respuesta.
Graficar cada uno de los casos.
TRABAJO GRUPAL

1) Un herrero con 80 kgs de acero y 120 kgs de aluminio quiere

hacer bicicletas de paseo y de montaña que quiere vender
respectivamente a $20.000 y $15.000 bolívares cada para una
sacar el máximo beneficio. Para la de paseo empleara 1 kg de
acero y 3 kg de aluminio y para la de montaña 2 kg de ambos
metales ¿Cuántas bicicletas de paseo y de montaña venderá?
TRABAJO GRUPAL
TRABAJO GRUPAL

2) Usted como vendedor de FERRETERIA C.A tiene que decir

como asignar sus esfuerzos entre los diferentes tipos de
clientes de su territorio. Ud de visitar comerciantes mayoristas
y clientes que compran al detal. Una visita a un comerciante
mayorista usualmente le produce $20 en ventas, pero la visita
en promedio dura 2 horas debe manejar también en promedio
10 km. En una visita a un comprador al detal, le vende $50
requiere de unas 3 horas y 20 km manejando su carro
aproximadamente. Usted planifica viajar como máximo 600 km
por semana en su carro y prefiere trabajar no más de 36 horas
a la semana. Encuentre la combinación óptima de visitas a
comerciantes y clientes al menudeo que le permitan maximizar
sus ganancias.
TRABAJO GRUPAL
TRABAJO GRUPAL

3) una fábrica produce dos modelos A y B de un

producto. El beneficio que arroja el modelo A es de
$40.000/unidad y el de B $60.000/unidad. La
producción diaria no puede superar 4000 unidades
del modelo A ni 3000 del B debido a las condiciones
producción de la planta. El departamento de
mercadeo informa que la demanda de acuerdo a los
pedidos recibidos es de 600 unidades ¿Cuántas
unidades de cada modelo debe producir la fábrica
para obtener el máximo beneficio? .
TRABAJO GRUPAL