EJERCICIO 1.

DUALIDAD A UN PROBLEMA DE MAXIMIZACIÓN

Empresa PISOS PVC DE COLOMBIA S.A.

3 Clases de pisos de PVC
Disponibilidad máxima PVC 8.500 t
Disponibilidad máxima fibra de vidrio 7.000 t
Disponibilidad máxima otros materiales 7.500 t

Precio de Venta m2 Cantidad de Fibra de

Clases de Pisos de PVC Cantidad de PVC (t)
($) Vidrio (t)
A 90000 100 80
B 110000 140 90
C 85000 150 100
8500 7000

VARIABLES:
X1: Cantidad a vender del Piso 1
X2: Cantidad a vender del Piso 2
X3: Cantidad a vender del Piso 3

MODELO CANÓNICO MODELO ESTANDAR

FUNCIÓN OBJETIVO Z - 90000X1 - 110000X2 - 85000X3 = 0

Maximizar
Z max = 90000X1 + 110000X2 + 85000X3 100X1 + 140X2 + 150X3 + S1

RESTRICCIONES 80X1 + 90X2 + 100X3 + S2

Restricción 1:
Disponibilidad máxima PVC 8.500 t 100X1 + 110X2 + 120X3 + S3
100X1 + 140X2 + 150X3 ≤ 8500

Restricción 2:
Disponibilidad máxima fibra de vidrio 7.000 t
80X1 + 90X2 + 100X3 ≤ 7000

Restricción 3:
Disponibilidad máxima otros materiales 7.500 t
100X1 + 110X2 + 120X3 ≤ 7500

Restricción de No Negatividad:
X1, X2, X3 ≥ 0
 RESPUESTAS:
X1: Cantidad a vender del Piso 1 38.33
X2: Cantidad a vender del Piso 2 33.33
X3: Cantidad a vender del Piso 3 0.00
Z max: Utilidad máxima (U$) 7,116,666.67

Cantidad Otros
Materiales (t)
100
110
120
7500

ITERACIONES

110000X2 - 85000X3 = 0 IT 0
Z X1 X2
40X2 + 150X3 + S1 = 8500 Z 1 -90000 -110000
S1 0 100 140
0X2 + 100X3 + S2 = 7000 S2 0 80 90
S3 0 100 110
10X2 + 120X3 + S3 = 7500

SOLVER

X1 X2 X3
Función Objetivo 90000 110000 85000
Desigualdad 1 100 140 150
Desigualdad 2 80 90 100
Desigualdad 3 100 110 120

X1 38.3333333
X2 33.3333333
X3 0
Z 7116666.67
X3 S1 S2 S3 RESULTADO r
-85000 0 0 0 0
150 1 0 0 8500 60.71
100 0 1 0 7000 77.7777778
120 0 0 1 7500 68.1818182

Fórmula Resultados
= 7116666.67 0
≤ 8500 8500
≤ 6066.66667 7000
≤ 7500 7500
EJERCICIO 1. DUALIDAD A UN PROBLEMA DE MAXIMIZACIÓN
Formular el problema dual a partir del problema primal.
Empresa PISOS PVC DE COLOMBIA S.A.
3 Clases de pisos de PVC
Disponibilidad máxima PVC 8.500 t
Disponibilidad máxima fibra de vidrio 7.000 t
Disponibilidad máxima otros materiales 7.500 t

Precio de Venta m2 Cantidad de Fibra de

Clases de Pisos de PVC Cantidad de PVC (t)
($) Vidrio (t)
A 90000 100 80
B 110000 140 90
C 85000 150 100
8500 7000

VARIABLES:
X1: Cantidad a vender del Piso 1
X2: Cantidad a vender del Piso 2
X3: Cantidad a vender del Piso 3

MODELO CANÓNICO Formular el problema dual a partir del prob

FUNCIÓN OBJETIVO Z max = 90000X1 + 110000X2 + 85000X3

Maximizar 100X1 + 140X2 + 150X3 ≤ 8500
Z max = 90000X1 + 110000X2 + 85000X3 80X1 + 90X2 + 100X3 ≤ 7000
100X1 + 110X2 + 120X3 ≤ 7500
RESTRICCIONES X1, X2, X3 ≥ 0
Restricción 1:
Disponibilidad máxima PVC 8.500 t MODELO DUAL
100X1 + 140X2 + 150X3 ≤ 8500
W min = 8500Y1 + 7000Y2 + 7500Y3
Restricción 2:
Disponibilidad máxima fibra de vidrio 7.000 t 100Y1 + 80Y2 + 100Y3 ≥ 90000
80X1 + 90X2 + 100X3 ≤ 7000 140Y1 + 90Y2 + 110Y3 ≥ 110000
150Y1 + 100Y2 + 120Y3 ≥ 85000
Restricción 3: Y1, Y2, Y2 ≥ 0
Disponibilidad máxima otros materiales 7.500 t
100X1 + 110X2 + 120X3 ≤ 7500 MODELO ESTANDAR

Restricción de No Negatividad: W - 8500Y1 - 7000Y2 - 7500Y3

X1, X2, X3 ≥ 0
100Y1 + 80Y2 + 100Y3 - S1 = 90000
140Y1 + 90Y2 + 110Y3 - S2 = 110000
150Y1 + 100Y2 + 120Y3 - S3 = 85000

NUEVO MODELO ESTANDAR

W - 8500Y1 - 7000Y2 - 7500Y3

- 100Y1 - 80Y2 - 100Y3 + S1 = - 90000

- 140Y1 - 90Y2 - 110Y3 + S2 = - 110000
- 150Y1 - 100Y2 - 120Y3 + S3 = - 85000
 RESPUESTAS:
Y1 366.67
Y2 0.00
Y3 533.33
W min 7,116,666.67

Cantidad Otros
Materiales (t)
100
110
120
7500

roblema dual a partir del problema primal. ITERACIONES

0X1 + 110000X2 + 85000X3 IT 0

2 + 150X3 ≤ 8500 W Y1
+ 100X3 ≤ 7000 W 1 -8500
2 + 120X3 ≤ 7500 S1 0 -100
S2 0 -140
S3 0 -150
r 60.7142857143

Y1 + 7000Y2 + 7500Y3
SOLVER
+ 100Y3 ≥ 90000
+ 110Y3 ≥ 110000 Y1 Y2
2 + 120Y3 ≥ 85000 Función Objetivo 8500 7000
Desigualdad 1 -100 -80
Desigualdad 2 -140 -90
Desigualdad 3 -150 -100

7000Y2 - 7500Y3
Y1 366.666667
+ 100Y3 - S1 = 90000 Y2 0
+ 110Y3 - S2 = 110000 Y3 533.333333
2 + 120Y3 - S3 = 85000 W 7116666.67

ELO ESTANDAR

7000Y2 - 7500Y3

2 - 100Y3 + S1 = - 90000
2 - 110Y3 + S2 = - 110000
Y2 - 120Y3 + S3 = - 85000
 Y2 Y3 S1 S2 S3 RESULTADO
-7000 -7500 0 0 0 0
-80 -100 1 0 0 -90000
-90 -110 0 1 0 -110000
-100 -120 0 0 1 -85000
77.7777778 68.1818182

Y3 Fórmula Resultados
7500 = 7116666.67 0
-100 ≤ -90000 -90000
-110 ≤ -110000 -110000
-120 ≤ -119000 -85000
Ejercicio 1. Primal

RESPUESTAS:
X1: Cantidad a vender del Piso 1 38.33
X2: Cantidad a vender del Piso 2 33.33
X3: Cantidad a vender del Piso 3 0.00
Z max: Utilidad máxima (U$) 7,116,666.67

1. El problema dual tiene el mismo número variables como restricciones tiene el problema primal.

2. El problema dual tiene el mismo número de restricciones como variables tiene el problema primal.

3. El problema dual de un problema de maximización es un problema de minimización, y viceversa.

4. El resultado de la función objetivo es igual en ambos casos.

 Ejercicio 1. Dual-Simplex Dual

RESPUESTAS:
Y1 366.67
Y2 0.00
Y3 533.33
W min 7,116,666.67

ne el problema primal.

tiene el problema primal.

nimización, y viceversa.
EJERCICIO 2. DUALIDAD A UN PROBLEMA DE MINIMIZACIÓN

Empresa PINTURAS DE COLOMBIA S.A.

3 Tipos de pintura
Disponibilidad minima de pigmento 17.000 t
Disponibilidad minima de aglutinante 15.000 t
Disponibilidad minima de disolvente 11.000 t

Cantidad de Cantidad de Aglutinante

Tipos de Pintura Costo de la caneca ($)
Pigmento (t) (t)
1 450000 72 0
2 620000 28 35
3 680000 25 45
17000 15000

VARIABLES:
X1: Cantidad a producir Pintura 1
X2: Cantidad a producir Pintura 2
X3: Cantidad a producir Pintura 3

MODELO CANÓNICO MODELO ESTANDAR

FUNCIÓN OBJETIVO Z - 450000X1 - 620000X2 - 680000X3 = 0

Minimizar
Z min = 450000X1 + 620000X2 + 680000X3 72X1 + 28X2 + 25X3 - S1 =1

RESTRICCIONES 0X1 + 35X2 + 45X3 - S2 = 1

Restricción 1:
Disponibilidad minima de pigmento 17.000 t 50X1 + 30X2 + 35X3 - S3 = 1
72X1 + 28X2 + 25X3 ≥ 17000
NUEVO MODELO ESTANDAR
Restricción 2:
Disponibilidad minima de aglutinante 15.000 t Z - 450000X1 - 620000X2 - 680000X3 = 0
0X1 + 35X2 + 45X3 ≥ 15000
-72X1 - 28X2 - 25X3 + S1 =
Restricción 3:
Disponibilidad minima de disolvente 11.000 t -0X1 - 35X2 - 45X3 + S2 = -
50X1 + 30X2 + 35X3 ≥ 11000
-50X1 - 30X2 - 35X3 + S3 =
Restricción de No Negatividad:
X1, X2, X3 ≥ 0
 RESPUESTAS:
X1: Cantidad a producir Pintura 1 120.37
X2: Cantidad a producir Pintura 2 0.00
X3: Cantidad a producir Pintura 3 333.33
Z min: Costos minimos de producción ($) 280,833,333.33

Cantidad de Disolvente
(t)
50
30
35
11000

ITERACIONES

- 620000X2 - 680000X3 = 0 IT 0
Z X1
X2 + 25X3 - S1 = 17000 Z 1 -450000
S1 0 -72
2 + 45X3 - S2 = 15000 S2 0 0
S3 0 -50
X2 + 35X3 - S3 = 11000 r 6250

ELO ESTANDAR
SOLVER
- 620000X2 - 680000X3 = 0
X1 X2
X2 - 25X3 + S1 = -17000 Función Objetivo 450000 620000
Desigualdad 1 -72 -28
2 - 45X3 + S2 = - 15000 Desigualdad 2 0 -35
Desigualdad 3 -50 -30
2 - 35X3 + S3 = - 11000

X1 120.37037037037
X2 0
X3 333.33333333333
Z 280833333.33333
 120.37
0.00
333.33
280,833,333.33

X2 X3 S1 S2 S3 RESULTADO
-620000 -680000 0 0 0 0
-28 -25 1 0 0 -17000
-35 -45 0 1 0 -15000
-30 -35 0 0 1 -11000
22142.8571 27200

X3 Fórmula Resultados
680000 = 280833333 0
-25 ≤ -17000 -17000
-45 ≤ -15000 -15000
-35 ≤ -17685.1852 -11000
EJERCICIO 2. DUALIDAD A UN PROBLEMA DE MINIMIZACIÓN
Formular el problema dual a partir del problema primal.
Empresa PINTURAS DE COLOMBIA S.A.
3 Tipos de pintura
Disponibilidad minima de pigmento 17.000 t
Disponibilidad minima de aglutinante 15.000 t
Disponibilidad minima de disolvente 11.000 t

Cantidad de Cantidad de Aglutinante

Tipos de Pintura Costo de la caneca ($)
Pigmento (t) (t)
1 450000 72 0
2 620000 28 35
3 680000 25 45
17000 15000

VARIABLES:
X1: Cantidad a producir Pintura 1
X2: Cantidad a producir Pintura 2
X3: Cantidad a producir Pintura 3

MODELO CANÓNICO Formular el problema dual a partir del prob

FUNCIÓN OBJETIVO Z min = 450000X1 + 620000X2 + 680000X3

Minimizar 72X1 + 28X2 + 25X3 ≥ 17000
Z min = 450000X1 + 620000X2 + 680000X3 0X1 + 35X2 + 45X3 ≥ 15000
50X1 + 30X2 + 35X3 ≥ 11000
RESTRICCIONES X1, X2, X3 ≥ 0
Restricción 1:
Disponibilidad minima de pigmento 17.000 t MODELO DUAL
72X1 + 28X2 + 25X3 ≥ 17000
W max = 17000Y1 + 15000Y2 + 11000Y3
Restricción 2:
Disponibilidad minima de aglutinante 15.000 t 72Y1 + 0Y2 + 50Y3 ≤ 450000
0X1 + 35X2 + 45X3 ≥ 15000 28Y1 + 35Y2 + 30Y3 ≤ 620000
25Y1 + 45Y2 + 35Y3 ≤ 680000
Restricción 3: Y1, Y2, Y3 ≥ 0
Disponibilidad minima de disolvente 11.000 t
50X1 + 30X2 + 35X3 ≥ 11000 MODELO ESTANDAR

Restricción de No Negatividad: W - 17000Y1 - 15000Y2 - 11000Y3 = 0

X1, X2, X3 ≥ 0
72Y1 + 0Y2 + 50Y3 + S1 = 450000
28Y1 + 35Y2 + 30Y3 + S2 = 620000
25Y1 + 45Y2 + 35Y3 + S3 = 680000
 RESPUESTAS:
Y1 6250.00
Y2 11638.89
Y3 0.00
W max 280,833,333.33

Cantidad de Disolvente
(t)
50
30
35
11000

roblema dual a partir del problema primal.

0X1 + 620000X2 + 680000X3 ITERACIONES

+ 25X3 ≥ 17000
45X3 ≥ 15000 IT 0
+ 35X3 ≥ 11000 W Y1
W 1 -17000
S1 0 72
S2 0 28
S3 0 25
00Y1 + 15000Y2 + 11000Y3

50Y3 ≤ 450000
30Y3 ≤ 620000 SOLVER
35Y3 ≤ 680000
Y1 Y2
Función Objetivo 17000 15000
Desigualdad 1 72 0
Desigualdad 2 28 35
15000Y2 - 11000Y3 = 0 Desigualdad 3 25 45

50Y3 + S1 = 450000
30Y3 + S2 = 620000 Y1 6250
35Y3 + S3 = 680000 Y2 11638.888888889
Y3 0
W 280833333.33333
 6250.00
11638.89
0.00
280,833,333.33

Y2 Y3 S1 S2 S3 RESULTADO r
-15000 -11000 0 0 0 0
0 50 1 0 0 450000 6250.00
35 30 0 1 0 620000 22142.86
45 35 0 0 1 680000 27200.00

Y3 Fórmula Resultados
11000 = 280833333 0
50 ≤ 450000 450000
30 ≤ 582361.111 620000
35 ≤ 680000 680000
Ejercicio 2 Primal-Simplex Dual Ejercicio 2 Dual-SimplexPri

RESPUESTAS: RESPUESTAS:
X1: Cantidad a producir Pintura 1 120.37 Y1
X2: Cantidad a producir Pintura 2 0.00 Y2
X3: Cantidad a producir Pintura 3 333.33 Y3
Z min: Costos minimos de producción ($) 280,833,333.33 W max

1. El problema dual tiene el mismo número variables como restricciones tiene el problema primal.

2. El problema dual tiene el mismo número de restricciones como variables tiene el problema primal.

3. El problema dual de un problema de maximización es un problema de minimización, y viceversa.

4. El resultado de la función objetivo es igual en ambos casos.

jercicio 2 Dual-SimplexPrimal

ESPUESTAS:
Y1 6250.00
Y2 11638.89
Y3 0.00
W max 280,833,333.33

ema primal.

oblema primal.

y viceversa.