Algebra Lineal y Teoría Matricial MAT - 103

1. Resuelva el siguiente problema de minimización al resolver el problema de maximización dual aplicando

el método simplex.

Función objeto: w ＝ 8 x1 + 4 x2 + 6 x3

Bajo las siguientes restricciones:

3 x1 + 2 x2 + x3 ≥ 6
4 x1 + x2 + 3 x3 ≥ 7
2 x1 + x2 + 4 x3 ≥ 8
x1 , x2 , x3 ≥ 0

Solución:
w ＝ 8 x1 + 4 x2 + 6 x3 ⎡3 2 1 . 6⎤ ⎡3 4 2 . 8⎤
x1 , x2 , x3 ≥ 0 ⎢4 1 3 . 7⎥ ⎢2 1 1 . 4⎥
⎢ ⎥ ⎢ ⎥
3 x1 + 2 x2 + x3 ≥ 6 ⎢2 1 4 . 8⎥ ⎢1 3 4 . 6⎥
4 x1 + x2 + 3 x3 ≥ 7 ⎢. . . . .⎥ ⎢. . . . .⎥
2 x1 + x2 + 4 x3 ≥ 8 ⎢⎣ 8 4 6 . 0 ⎥⎦ ⎢⎣ 6 7 8 . 0 ⎥⎦

x1 x2 x3 S1 S2 S3 b
⎡3 4 2 1 0 0 . 8⎤ ⎡ 0 -5 -10 1 0 -3 . -10 ⎤
⎢2 1 1 0 1 0 . 4⎥ ⎢ 0 -5 -7 0 1 -2 . -8 ⎥
⎢ ⎥ ⎢ ⎥
⎢1 3 4 0 0 1 . 6⎥ <--> ⎢1 3 4 0 0 1 . 6 ⎥
⎢. . . . . . . .⎥ ⎢ . . . . . . . . ⎥
⎢⎣ 6 7 8 0 0 0 . 0 ⎥⎦ ⎢⎣ 0 -11 -16 0 0 -6 . -36 ⎥⎦

⎡ 1 3 ⎤
⎢0 1 2 -―0 ― . 2 ⎥
⎡ 1 3 ⎤ ⎢ 5 5 ⎥
⎢0 1 2 -―0 ―. 2 ⎥ ⎢0 0 3 -1 1 1 . 2 ⎥
⎢ 5 5 ⎥ ⎢ 3 4 ⎥
⎢0 -5 -7 0 1 -2 . -8 ⎥ <--> ⎢1 0 -2 ― 0 -―. 0 ⎥
⎢1 3 4 0 0 1 . 6 ⎥ 5 5
⎢ ⎥
⎢. . . . . . . . ⎥ ⎢. . . . . . . . ⎥
⎢0 11 16 0 0 6 . 36 ⎥⎦ ⎢ 11 3 ⎥
⎣
⎢⎣ 0 0 -6 ― 0 -―. 14 ⎥
5 5 ⎦

⎡ 1 3 ⎤ ⎡ 7 2 1 2 ⎤
⎢0 1 2 -― 0 ― . 2 ⎥ ⎢0 1 0 ― -―-― . ―⎥
⎢ 5 5 ⎥ ⎢ 15 3 15 3 ⎥
⎢0 1 1 1 2 ⎥ ⎢0 1 1 1 2
0 1 -―― ― . ― 0 1 -― ― ― . ―⎥
⎢ 3 3 3 3 ⎥ ⎢ 3 3 3 3 ⎥
⎢ ⎥ <--> ⎢
3 4 1 2 2 4 ⎥
⎢1 0 -2 ― 0 -―. 0 ⎥ ⎢1 0 0 -― ― -― . ―⎥
⎢ 5 5 ⎥ ⎢ 15 3 15 3 ⎥
⎢. . . . . . . . ⎥ ⎢. . . . . . . . ⎥
⎢ 11 3 ⎥ ⎢ 1 7 ⎥
⎢0 0 -6 ― 0 -―. 14 ⎥ ⎢0 0 0 ― 2 ― . 18 ⎥
⎣ 5 5 ⎦ ⎣ 5 5 ⎦

1 7
( x1 , x2 , x3 ) = ( ―, 2 , ―)
5 5

wmin ＝ 18

Ayudante: Saul Alejandro

2. Una aerolínea compraMagne Avendaño
suministros para 3 de sus aviones. El costo promedio por viaje, en dólares, seGrupo B
expresa con la matriz A cuyas columnas son u1, u2, u3.
Algebra Lineal y Teoría Matricial MAT - 103

2. Una aerolínea compra suministros para 3 de sus aviones. El costo promedio por viaje, en dólares, se
expresa con la matriz A cuyas columnas son u1, u2, u3.

Clase Av1 Av2 Av3

Primera ⎡ 350 300 450 ⎤
Negocios ⎢ 500 600 700 ⎥
Económico ⎢ ⎥
⎣ 800 700 900 ⎦
Calcule y explique el significado de lo siguiente:
a) u1 + u2 + u3 , b) u3 - u2 , c) 10 u3 , d) 7 u1 + 8 u2 + 9 u3

solucion
⎡ 350 300 450 ⎤ ⎡ 350 ⎤ ⎡ 300 ⎤ ⎡ 450 ⎤
A ≔ ⎢ 500 600 700 ⎥ u1 ≔ ⎢ 500 ⎥ u2 ≔ ⎢ 600 ⎥ u3 ≔ ⎢ 700 ⎥
⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎢ ⎥
⎣ 800 700 900 ⎦ ⎣ 800 ⎦ ⎣ 700 ⎦ ⎣ 900 ⎦

((a))
Es el costo promedio total suministros para cada clase de los 3 aviones
⎡ 1100 ⎤ 1100$ es el costo promedio total de suministros de Clase primera de los 3 aviones
u1 + u2 + u3 = ⎢ 1800 ⎥ 1800$ es el costo promedio total de suministros de Clase negocios de los 3 aviones
⎢ ⎥
⎣ 2400 ⎦ 2400$ es el costo promedio total de suministros de Clase económica de los 3 aviones

((b)) Es el costo de diferencia que realiza el avión 3 en relación al avión 2

⎡ 150 ⎤ 150$ es el costo mayor del avión 3 en relación al avión 2 de Clase primera
u3 - u2 = ⎢ 100 ⎥ 100$ es el costo mayor del avión 3 en relación al avión 2 de Clase negocios
⎢ ⎥
⎣ 200 ⎦ 200$ es el costo mayor del avión 3 en relación al avión 2 de Clase económica

((c))
⎡ 4500 ⎤
10 u3 = ⎢ 7000 ⎥ Es el costo de suministros para las 3 clases del avión 3 en 10 viajes realizados
⎢ ⎥
⎣ 9000 ⎦

((d))
⎡ 8900 ⎤ Primera Es el costo total de suministros para las 3 clases de los 3
7 u1 + 8 u2 + 9 u3 = ⎢ 14600 ⎥ Negocios aviones cuando estos realizan: 7 viajes el 1er avión, 8
⎢ ⎥
⎣ 19300 ⎦ Económica viajes el 2do avión y 9 viajes el 3ere avión.

Ayudante: Saul Alejandro Magne Avendaño Grupo B