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. https://www-ebooks7-24-com.bibliotecavirtual.

Taha, H. (2017). Investigación de operaciones (pp.73-81). Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtual.

Método simplex artificial

Taha, H. (2017). Investigación de operaciones (pp.82-87). Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtual.

Kumar, D. (2021). Theory and applications of operations research (pp. 27-36). Laxmi Publications. https://bibliotecavirtual.una

Método simplex dual

Taha, H. (2017). Investigación de operaciones (pp.152-155). Pearson Educación. https://www-ebooks7-24-com.bibliotecavirtu

ooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

ooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

ooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959

ns. https://bibliotecavirtual.unad.edu.co/login?url=https://search.ebscohost.com/login.aspx?direct=true&db=nlebk&AN=3103346&lang=

ebooks7-24-com.bibliotecavirtual.unad.edu.co/?il=6959
db=nlebk&AN=3103346&lang=es&site=eds-live&scope=site&ebv=EB&ppid=pp_FM-1