electrico

Programación
 Lineal
 
Despachadores
 Chuquicamata
 
Codelco
 Norte
 
Agosto
 2010
 

¿Que
 es
 la
 Programación
 Lineal?
 
•  La
 programación lineal,
 es
 
un
 procedimiento
 o
 
algoritmo
 mediante
 el
 cual
 
se
 resuelve
 un
 problema
 
indeterminado,
 formulado
 
a
 través
 de ecuaciones
 
lineales.
 
•  ¿Qué
 son
 las
 ecuaciones
 
lineales?
 

  Son
 ecuaciones
 de
 
primer
 grado
 del
 Apo:
 

 
y=0,5x
 +2
 

 y=-­‐x
 +
 5
 

 
y=2x
 -­‐
 6
 

¿Que
 es
 lo
 que
 hace
 la
 PL?
 
Max
 Y
 =
 3
 

•  Si
 esas
 mismas
 ecuaciones
 fueran
 restricciones*:
 

 Y<
 0,5X
 +
 2
 

 Y>2X
 –
 6
 

 Y<
 -­‐X
 +
 5
 

•  Por
 ejemplo:
 si
 busco
 el
 
Máximo
 Valor de
 “Y”
 que
 
cumple
 con
 esas
 
restricciones…
 

 

 

¿Cual
 seria
 el
 resultado?
 
Seria
 la
 solución
 de
 la
 PL
 
con
 esas restricciones
 *
 y
 con
 
la
 función
 obje7vo
 Max
 Y
 
 
Cuyo
 resultado
 es
 Y=
 3
 

¿Como
 funciona
 la
 PL
 de
 un Sistema
 de
 Despacho?
 

Restricciones
 Generales
 y
 
Especificas
 

Restricciones
 
de
 
Rendimiento
 
y
 Prioridad
 

Restricción
 
por
 Material 
o
 Modelo
 de
 
Mezcla
 

Rutas
 
 y
 
Equipos
 
Disponibles
 

Función
 ObjeAvo
 

Flujo
 ÓpAmo
 por
 Ruta
 desde
 cada
 
equipo
 de Carguío
 [ton/hora]
 

Programación
 Dinámica
 
•  La
 programación
 dinámica,
 consiste
 en
 reprogramar
 las
 restricciones
 en
 
función...