Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Definición de variables:
x1= Cantidad de pasteles alemán a producir
x2= Cantidad de pasteles cheesecake a producir
H1= kg de relleno no utilizado
H2= kg de bizcocho no utilizado.
H3= Numero de pasteles alemanes no elaborados
H4= Numero de chesscakes no elaborados.
Estandarizar el PL para poder trabajarlo en la tabla del simplex cambiando las
desigualdades de <= por = y agregando las variables de holgura, una por cada
ecuación del modelo, las cuales absorben la diferencia entre la desigualdad y la
igualdad. Se deben de declarar en la sección de declaración de variables. En Z
se pasan las variables del lado izquierdo de la ecuación con signo negativo y se
agregan las variables de holgura con un coeficiente de cero porque no aumenta
la utilidad si nos quedan recursos sin utilizar y finalmente se iguala a cero.
Se elabora una tabla que contenga todas las variables del PL.
Se vacían en la tabla todos los coeficientes de la forma estándar.
En la columna de variables básicas se colocan las que tienen forma de matriz
identidad.
Para empezar a iterar se escoge como optima del renglón Z la variable que
contenga el coeficiente mas negativo.
Se obtiene el renglón factible calculando la columna de la razón: dividiendo la
columna optima entre la resultante de cada restricción y se escoge la razón mas
pequeña positiva(cercana a cero).
En la intersección entre columna optima y renglón factible obtenemos la variable
que entrara en la siguiente iteración en ese renglón. Por lo tanto la convertiremos
en pivote convirtiéndola en 1, con las operaciones con renglones.
Multiplicando por ½ todo el renglón. Y posteriormente se convierte toda la
columna en ceros con Gauss-Jordan (Operaciones con renglones)incluyendo
Zmax.
TABLAS DE SIMPLEX
Variables
básicas Z x1 x2 H1 H2 H3 H4 Resultante Razón
H1 0 0.25 0.5 1 0 0 0 50 100
H2 0 1 1 0 1 0 0 150 150
H3 0 1 0 0 0 1 0 125 #DIV/0!
H4 0 0 1 0 0 0 1 125 125
Zmax 1 -250 -400 0 0 0 0 0
optima
Variables
básicas Z x1 x2 H1 H2 H3 H4 Resultante Razón
x2 0 0 1 4 -1 0 0 50
x1 0 1 0 -4 2 0 0 100
H3 0 0 0 4 -2 1 0 25
H4 0 0 0 -4 1 0 1 75
Zmax 1 0 0 600 100 0 0 45000
Las holguras también se deben de interpretar si es que se encuentran en las
variables básicas en la ultima iteración, y las que no se encuentren toman valor
de cero
Interpretación de resultados: