PROGRAMACIÓN LINEAL

Post Tarea - Evaluación final del curso

XIMENA ANDREA FRANCO VELÁSQUEZ

CÓDIGO: 1042767142

GRUPO: 100404_317

TUTOR
ERICK ALEXANDER VALENCIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
CEAD MEDELLIN
DICIEMBRE 12 DE 2019
Tabla 1 10 15 18
Base Cb P0 P1 P2 P3
P4 0 480 3 4 3
P5 0 500 3 2 8
P6 0 600 2 5 3
Z 0 -10 -15 -18

Tabla 2 10 15 18
Base Cb P0 P1 P2 P3
P4 0 292.5 1.875 3.25 0
P3 18 62.5 0.375 0.25 1
P6 0 412.5 0.875 4.25 0
Z 1125 -3.25 -10.5 0

Tabla 3 10 15 18
Base Cb P0 P1 P2 P3
P2 15 90 0.5769230769 1 0
P3 18 40 0.2307692308 0 1
P6 0 30 -1.5769230769 0 0
Z 2070 2.8076923077 0 0
0 0 0
P4 P5 P6
1 0 0
0 1 0
0 0 1
0 0 0

0 0 0
P4 P5 P6
1 -0.375 0
0 0.125 0
0 -0.375 1
0 2.25 0

0 0 0
P4 P5 P6
0.3076923077 -0.1153846154 0
-0.076923077 0.1538461538 0
-1.307692308 0.1153846154 1
3.2307692308 1.0384615385 0
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$3 x1= 0 -2.807692308 10 2.807692308 1E+030
$B$4 x2= 90 0 15 9 4.866666667
$B$5 x3= 40 0 18 42 6.75

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$3 #1 480 3.2307692308 480 22.94117647 292.5
$H$4 #2 500 1.0384615385 500 780 260
$H$5 #3 570 0 600 1E+030 30
 Variables de decision Funcion objetivo Restricciones
x1= 0 Z= 2070 #1 480
x2= 90 #2 500
x3= 40 #3 570
<= 480
<= 500
<= 600
 Primera
Tabla
0 0 0
1
 Base Cb P0 P1 P2 P3
P7 -1 10 3 3 2
P8 -1 15 4 2 5
P9 -1 18 3 8 3
Z -43 -10 -13 -10

Tabla
0 0 0
2
Base Cb P0 P1 P2 P3
P7 -1 3.25 1.875 0 0.875
P8 -1 10.5 3.25 0 4.25
P2 0 2.25 0.375 1 0.375
Z -13.75 -5.13 0 -5.125

Tabla
0 0 0
3
Base Cb P0 P1 P2 P3
P1 -1 1.733333 1 0 0.466667
P8 0 4.866667 0 0 2.733333
P2 0 1.6 0 1 0.2
Z -4.86667 0 0 -2.733333

Tabla
0 0 0
4
Base Cb P0 P1 P2 P3
P1 0 0.902439 1 0 0
P3 0 1.78049 0 0 1
P2 0 1.243902 0 1 0
Z 0 0 0 0

Solucion basica factible inicial

Z 0
P1 0.902439
P2 1.243902
P3 1.780488

Segunda Fase
Tabla
-480 -500 -600
1
Base Cb P0 P1 P2 P3
P1 -480 0.90243902 1 0 0
P3 -600 1.7804878 0 0 1
P2 -500 1.24390244 0 1 0
Z -2123.41463 0 0 0

Tabla
-480 -500 -600
2
Base Cb P0 P1 P2 P3
P1 -480 3.23076923 1 0 1.307692308
P4 0 2.80769231 0 0 1.576923077
P2 -500 1.03846154 0 1 -0.115384615
Z -2070 0 0 30
 Primera fase

0 0 0 -1 -1
P4 P5 P6 P7 P8
-1 0 0 1 0
0 -1 0 0 1
0 0 -1 0 0
1 1 1 0 0

0 0 0 -1 -1

P4 P5 P6 P7 P8
-1 0 0.375 1 0
0 -1 0.25 0 1
0 0 -0.125 0 0
1 1 -0.625 0 0

0 0 0 -1 -1

P4 P5 P6 P7 P8
-0.5333333333 0 0.2 0.5333333 0
1.7333333333 -1 -0.4 -1.733333 1
0.2 0 -0.2 -0.2 0
-1.7333333333 1 0.4 2.7333333 0

0 0 0 -1 -1

P4 P5 P6 P7 P8
-0.8292682927 0.1707317 0.268292683 0.8292683 -0.1707317
0.6341463415 -0.3658537 -0.14634146 -0.634146 0.3658537
0.0731707317 0.0731707 -0.17073171 -0.073171 -0.0731707
0 0 0 1 1
 1

nda Fase

0 0 0

P4 P5 P6
-0.8292683 0.1707317 0.268292683
0.6341463 -0.3658537 -0.14634146
0.0731707 0.0731707 -0.17073171
-19.024390 100.97561 44.3902439

0 0 0

P4 P5 P6
0 -0.3076923 0.076923077
1 -0.5769231 -0.23076923
0 0.1153846 -0.15384615
0 90 40
-1
P9
0
0
1
0

-1

P9
-0.375
-0.25
0.125
1.625

-1

P9
-0.2
0.4
0.2
0.6

-1

P9
-0.2682926829
0.1463414634
0.1707317073 0
1
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [progrmacion lineal excel.xlsx]solver dual
Informe creado: 12/9/2019 4:53:06 PM

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$3 Y1 3.230769231 0 400 102.9411765 212.5
$B$4 Y2 1.038461538 0 500 566.6666667 300
$B$5 Y3 0 134.6153846 600 1E+030 134.6153846

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$3 #1 12.80769231 0 10 2.807692308 1E+030
$H$4 #2 15 65.38461538 15 9 4.866666667
$H$5 #3 18 46.15384615 18 42 6.75
 Variables Funcion objetivo Restricciones
Y1 3.23076923 Z= 2070 #1 12.8076923
Y2 1.03846154 #2 15
Y3 0 #3 18
>= 10
>= 15
>= 18
 REFERENCIAS BIBLIOGRÁFICAS

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362

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

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

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

Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298),

Alicante, España: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264