PROGRAMACIÓN LINEAL
UNIDAD UNO
Unidad 1 - Tarea 1 - Solución de modelos de programación linea
Presentado a:
EDGAR GABRIEL DIAZ
Entregado por:
Kevin David Villota García
Código: 1085347135
Grupo: 1394
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍA
CURSO DE PROGRAMACIÓN LINEAL
FECHA 11 OCTUBRE 2023
os de programación lineal
Y A DISTANCIA - UNAD
NIERÍAS Y TECNOLOGÍAS
ÓN LINEAL
METODO SIMPLEX PRIMAL
La compañía United Industrial Group, produce fibra de carbono modulo bajo, fibra de carbono modulo medio
y fibra de carbono modulo alto, utilizada en la industria aeroespacial, ingeniería civil, aplicaciones militares y
deportes de motor
Producir fibra de carbono modulo bajo, genera una utilidad de
USD27.300 y requiere 0,89 toneladas de poliacrilonitrilo, 0,11
toneladas de alquitrán y 75 minutos en el proceso termoquímico.
Producir fibra de carbono modulo medio, genera una utilidad de
USD28.500 y requiere 0,92 toneladas de poliacrilonitrilo, 0,08
toneladas de alquitrán y 80 minutos en el proceso termoquímico.
Producir fibra de carbono modulo alto, genera una utilidad de
USD29.700 y requiere 0,95 toneladas de poliacrilonitrilo, 0,05
toneladas de alquitrán y 85 minutos en el proceso termoquímico
La compañía, en su proceso de producción dispone como máximo de
500 toneladas de poliacrilonitrilo, de 25 toneladas de alquitrán y de
40.000 minutos para el proceso termoquímico.
¿Qué cantidad de cada clase de fibra de carbono debe producir la
compañía United Industrial Group para tomar decisiones y obtener la
mayor utilidad posible con los recursos disponibles?
METODO SIMPLEX PRIMAL
Función objetivo:
Sujeto a:
Función objetivo:
Sujeto a:
Tabla inicial:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 -27300 -28500 -29700 0 0 0
S1 0 0.89 0.92 0.95 1 0 0
S2 0 0.11 0.08 0.05 0 1 0
S3 0 75 80 85 0 0 1
Coeficiente más negativo -27300 -28500 -29700 0 0 0
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 -1094.11765 -547.0588235 0 0 0 349.411765
S1 0 0.05176471 0.0258823529 0 1 0 -0.01117647
S2 0 0.06588235 0.0329411765 0 0 1 -0.00058824
X3 0 0.88235294 0.9411764706 1 0 0 0.01176471
Valor más negativo -1094.11765 -547.0588235 0 0 0 349.411765
Iteración 2:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 0 0 0 0 16607.1429 339.642857
S1 0 0 5.551115E-17 0 1 -0.78571429 -0.01071429
X1 0 1 0.5 0 0 15.1785714 -0.00892857
X3 0 0 0.5 1 0 -13.3928571 0.01964286
Razón más pequeña
SOLUCION
526.315789
0 500 vs
500 470.588235
25
40000
SOLUCION
13976470.6 Razón más pequeña
52.9411765 1022.72727
1.47058824 22.3214286
470.588235 533.333333
SOLUCION
14000892.9
51.7857143
22.3214286
450.892857
METODO SIMPLEX PRIMAL
Función objetivo:
Sujeto a:
FUNCION OBJETIVO Max Z 14000892.9
X1 X2 X3
22.3214286 0 450.892857
27300 28500 29700
RESTRICCIONES
LADO IZQUIERDO LADO DERECHO
0.89 0.92 0.95 448.214286 ≤ 500
0.11 0.08 0.05 25 ≤ 25
75 80 85 40000 ≤ 40000
Método simplex artificial.
La compañía United Industrial Group, produce pasta mecánica de
papel, pasta química de papel y pasta termoquímica de papel para la
industria del papel, las industrias transformadoras del papel y la
economía circular del papel.
Producir pasta mecánica de papel, genera una utilidad de USD14.100 y
requiere 0,52 toneladas de fibra virgen de madera, 0,48 toneladas de
fibra de papel reciclada y 55 minutos para el proceso de mezclado.
Producir pasta química de papel genera una utilidad de USD15.200 y
requiere 0,56 toneladas de fibra virgen de madera, 0,44 toneladas de
fibra de papel reciclada y 62 minutos para el proceso de mezclado.
Producir pasta termoquímica de papel genera una utilidad de
USD16.300 y requiere 0,60 toneladas de fibra virgen de madera, 0,40
toneladas de fibra de papel reciclada y 69 minutos para el proceso de
mezclado.
La empresa, dispone en su planta de producción como mínimo de 500
toneladas de fibra virgen de madera y como máximo de 400 toneladas
de fibra de papel reciclada y de 60.000 minutos para el proceso de
mezclado.
¿Qué cantidad de cada clase de pasta de papel debe producir la
compañía United Industrial Group para tomar decisiones y obtener la
mayor utilidad posible con los recursos disponibles?
METODO SIMPLEX ARTIFICIAL
Sea el problema como modelo de programación lineal:
Función objetivo:
Sujeto a:
Sea la forma estándar del modelo de programación lineal.
Función objetivo:
Sujeto a:
FASE I Minimizar R
Función objetivo:
Sujeto a:
Tabla inicial:
VARIABLES VARIABLES NO BASICAS
BASICAS R X1 X2 X3 S1 R1
R 1 0.52 0.56 0.6 -1 0
R1 0 0.52 0.56 0.6 -1 1
S2 0 0.48 0.44 0.4 0 0
S3 0 55 62 69 0 0
Coeficiente mas positivo 0.52 0.56 0.6 -1 0
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 R1
R 1 0 0 0 0 -1
X3 0 0.86666667 0.93333333 1 -1.66666667 1.66666667
S2 0 0.13333333 0.06666667 0 0.66666667 -0.66666667
S3 0 -4.8 -2.4 0 115 -115
Función objetivo:
Tabla inicial
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 -14100 -15200 -16300 0
X3 0 0.86666667 0.93333333 1 -1.66666667
S2 0 0.13333333 0.06666667 0 0.66666667
S3 0 -4.8 -2.4 0 115
Coeficiente más negativo -14100 -15200 -16300 0
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 26.6666667 13.3333333 0 -27166.6667
X3 0 0.86666667 0.93333333 1 -1.66666667
S2 0 0.13333333 0.06666667 0 0.66666667
S3 0 -4.8 -2.4 0 115
Coeficiente más negativo 26.6666667 13.3333333 0 -27166.6667
Iteración 2:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 -1107.24638 -553.623188 0 0
X3 0 0.79710145 0.89855072 1 0
S2 0 0.16115942 0.08057971 0 0
S1 0 -0.04173913 -0.02086957 0 1
Coeficiente más negativo -1107.24638 -553.623188 0 0
Iteración 3:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 0 0 0 0 0
X3 0 0 0.5 1 0 0
X1 0 1 0.5 0 0 0
S1 0 0 0 0 1 0
SOLUCION
S2 S3
0 0 500 Razón más pequeña
0 0 500 833.333333
1 0 400 1000
0 1 60000 869.565217
0 0
SOLUCION
S2 S3
0 0 0
0 0 833.333333
1 0 66.6666667
0 1 2500
SOLUCION
S2 S3
0 0 0 Razón más pequeña
0 0 833.333333 833.333333
1 0 66.6666667 #DIV/0!
0 1 2500 #DIV/0!
0 0
SOLUCION
S2 S3
0 0 13583333.3 Razón más pequeña
0 0 833.333333 -500
1 0 66.6666667 100
0 1 2500 21.7391304
0 0
SOLUCION
S2 S3
0 236.231884 14173913 Razón más pequeña
0 0.01449275 869.565217 1090.90909
1 -0.0057971 52.173913 323.741007
0 0.00869565 21.7391304 -520.833333
0 236.231884
SOLUCION
S2 S3
6870.5036 196.402878 14532374.1
-4.94604317 0.04316547 611.510791
6.20503597 -0.03597122 323.741007
0.25899281 0.00719424 35.2517986
METODO SIMPLEX ARTIFICIAL
Función objetivo:
Sujeto a:
FUNCION OBJETIVO Max Z 14532374.1
X1 X2 X3
323.741007 0 611.510791
14100 15200 16300
RESTRICCIONES
LADO IZQUIERDO LADO DERECHO
0.52 0.56 0.6 535.251799 > 500
0.48 0.44 0.4 400 ≤ 400
55 62 69 60000 ≤ 60000
Método simplex dual.
La compañía United Industrial Group, produce jabón de baño oclusivo,
jabón de baño emoliente y jabón de baño humectante para la higiene
personal y familiar.
Producir jabón de baño oclusivo, genera un costo de USD9.400 y
requiere 0,69 toneladas de mezcla de grasas vegetales, 0,09 toneladas
de mezcla de aceites esenciales y 0,22 toneladas de hidróxido de sodio
Producir jabón de baño emoliente, genera un costo de USD8.500 y
requiere 0,72 toneladas de mezcla de grasas vegetales, 0,07 toneladas
de mezcla de aceites esenciales y 0,21 toneladas de hidróxido de sodio.
Producir jabón de baño humectante, genera un costo de USD7.600 y
requiere 0,75 toneladas de mezcla de grasas vegetales, 0,05 toneladas
de mezcla aceites esenciales y 0,20 toneladas de hidróxido de sodio.
La compañía, en su planta de producción dispone como mínimo de 650
toneladas de grasas vegetales, de 50 toneladas de aceites esenciales y
de 180 toneladas de hidróxido de sodio.
¿Qué cantidad de cada clase de jabón de baño debe producir la
compañía United Industrial Group para tomar decisiones y obtener el
menor costo posible con los recursos disponibles?
EJEMPLO METODO SIMPLEX DUAL
Función objetivo:
Sujeto a:
Forma estándar del método simplex dual:
Función objetivo:
Sujeto a:
Tabla inicial:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 -9400 -8500 -7600 0 0
S1 0 -0.69 -0.72 -0.75 1 0
S2 0 -0.09 -0.07 -0.05 0 1
S3 0 -0.22 -0.21 -0.2 0 0
Razón más pequeña 13623.1884 11805.5556 10133.3333 0 0
VE
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 -2408 -1204 0 -10133.3333 0
X3 0 0.92 0.96 1 -1.33333333 0
S2 0 -0.044 -0.022 0 -0.06666667 1
S3 0 -0.036 -0.018 0 -0.26666667 0
Razón más pequeña 54727.2727 54727.2727 #DIV/0! 152000 0
Iteración 2:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 0 -6484.84848 -54727.2727
X3 0 0 0.5 1 -2.72727273 20.9090909
X1 0 1 0.5 0 1.51515152 -22.7272727
S3 0 0 0 0 -0.21212121 -0.81818182
Razón más pequeña 0 0 0 30571.4286 66888.8889
Iteración 3:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 0 0 -29714.2857
X3 0 0 0.5 1 0 31.4285714
X1 0 1 0.5 0 0 -28.5714286
S1 0 0 0 0 1 3.85714286
SOLUCION
S3
0 0 Valor más negativo
0 -650 -650
0 -50 -50
1 -180 -180
SOLUCION
S3
0 6586666.67 Valor más negativo
0 866.666667 866.666667
0 -6.66666667 -6.66666667
1 -6.66666667 -6.66666667
SOLUCION
S3
0 6951515.15 Valor más negativo
0 727.272727 727.272727
0 151.515152 151.515152
1 -1.21212121 -1.21212121
SOLUCION
S3
-30571.4286 6988571.43
-12.8571429 742.857143
7.14285714 142.857143
-4.71428571 5.71428571
METODO SIMPLEX DUAL
FUNCION OBJETIVO MIN Z 6988571.43
X1 X2 X3
142.857143 0 742.857143
9400 8500 7600
RESTRICCIONES
LADO IZQUIERDO LADO DERECHO
0.69 0.71 0.75 655.714286 ≥ 650
0.09 0.07 0.05 50 ≥ 50
0.22 0.21 0.2 180 ≥ 180
Método simplex primal
Taha, H. (2017). Investigación de operaciones (pp.15-17). Pearson Educación. [Link]
Taha, H. (2017). Investigación de operaciones (pp.73-81). Pearson Educación. [Link]
Método simplex artificial
Taha, H. (2017). Investigación de operaciones (pp.82-87). Pearson Educación. [Link]
Kumar, D. (2021). Theory and applications of operations research (pp. 27-36). Laxmi Publications. [Link]
Método simplex dual
Taha, H. (2017). Investigación de operaciones (pp.152-155). Pearson Educación. [Link]
[Link]/?il=6959
[Link]/?il=6959
[Link]/?il=6959
ns. [Link]
[Link]/?il=6959
db=nlebk&AN=3103346&lang=es&site=eds-live&scope=site&ebv=EB&ppid=pp_FM-1
