PROGRAMACIÓN LINEAL

GRUPO: 100404_231

TAREA 2– SOLUCION DE MODELOS DE PROGRAMACIÓN LINEALDE DECISIÓN

Presentado al tutor (a):

Angelica Milena Barrios

Entregado por el (la) estudiante:

JULIETH MONROY CAÑON

Código:1.056.506.653

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Mar-21
Chiquinquirá, Boyacá
 EJERCICIOacero con
1 METODO SIMPLEX PRIMAL
recubrimie acero con
nto recubrimie
mediante nto acero con
cementació mediante recubrimiento
n nitruración mediante cianuración
Utilidad 56 61 58 Disponibilidad
Kg de acero 18 20 21 $ 7,000.00
H proceso
termoquimico 6 8 5 $ 2,000.00
H proceso templano y
revenido 16 15 16 $ 5,000.00

acero con
recubrimie acero con
nto recubrimie
mediante nto acero con Disponibilidad Máxima
cementació mediante recubrimiento
n nitruración mediante cianuración
Utilidad U1= 56 U2=61 U3=58
Kg de acero A11=18 A12=20 A13=21 ≤ b1=7000
H proceso
termoquimico A21=6 a22=8 a23=5 ≤ b2=2000
H proceso templano y
revenido a31=10 a32=5 a33=10 ≤ b3=5000

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟓𝟔𝑿_𝟏+𝟔𝟏𝑿_𝟐+𝟓𝟖𝑿_𝟑
Sujeto a:
𝟏𝟖𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟐𝟏𝑿_𝟑≤𝟕𝟎𝟎𝟎
𝟔𝑿_𝟏+𝟖𝑿_𝟐+𝟓𝑿_𝟑≤𝟐𝟎𝟎𝟎
𝟏𝟔𝑿_𝟏+𝟏𝟓𝑿_𝟐+𝟏𝟑𝑿_𝟑≤𝟓𝟎𝟎𝟎

Forma estándar del método simplex primal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟓𝟔𝑿_𝟏−𝟔𝟏𝑿_𝟐−𝟓𝟖𝑿_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎
Sujeto a:
𝟏𝟖𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟐𝟏𝑿_𝟑+𝑺_𝟏=𝟕𝟎𝟎𝟎
𝟔𝑿_𝟏+𝟖𝑿_𝟐+𝟓𝑿_𝟑+𝑺_𝟐=𝟐𝟎𝟎𝟎
𝟏𝟔𝑿_𝟏+𝟏𝟓𝑿_𝟐+𝟏𝟑𝑿_𝟑+𝑺_𝟑=𝟓𝟎𝟎𝟎
Tabla inicial del método simplex primal:
La variable (VE) es X1
VARIABLES NO BASICAS
Variables Básicas
Z X1 X2 X3 S1
Z 1 -56 -61 -58 0
S1 0 18 20 21 1
S2 0 6 8 5 0
S3 0 16 15 13 0
VE

ITERACIÓN 1

VARIABLES NO BASICAS
Variables Básicas
Z X1 X2 X3 S1
Z 1 -10.25 0 -19.875 0
S1 0 3 0 8.5 1
X2 0 0.75 1 0.625 0
S3 0 4.75 0 3.625 0
VE
ITERACIÓN 2
VARIABLES NO BASICAS
Variables Básicas
Z X1 X2 X3 S1
Z 1 -3.2352941 0 0 2.338235294118
X3 0 0.35294118 0 1 0.117647058824
X2 0 0.52941176 1 0 -0.07352941176
S3 0 3.47058824 0 0 -0.42647058824

ITERACIÓN 3
VARIABLES NO BASICAS
Variables Básicas
Z X1 X2 X3 S1
Z 1 0 0 0 1.940677966102
X3 0 0 0 1 0.161016949153
X2 0 0 1 0 -0.00847457627
X1 0 1 0 0 -0.12288135593

Resultados:
acero con recubrimiento mediante cementación 𝑿_𝟏=𝟏𝟏𝟒,𝟒𝟎𝟔𝟖𝟗
acero con recubrimiento mediante nitruración 𝑿_𝟐=𝟒𝟐,𝟑𝟕𝟐𝟖𝟖𝟏𝟒
acero con recubrimiento mediante cianuración 𝑿_𝟑=𝟏𝟗𝟒,𝟗𝟏𝟓𝟐𝟓𝟒
Mayor utilidad 𝒁=𝟐𝟎𝟐𝟗𝟔,𝟔𝟏𝟎𝟐
 𝒁=𝟐𝟎𝟐𝟗𝟔,𝟔𝟏𝟎𝟐

Interpretación de Resultados:

La empresa Continental de aceros Co debe vende 114,40689 acero

con recubrimiento mediante cementación, 42,3728814 de acero con
recubrimiento mediante nitruración , y,acero con recubrimiento
mediante cianuración 194,915254 para obtener la mayor utilidad
posible con los recursos disponibles equivalente a USD20296,6102
 SOLUCIÓN
S2 S3 RAZON
0 0 0
0 0 7000 388.888889
1 0 2000 333.333333
0 1 5000 312.5 VS Elemento pivote/ecuación pivote

SOLUCIÓN
S2 S3
7.625 0 15250
-2.5 0 2000
0.125 0 250
-1.875 1 1250

SOLUCIÓN
S2 S3
1.77941176 0 19926.47059
-0.2941176 0 235.2941176
0.30882353 0 102.9411765
-0.8088235 1 397.0588235

SOLUCIÓN
S2 S3
1.02542373 0.93220339 20296.61017
-0.2118644 -0.1016949 194.9152542
0.43220339 0.93220339 42.37288136
-0.2330508 0.28813559 114.4067797
EJERCICIO 1 METODO SIMPLEX PRIMAL

Sea, el modelo de programación lineal:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟓𝟔𝑿_𝟏+𝟔𝟏𝑿_𝟐+𝟓𝟖𝑿_𝟑

Sujeto a:
𝟏𝟖𝑿_𝟏+𝟐𝟎𝑿_𝟐+𝟐𝟏𝑿_𝟑≤𝟕𝟎𝟎𝟎
𝟔𝑿_𝟏+𝟖𝑿_𝟐+𝟓𝑿_𝟑≤𝟐𝟎𝟎𝟎
𝟏𝟔𝑿_𝟏+𝟏𝟓𝑿_𝟐+𝟏𝟑𝑿_𝟑≤𝟓𝟎𝟎𝟎

La solución en Solver es:

FUNCION OBJETIVO Max Z 20296.6163

X1 X2 X3

114.40689 42.3728814 194.915254

56 61 58

RESTRICCIONES
LADO IZQ LADO DER
18 20 21 7000 ≤ 7000
6 8 5 2000 ≤ 2000
16 15 13 5000 ≤ 5000
 EJERCICIO 2. METODO SIMPLEX ARTIFICIAL

Funcion objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟐𝟕𝟎 𝑿_𝟏+𝟑𝟎𝟎 〖 𝑿〗 _𝟐+𝟐𝟖𝟎 𝑿_𝟑
Sujeto a:
120 𝑿_𝟏+𝟗𝟓 〖 𝑿〗 _𝟐+𝟏𝟏𝟎 𝑿_𝟑≥𝟓𝟎𝟎.𝟎𝟎𝟎
20 〖 𝑿〗 _𝟏+𝟑𝟎 𝑿_𝟐+𝟐𝟓 〖 𝑿〗 _𝟑≤𝟓𝟎.𝟎𝟎𝟎
30.000 𝑿_𝟏+𝟓𝟎.𝟎𝟎𝟎 〖 𝑿〗 _𝟐+𝟐𝟓.𝟎𝟎𝟎 𝑿_𝟑≤𝟐𝟓𝟎.𝟎𝟎𝟎.𝟎𝟎𝟎
𝑿_𝟏, 𝑿_𝟐, 𝑿_𝟑≥𝟎

FASE l MINIMIZAR R

Funcion objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑹+𝟐𝟎 〖 𝑿〗 _𝟏+𝟑𝟎 〖 𝑿〗 _𝟐+𝟐𝟓 𝑿_𝟑+ 〖𝑶𝑺〗 _𝟏−𝟎𝑺_𝟐+𝟎𝑹_𝟏+𝟎𝑺_𝟑=𝟓𝟎.𝟎𝟎𝟎
Sujeto a:
𝟏𝟐𝟎 𝑿_𝟏+𝟗𝟓 𝑿_𝟐+𝟏𝟏𝟎 𝑿_𝟑+𝑺_𝟏=𝟓𝟎𝟎.𝟎𝟎𝟎

20 〖 𝑿〗 _𝟏+𝟑𝟎 𝑿_𝟐+𝟐𝟓 𝑿_𝟑−𝑺_𝟐+ 𝑹_𝟏=𝟓𝟎.𝟎𝟎𝟎

30.000 〖 𝑿〗 _𝟏+𝟓𝟎.𝟎𝟎𝟎 𝑿_𝟐+𝟐𝟓.𝟎𝟎𝟎 𝑿_𝟑+𝑺_𝟑=𝟐𝟓𝟎.𝟎𝟎𝟎.𝟎𝟎𝟎
𝑿_𝟏, 𝑿_𝟐, 𝑿_𝟑, 𝑺_𝟏, 𝑹_𝟏, 𝑺_𝟐, 𝑺_𝟑≥𝟎

VARIABL VARIABLES NO BASICAS

ES
BASICAS R X1 X2 X3 S1 S2 R1
R 1 20 30 25 0 -1 0
S1 0 120 95 110 1 0 0
R1 0 20 30 25 0 -1 1
S3 0 30000 50000 25000 0 0 0
20 30 25 0 -1 0
VE

VARIABL VARIABLES NO BASICAS

ES
BASICAS R X1 X2 X3 S1 R1 S2
R 1 0 0 0 0 0 -1
S1 0 56.6666667 0 30.8333333 1 3.16666667 -3.16666667
X2 0 0.66666667 1 0.83333333 0 -0.03333333 0.03333333
S3 0 -3333.33333 0 -16666.6667 0 1666.66667 -1666.66667

FASE II Maximizar Z

Remplazando la función objetivo del problema original en la solución óptima de la Minimización:

 Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟐𝟕𝟎𝑿_𝟏+𝟑𝟎𝟎𝑿_𝟐+𝟐𝟖𝟎𝑿_𝟑

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟐𝟕𝟎𝑿_𝟏−𝟑𝟎𝟎𝑿_𝟐−𝟐𝟖𝟎𝑿_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎
VARIABL
ES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 R1 S2
Z 1 -270 -300 -280 0 0 0
S1 0 56.6666667 0 30.8333333 1 3.16666667 -3.16666667
S2 0 0.66666667 1 0.83333333 0 -0.03333333 0.03333333
S3 0 -3333.33333 0 -16666.6667 0 1666.66667 -1666.66667
-270 -300 -280 0 0 0
VE

VARIABL VARIABLES NO BASICAS

ES
BASICAS Z X1 X2 X3 S1 R1 S2
Z 1 -70 0 -30 0 -10 10
S1 0 56.6666667 0 30.8333333 1 3.16666667 -3.16666667
X2 0 0.66666667 1 0.83333333 0 -0.03333333 0.03333333
S3 0 -3333.33333 0 -16666.6667 0 1666.66667 -1666.66667
-70 0 -30 0 -10 10
VE

VARIABL VARIABLES NO BASICAS

ES
BASICAS Z X1 X2 X3 S1 R1 S2
Z 1 0 105 57.5 0 -13.5 13.5
S1 0 0 -85 -40 1 6 -6
X1 0 1 1.5 1.25 0 -0.05 0.05
S3 0 0 5000 -12500 0 1500 -1500
1 0 105 57.5 0 -13.5 13.5
VE

VARIABL VARIABLES NO BASICAS

ES
BASICAS Z X1 X2 X3 S1 R1 S2
Z 1 0 -86.25 -32.5 2.25 0 0
R1 0 0 -14.1666667 -6.66666667 0.16666667 1 -1
X1 0 1 0.79166667 0.91666667 0.00833333 0 0
S3 0 0 26250 -2500 -250 0 0
0 0 -86.25 -32.5 2.25 0 0
VE

VARIABL VARIABLES NO BASICAS

ES
 ES
BASICAS Z X1 X2 X3 S1 R1 S2
Z 1 0 0 -40.7142857 1.42857143 0 0
R1 0 0 0 -8.01587302 0.03174603 1 -1
X1 0 1 0 0.99206349 0.01587302 0 0
X2 0 0 1 -0.0952381 -0.00952381 0 0
-40.7142857 1.42857143 0 0
VE

VARIABL VARIABLES NO BASICAS

ES
BASICAS Z X1 X2 X3 S1 R1 S2
Z 1 41.04 0 0 2.08 0 0
R1 0 8.08 0 0 0.16 1 -1
X3 0 1.008 0 1 0.016 0 0
X2 0 0.096 1 0 -0.008 0 0

Resultados:
Juego de rol 𝑿_𝟏=𝟏𝟎𝟒𝟎𝟎𝟎
Juego de Lucha 𝑿_𝟐=𝟒𝟖𝟎𝟎
Juego deportivo 𝑿_𝟑=𝟒𝟎𝟎
Maximizacion de utilidades 𝒁=𝟏𝟓𝟓𝟐𝟎𝟎𝟎

Interpretacion de los resultados:

Para maximizar sus utilidades a USD1552000, la empresa debe producir juego de rol 104000, juego de lucha 4800 y Juego
deportivo 400
 SOLUCION
S3
0 50000 Razón
0 500000 5263.15789473684
0 50000 VS 1666.66666666667
1 250000000 5000
0

SOLUCION
S3
0 0 Solución óptima de la minimizacion
0 341666.667
0 1666.66667
1 166666667
 SOLUCION
S3
0 0 Razón
0 341666.667 #DIV/0!
0 1666.66667 VS 1666.6666666667
1 166666667 #DIV/0!
0

SOLUCION
S3
0 500000 Razón
0 341666.667 6029.4117647059
0 1666.66667 VS 2500
1 166666667
0

SOLUCION
S3
0 675000 Razón
0 200000 VS 33333.333333333
0 2500
1 175000000 116666.66666667
0

SOLUCION
S3
0 1125000 Razón
0 33333.3333
0 4166.66667 5263.1578947369
1 125000000 VS 4761.9047619048
0

SOLUCION
 SOLUCION
S3
0.003285714 1535714.29 Razón
0.000539683 100793.651
-3.0159E-05 396.825397 400
3.80952E-05 4761.90476
0.003285714

SOLUCION
S3
0.002048 1552000
0.000296 104000
-3.04E-05 400
3.52E-05 4800

lucha 4800 y Juego

 EJERCICIO 2. METODO SIMPLEX ARTIFICIAL

Funcion objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛=𝟐𝟕𝟎 𝑿_𝟏+𝟑𝟎𝟎 〖 𝑿〗 _𝟐+𝟐𝟖𝟎 𝑿_𝟑
Sujeto a:
120 𝑿_𝟏+𝟗𝟓 〖 𝑿〗 _𝟐+𝟏𝟏𝟎 𝑿_𝟑≥𝟓𝟎𝟎.𝟎𝟎𝟎
20 〖 𝑿〗 _𝟏+𝟑𝟎 𝑿_𝟐+𝟐𝟓 〖 𝑿〗 _𝟑≤𝟓𝟎.𝟎𝟎𝟎
30.000 𝑿_𝟏+𝟓𝟎.𝟎𝟎𝟎 〖 𝑿〗 _𝟐+𝟐𝟓.𝟎𝟎𝟎 𝑿_𝟑≤𝟐𝟓𝟎.𝟎𝟎𝟎.𝟎𝟎𝟎
𝑿_𝟏, 𝑿_𝟐, 𝑿_𝟑≥𝟎

Funcion objetivo MAX 1552000

X1 X2 X3
0 4800 400
270 300 280

Restricciones LAD IZQ LAD DER

120 95 110 500000 ≥ 50000

20 30 25 154000 ≤ 500000
30000 50000 25000 250,000,000.00 ≤ 250000000
 EJERCICIO 3: METODO SIMPLEX DUAL

Función objetivo

Minimizar
𝑍=29.000𝑋_1+28.000𝑋_2+30.000𝑋_3

Sujeto a:
𝑍=6𝑋_1+5𝑋_2+7𝑋_3 ≥ 13.000
𝑍=4𝑋_1+4𝑋_2+3𝑋_3 ≥ 8.500
𝑍=3𝑋_1+5𝑋_2+3𝑋_3 ≥ 9.500

La forma estándar del método simplex dual del modelo de programación lineal:
MINIMIZAR
𝑍=−29.000𝑋_1−28.000𝑋_2−30.000𝑋_3 + 𝑆_(1 )+ 𝑆_2 + 〖 𝑆〗 _3=0

Sujeto a:
Sujeto a:
𝑍=−6𝑋_1−5𝑋_2−7𝑋_3 -𝑆_(1 ) = -13.000
𝑍=−4𝑋_1−4𝑋_2−3𝑋_3 −𝑆_(2 )= -
8.500
𝑍=−3𝑋_1−5𝑋_2−3𝑋_3 −𝑆_(3 )= -
9.500

VARIABL VARIABLES NO BÁSICAS

ES X𝟏 X𝟐 X𝟑 𝐒𝟏
𝐙 𝐒𝟐
BASICAS
𝐙 1 -29000 -28000 -30000 0 0
𝐒𝟏 0 -6 -5 -7 1 0
𝐒𝟐 0 -4 -4 -3 0 1
𝐒𝟑 0 -3 -5 -3 0 0

RAZON: 7250 7000 10000 #DIV/0! 0

Iteración 1:

VARIABL VARIABLES NO BÁSICAS

ES
BÁSICAS Z X1 X2 X3 S1 S2
𝐙 1 11000 12000 0 0 -10000
S1 0 3.33333333 4.33333333 0 1 -2.33333333
X3 0 1.33333333 1.33333333 1 0 -0.33333333
 S3 0 1 -1 0 0 -1

RAZON: 11000 -12000 #DIV/0! #DIV/0! 10000

Iteración 2:

VARIABL VARIABLES NO BÁSICAS

ES
𝐙 X𝟏 X𝟐 X𝟑 𝐒𝟏 𝐒𝟐
BÁSICAS
𝐙 1 0 23000 0 0 1000
S1 0 0 7.66666667 0 1 1
X3 0 0 2.66666667 1 0 1
X1 0 1 -1 0 0 -1

RAZON #DIV/0! 3000 #DIV/0! 0 1000

Iteración 3:

VARIABL VARIABLES NO BÁSICAS

ES
𝐙 X𝟏 X𝟐 X𝟑 𝐒𝟏 𝐒𝟐
BÁSICAS
𝐙 1 0 0 0 -3000 -2000
X2 0 0 1 0 0.130434783 0.13043478
X3 0 0 0 1 -0.34782609 0.65217391
X1 0 1 0 0 0.130434783 -0.86956522

Resultados:
Contenedor Dry Van: X1: 326,0869565
Contenedor High Cube X2: 1326,086957
Contenedor Open Side X3: 630,4347826
Costo minimo: 65500000

Interpretación de los resultados:

Para satisfacer la demanda y garantizar un costo minimo de 65500000 la empresa Continental de
contenedores Co necesita las cantidades de Contenedor Dry Van: 326,0869565, Contenedor High Cube:
1326,086957 y Contenedor Open Side: 630,4347826
 SOLUCION
𝐒𝟑 Valor mas negativo
0 0
0 -13000
0 -8500 -8500
1 -9500

#DIV/0!

Valor
SOLUCION
S3
0 85000000
0 6833.33333333
0 2833.33333333
 1 -1000 -1000

Valor mas negativo

SOLUCION
𝐒𝟑
-11000 96000000
-3.33333333 10166.6666667 10166.6667
-1.33333333 4166.66666667
1 -1000

3300

SOLUCION
𝐒𝟑
-1000 65500000
-0.43478261 1326.08695652
-0.17391304 630.434782609
0.565217391 326.086956522

Continental de
ontenedor High Cube:
EJERCICIO 3: METODO SIMPLEX DUAL

Función objetivo

Minimizar
𝑍=29.000𝑋_1+28.000𝑋_2+30.000𝑋_3

Sujeto a:
𝑍=6𝑋_1+5𝑋_2+7𝑋_3 ≥ 13.000
𝑍=4𝑋_1+4𝑋_2+3𝑋_3 ≥ 8.500
𝑍=3𝑋_1+5𝑋_2+3𝑋_3 ≥ 9.500

Función objeto Mini Z 65500000

X1 X2 X3
326.086957 1326.08696 630.434783
29000 28000 30000

Restricciones
LAD IZQ LAD DER
6 5 7 13000 ≥ 13000
4 4 3 8500 ≥ 8500
3 5 3 9500 ≥ 9500