simplex dual

MÉTODO SIMPLEX Y DUAL
Solución por método simplex: a las restricciones técnicas, se le suman las variables de
holgura (cantidad de recurso no utilizado),convirtiendo a estas inecuaciones en
ecuaciones. Utilizando los coeficientes de estas nuevas ecuaciones y los coeficientes de
la función de beneficio, searma una matriz, la cual se transforma por el método del
pivote hasta hallar el máximo de la producción.
Ejemplo
Max B = 2 Heladeras + 3 Lavarropas
Sujeto a:g1 = 3H + 4L ≤ 60 Mat. Prima
g2 = 2H + 4L ≤ 48 Mano de Obra
Agrego las variables de holgura convirtiendo las inecuaciones en ecuaciones,
3H + 4L + R1 = 602H + 4L + R2 = 48

 R1 = 60 - 3H - 4L
 R2 = 48 - 2H - 4L

Armo la matriz de coeficientes, donde en las filas de R1 y R2 bajo las columnas H y L,
loscoeficientes son negativos, pues requiero insumos para su fabricación; si los
coeficientes fuesen positivos estaría generando insumos, lo que sería unainconsistencia:

B
R1
R2

0
60
48

H
2
-3
-2

L
3
-4
-4

Ahora se debe elegir el elemento que es el PIVOTE, para ello se debe elegir una filay
una columna, de forma tal que el elemento que los una sea dicho PIVOTE. Para elegir
por cual columna “entro” tengo que buscar cuál es el producto demayor beneficio
unitario, y entrar por esa columna. Teniendo la columna busco por cuál fila “salgo”,
para esto tengo que buscar cuál es el insumo másrestrictivo (para el producto de la
columna elegida), y salgo por esta fila.
En el ejemplo, el beneficio unitario de los Lavarropas es mayor al de las Heladeras
(2H