Solución de modelos de programación lineal de decisión

Tarea 2

Entregado por
LUZ MARILIN SANCHEZ
Tutor

Programa:

Presentado a
SIERRA FERNANDO

Grupo: 100404_306

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

Marzo de 2021
Maximizacion
X1: Acero con recubrimiento mediante cementació n
X2: Acero con recubrimiento mediante nitruració n
X3: Acero con recubrimiento mediante cianuració n

X1: Acero con X2: Acero con X3: Acero con

recubrimiento recubrimiento recubrimiento
mediante mediante mediante
cementación nitruración cianuración

Utilidad (USD) 56 61 58
Cantidad Acero (kg) 18 20 21
Tiempo Proceso
Termoquimico (h) 6 8 5

Tiempo Proceso Templado y

Revenido (H) 16 15 13
Función Objetivo: Funcion canonica
Maximizar Z = 56X1 + 61X2 + 58X3

Sujeto a:
18X1 + 20X2 + 21X3 ≤ 7000
6X1 + 8X2 + 5X3 ≤ 2000
16X1 + 15X2 + 13X3 ≤ 5000

Función Objetivo: Funcion Estandar

Maximizar Z - 56X1 - 61X2 - 58X3+0S1+0S2+0S3=0

Sujeto a:
18X1 + 20X2 + 21X3 + S1 = 7000
6X1 + 8X2 + 5X3 + S2 = 2000
16X1 + 15X2 + 13X3 +S3 = 5000
X1, X2, X3, S1, S2, S3 ≥ 0

Aplicando el metodo simplex primal al problema primal de maximización

Tabla inicial

Variables no Basicas
Variables Basicas
Z X1 X2
Z 1 -56 -61
S1 0 18 20
S2 0 6 8
S3 0 16 15

Valor mas negativo -56 -61

VE

Iteración 1
Variables no Basicas
Variables Basicas
Z X1 X2
Z 1 -10.25 0
S1 0 3 0
X2 0 0.75 1
S3 0 4.75 0

Valor mas negativo -10.25 0

Iteración 2
Variables no Basicas
Variables Basicas
Z X1 X2
Z 1 -3.23529411764706 0
X3 0 0.35294117647059 0
X2 0 0.52941176470588 1
S3 0 3.47058823529412 0

Valor mas negativo -3.23529411764706 0

VE

Iteración 3
Variables no Basicas
Variables Basicas
Z X1 X2
Z 1 0 0
X3 0 0 0
X2 0 0 1
X1 0 1 0

Resultado
X1: 114
X2: 42 La empresa Continental de Aceros Continental de Ace
X3: 195 20297 debe de producir 114 Kg de acero con recubirm
recubrimiento mediante nitruración y 195kg de acero
2029
Disponibilidad
Maxima
≤ 7000

≤ 2000

≤ 5000
Solución en Solver
 Funcion Objetivo

X1
114.40678
56

Restricciones

18
6
16

Variables no Basicas
Solución Razon mas Pequeña
X3 S1 S2 S3
-58 0 0 0 0
21 1 0 0 7000 350
5 0 1 0 2000 250
13 0 0 1 5000 333.333333

-58 0 0 0

Variables no Basicas
Solución
X3 S1 S2 S3 Razon mas pequeña
-19.875 0 7.625 0 15250
8.5 1 -2.5 0 2000 235.294118
0.625 0 0.125 0 250 400
3.625 0 -1.875 1 1250 344.827586

-19.875 0 7.625 0
VE
 Variables no Basicas
Solución Razon mas Pequeña
X3 S1 S2 S3
0 2.33823529412 1.77941176471 0 19926.47059
1 0.11764705882 -0.2941176471 0 235.2941176 666.666667
0 -0.0735294118 0.30882352941 0 102.9411765 194.444444
0 -0.4264705882 -0.8088235294 1 397.0588235 114.40678

0 2.33823529412 1.77941176471 0

Variables no Basicas
Solución
X3 S1 S2 S3
0 1.9406779661 1.02542372881 0.9322033898 20297 Solucion Optima: La solucion o
1 0.16101694915 -0.2118644068 -0.101694915 195
0 -0.0084745763 0.43220338983 -0.152542373 42
0 -0.1228813559 -0.2330508475 0.2881355932 114

ceros Continental de Aceros Co., para que alacance su mayor utilidad de USD
4 Kg de acero con recubirmiento mendiante cementación, 42 Kg de acero con
ruración y 195kg de acero con recubrimiento mediante cianuración con USD
20296.
olución en Solver
 Funcion Objetivo Max Z 20296.61017

X2 X3
42.3728814 194.915254
61 58

estricciones
LAD IZQ LAD DER
20 21 7000 ≤ 7000
8 5 2000 ≤ 2000
15 13 5000 ≤ 5000

azon mas Pequeña

VS

azon mas pequeña

VS
azon mas Pequeña

VS

olucion Optima: La solucion optima se alcanza cuando todas las variables no basicas son no negativas.
Maximizar
X1: Juego de Rol
X2: Juego Lucha
X3: Juego Deportivo

X1:Juego de Rol X2: Juego de X3: Juego Deportivo

Lucha
Utilidad (USD)

270 300 280

Desarrollo de
Software (USD) 120 95 110
Mantenimiento
de Software (h)
20 30 25
Consumo (kb) 30000 50000 25000

Funcion Obejtivo: Funcion Canonica

Maximizar Z = 270X1 + 300X2 + 280X3

Sujeto a:
120X1 + 95X2 + 110X3 ≤ 500000
20X1 + 30X2 + 25X3 ≥ 50000
30000X1 + 50000X2 + 25000X3 ≤ 250000000
X1, X2, X3 ≥ 0

Funcion Objetivo: Forma Estandar

Maximizar Z + 270X1 + 300X2 + 280X3 + 0S1 - S2 +0R1 + 0S3 = 50000

Sujeto a:
120X1 + 95X2 + 110X3 + S1 = 500000
20X1 + 30X2 + 25X3 - S2 + R1 = 50000
30000X1 + 50000X2 + 25000X3 + S3 = 250000000
X1, X2, X3, S1, S2, R1, S3 ≥ 0

Variables no Basic
Variables Basicas
R X1 X2
R 1 20 30
S1 0 120 95
R1 0 20 30
S3 0 30000 50000

Valor mas Positivo 20 30

VE

Variables no Basic
Variables Basicas
R X1 X2
R 1 0 0
S1 0 56.6666666667 0
X2 0 0.66666666667 1
S3 0 -3333.33333333 0

Fase ll Maximizar Z

Remplazando la funcion objetivo del problema original en la solucion óptima de la minim

Funcion Objetivo:
Maximizar Z = 270X1 + 300X2 + 280X3

Funcion Objetvo:
Maximizar Z - 270X1 - 300X2 - 280X3 + 0S1 + 0S2 + 0S3 = 0

Variables no Basica
Variables Basicas
Variables Basicas
Z X1 X2
Z 1 -270 -300
S1 0 56.6666666667 0
X2 0 0.66666666667 1
S3 0 -3333.33333333 0
Valor mas Negativo -270 -300
VE
Iteracion 1
Variables no Basica
Variables Basicas
Z X1 X2
Z 1 -70 0
S1 0 56.6666666667 0
X2 0 0.66666666667 1
S3 0 -3333.33333333 0
Valor mas Negativo -70 0
VE

Iteracion 2
Variables no Basica
Variables Basicas
Z X1 X2
Z 1 0 105
S1 0 0 -85
X1 0 1 1.5
S3 0 0 4999.99999999999
Valor mas Negativo 0 105

Iteración 3
Variables no Basica
Variables Basicas
Z X1 X2
Z 1 0 -86.25
S1 0 0 -14.1666666666667
X1 0 1 0.791666666666667
S3 0 0 26250
Valor mas Negativo 0 -86.25
VE

Iteración 3
Variables no Basica
Variables Basicas
Z X1 X2
 Z 1 0 0
S1 0 0 0
X1 0 1 0
X2 0 0 1
Valor mas Negativo 0 0

Iteración 4
Variables no Basica
Variables Basicas
Z X1 X2
Z 1 0 -427.5
X2 0 0 -84.1666666666667
X1 0 1 10.4166666666667
X3 0 0 -10.5
Valor mas Negativo 0 -427.5
VE

Iteración 5
Variables no Basica
Variables Basicas
Z X1 X2
Z 1 0 0
X2 0 0 1
X1 0 1 0
X3 0 0 0
Valor mas Negativo 0 0

Iteración 6
Variables no Basica
Variables Basicas
Z X1 X2
Z 1 0 0
X2 0 0 1
X1 0 1 0
S1 0 0 0
Valor mas Negativo 0 0

Iteración 7
Variables no Basica
Variables Basicas
Z X1 X2
Z 1 41.04 0
 X2 0 0.096 1
X3 0 1.008 0
S1 0 8.08 0

Resultado
X2: 4800 Para alcanzar una utilidad maxima de USD1552000 la e
juegos de tipo Lucha y
X3: 400
Disponibilidad
Maxima

≤ 500000

≥ 50000
≤ 250000000
 Minimizar R = R1

Variables no Basicas
Solución
X3 S1 S2 R1 S3
25 -1 0 0 0 50000
110 0 1 0 0 500000
25 -1 0 1 0 50000
25000 0 0 0 1 250000000

25 -1 0 0 0

Variables no Basicas
X3 S1
0 0
30.8333333333 3.16666667
0.83333333333 -0.0333333
-16666.6666667 1666.66667
Solución
S2 R1 S3
0 -1 0 0
1 -3.1666667 0 341666.6666667
0 0.03333333 0 1666.666666667
0 -1666.6667 1 166666666.67

ucion óptima de la minimización

Variables no Basicas
Solució n
 Solució n
X3 S1 S2 S3
-280 0 0 0 0
30.8333333333 3.16666667 1 0 341666.6666667
0.83333333333 -0.0333333 0 0 1666.666666667
-16666.6666667 1666.66667 0 1 166666666.6667
-280 0 0 0

Variables no Basicas
Solució n
X3 S1 S2 S3
-30 -10 0 0 500000
30.8333333333 3.16666667 1 0 341666.6666667
0.83333333333 -0.0333333 0 0 1666.666666667
-16666.6666667 1666.66667 0 1 166666666.6667
-30 -10 0 0

Variables no Basicas
Solució n
X3 S1 S2 S3
57.5 -13.5 0 0 675000
-40 6 1 0 200000
1.25 -0.05 0 0 2500
-12500 1500 0 1 175000000
57.5 -13.5 0 0
VE

Variables no Basicas
Solució n
X3 S1 S2 S3
-32.5 0 2.25 0 1125000
-6.66666666667 1 0.16666667 0 33333.33333333
0.91666666667 0 0.00833333 0 4166.666666667
-2500 0 -250 1 125000000
-32.5 0 2.25 0

Variables no Basicas
Solució n
X3 S1 S2 S3
 -40.7142857143 0 1.42857143 0.0032857142857 1535714.285714
-8.01587301587 1 0.03174603 0.0005396825397 100793.6507937
0.99206349206 0 0.01587302 -3.015873016E-05 396.8253968254
-0.09523809524 0 -0.0095238 3.80952381E-05 4761.904761905
-40.7142857143 0 1.42857143 0.0032857142857
VE

Variables no Basicas
Solució n
X3 S1 S2 S3
0 0 5.5 -0.013 -500000
0 1 0.83333333 -0.002666666667 -300000
0 0 -0.0833333 0.0003666666667 50000
1 0 0.1 -0.0004 -50000
0 0 5.5 -0.013

Variables no Basicas
Solució n
X3 S1 S2 S3
0 -5.0792079 1.26732673 0.0005445544554 1023762.376238
0 -0.0118812 -0.009901 0.00003168317 3564.356435644
0 0.12376238 0.01980198 0.00003663366 12871.28712871
1 -0.1247525 -0.0039604 -0.00006732673 -12574.2574257
0 -5.0792079 1.26732673 0.0005445544554
VE

Variables no Basicas
Solució n
X3 S1 S2 S3
-40.7142857143 0 1.42857143 0.0032857142857 1535714.285714
-0.09523809524 0 -0.0095238 0.0000380952 4761.904761905
0.99206349206 0 0.01587302 -0.0000301587 396.8253968254
-8.01587301587 1 0.03174603 0.0005396825397 100793.6507937
-40.7142857143 0 1.42857143 0.0032857142857
VE

Variables no Basicas
Solució n
X3 S1 S2 S3
0 0 2.08 0.002048 1552000
 0 0 -0.008 0.0000352 4800
1 0 0.016 -0.0000304 400
0 1 0.16 0.000296 104000

maxima de USD1552000 la empresa Continental de juego Co., debe desarrollar 4800

juegos de tipo Lucha y 400 de tipo deportivo.
Solució n en Solver

Funcion Objetivo Max Z 1552000

X1 X2 X3
0 4800 400
270 300 280
Restricciones
LAD IZQ LAD DER
120 95 110 500000 ≤ 500000
20 30 25 154000 ≥ 50000
30000 50000 25000 250000000 ≤ 250000000

Razon

5263.15789474
VS 1666.66666667
5000

Solución Optima de la Minimización

 Razon

#DIV/0!
VS 1666.66666667
#DIV/0!

Razon

6029.41176471
VS 2500
-50000

Razon

VS 33333.3333333
-50000
116666.666667

Razon

-2352.9411765
5263.15789474
VS 4761.9047619

Razon
 -12574.257426
VS 400
-50000

Razon

VS 3564.35643564
4800
4761.9047619

Razon

-300000
104000
VS 100793.650794

Razon

-50000
VS 400
-12574.257426

Solución Optima de la Maximización

Maximizar

X1: Contenedor Dry van

X2: Contenedor High Cube
X3: Contenedor Open Side

X1: Contenedor X2: Contenedor X3: Contenedor

Dry van High Cube Open Side
Costo (USD) 29000 28000 30000

Acero Corten 6 5 7
Cobre (t)
Acero Corten 4 4 3
Cromo (t)
Acero Corten 3 5 3
Níquel (t)
Funcion Objetivo: Forma Canonica
Maximizar Z = 29000X1 + 28000X2 + 30000X3

Sujeto a:
6X1 + 5X2 +7X3 ≥ 13000
4X1 + 4X2 + 3X3 ≥ 8500
3X1 + 5X2 + 3X3 ≥ 9500
X1, X2, X3 ≥ 0

Funcion Objetivo: Forma Estandar

Maximizar Z - 29000X1 - 28000X2 - 30000X3 + 0S1 + 0S2 +0S3 = 0

Sujeto a:
(-)6X1 - 5X2 -7X3 +S1 = -13000
(-)4X1 - 4X2 - 3X3 + S2 = -8500
(-)3X1 - 5X2 - 3X3 + S3 = -9500
X1, X2, X3, S1, S2, S3≥ 0

Tabla Inicial Condición de Optimidad

Variables no Basicas
Variables Basicas
Z X1 X2
Z 1 -29000 -28000
S1 0 -6 -5
S2 0 -4 -4
S3 0 -3 -5

Razon 4833.3333333333 5600

Iteración 1 Eliminación de Gauss Jordan

Variables no Basicas
Variables Basicas
Z X1 X2
Z 1 -3285.7142857143 -6571.42857142857
X3 0 0.8571428571429 0.714285714285714
S2 0 -1.4285714285714 -1.85714285714286
S3 0 -0.4285714285714 -2.85714285714286
 Razon 7666.6666666667 2300
VE
Iteración 2
Variables no Basicas
Variables Basicas
Z X1 X2
Z 1 -2300 0
X3 0 0.75 0
S2 0 -1.15 0
X2 0 0.15 1

Razon 2000 #DIV/0!

VE
Iteración 3
Variables no Basicas
Variables Basicas
Z X1 X2
Z 1 0 0
X3 0 0 0
X1 0 1 0
X2 0 0 1

Resultado Para minimizar los costos a US$ 65500000 la empresa Con

concentrarse en producir 326 contenedores de tipo Dry Va
X1: 326 Cube y 630 de tipo Open Si
X2: 1326
X3: 630
Disponibilidad
Minima
≥ 13000

≥ 8500

≥ 9500
 Solució n en Solver

Funcion Objetivo

X1
326.08696
29000

Restricciones

6
4
3

de Optimidad Condicion de Factibilidad

iables no Basicas
Solución
X3 S1 S2 S3 Razon mas Negativo
-30000 0 0 0 0
-7 1 0 0 -13000 VS -13000
-3 0 1 0 -8500 -8500
-3 0 0 1 -9500 -9500

4285.71428571429 0 #DIV/0! #DIV/0!

VE

n de Gauss Jordan

iables no Basicas
Solución
X3 S1 S2 S3 Razon mas Negativo
0 -4285.714 0 0 55714286
1 -0.142857 0 0 1857.1429 1857.1429
0 -0.428571 1 0 -2928.571 -2928.571
0 -0.428571 0 1 -3928.571 VS -3928.571
 #DIV/0! 10000 #DIV/0! 0

iables no Basicas
Solución
X3 S1 S2 S3 Razon mas Negativo
0 -3300 0 -2300 64750000
1 -0.25 0 0.25 875 875
0 -0.15 1 -0.65 -375 VS -375
0 0.15 0 -0.35 1375 1375

#DIV/0! 22000 0 3538.4615

iables no Basicas
Solución
X3 S1 S2 S3 Razon mas Negativo
0 -3000 -2000 -1000 65500000
1 -0.347826 0.6521739 -0.173913 630.43478 VS 630.43478
0 0.1304348 -0.869565 0.5652174 326.08696 326.08696
0 0.1304348 0.1304348 -0.434783 1326.087 1326.087

S$ 65500000 la empresa Continental de contenedores Co., debe

6 contenedores de tipo Dry Van , 1326 contendores de tipo Hight
Cube y 630 de tipo Open Side
olució n en Solver

Funcion Objetivo Min Z 65500000

X2 X3
1326.087 630.434783
28000 30000

estricciones
LAD IZQ LAD DER
5 7 13000 ≥ 13000
4 3 8500 ≥ 8500
5 3 9500 ≥ 9500

ondicion de Factibilidad

Razon mas Negativo

Razon mas Negativo

Razon mas Negativo

Razon mas Negativo

Solución Optima