1.

FORMULACIÓN DEL PROBLEMA COMO MODELO DE PROGRAMACIÓN LINEAL

DUALIDAD A UN PROBLEMA DE MINIMIZACIÓN.
A. Construcción del modelo

1. INFORMACIÓN DE LA SITUACIÓN PROBLEMA

PINTURA TIPO A PINTURA TIPO B PINTURA TIPO C
COSTO (USD) 1,120 1,596 1,764
PIGMENTO (T) 72 28 25 1,700
AGLUTINANTE (T) 5 35 45 1,500
DISOLVENTE (T) 50 30 35 1,100

2. INFORMACIÓN DE LA SITUACIÓN PROBLEMA PARA LINEALIZAR

X1 (caneca) X2 (caneca) X3 (caneca) DISPONIBILIDAD
MÍNIMA
COSTO (USD) 1,120 1,596 1,764
PIGMENTO (T) 72 28 25 ≥
AGLUTINANTE (T) 5 35 45 ≥
DISOLVENTE (T) 50 30 35 ≥

Nomenclatura:
Xn = Tipos de pintura (caneca)
Cn = Costos (USD)
a1n = Cantidad de pigmento (t)
a2n = Cantidad de aglutinante (t)
a3n = Cantidad de didolvente (t)
DP = Disponibilidad de pigmento (t)
DA = Disponibilidad de aglutinamiento (t)
DD = Disposibilidad de disolvente (t)

Variables:
X1 = Cantidad de pintura tipo A (caneca)
X2 = Cantidad de pintura tipo B (caneca)
X3 = Cantidad de pintura tipo C (caneca)
DISPONIBILIDAD
MÍNIMA

1,700
1,500
1,100
b. Formulación del modelo.
FUNC IÓN OBJETIVO
Min Z = 1.120X1 + 1.596X2 + 1.764X3

SUJETO A: 72X1 + 28X2 + 25X3 ≥ 1.700

5X1 + 35X2 + 45X3 ≥ 1.500
50X1 + 30X2 + 35X3 ≥ 1.100

Con: X1, X2, X3 ≥ 0

2. SOLUCIÓN DEL PROBLEMA PRIMAL POR EL METODO SIMPLEX DUAL

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

72X1 + 28X2 + 25X3 - S1 = 1.700

5X1 + 35X2 + 45X3 - S2 = 1.500
50X1 + 30X2 + 35X3 - S3 = 1.100

Con: X1, X2, X3, S1, S2, S3 ≥ 0

Multiplicamos con (-1) cada una de las restricciones

La forma estándar del módelo simplex primal del modelo de programación lineal,
es:

. - 72X1 - 28X2 - 25X3 + S1 = - 1.700

. - 5X1 - 35X2 - 45X3 + S2 = - 1.500
. - 50X1 - 30X2 - 35X3 + S3 = - 1.100

Min Z = 1.120X1 + 1.596X2 + 1.764X3

Min Z - 1.120X1 - 1.596X2 - 1.764X3 + 0S1 + 0S2 + 0S3 = 0

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

FUNCIÓN OBJETIVO:
Min Z - 1.120X1 - 1.596X2 - 1.764X3 + 0S1 + 0S2 + 0S3 = 0

SUJETO A: . - 72X1 - 28X2 - 25X3 + S1 = - 1.700

. - 5X1 - 35X2 - 45X3 + S2 = - 1.500
. - 50X1 - 30X2 - 35X3 + S3 = - 1.100

CON: X1, X2, X3, S1, S2, S3 ≥ 0

Se resto la variable de exceso a cada una de las
restricciones porque son de tipo ≥ para
transformarlas en ecuaciones y agregando las
variables de exceso a las restricciones de la no
negatividad.

Se iguala la función objetivo a cero y sumamos las

variables de exceso con coeficiente cero.
B. SOLUCIÓN DEL PROBLEMA PRIMAL POR EL METODO SIMPLEX PRIMAL EN EXCEL:

1. TABLA INICIAL

VARIABLES BÁSICAS VARIABLES NO BÁSICAS

Z X1 X2 X3
Z 1 -1,120 -1,596 -1,764
S1 0 -72 -28 -25
S2 0 -5 -35 -45
S3 0 -50 -30 -35

RAZÓN MÁS PEQUEÑA 15.56 57.00 70.56

ITERACIÓN 1.

VARIABLES BÁSICAS VARIABLES NO BÁSICAS

Z X1 X2 X3
Z 1 0.00 -1,160.44 -1,375.11
X1 0 1.00 0.39 0.35
S2 0 0.00 -33.06 -43.26
S3 0 0.00 -10.56 -17.64

RAZÓN MÁS PEQUEÑA 35.11 31.78

ITERACIÓN 2.
VARIABLES NO BÁSICAS
VARIABLES BÁSICAS
Z X1 X2 X3
Z 1 0.000 -109.798 0.000
X1 0 1.000 0.124 0.000
X3 0 0.000 0.764 1.000
S3 0 0.000 2.921 0.000

SOLUCIÓN: Z= 70,369
X1 = 13
X2 = 0
X3 = 32
EXCEL:

VALOR MÁS
S NO BÁSICAS SOLUCIÓN NEGATIVO
S1 S2 S3
0 0 0 0
1 0 0 -1,700 -1,700.00
0 1 0 -1,500 -1,500.00
0 0 1 -1,100 -1,100.00

VALOR MÁS
S NO BÁSICAS SOLUCIÓN NEGATIVO
S1 S2 S3
-15.56 0.00 0.00 26,444.44
-0.01 0.00 0.00 23.61 23.61
-0.07 1.00 0.00 -1,381.94 -1,381.94
-0.69 0.00 1.00 80.56 80.56

S NO BÁSICAS
SOLUCIÓN
S1 S2 S3
-13.348 -31.784 0.000 70,369
-0.014 0.008 0.000 13
0.002 -0.023 0.000 32
-0.666 -0.408 1.000 644
3. FORMULACIÓN DEL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL

FUNC IÓN OBJETIVO

Min Z = 1.120X1 + 1.596X2 + 1.764X3

SUJETO A: 72X1 + 28X2 + 25X3 ≥ 1.700

5X1 + 35X2 + 45X3 ≥ 1.500
50X1 + 30X2 + 35X3 ≥ 1.100

Con: X1, X2, X3 ≥ 0

PROBLEMA DUAL
FUNC IÓN OBJETIVO
Máx W = 1.700Y1 + 1.500Y2 + 1.100Y3

SUJETO A: 72Y1 + 5Y2 + 50Y3 ≤ 1.120

28Y1 + 35Y2 + 30Y3 ≤ 1.596
25Y1 + 45Y2 + 35Y3 ≤ 1.764

Con: Y1, Y2, Y3 Irrestrictas

4. SOLUCIÓN DEL PROBLEMA DUAL POR EL METODO SIMPLEX PRIMAL

A. FORMA ESTÁNDAR DEL PROBLEMA DUAL POR EL MÉTODO SIMPLEX PRIMAL

Sumando la variable de holgura a cada una de las restricciones porque son del tipo ≤ para transformarlas en ecua
agregando las variables de holgura a la restricción de la no negatividad, se tiene:

72Y1 + 5Y2 + 50Y3 + S1 = 1.120

28Y1 + 35Y2 + 30Y3 + S2 = 1.596
25Y1 + 45Y2 + 35Y3 +S3 = 1.764

Y1, Y2, Y3 , S1, S2, S3 Irrestrictas

Igualamos a cero la función objetivo:

Máx W = 1.700Y1 + 1.500Y2 + 1.100Y3 = 0

Máx W - 1.700Y1 - 1.500Y2 - 1.100Y3 = 0

se suma las variables de exceso con coeficiente cero en la función objetivo:

Máx W - 1.700Y1 - 1.500Y2 - 1.100Y3 + 0S1 + 0S2 + 0S3 = 0

La forma estándar del problema dual por el método simplex dual sería:

Máx W - 1.700Y1 - 1.500Y2 - 1.100Y3 + 0S1 + 0S2 + 0S3 = 0

72Y1 + 5Y2 + 50Y3 + S1 = 1.120
28Y1 + 35Y2 + 30Y3 + S2 = 1.596
25Y1 + 45Y2 + 35Y3 +S3 = 1.764
Y1, Y2, Y3 , S1, S2, S3 ≥ 0, Irrestrictas
a transformarlas en ecuaciones y
B. Solución del problema dual por el método simplex dual en Excel.

TABLA INICIAL DEL MÉTODO SIMPLEX PRIMAL:

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS
W Y1 Y2 Y3 S1
W 1 -1,700 -1,500 -1,100 0
S1 0 72 5 50 1
S2 0 28 35 30 0
S3 0 25 45 35 0

VALOR MÁS NEGATIVO -1,700 -1,500 -1,100

ITERACIÓN 1.

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS
W Y1 Y2 Y3 S1
W 1 0.000 -1,381.944 80.556 23.611
Y1 0 1.000 0.069 0.694 0.014
S2 0 0.000 33.056 10.556 -0.389
S3 0 0.000 43.264 17.639 -0.347

VALOR MÁS NEGATIVO 0.000 -1,382 80.556

ITERACIÓN 2.

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS
W Y1 Y2 Y3 S1
W 1 0.000 0.000 643.981 12.520
Y1 0 1.000 0.000 0.6661 0.014
S2 0 0.000 0.000 -2.921 -0.124
Y2 0 0.000 1.000 0.408 -0.008

SOLUCIÓN: W= 70,369
Y1 = 13
Y2 = 32
Y3 = 0
AS RAZÓN MÁS PEQUEÑA
SOLUCIÓN
S2 S3
0 0 0
0 0 1,120 16
1 0 1,596 57
0 1 1,764 71

AS RAZÓN MÁS PEQUEÑA

SOLUCIÓN
S2 S3
0.000 0.000 26,444
0.000 0.000 16
1.000 0.000 1,160 35
0.000 1.000 1,375 32

AS
SOLUCIÓN
S2 S3
0.000 31.942 70,369
0.000 -0.002 13
1.000 -0.764 110
0.000 0.023 32
PROBLEMA PRIMAL
SOLUCIÓN: Z= 70,369 Para obtener un costo mínimo en la
X1 = 13 de pintura de tipo 2 y 32 toneladas d
X2 = 0
X3 = 32

PROBLEMA DUAL
SOLUCIÓN: W= 70,369 Para minimizar costos y que sea de U
Y1 = 13 aglutinante y 0 toneladas de disolven
Y2 = 32
Y3 = 0
ara obtener un costo mínimo en la producción de USD 70.369, se debe producir 13 toneladas de pintura de tipo A, 0 toneladas
e pintura de tipo 2 y 32 toneladas de pintura de tipo C.

ara minimizar costos y que sea de USD 70.369, se debe utilizar del inventario 13 toneladas de pigmento, 32 toneladas de
glutinante y 0 toneladas de disolvente.
ra de tipo A, 0 toneladas

o, 32 toneladas de