ACERO ACERO ACERO

BARRAS PERFILES CHAPAS

UTILIDAD (USD) 61662 52278 56300 DISPONIBILIDAD
Acero al Carbono(Ton) 13 10 20 6000
Recocido(H) 8 5 4 2000
Templado y revenido (H) 18 15 20 7000

X 2 =¿ X 3 =¿
X 1 =¿ ACERO ACERO ACERO
BARRAS PERFILES CHAPAS
U 2=¿5227
Utilidad (USD) U 1=¿61662 8 U 3=¿56300 DISPONIBILIDAD
Disponibilidad
Acero al
Carbono: DAc=
Acero al Carbono(Ton) a 11=¿13 a 12=¿10 a 13=¿20   ≥ 6000
Disponibilidad
Horas Recocido:
Recocido(H) a 21=¿8 a 22=¿5 a 23=¿4  ≤ DHr= 2000
Disponibilidad
horas templado
y revenido:
Templado y revenido (H) a 31=¿18 a 32=1 5 a 33=¿20 ≤ DHt=7000

Identificación de variables:

X 1 =Cantidad Arcade ( Unidades )

X 2 =Cantidad Estrategia ( Unidades )

X 3 =Cantidad Simulacion ( Unidades )

Maximización de Utilidades

Planteamiento función objetivo es:

Maximizacion Z=61662 X 1 +52278 X 2+ 56300 X 3

Planteamiento según restricciones:

13 X 1 +10 X 2 +20 X 3 ≥ 6000

8 X 1 +5 X 2 + 4 X 3 ≤2000

18 X 1 +1 5 X 2+ 20 X 3 ≤ 7000

No negatividad: X 1 , X 2 , X 3 ≥ 0

MÉTODO SIMPLEX ARTIFICIAL

FASE I MINIMIZAR R:

Sujeto a:

13 X 1 +10 X 2 +20 X 3−S 1+ R 1=600 0

8 X 1 +5 X 2 + 4 X 3 + S2=200 0

18 X 1 +15 X 2 +20 X 3 + S3 =7000

X 1 , X 2 , X 3 , S 1 , S2 , S 3 , R1 ≥ 0

Despejando R1 en la primera restricción:

R1=−13 X 1−10 X 2−20 X 3+ S 1+600 0

Reemplazando R1 en la nueva función objetivo:

Minimizar R=R 1

Minimizar R=−13 X 1−10 X 2−20 X 3+ S 1+ 6000

Igualando a Cero:

Minimizar R+13 X 1 +10 X 2 +20 X 3 −S 1−600 0=0

Minimizar R+13 X 1 +10 X 2 +20 X 3 −S 1=600 0

Sumando las variables artificiales y de holgura:

Minimizar R+13 X 1 +10 X 2 +20 X 3 −S 1+ 0 R 1+ 0 S 2+0 S3 =600 0

La forma estándar del método simplex con variables artificiales del modelo de programación lineal
es:

Función Objetivo:

Minimizar R+13 X 1 +10 X 2 +20 X 3 −S 1+ 0 R 1+ 0 S 2+0 S3 =600 0

Sujeto a:

13 X 1 +10 X 2 +20 X 3−S 1+ R 1=600 0

8 X 1 +5 X 2 + 4 X 3 + S2=200 0

18 X 1 +15 X 2 +20 X 3 + S3 =7000

X 1 , X 2 , X 3 , S 1 , S2 , S 3 , R1 ≥ 0

XVARIABL VARIABLES NO BASICAS SOLUCIO

ES N
BASICAS Z X1 X2 X3 S1 R1 S2 S3
R 1 13 10 20 -1 0 0 0 6000
R1 0 13 10 20 -1 1 0 0 6000
S2 0 8 5 4 0 0 1 0 2000
S3 0 18 15 20 0 0   1 7000

FASE I MAXIMIZAR Z:

Igualando a 0 la función objetivo:

Maximizacion Z−61662 X 1−52278 X 2−56300 X 3=0

Sumando variables de exceso y holgura:

Maximizacion Z−61662 X 1−52278 X 2−56300 X 3+ 0 S 1+ 0 S2 +0 S3 =0

Remplazando la funcion objetivo de la Fase Iien la tabla de la solucion optima de la fase I

Eliminar la variable artificial y aplicar metodo simplex primal para la maximización

VARIABLES VARIABLES NO BASICAS
SOLUCION
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 -61662 -52278 -56300 0 0 0 0
S1
S2
S3