Facultad de Ingeniera

Departamento de Ciencias de la Ingeniera

Investigacin deOperaciones
IND2209
UnidadN1
Unidad N2

Profesor:Pamelalvarez M.

InvestigacindeOperaciones

Operations Research / Operational Research (OR).

Disciplina que se ocupa de los mtodos cuantitativos en problemas relativos al

empleo ptimo (ideal) de los recursos disponibles de las organizaciones para la
consecucin eficaz y eficiente de sus propios objetivos.

La IO pretende ayudar a tomar decisiones acerca de sistemas complejos.

Optimizacin es parte de la Investigacin de Operaciones.

IND2209Prof.:Pamelalvarez M.

InvestigacindeOperaciones

La Investigacin de Operaciones incluye disciplinas como:

Programacin Matemtica (Optimizacin)

Programacin Dinmica

Modelos Estocsticos

Simulacin

Entre otras

IND2209Prof.:Pamelalvarez M.

InvestigacindeOperaciones

La Investigacin de Operaciones aborda problemas de diversos tipos y en diversas

reas.

ECONOMA

LOGSTICA
DISEO

PLANIFICACIN
OPERACIN

PRODUCCIN

SERVICIOS

SERVICIOS
PBLICOS

LOCALIZACIN
EMPRESAS
PRIVADAS

Aplicaciones Reales de la IO?

Teora de las Colas.

Una Cola varias cajas

Mtodos de transporte.

Logstica de Distribucin y Localizacin de Bodegas

Planificacin de la Produccin.

Cunto, Cundo y Qu producir, asignacin de RRHH

Administracin de los inventarios.

Clculo de lotes econmicos, el Qu, el Cundo y el Cunto

Planificacin Financiera.

Cunto, Cundo y dnde invertir

IND2209Prof.:Pamelalvarez M.

InvestigacindeOperaciones

Cul es la caracterstica en comn de los problemas que se abordan?

Se debe tomar una decisin

Se busca lograr un objetivo

Restricciones

IND2209Prof.:Pamelalvarez M.

InvestigacindeOperaciones

Un poco de historia

LaIOnaceenInglaterradurantelaSegundaGuerraMundial,parasolucionar
algunosproblemasmilitares.

Luegodelaguerrasecomenzaaplicarenotrasreascomocontrolde
inventarios,asignacinderecursos,listasdeespera,etc.

Enlos50sy60sseperfeccionanlastcnicasparaobtenersoluciones,tanto
analticascomodeductivas,hastasuformalizacinenlaactualidad.

Actualmente,usodemodelosmatemticosparaapoyara tomadoresde
decisionesenlasmsdiversasreas.

IND2209Prof.:Pamelalvarez M.

InvestigacindeOperaciones

La Investigacin de Operaciones incluye disciplinas como:

Programacin Matemtica (Optimizacin)

Programacin Dinmica

Modelos Estocsticos

Simulacin

Entre otras

IND2209Prof.:Pamelalvarez M.

InvestigacindeOperaciones

SistemaReal

Variables
relevantes

Sistema
Asumido

Relaciones
relevantes

Mtodode
solucin

Implementacin

Solucinalsistema
delproblemareal

Modelo
cuantitativo

Decisiones Juicioyexperiencia

Interpretacin

deltomador
dedecisiones

IND2209Prof.:Pamelalvarez M.

Solucin
almodelo

MetodologadelaIO

Centrada en la modelacin.

Modelacin: aproximacin de la realidad, con distintos niveles de abstraccin.

Los 5 pasos son:

1.

Definicin del problema

2.

Construccin del modelo

3.

Resolucin del modelo

4.

Validacin del modelo

5.

Implementacin y control del modelo

IND2209Prof.:Pamelalvarez M.

Metodologa de la IO

Encontrar los valores de las variables de decisin.

Soluciones exactas a travs de algoritmos o aproximadas por heursticas.

Anlisis de sensibilidad.

Verificacin del modelo.

Analizar el desempeo del sistema ante diversas alternativas de decisin.

Herramientas de apoyo a la toma de decisiones.

IND2209Prof.:Pamelalvarez M.

10

Modelacin

Algunos principios bsicos de la modelacin:

No se debe elaborar un modelo complicado cuando uno simple es suficiente.

La fase deductiva (supuestos) de la modelacin debe realizarse rigurosamente.

Los modelos deben validarse antes de su implementacin.

Nunca debe pensarse que el modelo es el sistema real.

Un modelo nunca debe criticarse por algo para lo que no fue hecho.

Un modelo es tan bueno o tan malo como la informacin con la que se trabaja.

Los modelos no pueden reemplazar al tomador de decisiones.

IND2209Prof.:Pamelalvarez M.

11

Modelacin

En general usaremos un Modelo Matemtico de Optimizacin, que tiene la siguiente

estructura:

IND2209Prof.:Pamelalvarez M.

12

Modelacin

Dependiendo del tipo de relaciones, el modelo puede ser:

Modelo Lineal

Modelo No Lineal

Modelo Lineal Entero

Modelo Lineal Entero Binario

Modelo Lineal Entero Mixto

Etc.

IND2209Prof.:Pamelalvarez M.

13

Modelacin

En resumen:

Variables de decisin:

Restricciones:

Cantidades que se pueden controlar para mejorar el objetivo.

Limitaciones en los valores para las variables de decisin.

Funcin Objetivo:

Medida para comparar las alternativas.

Se busca maximizar o minimizar este objetivo

Es necesario:

Definir claramente las variables de decisin

Escribir restricciones y funcin objetivo

NOHAYUNMETODOSISTEMTICO
IND2209Prof.:Pamelalvarez M.

14

Modelacin
Ejemplo N 1:
Painting S.A. es una empresa que fabrica pinturas para interiores y exteriores. Los datos bsicos del
problema son los siguientes:
Toneladasde materiaprimapara
Pinturaspara
exteriores

Pinturaspara
interiores

Disponibilidaddiaria
mxima (ton)

Materiaprima,M1

24

Materiaprima,M2

Utilidadpor ton(milesde
US$)

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser
mayor que 1 tonelada ms que la de pintura para exteriores. Tambin, que la demanda mxima diaria
de pintura para interiores es de 2 toneladas.
Painting S.A. desea determinar la mezcla ptima de productos para exteriores e interiores que
maximice la utilidad diaria total.
a) Construir el modelo.
b) Resolver grficamente el problema.
c) Resolverlo mediante software: Excel
IND2209Prof.:Pamelalvarez M.

15

Modelacin

Resolucin grfica

Quesunasolucin

factible?

Cuntassolucionesfactibles

hayenesteejemplo?

Quroljuegalafuncin

objetivo?

IND2209Prof.:Pamelalvarez M.

Culeslasolucinptima?

Culeselvalorptimo?

Excel
16

Modelacin

Qu puede ocurrir al tratar de resolver un problema?

Casos especiales

Solucin ptima nica (ejemplo anterior)

Mltiples soluciones

Problema no acotado

Problema infactible

IND2209Prof.:Pamelalvarez M.

17

Modelacin
Ejemplo N 2:
Pedro, profesional recin graduado, ha sido contratado como analista por una empresa financiera,
donde uno de los beneficios es un plan de retiro en el que el empleado aporta un 5% de su ingreso
mensual y la compaa aporta un valor idntico. El dinero es invertido en dos fondos, un fondo de
acciones y un fondo de bonos.
El Departamento de beneficios le ha pedido a Pedro que especifique la fraccin de este dinero de
retiro que habra que invertir en cada fondo.
Para minimizar el riesgo de estas inversiones la empresa le ha impuesto las siguientes condiciones:

1.
2.

Ninguno de los 2 fondos debe tener ms de 75% de la inversin total.

La cantidad invertida en el fondo de acciones no debe exceder del doble invertido en el fondo de
bonos.

IND2209Prof.:Pamelalvarez M.

18

Modelacin
Ejemplo N 2:

Cul es el objetivo? (en palabras)

Maximizar el retorno de los fondos a rendir

Variables de decisin:

Escribamos la funcin objetivo:

Recoleccin de datos etapa fundamental

Pedro ha estudiado el comportamiento de los mercados de fondos, concluyendo que el fondo de

acciones ha crecido a una tasa anual del 10% y el de bonos al 6%.

IND2209Prof.:Pamelalvarez M.

19

Modelacin
Ejemplo N 2:

Restricciones (en palabras):

No se puede invertir ms del 75 % en ninguno de los 2 fondos.

La cantidad invertida en acciones no puede exceder del doble invertido en bonos.

Entonces el modelo es:

IND2209Prof.:Pamelalvarez M.

20

Modelacin
Ejemplo N 2:

Al resolverlo:

Interpretacin: cada peso invertido tendr una rentabilidad anual de $ 0,12.

Hay algn problema?

Tiene sentido la solucin?

Interpretacin: cada peso invertido tendr una rentabilidad anual de $ 0,086. Es decir la
rentabilidad esperada es del 8,6%.

IND2209Prof.:Pamelalvarez M.

21

Modelacin
Practiquemos ms la modelacin:

Problema de pintura

Usted se acaba de cambiar de casa y le ha correspondido pintar la casa nueva, para esto su familia
le ha dado una brocha y 600.000 pesos para comprar pintura. El exterior de la casa tiene en total
450 m2 y 1 litro de pintura (cualquiera sea el color) alcanza para pintar 15 m2. En la ferretera hay
colores distintos: azul a 2000 pesos el litro, amarilla a 1300 pesos el litro, verde a 2100 pesos el
litro y rojo a 1500 pesos el litro. Por otra parte, cada miembro de su familia tiene una opinin
distinta acerca de cmo pintar la casa y usted quiere dejarlos contentos a todos. Su mam quiere
que haya por lo menos 150 m2 pintados de azul, y no quiere por ningn motivo que haya ms de
250 m2 de verde; su pap es menos exigente y se contenta con tener 50 m2 de rojo y 20 m2 de
amarillo; su hermano no est muy interesado, slo quiere que no haya ms de 350 m2 de
amarillo. Establezca un modelo que le permita optimizar el dinero gastado en pintura
manteniendo contenta a su familia.

IND2209Prof.:Pamelalvarez M.

22

Modelacin

Problema de transporte

Care S.A. es una firma industrial que se dedica a la fabricacin de tornillos. Tiene tres plantas
localizadas en Santiago, Via del Mar y Talca. La capacidad de produccin de cada una de las
plantas es la siguiente:
Planta
Santiago
ViadelMar
Talca

Esta empresa comercializa sus productos mediante cinco distribuidores localizados en diferentes
zonas del pas. La demanda pronosticada para cada distribuidor es como sigue. El costo de
transportar una unidad de cada planta a cada zona est dado por:
Zona
1
2
3
4
5

Produccin(cajas/mes)
100.000
120.000
100.000

Demanda
(cajas/mes)
75.000
50.000
50.000
55.000
80.000

Zona
1
2
3
4
5

Santiago
100
120
150
200
220

Planta
ViadelMar
200
150
100
180
200

Talca
300
200
250
150
100

Cules rutas de distribucin deben usarse y cunta mercanca debe enviarse a cada una de ellas?
IND2209Prof.:Pamelalvarez M.

23

Modelacin

Problema de Transporte Parametrizado

Debe planificar el transporte de un producto desde m orgenes a n destinos de modo de minimizar

los costos de transporte. En cada uno de los orgenes se tiene ai (i=1,,n) unidades del producto y
en cada uno de los destinos se demanda dj (j=1,,m) unidades. El costo unitario de transporte es
cij (i=1,,n; j=1,,m). El siguiente esquema ejemplifica el problema.

IND2209Prof.:Pamelalvarez M.

24

Modelacin

Problemas clsicos

Planificacin de la Produccin

Planificacin de la Produccin con Inventario

Planificacin de la Produccin con Inventario y Costo Fijo

Problema General de Flujo

Problema del Vendedor Viajero

Problema de la Mochila

IND2209Prof.:Pamelalvarez M.

25

Modelacin

Planificacin de la Produccin

Ud. debe decidir la cantidad de n productos a fabricar en una empresa de modo de minimizar el
costo total de produccin. Cuenta con la siguiente informacin:

ci costo unitario de produccin del producto i (i=1,,n)

bj disponibilidad del recurso o insumo j (j=1,,m)

aij cantidad de recurso j necesario para fabricar una unidad de producto i (i=1,,n; j=1,,m)

IND2209Prof.:Pamelalvarez M.

26

Modelacin

Planificacin de la Produccin con Inventario

Ud. nuevamente debe decidir la cantidad de productos a fabricar en una empresa de modo de
minimizar el costo total. En esta ocasin se agregan los siguientes supuestos:

La demanda debe ser satisfecha en cada periodo.

Hay recursos escasos como en el caso anterior.
Hay costos asociados a la fabricacin de los productos.
Se pueden guardar en bodega los productos de un periodo a otro a un cierto costo.
La bodega tiene una capacidad finita y cada producto tiene un determinado volumen
asociado.

Cuenta con la siguiente informacin:

cit costo unitario de produccin del producto i en el perodo t (i=1,,n; t=1,,T)

bj disponibilidad del recurso o insumo j (j=1,,m)
aij cantidad de recurso j necesario para fabricar una unidad de producto i (i=1,,n; j=1,,m)
dit demanda por el producto i en el perodo t (i=1,,n; t=1,,T)
bjt disponibilidad del recurso j en el perodo t (j=1,,m; t=1,,T)
hi costo que se debe pagar por dejar una unidad del producto i de un mes al siguiente
(inventario en bodega) (i=1,,n)
V volumen de la bodega
vi :volumen utilizado por el producto i (i=1,,n)
IND2209Prof.:Pamelalvarez M.

27

Modelacin

Planificacin de la Produccin con Inventario y Costo Fijo

Considerando el problema anterior de Planificacin de la Produccin con Inventario, se agrega la

siguiente informacin: se incurre en un costo fijo (setup o partida) Kit cuando el producto i se
fabrica en el perodo t y no depende del nivel de produccin.

Ud. debe realizar la planificacin de produccin e inventario, e incorporar los costos de setup (o
costo fijo).

IND2209Prof.:Pamelalvarez M.

28

Modelacin

Problema General de Flujo

Dada una red con n puntos (nodos) ya sean de oferta o demanda, planificar el flujo de modo de
satisfacer la demanda a mnimo costo. El nodo i (i=1,,n) se consideran nodo de oferta si el
parmetro ai >0 (i=1,,n), se considera nodo de demanda si el parmetro ai <0 (i=1,,n) y se
considera nodo de paso si el parmetro ai =0 (i=1,,n).

El costo unitario de transporte entre el nodo i y el nodo j es cij (i=1,,n; j=1,,m). El siguiente
esquema ejemplifica el problema.
2
j
1
i

IND2209Prof.:Pamelalvarez M.

29

Modelacin

Problema de presupuesto de capital

Stockco est evaluando 4 posibles inversiones. El siguiente cuadro muestra la informacin

asociada a cada una:

Inversin

ValorNetoActual
(US$)

Capitalrequerido
(US$)

16.000

5.000

22.000

7.000

12.000

4.000

8.000

3.000

Actualmente, la empresa cuenta con un presupuesto de 14.000 US$. Formule un problema lineal
entero que resuelva el problema planteado.

IND2209Prof.:Pamelalvarez M.

30

Modelacin

Problema de presupuesto de capital 2

Modifique la formulacin del problema anterior de Stockco para considerar cada una de las
siguientes condiciones:

Stockco puede invertir cuando mucho en 2 inversiones

Si Stockco invierte en 2, entonces tambin debe invertir en 1

Si Stockco invierte en 2, entonces no puede invertir en 4

IND2209Prof.:Pamelalvarez M.

31