Programación Lineal

Agenda de trabajo

El método Simplex Dual

Minimización
Maximización
 El método Simplex Dual minimización Ejemplo 1
Min 𝒛 = 𝟓𝟎𝟎𝑿𝟏 + 𝟔𝟎𝟎𝑿𝟐 2. Tabla simplex:

Sujeto a: X1 X2 S1 S2 S3 SOL

𝟏𝟎𝑿𝟏 ≥ 𝟏𝟎𝟎 Z
𝟏𝟎𝟎𝑿𝟏 + 𝟐𝟎𝟎𝑿𝟐 ≥ 𝟖, 𝟎𝟎𝟎 S1
𝟐𝟓𝟎𝑿𝟏 + 𝟑𝟎𝟎𝑿𝟐 ≤ 𝟏𝟓, 𝟎𝟎𝟎
S2
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎
1. Función objetivo y restricciones: S3
 El método Simplex Dual minimización Ejemplo 1
3. Tabla simplex: Elegir elemento pivote

X1 X2 S1 S2 S3 SOL

S1

S2

S3

4. Tabla simplex: Elegir elemento pivote

X1 X2 S1 S2 S3 SOL

S1

X2

S3
 X1 X2 S1 S2 S3 SOL

X1

X2

S3

Min 𝒛 = 𝟓𝟎𝟎𝑿𝟏 + 𝟔𝟎𝟎𝑿𝟐

 TAREA
Min Z = 4X1 + 12X2 + 18X3
Min Z = 160X1 + 120X2 + 280X3
Sujeto a :
Sujeto a :
X1 + 3X3 ≥ 3
2X1 + X2 + 4X3 ≥ 1
2X2 + 2X3 ≥ 5
2X1 + 2X2 + 2X3 ≥ 3/2
X1, X2, X3 ≥ 0
X1, X2, X3 ≥ 0

Respuestas:
Respuestas:
X2 = 3/2
X1 = 1/4
X3 = 1
X2 = 1/2
Z = 36
Z = 100