INVESTIGACIÓN DE

OPERACIONES .

PRESENTACIÓN Nº2
INTRODUCCIÓN A LA I.O. Y PROGRAMACIÓN LINEAL

Area : Administración y Negocios

Carrera : Ingeniería (E) en Administración
Profesor : Rodrigo Matamala O.
Semestre : 2015 - 1
 Contenidos del Curso

1. Introducción a la Investigación de Operaciones

2. Programación Lineal

3. Optimización, Flujos de Redes y Modelos de Transporte

Prof. Rodrigo Matamala O.

 Contenidos del Curso

1. Introducción a la Investigación de Operaciones

2. Programación Lineal

3. Optimización, Flujos de Redes y Modelos de Transporte

Prof. Rodrigo Matamala O.

 1. Origen de la I.O.
• Las primeras actividades formales de Investigación de operaciones se dieron
en Inglaterra durante la Segunda Guerra Mundial.

• Se encomendó a un equipo de científicos ingleses la toma de decisiones

acerca de la mejor utilización de materiales bélicos.
Al término de la guerra, las ideas formuladas en operaciones militares fueron
adaptadas para mejorar la eficiencia y la productividad en el sector civil
(servicios, negocios, compañías, administración pública, etc.)

• En 1947, George B. Dantzig desarrolla el MÉTODO SIMPLEX para

resolución de problemas de programación lineal.

Prof. Rodrigo Matamala O.

 1. ¿Investigación de Operaciones?
SISTEMA

Variables
Controlables No Controlables

Entradas PROCESO Salidas

Medidas de Desempeño
(lo que queremos mejorar)
Prof. Rodrigo Matamala O.
 1. ¿Investigación de Operaciones?

Prof. Rodrigo Matamala O.

 1. Metodología de la I.O.

Formulación
Formulación yy Definición
Definición del
del Construcción
Solución
Solución del
del Modelo
Modelo Análisis
Análisis de
de Sensibildiad
Sensibildiad
Problema
Problema del Modelo

3.
3. Se
Se busca
busca una
una solución
solución matemática
matemática
Describir
Describir la
la meta
meta oo el
el objetivo
objetivo del
del estudio,
estudio, empleando
empleando técnicas
técnicas yy métodos
métodos
identificar 2.
2. Se
Se decide
identificar alternativas
alternativas de el
el modelo
de decision,
decide
decision,
modelodel
Revisión
Revisión más
más
del adecuado
adecuado
Modelo
Modelo para
para representar
representar
Implementación
Implementación de 4.
4. Asegurar
de Resultados
Resultados Asegurar información
Validación
Validación del adicional
adicional sobre
del Modelo
información Modelo sobre el
el
matemáticos
matemáticos para
para resolver
resolver problemas
problemas
reconocer limitaciones el sistema.
restricciones
reconocer limitacioneselrestricciones Deben
sistema. Debeno relacionarse las variables
o relacionarse las variables de
de comportamiento
comportamiento de
de la
la solución
solución debida
debida a
a cambios
cambios de
de
yy ecuaciones
ecuaciones
requisitosdecisión
requisitos del con
del sistema
decisión
sistemacon los
los parámetros
parámetros yy restricciones
restricciones del
del sistema
sistema parámetros
parámetros del del sistema.
sistema.

5.
5. Determinar
Determinar si
si dicho
dicho modelo
modelo puede
puede
7.
7. Se
Se basa
basa en
en evaluar,
evaluar, documentar
documentar predecir
predecir con
con certeza
certeza el
el comportamiento
comportamiento
yy actualizar
actualizar 6.
6. Consiste
Consiste en
en interpretar
interpretar los
los resultados
resultados yy dar
dar del
del sistema
sistema
conclusiones
conclusiones yy cursos
cursos dede acción
acción para
para la
la optimización
optimización
del
del sistema
sistema

Prof. Rodrigo Matamala O.

 1. Modelo en I.O.
• Un modelo no es más que una abstracción selectiva de la realidad, es decir, es una
herramienta que permite representar la realidad en un sistema estructurado.
• La IO busca precisamente modelar la realidad de un sistema.
• Busca proporcionar un medio para analizar el comportamiento de los componentes
de un sistema con el fin de optimizar su desempeño.
Modelos
Modelos en
en los
los cuales
cuales parte
parte de
de la
la
información
información necesaria
necesaria para
para obtener
obtener lala
solución NO se conoce con certeza.
solución NO se conoce con certeza. Ej. Ej.
• Tipos de Modelos: Cadenas
Cadenas de
de Markov,
Markov, Lineas
Lineas de
de Espera,
Espera,
Teoría
Teoría de
de Juegos,
Juegos, entre
entre otros
otros

Modelos
Modelos enen los
los cuales
cuales la
la información
información
necesaria
necesaria para
para obtener
obtener lala solución
solución se
se
conoce
conoce con
con certeza.
certeza. Ej.
Ej. Programación
Programación
Lineal,
Lineal, Problemas
Problemas de de Transporte
Transporte yy
Asignación,
Asignación, Teoría
Teoría de
de Inventarios,
Inventarios, etc.
etc.

Determinísticos Probabilísticos

Prof. Rodrigo Matamala O.

 Contenidos del Curso

1. Introducción a la Investigación de Operaciones ✓

2. Programación Lineal

3. Optimización, Flujos de Redes y Modelos de Transporte

Prof. Rodrigo Matamala O.

 2. Programación Lineal

• La programación (Planeación) lineal consiste en asignar de la mejor

forma posible los recursos limitados a actividades que compiten entre
sí por ellos.

• Utiliza un modelo matemático para describir un problema dado. El

adjetivo lineal significa que todas las funciones matemáticas del
modelo deben ser funciones lineales

Prof. Rodrigo Matamala O.

 2. Programación Lineal
• FORMULACIÓN DE UN MODELO MATEMÁTICO

n: Nº de Decisiones Cuantificables
x1, x2,…,xn: Variables de Decisión

 Función Objetivo
• Ej: P = 3x1 + 5x2 + …. + 8xn

 Restricciones
• Ej: x1 + 2x1x2 + 3x2 ≤ 12

 Parámetros del modelo (Constantes)

Prof. Rodrigo Matamala O.

 2. Programación Lineal
• FORMULACIÓN DE UN MODELO MATEMÁTICO

ENTONCES…

• ¿ X1, X2, ….,Xn ?

MAXIMIZAR NUESTRO OBJETIVO

(Maximizar/Minimizar la Función Objetivo)

…y sujeto a las restricciones dadas.

Prof. Rodrigo Matamala O.

 2. Programación Lineal
• FORMULACIÓN DE UN MODELO MATEMÁTICO

AHORA BIEN…

• En la teoría  Parámetros SON OTORGADOS

• En la práctica  Parámetros NO SON OTORGADOS

LUEGO el valor de los parámetros es una estimación aproximada, que para nuestro
caso entenderemos como “exacta”.

Prof. Rodrigo Matamala O.

 2. Programación Lineal

…aprendamos con la práctica…

GUIA DE EJERCICIOS…

Prof. Rodrigo Matamala O.

 2. Programación Lineal
Ejercicio 1:

Una compañía de auditores se especializa en preparar liquidaciones y auditorias de

empresas pequeñas.

Tienen interés en saber cuantas auditorias y liquidaciones pueden realizar

mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo
directo y 320 horas para revisión.

Una auditoría en promedio requiere de 40 horas de trabajo directo y 10 horas de

revisión, además aporta un ingreso de 300 dls.

Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de

revisión, produce un ingreso de 100 dls.

El máximo de liquidaciones mensuales disponibles es de 60.

Prof. Rodrigo Matamala O.

 2. Programación Lineal

Prof. Rodrigo Matamala O.

 2. Programación Lineal
Formulemos nuestro problema…

Variables de Decisión:
x1: Cantidad de Auditorías
x2: Cantidad de Liquidaciones

Función Objetivo:
Max Ingresos = F(x1,x2) = Z = 300*x1 + 100*x2

Restricciones:
40*x1 + 8*x2 ≤ 800
10*x1 + 5*x2 ≤ 320
x2 ≤ 60
x1, x2 ≥ 0  Restricción de NO negatividad
Prof. Rodrigo Matamala O.
 2. Programación Lineal
ENTONCES…Nuestro modelo matemático nos queda así:

Max f(x1,x2) = Max Z = 300*x1 + 100*x2

40*x1 + 8*x2 ≤ 800

10*x1 + 5*x2 ≤ 320 ----------------- 1
x2 ≤ 60 ----------------- 2
x1 ≥ 0 ----------------- 3
x2 ≥ 0 ----------------- 4
----------------- 5

Prof. Rodrigo Matamala O.

 2. Programación Lineal
…grafiquemos
x2
(5)
64
(0,60) (2,60) (3)
60

(12,40)

Zona Factible

(4)
(0,0) 20
(20,0) 32 x1
(1) (2)

Prof. Rodrigo Matamala O.

 2. Programación Lineal
Sabemos que:

Z = 300*x1 + 100*x2

damos valores Arbitrarios a Z:

(2) Ej:
MAX
(1)Z=3000
(1)
x2 = 30 – 3x1

x1=0  x2=30
x1=5  x2=15

(2) Z=5000
x2= 50 – 3x1

x1=0  x2=50
x1=5  x2=35

Prof. Rodrigo Matamala O.

 2. Programación Lineal
Ejercicio 2:

Giapetto’s Woodcarving Inc fabrica dos tipos de juguetes de madera: soldados y trenes.
Un soldado se vende en 3 dólares y un tren se vende en 2 dólares. La fabricación de
soldados y trenes de madera requiere dos tipos de mano de obra especializada:
carpintería y acabados. Un soldado necesita dos horas de acabado y una hora de
carpintería. Un tren requiere una hora de acabado y una hora de carpintería. Todas las
semanas Giepetto consigue todo el material necesario pero cuenta sólo con 100 horas
de trabajo de acabado y 80 de carpintería. La demanda de trenes es ilimitada, pero se
venden cuando mucho 40 soldados por semana. Giapetto desea maximizar sus ingresos
semanales.
Se le pide a usted:
•Plantear el modelo matemático para la situación de Giapetto que sirva para maximizar
sus ingresos semanales.
•Resolver gráficamente el modelo planteado. 

Prof. Rodrigo Matamala O.

 2. Programación Lineal
x1: Soldado ; x2: Tren
 
Soldado : USD 3  2 hr. acabado, 1 hr. carpintería
Tren : USD 2  1 hr. acabado, 1 hr. carpintería
 
 

MAX Z = 3*x1 + 2*x2

S/A
x1 + x2 ≤ 80 --- (1)
2*x1 + x2 ≤ 100 --- (2)
x1 ≤ 40 --- (3)
x1 ≥ 0
x2 ≥ 0

Prof. Rodrigo Matamala O.

 2. Programación Lineal

Prof. Rodrigo Matamala O.

 2. Programación Lineal
Ejercicio 3:

La WYNDOR GLASS CO. Produce artículos de vidrio de alta calidad, entre ellos
ventanas y puertas de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se
hacen en la planta 1, los de madera en la planta 2; la 3 produce el vidrio y ensambla los
productos.

Debido a una reducción de las ganancias, la alta administración ha decidido

reorganizar la línea de producción de la compañía. Se descontinuarán varios productos
no rentables y se dejará libre una parte de la capacidad de producción para emprender
la fabricación de dos productos nuevos que tienen ventas potenciales grandes:

•Producto 1: una puerta de vidrio de 8 pies con marco de aluminio

•Producto 2: una ventana corrediza conmarco de madera de 4 pies por 6

Prof. Rodrigo Matamala O.

 2. Programación Lineal
El producto 1 requiere parte de la capacidad de producción en las plantas 1 y 3 y nada en la planta
2. El producto 2 sólo necesita trabajo en las plantas 2 y 3. La división de comercialización ha
concluido que la compañía puede vender todos los productos que se puedan fabricar en las plantas.
Sin embargo, como ambos productos competirían por la misma capacidad de producción en la
planta 3, no está claro qué mezcla de productos sería la más rentable. Por lo tanto, se ha formado
un equipo de IO para estudiar este problema.

Prof. Rodrigo Matamala O.

 2. Programación Lineal
Objetivo??  MAXIMIZAR Ingresos

Variables de Decisión:
•X1 = número de lotes del producto 1 que se fabrican por semana
•X2 = número de lotes del producto 2 que se fabrican por semana

Función Objetivo:
Z = ganancia semanal total (en miles de dólares) que generan estos dos productos

Z = 3*x1 + 5*x2

Restricciones:
x1 ≤ 4
2*x2 ≤ 12
3*x1 + 2*x2 ≤ 18

Prof. Rodrigo Matamala O.

 2. Programación Lineal
ENTONCES…Nuestro modelo matemático nos queda así:

Z = 3*x1 + 5*x2

x1 ≤ 4
2*x2 ≤ 12
3*x1 + 2*x2 ≤ 18
x1 ≥ 0
x2 ≥ 0

Prof. Rodrigo Matamala O.

 2. Programación Lineal

Prof. Rodrigo Matamala O.

 2. Programación Lineal

Prof. Rodrigo Matamala O.

Muchas Gracias !