Ejercicio 1. Análisis de dualidad.

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

lineal:
La compañía United Industrial Group, produce tela mezclilla ajustable
drill, tela mezclilla ajustable denim y tela mezclilla ajustable jeans para la industria textil, de la confección y de la
Producir tela mezclilla ajustable drill, genera un costo de USD12.500 y requiere 0,66 toneladas de algodón, 0,28
Producir tela mezclilla ajustable denim, genera un costo de USD12.700 y requiere 0,71 toneladas de algodón, 0,2
Producir tela mezclilla ajustable jeans, genera un costo de USD12.900 y requiere 0,77 toneladas de algodón, 0,21
La compañía dispone en su planta de producción como mínimo de 260 toneladas de algodón, de 100 toneladas d
La gerencia financiera de United Industrial Group, requiere optimizar los costos percibidos por cada clase de tela
A partir de la situación problema:
1. Formular el problema primal como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema primal como un modelo de programación lineal, plantear la func
2. Solucionar el problema primal por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al problema primal, diseñar la tab
3. Comprobar los resultados del problema primal.
En hoja de cálculo (Excel) utilizar el complemento Solver (Excel) para encontrar y comprobar los resultados de la
4. Formular el problema dual a partir del problema primal.
En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un modelo de programac
función objetivo dual, las restricciones duales y restricción de no negatividad o irrestrictas.
4. Solucionar el problema dual por el método simplex primal.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal del problema dual, diseñar la ta
primal.
5. Comprobar los resultados del modelo de programación lineal.
En hoja de cálculo (Excel) utilizar el complemento Solver (Excel) para encontrar y comprobar los resultados de la
6. Relacionar la optimización de recursos en los modelos de programación lineal.
En hoja de cálculo (Excel) relacionar la interpretación de los resultados de la solución del problema primal y de la
ia textil, de la confección y de la moda.
,66 toneladas de algodón, 0,28 toneladas de poliéster y 0,06 toneladas de elastano.
e 0,71 toneladas de algodón, 0,25 toneladas de poliéster y 0,04 toneladas de elastano.
0,77 toneladas de algodón, 0,21 toneladas de poliéster y 0,02 toneladas de elastano.
de algodón, de 100 toneladas de poliéster y de 18 toneladas de elastano.
percibidos por cada clase de tela mezclilla ajustable a producir y solicita a la gerencia de producción, realizar el análisis de dualidad para op

ramación lineal, plantear la función objetivo primal, las restricciones primales y restricción de no negatividad.

problema primal, diseñar la tabla inicial del método simplex dual y construir las tablas de las iteraciones de la solución del problema prim

comprobar los resultados de la solución del problema primal obtenidos en la hoja de cálculo (Excel).

como un modelo de programación lineal, plantear la

del problema dual, diseñar la tabla inicial del método simplex primal del problema dual y construir las tablas de las iteraciones de la soluc

comprobar los resultados de la solución del problema dual obtenidos en la hoja de cálculo (Excel).

ción del problema primal y de la solución del problema dual a partir de la situación problema para la optimización de recursos en el siste
ar el análisis de dualidad para optimizar los recursos.

de la solución del problema primal por el método simplex dual.

as de las iteraciones de la solución del problema dual por el método simplex

mización de recursos en el sistema de producción en español y en inglés.

Solucion por metodo simplex DUAL

Definimos las siguientes variables de decisión:

X1 Cantidad de tela mezclilla ajustable drill a producir (en unidades). R1
X2 Cantidad de tela mezclilla ajustable denim a producir (en unidades). R2
X3 Cantidad de tela mezclilla ajustable jeans a producir (en unidades). R3

El problema como modelo de programación lineal:

Función objetivo:
Minimizar Z=12500𝑥_1+12700𝑥_2+12900𝑥_3
Sujeto a:
0,66𝑥_1+0,71𝑥_2+0,77𝑥_3≥260
0,28𝑥_1+0,25𝑥_2+0,21𝑥_3≥100

0,06𝑥_1+0,04𝑥_2+0,02𝑥_3≥18
𝑥_1;𝑥_2;𝑥_3≥0
Forma estándar del método simplex dual:

Función objetivo:

Minimizar−12500𝑥_1−12700𝑥_2−12900𝑥_3+0(𝑆_1+𝑆_2+𝑆_3 )=0
Sujeto a:

−0,66𝑥_1−0,71𝑥_2−0,77𝑥_3+𝑆_1=−260
−0,28𝑥_1−0,25𝑥_2−0,21𝑥_3+𝑆_2=−100
−0,06𝑥_1−0,04𝑥_2−0,02𝑥_3+𝑆_3=−18
𝑥_1,𝑥_2,𝑥_3,𝑆_1,𝑆_2,𝑆_3≥0
Solución del modelo de programación lineal por el método simplex dual:

Tabla inicial:

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1.00 -12500.00 -12700.00 -12900.00 0.00 0.00
S1 0.00 -0.66 -0.71 -0.77 1.00 0.00
S2 0.00 -0.28 -0.25 -0.21 0.00 1.00
S3 0.00 -0.06 -0.04 -0.02 0.00 0.00
 Raazón más pequeña 18939.39 17887.32 16753.25 0.00 #DIV/0!
VE
Condición de factibilidad: la variable saliente (VS) es la variable básica más negativa. Si todas las variables básicas son no

Iteracion 1

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1.00 -1442.86 -805.19 0.00 -16753.25 0.00
X3 0.00 0.86 0.92 1.00 -1.30 0.00
S2 0.00 -0.10 -0.06 0.00 -0.27 1.00
S3 0.00 -0.04 -0.02 0.00 -0.03 0.00

Raazón más pequeña 14428.57 14285.71 #DIV/0! 61428.57 0.00

VE

Iteracion 2

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1.00 -14.29 0.00 0.00 -12857.14 -14285.71
X3 0.00 -0.78 0.00 1.00 -5.76 16.36
X2 0.00 1.77 1.00 0.00 4.84 -17.74
S3 0.00 0.00 0.00 0.00 0.08 -0.38

Raazón más pequeña 18.34 #DIV/0! 0.00 2232.00 873.24

VE

Iteracion 3

Variables Variables no basicas

Basicas Z X1 X2 X3 S1 S2
Z 1.00 0.00 0.00 -18.34 -12751.48 -14585.80
X1 0.00 1.00 0.00 -1.28 7.40 -21.01
X2 0.00 0.00 1.00 2.28 -8.28 19.53
S3 0.00 0.00 0.00 -0.01 0.11 -0.48

Solucion Optima

X1 177.51 Para minimizar los costos, la compañía debe producir ciertas cantidades de diferentes tipos
X1: Deben producir 177.51 unidades de tela mezclilla ajustable drill.
X2:Deben producir 201.18 unidades de tela mezclilla ajustable denim.
X2 201.18 X3: No deben fabricar ninguna unidad de tela mezclilla ajustable jeans.

En cuanto a los recursos disponibles, se observa lo siguiente:

S1: La compañía utiliza su disponibilidad mínima en toneladas de algodon
S2: La compañía utiliza su disponibilidad mínima en toneladas de poliester
S3: La compañía necesita un exceso de 0.70 toneladas adicionales de elastano en comparac
disponibilidad mínima para minimizar los costos.
 Para minimizar los costos, la compañía debe producir ciertas cantidades de diferentes tipos
X1: Deben producir 177.51 unidades de tela mezclilla ajustable drill.
X2:Deben producir 201.18 unidades de tela mezclilla ajustable denim.
X3: No deben fabricar ninguna unidad de tela mezclilla ajustable jeans.

En cuanto a los recursos disponibles, se observa lo siguiente:

X3 0.00 S1: La compañía utiliza su disponibilidad mínima en toneladas de algodon
S2: La compañía utiliza su disponibilidad mínima en toneladas de poliester
S3: La compañía necesita un exceso de 0.70 toneladas adicionales de elastano en comparac
disponibilidad mínima para minimizar los costos.
S1 0.00
Estos resultados indican cómo la compañía debe asignar sus recursos y producir diferentes ti
mezclilla para minimizar sus costos a 47733964.50, teniendo en cuenta las restricciones de r
S2 0.00 disponibles.

S3 0.70

To minimize costs, the company must produce certain quantities of different types of products:
X1: They must produce 177.51 units of adjustable drill denim fabric.
X2: They must produce 201.18 units of adjustable denim fabric.
X3: They should not produce any units of adjustable jeans denim fabric.

Regarding the available resources, the following observations are made:

S1: The company utilizes its minimum availability in tons of cotton.
S2: The company utilizes its minimum availability in tons of polyester.
S3: The company needs an excess of 5.71 additional tons of elastane compared to its minimum availability to minimize co

These results indicate how the company should allocate its resources and produce different types of denim fabric to min
47,733,964.50, taking into account the available resource constraints.
 Definimos las restricciones
Toneladas minimas de algodón disponibles
Toneladas minimas de poliester disponibles
Toneladas minimas de elastano disponibles

Solucion Valor mas

S3 negativo
0.00 0.00
0.00 -260.00 -260.00 VS
0.00 -100.00 -100.00
1.00 -18.00 -18.00
 #DIV/0!

odas las variables básicas son no negativas, el proceso termina.

Solucion Valor mas

S3 negativo
0.00 4355844.16
0.00 337.66 No aplica
0.00 -29.09 -29.09 VS
1.00 -11.25 -11.25

#DIV/0!

Solucion Valor mas

S3 negativo
0.00 4771428.57
0.00 -138.25 -138.25 VS
0.00 516.13 No aplica
1.00 -0.12 -0.12

#DIV/0!

Solucion Valor mas

S3 negativo
0.00 4773964.50
0.00 177.51 No aplica
0.00 201.18 No aplica
1.00 0.70 No aplica

s cantidades de diferentes tipos de productos:

ble drill.
ble denim.
able jeans.

:
as de algodon
as de poliester
onales de elastano en comparación con su
s cantidades de diferentes tipos de productos:
ble drill.
ble denim.
able jeans.

:
as de algodon
as de poliester
onales de elastano en comparación con su

recursos y producir diferentes tipos de tela

o en cuenta las restricciones de recursos

oducts:

nimum availability to minimize costs.

ent types of denim fabric to minimize costs at

Función objetivo:

Minimizar Z=12500𝑥_1+12700𝑥_2+12900𝑥_3
Sujeto a:

0,66𝑥_1+0,71𝑥_2+0,77𝑥_3≥260
0,28𝑥_1+0,25𝑥_2+0,21𝑥_3≥100
0,06𝑥_1+0,04𝑥_2+0,02𝑥_3≥18
𝑥_1;𝑥_2;𝑥_3≥0

FUNCION OBJETIVO Min Z 4773964.497

X1 X2 X3
177.51 201.183432 0.00
12500 12700 12900

RESTRICCIONES
LADO IZQ LADO DER
0.66 0.71 0.77 260 ≥ 260
0.28 0.25 0.21 100 ≥ 100
0.06 0.04 0.02 18.69822485 ≥ 18

Para minimizar los costos, la compañía debe producir ciertas cantidades de diferentes tipos de productos:
X1: Deben producir 177.51 unidades de tela mezclilla ajustable drill.
X2:Deben producir 201.18 unidades de tela mezclilla ajustable denim.
X3: No deben fabricar ninguna unidad de tela mezclilla ajustable jeans.

Estos resultados indican cómo la compañía debe asignar sus recursos y producir diferentes tipos de tela mezclilla para minim
teniendo en cuenta las restricciones de recursos disponibles.
e productos:

os de tela mezclilla para minimizar sus costos a 47733964.5,

 MODELO DUAL

Definimos las siguientes variables de decisión:

Y1 Costo adicional por tonelada adicional de algodón
Y2 Costo adicional por tonelada adicional de poliester
Y3 Costo adicional por tonelada adicional de elastano

Sea el problema como modelo de programación lineal:

Función objetivo:

F.O→ Maximizar W= 〖 260𝑦 〗 _1+ 〖 100𝑦 〗 _2+ 〖 18𝑦 〗 _3

Sujeto a:
0,66𝑦_1+0,28𝑦_2+0,06𝑦_3≤12500

0,71𝑦_1+0,25𝑦_2+0,04𝑦_3≤12700

0,77𝑦_1+0,21𝑦_2+0,02𝑦_3≤12900

𝑦_1;𝑦_2;𝑦_3≥0
Sea la forma estándar del modelo de programación lineal por el método simplex primal:

Función objetivo:
F.O→Maximizar
W− 〖 260𝑦 〗 _1− 〖 100𝑦 〗 _2− 〖 18𝑦 〗 _3+0𝑆_1+0𝑆_2+0𝑆_3=0
0,66𝑦_1+0,28𝑦_2+0,06𝑦_3+𝑆_1=12500
0,71𝑦_1+0,25𝑦_2+0,04𝑦_3+𝑆_2=12700

0,77𝑦_1+0,21𝑦_2+0,02𝑦_3+𝑆_3=12900

𝑦_1;𝑦_2;𝑦_3;ℎ_1;ℎ_2;ℎ_
3≥0
Aplicando el metodo simplex primal al modelo de programación lineal:

Tabla inicial:

Variables Variables no basicas

Basicas Z Y1 Y2 Y3 S1 S2
Z 1.00 -260.00 -100.00 -18.00 0.00 0.00
S1 0.00 0.66 0.28 0.06 1.00 0.00
S2 0.00 0.71 0.25 0.04 0.00 1.00
S3 0.00 0.77 0.21 0.02 0.00 0.00
 Valor mas negativo -260.00 -100.00 -18.00 0.00 0.00
VE
Iteracion 1
Variables Variables no basicas
Basicas Z Y1 Y2 Y3 S1 S2
Z 1.00 0.00 -29.09 -11.25 0.00 0.00
S1 0.00 0.00 0.10 0.04 1.00 0.00
S2 0.00 0.00 0.06 0.02 0.00 1.00
Y1 0.00 1.00 0.27 0.03 0.00 0.00

Valor mas negativo 0.00 -29.09 -11.25 0.00 0.00

VE
Iteracion 2
Variables Variables no basicas
Basicas Z Y1 Y2 Y3 S1 S2
Z 1.00 0.00 0.00 -0.12 0.00 516.13
S1 0.00 0.00 0.00 0.00 1.00 -1.77
Y2 0.00 0.00 1.00 0.38 0.00 17.74
Y1 0.00 1.00 0.00 -0.08 0.00 -4.84

Valor mas negativo 0.00 0.00 -0.12 0.00 516.13

Iteracion 3
Variables Variables no basicas
Basicas Z Y1 Y2 Y3 S1 S2
Z 1.00 0.00 0.00 0.70 177.51 201.18
S3 0.00 0.00 0.00 0.01 1.28 -2.28
Y2 0.00 0.00 1.00 0.48 21.01 -19.53
Y1 0.00 1.00 0.00 -0.11 -7.40 8.28

Valor mas negativo 0.00 0.00 0.70 177.51 201.18

Solucion Optima
Presentamos a la distinguida gerencia de United Industrial Group los resultados ob
Y1 12751.48 Y1: El valor resultante es de 12751.48, representando el costo adicional por cada to
de algodón.
Y2: Se ha determinado un valor de 14585.80 para este parámetro, reflejando el cos
Y2 14585.80 cada tonelada adicional de poliéster.
Y3: Con un valor de 0, se destaca que no existe un costo adicional por tonelada adi
elastano.
Y3 0.00

We present to the distinguished management of United Industrial Group the obtained results:

Y1: The resulting value is 12,751.48, representing the additional cost for each additional ton of cotton.
Y2: A value of 14,585.80 has been determined for this parameter, reflecting the additional cost for each additi
polyester.
Y3: With a value of 0, it is emphasized that there is no additional cost for each additional ton of elastane.
 Definimos las restricciones
R1 Cantidad de tela mezclilla ajustable drill a producir (en unidades).
R2 Cantidad de tela mezclilla ajustable denim a producir (en unidades).
R3 Cantidad de tela mezclilla ajustable jeans a producir (en unidades).

Minimizar Z=12500𝑥_1+12700𝑥_2+12900𝑥_3
0,66𝑥_1+0,71𝑥_2+0,77𝑥_3≥260 →𝒚_𝟏
0,28𝑥_1+0,25𝑥_2+0,21𝑥_3≥100→𝒚_𝟐
0,06𝑥_1+0,04𝑥_2+0,02𝑥_3≥18→𝒚_𝟑

𝑥_1;𝑥_2;𝑥_3≥0

0𝑆_3=0

Solucion Razon mas

S3 pequeña
0.00 0.00
0.00 12500.00 18939.39
0.00 12700.00 17887.32
1.00 12900.00 16753.25 VS
 0.00

Solucion Razon mas

S3 pequeña
337.66 4355844.16
-0.86 1442.86 14428.57
-0.92 805.19 14285.71 VS
1.30 16753.25 61428.57

337.66

Solucion Razon mas

S3 pequeña
-138.25 4771428.57
0.78 14.29 18.34
-16.36 14285.71 No aplica VS
5.76 12857.14 2232.00

-138.25
VE

Solucion Razon mas

S3 pequeña
0.00 4773964.50
1.00 18.34 No aplica
0.00 14585.80 No aplica
0.00 12751.48 12751.48

0.00

al Group los resultados obtenidos:

osto adicional por cada tonelada adicional

rámetro, reflejando el costo adicional por

dicional por tonelada adicional de

d results:

nal ton of cotton.

tional cost for each additional ton of

onal ton of elastane.

 nal ton of cotton.
tional cost for each additional ton of

onal ton of elastane.

 Función objetivo:
F.O→ Maximizar W= 〖 260𝑦 〗 _1+ 〖 100𝑦 〗 _2+ 〖 18𝑦 〗 _3
Sujeto a:
0,66𝑦_1+0,28𝑦_2+0,06𝑦_3≤12500

0,71𝑦_1+0,25𝑦_2+0,04𝑦_3≤12700
0,77𝑦_1+0,21𝑦_2+0,02𝑦_3≤12900

𝑦_1;𝑦_2;𝑦_3≥0
FUNCION OBJETIVO Max W 4773964.5

Y1 Y2 Y3
12751.48 14585.7988 0.00
260 100 18

RESTRICCIONES
LADO IZQ LADO DER
0.66 0.28 0.06 12500 ≤ 12500
0.71 0.25 0.04 12700 ≤ 12700
0.77 0.21 0.02 12881.6568 ≤ 12900

Solución Optima
Presentamos a la distinguida gerencia de United Industrial Group los resultados obtenidos:

Y1: El valor resultante es de 12751.48, representando el costo adicional por cada tonelada adicional de algodón.
Y2: Se ha determinado un valor de 14585.80 para este parámetro, reflejando el costo adicional por cada tonelada adicional
Y3: Con un valor de 0, se destaca que no existe un costo adicional por tonelada adicional de elastano.
dicional de algodón.
nal por cada tonelada adicional de poliéster.
elastano.