POST-TAREA

PRESENTADO AL TUTOR:

JOSÉ MARTÍN DÍAZ

ELABORADO POR:

RICHARD MAURICIO ARGOTI GUERRERO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS

CURSO DE PROGRAMACIÓN LINEAL

2020
A - UNAD
CNOLOGÍAS
 CANONICO ESTANDAR
FO = 24285 X1 + 28571 X2 +25714 X3
3X1 + 6X4 + 5X3 Z< = 300 FO = -24285 X1 - 28571 X2 -25714 X3
5X1 +3X2 + 6X3 <= 240 3X1 + 6X4 + 5X3 Z+S1< = 300
6 X1 + 5X2 + 3X3 <= 530 5X1 +3X2 + 6X3+S2 <= 240
X1,X,2,X3 >= 0 6 X1 + 5X2 + 3X3+S3 <= 530
X1,X,2,X3 >= 0

X1 X2 X3 S1 S2 S3
S1 3 6 5 1 0 0
S2 5 3 6 0 1 0
S3 6 5 3 0 0 1
Z -24285 -28571 -25714 0 0 0

X1 X2 X3 S1 S2 S3
S1 3 6 5 1 0 0
S2 5 3 6 0 1 0
S3 6 5 3 0 0 1
Z -24285 -28571 -25714 0 0 0

X1 X2 X3 S1 S2 S3
S1 -1.16666667 3.5 0 1 -0.83333333 0
X3 0.83333333 0.5 1 0 0.16666667 0
S3 3.5 3.5 0 0 -0.5 1
Z -2856.66667 -15714 0 0 4285.66667 0

X1 X2 X3 S1 S2 S3
S1 -7 0 -7 1 -2 0
X2 1.66666667 1 2 0 0.33333333 0
S3 -2.33333333 0 -7 0 -1.66666667 1
Z 23333.3333 0 31428 0 9523.66667 0

X1 X2 X3 S1 S2 S3
X1 1 0 1 -0.14285714 0.28571429 0
X2 0 1 0.33333333 0.23809524 -0.14285714 0
S3 0 0 -4.66666667 -0.33333333 -1 1
Z 0 0 8094.66667 3333.33333 2857 0

x1 25.7142857 FO 1685680
x2 37.1428571
x3 0
 ESTANDAR

285 X1 - 28571 X2 -25714 X3 =0

1 + 6X4 + 5X3 Z+S1< = 300
X1 +3X2 + 6X3+S2 <= 240
X1 + 5X2 + 3X3+S3 <= 530
1,X,2,X3 >= 0

SOL
300
240
530
0

SOL
300 60
240 40
530 176.666667
0 0

SOL
100 28.5714286
40 80
410 117.142857
1028560

SOL
-180 25.7142857
80 48
130 -55.7142857
2285680

SOL
25.7142857
37.1428571
190
1685680
 PRIMAL DUAL
FO = 24285 X1 + 28571 X2 +25714 X3 FO = 300 Y1 + 240Y2 + 530Y3
3X1 + 6X4 + 5X3 Z< = 300 3 Y1 + 5 Y2 + 6 Y3 >= 24285
5X1 +3X2 + 6X3 <= 240 6 Y1 + 3 Y2 + 5 Y3 >= 28571
6 X1 + 5X2 + 3X3 <= 530 5 Y1 + 6 Y2 + 3 Y3 >= 25714
X1,X,2,X3 >= 0 Y1,Y2,Y3>=0

Y1 Y2 Y3 h1 h2 h3
h1 -3 -5 -6 -1 0 0
h2 -6 -3 -5 0 -1 0
h3 -5 -6 -3 0 0 -1
W -300 -240 -530 0 0 0

Y1 Y2 Y3 h1 h2 h3
h1 -3 -5 -6 1 0 0
h2 -6 -3 -5 0 1 0
h3 -5 -6 -3 0 0 1
W -300 -240 -530 0 0 0
60 40 176.666667

Y1 Y2 Y3 h1 h2 h3
h1 3 0 -2 1 0 -0.83333333
h2 -2.4 0 -0.5 0 1 -0.5
Y2 1.2 1 0.5 0 0 -0.16666667
W -12 0 25 0 0 -40
5 -50

Y1 Y2 Y3 h1 h2 h3
Y1 1 0 -0.66666667 0.33333333 0 -0.27777778
h1 0 0 -2.1 0.8 1 -1.16666667
Y2 0 1 1.3 -0.4 0 0.16666667
W 0 0 17 4 0 -43.3333333

Y1 Y2 Y3 h1 h2 h3
Y1 1 0 0 0.07936508 -0.31746032 0.09259259
Y3 0 0 1 -0.38095238 -0.47619048 0.55555556
Y2 0 1 0 0.0952381 0.61904762 -0.55555556
W 0 0 0 10.4761905 8.0952381 -52.7777778

Y1 Y2 Y3 h1 h2 h3
Y1 1 0 1.5 -0.49206349 -1.03174603 0.92592593
S3 0 0 7.8 -2.97142857 -3.71428571 4.33333333
Y2 0 1 0 0.0952381 0.61904762 -0.55555556
W 0 0 355 -124.761905 -160.952381 144.444444

y1 17618.5185 w 3914168.89
y2 0
 DUAL ESTANDAR
= 300 Y1 + 240Y2 + 530Y3 FO = 300 Y1 + 240Y2 + 530Y3
Y1 + 5 Y2 + 6 Y3 >= 24285 -3Y1-5Y2-6Y3-h1+s1<=24285
Y1 + 3 Y2 + 5 Y3 >= 28571 -6 Y1 - 3 Y2 - 5 Y3-h2+s2 <= 28571
Y1 + 6 Y2 + 3 Y3 >= 25714 -5 Y1 - 6 Y2 - 3 Y3-h3+s3 <= 25714
Y1,Y2,Y3>=0 Y1,Y2,Y3>=0
|

S1 S2 S3 SOL
1 0 0 -24285
0 1 0 -28571
0 0 1 -25714
0 0 0 0

S1 S2 S3 SOL
1 0 0 -24285
0 1 0 -28571
0 0 1 -25714
0 0 0 0

S1 S2 S3 SOL
1 0 -0.83333333 -2856.66667
0 1 -0.5 -15714
0 0 -0.16666667 4285.66667
0 0 -40 1028560

S1 S2 S3 SOL
0.33333333 0 -0.27777778 -952.222222
0.8 1 -1.16666667 -17999.3333
-0.4 0 0.16666667 5428.33333
4 0 -43.3333333 1017133.33

S1 S2 S3 SOL
0.07936508 0 -0.19230769 4761.85185
-0.38095238 -0.47619048 0.12820513 8571.11111
0.0952381 0.61904762 0 -5714.11111
10.4761905 8.0952381 -45.5128205 871424.444

S1 S2 S3 SOL
0.65079365 -0.71428571 0 17618.5185
2.97142857 -3.71428571 1 66854.6667
0.0952381 0.61904762 0 0
145.714286 -160.952381 0 3914168.89
• Kong, M. (2010). Investigación de operaciones: Programación
lineal. Problemas de transporte. Análisis de redes (pp. 95-139),
Lima, Perú: Fondo editorial. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3214857
• Hillier, F. (2011). Introducción a la investigación de operaciones
(pp. 198-220), México D.F., México: Editorial Mc Graw Hill.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3214887
• Zabalza Martí, A. (1974). El concepto de precio sombra,
Editoral:CSIC. Centro de Estudios Económicos y Sociales;
Universidad de Barcelona. Departamento de Teoría Económica .
Recuperado de:
https://repositorio.uam.es/bitstream/handle/10486/6061/37072_4.pdf
?sequence=1&isAllowed=y