PROGRAMACIÓN LINEAL

Tarea 1 - Metodos simplex primal y simplex dual

Presentado por
JOSE RICARDO VALDERRAMA CARDONA
Código: 83041124
Grupo: 267

Angela Bibiana Triana

Tutora

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela de Ciencias Básicas Tecnología e Ingeniería (ECBTI)
Ingenieria de Sistemas
CCAV Pitalito
13 de octubre de 2019
EJERCICIO 3: La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario d
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 trasfor
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 medi
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 v
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 traspo
cada mina es de 2500 dólares, 1500 dólares y 900 dólares, respectivamente. ¿Cuántos viajes de cada mina se d
diario para suplir los requerimientos mínimos y generar el menor costo de transporte? ¿Este ejercicio es maxim
minimización?

Construccion modelo
Información del enunciado:

Mina
Mina Sur Mina Norte
Central
Costos por
2500 1500 900
viaje Requiere
Alto Volatil 80kg 60kg 40kg 5000kg
Medio
Volatil 70kg 50kg 30kg 4000kg

Bajo Volatil 65kg 40kg 20kg 3000kg

Información para la linealización:

Mina sur Mina Norte Mina

X1 X2 Central X3
2500 2500 2500
Costos c1 c2 c3 Requiere

Requiere
Alto Volatil
a11 = 80 a12 = 60 a13 = 40 ≥ minimo
(kg) (Rav) 5000

Requiere
Medio
Volatil (Kg) a21 = 70 a22 = 50 a23 = 30 ≥ minimo
(Rmv) 4000

Requiere
Bajo Volatil
a31 = 65 a32 = 40 a33 = 20 ≥ minimo
(kg)
(Rbv) 3000

Identificación de las variables:

X1 = Cantidad de carbon mina sur(kg)

X2 = Cantidad de carbon mina norte (kg)
X3 = Cantidad de carbon mina central(kg)
Planteamiento de restricciones:

Si,

Uso ≥ Requiere minima

requiere carbon alto volatil: a11 X1 + a12 X2 + a13 X3 ≥ Rav

requiere medio volatil: a21 X1 + a22 X2 + a23 X3 ≥ Rmv
requiere carbon bajo volatil : a31 X1 + a32 X2 + a33 X3 ≥ Rbv

Entonces, reemplazando la información, las restricciones son:

Carbon Alto Volatil : 80X1 + 60 X2 + 40 X3 ≥ 5000

Carbon Medio Volatil : 70X1 + 50 X2 + 30 X3 ≥ 4000
Carbon Bajo Volatil : 65X1 + 40 X2 + 20 X3 ≥ 3000
No negatividad: X1, X2, X3 ≥ 0

Planteamiento del objetivo:

Si, la optimización de las

costos es la minimización

El objetivo es:

Minimizar Z = C1 X1 + C2 X2 + C3 X3

Entonces, reemplazando la información, el objetivo es:

Minimizar Z = 2500X1 + 1500 X2 + 900 X3

Por lo tanto, el problema como modelo de PL es:

Minimizar Z = 2500X1 + 1500 X2 + 900 X3

Sujeto a:

80X1 + 60 X2 + 40 X3 ≥ 5000
70X1 + 50 X2 + 30 X3 ≥ 4000
65X1 + 40 X2 + 20 X3 ≥ 3000
X1, X2, X3 ≥ 0
 requerimiento mínimo diario de carbón de 5000
ara su debido proceso y trasformación. La entrada
g de alto volátil, 70 kg de medio volátil y 65 kg de
e medio volátil y 40kg de bajo volátil, de la mina
bajo volátil, el costo del trasporte de un viaje de
uántos viajes de cada mina se deben recibir a
porte? ¿Este ejercicio es maximización o de
Sea, el problema como modelo de Programacion
Lineal

Minimizar Z = 2500X1 + 1500 X2 + 900 X3

Sujeto a:

80X1 + 60 X2 + 40 X3 ≥ 5000
70X1 + 50 X2 + 30 X3 ≥ 4000
65X1 + 40 X2 + 20 X3 ≥ 3000
X1, X2, X3 ≥ 0

Transformar las restricciones (desigualdades) en ecuaciones, agragando la variable de holgura Sn. Forma esta

Minimizar Z = 2500X1 + 1500 X2 + 900 X3

Sujeto a:

80X1 + 60 X2 + 40 X3 - S1 = 5000
70X1 + 50 X2 + 30 X3 - S2 = 4000
65X1 + 40 X2 + 20 X3 - S3 = 3000
X1, X2, X3,S1,S2,S3 ≥ 0

como las variables de exceso debe ser no negativas en la forma estandar se debe multiplicar
por -1 ambos miembros de cada una de las ecuaciones

Minimizar Z = 2500X1 + 1500 X2 + 900 X3

Sujeto a:

80X1 + 60 X2 + 40 X3 - S1 = 5000 (-1)

70X1 + 50 X2 + 30 X3 - S2 = 4000 (-1)
65X1 + 40 X2 + 20 X3 - S3 = 3000 (-1)
X1, X2, X3,S1,S2,S3 ≥ 0

Entonces las forma estandar del modelo de programación lineal por el metodo simplex dual con segundo
miembro no positivo en sus ecuaciones es

Minimizar Z = 2500X1 + 1500 X2 + 900 X3

Sujeto a:

-80X1 - 60 X2 - 40 X3 + S1 = -5000
70X1 - 50 X2 - 30 X3 + S2 = -4000
65X1 + 40 X2 + 20 X3 - S3 = -3000
X1, X2, X3,S1,S2,S3 ≥ 0

igualando a cero (0) la funcion objetiva

 Minimizar Z = 2500X1 + 1500 X2 + 900 X3 igualando a cero (0)

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

agragando en la funcion las variables de exceso
Minimizar Z -2500X1 - 1500 X2 - 900 X3 + 0S1 + 0S2 + 0S3 = 0
se tiene

Minimizar Z -2500X1 - 1500 X2 - 900 X3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a:

-80X1 - 60 X2 - 40 X3 + S1 = -5000
- 70X1 - 50 X2 - 30 X3 + S2 = -4000
- 65X1 - 40 X2 - 20 X3 + S3 = -3000
X1, X2, X3,S1,S2,S3 ≥ 0

tabla inicial del método simplex dual , se tiene:

Variables Variables no básicas
básicas Z X1 X2 X3 S1 S2
Z 0 C1 C2 C3 0 0
S1 0 a11 a12 a13 1 0
S2 0 a21 a22 a23 0 1
S3 0 a31 a32 a33 0 0

llevamos informacion a la tabla del metodo inicial simplex dual, se tiene

VARIABLES VARIABLES NO BASICAS

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

Iteración 1:

Identificación de las variables:

Variable entrante:

Condición de factibilidad : es una minimización variable básica con el valor más negativo:

-5000
-4000
-3000

Variable saliente:
Condición de factibilidad: variable no básica actual, las razones se determinan dividiendo los coeficientes del

-2500/-80 = 31.25
-1500/-60 = 25
-900/-40 = 22.5

Elemento pivote:

Intersección de la columna entrante con la ecuación pivote:

-40

VARIABLES VARIABLES NO BASICAS

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

Aplicando el método de eliminación de Gauss Jordan:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -700 -150 0 -22.5 0
X3 0 2 1.5 1 -0.025 0
S2 0 -10 -5 0 -0.75 1
S3 0 -25 -10 0 -0.5 0

Iteración 2:

Identificación de las variables:

Variable entrante:

Condición de factibilidad : es una minimización variable básica con el valor más negativo:

125 no aplica
-250
-500

Variable saliente:

Condición de factibilidad: variable no básica actual, las razones se determinan dividiendo los coeficientes del p

-700/-25 = 28
-150/-10 = 15
 0 = no aplica

Elemento pivote:

Intersección de la columna entrante con la ecuación pivote:

-10

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -700 -150 0 -22.5 0
S1 0 2 1.5 1 -0.025 0
S2 0 -10 -5 0 -0.75 1
S3 0 -25 -10 0 -0.5 0

Aplicando el método de eliminación de Gauss Jordan:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -325 0 0 -15 0
X3 0 -1.75 0 1 -0.1 0
S2 0 2.5 0 0 -0.5 1
X2 0 2.5 1 0 0.05 0

* Condición de factibilidad

como todas variables basicas son no negativas el proceso termina

Resultado

X1 = 0
X2 = 50
X3 = 50

Z = 120000

Uso del software PHP Simplex:

e de holgura Sn. Forma estandar:

mplex dual con segundo

 Solución
S3
0 0
0 Rav
0 Rmv
1 Rbv

S3 SOLUCION
0 0
0 -5000
0 -4000
1 -3000

egativo:
idiendo los coeficientes del primer miembro de la ecuación Z entre los coeficientes negativos asociados con la variable saliente

S3 SOLUCION
0 0
0 -5000
0 -4000
1 -3000

S3 SOLUCION
0 112500
0 125
0 -250
1 -500

egativo:

idiendo los coeficientes del primer miembro de la ecuación Z entre los coeficientes negativos asociados con la variable saliente
S3 SOLUCION
0 112500
0 125
0 -250
1 -500

S3 SOLUCION
-15 120000
0.15 50
-0.5 0
-0.1 50
n la variable saliente

la variable saliente