M Todo Simplex
Consiste en el análisis de los puntos de esquina de un grafico a través de una matriz identidad.
1
0
0
0
1
0
0
0
1
Utilizando el método Gauss Jordán. El método simplex requiere deprocedimientos matemáticos sencillos y muy básicos pero de un volumen muy grande de procedimientos tediosos a través de interacciones (repetición de un mismo procedimiento) matemáticas.
EJEMPLO.
Unaempresa produce dos (2) osos de peluche ambos deben pasar por dos maquinas para poder estar terminados el primer osos “Body” y el segundo “Tedy”, cada Body se vende en el mercado en 6 dólares y cada Tedyen 7.
La siguiente tabla muestra los requerimientos en horas al día para cada osito en cada maquina.
MÁQUINA 1
MÁQUINA 2
BODY
2 horas
2 horas
TEDY
3 horas
1 hora
CAPACIDAD
6
4
DESARROLLO.
PASO 1:Igualar Z a cero (0) : se toma la función objetivo del formato y se pasan las variables para el lado Z con signo negativo para que Z sea igual a cero (0).
Tenemos.
Max (Z)=6B+7T
S.a.:
2B+3T<=62B+T<=4
B>=0
T>=0
Aplicamos Paso 1.
Z-6B-7T=0
PASO 2: Convertir las restricciones en desigualdades matemáticas, incorporando dos nuevas variables, denotados como (Si), donde S puede ser unavariable de holgura positiva o una variable de excedencia negativa e i es solamente la identificación de la restricción. Para saber que variable agregar se debe verificar el signo de la restricción: si larestricción es menor o igual que (<=) el lado derecho representa el limite máximo y el lado izquierdo el uso o consumo, la diferencia de ellos dará una holgura positiva. Si la restricción es mayor oigual que >= se agrega una variable negativa de excedencia ya que el lado derecho representa el limite mínimo y el lado izquierdo el uso o consumo, la diferencia indicara excedencia para la empresa.Tenemos.
Max (Z)=6B+7T
S.a.:
2B+3T<=6
2B+T<=4
B>=0
T>=0
Aplicamos Paso 2.
2B+3T+S1=6
2B+T+S2=4
PASO 3: Construir la matriz del problema utilizando el siguiente formato:
Z
VARIABLES
HOLGURAS O...
Regístrate para leer el documento completo.