Dualidad A Un Problema de Maximización

Ejercicio 1. Dualidad a un problema de maximización.
La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso
clase A a $90.000 el m2, el piso clase B a $110.000 el m2 y el piso clase C a $85.000 el m2. El piso
clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales. El piso clase B,
requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere
150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa
presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros
materiales. ¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los
recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?
Solución:
1.- Modelo de programación lineal.
Fibra de Costos por

Clase de piso PVC Otros
vibrio m²
Clase A 100t 80t 100t $ 90,000
Clase B 140t 90t 110t $ 110,000
Clase C 150t 100t 120t $ 85,000
Existencias 8500t 7000t 7500t
Variable de decisión
X = Cantidad i (1,2,3)
Modelo primal
Función Objetivo
𝑀𝑎𝑥imizar Maximizar:
(Z) = 90000𝑥_1+110000𝑥_2+85000𝑥_3
Restricciones por recursos 8500

100𝑥_1+140𝑥_2+150𝑥_3≤
80𝑥_1+90𝑥_2+100𝑥_3 ≤7000
100𝑥_1+110𝑥_2+120𝑥_3≤7500
𝑋_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 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₃.
𝑀𝑎𝑥imizar: Z =
90000𝑥_1+110000𝑥_2+85000𝑥_3+0𝑠_1+0𝑠_2+0𝑠_3
Restricciones por recursos

100𝑥_1+140𝑥_2+150𝑥_3+1𝑠_1= 8500
80𝑥_1 +90𝑥_2 +100𝑥_3 +1𝑠_2=7000
100𝑥_1+110𝑥_2+120𝑥_3+1𝑠_3=7500
𝑋_1,𝑋_2,𝑋_3,𝑋_4,𝑋_5,𝑋_6≥0
2.- Resuélvalo por el método simplex primal.
Pasamos a construir la primera tabla del método Simplex.
X1 X2 X3 S1 S2
Z -90000 -110000 -85000 0 0
R1 0 100 140 150 1 0
R2 0 80 90 100 0 1
R3 0 100 110 120 0 0
La variable que sale de la base es R1 y la que entra es X2.
X1 X2 X3 S1 S2
Z -90000 -110000 -85000 0 0
R1 0 0.71428571 1 1.0714285714 0.0071428571 0
R2 0 80 90 100 0 1
R3 0 100 110 120 0 0
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila pivote
el numero pivote, definiendo una nueva fila pivote.
R1 0 0.71428571 1 1.07143 0.0071428571 0
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z ubicado
pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los resultado
siguiente cuadro.
NUEVA 0 78571 110000 117857 786 0

Z
Z ANTIGUA -90000 -110000 -85000 0 0
RESULTADO 0 -11428.57 0 32857.143 785.714 0
HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de R2. Se identifica el valor de R1 ubi
siguiente cuadro.
NUEVA 0 -64 -90 -96 -1 0

R2 ANTIGUA 0 80 90 100 0 1
RESULTADO 0 15.7143 0 3.5714 -0.6429 1
HALLAR LA NUEVA FILA DE R3: Realizar tabla anexa para hallar la nueva fila de R3. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R
coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 -79 -110 -118 -1 0

R3 ANTIGUA 0 100 110 120 0 0
RESULTADO 0 21.4286 0 2.1429 -0.7857 0
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S1 S2
Z -11428.571 0 32857.142857 785.71428571 0
R1 110000 0.71428571 1 1.0714285714 0.0071428571 0
R2 0 15.7142857 0 3.5714285714 -0.6428571429 1
R3 0 21.4285714 0 2.1428571429 -0.7857142857 0
Todos los valores de Z NO son positivos.

La variable que sale de la base es X1 y la que entra es R3.
X1 X2 X3 S1 S2
Z -11428.571 0 32857.142857 785.71428571 0
R1 110000 0.71428571 1 1.0714285714 0.0071428571 0
R2 0 15.7142857 0 3.5714285714 -0.6428571429 1
R3 0 1 0 0.1 -0.0366666667 0
el numero pivote, definiendo una nueva fila pivote.
R3 0 1 0 0.1 -0.0366666667 0
siguiente cuadro.
NUEVA 0 11429 0 1143 -419 0

Z ANTIGUA -11428.571 0 32857.142857 785.71428571 0
RESULTADO 0 0 0 34000 366.6667 0
HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R
coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 -1 0 -0.0714 0.0262 0

R1 ANTIGUA 110000 0.714286 1 1.071429 0.007143 0
RESULTADO 110000 0 1 1 0.03333 0
siguiente cuadro.
NUEVA 0 -15.7143 0 -1.5714 0.5762 0

R2 ANTIGUA 0 15.7142857 0 3.5714285714 -0.6428571429 1
RESULTADO 0 0 0 2 -0.0666667 1
X1 X2 X3 S1 S2
Z 0 0 0 34000 366.66666667 0
R1 110000 0 1 1 0.0333333333 0
R2 0 0 0 2 -0.0666666667 1
R3 9000 1 0 0.1 -0.0366666667 0
La solución óptima es Z = 7116666.6666667

X1 = 38,333333333333
X2 = 33,333333333333
X3 = 0
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
ficiales según corresponda

S3 SOLUCIÒN
0 0
0 8500 1
0 7000
1 7500
S3 SOLUCIÒN
0 0
0 60.71428571429
0 7000
1 7500
ebe dividir la fila pivote en
0 60.7142857
fica el valor de Z ubicado en la columna

R3 y coloco los resultados en la nueva fila del
0 6678571
0 0 110000
0 6678571.429
ntifica el valor de R1 ubicado en la columna

0 -5464
0 7000 -90
0 1535.7143
ntifica el valor de R1
ar por la nueva fila de R1 y
0 -6679
1 7500 -110
1 821.4286
S3 SOLUCIÒN
0 6678571.428571
0 60.71428571429
0 15357.14285714
1 821.4285714286
S3 SOLUCIÒN
0 6678571.428571
0 60.71428571429
0 1535.714285714
0.0466666667 38.33333333333
ebe dividir la fila pivote en
0.046667 38.3333333
fica el valor de Z ubicado en la columna
533 438095
0 6678571.428571 11428.5714286
533.3333 7116666.667
ntifica el valor de R1
ar por la nueva fila de R3 y
-0.0333 -27
0 60.714286 -0.7142857143
-0.03333 33.3333
ntifica el valor de R3 ubicado en la columna

-0.7333 -602.3810
0 1535.7143 -15.714285714
-0.73333 933.33333
una nueva matriz.
S3 SOLUCIÒN
533.33333333 7116666.666667
-0.0333333333 33.33333333333
-0.7333333333 933.3333333333
0.0466666667 38.33333333333
plex.aspx?q=gm
La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A
a $90.000 el m2, el piso clase B a $110.000 el m2 y el piso clase C a $85.000 el m2. El piso clase A, requiere
100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales. El piso clase B, requiere 140 t de PVC, 90 t
de fibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio
y 120 t de otros materiales. El inventario de la empresa presenta una disponibilidad máxima de 8.500 t de
PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de cada clase de piso de PVC
debe producir y comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar
sus ingresos?
Solución:
3.- Formular el problema dual a partir del problema primal.
Fibra de Costos por

Clase de piso PVC Otros
vibrio m²
Clase A 100t 80t 100t $ 90,000
Clase B 140t 90t 110t $ 110,000
Clase C 150t 100t 120t $ 85,000
Modelo primal
Función Objetivo Maximizar:

𝑀𝑎𝑥imizar (Z) = 90000𝑥_1+110000𝑥_2+85000𝑥_3

100𝑥_1+140𝑥_2+150𝑥_3≤ 8500
80𝑥_1+90𝑥_2+100𝑥_3 ≤7000
100𝑥_1+110𝑥_2+120𝑥_3≤7500
𝑋_1,𝑋_2,𝑋_3≥0
Modelo dual
Función Objetivo Minimizar:

𝑀inimizar (W) = 8500𝑦_1+7000𝑦_2 + 7500𝑦_3
Restricciones por recursos x₁

100𝑦_1+80𝑦_2+100𝑦_3 ≥ 90000 x₂
140𝑦_1+90𝑦_2+110𝑦_3 ≥110000 x₃
150𝑦_1+100𝑦_2+120𝑦_3≥85000
𝑦_1,𝑦_2,𝑦_3≥0
Nuevo Modelo dual (*-1)

𝑀inimizar (W) = −8500𝑦_1−7000𝑦_2−7500𝑦_3

−100𝑦_1−80𝑦_2−100𝑦_3 ≥−90000
−140𝑦_1−90𝑦_2−110𝑦_3 ≥−110000
−150𝑦_1−100𝑦_2−120𝑦_3≥−85000
𝑦_1,𝑦_2,𝑦_3≥0
Modelo estándar

W−8500𝑦_1−7000𝑦_2−7500𝑦_3=0
W=8500𝑥_1+7000𝑥_2+7500𝑥_3+0𝑠_1+0𝑠_2+0𝑠_3+0𝐴_1+0𝐴_2+0𝐴_3

100𝑥_1+80𝑥_2+100𝑥_3−1𝑠_1+1𝐴_1=90000
140𝑥_1+90𝑥_2+110𝑥_3 −1𝑠_2+ 〖 1𝐴 〗 _2=110000
100𝑥_1+110𝑥_2+120𝑥_3−1𝑠_3+1𝐴_3=85000
𝑦_1,𝑦_2,𝑦_3,𝑠_1,𝑠_2,𝑠_3,𝐴_1,𝐴_2,𝐴_3≥0
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso S1 y la variable artificial A1.
4.- Resuélvalo por el método simplex dual.

X1 X2 X3 S1
W -390 -270 -330 1
R1 -1 100 80 100 -1
R2 -1 140 90 110 0
R3 -1 150 100 120 0
X1 X2 X3 S1
W -390 -270 -330 1
R1 -1 100 80 100 -1
R2 -1 140 90 110 0
R3 -0.00666666667 1 0.6666666667 0.8 0
numero pivote, definiendo una nueva fila pivote.
R3 -0.00666666667 1 1 0.8 0
HALLAR LA NUEVA FILA DE W: Realizar tabla anexa para hallar la nueva fila de W. Se identifica el valor de W ubica
utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los resultados en la nue
NUEVA -3 390 260 312 0

W ANTIGUA 0 -390 -270 -330 1
RESULTADO -3 0 -10 -18 1
se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R3 y coloco los resultados en la n
NUEVA 1 -100 -67 -80 0

R1 ANTIGUA -1 100 80 100 -1
RESULTADO -0.333 0 13.333 20 -1
NUEVA 1 -140 -93 -112 0
R2 ANTIGUA -1 140 90 110 0
RESULTADO 0 0 -3 -2 0
X1 X2 X3 S1
W -2.6 0 -10 -18 1
R1 -0.33333333333 0 13.333333333 20 -1
R2 -0.06666666667 0 -3.3333333333 -2 0
R3 -0.00666666667 1 0.6666666667 0.8 0

La variable que sale de la base es X3 y la que entra es R3.
X1 X2 X3 S1
W -2.6 0 -10 -18 1
R1 -0.33333333333 0 13.333333333 20 -1
R2 -0.06666666667 0 -3.3333333333 -2 0
R3 -0.00833333333 1.25 0.8333333333 1 0
R3 -0.00833333333 1.25 0.83333 1 0
NUEVA 0 23 15 18 0
W ANTIGUA -2.6 0 -10 -18 1
RESULTADO -3 22.5 5 0 1
NUEVA 0 -25 -17 -20.0000 0.0000

R1 ANTIGUA -0.33333333333 0 13.333333333 20 -1
RESULTADO 0 -25 -3.3333 0 -1
NUEVA 0 2.5000 2 2.0000 0.0000

R2 ANTIGUA -0.06666666667 0 -3.3333333333 -2 0
RESULTADO 0 2.5 -1.6666667 0 0
X1 X2 X3 S1
W -2.75 22.5 5 0 1
R1 -0.16666666667 -25 -3.3333333333 0 -1
R2 -0.08333333333 2.5 -1.6666666667 0 0
R3 -0.00833333333 1.25 0.8333333333 1 0

La variable que sale de la base es R1 y la que entra es S3.
X1 X2 X3 S1
W -2.75 22.5 5 0 1
R1 -0.2 -30 -4 0 -1.2
R2 -0.08333333333 2.5 -1.6666666667 0 0
R3 -0.00833333333 1.25 0.8333333333 1 0
R1 -0.2 -30 -4 0 -1.2
NUEVA 0 -53 -7 0 -2
W ANTIGUA -2.75 22.5 5 0 1
RESULTADO -3 -30 -2 0 -1.1
NUEVA 0 28 4 0 1
R2 ANTIGUA -0.08333333333 2.5 -1.6666666667 0 0
RESULTADO 0 30 2 0 1.1
NUEVA 0 0 0 0 0
R3 ANTIGUA -0.00833333333 1.25 0.8333333333 1 0
RESULTADO 0 1 0.8 1 -0.01
X1 X2 X3 S1
W -3.1 -30 -2 0 -1.1
R1 -0.2 -30 -4 0 -1.2
R2 0.1 30 2 0 1.1
R3 -0.01 1 0.8 1 -0.01

X1 X2 X3 S1
W -3.1 -30 -2 0 -1.1
R1 -0.2 -30 -4 0 -1.2
R2 0.0 1 0.06667 0 0.036667
R3 -0.01 1 0.8 1 -0.01
R2 0.00333 1 0.06667 0 0.03667
NUEVA 0 30 2 0 1
W ANTIGUA -3.1 -30 -2 0 -1.1
RESULTADO -3.00 0 0 0 0
NUEVA 0 30 2 0 1
R1 ANTIGUA -0.2 -30 -4 0 -1.2
RESULTADO -0.10 0 -2 0 -0.1
NUEVA 0 -1 0 0 0
R3 ANTIGUA -0.01 1 0.8 1 -0.01
RESULTADO 0 0 0.7 1 -0.05
X1 X2 X3 S1
W -3 0 1.2878587E-14 0 0
R1 -0.1 0 -2 0 -0.1
R2 0.003333333333 1 0.0666666667 0 0.0366666667
R3 -0.01333333333 0 0.7333333333 1 -0.0466666667

Pasamos a una solución directa
X1 X2 X3 S1
W 0 933.33333 0 38.333333
R1 0 0 -2 0 -0.1
R2 -8500.0 1 0.06667 0 0.036667
R3 -7500 0 0.7333333333 1 -0.0466666667
La solución óptima es W = 7116666.6666667

Y1 = 366.66666666667
Y2 = 0
Y3 = 533.33333333333
5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual.
W -$ 7,116,667 Z $ 7,116,667
Y1 366.666 X1 38.333333333
Y2 0 X2 33,3333333
Y3 533.333 X3 0
¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos disponibles PISOS P
Se debe producir y comercializar 38 de clase A, 33 de clase B y dejar de producir y comercializar de clase C, ya q

requerimiento de comercializar y obtener la ganancia.
.
piso de PVC, el piso clase A

2. El piso clase A, requiere
equiere 140 t de PVC, 90 t
VC, 100 t de fibra de vidrio
dad máxima de 8.500 t de
da clase de piso de PVC
BIA S.A. para maximizar
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
y₁
y₂
y₃
a, y artificiales según corresponda
e artificial A1.
e artificial A2.
e artificial A3.
S2 S3 A1 A2 A3 SOLUCIÒN
1 1 0 0 0 -285000
0 0 1 0 0 90000
-1 0 0 1 0 110000
0 -1 0 0 1 85000
1 1 0 0 0 -285000
0 0 1 0 0 90000
-1 0 0 1 0 110000
0 -0.00666666667 0 0 0.006666666667 566.666666666667
uno se debe dividir la fila pivote en el
0 0 0 0 0.0066667 566.6666667
Se identifica el valor de W ubicado en la columna pivote y se

y coloco los resultados en la nueva fila del siguiente cuadro.
0 -3 0 0 3 221000
1 1 0 0 0 -285000
1 -2 0 0 2.6 -64000
1. Se identifica el valor de R3 ubicado en la columna pivote y

R3 y coloco los resultados en la nueva fila del siguiente cuadro.
0 1 0 0 -1 -56667
0 0 1 0 0 90000
0 1 1 0 -0.6667 33333.3333

0 1 0 0 -1 -79333
-1 0 0 1 0 110000
-1 1 0 1 -0.9333 30666.6667
eva matriz.
1 -1.6 0 0 2.6 -64000
0 0.66666666667 1 0 -0.66666666667 33333.3333333333
-1 0.93333333333 0 1 -0.93333333333 30666.6666666667
0 -0.00666666667 0 0 0.006666666667 566.666666666667
1 -1.6 0 0 2.6 -64000
0 0.66666666667 1 0 -0.66666666667 33333.3333333333
-1 0.93333333333 0 1 -0.93333333333 30666.6666666667
0 -0.00833333333 0 0 0.008333333333 708.333333333333
0 -0.0083333 0 0 0.0083333 708.3333333

0 0 0 0 0 12750
1 -1.6 0 0 2.6 -64000
1 -1.7500 0 0 2.750 -51250.000

0 0.1667 0 0 0 -14167
0 0.66666666667 1 0 -0.66666666667 33333.3333333333
0 0.83333333 1 0 -0.833333 19166.6667
0 -0.0167 0.0000 0.0000 0.0167 1416.6667

-1 0.93333333333 0 1 -0.93333333333 30666.6666666667
-1 0.9166667 0 1 -0.91667 32083.33333
eva matriz.
1 -1.75 0 0 2.75 -51250
0 0.83333333333 1 0 -0.83333333333 19166.6666666667
-1 0.91666666667 0 1 -0.91666666667 32083.3333333333
0 -0.00833333333 0 0 0.008333333333 708.333333333333
1 -1.75 0 0 2.75 -51250
0 1 1.2 0 -1 23000
-1 0.91666666667 0 1 -0.91666666667 32083.3333333333
0 -0.00833333333 0 0 0.008333333333 708.333333333333
0 1 1.2 0 -1 23000

0 2 2 0 -2 40250
1 -1.75 0 0 2.75 -51250
1 0 2.1 0 1 -11000

0 -1 -1 0 1 -21083
-1 0.91666666667 0 1 -0.91666666667 32083.3333333333
-1 0 -1.1 1 0 11000

0 0 0 0 0 192
0 -0.00833333333 0 0 0.008333333333 708.333333333333
0 0 0.01 0 0 900
eva matriz.
1 0 2.1 0 1 -11000
0 1 1.2 0 -1 23000
-1 0 -1.1 1 0 11000
0 0 0.01 0 0 900
1 0 2.1 0 1 -11000
0 1 1.2 0 -1 23000
-0.033333 0 -0.036667 0.033333 0 366.7
0 0 0.01 0 0 900
-0.03333 0 -0.03667 0.03333 0 366.66667

-1 0 -1 1 0 11000
1 0 2.1 0 1 -11000
0 0 1 1 1 0.00
-1 0 -1 1 0 11000
0 1 1.2 0 -1 23000
-1 1 0.1 1 -1 34000

0 0 0 0 0 -367
0 0 0.01 0 0 900
0 0 0.05 0 0 533
eva matriz.
0 0 1 1 1 -2.1827872843E-11
-1 1 0.1 1 -1 34000
-0.0333333333 0 -0.03666666667 0.03333333333 0 366.666666666666
0.0333333333 0 0.046666666667 -0.0333333333 0 533.333333333334
S2 S3 SOLUCIÒN
33.333333 0 -7116666.66667
-1 1 34000
-0.033333 0 366.666667
0.0333333333 0 533.3333333333
del problema dual.
os recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?
r y comercializar de clase C, ya que con los otros dos tipos de pisos de PVC se cumple con el
m/CBOM/Simplex.aspx?q=gm
0x2 + 85000x3
1
390
-100
-140
18
-20
2
1.000000004
1.75
-0.91666666667
0.00833333333
30
30
-1
1
EJERCICIO 1
Maximizar
Z = 90000x1 + 110000x2 + 85000x3
Sujeto a
100x1 + 80x2 + 100x3 <= 8500
140x1 + 90x2 + 110x3 <= 7000
150x1 + 100x2 + 120x3 <= 7500
X1, X2, X3 ≥ 0
Función Objetivo 0
X1 X2 X3
90000 110000 85000
Restricciones LAD IZQ LAD DER

100 140 150 0 ≤ 8500
80 90 100 0 ≤ 7000
100 110 120 0 ≤ 7500
Rest 1 0 x1 0 h1 8500
Rest 2 0 x2 0 h2 7000
Rest 3 0 x3 0 h3 7500
Zmax= 0
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 = 500x1 + 700x2 + 600x3

subject to
150x1 + 250x2 + 200x3 >= 20000
12x1 + 30x2 + 0x3 <= 12000
10x1 + 15x2 + 12x3 <= 14400
and x1,x2,x3 >= 0
EJERCICIO 1
Maximizar
DUALIDAD
Z=500X1+700X2+600X3
Sujeto a
150X1 + 250X2 + 200X3 ≥ 20000
12X1 + 30X2 + 0X3 ≤ 12000
10X1 + 15X2 + 12X3 ≤ 14400
X1, X2, X3 ≥ 0
Función Objetivo 720000
X1 X2 X3
0 0 1200
500 700 600

150 250 200 240000 ≥ 20000
12 30 0 0 ≤ 12000
10 15 12 14400 ≤ 14400
max Z = 500x1 + 700x2 + 600x3
subject to
150x1 + 250x2 + 200x3 >= 20000
12x1 + 30x2 + 0x3 <= 12000
10x1 + 15x2 + 12x3 <= 14400
and x1,x2,x3 >= 0
La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de 150 gramos de fruta, 12 g
de crema de leche, y se elabora en 10 minutos; la ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de cr
leche, y se elabora en 15 minutos; la ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de crema de lech
elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las
que proveen la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máx
240 horas para elaborar los pedidos. Cada ensalada genera una utilidad de $500, $700 y $600 pesos, respectivamente. ¿Cu
ensaladas de cada tipo se deben vender diariamente con los recursos disponibles a fin de generar la mayor utilidad posible
fruta crema de
tiempo (min) utilidad
(gr) leche (gr)
ensalada
junior 150 12 10 $ 500
ensalada
250 30 15 $ 700
súper
ensalada
tropical 200 0 12 $ 600
20000 12000 14400

>= <= <=
Variables:
X1= cantidad de ensaladas junior a vender
X2= cantidad de ensaladas súper a vender
X3= cantidad de ensaladas tropical a vender
Modelo canónico

Z=500X1+700X2+600X3
Restricciones:
150X1+250X2+200X3 >= 20000
12X1+30X2 <= 12000
10X1+15X2+12X3 <= 14400
X1,X2,X3 >= 0
Modelo primal

Z=500X1+700X2+600X3
Resticciones simétricas
(150X1+250X2+200X3 >= 20000)*-1
-150X1-250X2-200X3 <= -20000

12X1+30X2 <= 12000
10X1+15X2+12X3 <= 14400
X1,X2,X3 >= 0
Modelo dual

W= -20000Y1+12000Y2+14400Y3
X1 Y1
-150Y1+12Y2+10Y3 >= 500 X2 Y2
-250Y1+30Y2+15Y3 >= 700 X3 Y3
-200Y1 +12Y3 >= 600
Función Objetivo Mazimizar:

W= 20000Y1-12000Y2-14400Y3
150Y1-12Y2-10Y3 >= -500

250Y1-30Y2-15Y3 >= -700
200Y1 -12Y3 >= -600
Modelo estándar
Función Objetivo Mazimizar:

W-20000Y1+12000Y2+14400Y3=0
Y1 H1
150Y1-12Y2-10Y3+H1 >= -500 Y2 H2
250Y1-30Y2-15Y3+H2 >= -700 Y3 H3
200Y1 -12Y3+H3 >= -600
Método simplex dual
-80 -400 -960

Y1 Y2 Y3 H1 H2 H3
W -20000 12000 14400 0 0 0
H1 150 -12 -10 1 0 0
H2 250 -30 -15 0 1 0
H3 200 0 -12 0 0 1
1600 -13200 0 -133.3333333333

Y1 Y2 Y3 H1 H2 H3
W 0 9600 13200 0 80 0
S1 0 6 -1 1 -0.6 0
Y1 1 -0.12 -0.06 0 0.004 0
S3 0 24 0 0 -0.8 1
0 -130000 -196000 20000

Y1 Y2 Y3 H1 H2 H3
W 0 10400 13066.6667 133.33333 0 0
H2 0 -10 1.66666667 -1.666667 1 0
Y1 1 -0.08 -0.06666667 0.0066667 0 0
S3 0 16 1.33333333 -1.333333 0 1
650 -366.666667
Y1 Y2 Y3 H1 H2 H3
W 130000 0 4400 1000 0 0
H2 -125 0 10 -2.5 1 0
Y2 -12.5 1 0.833 -0.083333 0 0
S3 200 0 -12 0 0 1
Y1 Y2 Y3 H1 H2 H3
W 203333.3333 0 0 1000 0 366.666667
H2 41.66666667 0 0 -2.5 1 0.83333333
Y2 1.388888889 1 0 -0.083333 0 0.06944444
Y3 -16.6666667 0 1 0 0 -0.08333333
W $ 720,000.00 Z -$ 720,000.00
H1 1000 X1 1000
H2 0 X2 0
H3 366.6667 X3 366.6667
Solver
VARIABLES
X1 X2 X3 FO max $ 0.00
90000 110000 85000

RESTRICCIONES IZQUIERDO DERECHO
100 140 150 0 >= 8500
80 90 100 0 <= 7000
100 110 120 0 <= 7500
Diariamente se deben vender 1000 ensaladas junior y 367 ensaladas tropicales para obtener una utilidad de $720,000. L
debe dejar de vender ya que con los otros dos tipos de ensalada se cumple con el requerimiento del contra
uesta de 150 gramos de fruta, 12 gramos
0 gramos de fruta, 30 gramos de crema de
e fruta, 0 gramos de crema de leche, y se
ue se tiene un contrato fijo con las fincas
0 gramos de crema de leche y máximo
$600 pesos, respectivamente. ¿Cuántas
e generar la mayor utilidad posible?
Resultado
0
-500
-700
-600
Resultado
-56000 F3*20000+F1 20000
-80 F3*-150+F2 -150
-2.8 F3/250
-40 F3*-200+F4 -200
Resultado
-66666.6666667 F2*-80+F1 -80
133.3333333333 F2/-0,6
-3.33333333333 F2*-0,004+F3 -0.004
66.66666666667 F2*0,8+F4 0.8
Resultado
-500000 F3*-10400+F -10400
550 F3*10+F2 10
41.66666666667 F3/-0,08
-600 F3*-16+F4 -16
Resultado
-720000 F4*-4400+F1 -4400
50 F4*-10+F2 -10
0 F4*-0,833+F3 -0.833
50 F4/-12
btener una utilidad de $720,000. La ensalada súper se

ple con el requerimiento del contrato fijo
La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90
clase B a $110.000 el m2 y el piso clase C a $85.000 el m2. El piso clase A, requiere 100 t de PVC, 80 t de fibra de
otros materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso
150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa presenta una dispon
8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de cada clase de piso de PV
comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?
Solución:
Costos por
Clase de piso PVC Fibra de vibrio Otros
m²
Clase A 100t 80t 100t $ 90,000
Clase B 140t 90t 110t $ 110,000
Clase C 150t 100t 120t $ 85,000
Modelo primal

𝑀𝑎𝑥imizar (Z) = 90000𝑥_1+110000𝑥_2 + 85000𝑥_3

100𝑥_1+140𝑥_2+150𝑥_3≤ 8500
80𝑥_1+90𝑥_2+100𝑥_3 ≤7000
100𝑥_1+110𝑥_2+120𝑥_3≤7500
𝑋_1,𝑋_2,𝑋_3≥0
Modelo dual
𝑀inimizar (W) = 8500𝑦_1+7000𝑦_2 + 7500𝑦_3
−100𝑦_1+80𝑦_2+100𝑦_3 ≥ 90000
−140𝑦_1+90𝑦_2+110𝑦_3 ≥110000
−150𝑦_1+100𝑦_2+120𝑦_3≥85000

𝑀𝑎𝑥imizar (W) = 8500𝑦_1−7000𝑦_2−7500𝑦_3
100𝑦_1−80𝑦_2−100𝑦_3 ≥−90000
140𝑦_1−90𝑦_2−110𝑦_3 ≥−110000
150𝑦_1−100𝑦_2−120𝑦_3≥−85000
Modelo estándar

W−8500𝑦_1+7000𝑦_2+7500𝑦_3=0
100𝑦_1−80𝑦_2−100𝑦_3+𝑠_1 ≥−90000
140𝑦_1−90𝑦_2−110𝑦_3 + 𝑠_2 ≥−110000
150𝑦_1−100𝑦_2−120𝑦_3++ 𝑠_3≥−85000
2.- Resuélvalo por el método simplex.
Tabla 1 90000 110000 85000
Base Cb P1 P2 P3
Z -90000 -110000 -85000
P4 0 100 140 150
P5 0 80 90 100
P6 0 100 110 120
Tabla 2 90000 110000 85000
Base Cb P1 P2 P3
Z -11,428.5714 0 32,857.1429
P2 110000 0.7143 1 1.0714
P5 0 15.7143 0 3.5714
P6 0 21.4286 0 2.1429
Tabla 3 90000 110000 85000
Base Cb P1 P2 P3
Z 0 0 34000
P2 110000 0 1 1
P5 0 0 0 2
P1 90000 1 0 0.1
PRIMAL
X1 = 38.333333333333
X2 = 33.333333333333
X3 = 0
DUAL
X1 = 366.66666666667
X2 = 0
X3 = 533.33333333333
Tabla 1 0 0 0
Base Cb P1 P2 P3
Z -390 -270 -330
P7 -1 100 80 100
P8 -1 140 90 110
P9 -1 150 100 120
Tabla 2 0 0 0
Base Cb P1 P2 P3
Z 0 -10 -18
P7 -1 0 13.3333 20
P8 -1 0 -3.3333 -2
P1 0 1 0.6666666667 0.8
La variable que sale de la base es P1 y la que entra es P3.
Tabla 3 0 0 0
Base Cb P1 P2 P3
Z 22.5 5 0
P7 -1 -25 -3.3333 0
P8 -1 2.5 -1.6666667 0
P3 0 1.25 0.8333333333 1
Tabla 4 0 0
Base Cb P0 P1 P2
P6 0 23000 -30 -4
P8 -1 11000 30 2
P3 0 900 1 0.8
Z -11000 -30 -2
Tabla 5 0 0 0
Base Cb P1 P2 P3
Z 0 1.00E-14 0
P6 0 0 -2 0
P1 0 1 0.0666666667 0
P3 0 0 0.7333333333 1
Tabla 1 -8500 -7000 -7500
Base Cb P1 P2 P3
Z 0 933.333 0
P6 0 0 -2 0
P1 -8500 1 0.0666666667 0
P3 -7500 0 0.7333333333 1
ximización.
so de PVC, el piso clase A a $90.000 el m2, el piso

100 t de PVC, 80 t de fibra de vidrio y 100 t de
0 t de otros materiales. El piso clase C, requiere
empresa presenta una disponibilidad máxima de
ad de cada clase de piso de PVC debe producir y
mizar sus ingresos?
Solución:
Primal es (Pasos de solución de Prima
MAX Zx
sujeto a
y x1,x2,x3≥0;
Dual es (Pasos de solución de Dual po
x₁ y₁
x₂ y₂ MIN Zy
x₃ y₃ sujeto a
e y1,y2,y3≥0;
https://cbom.atozmath.com/CBOM/
max Z = 90000x1 + 110000x2 + 85000

subject to
100x1 + 80x2 + 100x3 <= 8500
x₁ y₁ 140x1 + 90x2 + 110x3 <= 7000
x₂ y₂ 150x1 + 100x2 + 120x3 <= 7500
x₃ y₃ and x1,x2,x3 >= 0
min Z = 8500x1 + 7000x2 + 7500x3

subject to
100x1 + 80x2 + 100x3 >= 90000
140x1 + 90x2 + 110x3 >=110000
150x1 + 100x2 + 120x3 >=85000
and x1,x2,x3 >= 0
0 0 0
P4 P5 P6 P0
0 0 0 0
1 0 0 8500
0 1 0 7000
0 0 1 7500
0 0 0
P4 P5 P6 P0
785.714286 0 0 6,678,571.4286
0.007143 0 0 60.7143
-0.642857 1 0 1,535.7143
-0.785714 0 1 821.4286
0 0 0
P4 P5 P6 P0
366.66667 0 533.33333 7,116,666.6667
0.0333333 0 -0.0333333333 33.33333
-0.066667 1 -0.7333333333 933.3333
-0.036667 0 0.04666666667 38.33333
0 0 0 -1 -1
P4 P5 P6 P7 P8
1 1 1 0 0
-1 0 0 1 0
0 -1 0 0 1
0 0 -1 0 0
0 0 0 -1 -1
P4 P5 P6 P7 P8
1 1 -1.6 0 0
-1 0 0.66666666667 1 0
0 -1 0.93333333333 0 1
0 0 -0.0066666667 0 0
0 0 0 -1 -1
P4 P5 P6 P7 P8
1 1 -1.75 0 0
-1 0 0.83333333333 1 0
0 -1 0.91666666667 0 1
0 0 -0.0083333333 0 0
0 0 0 0 -1
P3 P4 P5 P6 P7
0 -1.2 0 1 1.2
0 1.1 -1 0 -1.1
1 -0.01 0 0 0.01
0 -1.1 1 0 2.1
0 0 0 -1 -1
P4 P5 P6 P7 P8
0 0 0 1 1
-0.1 -1 1 0.1 1
0.03667 -0.033333 0 -0.036666666667 0.03333333333
-0.046666667 0.033333 0 0.046666666667 -0.0333333333
0 0 0
P4 P5 P6 P0
38.333 33.333 0 -7,116,667
-0.1 -1 1 34000
0.0366666667 -0.033333 0 366.667
-0.046666667 0.033333 0 533.333
asos de solución de Primal por método BigM )
= 90000 x1 + 110000 x2 + 85000 x3
100 x1 + 140 x2 + 150 x3 ≤ 8500

80 x1 + 90 x2 + 100 x3 ≤ 7000
100 x1 + 110 x2 + 120 x3 ≤ 7500
sos de solución de Dual por método BigM )
= 8500 y1 + 7000 y2 + 7500 y3
100 y1 + 80 y2 + 100 y3 ≥ 90000

140 y1 + 90 y2 + 110 y3 ≥ 110000
150 y1 + 100 y2 + 120 y3 ≥ 85000
m.atozmath.com/CBOM/Simplex.aspx?q=gm
000x1 + 110000x2 + 85000x3
x2 + 100x3 <= 8500

x2 + 110x3 <= 7000
0x2 + 120x3 <= 7500
0x1 + 7000x2 + 7500x3
x2 + 100x3 >= 90000

x2 + 110x3 >=110000
0x2 + 120x3 >=85000
-1
P9 P0
0 -285000
0 90000
0 110000
1 85000
-1
P9 P0
2.6 -64000
-0.6666666667 33,333.3333
-0.9333333333 30,666.6667
0.00666666667 566.66667
-1
P9 P0
2.75 -51250
-0.8333333333 19,166.6667
-0.9166666667 32,083.33333
0.00833333333 708.33333
-1 -1
P8 P9
0 -1
1 0
0 0
0 1
-1
P9 P0
1 -2.55E-08
-1 34000
0 366.66667
0 533.33333
Max Z = - 8500 x1 - 7000 x2 - 7500 x3
sujeto a
- 100 x1 - 80 x2 - 100 x3 ≤ -90000
- 140 x1 - 90 x2 - 110 x3 ≤ -110000
- 150 x1 - 100 x2 - 120 x3 ≤ -85000
y x1,x2,x3≥0;
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:
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
Modelo primal

𝑀𝑎𝑥imizar (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
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.
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
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
R3 -0.02 1 0.6 0.7 0
cuadro.
NUEVA -2 122 73 85 0
Z
Z ANTIGUA -122 -93 -105 1
RESULTADO -2 0 -19.8 -19.6 1
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
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

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

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.

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
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₉.
+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
Modelo primal

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

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

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.
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
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
NUEVA 0 0 -35 -14 0

R2 ANTIGUA 0 0 35 10.555555556 -0.3888888888889
RESULTADO 0 0 0.0 -3.1636 -0.11883
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.

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
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
X1 X2 X3
120.37037 0 333.33333
450000 620000 680000

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
X1 X2 X3
6250 11638.889 0
17000 15000 11000

72 0 50 450000 ≥ 450000
28 35 30 582361.11 ≤ 620000
25 45 35 680000 ≤ 680000
Tabla
0 0 0
1
Base Cb P1 P2 P3
Z -122 -93 -105
P7 -1 72 28 25
P8 -1 0 35 45
P9 -1 50 30 35
Tabla
-450000 -6E+05 -680000
1
Base Cb P1 P2 P3
Z 0 0 -48392.857142857
P1 -5E+05 1 0 -0.152777778
P6 0 0 0 -4.067460317
P2 -6E+05 0 1 1.285714286
Tabla
17000 15000 11000
1
Base Cb P1 P2 P3
Z -17000 -15000 -11000
P4 0 72 0 50
P5 0 28 35 30
P6 0 25 45 35
0 0 0 -1 -1 -1
P4 P5 P6 P7 P8 P9
1 1 1 0 0 0
-1 0 0 1 0 0
0 -1 0 0 1 0
0 0 -1 0 0 1
0 0 0
P4 P5 P6 P0
6250 12,714.2857 0 -296,964,285.714290
-0.013888889 0.011111111 0 69.444444
-0.694444444 -0.301587302 1 5,329.365079
0 -0.028571429 0 428.571429
0 0 0
P4 P5 P6 P0
0 0 0 0
1 0 0 450000
0 1 0 620000
0 0 1 680000
P0
-43000
17000
15000
11000
Ejercicio 3. Análisis de sensibilidad y post-óptimo.
La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulce, semidulce y amargo. Para
producir chocolate dulce, requiere 120 t de cacao, 20 t manteca de cacao y 60 t de azúcar y le genera una
utilidad de $1.500.000. Para producir chocolate semidulce, requiere 100 t de cacao, 20 t de manteca de
cacao y 20 t de azúcar y le genera una utilidad de $1.300.000. Para elaborar el chocolate amargo, requiere
200 t de cacao, 20 t de manteca de cacao y 20 t de azúcar y le genera una utilidad de $1.500.000. El
inventario de la empresa cuenta con una disponibilidad máxima de 100.000 t de cacao, 15.000 t de manteca
de cacao y 30.000 t de azúcar. ¿Qué cantidad de cada clase de chocolate debe producir CACAOS
NACIONALES S.A. con los recursos disponibles para maximizar sus utilidades?
Solución:
1.- Formular el problema como un modelo de programación lineal.
Clases de Manteca de
Cacao Azucar Utilidad
chocolates Cacao
Dulce 120t 20t 60t $ 1,500,000
Semidulce 100t 20t 20t $ 1,300,000
Amargo 200t 20t 20t $ 1,500,000
Inventario
disponible 100000t 15000t 30000t
máximo
2.- Solucionar el modelo de programación lineal por el método simplex primal
Modelo primal

𝑀𝑎𝑥imizar (Z) = 1500000𝑥_1+1300000𝑥_2+1500000𝑥_3

120𝑥_1+100𝑥_2+200𝑥_3≤ 100000
20𝑥_1+20𝑥_2 +20𝑥_3 ≤15000
60𝑥_1 +20𝑥_2 +20𝑥_3 ≤30000
𝑋_1,𝑋_2,𝑋_3≥0

𝑀𝑎𝑥imizar: Z = 90000𝑥_1+110000𝑥_2+85000𝑥_3+0𝑠_4+0𝑠_5+0𝑠_6
120𝑥_1+100𝑥_2+200𝑥_3+1𝑠_4= 100000
20𝑥_(1 )+20𝑥_2 +20𝑥_3 +1𝑠_5=15000
60𝑥_1 +20𝑥_2 +20𝑥_3 +1𝑠_6=30000
𝑋_1,𝑋_2,𝑋_3,𝑋_4,𝑋_5,𝑋_6≥0
X1 X2 X3 S4 S5
Z -1500000 -1300000 -1500000 0 0
R1 0 120 100 200 1 0
R2 0 20 20 20 0 1
R3 0 60 20 20 0 0
X1 X2 X3 S1 S2
Z -1500000 -1300000 -1500000 0 0
R1 0 120 100 200 1 0
R2 0 20 20 20 0 1
R3 0 1 0.33333333 0.33333333333 0 0
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.
R3 0 1 0.33333 0.33333 0 0
en la nueva fila del siguiente cuadro.
NUEVA 0 1500000 500000 500000 0 0

Z
Z ANTIGUA -1500000 -1300000 -1500000 0 0
RESULTADO 0 0 -800000 -1000000 0 0
NUEVA 0 -120 -40 -40 0 0

R1 ANTIGUA 0 120 100 200 1 0
RESULTADO 0 0 60 160 1 0
NUEVA 0 -20 -7 -7 0 0
R2 ANTIGUA 0 20 20 20 0 1
RESULTADO 0 0 13 13.3333 0 1
X1 X2 X3 S4 S5
Z 0 0 -800000 -1000000 0 0
R1 0 0 60 160 1 0
R2 0 0 13.3333333 13.3333333333 0 1
R3 0 1 0.33333333 0.33333333333 0 0

X1 X2 X3 S1 S2
Z 0 0 -800000 -1000000 0 0
R1 0 0 0.375 1 0.00625 0
R2 0 0 13.3333333 13.3333333333 0 1
R3 0 1 0.33333333 0.33333333333 0 0
R1 0 0 0 1 0.00625 0
NUEVA 0 0 375000 1000000 6250 0

Z ANTIGUA 0 0 -800000 -1000000 0 0
RESULTADO 0 0 -425000 0 6250 0
NUEVA 0 0 -5 -13 0 0
R2 ANTIGUA 0 0 13.3333333 13.3333333333 0 1
RESULTADO 0 0 8 0 -0.08333 1
NUEVA 0 0 0 0 0 0
R3 ANTIGUA 0 1 0.33333333 0.33333333333 0 0
RESULTADO 0 1 0 0 -0.0020833 0
X1 X2 X3 S4 S5
Z 0 0 -425000 0 6250 0
R1 0 0 0.375 1 0.00625 0
R2 0 0 8.33333333 3.375078E-14 -0.08333333 1
R3 0 1 0.20833333 0.0 -0.00208333 0

X1 X2 X3 S4 S5
Z 0 0 -425000 0 6250 0
R1 0 0 0.375 1 0.00625 0
R2 0 0 1 4.0500936E-15 -0.01 0.12
R3 0 1 0.20833333 0.0 -0.00208333 0
R2 0 0 1 0.0 -0.01 0.12
NUEVA 0 0 425000 0 -4250 51000

Z ANTIGUA 0 0 -425000 0 6250 0
RESULTADO 0 0 0 0 2000 51000
NUEVA 0 0 0 0 0 0
R1 ANTIGUA 0 0 0.375 1 0.00625 0
RESULTADO 0 0 0 1 0.01 -0.0450
NUEVA 0 0 0 0 0 0
R3 ANTIGUA 0 1 0.20833333 0.0 -0.00208333 0
RESULTADO 0 1 0 0 0 -0.025
X1 X2 X3 S4 S5
Z 0 0 0 0 2000 51000
R1 0 0 0 1 0.01 -0.045
R2 0 0 1 4.0500936E-15 -0.01 0.12
R3 0 1 0 0 0 -0.025
Todos los valores de Z son positivos.
La solución óptima es Z = 1085000000

X1 = 375
X2 = 200
X3 = 175
midulce y amargo. Para
zúcar y le genera una
20 t de manteca de
olate amargo, requiere
e $1.500.000. El
ao, 15.000 t de manteca
ucir CACAOS
artificiales según corresponda
S6 SOLUCIÒN
0 0
0 100000
0 15000
1 30000 1
S3 SOLUCIÒN
0 0
0 100000
0 15000
0.01666667 500
se debe dividir la fila
0.016667 500
entifica el valor de Z ubicado en la

nueva fila de R3 y coloco los resultados
25000 750000000
0 0 1500000
25000 750000000
e identifica el valor de R3 ubicado en la

-2 -60000
0 100000 -120
-2 40000

0 -10000
0 15000 -20
0 5000
S6 SOLUCIÒN
25000 750000000
-2 40000 1
-0.33333333 5000
0.01666667 500
S3 SOLUCIÒN
25000 750000000
-0.0125 250
-0.33333333 5000
0.01666667 500
-0.012500 250
-12500 250000000
25000 750000000 1000000
12500 1000000000

0 -3333
-0.33333333 5000 -13.333333333
-0.16667 1666.6667

0 -83
0.01666667 500 -0.3333333333
0.02083 416.66667
s a una nueva matriz.
S6 SOLUCIÒN
12500 1000000000
-0.0125 250
-0.16666667 1666.66666667
0.02083333 416.666666667
S6 SOLUCIÒN
12500 1000000000
-0.0125 250
-0.02 200
0.02083333 416.666666667

-0.020000 200

-8500 85000000
12500 1000000000 425000
4000 1085000000

0 -75
-0.0125 250 -0.375
-0.005 175

0 -42
0.02083333 416.666666667 -0.2083333333
0.025 375
s a una nueva matriz.
S6 SOLUCIÒN
4000 1085000000
-0.005 175
-0.02 200
0.025 375
Tabla
1500000 1300000 1500000
1
Base Cb P1 P2 P3
Z -1500000 -1300000 -1500000
P4 0 120 100 200
P5 0 20 20 20
P6 0 60 20 20
Tabla
1500000 1300000
3
Base Cb P0 P1 P2
Z 1000000000 0 -425000
P3 2E+06 250 0 0.375
P5 0 16,666,666,666,667 0 83,333,333,333,333
P1 2E+06 41,666,666,666,667 1 0.20833333333333
Tabla
1500000 1300000
2
Base Cb P0 P1 P2
Z 750000000 0 -800000
P4 0 40000 0 60
P5 0 5000 0 13,333,333,333,333
P1 2E+06 500 1 0.33333333333333
0 0 0
P4 P5 P6 P0
0 0 0 0
1 0 0 100000
0 1 0 15000
0 0 1 30000
1500000 0 0 0
P3 P4 P5 P6
0 6250 0 12500
0.0062
1 0 -0.0125
5
-
-
0.0833
0 1 0.1666666666
333333
6667
33333
-
0.0020 0.0208333333
0 0
833333 33333
333333
1500000 0 0 0
P3 P4 P5 P6
-1000000 0 0 25000
160 1 0 -2
-
13,333,333,333,333 0 1 0.3333333333
3333
0.0166666666
0.33333333333333 0 0
66667
EJERCICIO 1
Minimizar
Z = 1500000x1 + 1300000x2 + 1500000x3
Sujeto a
120x1 + 100x2 + 200x3 <= 100000
20x1 + 20x2 + 20x3 <= 15000
60x1 + 20x2 + 20x3 <= 30000
X1, X2, X3 ≥ 0
X1 X2 X3
375 200 175
1500000 1300000 1500000

120 100 200 100000 ≤ 100000
20 20 20 15000 ≤ 15000
60 20 20 30000 ≤ 30000
3.- Realizar el análisis de sensibilidad a la solución óptima simplex primal del modelo de programación lineal.
a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función objetivo.
b. Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones.
Interpretar los resultados para la toma de decisiones.
Matriz de solución
X1 X2 X3 S4 S5
Z 0 0 0 0 2000 51000
R1 0 0 0 1 0.01 -0.045
R2 0 0 1 4.05009E-15 -0.01 0.12
R3 0 1 0 0 0 -0.025
𝑀𝑎𝑥imizar (Z) = 1500000𝑥_1+1300000𝑥_2+1500000𝑥_3
CACAO:
120𝑥_1+100𝑥_2+200𝑥_3≤ 100000
MANTECA DE CACAO:
20𝑥_1+20𝑥_2 +20𝑥_3 ≤15000
AZÚCAR:
60𝑥_1 +20𝑥_2 +20𝑥_3 ≤30000
odelo de programación lineal.
es de la función objetivo.
S6 SOLUCIÒN
4000 1085000000
-0.005 175
-0.02 200
0.025 375

Dualidad A Un Problema de Maximización

Cargado por

Información del documento

Descripción original:

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

Dualidad A Un Problema de Maximización

Cargado por

Copyright:

Formatos disponibles

Ejercicio 1. Dualidad a un problema de maximización.

1.- Modelo de programación lineal.

Fibra de Costos por

Restricciones por recursos 8500

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 R1 y la que entra es X2.

R1 0 0.71428571 1 1.07143 0.0071428571 0

NUEVA 0 78571 110000 117857 786 0

NUEVA 0 -64 -90 -96 -1 0

NUEVA 0 -79 -110 -118 -1 0

Todos los valores de Z NO son positivos.

NUEVA 0 11429 0 1143 -419 0

NUEVA 0 -1 0 -0.0714 0.0262 0

NUEVA 0 -15.7143 0 -1.5714 0.5762 0

La solución óptima es Z = 7116666.6666667

max Z = 90000x1 + 110000x2 + 85000x3

max Z = 8500x1 + 7000x2 + 7500x3

ficiales según corresponda

ebe dividir la fila pivote en

fica el valor de Z ubicado en la columna

ntifica el valor de R1 ubicado en la columna

ebe dividir la fila pivote en

ntifica el valor de R3 ubicado en la columna

una nueva matriz.

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

Fibra de Costos por

Función Objetivo Maximizar:

Restricciones por recursos

Función Objetivo Minimizar:

Restricciones por recursos x₁

Nuevo Modelo dual (*-1)

Función Objetivo Maximizar:

Restricciones por recursos

Función Objetivo Maximizar:

Restricciones por recursos

4.- Resuélvalo por el método simplex dual.

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

NUEVA -3 390 260 312 0

NUEVA 1 -100 -67 -80 0

Todos los valores de Z NO son positivos.

R3 -0.00833333333 1.25 0.83333 1 0

NUEVA 0 -25 -17 -20.0000 0.0000

NUEVA 0 2.5000 2 2.0000 0.0000

Todos los valores de Z NO son positivos.

R1 -0.2 -30 -4 0 -1.2

Todos los valores de Z NO son positivos.

R2 0.00333 1 0.06667 0 0.03667

Todos los valores de Z NO son positivos.

La solución óptima es W = 7116666.6666667

Se debe producir y comercializar 38 de clase A, 33 de clase B y dejar de producir y comercializar de clase C, ya q

piso de PVC, el piso clase A

max Z = 90000x1 + 110000x2 + 85000x3

max Z = 8500x1 + 7000x2 + 7500x3

a, y artificiales según corresponda

uno se debe dividir la fila pivote en el

Se identifica el valor de W ubicado en la columna pivote y se

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

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

uno se debe dividir la fila pivote en el

0 -0.0083333 0 0 0.0083333 708.3333333