Tarea 1

Solución de modelos de programación lineal

Presentado por:
Armando Junior Gordon Thomas

Grupo: 100404_51

Tutor
Diana Milena Urrego Garcia

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programa de Ingeniería Industrial

2024
Nombres y apellidos:

EJERCICIO 2. METODO SIMPLEX ARTIFICIAL

Se presenta la siguiente situación problema de programación lineal:

La empresa American Business Company, produce acero al cromo-níquel tipo 1, acero al cromo-níquel tipo 2
Producir acero al cromo-níquel tipo 1, genera una utilidad de $18.400 (dólares) y requiere 0,78 toneladas de
Producir acero al cromo-níquel tipo 2, genera una utilidad de $16.300 (dólares) y requiere 0,82 toneladas de
Producir acero al cromo-níquel tipo 3, genera una utilidad de $14.200 (dólares) y requiere 0,86 toneladas de
La compañía, en su proceso de producción dispone como mínimo de 1.300 toneladas de acero y como máxim
¿Qué cantidad de cada tipo de acero al cromo-níquel debe producir la empresa American Business Company

1. Formulación del problema como un modelo de programación lineal por el método simplex artificial:

Sea el problema como modelo de programación lineal:

𝑼𝒔𝒐 𝒅𝒆 𝒕𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊

2. Solución del modelo de programación lineal por el método simplex artificia

Forma estandar artificial del modelo de programación lineal:

Solución del modelo de programación lineal por la TECNICA DE LAS DOS FASES

FASE I

Aplicando el método simplex primal para una Minimización:

Tabla inicial

VARIABLES VARIABLES NO BASICAS

BASICAS R X1 X2 X3
R 1 0.78 0.82 0.86
R1 0 0.78 0.82 0.86
S2 0 0.22 0.18 0.14
S3 0 62 67 72

Coeficiente más positivo 0.78 0.82 0.86

VE

Iteración 1

VARIABLES VARIABLES NO BASICAS

BASICAS R X1 X2 X3
R 1 0 0 0
X3 0 0.906976744186 0.953488372093 1
S2 0 0.093023255814 0.046511627907 0
S3 0 -3.3023255814 -1.6511627907 0

FASE II Maximizar Z

Remplazando la función objetivo de la forma estandar artificial en la solución óptima de la Minimización y

Aplicando el método simplex primal para una Maximización:

Tabla inicial

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -18400 -16300 -14200
X3 0 0.906976744186 0.953488372093 1
S2 0 0.093023255814 0.046511627907 0
S3 0 -3.3023255814 -1.6511627907 0

Coeficiente más negativo -18400 -16300 -14200

VE

Iteración 1

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 -7100 -14200
X3 0 0 0.5 1
X1 0 1 0.5 0
S3 0 0 7.54951657E-15 0

Coeficiente más negativo 0 -7100 -14200

VE

Iteración 2

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 0
X3 0 0 0.5 1
X1 0 1 0.5 0
S3 0 0 7.54951657E-15 0

Coeficiente más negativo 0 0 0

Iteración 3

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 5.77812162E-13 0
X3 0 0 0.5 1
X1 0 1 0.5 0
S1 0 0 8.43521404E-17 0

3. Comprobación de los resultados del modelo de programación lineal en Solver (Excel):

Sea, el problema como modelo de programación lineal:

𝑼𝒔𝒐 𝒅𝒆 𝒕𝒊𝒆𝒎𝒑𝒐𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔

Solución del modelo de programación lineal en Solver (Excel):

FUNCION OBJETIVO Maximizar Z 23935754.18994

X1 X2 X3
363.1284916201 0 1215.083798883
18400 16300 14200

RESTRICCIONES
LADO IZQ
0.78 0.82 0.86 1328.212290503
0.22 0.18 0.14 250
62 67 72 110000

4. Relación de la toma de decisiones del modelo de programación lineal:

Interpretación de los resultadosdel modelo de programación lineal (español):

La empresa American Business Company, para maximizar las utilidades de producción en

USD23.935.754.19. Debe producir 363,12849 unidades de acero al cromo- Niquel tipo1, con una utilidad
de USD 18.400 la unidad, debe producir 0 unidades de acero al cromo- niquel tipo2 con una utilidad de
USD 16.300 la unidad , Y 1215,0838 unidades de acero al cromo- niquel tipo3 con una utilidad de
USD14.200
La empresa American Business Company, para maximizar las utilidades de producción en
USD23.935.754.19. Debe producir 363,12849 unidades de acero al cromo- Niquel tipo1, con una utilidad
de USD 18.400 la unidad, debe producir 0 unidades de acero al cromo- niquel tipo2 con una utilidad de
USD 16.300 la unidad , Y 1215,0838 unidades de acero al cromo- niquel tipo3 con una utilidad de
USD14.200
 Código:

1, acero al cromo-níquel tipo 2 y acero al cromo-níquel tipo 3 para la industria automotriz, de la aviación, de procesamiento de alimentos
s) y requiere 0,78 toneladas de acero, 0,22 toneladas de cromo-níquel y 62 minutos de fundición.
s) y requiere 0,82 toneladas de acero, 0,18 toneladas de cromo-níquel y 67 minutos de fundición.
s) y requiere 0,86 toneladas de acero, 0,14 toneladas de cromo-níquel y 72 minutos de fundición.
neladas de acero y como máximo de 250 toneladas de cromo- níquel y de 110.000 minutos de fundición.
sa American Business Company para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?

método simplex artificial:

𝒅𝒆 𝒕𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒊𝒆𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏

étodo simplex artificial:

VARIABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
-1 0 0 0 1300
-1 1 0 0 1300
0 0 1 0 250
0 0 0 1 110000

-1 0 0 0

VARIABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
0 -1 0 0 0
-1.162790697674 1.162790697674 0 0 1511.627906977
0.162790697674 -0.16279069767 1 0 38.37209302326
83.72093023256 -83.7209302326 0 1 1162.790697674

n óptima de la Minimización y suprimiendo la variable artificial R1 de la tabla inicial de la maximizacion:

VARIABLES NO BASICAS
SOLUCION
S1 S2 S3
0 0 0 0
-1.162790697674 1.162790697674 0 0 1511.627906977
0.162790697674 -0.16279069767 1 0 38.37209302326
83.72093023256 -83.7209302326 0 1 1162.790697674

0 0 0

VARIABLES NO BASICAS
SOLUCION
S1 S2 S3
32200 -32200 197800 0 7590000
-2.75 2.75 -9.75 0 1137.5
1.75 -1.75 10.75 0 412.5
89.5 -89.5 35.5 1 2525

32200 -32200 197800 0

VARIABLES NO BASICAS
SOLUCION
S1 S2 S3
-6850 6850 59350 0 23742500
-2.75 2.75 -9.75 0 1137.5
1.75 -1.75 10.75 0 412.5
89.5 -89.5 35.5 1 2525

-6850 59350 0
VE

VARIABLES NO BASICAS
SOLUCION
S1 S2 S3
0 0 62067.03910615 76.53631284916 23935754.18994
0 0 -8.65921787709 0.030726256983 1215.083798883
 0 0 10.05586592179 -0.01955307263 363.1284916201
1 -1 0.396648044693 0.011173184358 28.21229050279

lver (Excel):

𝒑𝒐𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒊𝒆𝒎𝒑𝒐𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏

LADO DER
≥ 1300
≤ 250
≤ 110000

Interpretación de los resultadosdel modelo de programación lineal (inglés):

roducción en
quel tipo1, con una utilidad
tipo2 con una utilidad de
3 con una utilidad de
The American Business Company, to maximize production profits at USD 23,935,754.19, m
363.12849 units of chromium-nickel steel type 1, with a profit of USD 18,400 per unit, mu
units of chromium-nickel steel type 2 with a profit of USD 16,300 per unit, and 1215.0838
chromium-nickel steel type 3 with a profit of USD 14,200
roducción en
quel tipo1, con una utilidad
tipo2 con una utilidad de
3 con una utilidad de
The American Business Company, to maximize production profits at USD 23,935,754.19, m
363.12849 units of chromium-nickel steel type 1, with a profit of USD 18,400 per unit, mu
units of chromium-nickel steel type 2 with a profit of USD 16,300 per unit, and 1215.0838
chromium-nickel steel type 3 with a profit of USD 14,200
 Grupo:

e procesamiento de alimentos y en equipos químicos de proceso y hospitalarios.

isponibles?

𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏
 METODO SIMPLEX PRIMAL

CONDICION DE OPTIMALIDAD:

 Para maximización:

La variable entrante en una maximización es la variable no b

negativo en la ecuación Z objetivo. Un empate se rompe arb
alcanza cuando los coeficientes no básicos en la ecuación Z s

 Para minimización:

La variable entrante en una minimización es la variable no b

positivo en la ecuación Z objetivo. Un empate se rompe arbit
alcanza cuando los coeficientes no básicos en la ecuación Z s

Razón más pequeña

1511.627906977 VS
1785.714285714
1527.777777778

SOLUCION OPTIMA
Razón más pequeña (estrictamente positiva)

1666.666666667
412.5 VS
-352.1126760563

Razón más pequeña (estrictamente positiva)

1137.5 VS
#DIV/0!
#DIV/0!

Razón más pequeña (estrictamente positiva)

-413.6363636364
235.7142857143
28.21229050279 VS

SOLUCION OPTIMA
ón lineal (inglés):

profits at USD 23,935,754.19, must produce

fit of USD 18,400 per unit, must produce 0
6,300 per unit, and 1215.0838 units of
profits at USD 23,935,754.19, must produce
fit of USD 18,400 per unit, must produce 0
6,300 per unit, and 1215.0838 units of
 SIMPLEX PRIMAL

ación es la variable no básica, con el coeficiente más

n empate se rompe arbitrariamente. El óptimo se
sicos en la ecuación Z son no negativos.

ación es la variable no básica, con el coeficiente más

empate se rompe arbitrariamente. El óptimo se
sicos en la ecuación Z son no positivos.
Referencias Bibliograficas

Del Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34). México, M
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/93437

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operaciones
de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452

Rojas, A. y Lozada, M. (2022). Problema de maximización como modelo de programación lineal [

Rojas, A. y Lozada, M. (2022). Solución de un problema de programación lineal de maximización

de https://repository.unad.edu.co/handle/10596/33780
ría y ciencias (pp. 24-34). México, México: Editorial McGraw-Hill Interamericana. Recuperado de https://elibro-

(2014). Investigación de operaciones (pp. 44-56). México, México: Grupo Editorial Patria. Recuperado
/39452

mo modelo de programación lineal [OVI]. Recuperado de https://repository.unad.edu.co/handle/10596/33778

rogramación lineal de maximización en Excel QM [OVI]. Recuperado

ado de https://elibro-

ecuperado

dle/10596/33778