Tarea 2

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

Tutor
Alejandro Moreno Garcia

Programación Lineal
Grupo
100404_259

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de ciencias administrativas, contables, económicas y de negocios
Administración de Empresas
2021 I
 X1 X2 X3
Metodo CementaciónNitruración Cianuración
Utilidad(USD) 56 61 58
Requerimentos Acero(kg) 18 20 21
Tiempo Term(h) 6 8 5
Tiempo Templ(h) 16 15 13
Cantidad 114 42 195

Variables X1 X2 X3 >=0
Cementación Nitruración Cianuración

Restricciones Acero<=7000
Tiempo term<=2000
Tiempo templ<=5000
Sujeto a Funcion obejtivo
18X1+20X2+21X3+S1=7000 maximizar z-56X1-61X2-58X3+0S1+0S2+0S3=0
6X1+8X2+5X3+S2=2000
16X1+15X2+13X3+S3=5000
X1, X2, X3, S1, S2, S3>=0

Variables VARIABLES NO BASICAS

basicas z X1 X2
Z 1 -56 -61
S1 0 18 20
S2 0 6 8
S3 0 16 15

Valor mas negativo -61

Iteracion 1
Variables VARIABLES NO BASICAS
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

Iteracion 2
Variables VARIABLES NO BASICAS
basicas z X1 X2
Z 1 -3.23529412 0
X3 0 0.35294118 0
X2 0 0.52941176 1
 S3 0 3.47058824 0

Valor mas negativo -3.23529412 0

Iteracion 3
Variables VARIABLES NO BASICAS
basicas z X1 X2
Z 1 0 0
X3 0 0 0
X2 0 0 1
X1 0 1 0

Valor mas negativo 0 0

Teniendo en cuenta los resultados obtenidos podemos

una mayor utilidad tenemos que producir acero con r
procesos de la siguiente forma: 114 con la cementación
cianuración. De esa forma tendremos una utilidad m
 DisponibilidaAcero(kg) 7000
Tiempo Term 2000
Tiempo Templ 5000

61X2-58X3+0S1+0S2+0S3=0

Tabla basica

VARIABLES NO BASICAS Razon mas pequeña

X3 S1 S2 S3 Solución
-58 0 0 0 0
21 1 0 0 7000 350
5 0 1 0 2000 250
13 0 0 1 5000 333.333333

VARIABLES NO BASICAS Razon mas pequeña

X3 S1 S2 S3 Solucion
-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

VARIABLES NO BASICAS Razon mas pequeña

X3 S1 S2 S3 Solucion
0 2.33823529 1.77941176 0 0 0
1 0.11764706 -0.29411765 0 235.294118 666.666667
0 -0.07352941 0.30882353 0 102.941176 194.444444
 0 -0.42647059 -0.80882353 1 397.058824 114.40678

0 2.33823529 1.77941176 0

VARIABLES NO BASICAS Razon mas pequeña

X3 S1 S2 S3 Solucion
0 1.94067797 1.02542373 0.93220339 370.139581
1 0.16101695 -0.21186441 -0.10169492 194.915254
0 -0.00847458 0.43220339 -0.15254237 42.3728814
0 -0.12288136 -0.23305085 0.28813559 114.40678

0 1.94067797 1.02542373 0.93220339

esultados obtenidos podemos concluir que para obetener

emos que producir acero con recubrimiento con los tres
forma: 114 con la cementación, 42 con Nitración y 195 con
orma tendremos una utilidad maxima de 20296,6USD.
 X1 X2 X3
Metodo Cementación Nitruración Cianuración
Utilidad(USD) 56 61 58
Requerimentos Acero(kg) 18 20 21
Tiempo Term(h) 6 8 5
Tiempo Templ(h) 16 15 13
Cantidad 114 42 195

Variables X1 X2 X3 >=0
Cementación Nitruración Cianuración lado Izq
7000
Restricciones Acero<=7000 2000
Tiempo term<=2000 5000
Tiempo templ<=5000
Disponibilidad Acero(kg) 7000
Tiempo Term(h) 2000
Tiempo Templ(h) 5000

Funcion Objetivo= $ 20,296.61

Teniendo en cuenta los resultados obtenidos podemos concluir q
una mayor utilidad tenemos que producir acero con recubrimie
procesos de la siguiente forma: 114 con la cementación, 42 con N
cianuración. De esa forma tendremos una utilidad maxima de
Condicion Lado Dere
<= 7000
<= 2000
<= 5000
btenidos podemos concluir que para obetener
roducir acero con recubrimiento con los tres
on la cementación, 42 con Nitración y 195 con
mos una utilidad maxima de 20296,6USD.
 X1 X2 X3
Metodo Rol Lucha Deportivo Capital
Utilidad(USD) 270 300 280
RequerimenDesarrollo(USD) 120 95 110 500000
Mantenimiento(h) 20 30 25 50000
Almacenamiento(kb) 30000 50000 25000 250000000
Cantidad

Maximizar Z= 270X1+300X2+280X3 Z-270X1-300X2-

Z-270X1-300X2-280X3+
Sujeto a 120X1+95X2+110X3<=500000
20X1+30X2+25X3>=50000
30000X1+50000X2+25000X3<=250000000
X1, X2.X3>=0
Sujeto a
120X1+95X2+110X3+S1=500000 Minimizar R
20X1+30X2+25X3-S2+R1=50000
30000X1+50000X2+25000X3+S3=250000000
X1, X2, X3, S1, S2, S3, R1>=0
Fase 1
Inicial
Variables VARIABLES NO BASICAS
basicas R X1 X2 X3
R 1 20 30 25
S1 0 120 95 110
R1 0 20 30 25
S3 0 30000 50000 25000

1 20 30 25

Iteracion 1
Variables VARIABLES NO BASICAS
basicas R X1 X2 X3
R 1 0 0 0
S1 0 56.6666667 0 30.8333333333333
X2 0 0.66666667 1 0.833333333333333
S3 0 -3333.33333 0 -16666.6666666667

fase 2
Maximizar Z= 270X1+300X2+280X3
Maximizar Z-270X1-300X2-280X3+0S1+0S2+0S3=0
 Variables VARIABLES NO BASICAS
basicas Z X1 X2 X3
Z 1 -270 -300 -280
S1 0 56.6666667 0 30.8333333333333
X2 0 0.66666667 1 0.833333333333333
S3 0 -3333.33333 0 -16666.6666666667

1 -270 -300 -280

Iteracion 1 Variables VARIABLES NO BASICAS

basicas Z X1 X2 X3
Z 1 -70 0 -30
S1 0 56.6666667 0 30.8333333333333
X2 0 0.66666667 1 0.833333333333333
S3 0 -3333.33333 0 -16666.6666666667

1 -70 0 -30

Iteracion 2 Variables VARIABLES NO BASICAS

basicas Z X1 X2 X3
Z 1 0 105 57.5
S1 0 0 -85 -40
X1 0 1 1.5 1.25
S3 0 0 5000 -12500

1 0 105 57.5

Iteracion 3 Variables VARIABLES NO BASICAS

basicas Z X1 X2 X3
Z 1 0 -86.25 -32.5
S2 0 0 -14.1666667 -6.66666666666667
X1 0 1 0.79166667 0.916666666666667
S3 0 0 26250 -2500

1 0 -86.25 -32.5

Iteracion 4 Variables VARIABLES NO BASICAS

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

minimizar R=R1
20X1+30X2+25X3-S2+R1=50000
R1=50000-20X1-30X2-25X3+S2

R=50000-20X1-30X2-25X3+S2
R-50000+20X1+30X2+25X3-S2=0
Minimizar R+20X1+30X2+25X3-S2+0S1+0S3+0R1=50000

IABLES NO BASICAS Razon

S1 R1 S2 S3 Solucion
0 0 -1 0 50000
1 0 0 0 500000 5263.15789
0 1 -1 0 50000 1666.66667
0 0 0 1 250000000 5000

0 0 -1 0

IABLES NO BASICAS Razon

S1 R1 S2 S3 Solucion
0 -1 0 0 0
1 -3.16666667 3.16666667 0 341666.666666667 Solucion optima de la
0 0.03333333 -0.03333333 0 1666.66666666667 minimizacion
0 -1666.66667 1666.66667 1 166666666.666667
IABLES NO BASICAS
S1 S2 S3 Solucion
0 0 0 0
1 3.16666667 0 341666.666666667 #DIV/0!
0 -0.03333333 0 1666.66666666667 1666.66667
0 1666.66667 1 166666666.666667 #DIV/0!

0 0 0

IABLES NO BASICAS
S1 S2 S3 Solucion
0 0 -10 0 500000
1 0 3.16666667 0 341666.666666667 6029.41176
0 0 -0.03333333 0 1666.66666666667 2500
0 0 1666.66667 1 166666666.666667 -50000

0 0

IABLES NO BASICAS
S1 S2 S3 Solucion
0 0 -13.5 0 675000
1 0 6 0 200000 33333.3333
0 0 -0.05 0 2500 -50000
0 0 1500 1 175000000 116666.667

0 0 -13.5 0 675000

IABLES NO BASICAS
S1 S2 S3 Solucion
2.25 0 0 0 1125000
0.16666667 0 1 0 33333.3333333333 -2352.94118
0.00833333 0 0 0 4166.66666666667 5263.15789
-250 0 0 1 125000000 4761.90476

2.25 0 0 0

IABLES NO BASICAS
S1 S2 S3 Solucion

Solucucion optimiza de
maximizacion
1666.66667
 X1 X2 X3
Metodo Rol Lucha Deportivo Capital
Utilidad(USD) 270 300 280
RequerimentDesarrollo(USD) 120 95 110 500000
Mantenimiento(h) 20 30 25 50000
Almacenamiento(kb) 30000 50000 25000 250000000
Cantidad 0 4800 400

Maximizar Z= 270X1+300X2+280X3 Funcion objetivos de maxim

Sujeto a 120X1+95X2+110X3<=500
20X1+30X2+25X3>=50000
30000X1+50000X2+25000X3<=250000000
X1, X2.X3>=0

Restricciones lado Izq

120 95 110 500000
20 30 25 154000
30000 50000 25000 250000000
 En este caso podemos observar que para sacar una mayo ganancia se tiene que producir 4800 juegos de
lucha y 400 de deportivo, pero teniendo en cuenta el metodo por iteracciones se logra una mejor ganancia
que por solver.

Funcion objetivos de maximizar-> $ 1,552,000.00

Condicion Lado Dere

<= 500000
>= 50000
<= 250,000,000.00
ducir 4800 juegos de
a una mejor ganancia
 X1 X2 X3
Contenedores Dry Van High Cube Open Side
Toneladas Toneladas Toneladas Restricciones
Acero Corten cobre 6 5 7 ≥
Tipos de acero Acero Corten Cromo 4 4 3 ≥
Acero Corten Niquel 3 5 3 ≥
Costo(US$) $ 29.00 $ 28.00 $ 30.00

Zmax=29X1+28X2+30X3 -> Z-29X1-28X2-30X3=0

Restricciones 6X1+5X2+7X3<13000
4X1+4X2+3X3<8500
3X1+5X2+3X3<9500
X1,X2,X3>0

Sujeto a Z-29X1-28X2-30X3=0
6X1+5X2+7X3-S1=13000 1. (-6X1-5X2-7X3+S1=-13000)
4X1+4X2+3X3-S2=8500 (-1)-> 2. (-4X1-4X2-3X3+S2=-8500)
3X1+5X2+3X3-S3=9500 3. -3X1-5X2-3X3+S3=-9500

Tabla inicial
VARIABLES NO BASICAS
Variables basicas Z X1 X2 X3
Z 1 -29 -28 -30
S1 0 -6 -5 -7
S2 0 -4 -4 -3
S3 0 -3 -5 -3

#DIV/0! 4.8333333333 5.6 4.2857142857

VARIABLES NO BASICAS
Variables basicas Z X1 X2 X3
Z 1 -3.2857142857 -6.57142857 0
X3 0 0.8571428571 0.71428571 1
S2 0 -1.4285714286 -1.85714286 0
S3 0 -0.4285714286 -2.85714286 0

#DIV/0! 7.6666666667 2.3 #DIV/0!

VARIABLES NO BASICAS
Variables basicas Z X1 X2 X3
Z 1 -2.3 0 0
X3 0 0.75 0 1
S2 0 -1.15 0 0
 X2 0 0.15 1 0

#DIV/0! 2 #DIV/0! #DIV/0!

VARIABLES NO BASICAS
Variables basicas Z X1 X2 X3
Z 1 0 0 0
X3 0 0 0 1
X1 0 1 0 0
X2 0 0 1 0

Como podemos obeservar los resultados

los obte
 13,000.00
8,500.00
9,500.00

S NO BASICAS
S1 S2 S3 Solucion
0 0 0 0
1 0 0 -13000
0 1 0 -8500
0 0 1 -9500

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

S NO BASICAS
S1 S2 S3 Solucion
-4.28571429 0 0 55714.28571429
-0.14285714 0 0 1857.142857143
-0.42857143 1 0 -2928.57142857
-0.42857143 0 1 -3928.57142857

10 #DIV/0! 0 -14.1818181818

S NO BASICAS
S1 S2 S3 Solucion
-3.3 0 -2.3 64750
-0.25 0 0.25 875
-0.15 1 -0.65 -375
 0.15 0 -0.35 1375

22 0 3.53846154 -172.666666667

S NO BASICAS
S1 S2 S3 Solucion
-3 -2 -1 65500
-0.34782609 0.65217391 -0.17391304 630 Solución mas optima
0.13043478 -0.86956522 0.56521739 326
0.13043478 0.13043478 -0.43478261 1326

s obeservar los resultados obtenidos mediante el metodo de simplex dual son iguales a
los obtenidos por medio de solver.
 Contenedores Dry Van High Cube Open Side
Toneladas Toneladas Toneladas Restricciones
Acero Corten cob 6 5 7 13000 ≥ 13,000.00
Tipos de
acero Acero Corten Cr 4 4 3 8500 ≥ 8,500.00
Acero Corten Niq 3 5 3 9500 ≥ 9,500.00
Costo(US$) $ 29.00 $ 28.00 $ 30.00
Unidades 326 1326 630

Solucion-> 65500

Con esta solucion se puede entender que la cantidad de contenedores de cada tipo que se pueden crea
cantidades de acero que se tienen, teniendo en cuenta que no se tienen tres valores minimos con los
ganancias mas altas. En este caso serian 326 contenedores Dry Van, 1326 de High Cube y 630
tipo que se pueden crear teniedo en cuenta las
alores minimos con los cuales se obtienen las
26 de High Cube y 630 de Open Side.
Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operaciones (pp. 68-73). México, México: G

Rojas, A. y Lozada, M. (2020). Problema de maximización como modelo de programación lineal [OVI]. Recuperado de https://r

Rojas, A. y Lozada, M. (2020). Solución de un problema de programación lineal de maximización en Excel QM [OVI]. Recuperad