Documente Academic
Documente Profesional
Documente Cultură
Una empresa posee dos tipos de procesos A = torno y B 0 fresa que puede
utilizar para realizar tres tipos de piezas 1, 2 y 3. Durante cada mes, dispone de
120 horas de A y 260 horas de B. para su fabricación cada pieza requiere:
Pieza 1: 0,1 horas de A y 0,2 horas de B.
Pieza 2: 0,4 horas de A y 0,3 horas de B.
Pieza 3: 0,4 horas de B.
SOLUCION
Max Z = 3 x1 + 4 x2 + 5 x3
En la tabla final podemos leer directamente la solución que maximiza el
beneficio:
x1 = 1200 unidades a fabricar de tipo q.
x2 = 50 unidades a fabricar de tipo 3.
Max Z = 3850
0,1 w1 + 0,2 w2 – w3 + w4 =3
0,4 w1 + 0,3 w2 - w5 + w6 =4
0,4 w2 - w7 + w8 = 5
Min G = 120 w1 + 260w2 + Mx4 + Mx6 + Mx7
En este caso no sería practico resolver el problema dual dado que sería
necesario añadir tres variables artificiales w4, w6 y w8 para poder comenzar el
algoritmo, y el número de elementos en su tabla seria (3. 8) = 24 frente a (2. 5)
= 10 del problema primal.
G= 3850 w1 = 5 w2 = 12,5
Ejercicio 2. Considere el problema siguiente:
Max z= 5x1+2x2+3x3
st
x1+5x2+2x3 b1
x1-5x2-6x3 b2
xi 0 (i=1, 2, 3)
Para ciertos valores de los recursos, la solución es:
Calcule:
Los recursos.
Tabla 2
Por la información que nos proporciona la tabla del enunciado, sale de la base A4 y
entra A1
Identificando, tenemos:
a) b1= 30, b2- b1=10, b2= 40,
b) a= -23, b = 5, c= -10, d= -5, e= 0, c3= -3
Ejercicio 5
Considere el siguiente problema lineal
Solución:
a) Llevamos a la forma canónica.
Z+ x1 - 3x2 + 2x3 = 0
s.a.
3x1 – x2 + 2x3 + x4 =7
-2x1 + 4x2 + x5 = 12
-4x1 + 3x2 + 8x3 + x6 = 10
X1, x2, x3, x4, x5 >= 0
Iteracion 1
Iteración 2
Iteracion 3
Solución b)
Max Z = -x1 + 3x2 – 2x3
s.a.
3x1 – x2 + 2x3 <= 7
-2x1 + 4x2 <= 12
-4x1 + 3x2 + 8x3 <= 10
X1, x2, x3 >= 0
Teniendo la solución óptima:
Z X1 X2 X3 X4 X5 X6 Z0
1 0 0 12/5 1/5 4/5 0 11
X1 0 1 0 4/5 2/5 1/10 0 4
X2 0 0 1 2/5 1/5 3/10 0 5
X6 0 0 0 10 1 -1/2 1 11
Ahora:
Max Z = -x1 + 3x2 – 2x3
s.a.
3x1 – x2 + 2x3 <= 7
-2x1 + 4x2 <= 12
-4x1 + 3x2 + 8x3 <= 10
X1, x2 >= 0
La solución del problema nuevo (PN) es:
𝑋´6
Z* = CBX´b = (C1 C2 C6)(𝑋´2)
𝑋´1
23/5
Z* = (−1 3 0) (19/5) = 34/5
27
Solución c)
Z X1 X2 X3 X4 X5 X6 Z0
1 0 0 12/5 1/5 4/5 0 11
X1 0 1 0 4/5 2/5 1/10 0 4
X2 0 0 1 2/5 1/5 3/10 0 5
X6 0 0 0 10 1 -1/2 1 11
Para j = 1
3
= (1/5 4/5 0) (−2) − 2 = −1 − 2 = −3
−4
Para j = 2
Solución d)
Z X1 X2 X3 X4 X5 X6 Z0
1 0 0 12/5 1/5 4/5 0 11
X1 0 1 0 4/5 2/5 1/10 0 4
X2 0 0 1 2/5 1/5 3/10 0 5
X6 0 0 0 10 1 -1/2 1 11
𝑥1 4
(𝑥2) 5 𝑥1 4
𝑋
X´ = (𝑋𝐵 ) = ( 𝑥6
𝑥4 ) = (11
0) ; 𝑍 = (𝐶1 𝐶2 𝐶6) [𝑥2] = (−1 3 )
0 5]
[
𝑁
(𝑥5) 0 𝑥6 11
𝑥6 0
Solución e)
Se desean introducir actividades x7 y x8 a precios de $10 y $20
Respectivamente. Los coeficientes tecnológicos asociados a cada actividad
1 0
son a7 = (1) y a8 = (1). Utilizando análisis de sensibilidad determine el nivel
1 2
óptimo de estas actividades.
1
= (1/5 4/5 0) (1) = 1
1
Z8 – C8 = 𝐶𝐵𝑇 B-1 a8 – C8
0
= (1/5 4/5 0) (1) = 4/5
2
Solución f)
Dos nuevas restricciones se añaden al sistema original, a saber, x1<=2, x2<=4,
utilizando análisis de sensibilidad, determine los nuevos óptimos.
Z X1 X2 X3 X4 X5 X6 X7 X8 Z0
1 0 0 12/5 1/5 4/5 0 0 0 11
X1 0 1 0 4/5 2/5 1/10 0 0 0 4
X2 0 0 1 2/5 1/5 3/10 0 0 0 5
X6 0 0 0 10 1 -1/2 1 0 0 11
X7 0 1 0 0 0 0 0 1 0 2
X8 0 0 1 0 0 0 0 0 1 4