Op#mizacin

INTRODUCCIN

Inves#gacin de Operaciones: Historia

Las races de la inves#gacin de operaciones se remontan hace ya
varios siglos, cuando grupos de cienEcos hicieron los primeros
intentos por aplicar el mtodo cienEco a la administracin de
empresas.
No obstante, sus inicios formales datan de la segunda guerra mundial,
cuando se encomend a un grupo de cienEcos la toma de decisiones
respecto de la mejor u#lizacin de materiales blicos.

Recursos limitados => Buscar formas de mejorar la eciencia en su u6lizacin

Y obtener el mejor
resultado posible

Inves#gacin de Operaciones: Historia

El xito del trabajo de estos
cienEcos en la operaciones
militares implic que estas
ideas trascendieran a la mejora
de las operaciones civiles.

Cul es la gama de
aplicaciones posibles?

Muy diversa.
La naturaleza de la organizacin
es irrelevante para la
Inves#gacin de Operaciones, y
en la actualidad ha sido
aplicada en la manufactura,
comunicaciones, construccin,
transporte, salud, nanzas y
muchas otras reas.

Qu es la inves#gacin de Operaciones?
Una disciplina que se basa en el mtodo cienEco.
Comienza por observar cuidadosamente la situacin que se requiere resolver,
deniendo alcances, supuestos, simplicaciones, etc., de tal manera de denir el
problema.
Luego, el problema se transforma en un modelo, generalmente de carcter
matem6co que abstrae la esencia del problema real.
El modelo, con sus respec#vos datos, se resuelve mediante tcnicas apropiadas, y
la solucin que se obtenga se analiza, de tal manera de estudiar si ella se ajusta a
la situacin real para poder tomar decisiones con ella (validacin,
implementacin).

Qu es la inves#gacin de Operaciones?
l

La resolucin de un problema de Inves#gacin de Operaciones implica

encontrar una mejor solucin (solucin p#ma) para el problema en
cues#n, dada la existencia de varias soluciones posibles.
Nombre del
curso

En lugar de conformarse con mejorar el estado de las cosas, la meta es

iden#car el mejor curso de accin posible.

Como encontramos la solucin p#ma

Dependiendo del tamao de nuestro modelo, este se podr
resolver con ciertos procedimientos matem#cos con lpiz y
papel o por medio de recursos inform#cos, que es lo ms
comn, dada la envergadura de los problemas reales.

A diario nos enfrentamos a problemas de

op#mizacin
l

Cul es la mejor alterna#va de locomocin para llegar a la Universidad?

Qu proyecto atender primero, para cumplir con los plazos de la mejor

manera? (Ejemplo estudiar para un certamen con varias materias)

Qu ruta es mejor para disminuir el consumo de combus#ble de mi

vehculo?

Que sistema de calefaccin escoger en mi hogar dada la relacin precio y

costos?

Etc.

Como modelar:
Observar,
abstraer,
delimitar,
simplicar,
etc.

Luego
Formular el
modelo

Como modelar:

Modelo: Conjunto de
funciones matem#cas
que representan el
problema al cual se desea
dar solucin.
Cuando el modelo esta
listo:

Resolvemos, con un
mtodo apropiado al

6po de problema
que resulta del
modelado
(programa)

Tipos de problemas de Inves#gacin de

Operaciones:
Problemas Deterministas
Se caracterizan por la cer#dumbre
en sus parmetros.

Programacin lineal
Programacin entera
Programacin dinmica
Programacin no lineal
Otros

Problemas Estocs#cos
Se caracterizan por la incer#dumbre
en sus parmetros.

Programacin estocs#ca
Teora de colas
Teora de juegos
Simulacin
Otros

Mas adelante veremos deniciones formales.

Tipos de problemas del curso de

Op#mizacin (Unidades 1 y 2)
Programacin lineal
Variables con#nuas,
enteras, binarias, mixtas.

Figura: Regin fac#ble para un problema lineal de dos

dimensiones (variables) y dos restricciones.

Programacin no lineal
Con restricciones
Sin restricciones

Figura: Funcin obje#vo convexa para un problema de

dos variables.

Componentes de un programa de
op#mizacin
Funcin Obje#vo: Medida de la efec#vidad buscada, expresada en funcin de las
variables de decisin. Permite evaluar las alterna#vas.

Variables de decisin: Decisiones cuan#cables sobre las que se ejerce control.

Restricciones: Factores que limitan los valores que pueden asumir las variables de
decisin.

Parmetros: Datos o recursos que forman los coecientes de las variables.

Programacin lineal
Formulacin de modelos

Ejemplo sencillo 1: Formular el modelo.

Se #ene un terreno localizado en la ciudad de Temuco. Se desea subdividirlo
en 6 parcelas de la misma rea, de modo que en cada parcela solo se podr
plantar un #po de cul#vo: cebada o raps. El dueo ha calculado que segn el
precio mnimo garan#zado por el estado y despus de restar todos los costos
obtendr un benecio neto de 1000 u.m. por parcela de cebada y 1600 u.m.
por parcela de raps. Una parcela de cebada necesita 80 horas de mano de
obra y la parcela de raps 160 horas. Durante la cosecha, se dispondr de 700
horas disponibles de mano de obra. Existe adems la restriccin de que no
podr plantar mas de tres parcelas de cebada. Cuntas parcelas de cebada y
raps se deben cul#var para maximizar el benecio?
u.m.: Unidades monetarias.

Solucin
Pasos sugeridos:

Tabla resumen con informacin relevante

Denicin de variables

Denicin de funcin obje#vo y restricciones

Tabla Resumen
l

En clases

Variables de decisin:

Modelo:

Ejemplo sencillo 2: Formular el modelo.

l

Una industria produce vino y vinagre. El doble de la produccin de vino es

siempre menor o igual que la produccin de vinagre ms cuatro unidades.
Por otra parte, el triple de la produccin de vinagre ms cinco veces la
produccin de vino es siempre menor o igual a 21 unidades. Hallar el
nmero de unidades de cada producto que se deben producir para alcanzar
un benecio mximo, sabiendo que cada unidad de vino cuesta 10
producirla y se vende por 16 y cada unidad de vinagre de cuesta 6
producirla y se vende por 8.

Formule el modelo.

Solucin
l

En clases

Forma matricial de un modelo de

programacin lineal

l Desarrollo matricial en pizarra

Consideraciones
l

La funcin obje#vo puede ser del #po maximizar o minimizar

Las restricciones pueden ser del #po mayor igual, menor igual o igualdad.

Las variables pueden ser del #po con#nuo, entero, binario, y un programa lineal
puede ser con#nuo, entero, binario o mixto, en caso de contener dos o ms
#pos de variables.

Cabe la posibilidad que algunas variables sean irrestrictas

Supuestos de la programacin lineal:

Proporcionalidad
La contribucin de cada ac#vidad al valor de la funcin obje#vo Z es
proporcional al nivel de la ac#vidad xj, como lo representa el trmino cj*xj en
la funcin obje#vo. De manera similar, la contribucin de cada ac#vidad al
lado izquierdo de cada restriccin funcional es proporcional al nivel de la
ac#vidad xj, como lo representa en la restriccin el trmino aij*xj.
Es decir, al aumentar el uso de la ac#vidad i, no se incurre en en economas de
escala, ni descuentos u otros ahorros, no se incurre en costos iniciales por el
inicio de una ac#vidad, etc.

Supuestos de la programacin lineal:

Adi#vidad
Cada funcin de un modelo de programacin lineal (ya sea la funcin obje#vo
o el lado izquierdo de las restricciones) es la suma de las contribuciones
individuales de las ac#vidades respec#vas.
Es decir, se garan#za que el costo total es la suma de los costos individuales, y
que la contribucin de la i - sima restriccin es la suma de las contribuciones
individuales de cada ac#vidad.

Supuestos de la programacin lineal:

Divisibilidad
En un modelo de programacin lineal, las variables de decisin pueden tomar
cualquier valor, incluso valores no enteros, que sa#sfagan las restricciones
funcionales y de no nega#vidad. En consecuencia, estas variables no estn
restringidas a solo valores enteros. Como cada variable de decisin representa
el nivel de alguna ac#vidad, se supondr que las ac#vidades se pueden realizar
a niveles fraccionales.

En que caso se levanta este supuesto?

Supuestos de la programacin lineal:

Cer#dumbre
Se supone que los valores asignados a cada parmetro de un modelo de
programacin lineal son constantes conocidas (deterministas)

Formulaciones
importantes
Problemas clsicos

El problema de transporte

Ejercicio 1:

Ejercicio 2:
La Compaa Childfair #ene tres plantas de produccin de carros para bebs
que deben distribuirse a cuatro centros de distribucin. Las plantas 1, 2 y 3
producen 12, 17 y 11 cargamentos por mes, respec#vamente. Cada centro de
distribucin necesita recibir 10 cargamentos por mes. En la siguiente tabla se
da la distancia de cada planta a su respec#vo centro de distribucin:
El costo del ete de cada embarque es de $100 ms 0.50 centavos por milla.
Cunto se debera embarcar a cada centro de distribucin para minimizar el
costo total del envo?

Datos

El problema de asignacin

Ejercicio 3:
El entrenador de un equipo de natacin debe asignar compe#dores para la
prueba de 200 metros de relevo combinado que ir a las Olimpiadas Juveniles.
Como muchos de sus mejores nadadores son rpidos en ms de un es#lo, no
es fcil decidir cul de ellos asignar a cada uno de los cuatro es#los. Los cinco
mejores nadadores y sus mejores #empos (en segundos) en cada es#lo son los
siguientes:
El entrenador quiere
determinar cmo asignar
cuatro nadadores a los
cuatro es#los de nado
para minimizar la suma de
los mejores #empos
correspondientes .

El problema de la mochila

Problema de produccin

Otros
l

Problema del vendedor viajero

Problema de patrones de corte

Problema de enrutamiento

Etc.