EJEMPLO METODO SIMPLEX DUAL PARA UNA MINIMIZACION - TAREA 2

El problema como modelo de programación lineal:

Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑐𝑖ó𝑛 𝑍= 〖 780 𝑋 〗 _1+ 〖 730 𝑋 〗 _2+ 〖 680 𝑋 〗 _3
Sujeto a:

〖 0,35 𝑋 〗 _1+ 〖 0,30 𝑋 〗 _2+ 〖 0,25 𝑋 〗 _3≥300

〖 0,15𝑋 〗 _1+ 〖 0,17 𝑋 〗 _2+ 〖 0,19 𝑋 〗 _3≥150
〖 0,50 𝑋 〗 _1+ 〖 0,53 𝑋 〗 _2+ 〖 0,56 𝑋 〗 _3≥ 450
〖 𝑋〗 _1+ 〖 𝑋〗 _2+ 〖 𝑋〗 _3≥0

Forma estándar del método simplex dual:

Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑐𝑖ó𝑛 𝑍− 〖 780 𝑋 〗 _1− 〖 730 𝑋 〗 _2− 〖 680 𝑋 〗 _3 +0𝑆_1 +0𝑆_2+"0" 𝑆_3=0
Sujeto a:
〖− 0,35 𝑋 〗 _1− 〖 0,30 𝑋 〗 _2− 〖 0,25 𝑋 〗 _3+𝑆_1=-300
〖− 0,15𝑋 〗 _1− 〖 0,17 𝑋 〗 _2− 〖 0,19 𝑋 〗 _3 〖 +𝑆 〗 _2=-150
〖− 0,50 𝑋 〗 _1− 〖 0,53 𝑋 〗 _2− 〖 0,56 𝑋 〗 _3 〖 +𝑆 〗 _3=− 450
〖 𝑋〗 _1, 〖 𝑋〗 _2, 〖 𝑋〗 _3,𝑆_1 〖 ,𝑆 〗 _2,𝑆_3≥0

Solución del modelo por el método simplex dual:

Tabla inicial:

Condición de optimidad: la variable entrante (VE) es la vari

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -780 -730 -680
S1 0 -0.35 -0.3 -0.25
S2 0 -0.15 -0.17 -0.19
S3 0 -0.5 -0.53 -0.56
VE

Razón más pe 1560 1377 1214

Eliminación de Gauss Jordan: convertir la columna de la variable entrante en un vector identi

1. Ecuación pivote:
nueva ecuación pivote = ecuación pivote / elemento pivote
2. Las demás ecuaciones, incluyendo Z:
nueva ecuación = [nueva ecuación pivote * ( - coeficiente de la columna de la v
Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -172.9 -86.4 0
S1 0 -0.13 -0.06 0
S2 0 0.02 0.01 0
X3 0 0.9 0.9 1
VE

Razón más pe 1363.4 1363.4 #DIV/0!

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 0
X1 0 1 0.5 0
X2 0 0 0 0
X3 0 0 0.5 1

Razón más pe #DIV/0! #DIV/0! #DIV/0!

 variable entrante (VE) es la variable no basica asociada con la razón mas pequeña

BASICAS Condición de factibilidad: la variable saliente (VS) e

SOLUCION
S1 S2 S3
0 0 0 0 Valor más negativo
1 0 0 -300 -300
0 1 0 -150 -150
0 0 1 -450 VS -450

ble entrante en un vector identidad

mento pivote

oeficiente de la columna de la variable entrante)] + ecuación anterior

BASICAS
SOLUCION
S1 S2 S3
0 0 -1214 546429 Valor más negativo
1 0 -0.45 -99.11 VS -99.1
0 1 -0.34 2.68 2.7
0 0 -1.8 803.6 803.6

0 #DIV/0! 2720

BASICAS
SOLUCION
S1 S2 S3
-1363 0 -606 681549 Valor más negativo
-7.89 0 3.52 781.69 781.7
0.15 1 -0.41 -12.68 VS -12.7
7.04 0 -4.9 105.6 106

Solución óptima

* La empresa debe producir 781,69 toneladas de

pigmento, con unminimo de 300 USD

* -12,68 toneladas menos de aglutinante con una

utilidad de 150 USD

*debe producir 105,6 aceros templables

al boro grado Durabor 22MnB5 con una utilidad de
minimizacion de produccion en 450 USD

con una utilidad de minimizacion de 681549

tibilidad: la variable saliente (VS) es la variable básica con la razon más negativa. Si todas las variables básicas son no negativas, el pro

lor más negativo

lor más negativo

lor más negativo

Condición de optimidad: la solución óptima se alcanza cuando todas las va

be producir 781,69 toneladas de

nminimo de 300 USD

as menos de aglutinante con una

USD

105,6 aceros templables

rabor 22MnB5 con una utilidad de
e produccion en 450 USD

de minimizacion de 681549
sicas son no negativas, el proceso termina
se alcanza cuando todas las variables no básicas son no negativas
 El problema como modelo de programación lineal:

Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑐𝑖ó𝑛 𝑍− 〖 780 𝑋 〗 _1− 〖 730 𝑋 〗 _2− 〖 680 𝑋 〗 _3 +0𝑆_1 +0𝑆_2+"0" 𝑆_3=0
Sujeto a:
〖− 0,35 𝑋 〗 _1− 〖 0,30 𝑋 〗 _2− 〖 0,25 𝑋 〗 _3+𝑆_1=-300
〖− 0,15𝑋 〗 _1− 〖 0,17 𝑋 〗 _2− 〖 0,19 𝑋 〗 _3 〖 +𝑆 〗 _2=-150
〖− 0,50 𝑋 〗 _1− 〖 0,53 𝑋 〗 _2− 〖 0,56 𝑋 〗 _3 〖 +𝑆 〗 _3=− 450
〖 𝑋〗 _1, 〖 𝑋〗 _2, 〖 𝑋〗 _3,𝑆_1 〖 ,𝑆 〗 _2,𝑆_3≥0

Función objetivo MIN Z 700345

X1 X2 X3
672.4 0 258.6
780 730 680

Restricciones
LAD IZQ LAD DER
0.35 0.3 0.25 300.0 ≥ 300
0.15 0.17 0.19 150.0 ≥ 150
0.5 0.53 0.56 481.03448 ≥ 450
* La empresa debe producir 781,69 toneladas de
pigmento, con unminimo de 300 USD

* -12,68 toneladas menos de aglutinante con una

utilidad de 150 USD

*debe producir 105,6 aceros templables

al boro grado Durabor 22MnB5 con una utilidad de
minimizacion de produccion en 450 USD

con una utilidad de minimizacion de 681549