Ejercicio 2 Dual Minimización

Ejercicio 2. Dualidad a un problema de minimización.
La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca, la
pintura tipo 2 a un costo de $620.000 la caneca y la pintura tipo 3 a un costo de $680.000 la caneca.
Para la producción de pintura tipo 1, se necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo
2 requiere 28 t de pigmento, 35 t de aglutinante y 30 t de disolvente y la pintura tipo 3 necesita 25 t de
pigmento, 45 t de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo
menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿Qué cantidad de cada
tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para
minimizar los costos de producción?
Solución:
1.- Modelo de programación lineal.
Tipos de Costos por

Pigmento Aglutinante Disolvente
Pintura caneca
Tipo 1 72t 0 50t $ 450,000
Tipo 2 28t 35t 30t $ 620,000
Tipo 3 25t 45t 35t $ 680,000
Existencias 17000t 15000t 11000t
XVariable de decisión
= Cantidad i (1,2,3)
Modelo primal
Función Objetivo
𝑀𝑎𝑥imizar Maximizar:
(Z) = 450000𝑥_1+620000𝑥_2+680000𝑥_3
Restricciones por recursos

72𝑥_1+28𝑥_2+25𝑥_3≥17000
0𝑥_1+35𝑥_2+45𝑥_3 ≥15000
50𝑥_1+30𝑥_2+35𝑥_3≥11000
𝑋_1,𝑋_2,𝑋_3≥0
Restricción de no negatividad
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según correspon
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso S₄ y la variable artificial S₇.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso S₅ y la variable artificial S₈.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso S₆ y la variable artificial S₉.
𝑀𝑎𝑥imizar: Z = 450000𝑥_1+620000𝑥_2+680000𝑥_3+0𝑠_4+0𝑠_5+0𝑠_6+0𝑠_7+0𝑠_8+0𝑠_9

72𝑥_1+28𝑥_2+25𝑥_3−1𝑠_4+1𝑠_7=17000
0𝑥_1+35𝑥_2+45𝑥_3 −1𝑠_5+1𝑠_8=15000
50𝑥_1+30𝑥_2+35𝑥_3−1𝑠_6+1𝑠_9=11000
𝑋_1,𝑋_2,𝑋_3,𝑋_4,𝑋_5,𝑋_6,𝑋_7,𝑋_8,𝑋_9≥0
2.- Resuélvalo por el método simplex primal.
Pasamos a construir la primera tabla del método Simplex.
X1 X2 X3 S4
Z -122 -93 -105 1
R1 -1 72 28 25 -1
R2 -1 0 35 45 0
R3 -1 50 30 35 0
La variable que sale de la base es R3 y la que entra es X1.
X1 X2 X3 S4
Z -122 -93 -105 1
R1 -1 72 28 25 -1
R2 -1 0 35 45 0
R3 -0.020 1 0.6 0.7 0
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila pivote
numero pivote, definiendo una nueva fila pivote.
R3 -0.02 1 0.6 0.7 0
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z ubicado
se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los resultados en la n
cuadro.
NUEVA -2 122 73 85 0
Z
Z ANTIGUA -122 -93 -105 1
RESULTADO -2 0 -19.8 -19.6 1
HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R3 ubi
pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los resultado
siguiente cuadro.
NUEVA 1 -72 -43 -50 0

R1 ANTIGUA -1 72 28 25 -1
RESULTADO 0 0 -15.2 -25.4 -1
en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloc
resultados en la nueva fila del siguiente cuadro.
NUEVA 0 0 0 0 0
R2 ANTIGUA 0 0 35 45 0
RESULTADO 0 0 35 45 0
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S4
Z -2.44 0 -19.8 -19.6 1
R1 0.44 0 -15.2 -25.4 -1
R2 0 0 35 45 0
R3 -0.02 1 0.6 0.7 0
Todos los valores de Z NO son positivos.

X1 X2 X3 S4
Z -2.44 0 -19.8 -19.6 1
R1 0.44 0 -15.2 -25.4 -1
R2 0 0 35 45 0
R3 -0.0333333 1.666666667 1 1.1666666667 0
R3 -0.0333333 1.666666667 1 1.2 0

cuadro.
NUEVA -1 33 20 23 0
Z ANTIGUA -2.44 0 -19.8 -19.6 1
RESULTADO -3.1 33 0 3.5 1
NUEVA -1 25 15 17.7333 0.0000

R1 ANTIGUA 0 0 -15.2 -25.4 -1
RESULTADO 0 25 0 -8 -1
siguiente cuadro.
NUEVA 1 -58.3333 -35 -40.8333 0.0000

R2 ANTIGUA 0 0 35 45 0
RESULTADO 1 -58 0 4 0.0000000
X1 X2 X3 S4
Z -3.1 33 0 3.5 1
R1 -0.0666667 25.33333333 0 -7.6666666667 -1
R2 1.1666667 -58.33333333 0 4.1666666667 0
R3 -0.0333333 1.666666667 1 1.1666666667 0
Todos los valores de Z NO son positivos.

La variable que sale de la base es R2 y la que entra es S6.
X1 X2 X3 S4
Z -3.1 33 0 3.5 1
R1 -0.0666667 25.33333333 0 -7.6666666667 -1
R2 1 -50 0 3.5714285714 0
R3 -0.0333333 1.666666667 1 1.1666666667 0
R2 1 -50 0 3.6 0
cuadro.
NUEVA 2 -105 0 7 0
Z ANTIGUA -3.1 33 0 3.5 1
RESULTADO -1.0 -72 0 11.0 1
NUEVA -1 47 0 -3 0
R1 ANTIGUA -0.0666667 25.33333333 0 -7.6666666667 -1
RESULTADO -1 72 0 -11 -1
siguiente cuadro.
NUEVA 0 -2 0 0 0
R3 ANTIGUA -0.0333333 1.666666667 1 1.1666666667 0
RESULTADO 0 0 1 1.285714 0
X1 X2 X3 S4
Z -1 -72 0 11 1
R1 -1 72 0 -11 -1
R2 1 -50 0 3.5714285714 0
R3 0 1.7764E-15 1 1.2857142857 0
Todos los valores de Z, NO son positivos.

X1 X2 X3 S4
Z -1 -72 0 11 1
R1 -0.0138889 1 0 -0.1527777778 -0.0138888889
R2 1 -50 0 3.5714285714 0
R3 0 1.776357E-15 1 1.2857142857 0
R1 -0.0138889 1 0 -0.2 -0.0138888889
cuadro.
NUEVA -1 72 0 -11 -1
Z ANTIGUA -1 -72 0 11 1
RESULTADO -2.0 0 0 0 0
NUEVA -1 50 0 -8 -1
R2 ANTIGUA 1 -50 0 3.5714285714 0
RESULTADO 0 0 0 -4.067 -0.6944
siguiente cuadro.
NUEVA 0 0 0 0 0
R3 ANTIGUA 0 1.776357E-15 1 1.2857142857 0
RESULTADO 0 0 1 1.285714 0
X1 X2 X3 S4
Z -2.0 0 0 0 0
R1 -0.0138889 1 0 -0.1527777778 -0.0138888889
R2 0.3055556 0 0 -4.0674603175 -0.6944444444
R3 2.4672E-17 0.0E+00 1 1.2857142857 0

X1 X2 X3 S4
Z -2.0 0 0 0 0
R1 -0.0138889 1 0 -0.1527777778 -0.0138888889
R2 0.3055556 0 0 -4.0674603175 -0.6944444444
R3 1.9189E-17 0 0.7777777778 1 0
R3 1.9189E-17 0 0.777778 1 0
cuadro.
NUEVA 0 0 0 0 0
Z ANTIGUA -2.0 0 0 0 0
RESULTADO -2.0 0 37638.8889 0 6250.0000
NUEVA 0 0 0 0 0
R1 ANTIGUA -0.0138889 1 0 -0.1527777778 -0.0138888889
RESULTADO 0 1 0.11883 0 -0.013889
siguiente cuadro.
NUEVA 0 0 3 4 0
R2 ANTIGUA 0.3055556 0 0 -4.0674603175 -0.6944444444
RESULTADO 0 0 3.163580 0 -0.69444
X1 X2 X3 S4
Z -2.0 0 37639 0 6250
R1 -0.0138889 1 0.1188271605 0 -0.0138888889
R2 1.9189E-17 0 0.7777777778 1 0
R3 0.3055556 0.0E+00 3.1635802469 0 -0.6944444444
Todos los valores de Z, son positivos.
La solución óptima es Z = 280833333.33333

X1 = 120.37037037037
X2 = 0
X3 = 333.33333333333
n.
de $450.000 la caneca, la
de $680.000 la caneca.
disolvente. La pintura tipo
ura tipo 3 necesita 25 t de
sa cuenta con por lo
e. ¿Qué cantidad de cada
disponibles para
https://cbom.atozmath.com/CBOM/Simplex.aspx?q=gm
max Z = 90000x1 + 110000x2 + 85000x3

subject to
100x1 + 140x2 + 150x3 <= 8500
80x1 + 90x2 + 100x3 <= 7000
100x1 + 110x2 + 120x3 <= 7500
and x1,x2,x3 >= 0
max Z = 8500x1 + 7000x2 + 7500x3

subject to
100x1 - 80x2 - 100x3 >= -90000
140x1 - 90x2 - 110x3 >= -110000
150x1 - 100x2 - 120x3 >= -85000
and x1,x2,x3 >= 0
olgura, y artificiales según corresponda

iable artificial S₇.
iable artificial S₈.
iable artificial S₉.
_7+0𝑠_8+0𝑠_9
S5 S6 S7 S8 S9 SOLUCIÒN
1 1 0 0 0 -43000
0 0 1 0 0 17000
-1 0 0 1 0 15000
0 -1 0 0 1 11000
1 1 0 0 0 -43000
0 0 1 0 0 17000
-1 0 0 1 0 15000
0 -0.02 0 0 0.02 220.000
al a uno se debe dividir la fila pivote en el
0 -0.02 0 0 0.02 220
Z. Se identifica el valor de Z ubicado en la columna pivote y

de R3 y coloco los resultados en la nueva fila del siguiente
0 -2 0 0 2 26840
1 1 0 0 0 -43000
1 -1.44 0 0 2.44 -16160
e R1. Se identifica el valor de R3 ubicado en la columna

ueva fila de R3 y coloco los resultados en la nueva fila del
0 1 0 0 -1 -15840
0 0 1 0 0 17000
0 1 1 0 -1.4400 1160
e R2. Se identifica el valor de R3 ubicado

tiplicar por la nueva fila de R3 y coloco los
0 0 0 0 0 0
-1 0 0 1 0 15000
-1 0 0 1 0 15000
a nueva matriz.
1 -1.44 0 0 2.44 -16160
0 1.44 1 0 -1.44 1160
-1 0 0 1 0 15000
0 -0.02 0 0 0.02 220
1 -1.44 0 0 2.44 -16160
0 1.44 1 0 -1.44 1160
-1 0 0 1 0 15000
0 -0.0333333333 0 0 0.03333333 366.6666666667
0 -0.033333 0.0000000 0.0000000 0.0333333 366.66667

0 -1 0 0 1 7260
1 -1.44 0 0 2.44 -16160
1 -2.1 0 0 3.1 -8900

0 -0.5067 0 0 1 5573
0 1 1 0 -1.44 1160
0 0.93333 1 0 -0.9333 6733.3333

0 1.1667 0.0000 0.0000 -1.1667 -12833.3333

-1 0 0 1 0 15000
-1 1.16667 0.00000 1.00000 -1.16667 2166.66667
a nueva matriz.
1 -2.1 0 0 3.1 -8900
0 0.9333333333 1 0 -0.93333333 6733.333333333
-1 1.1666666667 0 1 -1.16666667 2166.666666667
0 -0.0333333333 0 0 0.03333333 366.6666666667
1 -2.1 0 0 3.1 -8900
0 0.9333333333 1 0 -0.93333333 6733.333333333
-0.8571428571 1 0 0.85714285714 -1 1857.142857143
0 -0.0333333333 0 0 0.03333333 366.6666666667
-0.8571428571 1 0 0.8571429 -1 1857.14286

-2 2 0 2 -2 3900
1 -2.1 0 0 3.1 -8900
-1 0.0 0 2 1.0 -5000

1 -1 0 -1 1 -1733
0 0.9333333333 1 0 -0.93333333 6733.333333333
0.8 0 1 -0.8 0 5000

0 0 0 0 0 62
0 -0.0333333333 0 0 0.03333333 366.6666666667
-0.02857 0 0 0.028571 0 428.57143
a nueva matriz.
-0.8 0 0 1.8 1 -5000
0.8 0 1 -0.8 0 5000
-0.8571428571 1 0 0.85714285714 -1 1857.142857143
-0.0285714286 0 0 0.02857142857 0 428.5714285714
-0.8 0 0 1.8 1 -5000
0.0111111111 0 0.013888888889 -0.0111111111 0 69.44444444444
-0.8571428571 1 0 0.85714285714 -1 1857.142857143
-0.0285714286 0 0 0.02857142857 0 428.5714285714
0.0111111111 0 0 -0.0111111 0 69.44444

1 0 1 -1 0 5000
-0.8 0 0 1.8 1 -5000
0 0 1 1 1 0

1 0 1 -1 0 3472
-0.8571428571 1 0 0.85714285714 -1 1857.142857143
-0.30159 1 0.69444 0.30159 -1 5329

0 0 0 0 0 0
-0.0285714286 0 0 0.02857142857 0 428.5714285714
-0.02857 0 0 0.028571 0 428.57143
a nueva matriz.
S5 S6 SOLUCIÒN
0 0 0
0.0111111111 0 69.44444444444
-0.3015873016 1 5329.365079365
-0.0285714286 0 428.5714285714
S5 S6 SOLUCIÒN
0 0 0
0.0111111111 0 69.44444444444
-0.3015873016 1 5329.365079365
-0.0222222222 0 333.3333333333
-0.0222222222 0 333.333

0 0 280833333
0 0 0 0
11638.8880 0 280833333.3

0 0 51
0.0111111111 0 69.44444444444 0.15277777778
0.0077160 0 120.3704

0 0 1356
-0.3015873016 1 5329.365079365 4.07E+00
-0.39198 1 6685.18519
a nueva matriz.
S5 S6 SOLUCIÒN
11639 0 280833333.333
0.0077160494 0 120.3703703704
-0.0222222222 0 333.3333333333
-0.3919753086 1 6685.185185185
ath.com/CBOM/Simplex.aspx?q=gm
110000x2 + 85000x3
0x3 <= 8500
0x3 <= 7500
000x2 + 7500x3
3 >= -90000
3 >= -110000
x3 >= -85000
1
122
-72
0
19.8
15.2
-35
2.1
-0.933333333333
0.0333333333333
72
50
-1.78E-15
Solución:
3,- Formular el problema dual a partir del problema primal.
Tipos de Costos por

Pigmento Aglutinante Disolvente
Pintura caneca
Tipo 1 72t 0 50t $ 450,000
Tipo 2 28t 35t 30t $ 620,000
Tipo 3 25t 45t 35t $ 680,000
Existencias 17000t 15000t 11000t
Variable de decisión
X = Cantidad i (1,2,3)
Modelo primal
Función Objetivo Minimizar:

Minimizar (Z) = 450000𝑥_1+620000𝑥_2+680000𝑥_3

72𝑥_1+28𝑥_2+25𝑥_3≥17000
0𝑥_1+35𝑥_2+45𝑥_3 ≥15000
50𝑥_1+30𝑥_2+35𝑥_3≥11000
𝑋_1,𝑋_2,𝑋_3≥0
Modelo dual
Función Objetivo Maximizar:

Maximizar (Z) = 17000𝑦_1+15000𝑦_2+11000𝑦_3
Restricciones por recursos x₁ y₁

72𝑦_1+0𝑦_2+50𝑦_3≤450000 x₂ y₂
28𝑦_1+35𝑦_2+30𝑦_3≤620000 x₃ y₃
25𝑦_1+45𝑦_2+35𝑦_3≤680000
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según correspon
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura S₁.

Como la restricción 2 es del tipo '≤' se agrega la variable de holgura S₂.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura S₃.
Modelo estándar
𝑀𝑎𝑥imizar: W = 17000𝑦_1+15000𝑦_2+11000𝑦_3+0𝑠_4+0𝑠_5+0𝑠_6

72𝑦_1+0𝑦_2+50𝑦_3+1𝑠_4=450000
28𝑦_1+35𝑦_2+30𝑦_3+1𝑠_5=620000
25𝑦_1+45𝑦_2+35𝑦_3+1𝑠_6=680000
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3≥0
4.- Solucionar el problema dual por el método simplex primal.
Pasamos a construir la primera tabla del método Simplex.
X1 X2 X3 S4
Z -17000 -15000 -11000 0
R1 0 72 0 50 1
R2 0 28 35 30 0
R3 0 25 45 35 0
X1 X2 X3 S4
Z 0 -17000 -15000 -11000 0
R1 0 1 0 0.694 0.014
R2 0 28 35 30 0
R3 0 25 45 35 0
pivote, definiendo una nueva fila pivote.
R1 0 1 0 0.7 0.01389
dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los resultados en la nueva fila
NUEVA 0 17000 0 11806 236

Z
Z ANTIGUA 0 -17000 -15000 -11000 0
RESULTADO 0 0 -15000 805.556 236.1111
utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R2 y coloco los resultados en la nue
NUEVA 0 -28 0 -19 0

R2 ANTIGUA 0 28 35 30 0
RESULTADO 0 0 35.0 10.5556 -0.38889
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R1 y coloco los
la nueva fila del siguiente cuadro.
NUEVA 0 -25 0 -17 0

R3 ANTIGUA 0 25 45 35 0
RESULTADO 0 0 45 17.6389 -0.34722
X1 X2 X3 S4
Z 0 0 -15000 805.55555556 236.11111111111
R1 0 1 0 0.6944444444 0.0138888888889
R2 0 0 35 10.555555556 -0.3888888888889
R3 0 0 45 17.638888889 -0.3472222222222

X1 X2 X3 S4
Z 0 0 -15000 805.55555556 236.11111111111
R1 0 1 0 0.6944444444 0.0138888888889
R2 0 0 35 10.555555556 -0.3888888888889
R3 0 0 1 0.3919753086 -0.0077160493827
pivote, definiendo una nueva fila pivote.
R3 0 0 1 0.4 -0.0077160493827
dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los resultados en la nueva fila
NUEVA 0 0 15000 5880 -116

Z ANTIGUA 0 0 -15000 805.55555556 236.11111111111
RESULTADO 0 0 0 6685.185 120.3704
utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los resultados en la nue
NUEVA 0 0 -35 -14 0

R2 ANTIGUA 0 0 35 10.555555556 -0.3888888888889
RESULTADO 0 0 0.0 -3.1636 -0.11883
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los
la nueva fila del siguiente cuadro.
NUEVA 0 0 0 0 0
R1 ANTIGUA 0 1 0 0.6944444444 0.0138888888889
RESULTADO 0 1 0 0.6944 0.01389
X1 X2 X3 S4
Z 0.0 0 0 6685.185 120.3704
R1 0 1 0 0.6944444444 0.0138888888889
R2 0 0 0 -3.1635802469 -0.1188271604938
R3 0 0 1 0.3919753086 -0.0077160493827
Todos los valores de Z, son positivos.
La solución óptima es Z = 280833333.33333

X1 = 6250
X2 = 11638.888888889
X3 = 0
5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual.
¿Qué cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponible
W 280833333.33 Z 280833333.33
Y1 6,250 X1 120.370
Y2 11638.888 X2 0.0000
Y3 0.000 X3 333.333
La empresa PINTURAS DE COLOMBIA S.A debe producir 120 unidades de tipo1, 0 unidades de tipo2 y 333 unidad
disponibles de minimización. En el dual la cantidad de cada tipo de pintura varia pero el costo es el mismo $2808
https://cbom.atozmath.com/CBOM/Simplex.aspx?q=gm
max Z = 90000x1 + 110000x2 + 85000x3

subject to
100x1 + 140x2 + 150x3 <= 8500
80x1 + 90x2 + 100x3 <= 7000
100x1 + 110x2 + 120x3 <= 7500
and x1,x2,x3 >= 0
max Z = 8500x1 + 7000x2 + 7500x3

subject to
100x1 - 80x2 - 100x3 >= -90000
140x1 - 90x2 - 110x3 >= -110000
150x1 - 100x2 - 120x3 >= -85000
and x1,x2,x3 >= 0
min Z = 450000x1 + 620000x2 + 680000x3

subject to
72x1 + 28x2 + 25x3 => 17000
0x1 + 35x2 + 45x3 => 15000
50x1 + 30x2 + 35x3 => 11000
and x1,x2,x3 >= 0
max W = 17000y1 + 15000y2 + 11000y3

subject to
72x1 + 0x2 + 50x3 <= 450000
28y1 + 35y2 + 30y3 <= 620000
25y1 + 45y2 + 35y3 <= 680000
artificiales según corresponda and x1,x2,x3 >= 0
S5 S6 SOLUCIÒN
0 0 0
0 0 450000 1
1 0 620000
0 1 680000
S5 S6 SOLUCIÒN
0 0 0
0 0 6250
1 0 620000
0 1 680000
se debe dividir la fila pivote en el numero
0 0 6250
entifica el valor de Z ubicado en la columna pivote y se utiliza

0 0 106250000
0 0 0 17000
0 0 106250000
identifica el valor de R2 ubicado en la columna pivote y se

oco los resultados en la nueva fila del siguiente cuadro.
0 0 -175000
1 0 620000 -28
1 0 445000
identifica el valor de R1 ubicado en la

nueva fila de R1 y coloco los resultados en
0 0 -156250
0 1 680000 -25
0 1 523750
S5 S6 SOLUCIÒN
0 0 106250000
0 0 6250
1 0 445000
0 1 523750
S5 S6 SOLUCIÒN
0 0 106250000
0 0 6250
1 0 445000
0 0.0222222222 11638.88888889
se debe dividir la fila pivote en el numero
0 0.022222 11638.88889
entifica el valor de Z ubicado en la columna pivote y se utiliza
0 333 174583333
0 0 106250000 15000
0 333 280833333
identifica el valor de R3 ubicado en la columna pivote y se

oco los resultados en la nueva fila del siguiente cuadro.
0 -1 -407361
1 0 445000 -35
1 -1 37638.889
identifica el valor de R3 ubicado en la

nueva fila de R3 y coloco los resultados en
0 0 0
0 0 6250 0
0 0 6250
S5 S6 SOLUCIÒN
0 333.33333 280833333.3333
0 0 6250
1 -0.7777777778 37638.88888889
0 0.0222222222 11638.88888889
problema dual.
con los recursos disponibles para minimizar los costos de producción?
dades de tipo2 y 333 unidades de tipo3 con un recusos

o el costo es el mismo $280833333.
ath.com/CBOM/Simplex.aspx?q=gm
110000x2 + 85000x3
0x3 <= 8500
0x3 <= 7500
000x2 + 7500x3
3 >= -90000
3 >= -110000
x3 >= -85000
620000x2 + 680000x3
15000y2 + 11000y3
EJERCICIO 1
Minimizar
Z = 450000x1 + 620000x2 +680000x3
Sujeto a
72x1 + 28x2 +25x3 => 17000
0x1 + 35x2 + 45x3 =>15000
50x1 + 30x2 + 35x3 => 11000
X1, X2, X3 ≥ 0
Función Objetivo 280833333
X1 X2 X3
120.37037 0 333.33333
450000 620000 680000
Restricciones LAD IZQ LAD DER

72 28 25 17000 ≥ 17000
0 35 45 15000 ≥ 15000
50 30 35 17685.185 ≥ 11000
EJERCICIO 1
Maximizar
DUALIDAD
W=17000X1+15000X2+11000X3
Sujeto a
72X1 + 0X2 + 50X3 <= 450000
28X1 + 35X2 + 30X3 <= 620000
25X1 + 45X2 + 35X3 ≤ 680000
X1, X2, X3 ≥ 0
Función Objetivo 280833333
X1 X2 X3
6250 11638.889 0
17000 15000 11000
Restricciones LAD IZQ LAD DER

72 0 50 450000 ≥ 450000
28 35 30 582361.11 ≤ 620000
25 45 35 680000 ≤ 680000

Ejercicio 2 Dual Minimización

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicio 2 Dual Minimización

Cargado por

Copyright:

Formatos disponibles

Ejercicio 2. Dualidad a un problema de minimización.

1.- Modelo de programación lineal.

Tipos de Costos por

Restricciones por recursos

Restricciones por recursos

2.- Resuélvalo por el método simplex primal.

Pasamos a construir la primera tabla del método Simplex.

La variable que sale de la base es R3 y la que entra es X1.

R3 -0.02 1 0.6 0.7 0

NUEVA 1 -72 -43 -50 0

Todos los valores de Z NO son positivos.

R3 -0.0333333 1.666666667 1 1.2 0

NUEVA -1 25 15 17.7333 0.0000

NUEVA 1 -58.3333 -35 -40.8333 0.0000

Todos los valores de Z NO son positivos.

Todos los valores de Z, NO son positivos.

R1 -0.0138889 1 0 -0.2 -0.0138888889

Todos los valores de Z, NO son positivos.

Todos los valores de Z, son positivos.

La solución óptima es Z = 280833333.33333

max Z = 90000x1 + 110000x2 + 85000x3

max Z = 8500x1 + 7000x2 + 7500x3

olgura, y artificiales según corresponda

al a uno se debe dividir la fila pivote en el

0 -0.02 0 0 0.02 220

Z. Se identifica el valor de Z ubicado en la columna pivote y

e R1. Se identifica el valor de R3 ubicado en la columna

e R2. Se identifica el valor de R3 ubicado

al a uno se debe dividir la fila pivote en el

0 -0.033333 0.0000000 0.0000000 0.0333333 366.66667

e R1. Se identifica el valor de R1 ubicado

e R2. Se identifica el valor de R3 ubicado en la columna

0 1.1667 0.0000 0.0000 -1.1667 -12833.3333

-0.8571428571 1 0 0.8571429 -1 1857.14286

Z. Se identifica el valor de Z ubicado en la columna pivote y

e R1. Se identifica el valor de R1 ubicado

e R3. Se identifica el valor de R2 ubicado en la columna

al a uno se debe dividir la fila pivote en el

0.0111111111 0 0 -0.0111111 0 69.44444

Z. Se identifica el valor de Z ubicado en la columna pivote y

e R2. Se identifica el valor de R1 ubicado

e R3. Se identifica el valor de R1 ubicado en la columna

al a uno se debe dividir la fila pivote en el

Z. Se identifica el valor de Z ubicado en la columna pivote y

e R2. Se identifica el valor de R1 ubicado

e R3. Se identifica el valor de R1 ubicado en la columna

0x3 <= 8500

0x3 <= 7500

3,- Formular el problema dual a partir del problema primal.

Tipos de Costos por

Función Objetivo Minimizar:

Restricciones por recursos

Función Objetivo Maximizar:

Restricciones por recursos x₁ y₁

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura S₁.

Restricciones por recursos

4.- Solucionar el problema dual por el método simplex primal.

Pasamos a construir la primera tabla del método Simplex.

La variable que sale de la base es R1 y la que entra es X1.

NUEVA 0 17000 0 11806 236

NUEVA 0 -28 0 -19 0

NUEVA 0 -25 0 -17 0

Todos los valores de Z, NO son positivos.