Programación lineal

Actividad 3.3
Ejercicio 1
Transformamos la función objetivo y agregamos las variables de holgura a las restricciones
𝑍 − 10𝑥 − 9𝑦 = 0
0,7𝑥 + 𝑦 + 𝑆1 = 630
5
0,5𝑥 + 𝑦 + 𝑆2 = 600
6
2
𝑥 + 𝑦 + 𝑆3 = 708
3
0,1𝑥 + 0,25𝑦 + 𝑆4 = 135
𝑥, 𝑦, 𝑆1 , 𝑆2 , 𝑆3 , 𝑆4 ≥ 0

Tomamos la columna de la x porque x y S1 S2 S3 S4 b b/x

en valores absolutos 10>9 en la fila S1 0,7 1,0 1 0 0 0 630 900
de Z, y tomamos la fila 3, porque al S2 0,5 0,8 0 1 0 0 600 1200
hacer b/x es el que no sale el valor S3 1,0 0,7 0 0 1 0 708 708
más bajo, utilizamos así esta fila S4 0,1 0,3 0 0 0 1 135 1350
como pivote.
z -10,0 -9,0 0 0 0 0 0

Operaciones del primer cuadro: x y S1 S2 S3 S4 b b/y

1- (F3*(-0,7))+F1 S1 0 0,53 1 0 -0,7 0 134 252
2- (F3*(-0,5))+F2 S2 0 0,5 0 1 -0,5 0 246 492
3- (F3*(-0,1))+F4 x 1 0,7 0 0 1 0 708 1062
4- (F3*10)+F5 S4 0 0,18 0 0 -0,1 1 64,2 350
z 0 -2,33 0 0 10 0 7080

Ahora tomamos la columna de la y porque en nos da negativo en la fila de la Z, y tomamos la fila

1, porque al hacer b/Y es el que no sale el valor más bajo, utilizamos así ahora esta fila como
pivote

Operaciones del segundo cuadro:

x y f1 f2 f3 f4 b
1- (F1/0,53) y 0 1 1,88 0 -1,31 0 252
2- (F1*(-0,5))+F2 f2 0 0 -0,94 1 0,16 0 120
3- (F1*(-0,7))+F3 x 1 0 -1,25 0 1,88 0 540
4- (F3*(-0,18))+F4 f4 0 0 -0,34 0 0,14 1 18
5- (F3*2,33)+F5 z 0 0 4,38 0 6,94 0 7668

Resultado:
Para poder maximizar la función objetivo x=540 e y=252
𝑍 = 10 (540) + 9(252) = 7668
La solución es óptima, ya que no existen soluciones vecinas mejores que ella.
Ejercicio 2
x = Caja tipo A

y = Caja tipo B

Maximizar: 𝑍 = 120𝑥 + 90𝑦

0,3𝑥 + 0,4𝑦 ≤ 100

0,5𝑥 + 0,2𝑦 ≤ 120
0,2𝑥 + 0,4𝑦 ≤ 100
𝑥, 𝑦 ≥ 0
Transformamos la función objetivo y agregamos las variables de holgura a las restricciones
𝑍 − 120𝑥 − 90𝑦 = 0
0,3𝑥 + 0,4𝑦 + 𝑓1 = 100
0,5𝑥 + 0,2𝑦 + 𝑓2 = 120
0,2𝑥 + 0,4𝑦 + 𝑓3 = 100
𝑥, 𝑦, 𝑓1 , 𝑓2 , 𝑓3 ≥ 0

Operaciones para el primer x y f1 f2 f3 b b/x

cuadro: f1 0,3 0,4 1 0 0 100 333
f2 0,5 0,2 0 1 0 120 240
1- (F1/0,5) f3 0,2 0,4 0 0 1 100 500
2- (F2*(-0,3))+F1 Z -120 -90 0 0 0 0
3- (F2*(-0,2))+F3
4- (F2*120)+F4
x y f1 f2 f3 b b/Y
Operaciones para el segundo
f1 0,0 0,3 1,0 -0,6 0,0 28,0 100
cuadro:
x 1,0 0,4 0 2 0 240 600
1- (F1/0,3) f3 0,0 0,3 0 0 1 52 163
2- (F1*(-0,4))+F2 Z 0 -42 0 240 0 28800
3- (F1*(-0,3))+F3
4- (F1*42)+F4
x y f1 f2 f3 b
y 0 1 3,6 -2,1 0 100
x 1 0 -1,4 2,9 0 200
f3 0 0 -1,1 0,3 1 20
Z 0 0 150 150 0 33000

Resultado:
Para poder maximizar la función objetivo x=200 e y=100
𝑍 = 120(200) + 90(100) = 33.000
Ejercicio 3

Maximizar: 𝑍 = 600𝑥1 + 700𝑥2

Sujeto a 𝑥1 + 𝑥2 ≤ 70

2𝑥1 + 𝑥2 ≤ 120
𝑥1 + 2𝑥2 ≤ 110
𝑥, 𝑦 ≥ 0
Transformamos la función objetivo y agregamos las variables de holgura a las restricciones
𝑍 − 600𝑥1 − 700𝑥2 = 0
𝑥1 + 𝑥2 + 𝑆1 = 70
2𝑥1 + 𝑥2 + 𝑆2 = 120
𝑥1 + 2𝑥2 + 𝑆3 = 110
𝑥, 𝑦, 𝑆1 , 𝑆2 , 𝑆3 =, ≥ 0

Operaciones para el primer cuadro:

x1 x2 S1 S2 S3 b b/x2
1- (F3/2)
S1 1 1 1 0 0 70 70
2- (F3*(-1))+F1
S2 2 1 0 1 0 120 120
3- (F3*(-1))+F2 S3 1 2 0 0 1 110 55
4- (F3*700)+F4 Z -600 -700 0 0 0 0

Operaciones para el segundo cuadro:

1- (F1/0,5) x1 x2 S1 S2 S3 b b/x1
2- (F1*(-1,5))+F2 S1 0,50 0,00 1,00 0,00 -0,50 15 30
3- (F1*(-0,5))+F3 S2 1,50 0,00 0,00 1,00 -0,50 65 43
4- (F3*250)+F4 x2 0,50 1,00 0,00 0,00 0,50 55 110
Z -250,00 0,00 0,00 0,00 350,00 38500

x1 x2 S1 S2 S3 b
x1 1 0 2 0 -1 30
S2 0 700 0 1 350 38565
x2 0,0 1,0 -1,0 0,0 1,0 40
Z 0 0 500 0 100 46000

Resultado:
Para poder maximizar la función objetivo 𝑥1 = 30 y 𝑥2 = 40
𝑍 = 600(30) + 700(40) = 46.000
Ejercicio 4

x = Tejido T1

y = Tejido T2

Maximizar: 𝑍 = 2000𝑥 + 1000𝑦

0,4𝑥 + 0,5𝑦 ≤ 100

0,3𝑥 + 0,8𝑦 ≤ 120
0,5𝑥 + 0,2𝑦 ≤ 100
𝑥, 𝑦 ≥ 0
Transformamos la función objetivo y agregamos las variables de holgura a las restricciones
𝑍 − 2000𝑥 − 1000𝑦 = 0
0,4𝑥 + 0,5𝑦 + 𝑆1 = 100
0,3𝑥 + 0,8𝑦 + 𝑆2 = 120
0,5𝑥 + 0,2𝑦 + 𝑆3 = 100
𝑥, 𝑦, 𝑆1 , 𝑆2 , 𝑆3 ≥ 0

Operaciones para el primer x y S1 S2 S3 b b/x

cuadro: S1 0,4 0,5 1 0 0 100 250
1- (F3/0,5) S2 0,3 0,8 0 1 0 120 400
S3 0,5 0,2 0 0 1 100 200
2- (F3*(-0,4))+F1
Z -2000 -1000 0 0 0 0
3- (F3*(-0,2))+F2
4- (F3*2000)+F4
Operaciones para el segundo
x y S1 S2 S3 b b/y
cuadro: S1 0,0 0,3 1,0 0,0 -0,8 20,0 59
1- (F1/0,3) S2 0,0 0,7 0,0 1,0 -0,6 60,0 88
2- (F1*(-0,7))+F2 x 1,0 0,4 0,0 0,0 2,0 200,0 500
Z 0 -200 0 0 4000 400000
3- (F1*(-0,4))+F3
4- (F3*200)+F4

x y S1 S2 S3 b
y 0,0 1,0 2,9 0,0 -2,4 58,8
S2 0,0 0,0 -2,0 1,0 1,0 20,0
x 1,0 0,0 -1,2 0,0 2,9 176,5
Z 0 0 588 0 3529 411765

Resultado:
Para poder maximizar la función objetivo 𝑥 = 176,5 y 𝑦 = 58,8
𝑍 = 2000(176) + 1000(59) = 411.765
Ejercicio 5

𝑥1 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
𝑥2 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵
𝑥3 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶
Maximizar: 𝑍 = 150𝑥1 + 120𝑥2 + 170𝑥3

4𝑥1 + 9𝑥2 + 8𝑥3 ≤ 300

7𝑥1 + 5𝑥2 + 11𝑥3 ≤ 500
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Transformamos la función objetivo y agregamos las variables de holgura a las restricciones
𝑍 − 150𝑥1 − 120𝑥2 − 170𝑥3 = 0
4𝑥1 + 9𝑥2 + 8𝑥3 + 𝑆1 = 300
7𝑥1 + 5𝑥2 + 11𝑥3 + 𝑆2 = 500
𝑥1 , 𝑥2 , 𝑥3 , 𝑆1 , 𝑆2 ≥ 0

Operaciones para el primer cuadro: x1 x2 x3 S1 S2 b b/x3

S1 4,0 9,0 8 1 0 300 38
1- (F1/8) S2 7,0 5,0 11 0 1 500 45
2- (F1*(-11))+F2 Z -150,0 -120,0 -170 0 0 0
3- (F1*(170)+F3
4-
Operaciones para el segundo cuadro:
x1 x2 x3 S1 S2 b b/x1
1- (F2/1,5)
x3 0,5 1,1 1,0 0,1 0,0 37,5 75
2- (F2*(-0,5))+F1
S2 1,5 -7,4 0,0 -1,4 1,0 87,5 58
3- (F2*65)+F3 Z -65,0 71,3 0,0 21,3 0,0 6375,0
4-
Operaciones para el tercer cuadro:

1- (F1/3,6) x1 x2 x3 S1 S2 b b/x2
x3 0,0 3,6 1,0 0,6 -0,3 8,3 2
2- (F2*4,9)+F1
x1 1,0 -4,9 0,0 -0,9 0,7 58,3
3- (F2*248,3)+F3
Z 0,0 -248,3 0,0 -38,3 43,3 10166,7

x1 x2 x3 S1 S2 b
x2 0,0 1,0 0,3 0,2 -0,1 2,3
x1 1,0 0,0 1,4 -0,1 0,2 69,8
Z 0,0 0,0 69,3 2,1 20,2 10744,2

Resultado:
Para poder maximizar la función objetivo 𝑥1 = 69,8 𝑥2 = 2,3 𝑦 𝑥3 = 0

𝑍 = 150(69,8) + 120(2,3) + 170(0) = 10.744

Ejercicios resueltos con Solver: