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

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

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el p
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
100 t de otros materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de
C, requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la em
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 disponib
ingresos?

1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.

Información de la situación problema

Piso Clase A Piso Clase B

(m2) (m2)

𝐱_𝟏 𝐱_𝟐

Ingresos ($) 90,000 110,000

PVC (t) 100 140
Fibra de Vidrio (t) 80 90
Otros Materiales (t) 100 110

Solución:

Variables
𝐱_𝟏 = Cantidad de Piso Clase A (m2)

𝐱_𝟐 = Cantidad de Piso Clase B (m2)

𝐱_𝟑 = Cantidad de Piso Clase C (m2)
Si, La optimización de los
Ingresos es la Maximización

Función Objetivo: MAX.

Restricciones:
PVC (t)
Fibra de Vidrio (t)
 Otros Materiales (t)

No Negatividad

PROBLEMA COMO MODELO DE PROGRAMACIÓN

𝐱_𝟏,𝐱_𝟐,𝐱_𝟑≥𝟎

Función Objetivo

Maximizar Z =
Sujeto a: 90000𝐱_𝟏+ 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐+𝟖𝟓𝟎

100𝑥_1+140𝑥_2+150𝑥_3≤
80𝑥_1+ 90𝑥_2+100𝑥_3
100𝑥_1+110𝑥_2+120𝑥_3

2. SOLUCION DEL PROBLEMA PRIMAL POR EL METODO SIMPLEX PRIMAL

La forma estándar del problema primal por el método simplex primal, es:

FORMA ESTÁNDAR DEL MÉTODO SIMPLEX PR

Función Objetivo

Sujeto a:
Maximizar Z − 90000𝐱_𝟏− 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐−𝟖𝟓𝟎𝟎
𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎 100𝑥_1+140𝑥_2+150𝑥_3+ 𝑆_1=
80𝑥_1+ 90𝑥_2+100𝑥_3+ 𝑆_2=
100𝑥_1+110𝑥_2+120𝑥_3+𝑆_3=
x_1,x_2,x_3,
𝑆_1,𝑆_2,𝑆_3≥0
Tabla inicial del método simplex primal:

VARIABLES VARIABLES NO
BASICAS Z X1
 Z 1 -90000
S1 0 100
S2 0 80
S3 0 100

Valor más negativo

Iteración 1:

VARIABLES VARIABLES NO
BASICAS Z X1
Z 1 -11428.5714285714
X2 0 0.714285714285714
S2 0 15.7142857142857
S3 0 21.4285714285714

Valor más negativo -11428.5714285714

VE

Iteración 2:

VARIABLES VARIABLES NO
BASICAS Z X1
Z 1 0
X2 0 0
S2 0 0
X1 0 1

Como ya en la ecuación objeto no hay negativos entonces

Z=

X1=

X2

X3
Comprobación por EL complemento Solver (Excel)

Función Objetivo
Maximizar Z =
90000𝐱_𝟏+ 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐+𝟖𝟓𝟎

Sujeto a: 100𝑥_1+140𝑥_2+150𝑥_3≤
80𝑥_1+ 90𝑥_2+100𝑥_3
100𝑥_1+110𝑥_2+120𝑥_3

FUNCION OBJETIVO MAX Z 7,116,667

X1 X2 X3
38.33 33.33 0
90000 110000 85000

RESTRICCIONES

100 140 150

80 90 100
100 110 120
a tres clases de piso de PVC, el piso clase A a $90.000 el m2, el
l piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y
90 t de fibra de vidrio, y 110 t de otros materiales. El piso clase
materiales. El inventario de la empresa presenta una
7.500 t de otros materiales.

cializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus

AMACION LINEAL.

Piso Clase C
(m2)

𝐱_𝟑
Disponibilidad Máxima
85,000
150 8,500
100 7,000
120 7,500

Cantidad de Piso Clase A (m2)

Cantidad de Piso Clase B (m2)

Cantidad de Piso Clase C (m2)
gresos es la Maximización

Z = 90000𝐱_𝟏+ 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐+𝟖𝟓𝟎𝟎𝟎𝐱_𝟑

100𝑥_1+140𝑥_2+150𝑥_3≤8500
 100𝑥_1+140𝑥_2+150𝑥_3≤8500

80𝑥_1+ 90𝑥_2+100𝑥_3≤7000
100𝑥_1+110𝑥_2+120𝑥_3≤7500

MODELO DE PROGRAMACIÓN LINEAL

𝟐,𝐱_𝟑≥𝟎

ximizar Z =
00𝐱_𝟏+ 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐+𝟖𝟓𝟎𝟎𝟎𝐱_𝟑

100𝑥_1+140𝑥_2+150𝑥_3≤8500
80𝑥_1+ 90𝑥_2+100𝑥_3≤7000
100𝑥_1+110𝑥_2+120𝑥_3≤7500
x_1,x_2,x_3≥0

EX PRIMAL

do simplex primal, es:

AR DEL MÉTODO SIMPLEX PRIMAL

𝐱_𝟏− 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐−𝟖𝟓𝟎𝟎𝟎𝐱_𝟑 + 〖 𝟎𝑺〗 _𝟏+ 〖𝟎

𝟎
00𝑥_1+140𝑥_2+150𝑥_3+ 𝑆_1=8500
80𝑥_1+ 90𝑥_2+100𝑥_3+ 𝑆_2=7000
00𝑥_1+110𝑥_2+120𝑥_3+𝑆_3=7500
x_1,x_2,x_3,
𝑆_1,𝑆_2,𝑆_3≥0

VARIABLES NO BASICAS
X2 X3 S1 S2 S3
 -110000 -85000 0 0 0
140 150 1 0 0
90 100 0 1 0
110 120 0 0 1

-110000
VE

VARIABLES NO BASICAS
X2 X3 S1 S2 S3
0 32857.1428571429 785.7142857 0 0
1 1.07142857142857 0.007142857 0 0
0 3.57142857142857 -0.642857143 1 0
0 2.14285714285715 -0.785714286 0 1

VARIABLES NO BASICAS
X2 X3 S1 S2 S3
0 34000 366.6666667 0 533.33333
1 1 0.033333333 0 -0.0333333
0 1.99999999999999 -0.066666667 1 -0.7333333
0 0.1 -0.036666667 0 0.0466667

7,116,667 Ingreso Maximo

Se debe producir y comercializar
$38,33 m2 de pisos clase A, para
obtener el mayor ingreso posible con
los recursos disponibles
38.33
Se debe producir y comercializar
$33,33 m2 de pisos clase B, para
obtener el mayor ingreso posible con
los recursos disponibles
33.33
Se debe producir y comercializar $0
m2 de pisos clase C, para obtener el
mayor ingreso posible con los recursos
disponibles
0
ximizar Z =
00𝐱_𝟏+ 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐+𝟖𝟓𝟎𝟎𝟎𝐱_𝟑
100𝑥_1+140𝑥_2+150𝑥_3≤8500
80𝑥_1+ 90𝑥_2+100𝑥_3≤7000
100𝑥_1+110𝑥_2+120𝑥_3≤7500
x_1,x_2,x_3≥0

LADO IZQ LADO DER

8500 ≤ 8500
6066.66666666667 ≤ 7000
7500 ≤ 7500
SOLUCION
Razón más pequeña
 0
8500 60.71 VS
7000 77.78
7500 68.18

SOLUCION
Razón más pequeña
6678571.42857
60.7142857143 85
1535.71428571 97.727273
821.428571429 38.333333 VS

SOLUCION
7116666.66667
33.3333333333
933.333333333
38.3333333333
Ejercicio 1. Dualidad a un problema de maximización.

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

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso
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
materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales
PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa presenta una disp
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

3. FORMULAR EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL.

Información de la situación problema

Piso Clase A Piso Clase B

(m2) (m2)
𝐱_𝟏 𝐱_𝟐

Ingresos ($) 90,000 110,000

PVC (t) 100 140
Fibra de Vidrio (t) 80 90
Otros Materiales (t) 100 110

Solución:

Sea el problema primal:

Función Objetivo Maximizar Z =

90000𝐱_𝟏+ 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐+𝟖

100𝑥_1+140𝑥_2+150𝑥_
Sujeto a:
80𝑥_1+ 90𝑥_2+100𝑥
100𝑥_1+110𝑥_2+120𝑥
x_1,x_2,x_3≥0
 100𝑥_1+110𝑥_2+120𝑥
x_1,x_2,x_3≥0

Entonces, el problema dual, es:

Función Objetivo Minimizar W = 8500𝒀_𝟏+ 〖𝟕𝟎

Sujeto a:
100𝑌_1+80𝑌_2+100𝑌_3
140𝑌_1+ 90𝑌_2+110𝑌_

150𝑌_1+100𝑌_2+120𝑌_
Y_1,Y_2,Y_3 𝐼𝑟𝑟

4. SOLUCION DEL PROBLEMA DUAL POR EL METODO SIMPLEX DUAL

Sea la forma estándar del problema dual por el método simplex dual:

Función Objetivo

Minimizar W − 8500𝒀_𝟏− 〖𝟕𝟎𝟎𝟎𝒀〗 _𝟐−

𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎

Sujeto a:
-100𝑌_1−80𝑌_2−100𝑌_
-140𝑌_1− 90𝑌_2−110𝑌
𝑆_2=−110000
-150𝑌_1−100𝑌_2−120
Y_1,Y_2,Y_3 , 𝑆_1
𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

Solución del problema dual por el método simplex dual

Tabla inicial del método simplex dual:

 VARIABL
VARIABLES BASICAS
W Y1
W 1 -8500
S1 0 -100
S2 0 -140
S3 0 -150

Razón más pequeña 60.7142857142857

VE
Iteración 1:

VARIABL
VARIABLES BASICAS
W Y1
W 1 0
S1 0 0
Y1 0 1
S3 0 0

Razón más pequeña

Iteración 2:

VARIABL
VARIABLES BASICAS
W Y1
W 1 0
Y3 0 0
Y1 0 1
S3 0 0

Como todas las cifras de la columna de solución son positivas y todas las cifras de la

W= 7,116,667

Y1= 366.67

Y2 0
 Y3 533.33

Comprobación por EL complemento Solver (Excel)

Función Objetivo Minimizar W = 8500𝒀_𝟏+ 〖𝟕𝟎

Sujeto a:
100𝑌_1+80𝑌_2+100𝑌_3
140𝑌_1+ 90𝑌_2+110𝑌_
150𝑌_1+100𝑌_2+120𝑌_
Y_1,Y_2,Y_3 𝐼𝑟𝑟

FUNCION OBJETIVO MIN W 7,116,667

Y1 Y2 Y3
366.67 0 533.33
8500 7000 7500

RESTRICCIONES

100 80 100
140 90 110
150 100 120
ases de piso de PVC, el piso clase A a $90.000 el m2, el piso clase
uiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros
y 110 t de otros materiales. El piso clase C, requiere 150 t de
a empresa presenta una disponibilidad máxima de 8.500 t de PVC,

con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

L.

Piso Clase C
(m2)
𝐱_𝟑
Disponibilidad
85,000 Máxima
150 8,500
100 7,000
120 7,500

mizar Z =
𝐱_𝟏+ 〖𝟏𝟏𝟎𝟎𝟎𝟎𝐱〗 _𝟐+𝟖𝟓𝟎𝟎𝟎𝐱_𝟑

100𝑥_1+140𝑥_2+150𝑥_3≤8500
80𝑥_1+ 90𝑥_2+100𝑥_3≤7000
100𝑥_1+110𝑥_2+120𝑥_3≤7500
x_1,x_2,x_3≥0
 100𝑥_1+110𝑥_2+120𝑥_3≤7500
x_1,x_2,x_3≥0

mizar W = 8500𝒀_𝟏+ 〖𝟕𝟎𝟎𝟎𝒀〗 _𝟐+𝟕𝟓𝟎𝟎𝒀_𝟑

100𝑌_1+80𝑌_2+100𝑌_3≥90000
140𝑌_1+ 90𝑌_2+110𝑌_3≥110000

150𝑌_1+100𝑌_2+120𝑌_3≥85000
Y_1,Y_2,Y_3 𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

implex dual:

500𝒀_𝟏− 〖𝟕𝟎𝟎𝟎𝒀〗 _𝟐−𝟕𝟓𝟎𝟎𝒀_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎

𝟑=𝟎
-100𝑌_1−80𝑌_2−100𝑌_3+ 𝑆_1=−90000
-140𝑌_1− 90𝑌_2−110𝑌_3+
𝑆_2=−110000
-150𝑌_1−100𝑌_2−120𝑌_3+ 𝑆_3=−85000
Y_1,Y_2,Y_3 , 𝑆_1, 𝑆_2, 𝑆_(3 )
𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠
 VARIABLES NO BASICAS
Y2 Y3 S1 S2 S3
-7000 -7500 0 0 0
-80 -100 1 0 0
-90 -110 0 1 0
-100 -120 0 0 1

77.7777777777778 68.1818181818182

VARIABLES NO BASICAS
Y2 Y3 S1 S2 S3
-1535.7142857143 -821.42857142857 0 -60.7142857 0
-15.714285714286 -21.428571428572 1 -0.71428571 0
0.64285714285714 0.78571428571429 0 -0.00714286 0
-3.5714285714286 -2.1428571428571 0 -1.07142857 1

97.7272727272727 38.3333333333333 85
VE

VARIABLES NO BASICAS
Y2 Y3 S1 S2 S3
-933.33333333333 0 -38.333333333333 -33.3333333 0
0.73333333333333 1 -0.0466666666667 0.033333333 0
0.06666666666667 0 0.03666666666667 -0.03333333 0
-2 0 -0.1 -1 1

itivas y todas las cifras de la fila W están en ceros o son negativas, entonces tenemos:

Ingreso Maximo
Se debe producir y comercializar
$366,67 m2 de pisos clase A, para
obtener el mayor ingreso posible con
los recursos disponibles

Se debe producir y comercializar $0 m2

de pisos clase B, para obtener el mayor
ingreso posible con los recursos
disponibles
 Se debe producir y comercializar
$533,33 m2 de pisos clase C, para
obtener el mayor ingreso posible con
los recursos disponibles

mizar W = 8500𝒀_𝟏+ 〖𝟕𝟎𝟎𝟎𝒀〗 _𝟐+𝟕𝟓𝟎𝟎𝒀_𝟑

100𝑌_1+80𝑌_2+100𝑌_3≥90000
140𝑌_1+ 90𝑌_2+110𝑌_3≥110000
150𝑌_1+100𝑌_2+120𝑌_3≥85000
Y_1,Y_2,Y_3 𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

LADO IZQ LADO DER

90000 ≥ 90000
110000 ≥ 110000
119000 ≥ 85000
 Valor mas negativo
SOLUCION
0
-90000
-110000 -110000 VS
-85000

Valor mas negativo

SOLUCION
6678571.4286
-11428.571429 -11428.571 VS
785.71428571
32857.142857

SOLUCION
7116666.6667
533.33333333
366.66666667
34000
Ejercicio 2. Dualidad a un problema de minimización.

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

La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca,
costo de $680.000 la caneca. Para la producción de pintura tipo 1, se necesitan 72 t de pigmento y 50
aglutinante y 30 t de disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y 35
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 d

1. FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL.

Información de la situación problema

Pintura Tipo 1 Pintura Tipo 2

(Caneca) (Caneca)
𝐱_𝟏 𝐱_𝟐

Costos ($) 450,000 620,000

Pigmento (t) 72 28
Aglutinante (t) 0 35
Disolvente (t) 50 30

Solución:

Variables
𝐱_𝟏 = Cantidad de Pintura Tipo 1 (cane
𝐱_𝟐 = Cantidad de Pintura Tipo 2 (cane
𝐱_𝟑 = Cantidad de Pintura Tipo 3 (caneca

La optimización de los
Costos es la Minimización

Función Objetivo: MINIMIZAR

Restricciones:
 Pigmento (t)
Aglutinante (t)
Disolvente (t)

No Negatividad
𝐱_𝟏,𝐱_𝟐,𝐱_𝟑≥𝟎

PROBLEMA COMO MODELO DE

Función Objetivo
Minimizar Z = 450000
𝐱_𝟏+𝟔𝟐𝟎𝟎𝟎𝟎𝐱_𝟐+𝟔𝟖𝟎𝟎𝟎
Sujeto a:
𝑥_1+ 35𝑥_2+45𝑥_3≥1

2. SOLUCION DEL PROBLEMA PRIMAL POR EL METODO SIMPLEX DUAL

FORMA ESTANDAR DEL PROBLEMA PRIMAL POR EL METODO SIMPLEX DUAL

Función Objetivo
Minimizar Z − 450000 𝐱_𝟏−𝟔𝟐𝟎𝟎𝟎𝟎𝐱_𝟐−𝟔𝟖𝟎
〖𝟎𝑺〗 _𝟑=𝟎

Sujeto a:

Aplicando el método simplex dual al problema primal de minimización:

Tabla Inicial
 VARIABLES N
VARIABLES BASICAS
Z X1
Z 1 -450000
S1 0 -72
S2 0 0
S3 0 -50

Razón más pequeña 6250

VE
Iteración 1:

VARIABLES N
VARIABLES BASICAS
Z X1
Z 1 0
X1 0 1
S2 0 0
S3 0 0

Razón más pequeña

Iteración 2:

VARIABLES N
VARIABLES BASICAS
Z X1
Z 1 0
X1 0 1
X3 0 0
S3 0 0

Como todas las cifras de la columna de solución son positivas y todas las cifras de la fila Z están en ceros

Z=

X1

X2
 X3

Comprobación por EL complemento Solver (Excel)

Función Objetivo
Minimizar Z = 450000
𝐱_𝟏+𝟔𝟐𝟎𝟎𝟎𝟎𝐱_𝟐+𝟔𝟖𝟎𝟎𝟎𝟎𝐱_𝟑
72𝑥_1+28𝑥_2+25𝑥_3≥17000
Sujeto a:
𝑥_1+ 35𝑥_2+45𝑥_3≥15000
50𝑥_1+30𝑥_2+35𝑥_3≥11000
x_1,x_2,x_3≥0

FUNCION OBJETIVO MIN Z 280,833,333

X1 X2 X3
120.37 0 333.33
450000 620000 680000

RESTRICCIONES

72 28 25
0 35 45
50 30 35
 n 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
necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de
gmento, 45 t de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo menos 17.000 t

OLOMBIA S.A. con los recursos disponibles para minimizar los costos de producción?

ACION LINEAL.

Pintura Tipo 3
(Caneca)
𝐱_𝟑
Disponibilidad
680,000 Minima
25 17,000
45 15,000
35 11,000

antidad de Pintura Tipo 1 (caneca)

antidad de Pintura Tipo 2 (caneca)
ntidad de Pintura Tipo 3 (caneca)

a Minimización

Z = 450000 𝐱_𝟏+𝟔𝟐𝟎𝟎𝟎𝟎𝐱_𝟐+𝟔𝟖𝟎𝟎𝟎𝟎𝐱_𝟑

72𝑥_1+28𝑥_2+25𝑥_3≥17000
 72𝑥_1+28𝑥_2+25𝑥_3≥17000
0𝑥_1+ 35𝑥_2+45𝑥_3≥15000
50𝑥_1+30𝑥_2+35𝑥_3≥11000

𝟐,𝐱_𝟑≥𝟎

ROBLEMA COMO MODELO DE PROGRAMACIÓN LINEAL

Minimizar Z = 450000
𝐱_𝟏+𝟔𝟐𝟎𝟎𝟎𝟎𝐱_𝟐+𝟔𝟖𝟎𝟎𝟎𝟎𝐱_𝟑
72𝑥_1+28𝑥_2+25𝑥_3≥17000
𝑥_1+ 35𝑥_2+45𝑥_3≥15000
50𝑥_1+30𝑥_2+35𝑥_3≥11000

x_1,x_2,x_3≥0

DUAL

METODO SIMPLEX DUAL

Z − 450000 𝐱_𝟏−𝟔𝟐𝟎𝟎𝟎𝟎𝐱_𝟐−𝟔𝟖𝟎𝟎𝟎𝟎𝐱_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+

=𝟎
-72𝑥_1−28𝑥_2−25𝑥_3+ 𝑆_1=−17000
𝑥_1− 35𝑥_2−45𝑥_3+ 𝑆_2=−15000
-50𝑥_1−30𝑥_2−35𝑥_3+ 𝑆_(3 )
=−11000
x_1,x_2,x_3,
𝑆_1,𝑆_2,𝑆_3≥0
 VARIABLES NO BASICAS
X2 X3 S1 S2 S3
-620000 -680000 0 0 0
-28 -25 1 0 0
-35 -45 0 1 0
-30 -35 0 0 1

22142.86 27200

VARIABLES NO BASICAS
X2 X3 S1 S2 S3
-445000 -523750 -6250 0 0
0.388888888888889 0.3472222222222 -0.013888888889 0 0
-35 -45 0 1 0
-10.5555555555556 -17.638888888889 -0.694444444444 0 1

12714.2857142857 11638.888888889 450000

VE

VARIABLES NO BASICAS
X2 X3 S1 S2 S3
-37638.8888888889 0 -6250 -11638.88889 0
0.118827160493827 0 -0.013888888889 0.007716049 0
0.777777777777778 1 0 -0.022222222 0
3.16358024691358 0 -0.694444444444 -0.391975309 1

s cifras de la fila Z están en ceros o son negativas, entonces tenemos:

280,833,333 Costo mínimo de Producción

Se debe producir $120,37 canecas
de pintura tipo 1, para minimizar los
costos de producción con los
recursos disponibles
120.37
Se debe producir $0 canecas de
pintura tipo 2, para minimizar los
costos de producción con los
recursos disponibles
0
 Se debe producir $333,33 canecas
de pintura tipo 3, para minimizar los
costos de producción con los
recursos disponibles
333.33

50000
_𝟐+𝟔𝟖𝟎𝟎𝟎𝟎𝐱_𝟑
28𝑥_2+25𝑥_3≥17000
+45𝑥_3≥15000
30𝑥_2+35𝑥_3≥11000
x_1,x_2,x_3≥0

LADO IZQ LADO DER

17000 ≥ 17000
15000 ≥ 15000
17685.185185185 ≥ 11000
y la pintura tipo 3 a un
pigmento, 35 t de
on por lo menos 17.000 t

?
 SOLUCION
Valor mas negativo
0
-17000 VS -17000
-15000
-11000

Valor mas negativo

SOLUCION
106250000
236.111111111
-15000 VS -15000
805.555555556

SOLUCION
280833333.333
120.37037037
333.333333333
6685.18518519
Ejercicio 2. Dualidad a un problema de minimización.

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

La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca,
a un costo de $680.000 la caneca. Para la producción de pintura tipo 1, se necesitan 72 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 aglutina
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 d

3. FORMULAR EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL.

Información de la situación problema

Pintura Tipo 1 Pintura Tipo 2

(Caneca) (Caneca)
𝐱_𝟏 𝐱_𝟐

Costos ($) 450,000 620,000

Pigmento (t) 72 28
Aglutinante (t) 0 35
Disolvente (t) 50 30

Sea el problema primal:

Función Objetivo
Minimizar Z = 450000
𝐱_𝟏+𝟔𝟐𝟎𝟎𝟎𝟎𝐱_𝟐+𝟔𝟖𝟎𝟎𝟎𝟎𝐱_𝟑
72𝑥_1+28𝑥_2+25𝑥_3≥17000
Sujeto a:
𝑥_1+ 35𝑥_2+45𝑥_3≥15000
50𝑥_1+30𝑥_2+35𝑥_3≥11000
x_1,x_2,x_3≥0

Entonces, el problema dual, es:

 Función Objetivo

MAX W = 17000 𝐘_𝟏+𝟏𝟓𝟎𝟎𝟎𝐘_𝟐+𝟏𝟏𝟎𝟎𝟎𝐘_𝟑

72𝑌_1+0𝑌_2+50𝑥_3≤450000
Sujeto a:
28𝑌_1+ 35𝑌_2+30𝑌_3≤620000
25𝑌_1+45𝑌_2+35𝑌_3≤680000
Y_1,Y_2,Y_3
Irrestrictas

4. SOLUCION DEL PROBLEMA DUAL POR EL METODO SIMPLEX primal

Forma estándar del problema dual por el método simplex primal:

Función Objetivo
MAX W − 17000
𝐘_𝟏−𝟏𝟓𝟎𝟎𝟎𝐘_𝟐−𝟏𝟏𝟎𝟎𝟎𝐘_𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗
𝟎 72𝑌_1+0𝑌_2+50𝑥_3+ 𝑆_1=450000
Sujeto a:
28𝑌_1+ 35𝑌_2+30𝑌_3+𝑆_2=620000
25𝑌_1+45𝑌_2+35𝑌_3+𝑆_3=680000
Y_1,Y_2,Y_3 , 𝑆_1, 𝑆_2, 𝑆_(3 )
𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

Aplicando el método simplex primal al problema dual de maximización:

Tabla inicial:

VARIABLES NO B
VARIABLES BASICAS
W Y1
W 1 -17000
S1 0 72
S2 0 28
S3 0 25

Valor más negativo -17000

VE
 Iteración 1:

VARIABLES NO B
VARIABLES BASICAS
W Y1
W 1 0
Y1 0 1
S2 0 0
S3 0 0

Valor más negativo

Iteración 2:

VARIABLES NO B
VARIABLES BASICAS
W Y1
W 1 0
Y1 0 1
S2 0 0
Y2 0 0

Como todas las cifras de la columna de solución son positivas y todas las cifras de la fila W están en cero

W=

Y1

Y2

Y3

Comprobación por EL complemento Solver (Excel)

 Función Objetivo
MAX W = 17000 𝐘_𝟏+𝟏𝟓𝟎𝟎𝟎𝐘_𝟐+𝟏𝟏𝟎𝟎𝟎𝐘_𝟑

Sujeto a:
72𝑌_1+0𝑌_2+50𝑥_3≤450000
28𝑌_1+ 35𝑌_2+30𝑌_3≤620000
25𝑌_1+45𝑌_2+35𝑌_3≤680000
Y_1,Y_2,Y_3
Irrestrictas

FUNCION OBJETIVO MAX W 280,833,333

Y1 Y2 Y3
6,250 11638.89 0
17000 15000 11000

RESTRICCIONES

72 0 50
28 35 30
25 45 35
costo de $450.000 la caneca, la pintura tipo 2 a un costo de $620.000 la caneca y la pintura tipo 3
se necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento,
de pigmento, 45 t de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo
te.

OMBIA S.A. con los recursos disponibles para minimizar los costos de producción?

AL.

Pintura Tipo 3
(Caneca)
𝐱_𝟑
Disponibilidad
680,000 Minima
25 17,000
45 15,000
35 11,000

0000
𝟐+𝟔𝟖𝟎𝟎𝟎𝟎𝐱_𝟑
𝑥_2+25𝑥_3≥17000
45𝑥_3≥15000
𝑥_2+35𝑥_3≥11000
1,x_2,x_3≥0
𝐘_𝟏+𝟏𝟓𝟎𝟎𝟎𝐘_𝟐+𝟏𝟏𝟎𝟎𝟎𝐘_𝟑

_2+50𝑥_3≤450000
𝑌_2+30𝑌_3≤620000
5𝑌_3≤680000
1,Y_2,Y_3
restrictas

al

〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=

_2+50𝑥_3+ 𝑆_1=450000
𝑌_2+30𝑌_3+𝑆_2=620000
+35𝑌_3+𝑆_3=680000
_3 , 𝑆_1, 𝑆_2, 𝑆_(3 )
𝑡𝑎𝑠

VARIABLES NO BASICAS
SOLUCION
Y2 Y3 S1 S2 S3
-15000 -11000 0 0 0 0
0 50 1 0 0 450000
35 30 0 1 0 620000
45 35 0 0 1 680000
 VARIABLES NO BASICAS
SOLUCION
Y2 Y3 S1 S2 S3
-15000 805.555555555555 236.111111 0 0 106250000
0 0.69444444444445 0.01388889 0 0 6250
35 10.5555555555556 -0.38888889 1 0 445000
45 17.6388888888889 -0.34722222 0 1 523750

-15000
VE

VARIABLES NO BASICAS
SOLUCION
Y2 Y3 S1 S2 S3
0 6685.18518518518 120.37037 0 333.33333 280833333.333
0 0.69444444444445 0.01388889 0 0 6250
0 -3.1635802469136 -0.11882716 1 -0.7777778 37638.8888889
1 0.39197530864198 -0.00771605 0 0.0222222 11638.8888889

fras de la fila W están en ceros o son positivas, entonces tenemos:

280,833,333 Costo mínimo de Producción

Se debe producir $6.250
canecas de pintura tipo 1, para
minimizar los costos de
producción con los recursos
disponibles
6,250
Se debe producir $11.638,89
canecas de pintura tipo 2, para
minimizar los costos de
producción con los recursos
disponibles
11638.89
Se debe producir $0 canecas
de pintura tipo 3, para minimizar
los costos de producción con los
recursos disponibles

0
𝐘_𝟏+𝟏𝟓𝟎𝟎𝟎𝐘_𝟐+𝟏𝟏𝟎𝟎𝟎𝐘_𝟑
_2+50𝑥_3≤450000
𝑌_2+30𝑌_3≤620000
5𝑌_3≤680000
1,Y_2,Y_3
restrictas

LADO IZQ LADO DER

450000 ≤ 450000
582361.111111111 ≤ 620000
680000 ≤ 680000
 Razón más pequeña
VE 6250
22142.8571
27200
Razón más pequeña
0
12,714
11,639