PROGRAMACIÓN LINEAL (100404)

Tarea 1 - Solución de modelos de programación lineal para la toma de

decisiones

Presentado por:

Yury Alexandra Moreno Calderon

Carmen Lucia Alea Garzón
Andrea Paola Cubides Alcantar
Paula Andrea Barajas Rojas

Grupo:
100404_259

Presentado a:

Nelson Antonio Castillo Alba

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

INGENIERÍA INDUSTRIAL
2024
 ESTUDIANTE ROL
Yury Alexandra Moreno Calderon Entregas
Carmen Lucia Alea Garzón Alertas
Andrea Paola Cubides Alcantar Compilador
Paula Andrea Barajas Rojas Revisor
EJERCICIO 1. METODO SIMPLEX PRIMAL

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

La empresa American Business Company, produce piso vinílico rígido tipo 1, piso vinílico rígido tipo 2 y piso v
Producir piso vinílico rígido tipo 1, genera una utilidad de $15.800 (dólares) y requiere 0,48 toneladas de pol
Producir piso vinílico rígido tipo 2, genera una utilidad de $16.500 (dólares) y requiere 0,55 toneladas de pol
Producir piso vinílico rígido tipo 3, genera una utilidad de $17.200 (dólares) y requiere 0,62 toneladas de pol
La compañía, en su planta de producción dispone como máximo de 820 toneladas de polvo de piedra caliza,
¿Qué cantidad de cada tipo de piso vinílico rígido debe producir la empresa American Business Company par

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

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

𝑼𝒔𝒐 𝒅𝒆 𝒑𝒐𝒍𝒗𝒐 𝒅𝒆 𝒑𝒊𝒆𝒅𝒓

𝑼𝒔𝒐 𝒅𝒆 𝒄𝒍𝒐𝒓𝒖𝒓𝒐 𝒅𝒆 𝒑𝒐
𝑼𝒔𝒐 𝒅𝒆 𝒆𝒔𝒕𝒂𝒃𝒊𝒍𝒊𝒛𝒂𝒅𝒐

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

Forma estándar primal del modelo de programación lineal:

Solucion del modelo de programación lineal por el método simplex primal:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2
Z 1 -15800 -16500
S1 0 0.48 0.55
S2 0 0.37 0.33
S3 0 0.15 0.12

Coeficiente más negativo -15800 -16500

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2
Z 1 -2483.8709677419 -1241.93548387097
X3 0 0.7741935483871 0.887096774193549
S2 0 0.15322580645161 0.081612903225806
S3 0 0.07258064516129 0.031290322580645

Coeficiente más negativo -2483.8709677419 -1241.93548387097

VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2
Z 1 0 -171.1111111
X3 0 0 0.553333333333334
S2 0 0 0.015555555555556
X1 0 1 0.431111111111111

Coeficiente más negativo 0 -171.11111111111

VE
Iteración 3:

VARIABLES
BASICAS VARIABLES NO BASICAS
Z X1 X2
Z 1 397 0
X3 0 -1.2835051546392 0
S2 0 -0.0360824742268 0
X2 0 2.31958762886598 1

3. Comprobación de los resultados de la solución 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

X1 X2 X3
0 567.0103092783 819.587628865981
15800 16500 17200

RESTRICCIONES

0.48 0.55 0.62

0.37 0.33 0.28
0.15 0.12 0.10

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

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

La empresa American Business Company debe 244.444444444445 producir unidades de piso vinílico rígido
Con una utilidad baja de 819.587628865979
Y con unidades para Maximizar la produccion 21503942.6523297
programación lineal:

do tipo 1, piso vinílico rígido tipo 2 y piso vinílico rígido tipo 3, utilizados en acabados y decoración de espacios arquitectónicos y diseño de
(dólares) y requiere 0,48 toneladas de polvo de piedra caliza, de 0,37 toneladas de cloruro de polivinilo y de 0,15 toneladas de estabilizado
(dólares) y requiere 0,55 toneladas de polvo de piedra caliza, de 0,33 toneladas de cloruro de polivinilo y de 0,12 toneladas de estabilizado
(dólares) y requiere 0,62 toneladas de polvo de piedra caliza, de 0,28 toneladas de cloruro de polivinilo y de 0,10 toneladas de estabilizado
e 820 toneladas de polvo de piedra caliza, de 440 toneladas de cloruro de polivinilo y de 150 toneladas de estabilizadores.
empresa American Business Company para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?

ineal por el método simplex primal:

𝑼𝒔𝒐 𝒅𝒆 𝒑𝒐𝒍𝒗𝒐 𝒅𝒆 𝒑𝒊𝒆𝒅𝒓𝒂 𝒅𝒆 𝒄𝒂𝒍𝒊𝒛𝒂 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒑𝒐𝒍𝒗𝒐 𝒅𝒆 𝒑𝒊𝒆𝒅

𝑼𝒔𝒐 𝒅𝒆 𝒄𝒍𝒐𝒓𝒖𝒓𝒐 𝒅𝒆 𝒑𝒐𝒍𝒐𝒗𝒊𝒏𝒊𝒍𝒐 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒄𝒍𝒐𝒓𝒖𝒓𝒐 𝒅𝒆 𝒑𝒐𝒍𝒊𝒗𝒊𝒏
𝑼𝒔𝒐 𝒅𝒆 𝒆𝒔𝒕𝒂𝒃𝒊𝒍𝒊𝒛𝒂𝒅𝒐𝒓𝒆𝒔 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒆𝒔𝒕𝒂𝒃𝒊𝒍𝒊𝒛𝒂𝒅𝒐𝒓𝒆𝒔

plex primal:
 VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
-17200 0 0 0 0
0.62 1 0 0 820
0.28 0 1 0 440
0.10 0 0 1 150

-17200 0 0 0
VE

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
0 25483.87096774 0 0 20896774.19355
1 1.612903225806 0 0 1322.580645161
0 -0.45161290323 1 0 69.67741935484
0 -0.16129032258 0 1 17.74193548387

0 25483.87096774 0 0

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
0 19964 0 34222 21503943
1 3.333333333333 0 -10.6666666667 1133.333333333
0 -0.11111111111 1 -2.11111111111 32.22222222222
0 -2.22222222222 0 13.77777777778 244.4444444444

0 19964.15770609 0 34222

SOLUCION
X3 S1 S2 S3
0 19082 0 39691 21600964
1 6.185567010309 0 -28.3505154639 819.587628866
0 -0.03092783505 1 -2.60824742268 23.40206185567
0 -5.15463917526 0 31.9587628866 567.0103092784

programación lineal en Solver (Excel):

 𝑼𝒔𝒐 𝒅𝒆 𝒑𝒐𝒍𝒗𝒐𝒅𝒆 𝒑𝒊𝒆𝒅𝒓𝒂 𝒅𝒆 𝒄𝒂𝒍𝒊𝒛𝒂 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒑𝒐𝒍𝒗𝒐𝒅𝒆 𝒑𝒊𝒆𝒅𝒓𝒂 𝒅𝒆 𝒄𝒂𝒍𝒊𝒛𝒂
𝑼𝒔𝒐 𝒅𝒆 𝒄𝒍𝒐𝒓𝒖𝒓𝒐𝒅𝒆 𝒑𝒐𝒍𝒐𝒗𝒊𝒏𝒊𝒍𝒐 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒄𝒍𝒐𝒓𝒖𝒓𝒐𝒅𝒆 𝒑𝒐𝒍𝒊𝒗𝒊𝒏𝒊𝒍𝒐
𝑼𝒔𝒐𝒅𝒆 𝒆𝒔𝒕𝒂𝒃𝒊𝒍𝒊𝒛𝒂𝒅𝒐𝒓𝒆𝒔 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒆𝒔𝒕𝒂𝒃𝒊𝒍𝒊𝒛𝒂𝒅𝒐𝒓𝒆𝒔

23452577.3195876

LADO IZQ LADO DER

820 ≤ 820
417 ≤ 440
150 ≤ 150

eal (español): Interpretación de los resultados del modelo de programación lineal

producir unidades de piso vinílico rígido The American Business Company must produce 244.444444444445 r
With a low profit of 819.587628865979
And with units to Maximize production 21503942.6523297
arquitectónicos y diseño de interiores.
5 toneladas de estabilizadores.
2 toneladas de estabilizadores.
0 toneladas de estabilizadores.

os disponibles?

𝒅𝒆 𝒑𝒐𝒍𝒗𝒐 𝒅𝒆 𝒑𝒊𝒆𝒅𝒓𝒂 𝒅𝒆 𝒄𝒂𝒍𝒊𝒛𝒂

𝒍𝒐𝒓𝒖𝒓𝒐 𝒅𝒆 𝒑𝒐𝒍𝒊𝒗𝒊𝒏𝒊𝒍𝒐
𝒊𝒍𝒊𝒛𝒂𝒅𝒐𝒓𝒆𝒔
Razón más pequeña (estrictamente positiva)

1322.580645161 VS
1571.428571429
1500

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

1708.333333333
454.7368421053
244.4444444444 VS

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

2048.192771084
2071.428571429
567.0103092784 VS

SOLUCION OPTIMA
La empresa American Business Company debe 244.444444444445 producir unidades de piso vinílico rígido
Con una utilidad baja de 819.587628865979
Y con unidades para Maximizar la produccion 21503942.6523297
𝒂

elo de programación lineal (inglés):

oduce 244.444444444445 rigid vinyl flooring units

503942.6523297
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 0 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 0 0

Coeficiente más negativo 0 0 0

Iteración 3

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 0
X3 0 0 1 1
X1 0 1 0 0
S1 0 0 0 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.189944

X1 X2 X3
0 726.2569832402 851.9553072626
18400 16300 14200

RESTRICCIONES
LADO IZQ
0.78 0.82 0.86 1300
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, debe producir 363.128491620112 unidades de produce acero al
cromo-níquel tipo 1 con una utilidad de USD18.400 la unidad, 28.2122905027932 unidades de acero al crom
níquel tipo 2 con una utilidad de USD16.300 la unidad y 1215.08379888268 unidades de acero al cromo-níqu
tipo 3 con una utilidad de USD14.200 la unidad para maximizar las utilidades de producción en USD
23935754.1899441
 , 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 y
y requiere 0,78 toneladas de acero, 0,22 toneladas de cromo-níquel y 62 minutos de fundición.
y requiere 0,82 toneladas de acero, 0,18 toneladas de cromo-níquel y 67 minutos de fundición.
y requiere 0,86 toneladas de acero, 0,14 toneladas de cromo-níquel y 72 minutos de fundición.
eladas de acero y como máximo de 250 toneladas de cromo- níquel y de 110.000 minutos de fundición.
a 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.16279069767442 1.162790697674 0 0 1511.6279069767
0.162790697674419 -0.16279069767 1 0 38.372093023256
83.7209302325582 -83.7209302326 0 1 1162.7906976744

ó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.16279069767442 0 0 1511.6279069767
0.162790697674419 1 0 38.372093023256
83.7209302325582 0 1 1162.7906976744

0 0 0

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

32200 0 197800 0

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

-6850 59350 0
VE

VARIABLES NO BASICAS
SOLUCION
S1 S2 S3
0 62067 77 23935754.2
0 -9 0 1215.083799
0 10 0 363.128492
1 0 0 28.212290503
𝒐𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏 ≤ 𝒂 𝒍𝒂 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒎á𝒙𝒊𝒎𝒂 𝒅𝒆 𝒕𝒊𝒆𝒎𝒑𝒐𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏

LADO DER
≥ 1300
≤ 250
≤ 110000

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

nidades de produce acero al

The American Business Company must produce 0 units of type 1 chromium-nickel st
932 unidades de acero al cromo-
USD18,400 per unit, 726.256983 units of type 2 chromium-nickel steel with a profit o
idades de acero al cromo-níquel
and 851.955307 type 3 chrome-nickel steel units with a profit of USD14,200 per unit
e producción en USD
profits at USD23935754.2
 iación, de procesamiento de alimentos y en equipos químicos de proceso y hospitalarios.

ecursos disponibles?

𝒎𝒑𝒐 𝒅𝒆 𝒇𝒖𝒏𝒅𝒊𝒄𝒊ó𝒏

METODO SIMPLEX

CONDICION DE OPTIMALIDAD:

 Para maximización:
 METODO SIMPLEX

CONDICION DE OPTIMALIDAD:

 Para maximización:

La variable entrante en una maximización es l

negativo en la ecuación Z objetivo. Un empate
alcanza cuando los coeficientes no básicos en l

 Para minimización:

La variable entrante en una minimización es la

positivo en la ecuación Z objetivo. Un empate
alcanza cuando los coeficientes no básicos en l

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
 de programación lineal (inglés):

uce 0 units of type 1 chromium-nickel steel with a profit of

pe 2 chromium-nickel steel with a profit of USD16,300 per unit
units with a profit of USD14,200 per unit to maximize production
METODO SIMPLEX PRIMAL
 METODO SIMPLEX PRIMAL

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

Z objetivo. Un empate se rompe arbitrariamente. El óptimo se
cientes no básicos en la ecuación Z son no negativos.

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

Z objetivo. Un empate se rompe arbitrariamente. El óptimo se
cientes no básicos en la ecuación Z son no positivos.
EJERCICIO 3. METODO SIMPLEX DUAL

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

La empresa American Business Company, produce tejido de punto tipo 1, tejido de punto tipo 2 y tejido de p
Producir tejido de punto tipo 1, genera un costo de $13.600 (dólares) y requiere 0,77 toneladas de algodón,
Producir tejido de punto tipo 2, genera un costo de $13.200 (dólares) y requiere 0,71 toneladas de algodón,
Producir tejido de punto tipo 3, genera un costo de $12.800 (dólares) y requiere 0,66 toneladas de algodón,
La compañía en su planta de producción dispone como mínimo de 260 toneladas de algodón, de 100 tonela
¿Qué cantidad de cada tipo de tejido de punto debe producir la empresa American Business Company para

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

El problema como modelo de programación lineal:

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

Forma estándar dual del modelo de programación lineal:

Solucion del modelo de programación lineal por el método simplex dual:

Tabla inicial:

VARIABLES VARIABLES NO B
BASICAS Z X1 X2
Z 1 -13600 -13200
S1 0 -0.77 -0.71
S2 0 -0.21 -0.25
S3 0 -0.02 -0.04

Razón más pequeña 17662.3376623377 18591.5492957747

(estrictamente positiva) VE

Iteración 1:

VARIABLES VARIABLES NO B
BASICAS Z X1 X2
Z 1 0 -659.74025974026
X1 0 1 0.922077922077922
S2 0 0 -0.0563636363636364
S3 0 0 -0.0215584415584416

Razón más pequeña #DIV/0! 11705.069124424

(estrictamente positiva)

Iteración 2:

VARIABLES VARIABLES NO B
BASICAS Z X1 X2
Z 1 0 -15.5844155844167
X1 0 1 0.438961038961039
X3 0 0 0.563636363636364
S3 0 0 0.00259740259740259

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 Minimizar Z

X1 X2 X3
88.31168831169 0 290.909090909091
13600 13200 12800

RESTRICCIONES

0.77 0.71 0.66

0.21 0.25 0.28
0.02 0.04 0.06

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

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

La empresa American Business Company, debe producir 88.3116883116884 unidades de acero al cromo-
níquel tipo 1, a un costos de USD13.600 la unidad, 0 unidades de acero al cromo-níquel tipo 2 a un costos d
USD13.200 la unidad y 290.909090909091 unidades de acero al cromo-níquel tipo 3, a un costos de
USD12.800 la unidad, para minimizar los costos de producción a USD4924675.32467532.
ejido de punto tipo 2 y tejido de punto tipo 3 para la industria textil, de la confección y de la moda.
uiere 0,77 toneladas de algodón, 0,21 toneladas de poliéster y 0,02 toneladas de elastano.
uiere 0,71 toneladas de algodón, 0,25 toneladas de poliéster y 0,04 toneladas de elastano.
uiere 0,66 toneladas de algodón, 0,28 toneladas de poliéster y 0,06 toneladas de elastano.
eladas de algodón, de 100 toneladas de poliéster y de 18 toneladas de elastano.
merican Business Company para tomar decisiones y obtener el menor costo posible con los recursos disponibles?

el método simplex dual:

 VARIABLES NO BASICAS
X3 S1 S2 S3
-12800 0 0 0
-0.66 1 0 0
-0.28 0 1 0
-0.06 0 0 1

19393.9393939394 0 #DIV/0! #DIV/0!

VARIABLES NO BASICAS
X3 S1 S2 S3
-1142.85714285714 -17662.3376623377 0 0
0.857142857142857 -1.2987012987013 0 0
-0.1 -0.272727272727273 1 0
-0.0428571428571429 -0.025974025974026 0 1

11428.5714285714 64761.9047619048 0 #DIV/0!

VE

VARIABLES NO BASICAS
X3 S1 S2 S3
0 -14545.4545454546 -11428.5714285714 0
0 -3.63636363636364 8.57142857142857 0
1 2.72727272727273 -10 0
0 0.0909090909090909 -0.428571428571428 1

Solver (Excel):
 4924675.32467532

LADO IZQ LADO DER

260 ≥ 260
100 ≥ 100
19.22078 ≥ 18

Interpretación de los resultados del modelo de programación lineal (inglés

4 unidades de acero al cromo- La empresa American Business Company, debe producir 88.3116883116884
romo-níquel tipo 2 a un costos de 1, a un costo de USD13.600 la unidad, 0 unidades de acero al cromo-níquel ti
uel tipo 3, a un costos de unidad y 290.909090909091 unidades de acero al cromo-níquel tipo 3, a un
75.32467532. minimizar los costos de producción a USD4924675.32467532.
SOLUCION
0 Solución más negativa
-260 -260 VS
-100 -100
-18 -18

SOLUCION
Solución más negativa
4592207.79220779
337.662337662338 337.66233766234
-29.0909090909091 -29.09090909091 VS
-11.2467532467532 -11.24675324675

SOLUCION
4924675.32467532 SOLUCION OPTIMA
88.3116883116884
290.909090909091
1.22077922077922
delo de programación lineal (inglés):

y, debe producir 88.3116883116884 unidades de acero al cromo-níquel tipo

unidades de acero al cromo-níquel tipo 2 a un costo de USD13.200 la
e acero al cromo-níquel tipo 3, a un costo de USD12.800 la unidad, para
D4924675.32467532.