Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo
La figura muestra el espacio de soluciones
de la programación lineal del ejemplo
Normalmente, el método símplex comienza
en el origen (punto A), donde x1, x2 0.
En este punto de inicio, el valor de la función
objetivo z es cero, y la pregunta lógica es si
ese valor mejora con un aumento en x1 y/o
x2 no básicas respecto a sus valores
actuales de cero.
Analizamos Maximizar z = 2x1 + 3x2
Ejemplos:
x1 + 2x2 ≤ 6 x1 + 2x2 + s1 = 6 ; s1 ≥ 0
s3 -1 1 0 0 1 0 1
s4 0 1 0 0 0 1 2
z 0 -2/3 5/6 0 0 0 20
s4 0 1 0 0 0 1 2
x1 1 0 1/4 - 1/2 0 0 3
z -2 -3 0 0 0
s1 2 1 1 0 4 4/1= 4
s1 2 1 1 0 4
z 0 0 1/3 4/3 8
x1 1 0 2/3 - 1/3 1
x2 0 1 - 1/3 2/3 2
X1 = 1
X2 = 2
Z =8
Dos fábricas de papel producen 3 tipos diferentes de papel: de bajo, medio y
alto grado.
Se tiene contrato de venta para proveer 16 Ton. de bajo grado, 5 Ton de medio
grado y 20 Ton de alto grado.
Los costos de operación son de $ 1000/día para la fábrica 1 y $ 2000/día
para la fábrica 2.
La fábrica 1 produce 8 T de bajo grado, 1 T de medio grado y 2 T de alto grado.
La fábrica 2 produce 2 T de bajo grado, 1 T de medio grado y 7 T de alto grado.
( ambas producciones en 1 día de operación)
Cuántos días debe trabajar cada fábrica a fin de cumplir con el mencionado
contrato en la forma mas económica?
s3 2 7 0 0 -1 20 20/2 = 10
1/8 F2
F2 + F1
Básica x1 x2 s1 s2 s3 sol Relac. -F2 + F3
0 - 7/4 - 1/8 0 0 2 x -2F2 + F4
z
x1 1 1/4 - 1/8 0 0 2 x
s2 0 3/4 1/8 -1 0 3 24
s3 0 13/2 1/4 0 -1 16 64
z 0 -1 0 1 0 5 x 1/8 F3 + F1
1/8 F3 + F2
x1 1 1 0 1 0 5 5
-1/4F3 + F4
s1 0 6 1 8 0 24 3
s3 0 5 0 -2 -1 10 2
1/5 F4
Básica x1 x2 s1 s2 s3 sol Relac.
z 0 0 0 - 2/5 - 1/5 7
F4 + F1
x1 1 0 0 7/5 3/5 3 - F4 + F2
-6 F4 + F3
s1 0 0 1 52/5 18/5 12
x2 0 1 0 - 2/5 - 1/5 2
Según la condición de optimalidad, ninguno de los coeficientes de la fila z son
positivos. De ahí que la última tabla sea óptima
X1 = 3
X2 = 2
Z=7
s1 = 12
Qué significa s1 = 12 ?