Modelos de optimizacin Logstica

Programacin lneal
1. Funcin objetivo
Z=f(X1,X2,..,Xn)
Condicin, las variables deben ser independientes
Y=X+Z, z y x son independientes, lineales
Y=X*Z, x y z son dependientes o X^2, etc
2. Restricciones
F1(xn-1)= <=/>=
F2(xn)=

El rea entre las restricciones nos da una zona factible, la solucin est en
uno de los vertics
Vrtices,
evaluar la
funcin en
funcin de la
maximizacin
o la
minimizacin

Para planeacin generalmente es una minimizacin de costos, minimizar Z.

I)FUNCION OBJETIVO
En el ejemplo del libro, la restriccin es que debemos satisfacer la demanda.
Grupos de costo
Costo de produccin:
322A

20 $/u

802B

10$/u

Costo de almacenamiento (inventario)

322A

0.015*20 $/u

802B

0.015*10$/u

Costo de incrementar en una unidad la produccin

Incremento

0,50 $/u

Decremento

0,20 $/u

322(1)
802B (2)

Abril(1)
X11
X21

Mayo(2)
X12
X22

Junio(3)
X13
X23

Costo de produccin
Mn Z= 20*X11+20*x12+20*x13+10*X21+10*X22+10*X23

Inventarios S (al final del mes)

322 A (1)
802B (2)

Abril(1)
S11
S21

Mayo(2)
S12
S22

Junio(3)
S13
S23

Mn Z= 0,30*S11+0,30*S12+0,30*S13+0,15*S21+0,15*S22+0,15*S23
Variacin de produccin

Ii (la diferencia de produccin entre el mes i con el i+1)

Ejemplo

I2= (X12+X22)-(x11+X21)
Si el cambio es + debe aplicarse la tarifa de 0,50$
Si el cambio es debe aplicarse la tarifa de 0,20
Mn Z= 0,50*I1+0,50*I2+0,50*I3+0,20*D1+0,20*D2+0,20*D3
FUNCION OBJETIVO=La sumatoria de las funciones objetivos nos da el costo
del plan, problema de 18 variables
II)RESTRICCIONES:
Primer grupo de restricciones
1) Las variables no pueden tener un valor negativo (deben existir
entonces 18 restricciones no negativas)
a. Xij>=0
b. Sij>=0
c. Ii>=0
d. Di>=0

2) La demanda debe ser satisfecha:

3) Capacidad (la capacidad no puede ser superada)
a. Maquinaria
b. Mano de obra
c. Espacio de almacenamiento
d. Inventario final mnimo
4) Switch (es la restriccin que determina que I es + D=0 D es+ I=0

CAPACIDAD:

1) No negativo
a. X11>=0
2) CAPACIDAD
a. Maquinaria
Restriccin 19: 0,10X11+0,08X21<=400 (maq Abril)
20:
21:

0,10X12+0,08X22<=500 (maq Mayo)

0,10x13+0,08X23<=600 (maq Jun)

3) Lo mismo para MO
4) Lo mismo para almacenamiento

Escojo New

322 Inv ini 500

802B Inv ini 200

500+X11-S11= Demanda1 Abril

200+X21-S21=demanada 2 Abril

SWITCH para Incremento y Decremento

No se puede saber
el valor del
coeficiente, por
tanto es suponer

Conocido que marzo se produjo 2500u

Produccin de Abril X11+X21
Si al valor anterior le restamos la produccin de marzo nos da la variacin.
D I = (X11+X21)-2500
In+dn.=2500 y considerando que el algoritmo es minimizacin es decir
el menor costo
Variacin negativa
Entonces ( X11+X21)-2500=I1-D1
Suponiendo que el resultado es negativo -1000=I1-D1
0
D1= - I1+1000 entonces D1=1000 lo contrario era I1=-1000 como no se
puede por la restriccin de negatividad entonces debe ser D1 la solucin
factible
I1-D1=1000 Variacin positiva
Si asigno 0 a I1 entonces D1=-1000 lo que no es factible

Si asigno 0 a D1 entonces I1= 1000 lo que es factible

X11+X21-I1+D1=2500
X12+X22-(x11+X21)-I2+D2=0
X12+X22-x11-x21-I2+D2=0
X13+X23-X12-X22-I3+D3=0

Ejemplo para la resolucin manualmente

Pgina 276
23. Embassy Motorcycles (EM) fabrica dos motocicletas ligeras diseadas para un
manejo
fcil y seguro. El modelo EZ-Rider tiene un motor nuevo y un perfi l bajo que facilitan el
equilibrio. El modelo Lady-Sport es ligeramente mayor, utiliza un motor ms tradicional
y
se dise especialmente para las mujeres motociclistas. Embassy fabrica los motores
para
ambos modelos en su planta de Des Moines, Iowa. Cada motor de EZ-Rider requiere 6
horas
de tiempo de manufactura y cada motor Lady-Sport requiere 3 horas. La planta de Des
Moines tiene 2100 horas de tiempo de manufactura disponibles para el siguiente
periodo
de produccin. El proveedor de cuadros de motocicleta de la empresa puede suministrar
todos los cuadros para la EZ-Rider que solicite la empresa. Sin embargo, el cuadro de la
Lady-Sport es ms complejo y el proveedor slo puede suministrar hasta 280 cuadros de
sta para el siguiente periodo de produccin. El ensamblaje fi nal y las pruebas
requieren
2 horas para cada modelo EZ-Rider y 2.5 horas para cada modelo Lady-Sport. Se
dispone
de un mximo de 1000 horas de tiempo de ensamblaje y pruebas para el siguiente
periodo de produccin. El departamento de contabilidad de la empresa proyecta una
contribucin a las utilidades de $2 400 por cada EZ-Rider producida y $1800 por cada
Lady-Sport producida.
a. Formule un modelo de programacin lineal que se utilice para determinar la cantidad
de unidades de cada modelo que debe producirse con el fi n de maximizar la
contribucin
total a las utilidades.
b. Resuelva el problema grfi camente. Cul es la solucin ptima?
c. Cules restricciones son confi nantes?

Caso a resolver

Conformidad con CAFE en la

industria
Automotriz pgina 564 OK

Necesidad
Febrero
Marzo
Abril
Mayo
Junio
Julio
Agosto
Septiembr
e

20
30
85
85
100

Capacitaci
n N
Nn2
Nn3
Nn4
Nn5
Nn6

Capacitaci
n A
Na3
Na4
Na5
Na6
Na7

Uso del
Aula

Mn Z= (2250Nn*3+1500Nn)+(3000Na*2+1000Na+2250Na*2)
Min Z= 8250 Nai+ 11500Nni
Min Z=
8250(Nn2+Nn3+Nn4+Nn5+Nn6)+11500(Na3+Na4+Na5+Na6+Na7)
Restricciones:
Negatividad
1

Nn2>=0

Nn3>=0

Nn4>=0

Nn5>=0

Nn6>=0

Na3>=0

Na4>=0

Na5>=0

Na6>=0

10

Na7>=0

Necesidad
11

Nn2 >=20

12

Nn2+Nn3+Na3>=30

13

Nn2+Nn3+Na3+Nn4+Na4>=85

14

Nn2+Nn3+Na3+Nn4+Na4+Nn5+Na5>=85

15

Nn2+Nn3+Na3+Nn4+Na4+Nn5+Na5+Nn6+Na6+Na7>=100

Capacidad
16

Nn2<=25

17

Nn2+Nn3+Na3<=25

18

Nn2+Nn3+Na3+Nn4+Na4<=25

19

Nn3+Nn4+Na4+Nn5+Na5<=25

20

Nn4+Nn5+Na5+Nn6+Na6<=25

21

Nn5+Nn6 +Na6+Na7<=25

22

Nn5 + Nn6 + Na6 + Na7 <= 25

Restriccin de capacitacin antiguos

23

Na3<=15

24

Na3+Na4<=35

25

Na4+Na5<=21

26

Na5+Na6<=5

27

Na6+Na7<=10