Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Maximice Z = 4 x1 + 2 x 2
sujeta a x1 + 2 x 2 24 (1)
4 x1 + 3 x 2 30 (2)
x1 , x 2 0 (3)
dónde
Z es la función objetivo.
x1 y x 2 son las variables de decisión.
Ejemplo:
Una empresa fabrica dos productos, cada uno de los cuales se debe procesar
en los departamentos 1 y 2.
−4𝑥 + 3𝑦 = −24
−4𝑥 + 3𝑦 ≤ −24
Para determinar esto, se puede seleccionar un punto arbitrario en cualquier
lado de la línea y sustituir sus coordenadas en la desigualdad (las coordenadas
del origen son una selección conveniente si éste no cae sobre la línea). Si las
coordenadas satisfacen la desigualdad, ese lado de la línea está incluido en el
semiplano permisible. Si las coordenadas no satisfacen la desigualdad, el
semiplano permisible cae del otro lado de la línea. Para ilustrar el paso 2, si se
escoge (0, 0) como un punto de prueba, las coordenadas no satisfacen la
desigualdad [-4(0)+ 3(0) < - 24]. Ya que el punto de prueba no logra satisfacer
la desigualdad, no cae dentro del semiplano permisible. Por consiguiente en el
gráfico 2, el semiplano permisible se encuentra a la derecha y por debajo de la
línea
Ejemplo 2)
4 x1 + 2 x 2 60 (1)
x1 , x 2 0 (2)
X1
B
Ejemplo 3)
Suponga que los productos del ejemplo anterior también se tienen que
procesar en otro departamento, además del departamento original. Suponga
que en este segundo departamento el producto A necesita tres horas por
unidad y que el producto B requiere cinco horas por unidad. Si el segundo
departamento dispone de 75 h cada semana, la desigualdad que describe las
posibilidades de producción en este departamento será 3 x1 + 5 x2 75
Si el objetivo es determinar las combinaciones de los dos productos que se
pueden procesar en ambos departamentos, estaremos buscando el conjunto
solución para el siguiente sistema de desigualdades lineales.
4 x1 + 2 x 2 60 (1)
3 x1 + 5 x 2 75 ( 2)
x1 , x 2 0 (3)
X2
B
[
E C
s [
c E
r s
X1
Ai c
D
b ri
[
b
Ela área sombreada ABCDE muestra el conjunto solución para el sistema de
a
restricciones, donde ses encuentran todas las combinaciones de los productos A
yB u que satisfacenutodas las restricciones.
c
n n
ri
Ejemplo
a 4) a
b
c
Determine a el conjunto solución para el siguiente sistema.
gráficamente
c it
u
i a
n
t d
()
a
a e
ci 2 x1 + 5 x 2 20 1
l
d
t 2 x1 + 2 x 2 24 ( 2)
d
a
e o 2 x1 + x 2 = 10 ( 3)
d
l c
u
e ()
x1 , x 2 0 4
d
l
o m
d
c e
o
u n
c
m t
u
e o
m
n o
e
t e
n
X2
X1
Nótese que el tercer miembro de este sistema es una ecuación cuyo conjunto
solución se representa mediante una línea. Del mismo modo, no hay puntos
comunes para las dos primeras desigualdades. Por consiguiente, el conjunto
solución no contiene elementos. No hay puntos ( x1 , x 2 ) que satisfagan todas
las relaciones del sistema. (en otras palabras las tres áreas de las
desigualdades y ecuación no se interceptan en el primer cuadrante).
Maximice Z = 5 x1 + 6 x 2
sujeta a 3 x1 + 2 x 2 120 (1)
4 x1 + 6 x 2 260 (2)
x1 , x 2 0 (3)
X2
F (0,60)
B (0,43.3)
C (20,30)
Área de
soluciones 4x1 + 6 x2 ≤ 260 (departamento 2)
factibles
D(40,0) E (65,0)
X1
A
− 9 x1 − 6 x 2 = −360
4 x1 + 6 x 2 = 260
− 5 x1 = −100
5 x1 = 100
x1 = 20
60 + 2 x 2 = 120
2 x 2 = 60
x 2 = 30
1. 2x + 3y ≤ 24
2. 0.5x - y ≥ 6
3. 1,5x + 4y ≤ -18
4. –x + 2y ≥- 8
5. –2x + 6y ≤ 24
6. 2x - 4y ≤ 20
3x + 2y ≤ 18
7. 5x + 2y ≤ 20
3x + 4y ≤ 32
8. x+y≥8
2x + y ≥ 12
x ≤ 10
x≥2
y ≤ 10
9. 4x + 3y ≤ 24
x+y≥4
x≤6
y≤6
x≥2
y≥1
10. 4x - 2y ≥ 12
x+y≤8
y≤6
x≥0
y≥0
Incorporación de la función objetivo
Ejemplo 5)
Maximice Z = 5 x1 + 6 x 2
sujeta a 3 x1 + 2 x 2 120 (1)
4 x1 + 6 x 2 260 (2)
x1 , x 2 0 (3)
La función objetivo que se debe maximizar es z = 5x1 + 6x2. Los puntos de
cada esquina en la región de soluciones factibles son (0, 0), (0, 43.3), (20, 30) y
(40, 0). Al sustituirlos en la función objetivo, se llega a la siguiente tabla.
Punto en la
esquina
( x1 , x2 ) Z = 5 x1 + 6 x2
A (0,0) Z = 5 (0) + 6 (0) = 0
B (0,43.3) Z = 5 (0) + 6 (43.3) = 260
C (20,30) Z = 5 (20) + 6 (30) = 280
D (40,0) Z = 5 (40) + 6 (0) = 200
Ejemplo 6)
B(0,20
)
3
A(3.3,6.6)
C(20,0)
D(10,0)
(1) 4 x1 + x2 = 20
(3) x1 + x2 = 10 * −1
4 x1 + x 2 = 20
− x1 − x 2 = −10
3 x1 = 10
1
x1 = 3
3
1
4 3 + x 2 = 20
3
1
13 + x 2 = 20
3
2
x2 = 6
3
Punto en la
esquina
( x1 , x2 ) Z = 3 x1 + 6 x2
A 1 2 1 2
3 ,6 Z = 3 3 + 6 6 = 50
3 3 3 3
B (0,20) Z = 3 (0) + 6 (20) = 120
C (20,0) Z = 3 (20) + 6 (0) = 60
D (10,0) Z = 3 (10) + 6 (0) = 30
Ejemplo 7)
Maximice Z = 20 x1 + 15 x 2
sujeta a 3 x1 + 4 x 2 60 (1)
4 x1 + 3 x 2 60 (2)
x1 10 (3)
x 2 12 (4)
x1 , x 2 0 (5)
B(0,12) C(4,12)
D(60/7,60/7)
E(10,20/3)
A(0,0)
F(10,0)
(1) 3 x1 + 4 x 2 = 60 * −3
(2) 4 x1 + 3 x 2 = 60 * 4
− 9 x1 − 12 x 2 = −180
16 x1 + 12 x 2 = 240
7 x1 = 60
60
x1 =
7
60
3 + 4 x 2 = 60
7
180
+ 4 x 2 = 60
7
180
4 x 2 = 60 −
7
240
4 x2 =
7
240 60
x2 = =
28 7
Punto en la
esquina
( x1 , x2 ) Z = 20 x1 + 15 x2
A (0,0) Z = 20 (0) + 15 (0) = 0
B (0,12) Z = 20 (0) + 15 (12) = 180
C (4,12) Z = 20 (4) + 15 (12) = 260
D 60 60 60 60
, Z = 20 + 15 = 300 *
7 7 7 7
E 20 20
10, Z = 20 (10) + 15 = 300 *
3 3
F (10,0) Z = 20 (10) + 15(0) = 200
Soluciones óptimas alternativas a lo largo del trazo DE.
En esta situación existirá un número infinito de puntos, cada uno dando como
resultado el mismo valor máximo de z. Para situaciones como ésta, se dice que
hay soluciones óptimas alternativas para el problema.