Programacin Matemtica

Profesor: Juan Prez Retamales

Captulo 2:
Optimizacin Lineal en la Prctica

Programacin Matemtica
 PPLs en prctica
Procesos de Toma de Decisiones
Marco de Trabajo:
Decisiones Estratgicas
Decisiones Tcticas
Decisiones Operacionales
 PPLs en prctica
Planificacin Estratgica
Definicin de polticas gerenciales, que en este contexto se enfocan satisfacer
con insumos y ofrecer la demanda suficiente, pero visto a la empresa como un
todo.
Ejemplos:
Decisiones de inversin (dnde pongo el capital?),
Decisiones de expansin de capacidad,
Decisiones de fusiones de compaas y separaciones de rubro,
Determinacin de localizacin ptima y tamao de nuevas instalaciones,
Desarrollo de nuevos productos,
Decisin de generar bonos o acumulacin de stock
Importancia:
Mantener competitiva a la firma
Determinar la tasa de crecimiento o definir metas de crecimiento
Finalmente pueden decidir el xito o fracaso del negocio
Caractersticas
Generalmente son decisiones cuyo efecto es de largo aliento
Adicionalmente requieren consideraciones de riesgo y variabilidad
Se toman a niveles de alta gerencia (o de Gobierno/Ministerio)
La informacin es muy variada y de amplio rango, pueden requerirse muchas
aproximaciones e interpretaciones.
Deben tratar de dejarse de lado aspectos ms detallistas del proceso.
 PPLs en prctica
Planificacin Tctica
Luego que han sido definidas las capacidades y locaciones de los
principales puntos de produccin/distribucin/venta, los problemas
que vienen son por ejemplo: definir niveles de produccin, asignacin
de recursos, cuotas de capacidad, asignacin de trabajos a RRHH,
asignacin de RRHH a Mktg, Finanzas, entre otros., a fin de satisfacer
los requerimientos de demanda, y que sea factible en trminos
tecnolgicos.
En el caso en que se tienen mltiples plantas, mltiples recursos
productivos, mltiples tecnologas, una geografa accidentada (Chile).
Entonces el problema est lejos de ser fcil.
Hay que considerar efectos estacionales, y de preferencias de las
personas.
En trminos temporales, podramos hablar que se tratan de
decisiones que afectan el funcionamiento a mediano plazo.
Decisiones tpicas que se hacen en este contexto son:
Utilizacin de fuerza de trabajo y balance de carga
Definicin de canales de distribucin y/o venta
Seleccin de alternativas de transporte,
Asignacin de recursos para promociones, entre otros.
 PPLs en prctica
Control de Operaciones
Se trata bsicamente se hacer que el da a da de la firma sea
realizado en forma ptima o lo menos eficientemente.
Requiere de la desagregacin completa de la informacin que se
maneja en los niveles superiores.
Decisiones tpicas a este nivel son:
Asignacin de rdenes de compra o de trabajo a mquinas o personal,
Secuenciamiento de trabajos,
Contabilidad de inventario,
Control de actividades,
Despacho de unidades (vehculos)
Generacin y proceso de ordenes,
Planificacin de vehculos,
 PPLs en prctica
CARACTERSTICA Estrategia Tctica Operacin

Objetivo Adquisicin Utilizacin Ejecucin

Horizonte temporal Largo Plazo Mediano Plazo Corto Plazo

Direccin o
Nivel Toma Decisin Gerencia Mando Medio
Gobiernos

mbito Amplio Mediano Pequeo

Externa & Externa &

Fuente Informacin Interna
Interna Interna

Nivel Informacin Agregado Moderado Detallado

Incerteza y Riesgo Alto Moderado Bajo

 PPLs en prctica
Separacin jerrquica, implica que problema
completo es sub-ptimo
Cunto se pierde?
Cunto vale la informacin?
Mientras mejor es la tecnologa, ms fcil es
agregar todos los procesos
Tendencias:
Quedarse con lo que s hacer bien.
Externalizar lo que no se.
En la medida que pueda, tratar de ir agrupando ms
decisiones. Pero que esto sea el objetivo, mi opinin, es
un error.
 PPLs en prctica
Otro enfoque: Decisiones Programadas versus no
programadas
Programadas: decisiones rutinarias, reiterativas. Cuales
pueden ser escritas como un conjunto finito de pasos que
llevan a un resultado (algoritmo).
No programadas: son decisiones complejas y nicas, en las
cuales no se bien qu mtodo utilizar, y requieren de
mucha experiencia para poder tomarla de buena manera.
Generalmente estas decisiones las toman los gobiernos
(ministros) o directores de empresas.
PPLs en prctica
Mtodo
Tipo Decisin Mtodo moderno
Convencional
Estructura
Anlisis de Datos,
Programada organizacional y
Modelos matemticos
procesos en gral.

Diseo de sistemas
Definicin de reglas o
No - Programada jerrquicos, Teora de
polticas
decisiones, Heursticas
 PPLs en prctica
Etapas del proceso de decidir:
Entender el problema
Formular el modelo
Obtener los datos
Resolver
Analizar los rangos de validez de
parmetros
Procesos de pruebas
Implementacin
 PPLs en prctica
Etapas del proceso de decidir:
Entender el problema
Formular el modelo
Obtener los datos
Resolver
Analizar los rangos de validez de
parmetros
Procesos de pruebas
Implementacin
 PPLs en prctica
Un ejemplo
El dueo de un restaurante necesitar en 3 das
sucesivos 40, 60 y 70 manteles. El puede adquirir
manteles a un costo de $20 cada una y despus de
haberlos usado, puede mandar manteles sucios a lavar,
para lo cual tiene 2 servicios de lavandera disponibles:
uno rpido (el lavado tarda 1 da) que cuesta $ 15 por
cada mantel y uno normal (tarda 2 das) que cuesta $8
por mantel. Formule un modelo que permita conocer al
dueo del restaurante que nmero de manteles debe
comprar inicialmente y que nmero debe mandar a
lavar cada da para minimizar sus costos.
 PPLs en prctica
Entender el problema

Da 1 Da 2 Da 3
(40) (70) (60)
 PPLs en prctica
Formular el modelo

x2 x4

x1
Da 1 Da 2 Da 3
(40) (70) (60)

x3
 PPLs en prctica
Formular el modelo

x 1 Manteles comprados (slo 1er da)

x 2 Manteles a lavar en servicio rpido en primer da
x 3 Manteles a lavar en servicio normal en el segundo da
x 4 Manteles a lavar en servicio rpido en el segundo da
 PPLs en prctica
Formular el modelo
Pudimos definir x5 y x6 como los manteles no usados el primer y
segundo da, pero:

x 5 x 1 40
x 6 x 1 40 70
 PPLs en prctica
Formular el modelo
Restricciones
Demandas

x 1 40
x 1
40 x 2 60
x 1
40 x 2
60 x 3 x 4 70
 PPLs en prctica
Formular el modelo
Restricciones
Lo que se lava y lo que se usa

x 2 x 3 40
x 2 x 3 x 4 40 60
 PPLs en prctica
Formular el modelo
Restricciones
Dominio

x i 0, i 1,..., 4
 PPLs en prctica
Formular el modelo
Funcin objetivo

min z 20x 1 15x 2 8x 3 15x 4

 PPLs en prctica
Obtener datos:
Ac estn dados, pero de no ser as
llamar por telfono a lavanderas, negociar
precios, y tiempos de espera.
Ver inventario
Predecir demanda
 PPLs en prctica
Resolver
Teniendo datos y el modelo, pueden usar cualquier herramienta para
solucionarlo rpidamente
Analizar los rangos de validez de parmetros
Podra por ejemplo analizar cambiarme de lavandera desde una ms
barata y lenta a una ms cara pero ms rpida, y podra calcular
cunto estoy dispuesto a pagar.
Procesos de pruebas
Empiezas a pensar:
Y si las lavanderas no responden a tiempo,
Si recuerdas que siempre la demanda siempre tiene variaciones en cierto
rango dependiendo del da,
Me doy cuenta que si le aseguro continuidad de pedidos a la lavandera,
esta podra comprometerse con mejor tiempo o menor precio,
Me doy cuenta que perder clientes es mucho ms caro que ahorrarse 5
pesos en lavar, etc.
Implementacin
Pruebo mi tesis y veo si el dueo me despide o me sube el sueldo