Tarea 3. Punto 1 - Empresa Paintcol

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 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 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 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

Tarea 3. Punto 1 - Empresa Paintcol

Cargado por

Copyright:

Formatos disponibles

Tarea 3. Punto 1 - Empresa Paintcol

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

Tarea 3. Punto 1 - Empresa Paintcol

Cargado por

Copyright:

Formatos disponibles

1.

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

1. INFORMACIÓN DE LA SITUACIÓN PROBLEMA

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

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

Con: X1, X2, X3 ≥ 0

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

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

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

Multiplicamos con (-1) cada una de las restricciones

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

Min Z = 1.120X1 + 1.596X2 + 1.764X3

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

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

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

VARIABLES BÁSICAS VARIABLES NO BÁSICAS

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

VARIABLES BÁSICAS VARIABLES NO BÁSICAS

RAZÓN MÁS PEQUEÑA 35.11 31.78

FUNC IÓN OBJETIVO

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

Con: X1, X2, X3 ≥ 0

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

Con: Y1, Y2, Y3 Irrestrictas

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

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

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

Igualamos a cero la función objetivo:

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

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

TABLA INICIAL DEL MÉTODO SIMPLEX PRIMAL:

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

VALOR MÁS NEGATIVO 0.000 -1,382 80.556

AS RAZÓN MÁS PEQUEÑA

También podría gustarte