Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(Dantzig 1940)
regresar
En la solucin grfica observamos que la solucin ptima est asociada siempre con un
punto extremo del espacio de soluciones. El mtodo simplex est basado
fundamentalmente en este concepto.
Existen reglas que rigen la seleccin del siguiente punto extremo del mtodo simplex:
1. El siguiente punto extremo debe ser adyacente al actual.
2. La solucin no puede regresar nunca a un punto extremo considerado con la
anterioridad.
El algoritmo simplex da inicio en el origen, que suele llamarse solucin inicial. Despus se
desplaza a un punto extremo adyacente. La eleccin especfica de uno a otro punto
depende de los coeficientes de la funcin objetivo hasta encontrar el punto ptimo.
Al aplicar la condicin de optimidad a la tabla inicial seleccionamos a Xi como la variable
que entra. En este punto la variable que sale debe ser una de las variables artificiales.
TABLA SIMPLEX
como se capturara la solucin bsica factible inicial en el siguiente ejemplo:
sea:
Maximizar Z = 2X1+4X2
sujeto a:
Entra X2 y sale S3, se desarrolla la nueva tabla solucin y se continua el proceso iterativo
hasta encontrar la solucin optima si es que est existe.
Tabla Optima:
BASE Z X1 X2 S1 S2 S3 SOLUCIN RAZN
Z 0 0 0 0 2 0 500
S1 0 0 0 1 -2 3 90
X1 0 1 0 0 1 -2 10
X2 0 0 1 0 0 1 120
Solucin: Z = $500
fabricando
X1=10
X2=120
Sobrante de
S1 = 90
Tipo de solucin: Optima Mltiple
regresar
Tutorial WinQsb+
regresar
WinQsb+: Debe bajar el Software de apoyo para resolver los modelos de programacin
lineal.
Max Z = 10X1+8X2
s.a.
4.5X1+1.5X2 <= 30
6.0X1+3.0X2 <= 48
toda X1,X2 >=0
Left
Rigth Hand Slack or Shadow Allowable Allowable
Constraint Hand Direction
Side Surplas Price Min. RHS Max. RHS
Side
C1 24.0000 <= 30.0000 6.0000 0 24.0000 M
C2 48.0000 <= 48.0000 0 2.6667 0 60.0000
INTERPRETACIN DE LA SALIDA:
Decision Variable (Variable de Decisin): Son las variables que se han definido en la
formulacin del problema en este caso representan al producto X1 = mesas y X2= sillas.
Unit Cost or Profit (costo por unidad, Utilidad por unidad): Cantidad de pesos que vamos a
ganar por cada mesa y por cada silla ($10 y $8 respectivamente.
Reduced Cost (Costo reducido): esto nos indica el dinero que hemos dejado de ganar por
cada unidad no fabricada. en este caso debemos de aumentar a mas de $6.0000 la utilidad
de la mesa para que sea atractiva la fabricacin de mesas.
Basis Status (estado de la base): Indica si la variable es bsica o no bsica, en este ejemplo
la variable X1 (mesas) resulta ser no bsica, esto es que no forma parte de la solucin
ptima, la variable X2 (sillas) es una variable bsica, ya que forma parte de la solucin.
Allowed Min cj (rango mnimo del cj): esta es la mnima utilidad que puedo obtener sin
que la base actual cambie. (-M)
Allowed Max cj (rango mnimo del cj): esta es la mxima utilidad que puedo obtener sin
que la base actual cambie. (16.0000)
los valores que aparecen son para el producto Mesa.
Constraint (Restriccin): Son las restricciones que forman parte del problema, se tienen
dos restricciones (C1 y C2) la restriccin de la madera y la de horas hombre.
Left hand side (valor al lado izquierdo): esto nos indica el consumo de recurso, de 30.000
m2 de madera se consumieron 24.000 m2.
Shadow Price (precio sombra): nos indica la solucin Dual, esto es que el 2.6667 indica
que cada hra-hombre se debe ofrecer como mnimo en $/hr 2.6667.
Allowed Min RHS (rango mnimo del bj): esta es la mnima cantidad de recurso que se
debe de mantener sin que la base actual cambie. (0 hrs-hombre)
Allowed Max RHS (rango mnimo del bj): esta es la mxima cantidad de recurso que se
debe de mantener sin que la base actual cambie (60.0000 hrs-hombre)
regresar