Qu aprenders al finalizarlo?

Conceptos de programacin lineal: Teora de las restricciones.

Disminuir errores de pronstico: Solver en suavizacin exponencial.
Distribucin de plantas: Mtodo del centro de gravedad.
PROGRAMACIN LINEAL:
Consiste en optimizar (maximizar o minimizar) una funcin lineal (sin exponentes) denominada
funcin objetivo, a travs de un sistema de ecuaciones e inecuaciones tambin lineales.
Mayor que > Se le aplican a las variables dentro de la funcin
Menor que < objetivo
Diferente a =
Igual a =
Ejemplo:
Funcin Objetivo o F(x): Costo Total
Variables: (Precio x Cantidad) o Costo Variable - Se le aplicar el sistema de ecuaciones-inecuaciones
Constantes: 5.000.000 - No se le aplica el sistema de ecuaciones-inecuaciones
Qu se busca? Minimizar el costo total
Si tenemos la siguiente tabla de productos:
Producto Cantidad
A 500
B 900
C 300 4.700
Costo Total = (Precio x Cantidad) + 5.000.000
BIENVENIDO AL MDULO DE PROGRAMACIN LINEAL
SOLVER
Precio Unitario
3.000
2.500
Y debemos escoger la combinacin entre los dos productos que arrojen el menor costo total
Cul seria la respuesta?
Habria que reemplazar los datos de las variables en todas sus combinaciones dentro de la
funcin objetivo.
Con A + B CT = ((3000*500)+(2500*900))+5000000
8.750.000
Con A + C CT = ((3000*500)+(4700*300))+5000000
7.910.000
Con B + C CT = ((2500*900)+(4700*300))+5000000
8.660.000
El menor costo total se alcanza manufacturando el producto A y el producto C
Solver en Excel hace el clculo automtico de lo anterior.
PASO 1: Acomodar la tabla para que se cumplan los requisitos (restricciones deseadas)
Donde:
La columna "Si/No" trabajar con ceros y unos (0=No; 1=Si)
La celda de "Combinacin" se formula de tal manera que sume la columna "Si/No" en donde se
presenta la primera restriccin:
La combinacin debe ser igual a dos productos
PASO 2: Crear la celda que se desea optimizar (En este caso el costo total)
Donde:
De esta manera si una fila de "Si/No" da como resultado cero no se computar en el costo total
cumpliendo nuevamente con la restriccin:
La combinacin debe ser igual a dos productos
Costo Total = (Precio x Cantidad x "Si/No") + 5.000.000
Inicialmente debe verse as:
Donde el costo total es de 5.000.000 (Incluyendo solo el fijo) porque la columa "Si/no" determina
que no se han computado an los costos variables.
La segunda restriccin entonces es que la columna "Si/No" nicamente puede arrojar valores
de cero o uno (Binario)
Repasemos de nuevo las dos restricciones que recaen sobre las variables de la funcin objetivo
denominada costo total:
Combinacin = 2
"Si/No" Binario
PASO 3: Utilizar Solver (Ruta: Datos/Solver)
Al dar Click se desplegar la siguiente ventana:
Establecer Objetivo: Click en la celda que se desea optimizar (O sea la funcin objetivo)
Para: Marcar "Minimizar" pues en este ejemplo se desea el menor costo total
Cambiando las celdas de variables: Sombrear la columna "Si/no" sin incluir encabezado
ANOTACIN: SIEMPRE la celda objetivo contiene una formula que depende de las celdas
de variables que NUNCA deben contener formulas.
Deberia verse as:
PASO 4: Programar las restricciones en Solver
Click en Agregar y se configurarn de la siguiente manera:
Restriccin 1:
Combinacin = 2
Restriccin 2:
"Si/No" Binario
Despus de estos pasos la ventana de Solver debera verse as:
Para el mtodo de resolucin hay tres opciones:
GRG Nonlinear: Para suavizaciones de datos (Ver modulo de proyecciones), que incluyen
funciones objetivo no lineales (Con exponentes superiores a 1)
LP Simplex: Para funciones objetivo lineales (Como este ejemplo)
Evolutionary: Para problemas que necesitan de prediccin y emulacin (Bajo incertidumbre)
Entonces para este ejemplo se utilizara LP Simplex y se da Click en Resolver
LISTO! Solver nos arroja la respuesta
Bajo las restricciones propuestas el menor costo total (De 7.910.000) se obtiene manufacturando
en combinacin los Productos A y C
Complicado? Imagina realizar el siguiente ejemplo sin usar solver:
Obtener el menor costo total tomando una combinacin de 5 de los 10 productos en la tabla.
Producto Cantidad
A 500
B 900
C 300
D 320
E 150
F 200
G 322
H 420
I 142
J 50
Repitiendo los 4 pasos anteriores nos da como respuesta:
Precio Unitario
3.000
2.500
4.700
5.200
7.230
3.100
4.500
2.850
6.200
8.000
OPTIMIZAR UNA SUAVIZACIN EXPONENCIAL CON SOLVER
Traemos el siguiente ejemplo del mdulo de proyecciones
SME
Se desea optimizar (minimizar) la sumatoria margen de error cambiando el valor de alpha.
Las restricciones contempladas nicamente abarcan el hecho de que el valor Alpha debe estar
entre cero y uno.
El mtodo de resolucin que se debe aplicar en este caso es GRG Nonlinear para
problemas no lineales suavizados.
Sombrear celda de SME
Sombrear celda de Alpha
Sombrear celda de Alpha
La respuesta es:
Para minimizar el margen de error es necesario asignar un alpha de 0.17536287
DISTRIBUCIN DE PLANTAS POR EL MTODO DE CENTRO DE GRAVEDAD:
Este mtodo sirve para hallar las coordenadas ptimas de una planta de distribucin para
minimizar los costos logsticos entre recibir de los proveedores y entregarle a los clientes.
(Ver Taller del mdulo)
UN LTIMO EJEMPLO:
Una empresa desea minimizar los costos de produccin y envo desde dos bodegas hacia 5 zonas
de EEUU. La tabla a continuacin muestra dicha relacin.
La capacidad instalada es de 2.500 miles de SKU por trimestre y la capacidad necesaria para
cubrir la demanda es de 2.400 miles de SKU por trimestre.
Sin embargo se presentan las siguientes restricciones:
La capacidad utilizada no debe exceder la instalada de cada una de las dos plantas.
Si se produce y envia de una planta a una ubicacin ya no se podr recurrir a la otra planta para
la misma localizacin (Son mutuamente excluyentes)
Obligatoriamente se deben cubrir las cinco zonas.
Haremos los mismos 4 pasos que se explicaron anteriormente:
PASO 1: Acomodar la tabla para que se cumplan los requisitos (restricciones deseadas)
Donde:
La matriz en amarillo muestra la restriccin "Binario" como se vi en el primer ejemplo
con (0=No ; 1=Si)
Las celdas de capacidad fueron formuladas de la siguiente manera:
Kentucky (Demanda por zona x "Si/No" desde Kentucky)
Pennsilvania (Demanda por zona x "Si/No" desde Pennsilvania)
Esta fila se formul de tal manera que cumpla con la restriccin de que los envos deben
ser mutuamente excluyentes desde Kentucky o desde Pennsilvania. Debe sumar uno para
todas las ubicaciones.
Esta fila se formul de tal manera que multiplique la demanda para cada una de las cinco zonas
por la matriz binaria con (0=No ; 1=Si) de tal manera que al final debe sumar exactamente
los 2.400 miles de SKU por Trimestre necesarios para cubrir las 5 zonas.
PASO 2: Crear la celda que se desea optimizar (En este caso el valor z o cobertura de las cinco
zonas). Relacionando tambin el costo mnimo total con cada costo unitario y desde cual
planta se envi
La frmula =SUMAPRODUCTO( equivale a hacer un promedio ponderado.
PASO 3: Utilizar Solver (Ruta: Datos/Solver)
PASO 4: Programar las restricciones en Solver
Donde:
Establecer Objetivo: Click en la celda de valor z (Cobertura)
Para: Max (Estableciendo la restriccin que se deben cubrir las cinco zonas)
Cambiando las celdas de variables: Toda la matriz que se espera sea de ceros y unos
Sujeto a las Resticciones:
Capacidad Utilizada < Capacidad Instalada
Suma de la matriz = 1 (Mostrando que los envios son mutuamente excluyentes)
La matriz es binaria (0=No ; 1=Si)
Mtodo de resolucin: Simplex LP (Porque se trata de un problema lineal que no contiene
exponentes superiores a 1)
Y LISTO!
El costo mnimo (Por un valor de 930) cubriendo todas las cinco zonas y considerando la capacidad
instalada de cada planta, se obtiene de la siguiente manera:
Kentucky produce y envia para: Noroeste
Sur
Pennsilvania produce y enva para: Sureste
Centro
Oeste
CON ESTO DAMOS POR TERMINADO EL MODULO DE PROGRAMACIN LINEAL BRINDADO POR
GLOBUSS CONSULTORES.
Contctenos:
http://globuss.webs.com/
globussltda@gmail.com