Optimización Lineal
Optimización Lineal
Optimización Lineal
MATEMÁTICAS 3
Optimización Lineal
Utilidad máxima. Una compañía fabrica dos productos, X y Y. Cada uno de estos productos
requiere cierto tiempo en la línea de ensamblado y otro tiempo más en el departamento de
acabado. Cada artículo del tipo X necesita 5 horas de ensamblado y 2 horas de acabado; mientras
que cada artículo del tipo Y requiere 3 horas en ensamblado y 4 de acabado. En cualquier semana,
la empresa dispone de 105 horas en la línea de ensamblado y 70 horas en el departamento de
acabado. La empresa puede vender todos los artículos que produce y obtener una utilidad de $200
por cada artículo de X y $160 por cada artículo de Y. Calcule el número de artículos de cada tipo
que deberían fabricarse a la semana con el objetivo de maximizar la utilidad total.
5 x+ 3 y ≤ 105Tiempo de ensamblado
2 x + 4 y ≤ 70 Tiempo de acabado
x >0 , y >0
Función objetivo: La utilidad que se busca sea máxima.
U =200 x +160 y
x=10 y=10 → U=200 ( 10 ) +160 ( 10 )=3600 → 3600=200 x +160 y
x=15 y=10 → U=200 ( 15 ) +160 ( 10 )=4600 → 4600=200 x+ 160 y
Solución: Para obtener la utilidad máxima se deben producir 15 articulos tipo X y 10 articulos tipo
Y.
Grupo 1. Un punto
Grupo 4. Un punto
Grupo 10. Un punto
DEFINICIÓN Las desigualdades que deben satisfacer las variables de un problema de programación
lineal se denominan restricciones. La función lineal que debe ser maximizada o minimizada se
conoce como función objetivo.
Restricciones:
2 x+ 4 y ≤100
5 x+ 3 y ≤ 110
Función objetivo: U =70 x +50 y
1. Cada restricción dada como una desigualdad se reescribe como una ecuación
introduciendo para ello las variables de holgura.
7 ≤ 15→ 7+8=15
17 ≥ 15→ 17−2=15
2. Las variables originales del problema se denominan variables de decisión y las agregadas
de holgura, todas ellas son positivas.
x +4 y ≤ 9 → x +4 y+ t=9
VARIABLES DE HOLGURA
2 x+ y ≤ 4 → 2 x + y +u=4
Z=2 x +3 y
Método simplex
9/4=2.25 variable de salida
4/1=4
Variable de entrada
X: Cantidad de libras del tipo regular que deberían venderse.
x y z
cacahuates 0,80 0,50 0,30 4300
Nueces 0,20 0,30 0,30 2500
pistaches 0 0,20 0,40 2200
0,80 x+ 0,50 y+ 0,30 z ≤ 4300 →0,80 x +0,50 y +0,30 z+ t=4300
0,20 x+ 0,30 y+ 0,30 z ≤ 2500→ 0,20 x+ 0,30 y+ 0,30 z +u=2500
0,20 y+ 0,40 z ≤ 2200→ 0,20 y +0,40 z+ n=2200
x , y , z,t ,u,n≥0
x y z t u n
430000/30=14333,33
80 50 30 100 0 t 0 430000
( 20
0
10
30
20
10
30 0 100un 0 250000
40 0
10 0
0 100 220000
0 0 100U
| ) 250000/30=8333,33
220000/40=5500
Variable de salida
Variable de entrada
1
Operación R3 → R
40 3
x y z t u n
80 50 30 100 0t 0 430000
( 20 30 30 0 100
0 1/2 1 0
10 10 10 0 0
u
n 0 250000
0 5/2 5500
0 100 U
| )
Operación: R1 →−30 R3 + R1 R 2 →−30 R3 + R2 R4 →−10 R3 + R 4
x y z t u n Variable de salida
80 35 0 100 t 0 −75 265000 265000/80=3312,5
( 20 15
0 1/2 1 0
10 5 0 0
0 0 uz 100 −75
0
0
5/ 2 |
85000
5500
−25 100U −55000
) 85000/20=4250
Variable de entrada
Operación: R1 →1/80 R1
x y z t u n
t 4
1 7/16 0 5/ 0 −15/16 6625/2
( 10 5
u
20 15 0 z 0 100
0 1/2 1 0
0 0
0
0
−75
5/2
85000
5500
−25 100 U−55000
| )
Operación: R2 →−20 R1 + R2 R 4 →−10 R 1+ R 4
x y z t u n
1 7 /16 0 5x/4 0 −15 /16 6625/2
|
7571,42
( 0 25/ 4
0 1/2
0 5 /8
1 0
ut
0 −25
z
100 −225/4
0 5 /2
18750
5500
0 −25/2 0 −125 /8 100 U−88125
) 3000
11000
Variable de salida
Variable de entrada
Operación: R2 → 4/25 R2
x y z t u n
x
ut
z
1 7 /16 0 5 /4 0 −15 /16 6625/2
( 0 1
0 1/2
0 5/8
0 −4
1 0
16
0
9
5 /2 |
3000
5500
0 −25/2 −10 −125 /8 100U −88125
)
Operación:
x y z t u n
1 0 0 3 x 2000
−7 −39/8
( 0
0
0
1
0
0
0 −4
1 2 −8 −2
Y
16
z
9
3000
4000 |
0 −10 0 −85/4 100U −90000
)
Luego, se concluye que: x=2000 ; y=3000 ; z=4000 y laU =900 . Además,
t=u=n=0.
Lo que significa que se han de vender 2000 libras de la mezcla tipo regular, 3000 libras del tipo
super y 4000 libras de la mezcla de lujo, obteniendo así una utilidad de $900.
x ≤ 6 → x+t=6
x+2 y +3 z ≤ 12→ x+ 2 y +3 z +s=12
2 x+ 4 y + z ≤ 16 → 2 x +4 y+ z+ m=16
x y z t s m
1 0 01 0 0 6 t
|)
6/ no esta definido
( 1
2
1
2
4
1
30
10
10
1
0
0
0 12 s
1 16 m
0 Z
12/2=6
16/4=4
Operación: R3 →1/ 4 R3
x y z t s m
t
s
m
1 0 0 1 0 0 6
( 1
1/2
1
2 3 0
1 1/ 4 0
1 1 0
|)
1 0 12
0 1/ 4 4
0 0 Z
( 0
1/2
1/2
0 5/ 2 0
1 1/40
0 3/40
1
0
0
s
y
−1/2
| )
1/4 4
4
−1/4 Z−4
4/(5/2)=8/5
4/(1/4)=16
Operación: R2 →2/5 R2
x y z t s m
1 0 0 1 0t 0 6
( 0
1/2
1/2
1 1 /4 0 0
y
s
0 1 0 2/5 −1/ 5 8 /5
1 /4 4
0 3 /4 0 0 −1 / 4 Z−4
| )
Operación: R3 →−1/4 R 2+ R 3 R 4 →−3/4 R 2+ R 4
x y z t s m
1 0 01 t 0 0 6 6
( 0
1/2
1/2
0
1
0
10
00
00
z
y
2/5 −1/5 8/5
−1/10 3/10 18/5
−3 /10 −1/10 Z−26/5
| ) No esta definido
36/5
x y z t s m
1 0 0 1 x 0 0 6 6
( 0
0
0
0
1
0
1 0
z
y
2 /5 −1/5
0 −1/2 −1 /10 3/10
8 /5
3/5
0 −1/2 −3 /10 −1/10 Z−41/5
| ) No esta definido
41
Solución: x=6 ; z=8/5; y =3/5 Z− =0 → Z=41/5
5