Ejemplos Metodo Simplex
Enviado por gioyesy • 24 de Abril de 2020 • Prácticas o problemas • 732 Palabras (3 Páginas) • 218 Visitas
Problema 1.
Min Z = 4X1 + X2
3X1 + X2 = 3 3X1 + X2 + A1 = 3
4X1 + 3X2 ≥ 6 4X1 + 3X2 + A2 - S2 = 6
X1 + 2X2 ≤ 3 X1 + 2X2 + A3 + S3 = 3
En este problema yo decidí darle un valor de 10 a las variables artificiales.
La tabla 1 quedaría de la siguiente manera.
NOTAS | C[pic 1][pic 2] | VARIABLES DE SOLUCION | VARIABLES DE DECISION | LD | |||||||||
4 | 1 | 10 | 10 | 10 | 0 | 0 | |||||||
X1 | X2 | A1 | A2 | A3 | S2 | S3 | |||||||
[pic 3] | 10 | A1 | 3[pic 4] | 1 | 1 | 0 | 0 | 0 | 0 | 3 | |||
10 | A2 | 4 | 3 | 0 | 1 | 0 | - 1 | 0 | 6 | ||||
10 | A3 | 1 | 2 | 0 | 0 | 1 | 0 | 1 | 3 | ||||
Z | 80 | 60 | 10 | 10 | 10 | -10 | 10 | 120 | |||||
C-Z | -76 | -59 | 0 | 0 | 0 | 0 | -10 |
[pic 5]
NOTAS | C[pic 6][pic 7] | VARIABLES DE SOLUCION | VARIABLES DE DECISION | LD | |||||||||
4 | 1 | 10 | 10 | 10 | 0 | 0 | |||||||
X1 | X2 | A1 | A2 | A3 | S2 | S3 | |||||||
4 | X1 | 1 | 1/3 | 1/3 | 0 | 0 | 0 | 0 | 1 | ||||
[pic 8] | 10 | A2 | 0 | 5/3[pic 9] | -4/3 | 1 | 0 | -1 | 0 | 2 | |||
10 | A3 | 0 | 5/3 | -1/3 | 0 | 1 | 0 | 1 | 2 | ||||
Z | 4 | 104/3 | -46/3 | 10 | 10 | -10 | 10 | 44 | |||||
C-Z | 0 | -101/3 | 76/3 | 0 | 0 | 10 | -10 |
[pic 10]
NOTAS | C[pic 11][pic 12] | VARIABLES DE SOLUCION | VARIABLES DE DECISION | LD | |||||||||
4 | 1 | 10 | 10 | 10 | 0 | 0 | |||||||
X1 | X2 | A1 | A2 | A3 | S2 | S3 | |||||||
4 | X1 | 1 | 0 | 3/5 | -1/5 | 0 | 1/5 | 0 | 3/5 | ||||
1 | X2 | 0 | 1 | -4/5 | 3/5 | 0 | -3/5 | 0 | 6/5 | ||||
[pic 13] | 10 | A3 | 0 | 0 | 1 | -1 | 1 | 1[pic 14] | 1 | 0 | |||
Z | 4 | 1 | 58/5 | -51/5 | 10 | 51/5 | 10 | 18/5 | |||||
C-Z | 0 | 0 | -8/5 | 101/5 | 0 | -51/5 | -10 |
[pic 15]
...