Tarea 1.

Métodos algebraicos simplex primal y simplex dual

Estudiante
ERIKA LORENA GARZON M

Docente
MICHAEL ALEXIS SANTOYA

Curso
Programación lineal

Grupo
100404_353

Universidad Nacional Abierta y a Distancia - UNAD

Septiembre de 2019
 EJERCICIO 3

La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo

diario de carbón de 5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg
de bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la
siguiente manera: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de
medio volátil y 65 kg de bajo volátil, de la mina norte en un viaje se reciben 60kg de alto
volátil, 50 kg de medio volátil y 40kg de bajo volátil, de la mina central en un viaje se
reciben 40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte
de un viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares, respectivamente.
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos
mínimos y generar el menor costo de transporte? ¿Este ejercicio es maximización o de
minimización?
 EJERCICIO 3

Método simplex primal ó simplex dual.

ALTO VOLATIL (Kg) MEDIO BAJO VOLATIL PRECIO

VOLATIL (Kg) (Kg)
MINA SUR 80 70 65 2500
MINA NORTE 60 50 30 1500
MINA CENTRAL 40 30 20 900
REQUERIMIENTO 5000 4000 3000

El modelo seria:

X1=Cantidad por mina sur

X2=Cantidad por mina norte
X3=Cantidad por mina central

maximizar Z = 2500X1 + 1500X2 + 900X3

Sujeto a: 80X1 + 60X2 + 40X3 ≤ 5000

70X1 + 50X2 + 30X3 ≤ 4000
65X1 + 30X2 + 20X3 ≤ 3000

Condiciones de no negativida: X1, X2, X3 ≤ 0

Trasladando el modelo a la forma canonica, donde todas deberan ser ecuaciones, igualdades teniendo del lado izquierdo los
del derecho los terminos independientes:

Z - 2500X1 - 1500X2 - 900X3 = 0

Z X1 X2 X3 S1
Z 0 -2500 -1500 -900 0
S1 0 80 60 40 1
S2 0 70 50 30 0
S3 0 65 30 20 0

Esto quiere decir que X1 entra en lugar de S3por ser el de menor valor el cual este se utilizara como renglon ivota que ayuda
el resto de los renglones para que en la columna elegida de X1 se vuelvan cero todos los valores exeptoel dato que esta en e
reglon y la columna dati pivote que debera ser 1. en este caso lo primero que debe hacer es llenarse ese nuevo renglon pivot
todo el renglon entre 65, pues es el mismo dato que debemos cambiar a 1

Z X1 X2 X3 S1
 Z 0 0 -346.153846 -130.769 0
S1 0 0 23.076923 15.3846 1
S2 0 0 17.6923077 8.461538 0
X1 0 1 0.4615384615 0.30769231 0

Ahora debe multiplicarse el renglon pivote por el dato que quiera eliminarse en cada renglon pero de signo contrario, en el c
debera multiplicarse tal pivote por 2500 y luego sumase con Z para llenar el nuevo espacio de Z

2500(X2) 0 2500 1153.84615385 769.230769 0

Z 0 0 -346.15384615 -130.76923 0

Ahora debe multiplicarse el renglon pivote por el dato que quiera eliminarse en cada renglon pero de signo contrario, en el c
debera multiplicarse tal pivote por -80 y luego sumarse con S1 para llanar el nuevo espacio de S1

-80(X2) 0 -80 -36.923076923 -24.615385 0

S1 0 0 23.0769230769 15.3846154 1

por ultimo debe multiplicarse el renglon pivote por el dato que quiera eliminarse en el renglon S2 pero de signo contrario, en
debera multiplicarse tal pivote por -70 y luego sumarse con S3 para llenar el nuevo espacio de S3

-70(X2) 0 -70 -32.307692308 -21.538462 0

S2 0 0 17.6923076923 8.46153846 0

Este procedimiento debe repetirse hasta que NO haya negativos en Z

Ahora X2 debera entrar en lugar de S2, comenzandopor dividir todo el renglon entre 17,6923077 para que el dato pivote sea

Z X1 X2 X3 S1
Z 0 0 0 34.7828303 0
S1 0 0 0 4.34781135 1
X2 0 0 1 0.47826084 0
X1 0 1 0 0.08695653 0

para llenar el nuevo renglon de Z se debera multiplicar el renglon X2 por 346,153846 y sumar con el anterior renglon Z

346,153846(X2) 0 0 346.153846 165.55183 0

Z 0 0 0 34.7828303 0

Ahora debe multiplicarse el renglon pivote por el dato que quiera eliminarse en cada renglon pero de signo contrario, en el c
debera multiplicarse tal pivote por -23,076923 y luego sumarse con S1 para llanar el nuevo espacio de S1
Ahora debe multiplicarse el renglon pivote por el dato que quiera eliminarse en cada renglon pero de signo contrario, en el c
debera multiplicarse tal pivote por -23,076923 y luego sumarse con S1 para llanar el nuevo espacio de S1

-23,076923(X2) 0 0 -23.076923 -11.036789 0

S1 0 0 0 4.34781135 1

por ultimo debe multiplicarse el renglon pivote por el dato que quiera eliminarse en el renglon X1 pero de signo contrario, e
debera multiplicarse tal pivote por -0,461538462 y luego sumarse con X1 para llenar el nuevo espacio de X1

-0,461538462(X2) 0 0 -0.4615384615 -0.2207358 0

X1 0 1 0 0.08695653 0
des teniendo del lado izquierdo los terminos con incognitas y

escogemos la columna con el valor mas negativo y

dividimos con CTE
S2 S3 CTE
X1 ÷ CT
0 0 0
0 0 5000 62.5
1 0 4000 57.1428571
0 1 3000 46.1538462

zara como renglon ivota que ayudara acomodar

alores exeptoel dato que esta en el cruce del
es llenarse ese nuevo renglon pivote dividiendo

escogemos la columna con el valor mas negativo y

dividimos con CTE
S2 S3 CTE
X2 ÷ CT
 X2 ÷ CT
0 38.46154 115384.6
0 -1.2308 1307.69 56.6665668556
1 -1.07692 769.2308 43.4782625898
0 0.01538462 46.1538462 100

lon pero de signo contrario, en el caso de la Z

o de Z

0 38.4615385 115384.615
0 38.4615385 115384.615

lon pero de signo contrario, en el caso de la S1

o de S1

0 -1.2307692 -3692.3077
0 -1.2307692 1307.69231

nglon S2 pero de signo contrario, en este caso

o de S3

0 -1.0769231 -3230.7692
1 -1.0769231 769.230769

923077 para que el dato pivote sea 1:

S2 S2 CTE
19.5652174 17.3913661 130434.768
-1.3043478 0.17387826 304.345482
0.05652174 -0.0608694 43.4782626
-0.026087 0.04347818 26.0869557

mar con el anterior renglon Z

19.5652174 -21.070174 15050.1678

19.5652174 17.3913661 130434.768

lon pero de signo contrario, en el caso de la S1

o espacio de S1
 -1.3043478 1.40467826 -1003.3445
-1.3043478 0.17387826 304.345482

nglon X1 pero de signo contrario, en este caso

evo espacio de X1

-0.026087 0.02809357 -20.06689

-0.026087 0.04347818 26.0869557