Hola a todos!
Tengo un par de dudas del método simplex para programación lineal.
Voy a poner el siguiente programa:
minimizar
\( 20x_1 + 30x_2 + 16x_3 \)
sujeto a:
\( x_1 + 3x_2 + x_3 \geq{} 3 \)
\( x_1 + 3x_2 + 2x_3\geq{}4 \)
\( x_1, x_2, x_3\geq 0 \)
Hacemos desaparecer las desigualdades:
minimizar 20x1 + 30x2 + 16x3
sujeto a: x1 + 3x2 + x3 - x4 = 3
x1 + 3x2 + 2x3 - x5 = 4
x1, x2, x3, x4, x5 >=0
Ahora, al construir la tabla, en las columnas "pi" debemos colocar los coeficientes para cada una de las variables. Pero, además, tenemos que añadir 2 columnas adicionales p6=(1,0) y p7=(0,1). ¿Por qué razón?
Otra duda: En todos los programas que hemos hecho, hemos colocado como primeros vectores de la base a las "variables holgura". ¿Por qué no se pueden coger x1 y x2, por ejemplo?
Eso es todo, muchísimas gracias por adelantado.
