Información de la situación problema

AMERICANA DE VINILOS CO.

TRAFICO ALTO TRAFICO MEDIO
COSTOS (USD) $8500 USD $9500 USD
CANTIDA DE PVC (Tn) 1.2 1.4
OTROS MATERIALES (Tn) 0.4 0.2
FUNDICIÓN Y MAQUINADO (h) 11 13

Sea el problema primal

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟖𝟓𝟎𝟎𝑿_𝟏 +𝟗𝟓𝟎𝟎𝑿_𝟐 +𝟖𝟎𝟎𝟎𝑿_𝟑

Sujeto a:
𝟏,𝟐𝑿_𝟏 +𝟏,𝟒𝑿_𝟐 +𝟏,𝟏𝑿_𝟑 ≥𝟒𝟎𝟎
𝟎,𝟒𝑿_𝟏 +𝟎,𝟐𝑿_𝟐 +𝟎,𝟑𝑿_𝟑 ≥𝟏𝟓𝟎
𝟏𝟏𝑿_𝟏 +𝟏𝟑𝑿_𝟐 +𝟗𝑿_𝟑 ≥𝟓𝟎𝟎𝟎

𝑿_𝟏, 𝑿_𝟐, 𝑿_𝟑≥𝟎

Forma estandar del problema primal por el metodo simplex dual:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁−𝟖𝟓𝟎𝟎𝑿_𝟏 −𝟗𝟓𝟎𝟎𝑿_𝟐 −𝟖𝟎𝟎𝟎𝑿_𝟑+𝟎𝑺_𝟏+𝟎𝑺_𝟐+𝟎𝑺_𝟑=𝟎
Sujeto a:
−𝟏,𝟐𝑿_𝟏 −𝟏,𝟒𝑿_𝟐 −𝟏,𝟏𝑿_𝟑+𝑺_𝟏=−𝟒𝟎𝟎
−𝟎,𝟒𝑿_𝟏 −𝟎,𝟐𝑿_𝟐 −𝟎,𝟑+ 𝑺_𝟐=−𝟏𝟓𝟎
−𝟏𝟏𝑿_𝟏 −𝟏𝟑𝑿_𝟐 −𝟗𝑿_𝟑+ 𝑺_𝟑=−𝟓𝟎𝟎𝟎

𝑿_𝟏, 𝑿_𝟐, 𝑿_𝟑,𝑺 _𝟏 ,𝑺_𝟐,𝑺_𝟑≥𝟎

Tabla Inicial del Método Simplex Dual

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3
Z 1 -8500 -9500 -8000
S1 0 -1.2 -1.4 -1.1
S2 0 -0.4 -0.2 -0.3
S3 0 -11 -13 -9

Razón Más Pequeña 772.73 730.77 888.89

VE

Iteración 1
 VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3
Z 1 -461.53846154 0 -1423.077
S1 0 -0.0153846154 0 -0.130769
S2 0 -0.2307692308 0 -0.161538
X2 0 0.8461538462 1 0.6923077

Razón Más Pequeña 2000 8809.52

VE

Iteración 2

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3
Z 1 0 0 -1100
S1 0 0 0 -0.12
X1 0 1 0 0.7
X2 0 0 1 0.1
ERICANA DE VINILOS CO.
TRAFICO MEDIO TRAFICO BAJO
$9500 USD $8000 USD DISPONIBILIDAD
1.4 1.1 400 Tn
0.2 0.3 150 Tn
13 9 5000 h

BASICAS
SOLUCION
S1 S2 S3 V. Más Negativo
0 0 0 0
1 0 0 -400 -400
0 1 0 -150 -150
0 0 1 -5000 -5000 VS
BASICAS
SOLUCION
S1 S2 S3 V. Más Negativo
0 0 -730.7692 3653846.154
1 0 -0.107692 138.4615385 138.461538461538
0 1 -0.015385 -73.0769231 -73.0769230769231 vs
0 0 -0.076923 384.6153846 384.615384615385

BASICAS
SOLUCION
S1 S2 S3 Solución Optima
0 -2000 -700 3800000 Para una optimización de los costos por piso, la cantidad optima
a producir son 316 piso trafico alto y 116 piso trafico medio.
1 -0.066667 -0.106667 143.3333333
0 -4.333333 0.0666667 316.6666667
0 3.6666667 -0.133333 116.6666667
o, la cantidad optima
iso trafico medio.
EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

Sea el problema primal:

Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟖𝟓𝟎𝟎𝑿_𝟏 +𝟗𝟓𝟎𝟎𝑿_𝟐 +𝟖𝟎𝟎𝟎𝑿_𝟑
Sujeto a:
𝟏,𝟐𝑿_𝟏 +𝟏,𝟒𝑿_𝟐 +𝟏,𝟏𝑿_𝟑 ≥𝟒𝟎𝟎
𝟎,𝟒𝑿_𝟏 +𝟎,𝟐𝑿_𝟐 +𝟎,𝟑𝑿_𝟑 ≥𝟏𝟓𝟎
𝟏𝟏𝑿_𝟏 +𝟏𝟑𝑿_𝟐 +𝟗𝑿_𝟑 ≥𝟓𝟎𝟎𝟎

Función objetivo

X1 X2 X3 Min Z 3800000
316.66666667 116.666667 0
8500 9500 8000

Restricciones
Lado Izquierdo
1.2 1.4 1.1 543.333333333 ≥
0.4 0.2 0.3 150 ≥
11 13 9 5000 ≥
Lado Derecho
400
150
5000
Sea el problema primal Entonces el problema dual es:

Función objetivo: Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟖𝟓𝟎𝟎𝑿_𝟏 +𝟗𝟓𝟎𝟎𝑿_𝟐 +𝟖𝟎𝟎𝟎𝑿_𝟑 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟒𝟎𝟎𝒀_𝟏 +𝟏𝟓

Sujeto a: Sujeto a:
𝟏,𝟐𝑿_𝟏 +𝟏,𝟒𝑿_𝟐 +𝟏,𝟏𝑿_𝟑 ≥𝟒𝟎𝟎 𝟏,𝟐𝒀_𝟏 +𝟎,𝟒𝒀_𝟐 +𝟏𝟏𝒀_𝟑 ≤𝟖𝟓
𝟎,𝟒𝑿_𝟏 +𝟎,𝟐𝑿_𝟐 +𝟎,𝟑𝑿_𝟑 ≥𝟏𝟓𝟎 1,𝟒𝒀_𝟏 +𝟎,𝟐𝒀_𝟐 +𝟏𝟑𝒀_𝟑 ≤𝟗𝟓
𝟏𝟏𝑿_𝟏 +𝟏𝟑𝑿_𝟐 +𝟗𝑿_𝟑 ≥𝟓𝟎𝟎𝟎 𝟏,𝟏𝒀_𝟏 +𝟎,𝟑𝒀_𝟐 +𝟗𝒀_𝟑 ≤𝟖𝟎𝟎

𝑿_𝟏, 𝑿_𝟐, 𝑿_𝟑≥𝟎 𝒀_𝟏, 𝒀_𝟐, 𝒀_𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔

ntonces el problema dual es:

unción objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟒𝟎𝟎𝒀_𝟏 +𝟏𝟓𝟎𝒀_𝟐 +𝟓𝟎𝟎𝟎𝒀_𝟑

,𝟐𝒀_𝟏 +𝟎,𝟒𝒀_𝟐 +𝟏𝟏𝒀_𝟑 ≤𝟖𝟓𝟎𝟎

𝟒𝒀_𝟏 +𝟎,𝟐𝒀_𝟐 +𝟏𝟑𝒀_𝟑 ≤𝟗𝟓𝟎𝟎
,𝟏𝒀_𝟏 +𝟎,𝟑𝒀_𝟐 +𝟗𝒀_𝟑 ≤𝟖𝟎𝟎𝟎

𝟏, 𝒀_𝟐, 𝒀_𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔

 Sea el problema dual:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟒𝟎𝟎𝒀_𝟏 +𝟏𝟓𝟎𝒀_𝟐 +𝟓𝟎𝟎𝟎𝒀_𝟑

Sujeto a:
𝟏,𝟐𝒀_𝟏 +𝟎,𝟒𝒀_𝟐 +𝟏𝟏𝒀_𝟑 ≤𝟖𝟓𝟎𝟎
1,𝟒𝒀_𝟏 +𝟎,𝟐𝒀_𝟐 +𝟏𝟑𝒀_𝟑 ≤𝟗𝟓𝟎𝟎
𝟏,𝟏𝒀_𝟏 +𝟎,𝟑𝒀_𝟐 +𝟗𝒀_𝟑 ≤𝟖𝟎𝟎𝟎

𝒀_𝟏, 𝒀_𝟐, 𝒀_𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔

Sea la forma estandar del problema dual por el metodo simplex primal

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾−𝟒𝟎𝟎𝒀_𝟏 −𝟏𝟓𝟎𝒀_𝟐 −𝟓𝟎𝟎𝟎𝒀_𝟑+𝟎𝑺_𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑

Sujeto a:
𝟏,𝟐𝒀_𝟏 +𝟎,𝟒𝒀_𝟐 +𝟏𝟏𝒀_𝟑+𝑺_𝟏=𝟖𝟓𝟎𝟎
1,𝟒𝒀_𝟏 +𝟎,𝟐𝒀_𝟐 +𝟏𝟑𝒀_𝟑+𝑺_𝟐=𝟗𝟓𝟎𝟎
𝟏,𝟏𝒀_𝟏 +𝟎,𝟑𝒀_𝟐 +𝟗𝒀_𝟑+𝑺_𝟑=𝟖𝟎𝟎𝟎
𝒀_𝟏, 𝒀_𝟐, 𝒀_𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔

Aplicando el metodo simplex primal al problema dual de maximización

Tabla Inicial

VARIABLES NO BASICAS
VARIABLES BASICAS
W Y1 Y2 Y3 S1
W 1 -400 -150 -5000 0
S1 0 1.2 0.4 11 1
S2 0 1.4 0.2 13 0
S3 0 1.1 0.3 9 0

Valor más negativo -400 -150 -5000 0

ve
Iteración 1

VARIABLES NO BASICAS
VARIABLES BASICAS
W Y1 Y2 Y3 S1
W 1 138.461538 -73.0769231 0 0
S1 0 0.01538462 0.23076923 0 1
Y3 0 0.10769231 0.01538462 1 0
S3 0 0.13076923 0.16153846 0 0

Valor más negativo 138.46 -73.08 0.00 0.00

 ve
Iteración 2

VARIABLES NO BASICAS
VARIABLES BASICAS
W Y1 Y2 Y3 S1
W 1 143.333333 0 0 316.666667
Y2 0 0.06666667 1 0 4.33333333
Y3 0 0.10666667 0 1 -0.06666667
S3 0 0.12 0 0 -0.7
 SOLUCION
S2 S3
0 0 0 Razón mas pequeña
0 0 8500 772.73
1 0 9500 730.77 vs
0 1 8000 888.89

0 0

SOLUCION
S2 S3
384.615385 0 3653846.15 Razón mas pequeña
-0.84615385 0 461.538462 2000 vs
0.07692308 0 730.769231 47500
-0.69230769 1 1423.07692 8809.52

384.62 0.00
 SOLUCION
S2 S3 Solución optima
116.666667 0 3800000 Estos son los precios duales de la producción, lo cual
nos indica que para cada unidad de Y2 tiene un precio
-3.66666667 0 2000 marginal de 2000 y cada unidad de Y3 tiene un precio
0.13333333 0 700 marginal de 700.
-0.1 1 1100
 Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾=𝟒𝟎𝟎𝒀_𝟏 +𝟏𝟓𝟎𝒀_𝟐 +𝟓𝟎𝟎𝟎𝒀_𝟑

Sujeto a:
𝟏,𝟐𝒀_𝟏 +𝟎,𝟒𝒀_𝟐 +𝟏𝟏𝒀_𝟑 ≤𝟖𝟓𝟎𝟎
1,𝟒𝒀_𝟏 +𝟎,𝟐𝒀_𝟐 +𝟏𝟑𝒀_𝟑 ≤𝟗𝟓𝟎𝟎
𝟏,𝟏𝒀_𝟏 +𝟎,𝟑𝒀_𝟐 +𝟗𝒀_𝟑 ≤𝟖𝟎𝟎𝟎

𝒀_𝟏, 𝒀_𝟐, 𝒀_𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔

Función objetivo

Y1 Y2 Y3 Min Z 3800000
0 2000 700
400 150 5000

Restricciones Lado Izquierdo

1.2 0.4 11 8500 ≤

1.4 0.2 13 9500 ≤
1.1 0.3 9 6900 ≤
Lado derecho

8500
9500
8000