licenciado

ASIGNACIÓN 5 SEMANA 5  VALIDA HASTA EL SÁBADO 23 DE JUNIO
INVESTIGUE LAS FASES DE LA METODOLOGÍA SIMPLEX Y
EXPLIQUE CON UN EJEMPLO COMO SE APLICAN A UN PROBLEMA

FASES DE LA METODOLOGÍA SIMPLEX1. Convertir las desigualdades en igualdades
Se introduce una variable de holgura por cada una de las restricciones, para convertirlas en igualdades, resultando el sistema de ecuaciones lineales
2.Igualar la función objetivo a cero
3. Escribir la tabla inicial simplex
En las columnas aparecerán todas las variables del problema y, en las filas, los coeficientes de las igualdades obtenidas,una fila para cada restricción y la última fila con los coeficientes de la función objetivo
4. Encontrar la variable de decisión que entra en la base y la variable de holgura que sale de la base
A.Para escoger la variable de decisión que entra en la base, nos fijamos en la última fila, la de los coeficientes de la función objetivo y escogemos la variable con el coeficiente negativo mayor (envalor absoluto).
5. Encontrar los coeficientes de la nueva tabla.

Ejemplo
Paso 1
Maximizar
Z= f(x,y)= 3x + 2y
sujeto a:
2x + y 18
 
2x +3y  42
 
3x + y 24
 Paso 2
x0 , y 0

Paso 2


2x + y + h = 18


2x + 3y + s = 42


3x +y + d = 24


Paso 3
Tabla I. Iteración nº 1 
Base
Variable de decisión
Variable de holguraValores solución
 
x
y
h
s
d
 
h
2
1
1
0
0
18
s
2
3
0
1
0
42
d
3
1
0
0
1
24
Z
-3
-2
0
0
0
0

Paso 4
A. Para escoger la variable de decisión que entra en la base, nosfijamos en la última fila, la de los coeficientes de la función objetivo y escogemos la variable con el coeficiente negativo mayor (en valor absoluto).
En nuestro caso, la variable x de coeficiente -3.
Si existiesen dos o más coeficientes iguales que cumplan la condición anterior, entonces se elige uno cualquiera de ellos.
Si en la última fila no existiese ningún coeficiente negativo,...