Tarea 1

Métodos Simplex Primal Y Simplex Dual

Curso 100404_233

Realizado por:
Walter Jose Palacin Arevalo
Cód. 1065594349

Tutor:
JOSE ENRIQUE COTES

Universidad Nacional Abierta y a Distancia – UNAD

Ingeniería de sistemas
Cead Valledupar
Octubre, 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?

carbón de carbón de carbón de Costo del

alto volátil medio volátil bajo volátil trasporte
mina sur 80 kg 70 kg 65 kg 2500
mina norte 60 kg 50 kg 40 kg 1500
mina
central 40 kg 30 kg 20 kg 900
5000 kg 4000 kg 3000 kg

𝑿𝟏 = # 𝑃𝐴𝑁 𝐴𝐿𝐼Ñ𝐴𝐷𝑂
𝑿𝟐 = # 𝑃𝐴𝑁 𝐿𝐼𝑆𝑂
𝑿𝟑 = # 𝑃𝐴𝑁 𝐷𝐸 𝐴𝑅𝑅𝑂𝑍

MODELO CANÓNICO
Función Objetivo = Max. 𝑍 = 5000𝑥1 + 4000𝑥2 + 3000𝑥3
Restricciones 80𝑥1 + 70𝑥2 + 65𝑥3 ≤ 2500

60𝑥1 + 50𝑥2 + 40𝑥3 ≤ 1500

40𝑥1 + 30𝑥2 + 20𝑥3 ≤ 900

Debemos considerar siempre que x1, x2, x3 ≥ 0

Además, las variables de holgura s1, s2, s3
MODELO ESTANDAR
𝑍 – 5000𝑋1 − 4000𝑋2 – 3000𝑋3 = 0
80𝑥1 + 70𝑥2 + 65𝑥3 + 𝑆1 = 2500
60𝑥1 + 50𝑥2 + 40𝑥3 + 𝑆2 = 1500
40𝑥1 + 30𝑥2 + 20𝑥3 + 𝑆3 = 900

Z X1 X2 X3 S1 S2 S3 R
-
F0 V.B -4000 -3000 0 0 0 0
5000
F1 S1 1 2 3 1 0 0 2500
F2 S2 1 0 0 0 1 0 1500
F3 S3 1 1 0 0 0 1 900

IDENTIFICACION DEL PIVOTE

Z X1 X2 X3 S1 S2 S3 R RAZON
-
F0 V.B -4000 -3000 0 0 0 0
5000
F1 S1 1 2 3 1 0 0 2500 2500
F2 S2 1 0 0 0 1 0 1500 1500
F3 S3 1 1 0 0 0 1 900 900

ENTRA X1 Y SALE S2

Z X1 X2 X3 S1 S2 S3 R
-
F0 V.B -4000 -3000 0 0 0 0
5000
F1 S1 1 2 3 1 0 0 2500
F2 X1 1 0 0 0 1 0 1500
F3 S3 1 1 0 0 0 1 900

F0= 5000*F2+F0 F1 =-*F2+F1 F3= *F2+F3

Z X1 X2 X3 S1 S2 S3 R
F0 V.B 0 -4000 -3000 0 5000 0 8E+06
F1 S1 0 2 3 1 -1 0 1000
F2 X1 1 0 0 0 1 0 45
F3 S3 0 1 0 0 -1 1 -600
IDENTIFICACION DEL PIVOTE
Z X1 X2 X3 S1 S2 S3 R RAZON
F0 V.B 0 -4000 -3000 0 5000 0 8E+06
F1 S1 0 2 3 1 -1 0 1000 500
F2 X1 1 0 0 0 1 0 45 NO VALIDO
F3 S3 0 1 0 0 -1 1 -600 -600

ENTRA X2 Y SALE S1

F1/2 =F1

Z X1 X2 X3 S1 S2 S3 R
F0 V.B. 0 -4000 -3000 0 5000 0 8E+06
F1 X2 0 1 1,5 0,5 -0,5 0 500
F2 X1 1 0 0 0 1 0 45
F3 S3 0 1 0 0 -1 1 -600

F0 = 2000*F1 + F0 F3= -*F1 + F3

Z X1 X2 X3 S1 S2 S3 R
F0 V.B. 0 0 3000 2000 3000 0 1E+07
F1 X2 0 1 1,5 0,5 -0,5 0 500
F2 X1 1 0 0 0 1 0 45
F3 S3 0 0 -1,5 -0,5 -0,5 1 -1100

SOLUCION
Z 9500000
X1 45 Mina sur
X2 500 Mina norte
X3 0 Mina central

¿Cuántos viajes de cada mina se deben recibir a diario para

suplir los requerimientos mínimos y generar el menor costo de
transporte?
45 viajes de la mina del sur
500 viajes de la mina del norte
0 viajes de la mina central

¿Este ejercicio es maximización o de minimización?

Es un ejercicio de minimización.