Documentos de Académico
Documentos de Profesional
Documentos de Cultura
I
OBJETIVOS
Conocer los principales conceptos asociados al Método Símplex.
Conocer y aplicar el Método Símplex para la solución de problemas de
maximización y minimización.
Identificar los casos especiales mediante el método Simplex.
II
TEMAS A TRATAR
Conceptos generales.
Método Símplex.
Uso del LINDO, winQsb, PomQm y Excel.
III
MARCO TEORICO
MÉTODO SIMPLEX
Usar la teoría aprendida en las clases teóricas. Hay que recordar que es un método que
se basa en iteraciones. Debemos tener en cuenta los siguientes conceptos:
a) Variable de holgura
Es la variable que representa el resto de un recurso que no ha sido utilizado, se le
usa para que las restricciones de tipo se conviertan en igualdades (ecuaciones), el
cual es uno de los requisitos para poder trabajar el Método Símplex.
b) Variable de superávit
Es la variable que representa el exceso mínimo sobre el requerimiento mínimo de
un recurso, se le usa para que las restricciones de tipo >= se conviertan en
igualdades (ecuaciones), el cual es uno de los requisitos para poder trabajar el
Método Símplex.
c) Reglas de estandarización
Reglas de aumento
Tipo Variables
Restricción agregadas
<= +Si Variable de holgura
>= -Si +Ai Variable de exceso + Variable artificial
= +Ai Variable artificial
(*): Elegir el valor Zj más negativo de las columnas correspondientes a las variables de decisión, de no
haber ninguna, elegir la más negativa de las columnas correspondientes a las variables de holgura o
exceso.
(**): Elegir el valor Zj menos negativo de las columnas correspondientes a las variables de decisión, de no
haber ninguna, elegir la menos negativa de las columnas correspondientes a las variables de holgura o
exceso.
FO
Max Min
Todos los valores Todos los valores
Zj>=0 Zj<=0
EJEMPLO
Tomando el problema de la Compañía que produce pinturas (Sesión 1), hallaremos su
solución vía Método Símplex:
Función objetivo: max Z = 5X1 + 4X2
Restricciones:
6X1 + 4X2 24
X1 + 2X2 6
X2 – X1 1
X2 2
6X1 + 4X2 + S1 = 24
X1 + 2X2 + S2 = 6
– X1 + X2 + S3 = 1
X2 + S4 = 2
Iteraciones:
Tabla inicial: Se elige la columna pivote, la que tenga el valor más negativo en Z.
X1 X2 S1 S2 S3 S4 Solución
S1 6 4 1 0 0 0 24
S2 1 2 0 1 0 0 6
S3 -1 1 0 0 1 0 1
S4 0 1 0 0 0 1 2
Z -5 -4 0 0 0 0 0
La variable que entra en la base (pasa a ser parte de la solución) es X 1 y la que sale es S1
S1 6 4 1 0 0 0 24 6
S1 1 2/3 1/6 0 0 0 4
X1 X2 S1 S2 S3 S4 Solución
X1 1 2/3 1/6 0 0 0 4 (5), (-1), (1)
S2 0 4/3 -1/6 1 0 0 2
S3 0 5/3 1/6 0 1 0 5
S4 0 1 0 0 0 1 2
Z 0 -2/3 5/6 0 0 0 20
X1 X2 S1 S2 S3 S4 Solución
X1 1 0 ¼ -1/2 0 0 3
X2 0 1 -1/8 ¾ 0 0 3/2 (2/3), (-2/3), (-5/3), (-1)
S3 0 0 3/8 -5/4 1 0 5/2
S4 0 0 1/8 -3/4 0 1 ½
Z 0 0 ¾ 1/2 0 0 21
GRAFICAMENTE
Reporte del Software WINQSB:
IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
1.- Una empresa de producción de muebles dispone de dos diferentes tipos de madera; tiene 1500 pies
tabla del tipo A y 1000 del tipo B, también dispone de 800 horas-hombre para efectuar el trabajo. La
demanda semanal que ha estimado es la siguiente: cuando menos 40 mesas, 130 sillas, 30 escritorios y no
más de 10 libreros. Las cantidades de madera Ay B, las horas-hombre que requiere la elaboración de cada
unidad de artículo y las utilidades unitarias, están indicadas en el siguiente cuadro:
Madera Horas Demanda Utilidades
Artículo A B Hombre Estimada por unidad
Mesa 5 2 3 no menos de 40 $ 18
Silla 1 3 2 no menos de 130 8
Escritorio 9 4 5 no menos de 30 25
Librero 12 1 10 no más de 10 30
Disponibilidad semanal 1500 1000 800
MODELO MATEMÁTCIO:
Variables:
Xi: Número de unidades a producir semanalmente del artículo i
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)
Max 18x1+8x2+25x3+30x4
St
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mínima de mesas
X2>=130 demanda mínima de sillas
X3>=30 demanda mínima de escritorios
X4<=10 demanda máxima de libreros
Xi>=0
Utilizando el Excel, obtenga la Tabla Final mediante el MÉTODO SIMPLEX y resalte lo siguiente:
a) El valor de las variables de decisión (Cuánto consumir de cada alimento).
b) El Valor de la Función objetivo (Costo de la dieta).
c) Los precios duales de los lados derechos.
d) Los costos reducidos de los coeficientes de la función objetivo.
e) El estado de los recursos (lados derechos).
3.- Dado los siguientes modelos matemáticos, aplique el METODO SIMPLEX y obtenga las TABLAS
DE LA ITERACIÓN FINAL (Utilice el Excel). Emita sus comentarios para cada caso.
4.- Una compañía manufacturera descontinuó la producción de cierta línea de productos no redituable.
Esto creó un exceso considerable en la capacidad de producción. La gerencia quiere dedicar ésta
capacidad a uno o más de tres productos; llámense productos 1, 2 y 3. En la siguiente tabla se resume la
capacidad disponible de cada máquina que puede limitar la producción:
El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. La
ganancia unitaria sería $50, $20 y $25 respectivamente, para los productos 1, 2 y 3. El objetivo es
determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia