1.

OBJETIVO 5

Una empresa de cables dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio.

Para fabricar 100 metros de cable de tipo A, se necesitan 10 kg de cobre, 2 kg de titanio y 1
kg de aluminio, mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg
de cobre, 1 kg de titanio y 1 kg de aluminio. La empresa busca obtener un máximo
beneficio, por lo que la empresa obtiene por cada 100 metros de cable tipo A fabricado es
igual a 1500 UM, y por cada 100 metros de cable tipo B es igual 1000 UM.

a. FORMULACIÓN GENERAL DEL PROBLEMA

 Variables de decisión

Xi : “Metros de cable del tipo “i” fabricados” con i = 1, 2; entonces:

X1 : “Metros de cable del tipo “A” fabricados”

X2 : “Metros de cable del tipo “B” fabricados”

 Función objetivo

Maximizar (Z) = 15 X1 + 10 X2

 Restricciones

0,1 X1 + 0,15 X2 ≤ 1,95

0,02 X1 + 0,1 X2 ≤ 0,2

0,01 X1 + 0,1 X2 ≤ 0,14

X1, X2 ≥ 0

 Modelo matemático de programación lineal

F.O. Max (Z) = 15 X1 + 10 X2

S. A. 0,1 X1 + 0,15 X2 ≤ 1,95

0,02 X1 + 0,1 X2 ≤ 0,2

0,01 X1 + 0,1 X2 ≤ 0,14

X1, X2 ≥ 0
 b. SOLUCIÓN DEL PROBLEMA

 Método Simplex Revisado

o Modelo matemático de programación lineal

F.O. Max (Z) = 15 X1 + 10 X2

S. A. 0,1 X1 + 0,15 X2 + X3 = 1,95

0,02 X1 + 0,1 X2 + X4 = 0,2

0,01 X1 + 0,1 X2 + X5 = 0,14

X1, X2, X3, X4, X5 ≥ 0

o Definición de matrices
10 15 195
100 100 1 0 0 100
2 1 20
A= 100 100
∶ 0 1 0 b= 100
1 1 0 0 1 14
[100 100 ] [100]
10 15
100 100 1 0 0
2 1 -1
Aj = 100 100
B = B = [0 1 0 ]
1 1 0 0 1
[100 100 ]

𝑋1
𝑋2 𝑋3
𝑋
X = 𝑋3 XB = [𝑋4 ] XJ = [ 1 ]
𝑋2
𝑋4 𝑋5
[𝑋5 ]

C = [15 10 ∶ 0 0 0] CJ = [15 10] CB = [ 0 0 0 ]

o Primera iteración
 Criterio de optimalidad
10 15
1 0 0 100 100
−1 2 1
𝐶𝐵 ∙ 𝐵 ∙ 𝐴𝐽 − 𝐶𝐽 = [ 0 0 0] [0 1 0] 100 100
− [15 10]
0 0 1 1 1
[100 100 ]
 10 15
100 100
2 1
𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 − 𝐶𝐽 = [ 0 0 0] 100 100
− [15 10]
1 1
[100 100 ]

𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 − 𝐶𝐽 = [ 0 0] − [15 10]

𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 − 𝐶𝐽 = [−15 −10]

10
100
2
La VBE es X1, por lo que K = 1. Entonces: 𝐴𝑘 = 100
1
[100]

 Criterio del cociente mínimo

195 195
100 100
20 10 195
100 100 39
14 20 10 19,5
𝑋𝐵 𝐵−1 ∙𝑏 𝑏 [100] 100 20 2
= 𝐵−1 ∙𝐴 = 𝐴 = 10 = 2 = = [10] = [ 10 ]
𝐵−1 ∙𝐴𝐾 𝐾 𝐾 2
100
2
100
14
14 14 14
100 100 [ 1 ]
1 1
[100] [ 100 ]

La VBS es X4, por lo que R = 2.

 Obtención de la inversa (método de Gauss)

10
1 0
𝑋3 100
2
XB = [𝑋1 ] B= 0 100
0 B-1 = ?
𝑋5 1
[0 100
1]

10
1 0
100 1 0 0
2 100
𝐵 ∶ 𝐼𝐵 = 0 100
0∶ 0 1 0 ∙ 𝐹2
2
1 0 0 1
[0 100
1 ]
1
1 0 1 0 0
10 100 1
𝐵 ∶ 𝐼𝐵 = [0 1 0∶ 0 2
0] 𝐹3 − 100 𝐹2
1
0 1 0 0 1
100
 1
1 0 1 0 0
10 0 50 0] 1
𝐵 ∶ 𝐼𝐵 = [0 1 0∶ 1
𝐹1 − 10 𝐹2
0 0 1 0 −2 1

1 0 0 1 −5 0
𝐵 ∶ 𝐼𝐵 = [0 1 0 ∶ 0 501 0]
0 0 1 0 −2 1

1 −5 0
𝐵 −1 = [0 501 0]
0 −2 1

 Resultados primera iteración

1 −5 0 𝑋3
𝑋
𝐵 −1
= [0 501 0] XB = [𝑋1 ] XJ = [ 4 ]
𝑋2
0 −2 1 𝑋5

195 15
0
100 100
20 1
b= 100
Aj = 1 100
CJ = [0 10] CB = [ 0 15 0]
14 1
[100] [0 100 ]

o Criterio de optimalidad

15
0
1 −5 0 100
0 50 0 1
𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 – 𝐶𝐽 = [ 0 15 0] [ 1 ] 1 − [0 10]
0 − 1 100
2 1
[0 100 ]

15
0
100
1
𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 – 𝐶𝐽 = [ 0 750 0] 1 − [0 10]
100
1
[ 0
100 ]
 75
𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 – 𝐶𝐽 = [ 750 ] − [0 10]
10
25
𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 – 𝐶𝐽 = [ 750 − ]
10
15
100
1
La VBE es X2, por lo que K = 2. Entonces: 𝐴𝑘 = 100
1
[100]

o Segunda iteración
 Criterio del cociente mínimo
195 195
100 100
20 15 195
100 100 39
14 20 15 13
𝑋𝐵 𝐵−1 ∙𝑏 𝑏 [100] 100 20 3
= 𝐵−1 ∙𝐴 = 𝐴 = 15 = 1 = = [20] = [20]
𝐵−1 ∙𝐴𝐾 𝐾 𝐾 1
100
1
100
14
14 14 14
100 100 [ 1 ]
1 1
[100] [ 100 ]

La VBS es X3, por lo que R = 1.

 Obtención de la inversa (método de Gauss)

15 10
0
𝑋2 100 100
1 2
XB = [𝑋1 ] B= 100 100
0 B-1 = ?
𝑋5 1 1
[100 1]
100

15 10
100 100
0
1 0 0
1 2 100
𝐵 ∶ 𝐼𝐵 = 0∶ 0 1 0 ∙ 𝐹1
100 100 15
1 1 0 0 1
[100 1 ]
100

10
1 0 100
15 0 0
1 2 15 100
𝐵 ∶ 𝐼𝐵 = 0∶ 0 1 0 ∙ 𝐹2
100 100 2
1 1
[100 1 0 0 1
]
100
 10
1 0 100
15 0 0
1 15 1
B ∶ IB = 1 0∶ 100 F2 − F1
2 0 0 2
1 1 2
1 0 0 1
[100 100 ]

10
1 0 100
15 0 0
2 15 3
𝐵 ∶ 𝐼𝐵 = 0 0 ∶ 10 100 𝐹2
3 − 0 2
1 1 3 2
1 0 0 1
[100 100 ]

10 100
1 0 0 0
15 15 1
𝐵 ∶ 𝐼𝐵 = 0 1 0 ∶ 10 300 𝐹3 − 𝐹
1 1 − 0 100 1
1 2 4
[100 100 0 0 1]
100
10 0 0
1 0 15
15 10 300 10
𝐵 ∶ 𝐼𝐵 = 0 1 0∶ − 0 𝐹1 − 𝐹
1 2 4 15 2
0 1 1
300 − 0 1]
[ 15
1 0 0 10 −50 0
0 1 0 −5 75 0 1
𝐵 ∶ 𝐼𝐵 = [ 1 ∶ ] 𝐹3 − 𝐹
1 300 2
0 1 − 0 1
300 15
10 −50 0
1 0 0
−5 75 0
𝐵 ∶ 𝐼𝐵 = [0 1 0∶ 1 1 ]
0 0 1 − − 1
20 4
10 −50 0
𝐵 −1
= [ −51 75
1
0]
− 20 − 4 1

 Resultados primera iteración

10 −50 0 𝑋2
−5 75 0] 𝑋
𝐵 −1
=[ 1 XB = [𝑋1 ] XJ = [ 4 ]
1 𝑋3
− 20 − 4 1 𝑋5
 195
100 0 1
2
b= 10
Aj = [1 0 ] CJ = [0 0] CB = [ 10 15 0]
14 0 0
[100]

o Criterio de optimalidad

10 −50 0
0 1
−5 75 0
𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 – 𝐶𝐽 = [ 10 15 0] [ 1 1 ] [1 0 ] − [0 0]
− − 1 0 0
20 4

99 1485 0 1
−1
𝐶𝐵 ∙ 𝐵 ∙ 𝐴𝐽 – 𝐶𝐽 = [ 0] [1 0 ]
2 4 0 0
1485 99
𝐶𝐵 ∙ 𝐵 −1 ∙ 𝐴𝐽 – 𝐶𝐽 = [ ]
4 2

La solución es factible.

o Cálculo de Z

𝑍 = 𝐶𝐵 ∙ 𝐵 −1 ∙ 𝑏

195
10 −50 0 100
−5 75 0 2
𝑍 = [ 10 15 0] [ 1 1 ]
− − 1 10
20 4 14
[100]

195
100
2
𝑍 = [ 25 625 0]
10
14
[100]

695
𝑍=[ ]
4

𝑍 = 173,75
 o Solución optima

195
10 −50 0 100
−5 75 0 2
𝑋𝐵 = 𝐵 −1 ∙ 𝑏 = [ 1 1 ]
− − 1 10
20 4 14
[100]

95 2475 3
𝑋𝐵 = [ − ]
10 100 400

𝑋2 = 9,5 𝑋1 = 24,75 𝑋5 = −0,0075

𝑍 = [(15) ∙ (24,75) + (10)(9,5)]

𝑍 = 78,75 + 95

𝑍 = 173,75

 Reporte de Resultados

c. ANÁLISIS DE RESULTADOS
 2. OBJETIVO 6

Después de una nevada, una ciudad quiere mantener transitables los caminos, para ello
requiere esparcir una mezcla de arena y sal sobre la superficie de rodamiento. Para
tal fin, la oficina de obras públicas de la ciudad posee dos almacenes con capacidad
de 900 toneladas y 750 toneladas respectivamente. Se tiene cuatro estaciones a partir de
las cuales las cuadrillas pueden realizar los recorridos necesarios para despejar las
carreteras principales. En cada estación el requerimiento del producto es distinto, siendo
300 toneladas, 450 toneladas, 500 toneladas y 350 toneladas respectivamente. Se ha
estimado que el costo de transportar la mezcla a las distintas estaciones es el siguiente:

Costo en UM/Toneladas

Estación 1 Estación 2 Estación 3 Estación 4

Deposito 1 20 30 15 25

Deposito 2 40 35 25 30

El jefe de obras públicas desea determinar el programa que le permitirá reducir al mínimo
el costo de distribución del material

a. FORMULACIÓN GENERAL DEL PROBLEMA

 Variables de decisión

Xi : “Toneladas de mezcla que se debe almacenar en el almacén “i” fabricados” con i = 1, 2;

entonces:

X1 : “Metros de cable del tipo “A” fabricados”

X2 : “Metros de cable del tipo “B” fabricados”

 Función objetivo

Maximizar (Z) = 15 X1 + 10 X2

 Restricciones

0,1 X1 + 0,15 X2 ≤ 1,95

 0,02 X1 + 0,1 X2 ≤ 0,2

0,01 X1 + 0,1 X2 ≤ 0,14

X1, X2 ≥ 0

 Modelo matemático de programación lineal

F.O. Max (Z) = 15 X1 + 10 X2

S. A. 0,1 X1 + 0,15 X2 ≤ 1,95

0,02 X1 + 0,1 X2 ≤ 0,2

0,01 X1 + 0,1 X2 ≤ 0,14

X1, X2 ≥ 0

b. SOLUCIÓN DEL PROBLEMA

3. OBJETIVO 9: