Академический Документы
Профессиональный Документы
Культура Документы
a) b)
a) b)
La solucin ptima ser aquella que produzca el mejor valor de la funcin objetivo,
sujeta a las restricciones.
DEFINICIN. Una funcin f(X1, X2, X3, ...... Xn) es una funcin lineal de X 1, X2, ... Xn
si y slo si para algn conjunto de constantes C 1, C2, C3, ...... Cn, f(X1, X2, ...... Xn) =
C1 X1, C2 X2, C3 X3, ...... Cn Xn
DEFINICIN. para cualquier funcin lineal f(X 1, X2, ...... Xn) y cualquier nmero b, las
desigualdades f(X1, X2, ...... Xn) b y f(X1, X2, ...... Xn) b son desigualdades lineales.
1. La funcin objetivo debe ser lineal. Vale decir que se debe verificar que todas
las variables estn elevadas a la primera potencia y que sean sumadas o
restadas (no divididas ni multiplicadas);
2. El objetivo debe ser ya sea la maximizacin o minimizacin de una funcin
lineal. El objetivo debe representar la meta del decisor; y
3. Las restricciones tambin deben ser lineales. . Asimismo, la restriccin debe
adoptar alguna de las siguientes formas ( , , =, es decir que las
restricciones de PL siempre estn cerradas).
Aunque la segunda restriccin parece "como si" fuera una restriccin no lineal, esta
restriccin puede escribirse tambin de la siguiente forma:
X1 -2, y X2 2.
En consecuencia, el problema es de hecho un problema de PL.
X1 0, X2 0, ..., Xn 0.
Definicin de Regin factible, para un P.L. es el conjunto de todos los puntos que
satisfacen las restricciones y las restricciones de signo del P.L.
A B
A B
A B
C D
Por ejemplo en la figura (a) cada punto de la circunferencia es un punto extremo del
crculo. En (b) A, B, C, D son puntos extremos
Se vende un tren a S/. 21 y se gasta S/. 9 en materia prima. Cada tren producido
aumenta los costos variables de mano de obra y los costos generales en S/. 10. Cada
juguete necesita dos tipos de trabajo especializado: carpintera y acabado. Un
soldado requiere dos horas de acabado y una hora de carpintera. Un tren requiere 1
hora de acabado y 1 hora de carpintera. Cada semana, Giapetto puede conseguir
toda la materia prima que se necesita, pero solo dispone de 100 horas de acabado y
80 de carpintera. La demanda de los trenes no tiene lmites, pero se venden a lo ms
40 soldados semanalmente. Giapetto quiere maximizar su ganancia semanal
(ingresos costos). Formule un modelo matemtico para la situacin de Giapetto que
se puede utilizar para maximizar su ganancia semanal.
Al crear este modelo se exploran las caractersticas comunes a todos los problemas
de programacin lineal.
Variables de decisin. Las variables de decisin tienen que presentar todas las
decisiones que tomar (?) Giapetto tiene que decidir cuantos soldados y trenes tiene
que fabricar cada semana. Entonces definimos:
Se debe:
Maximizar (Ingr. Sem.) (costos compra mat. prima) (otros costos variables).
= 27 X1 + 21 X2
= 27 10 - 14= 3
= 21 9 10 = 2
Entonces se tiene:
Ingresos semanales costos variables semanales = 3X 1 + 2 X2
Sujeto a (s.a) significa que los valores de las variables de decisin X 1 y X2 tienen que
satisfacer todas las restricciones, incluyendo las restricciones de signo.
SOLUCIN GRAFICA
Ejemplo:
Observando los puntos de interseccin de las rectas ecuaciones (2) y (3), al resolver
simultaneamente estas dos ecuaciones, se tiene (X 1 = 20 y X2 = 60) que es la
solucin ptima al problema.
Audi auto fabrica autos de lujo y camiones. La Cia opina que sus clientes mas
probables son hombres y mujeres de ingresos altos. Para llegar a estos grupos, la
Cia., lanza un campaa ambiciosa de publicidad por TV y decide comprar publicidad
de 1 minuto en dos tipos de programas: series cmicas y juegos de futbol. 7 millones
de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada
comercial en series cmicas. 2 millones de mujeres de ingresos altos y 12 millones
de hombres de ingresos altos ven cada comercial de futbol. Un comercial de 1 minuto
en una serie cmica cuesta 50,000, y uno de 1 minuto en un juego de ftbol, cuesta
100,000. Audi quisiera que por lo menos 28 millones de mujeres de ingresos altos y
24 millones de hombres de ingresos altos vieran los comerciales.
Use P.L. para determinar como Audi puede alcanzar sus requerimientos publicitarios
a un costo mnimo.
Variables:
X1 : # de comerciales de 1 minuto en series de Tv
X2 : # de comerciales de 1 minuto en partidos de futbol
Restricciones:
7X1 + 2 X2 >= 28
2 X1 + 12 X2 >= 24
X1 0
X2 0
Una Cia. Automotriz produce automviles y camiones. Cada vehculo tiene que pasar
por taller de pintura y de montaje. Si el taller de pintura pintara solo camiones, se
podran pintar 40 camiones al da, y si pintara solo autos se pintaran 60 al da. Si el
taller de montaje produjera solo autos, podran fabricar 50 autos al da, y si produjera
solo camiones podran fabricar 50 camiones. Cada camin aporta a la utilidad $300,
y cada auto $200. Utilice P.L. para determinar la produccin diaria que maximizar la
ganancia de la Cia.
Variables:
(se pide determinar la produccin)
X1 : # de camiones a producir
X2 : # de autos a producir
Restriccin 1, la fraccin del da que el taller de pintura est trabajando es menor que
o igual a1
Entonces:
B
60
D
50
40
30
E
20
10
A
X1
F 10 20 30 40 50 C
El P.L. de la Cia. Tiene un nmero infinito de soluciones ptimas. Esto se debe a que
al salir una lnea de isoutilidad de la regin factible corta todo un segmento rectilneo,
correspondiente a la solucin obligatoria (segmento de recta AE).
Es posible que la regin factible de un P.L. est vaca. Ya que la solucin ptima de
un P.L. es un punto en la regin factible, un P.L. no factible no tiene solucin ptima.
Ejemplo:
Suponga que los distribuidores de autos requiere que la compaa automotriz del
ejemplo anterior produzca por lo menos 30 camiones y 20 autos. Encuentre la
solucin ptima para el nuevo P.L.
X1 30
X2 20
Entonces:
B
60
D
50
40
30
E
20
10
A
X1
F 10 20 30 40 50 C
Es obvio que no existe punto que satisfaga todas las restricciones, por lo que
decimos que se trata de un P.L. no factible.
Resuelva grficamente.
s.a.
X1 - X2 1 (2)
2X1 + X2 6 (3)
X1, X2 0 (4)
X2
D
B
6
A C
X1
F 1 2 3 4 5
cualquier lnea de isoutilidad corta a la regin factible ( se debe a que cualquier lnea
de isoutilidad es mas inclinada que la recta X 1 - X2=1)
1. Max Z = X1 + X2
s.a.
X1 + X 2 4
X1 - X 2 5
X1, X2 0
2. Max Z = 4X1 + X2
s.a.
8X1 + 2X2 16
5X1 + 2X2 5
X1, X2 0
4. Max Z = 3X1 + X2
s.a.
2X1 + X2 6
X1 3 X 2 9
X1, X2 0
5. Max Z = 4X1 + X2
s.a.
8X1 + 2X2 16
5X1 + 2X2 12
X1, X2 0
Los costos de sembrar los plantones es de: $2 palta, $0.5 limn, $1 mango y $1.5
mango papaya (incluyen la compra del plantn ms su cuidado y mantenimiento) cada
rbol empieza a producir aproximadamente a los tres aos de ser plantado. Cada
rbol de palta requiere de 36 horas-hombre/ao; 72horas-hombre/ao el de limn,
50horas-hombre/ao el de mango y 100horas-hombre/ao el de mango papaya.
Variables:
X p: # de rboles de palta a sembrarse
Xl : # de rboles de limn a sembrarse
X m: # de rboles de mango a sembrarse
X mp: # de rboles de mango a sembrarse
Restricciones de no negatividad:
X p , X l , X m , X mp 0 y entero
Los tiempos cero indican que el producto no requiere de operacin dada. Todas la
unidades producidas se venden. Los beneficios dados son valores netos despus de
deducir los costos. Determinar el la produccin diaria ptima que logre el mximo
beneficio.
X1, X2 , X 3 0
Ejemplo 4. Un fabricante produce dos tipos de parrillas para asar, parrilla1 y parrilla2,
para su produccin, las parrillas requieren del uso de las mquinas A y B. El nmero
Cada mquina puede usarse durante las 24 horas del da y las utilidades de los
modelos son de $4 y $6 respectivamente. cuntas debe producirse para obtener
una utilidad mxima?
Maximizar Z = 2X + 4Y
s.a.
X - 4y -8
X + 2Y 16
X0
Y0
Ejemplo 8.
Suponga ahora que el almacn A requiere que se enven por lo menos 25 Tv, y el B
que se le enven por lo menos 30 Tv. Determine el nuevo modelo.