Metodo Gauus Jordan

Flete 1 Flete 2 Flete 3

Espacio 5 2 4 1050
Peso 2 3 1 550
V.U $ 10 40 60 13500

5𝑥 + 2𝑦 + 4𝑧 = 1050
2𝑥 + 3𝑦 + 𝑧 = 550
10𝑥 + 40𝑦 + 60 𝑧 = 13500

5 2 4 1050 5 2 4 1050
1
𝐴=(2 3 1 550 ) 𝐹3 10 = 𝐹3 ≈ 𝐴 = (2 3 1 550 )
10 40 60 13500 1 4 6 1350

1 4 6 1350
𝐹3 ↔ 𝐹1 ≈ 𝐴 = (2 3 1 550 )
5 2 4 1050

1 4 6 1350 F2 2 3 1 1350
𝐹2 − 2𝐹1 = 𝐹2 ≈ 𝐴 = (2 3 1 550 ) (-2)F1 -2 -8 -12 -2700
5 2 4 1050 0 -5 -11 -2150

1 4 6 1350 F3 5 2 4 1050
𝐹3 − 5𝐹1 = 𝐹3 ≈ 𝐴 = (0 −5 −11 −2150) (-5)F1 -5 -20 -30 -6750
5 2 4 1050 0 -18 -26 -5700

1 4 6 1350
1
𝐹2(− 5) = 𝐹2 ≈ 𝐴 = (0 1 11/5 430 )
0 −18 −26 −5700

1 4 6 1350 F3 0 -18 -26 -5700

𝐹3 + 18𝐹2 = 𝐹3 ≈ 𝐴 = (0 1 11/5 430 ) (18)F2 0 18 198/5 7740
0 0 68/5 2040 0 0 68/5 2040

1 4 6 1350
5
𝐹3 (68) = 𝐹3 ≈ 𝐴 = (0 1 11/5 430 )
0 0 1 150

1 4 6 1350 F2 0 1 11/5 430

11
𝐹2 − 5
𝐹3 = 𝐹2 ≈ 𝐴 = (0 1 0 100 ) (-11/5)F3 0 0 -11/5 -330
0 0 1 150 0 1 0 100
 1 4 0 450 F1 1 4 6 1350
𝐹1 − 6𝐹3 = 𝐹1 ≈ 𝐴 = (0 1 0 100) (-6)F3 0 0 -6 -900
0 0 1 150 1 4 0 450

1 0 0 50 F1 1 4 0 450
𝐹1 − 4𝐹2 = 𝐹1 ≈ 𝐴 = (0 1 0 100) (-4)F3 0 -4 0 -400
0 0 1 150 1 0 0 50

𝑥 = 50; 𝑦 = 100; 𝑧 = 150

Método Grafico

A B C $
x 2 6 4 4
y 2 2 12 5
F.O.

2𝑥 + 2𝑦 ≥ 80 𝐶𝑚𝑖𝑛 = 4𝑥 + 5𝑦
6𝑥 + 2𝑦 ≥ 120
4𝑥 + 12𝑦 ≥ 240

1y2 1y3

2x + 2y = 80 -4x - 4y = -160
-6x - 2y = -120 4x + 12y = 240
-4x = -40 8y = 80
x = 10 y = 10
y = 30 x = 30

Tabla de valoración
Vértices F.O. Resultado
(10,30) 4*10+5*30 190
(30,10) 4*30+5*10 170
Simplex

FB EN $
x ½ 1/2 5
y 2/3 1/3 6
3000 2000 Zmáx

Zmáx=5x+6y Sujeto a:
1/2x+2/3y<=3000
1/2x+1/3y<=2000

x>=0
y>=0

x y h1 h2 Resultado Operación
h1 ½ 2/3 1 0 3000 4500
h2 1/2 1/3 0 1 2000 6000
z -5 -6 0 0 0

x y h1 h2 Resultado Operación
y 3/4 1 3/2 0 4500 h1(3/2) = y
h2 1/4 0 -1/2 1 500 h2-(1/3)y=h2
z -1/2 0 9 0 27000 z+6y=z

x y h1 h2 Resultado Operación
y 3/4 1 3/2 0 4500 6000
h2 1/4 0 -1/2 1 500 2000
z -1/2 0 9 0 27000
 x y h1 h2 Resultado Operación
y 0 1 3 -3 3000 y –(3/4) x = y
x 1 0 -2 4 2000 h2(4) = x
z 0 0 8 2 28000 z+1/2(x) = z

y = 3000
x = 2000
Zmáx = 18500

g1 g1 PRECIO
marca 1 0,5 0,50 5
marca 2 0,67 0,33 6
3000 2000

Sujeto
FUNCION OBJETIVO a: 0,5x+0,67y<=3000
Zmáx=5x+6y 0,5x+0,33y<=2000
x>=0
y>=0

x y Max A Max B Zmax

$
2000 3000 3000 2000 28.000
Informe Respuestas

Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,047 segundos.
Iteraciones: 4 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precisión 0,000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros
1%, Asumir no negativo

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$
$K$14 0,5x+0,33y<=2000 Zmax 28.000 $ 28.000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$G$14 0,5x+0,33y<=2000 x 2000 2000 Continuar
$H$14 0,5x+0,33y<=2000 y 3000 3000 Continuar

Restricciones
Valor de la
Celda Nombre celda Fórmula Estado Demora
$I$14 0,5x+0,33y<=2000 Max A 3000 $I$14<=$C$10 Vinculante 0
$I$14 0,5x+0,33y<=2000 Max A 3000 $I$14>=0 No vinculante 3000
$J$14 0,5x+0,33y<=2000 Max B 2000 $J$14>=0 No vinculante 2000
$J$14 0,5x+0,33y<=2000 Max B 2000 $J$14<=$D$10 Vinculante 0
$G$14 0,5x+0,33y<=2000 x 2000 $G$14>=0 No vinculante 2000
$H$14 0,5x+0,33y<=2000 y 3000 $H$14>=0 No vinculante 3000

Informe de sensibilidad

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$G$14 0,5x+0,33y<=2000 x 2000 0 5 4 0,5
$H$14 0,5x+0,33y<=2000 y 3000 0 6 0,666666667 2,666666667

Restricciones
Final Sombra Restricción Permisible Permisible
 Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$I$14 0,5x+0,33y<=2000 Max A 3000 8 3000 1000 1000
$I$14 0,5x+0,33y<=2000 Max A 3000 0 0 3000 1E+30
$J$14 0,5x+0,33y<=2000 Max B 2000 0 0 2000 1E+30
$J$14 0,5x+0,33y<=2000 Max B 2000 2 2000 1000 500

Informe de límites

Objetivo
Celda Nombre Valor
0,5x+0,33y<=2000 $
$K$14 Zmax 28.000

Variable Inferior Objetivo Superior Objetivo

Celda Nombre Valor Límite Resultado Límite Resultado
$G$14 0,5x+0,33y<=2000 x 2000 0 18000 2000 28000
$H$14 0,5x+0,33y<=2000 y 3000 0 10000 3000 28000

Transporte