Unidad 2

Introduccin a la Investigacin
Operativa

Investigacin Operativa I
Universidad Arturo Prat Ingeniera Industrial
 Unidad 2
Modelamiento de Procesos
Modelos basados en la realidad
Se tiende a creer que la IO presentar resultados exactos y
contundentes respecto de las variables que est estudiando, sin
embargo la IO es una aproximacin al mundo real, por lo que sus
resultados por lo general son aproximaciones en base a situaciones
que han sido modeladas (supuestos) en algn grado mnimo para ser
manejables

Mundo Real
Mundo Real
Mundo real
Modelo
supuesto
Taha, 2009
 Unidad 2
Modelamiento de Procesos
No slo matemtica
No siempre lo ms complejo resulta ser la mejor opcin,
siempre es necesario, ante un problema, explorar alternativas
de solucin que vayan desde lo ms simple hasta encontrar
alguna que tendr algn nivel superior de sofisticacin pero
que generar cambios en la problemtica.

Ejemplo El factor humano, es posible cuantificar acciones de

los trabajadores para poder modelar procesos productivos de
mejora?, Qu pasa cuando una productividad baja puede ser
efecto de una cultura organizacional desgastada, un clima
laboral no propicio para el desarrollo humano?.
 Unidad 2
Modelamiento de Problemas
Qu debo hacer
1. Definir problema
2. Recoleccin de datos (los pertinentes a la problemtica)
3. Formulacin de modelo matemtico que represente el
Construccin del
problema. modelo
4. Desarrollo de procesos de resolucin de modelo ( Por lo
general con uso de software).
5. Prueba de modelo y ajustes.
6. Preparacin para la aplicacin de ste (compras de
insumos, construccin, adquisicin de tecnologas, etc.).
7. Implementacin.
 Unidad 2
Modelamiento de Problemas
1. Definicin de problema
Determinacin del alcance del problema, que se traducen en
descripcin de alternativas de decisin, determinacin del objetivo
del estudio y especificacin de los lmites que tendr el modelo.

2. Construccin del Modelo

Abarca la recoleccin de datos y la formulacin matemtica, se trata
de traducir lo determinado en 1. en algoritmos matemticos que
cuantifiquen el problema y de esa manera sea ms amigable
encontrar resultados.
Estos algoritmos pueden ser las programaciones clsicas (PL, PLE,
PD, Transporte, Redes, etc.) o, en problemas ms complejos, una
combinacin de tcnicas tradicionales y heurstica.
 Unidad 2
Modelamiento de Problemas
3. Solucin del Modelo
En la actualidad esta tarea es relativamente fcil y rpida de realizar
(con el uso de software adecuado se pueden resolver algoritmos de
manera rpida). Es importante que las soluciones vayan acompaadas
de anlisis de sensibilidad que permite analizar lo que pasara con la
solucin ptima al haber cambios directos o indirectos en el sistema.

4. Prueba del Modelo

Se debe validar el modelo, probndolo y cerciorndose que cumpla
con lo que se pens hacer en un principio, es decir, es posible
responder al objetivo determinado en etapa 1. Es muy importante
tener en cuenta y revisar lgica de algoritmo y de resultados, para
detectar posibles errores antes de la implementacin.
 Unidad 2
Modelamiento de Problemas
5. Preparacin e implementacin del Modelo

Pueden ser nuevas instrucciones para el quehacer de una

operaciones, nuevos indicadores de rendimiento, utilizacin de nuevo
software, nuevos parmetros de aceptacin, compra, etc.
Es necesario que todo lo que se haga sea traducido de manera que los
dems integrantes de la organizacin parte del sistema estudiado
pueda entender qu se hizo y cmo se implementar.
Formulacin de problemas
Qu es?
Se busca maximizar o minimizar una cantidad especfica denominada
OBJETIVO, que depende de un nmero finito de variables.
Las variables pueden ser independientes o pueden estar relacionadas
entre si. Estas relaciones son denominadas RESTRICCIONES.
Un problema de optimizacin tendr siempre estos elementos y la
exactitud del resultado depender siempre de qu tan bien se haya
planteado el problema en primera instancia
Se debe recordar que estos mtodos son utilizados en la realidad para
poder optimizar procesos en diferentes industrias y usualmente su
planteamiento es muy complejo. Un mal planteamiento puede llevar a
una empresa a tener prdidas dado que basar sus polticas y decisiones
en resultados empricos errneos.
Formulacin de problemas
Qu tipos de programacin hay?
Las ms usadas son :
Programacin lineal 1 , 2 , 3 = 1 1 + 2 2 + con 1
constantes conocidas
Programacin entera es un caso especial de programacin lineal donde la
restriccin para 1 , 2 , 3 es que deben ser n enteros. (tambin existe
la PLE mixta).
Programacin Cuadrtica 1 , 2 , 3 = =1 =1 + =1

pero las restricciones se mantienen lineales como en PL.
Programacin Dinmica Aquella que puede generarse analizando una serie
de pasos (o estados).
Formulacin de problemas
Pasos para un buen planteamiento del problema

1. Un problema, ya sea de corte acadmico o real, debe leerse ( si es un

ejercicio) y analizarse muy bien, identificando los elementos que se
mencionaron anteriormente.

2. En caso que la problemtica deba modelarse desde 0 (casos reales) se

debe definir el significado cuantitativo de las variables de decisin o
controlables a representar (puede ser como smbolos o segn se quiera
individualizar cada variable). Se debe tener claro el tipo de unidades a
utilizar y la congruencia entre las relaciones de cada variable.
Formulacin de problemas
Pasos para un buen planteamiento del problema
3. Se contina construyendo la funcin objetivo , siempre como una
variable (Z, G, etc.) en donde se quiere maximizar su valor (utilidad,
rendimiento, ingreso, produccin) o minimizar (costo, tiempo, mano de
obra, inventario). Como parte 3 debe considerarse la construccin
de las restricciones que limitan el valor ptimo que puede tomar la
funcin objetivo, o sea, definen las soluciones admisibles o regin
factible del problema.
4. Construccin de las restricciones que limitan el valor ptimo que puede
tomar la funcin objetivo ( estas definen la regin factible del
problema). Las restricciones pueden ser: , , =
5. Condiciones especiales como lo es el valor no negativo para las
variables y la caracterstica entera (para PLE) o binaria (para PLE
binarias).
 Unidad 2
Programacin lineal
Por qu es tan importante?

Fue uno de los descubrimientos de mediados del siglo

pasado que, hasta el da de hoy, permanece como una de las
tcnicas ms potentes y prcticas a la hora de optimizar
procesos de cualquier tipo.
Es una aplicacin que ataca el problema general de asignar
de la mejor manera (ptima), recursos limitados a
actividades que compiten entre si por ellos. (Hillier,2009).
Es posible aplicarla a una amplia gama de situaciones
(Selecciones de inversiones, capacidad de produccin,
asignacin de recursos, diseo de planta o de procesos, entre
muchos otros).
 Unidad 2
Programacin lineal
Qu es?
Es un modelo matemtico que describe un problema.
El apelativo lineal significa que todas las funciones que describa el
modelo deben ser lineales (una constante multiplicada de una
variable).
Posee un mtodo de resolucin muy eficiente llamado Simplex, que
permite encontrar respuestas incluso a problemas de gran tamao
(con muchas variables).
El mtodo simplex ha sido replicado en una gran cantidad de
software especializado en resolucin de este tipo de problemas,
haciendo mucho ms fcil el uso de la herramienta y obteniendo
resultados de manera casi instantnea.
 Unidad 2
Programacin lineal
Notacin
Maximizar Z = c1x1 + c2x2 . . . cnxn,
sujeta a las restricciones
a11x1 + a12x2 . . . a1nxn b1
a21x1 + a22x2 . . . a2nxn b2
o
am1x1 + am2x2 . . . amnxn bm,
y
x1 0, x2 0, . . . , xn 0.

Z Se refiere al valor de la medida global de desempeo (puede ser el valor mximo

o mnimo dada ciertas caractersticas).
xj Representa el nivel de la actividad j (para j= 1,2n).
cj Es el incremento en Z que se obtiene al aumentar una unidad en el nivel de la
actividad j (constantes).
bi Cantidad de recurso i disponible para asignarse a las actividades.
aij Cantidad de recurso i consumido por cada unidad de la actividad j.
 Unidad 2
Programacin lineal
Terminologa
Solucin factible Aquella en que todas las restricciones son
satisfechas.
Solucin No Factible Aquella en que al menos una restriccin es
violada.
Regin Factible Es el conjunto de todas las soluciones
factibles.
Solucin ptima Solucin factible que proporciona el valor
ms favorable a la funcin objetivo. Puede
ser ms de una.
Es posible que no existan soluciones factibles para algn problema
determinado.
 Unidad 2
Programacin lineal
Supuestos de la PL
Proporcionalidad : Se refiere a que la contribucin de cada actividad (xj)
al valor de Z y a las diferentes restricciones sean proporcionales (una
aumenta entonces la otra aumenta de manera proporcional). Por lo tanto
se elimina cualquier posibilidad de encontrar actividades que pudieran
tener un exponente mayor a 1.
Aditividad: Cada funcin de un modelo de PL (Funcin objetivo o lado
izquierdo de las restricciones funcionales) es la suma de las
contribuciones individuales de las actividades respectivas.
Divisibilidad: Las variables pueden tomar cualquier valor (incluso no
enteros), que satisfagan las restricciones funcionales y de no negatividad.
Certidumbre: Los valores asignados a cada parmetro en una PL son
constantes conocidas ( se refiere a los coeficientes cj, aij y bi ).
Formulacin de problemas
ejemplos
La compaa Northern Ligths produce dos dispositivos para lmparas
(productos 1 y 2) que requieren partes de metal y componentes elctricos. La
administracin desea determinar cuntas unidades de cada producto debe
fabricar para maximizar la ganancia. Por cada unidad del producto 1 se
requieren 1 unidad de partes de metal y 2 unidades de componentes
elctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes
de metal y 2 unidades de componentes elctricos. La compaa tiene 200
unidades de partes de metal y 300 de componentes elctricos. Cada unidad
del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60
unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del
producto 2 no genera ganancia, por lo que fabricar ms de esa cantidad est
fuera de consideracin.
Formule este problema.
Formulacin de problemas
ejemplos
La empresa Ventanitas tiene slo tres empleados que hacen dos tipos de
ventanas a mano: con marco de madera y con marco de aluminio. La ganancia
es de $180 por cada ventana con marco de madera y de $90 por cada una con
marco de aluminio. Doug hace marcos de madera y puede terminar 6 al da.
Linda hace 4 marcos de aluminio por da. Bob forma y corta el vidrio y puede
hacer 48 pies cuadrados de vidrio por da. Cada ventana con marco de madera
emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo debe producir al
da para maximizar la ganancia total.
Formule este problema.
Formulacin de problemas
ejemplos
Perro caliente es una planta procesadora de alimentos que fabrica salchichas
y pan para completos. Muelen su propia harina a una tasa mxima de 200 kg
por semana. Cada pan requiere 50 gramos. Tienen un contrato con Lindo
cerdito, Inc., que especifica la entrega de 300 kg de productos de puerco
cada lunes. Cada salchicha requiere 200 gr de producto de puerco. Se cuenta
con suficiente cantidad del resto de los ingredientes de ambos productos. Por
ltimo, la mano de obra consiste en 5 empleados de tiempo completo (40
horas por semana). Cada salchicha requiere 3 minutos de trabajo y cada pan 2
minutos de este insumo. Cada salchicha proporciona una ganancia de $0.80 y
cada pan $0.30.
La empresa desea saber cuntas salchichas y cuntos panes debe producir
cada semana para lograr la ganancia ms alta posible.
Formule este problema.
 Unidad 2
Programacin lineal
Ejemplo (de libro Hillier, 2009)
Planificacin regional: Una confederacin agrcola est formada por 3 agrupaciones
de distintos sectores y necesitan planificar la produccin agrcola que cada uno de
ellos tendr. La produccin agrcola est limitada por la extensin de terreno
disponible para irrigacin y por la cantidad de agua que el gobierno local asigna
para irrigarlo.
Existen 3 tipos de cultivo que estn en estudio para la estacin venidera.
Debido a la disponibilidad limitada de agua para irrigacin, la Confederacin no
podr usar todo el terreno irrigable para los cultivos de la prxima temporada. Para
asegurar la equidad entre las agrupaciones, han acordado que cada uno sembrar la
misma proporcin de sus tierras irrigables disponibles.
 Unidad 2
Programacin lineal
Ejemplo (de libro Hillier, 2009)
Planificacin regional (cont): Por ejemplo, si la agrupacin 1 siembra
200 de sus 400 acres disponibles, entonces la agrupacin 2 deber
sembrar 300 de sus 600 acres, mientras que la agrupacin 3 sembrara
150 acres de los 300 que tiene. Cualquier combinacin de estos
cultivos se puede sembrar en cualquiera de las granjas. El trabajo al
que se enfrenta la oficina de coordinacin tcnica consiste en planear
cuntos acres deben asignarse a cada tipo de cultivo en cada
agrupacin, de forma que cumpla con las restricciones dadas. El
objetivo es maximizar el rendimiento neto total de la Confederacin.
 Unidad 2
Programacin lineal
Ejemplo (de libro Hillier, 2009)
Datos:
Agrupacin