Documente Academic
Documente Profesional
Documente Cultură
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
20 $/u
802B
10$/u
0.015*20 $/u
802B
0.015*10$/u
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
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
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
CAPACIDAD:
1) No negativo
a. X11>=0
2) CAPACIDAD
a. Maquinaria
Restriccin 19: 0,10X11+0,08X21<=400 (maq Abril)
20:
21:
3) Lo mismo para MO
4) Lo mismo para almacenamiento
Escojo New
No se puede saber
el valor del
coeficiente, por
tanto es suponer
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
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
Na3<=15
24
Na3+Na4<=35
25
Na4+Na5<=21
26
Na5+Na6<=5
27
Na6+Na7<=10