INVESTIGACIN DE OPERACIONES

Ciencia
Proporciona tcnicas
matemticas y algoritmicas

Arte
Depende de creatividad y
habilidad

Determinar el mejor (optimo) CURSO de ACCION de un problema

DECISIN en condiciones de RECURSOS ESCASOS

PROGRAMACIN MATEMATICA PERMITE

MODELAR Y ANALIZAR PROBLEMAS DE DECISIN
Prof. Lorena Pradenas, Dr. Sc.

PROBLEMAS DE DECISION
OBJETIVOS
(Costos, Beneficios)

VARIABLES

OPTIMIZAR

Concepcin Fsica y operacional ms adecuada para un

problema de decisin INTUICIN, EXPERIENCIA, PRACTICA,
CREATIVIDAD.

Definir lmites fsicos (cap., rest.) de la formulacin

seleccionada para representar la situacin real.
ESPIRITU OBSERVADOR, ANALITICO.

Definir modelo adecuado y somerterlo a pruebas (anlisis de

sensibilidad).

FORMACIN MATEMATICA Y ESPIRITU ANALTICO

Prof. Lorena Pradenas, Dr. Sc.

MODELOS DE I.O.
MODELO
Abstraccin del sistema real.
Soporte para analizar un problema de decisin

Situacin Real

MODELO
Situacin
propuesta

UN MODELO REQUIERE
OBJETIVOS
RESTRICCIONES

f (variables de decisin)
f (variables de decisin)
Prof. Lorena Pradenas, Dr. Sc.

EJEMPLO
Determinar la cantidad a producir en una empresa
productiva.

Factores
Departamento de Produccin: Nmero de horas mquina
disponibles, secuencia de operacin en cada mquina,
cantidad que debe existir en inventarios, cantidad de productos
defectuosos, etc.
Departamento de Materiales: Stock de materiales disponibles,
velocidad de reparto de material comprado, limitacin de
almacenamiento, etc.
Departamento de Marketing: Ventas pronosticadas, capacidad
de produccin, competencia (efectos), etc.
Prof. Lorena Pradenas, Dr. Sc.

MODELO DE PRODUCCIN
Considerando todos los factores

Suponiendo

Variables

Restricciones

Asignacin de horas maquina

Asignacin de horas trabajo
Velocidad de Inspeccin
Capacidad de maquina
Limite de horas de trabajo
Limite para produccin en inventario
Limite en tiempo de personal
Limite de almacenamiento
Prof. Lorena Pradenas, Dr. Sc.

MODELOS DE I.O. (tipos)

h Modelos Matemticos
 Modelos de simulacin
 Modelos Heursticos
h Supone que variables, parmetros y Restricciones.
SON CUANTIFICABLES.
 IMITAN el comportamiento del sistema en un periodo
de tiempo.
 Procedimientos de bsqueda desde un punto de
solucin a otro con el fin de mejorar el objetivo. (aprox.)
OPTIMO: Mejor solucin para un problema respecto del
modelo utilizado.
Prof. Lorena Pradenas, Dr. Sc.

SOLUCIN DE PROBLEMA DE DECISION

(PROCEDIMIENTOS)
Definicin del problema.
(objetivos, restricciones, ...)
Construccin del modelo
(elegir el modelo)
Solucin del modelo
(obtener solucin optima con tcnicas de optimizacin)
Validacin del modelo
(anlisis de sensibilidad)
Implementacin de resultados finales.
Prof. Lorena Pradenas, Dr. Sc.

DISPONIBILIDAD
DE DATOS

EN MODELOS DE I.O.
EN PASOS O
ITERACIONES

AFECTAN
DIRECTAMENTE
EL MODELO

SOLUCIONES
OBTENIDAS

Utilizar Computador
Prof. Lorena Pradenas, Dr. Sc.

FORMULACIN DE PROBLEMAS
DE DECISIN
PASOS:
Determinar tipo de problema maximizacin o minimizacin
Definir las variables de decisin
Construir funcin objetivo
Construir restricciones
Incluir no negatividad (si necesario)

Prof. Lorena Pradenas, Dr. Sc.

PROBLEMA

Considere el problema de cargar un camin con

cantidades de N ITEMES cada UNIDAD DEL
ITEM I tiene un peso de wi y un retorno de ri (i =
1,..., n) la capacidad mxima de carga es W.
Formule como un problema de decisin que
permita obtener la carga de mayor beneficio
que no exceda la capacidad mxima del camin.
Prof. Lorena Pradenas, Dr. Sc.

PROBLEMA DE MXIMO
Nmero de Unidades del Item i a Cargar
i=1,...,N

Xi :

r x

MAX

i =1

wx
i =1

Xi 0

i i

Funcin Objetivo

Restriccin

y Enteros i=1,...,N
Prof. Lorena Pradenas, Dr. Sc.

RESTRICCIN DE NO NEGATIVIDAD
N

r x

MAX :

i =1

i i

s.a.:

wx
i =1

Xi 0

y Enteros

MODELO: LINEAL ENTERO

Prof. Lorena Pradenas, Dr. Sc.

PROBLEMA DE TRANSPORTE CLSICO

La E.B.C. (Empresa Brasilea de Caf) procesa semillas de caf
en m plantas.

El caf es entonces transportado todas las

semanas para n almacenes en las mayores ciudades del pas

para venderlo, distribuirlo y exportarlo.

Supongamos que el

costo de la unidad transportada desde la planta i hasta el

almacn j es cij la capacidad de produccin de la planta i es ai y
la demanda del almacn j es bj. Deseamos encontrar el modelo
de transporte que minimice los costos totales de transporte.
Este es el conocido problema de transporte clsico.
Prof. Lorena Pradenas, Dr. Sc.

PLANTA

ALMACN

a1

b1

a2

b2

i
i
i

am

i
i
i
n

Prof. Lorena Pradenas, Dr. Sc.

bn

PROBLEMA DE TRANSPORTE
n

Min

ij

aj

ij

bj

i =1

j =1

c x
ij

ij

j =1

x
i =1

ij

,
i = 1, 2, ..., m

i = 1, 2, ..., m

j = 1, 2, ..., n

Prof. Lorena Pradenas, Dr. Sc.

j = 1, 2, ..., n

EJEMPLO 2.2
Problema de Programacin lineal
Informacin de costo

Probl. Mnimo

Variable de Decisin

x
x

NMERO DE DIAS QUE OPERA A

NMERO DE DIAS QUE OPERA B

Funcin Objetivo
MINIMIZA Z = 4200

+ 3000

Prof. Lorena Pradenas, Dr. Sc.

 Restricciones
Se DISPONE DE CAPACIDAD

4 x1 + 2 x2 120

P.C.

2 x1 + 3x2 120

Fotocopia

x1 + 2 x2 70

Imp.

Restricciones de no negatividad

Prof. Lorena Pradenas, Dr. Sc.

PROBLEMA COMPAA WINDOR GLASS

La Compaa Windor Glass produce artculos de vidrio de alta
calidad, incluyendo ventanas y puertas de vidrio. Tiene tres
plantas. Los marcos y molduras de aluminio se hacen en la
planta 1; los marcos de madera se fabrican en la 3 se producen
en vidrio y se ensamblan los productos.
Debido a que las ganancias se han reducido la gerencia general
decidi reorganizar la lnea de produccin. Se discontinuarn
varios productos no rentables y se dejar libre una parte de la
capacidad de productos nuevos que han tenido demanda. Uno
de los productos propuestos (producto 1) es una puerta de
vidrio de 8 pies con marco de aluminio. El otro (producto 2) es
Prof. Lorena Pradenas, Dr. Sc.

Una ventana grande (4x6 pies) para vidrio doble con marco de
madera. EL departamento de mercadotecnia ha sacado por
conclusin que la compaa puede vender todo lo que pueda
producir de cualquiera de los productos. Sin embargo, como
ambos productos compiten por la misma capacidad de
produccin en la planta 3, no es obvio que mezcla de los dos
productos sera la ms redituable. Por todo esto, la gerencia
pidi al departamento de investigacin de operaciones que
estudiara el caso.
Despus de hacer algunas investigaciones, el departamento
de I. De O. Determin:
Prof. Lorena Pradenas, Dr. Sc.

 El porcentaje de la capacidad de produccin en cada

planta estar disponible para estos productos.
El porcentaje de esta capacidad que requiere cada
unidad producida por minutos y
La ganancia unitaria por cada producto.
informacin se resume en la tabla.

Esta

Como cualquiera que sea la capacidad utilizada por uno de los

productos en la planta 3, el otro ya no puede aprovecharla, de
inmediato el departamento de I. De O. Reconoci ste como un
problema de programacin lineal clsico de mezcla de
productos y emprendi la tarea de formular y resolver el
problema.

Prof. Lorena Pradenas, Dr. Sc.

PROBLEMA COMPAA WINDOR GLASS

PLANTA 1: Marcos y molduras de aluminio.
PLANTA 2: Marcos de madera.
PLANTA 3: Produce vidrios, ensamblan productos.

Productos Nuevos

Producto 1
Producto 2

Despus del estudio :

Capacidad usada por unidad de tasa de produccin
Prof. Lorena Pradenas, Dr. Sc.

Planta

Producto

Cap. Disponible

1
1

2
0

12

18

3 US$

5US$

Ganancia
Unitaria

Variable
X1 : Cantidad/Mnima de producto 1 producida
X2 : Cantidad/Mnimo de producto 2 producida
Z : Ganancia/Mnima
Prof. Lorena Pradenas, Dr. Sc.

Objetivo : Seleccionar valores de X1 y X2 que

maximice : z= 3X1 + 5X2
Restricciones :
Produccin 1: usa 1% de capacidad Planta 1 y se dispone de 4%

x 4
1

Produccin 2: (igualmente) Planta 2

2x

12

Para la planta 3:

3 x1 + 2 x2 18
Prof. Lorena Pradenas, Dr. Sc.

Restriccin de no negatividad

x1 , x2 0
Max.:
s.a. :

3 x1 + 5 x2
4

x1
2 x2

3 x1 + 3 x 2

12

18

x1 0 , x 2 0
Prof. Lorena Pradenas, Dr. Sc.

Problema 2.6
Artculos de Vidrio
Existen 3 Plantas
Nueva produccin: 2 productos.
FORMULACIN COMO P. L.
max : Z = 3 x1 + 5 x2

s.a. :

x1
2 x2

3 x1 + 2 x 2

12

18

x1 0 , x 2 0
MTODO GRFICO
Mximo dos variables
Prof. Lorena Pradenas, Dr. Sc.

SOLUCION GRFICA DE PROBLEMAS DE P. L.

(Mximo 2 variables)
6

x2

x2 = 6
x1 = 4

x1

4
1. Identificar valores de

( x1 , x 2 ) 0

x1 y x2 permitidos
1er. CUADRANTE

x1 4, x2 6
Prof. Lorena Pradenas, Dr. Sc.

R.F.
9

x2 = 6

x4 = 4
Regin de Valores
3 x1 + 2 x2 = 18 permisibles
4

x1

Ahora es necesario ubicar dentro de esta regin el punto que

maximiza el valor de z.
Por prueba y error seleccionar

z = 10 = 3 x1 + 5 x2
z = 20 = 3 x1 + 5 x2
Solo una familia de curvas es necesario
Prof. Lorena Pradenas, Dr. Sc.

x2

(2,6)
Mximo Z

z =20
z =10

x1
z = 3 x1 + 5 x2 = 3(2) + 5(6) = 36
Fabrica PRODUCTO 1 y 2 a una TASA de 2 y 6 por minuto
respectivamente con una ganancia de 36 unidades.
Prof. Lorena Pradenas, Dr. Sc.

MODELO DE P.L.
MINIMIZAR
s.a.:

Z = c1 x1 + c2 x2 + cn xn

a11 x1 + a12 x2 + ... + a1n xn b1

a21 x1 + a22 x2 + ... + a2 n xn b2
.
.
.

am1 x1 + am 2 x2 + ... + amn xn bm

x1 0 , x 2 0 ,..., x n 0
m RECUERSOS LIMITADOS, n ACTIVIDADES COMPE.
Prof. Lorena Pradenas, Dr. Sc.

Pasos para formular un problema de P.L.

Determinar tipo de problema

Def. variable de decisin

Establecer funcin objetivo

Establecer Restricciones

Restricciones de no negatividad

Prof. Lorena Pradenas, Dr. Sc.