RESOLVER EL SIGUIENTE EJERCICIO POR EL MÉTODO DUAL SIMPLEX.
1. 𝑀𝑖𝑛(𝑧) = 4𝑥1 + 12𝑥2 + 18𝑥3
𝑠. 𝑎. 𝑥1 + 𝑥3 ≥ 3 //(-1)
2𝑥2 + 2𝑥3 ≥ 5 //(-1)
𝑥𝑖 ≥ 0
Para resolver por el método dual simplex: (Todas las restricciones deben ser
del tipo menor o igual)
𝑀𝑖𝑛(𝑧) = 4𝑥1 + 12𝑥2 + 18𝑥3
𝑠. 𝑎. − 𝑥1 − 𝑥3 ≤ −3
−2𝑥2 − 2𝑥3 ≤ −5
𝑥𝑖 ≥ 0
FORMA ESTÁNDAR
𝑴𝒊𝒏(𝒛) = 𝟒𝒙𝟏 + 𝟏𝟐𝒙𝟐 + 𝟏𝟖𝒙𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐
𝒔. 𝒂. − 𝒙𝟏 − 𝒙𝟑 + 𝑺𝟏 = −𝟑
−𝟐𝒙𝟐 − 𝟐𝒙𝟑 + 𝑺𝟐 = −𝟓
𝒙𝒊 ≥ 𝟎 , 𝑺𝒊 ≥ 𝟎
V.B. Z X1 X2 X3 S1 S2 SOL
Z 1 -4 -12 -18 0 0 0
S1 0 -1 0 -1 1 0 -3
S2 0 0 -2 -2 0 1 -5 //(-1/2)
Z/S2 N.E. 6 9 N.E. N.E.
Z 1 -4 0 -6 0 -6 30
S1 0 -1 0 -1 1 0 -3 //(-1)
X2 0 0 1 1 0 - 1/2 2 1/2 //(12)+Z
Z/S1 4 N.E. 6 N.E. N.E.
Z 1 0 0 -2 -4 -6 42
X1 0 1 0 1 -1 0 3 //(4)+Z
X2 0 0 1 1 0 - 1/2 2 1/2
X1=3 Min(Z)=4(3)+12(5/2)+18(0)=42
X2=5/2
x3=0
S1=0
S2=0
2. 𝑀𝑖𝑛(𝑧) = 500𝑥1 + 2000𝑥2
𝑠. 𝑎. 3𝑥1 + 2𝑥2 ≥ 36
6𝑥1 + 3𝑥2 ≥ 60
𝑥𝑖 ≥ 0
3. Caso Máximo Forma canónica
𝑀á𝑥 (𝑍) = −8𝑥1 − 6𝑥2
𝑠. 𝑎. 4𝑥1 + 3𝑥2 ≥ 6 //(-1)
𝑥1 + 3𝑥2 ≥ 13 //(-1)
𝑥2 ≤ 6
𝑥𝑖 ≥ 0
Resolver por el algoritmo dual simplex
𝑀á𝑥 (𝑍) = −8𝑥1 − 6𝑥2
𝑠. 𝑎. − 4𝑥1 − 3𝑥2 ≤ −6
−𝑥1 − 3𝑥2 ≤ −13
𝑥2 ≤ 6
𝑥𝑖 ≥ 0
Forma Estándar.
𝑀á𝑥 (𝑍) = −8𝑥1 − 6𝑥2 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑
𝑠. 𝑎. − 4𝑥1 − 3𝑥2 + 𝑺𝟏 = −6
−𝑥1 − 3𝑥2 + 𝑺𝟐 = −13
𝑥2 + 𝑺𝟑 = 6
𝑥𝑖 ≥ 0 𝑺𝒊 ≥ 𝟎
V.B. Z X1 X2 S1 S2 S3 SOLUCIÓN
Z 1 8 6 0 0 0 0
S1 0 -4 -3 1 0 0 -6
S2 0 -1 -3 0 1 0 -13 //(-1/3)
S3 0 0 1 0 0 1 6
[Link](Z/S2) 8/-1=8 6/-3=2 N.E. N.E. N.E.
Z 1 6 0 0 2 0 -26
S1 0 -3 0 1 -1 0 7
X2 0 1/3 1 0 - 1/3 0 4 1/3 //(-1)+S3 ; //(3)+S1 ; //(-6)+Z
S3 0 - 1/3 0 0 1/3 1 1 2/3
X1=0 Máz(Z)=-8(0)-6(13/3)=-26
X2=13/3
S1=7
S2=0
S3=5/3
Cuando hay una igualdad en la restricción
4. 𝑀á𝑥 (𝑍) = −8𝑥1 − 6𝑥2
𝑠. 𝑎. 𝟒𝒙𝟏 + 𝟑𝒙𝟐 = 𝟔 ≡ 𝟒𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟔
𝟒𝒙𝟏 + 𝟑𝒙𝟐 ≥ 𝟔 // (-1)
𝑥1 + 3𝑥2 ≥ 13 // (-1)
𝑥2 ≤ 6
𝑥𝑖 ≥ 0
𝑀á𝑥 (𝑍) = −8𝑥1 − 6𝑥2
𝑠. 𝑎. 𝟒𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟔
−𝟒𝒙𝟏 − 𝟑𝒙𝟐 ≤ −𝟔
−𝑥1 − 3𝑥2 ≤ −13
𝑥2 ≤ 6
𝑥𝑖 ≥ 0
Forma Estándar.
𝑀á𝑥 (𝑍) = −8𝑥1 − 6𝑥2 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 + 𝟎𝑺𝟒
𝑠. 𝑎. 4𝑥1 + 3𝑥2 + 𝑺𝟏 = 6
−4𝑥1 − 3𝑥2 + 𝑺𝟐 = −6
− 𝑥1 − 3𝑥2 + 𝑺𝟑 = −13
𝑥2 + 𝑺𝟒 = 6
𝑥𝑖 ≥ 0 , 𝑆𝑖 ≥ 0
¡¡¡¡RESOLVER POR EL ALGORITMO DUAL SIMPLEX!!!!
5. La empresa de arreglos florales Espacios Verdes tiene un contrato para
entrega de dos tipos de arreglos florares, para los cuales dispone de tres tipos
de flores: rosas, tulipanes y claveles. Los requerimientos de flores para cada
arreglo, la disponibilidad de flores y los precios de cada arreglo vienen dados
por:
FLORES 𝑨𝟏 𝑨𝟐 DISPONIBILIDAD
ROSAS 3 1 300
TULIPANES 1 1 140
CLAVELES 1 3 300
PRECIO 200 100
a) Formular el MPL, encontrar la solución óptima y factible e interprete la
solución.
b) Determine el dual asociado, la solución óptima y factible e interprete los
resultados obtenidos.
SOLUCIÓN:
a) MODELO PRIMAL
𝒙𝟏 : 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒂𝒓𝒓𝒆𝒈𝒍𝒐𝒔 𝒇𝒍𝒐𝒓𝒂𝒍𝒆𝒔 𝒕𝒊𝒑𝒐 𝟏
𝒙𝟐 : 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒂𝒓𝒓𝒆𝒈𝒍𝒐𝒔 𝒇𝒍𝒐𝒓𝒂𝒍𝒆𝒔 𝒕𝒊𝒑𝒐 𝟐
𝑴á𝒙(𝒛) = 𝟐𝟎𝟎𝒙𝟏 + 𝟏𝟎𝟎𝒙𝟐
𝒔. 𝒂. 𝟑𝒙𝟏 + 𝒙𝟐 ≤ 𝟑𝟎𝟎 Disponibilidad de rosas
𝒙𝟏 + 𝒙𝟐 ≤ 𝟏𝟒𝟎 Disponibilidad de tulipanes
𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟑𝟎𝟎 Disponibilidad de claveles
𝒙𝒊 ≥ 𝟎
FORMA ESTÁNDAR
𝑴á𝒙(𝒛) = 𝟐𝟎𝟎𝒙𝟏 + 𝟏𝟎𝟎𝒙𝟐 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑
𝒔. 𝒂. 𝟑𝒙𝟏 + 𝒙𝟐 + 𝑺𝟏 = 𝟑𝟎𝟎
𝒙𝟏 + 𝒙𝟐 + 𝑺𝟐 = 𝟏𝟒𝟎
𝒙𝟏 + 𝟑𝒙𝟐 + 𝑺𝟑 = 𝟑𝟎𝟎
𝒙𝒊 ≥ 𝟎 𝑺𝒊 ≥ 𝟎
Solución:
X1=80 x2=60 s1=0 s2=0 s3=40
Máx(z)=22000 Bs.
b) MODELO DUAL ASOCIADO
Modelo Primal Modelo Dual
𝑴á𝒙(𝒛) = 𝟐𝟎𝟎𝒙𝟏 + 𝟏𝟎𝟎𝒙𝟐 𝑴𝒊𝒏(𝑮) = 𝟑𝟎𝟎𝒚𝟏 + 𝟏𝟒𝟎𝒚𝟐 + 𝟑𝟎𝟎𝒚𝟑
𝒔. 𝒂. 𝟑𝒙𝟏 + 𝒙𝟐 ≤ 𝟑𝟎𝟎 𝒔. 𝒂. 𝟑𝒚𝟏 + 𝒚𝟐 + 𝒚𝟑 ≥ 𝟐𝟎𝟎
𝒙𝟏 + 𝒙𝟐 ≤ 𝟏𝟒𝟎 𝒚𝟏 + 𝒚𝟐 + 𝟑𝒚𝟑 ≥ 𝟏𝟎𝟎
𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟑𝟎𝟎 𝒚𝒊 ≥ 𝟎
𝒙𝒊 ≥ 𝟎
𝒚𝟏 : 𝑷𝒓𝒆𝒄𝒊𝒐 𝒖𝒏𝒊𝒕𝒂𝒓𝒊𝒐 𝒅𝒆 𝒍𝒂𝒔 𝒓𝒐𝒔𝒂𝒔
𝒚𝟐 : 𝑷𝒓𝒆𝒄𝒊𝒐 𝒖𝒏𝒊𝒕𝒂𝒓𝒊𝒐 𝒅𝒆 𝒍𝒐𝒔 𝒕𝒖𝒍𝒊𝒑𝒂𝒏𝒆𝒔
𝒚𝟑 : 𝑷𝒓𝒆𝒄𝒊𝒐 𝒖𝒏𝒊𝒕𝒂𝒓𝒊𝒐 𝒅𝒆 𝒍𝒐𝒔 𝒄𝒍𝒂𝒗𝒆𝒍𝒆𝒔
SOLUCIÓN AL MODELO DUAL
La solución al modelo dual se obtendra de la tabla optima del modelo primal.
V.B Z X1 X2 S1 S2 S3 SOL
Z 1 0 0 50 50 0 22000
X1 0 1 0 1/2 -1/2 0 80
X2 0 0 1 -1/2 3/2 0 60
S3 0 0 0 1 -4 1 40
S1=Y1=50 S2=y2=50 S3=y3=0
Min(G)=300(50)+140(50)+300(0)=22000=Máx(Z)