Documente Academic
Documente Profesional
Documente Cultură
CIV-251
RECURSOS
DEMANDA
Ahora
Si tomamos como ejemplo que para la realización de una columna se necesita 3 partes de arena de arena y 2
partes de cemento.
Y para la realización de una zapata se requiere 4 partes de arena y 2 partes de cemento.
Pero la obra cuenta con 150 kg de arena y 80 kg de cemento.
Estas serán nuestras restricciones y podemos así generar qué.
Todo esto por que no podemos pasar de eso valores que tenemos, pero necesitamos sacar el máximo o
mínimo valor que nos costaría construir estos dos elementos.
MÉTODO SIMPLEX DANTZIG
Variables de holgura son las variables consideradas como valores que las inecuaciones nos permitirán llevarlas a la igualdad,
pero no conocemos dichos valores por ello las llamaremos de algún modo variables ficticias que nos permitirán generar asi
las ecuaciones para llevar a cabo la aplicación del método. (también llamado llevar las ecuaciones a su forma Canónica)
ejemplo:
1 -8 -5 0 0 0
0 3 2 1 0 150
0 4 2 0 1 80
PASOS DEL MÉTODO SIMPLEX DANTZIG
1. DEFINIR LA FUNCIÓN OBJETIVO QUE DEBE OPTIMIZARSE EN FUNCIÓN DE LAS VARIABLES
DE DECISIÓN
2. DEFINIR LAS LIMITACIONES DEL PROBLEMA EN FUNCIÓN DE LAS DECIGUALDADES.
3. CONVERTIR LAS DESIGUALDADES EN ECUACIONES SUMANDO VARIABLES DE HOLGURA.
4. CONFORMAR UNA MATRIZ INSERTANDO LA FUNCIÓN Z.
5. DETERMINAR LA COLUMNA CLAVE (QUE VIENE SER EL COEFICIENTE MAYOR POSITIVO)
6. DETERMINAR LA FILA CLAVE QUE VIENE A SER LA RESTRICCIÓN MAS CERCANA AL EJE DE
COORDENAS.
7. DETERMINAR EL NUMERO CLAVE (ESTE ES EL QUE SE ENCUENTRA EN LA INTERSECCIÓN DE
LA COLUMNA CLAVE Y LA FILA CLAVE).
8. REALIZAR OPERACIONES DE FILA Y COLUMNA HASTA CONVERTIR LA COLUMNA CLAVE EN
UN VECTOR UNITARIO ( SE DEBE INCLUIR EN EL PROCESO LA FUNCIÓN OBJETIVO)
9. REPETIR EL PROCESO HASTA QUE LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO SEAN CERO
“ 0 “ Ó NEGATIVO.
METODO SIMPLEX MAXIMIZAR (EJEMPLO)
SOLUCIÓN
Variables X1 X2 S1 S2 S3
Z CTE
Basicas
S1 0 20 10 1 0 0 756
S2 0 10 10 0 1 0 432
S3 0 5 3 0 0 1 300
Z 1 -15000 -10000 0 0 0 0
METODO SIMPLEX MAXIMIZAR (EJEMPLO)
Variables X1 X2 S1 S2 S3
Z CTE
Basicas
S1 0 20 10 1 0 0 756 756/20=37,8
S2 0 10 10 0 1 0 432 432/10=43,2
S3 0 5 3 0 0 1 300 300/5=60
Z 1 -15000 -10000 0 0 0 0 0
METODO SIMPLEX MAXIMIZAR (EJEMPLO)
El elemento pivote será el elemento que se encuentra entre la fila y
columna pivote, en nuestro caso es el 20.
Variables X1 X2 S1 S2 S3
Z CTE
Basicas
S1 0 1 1/2 1/20 0 0 37,8
S2 0 10 10 0 1 0 432
S3 0 5 3 0 0 1 300
Z 1 -15000 -10000 0 0 0 0
Z X1 X2 S1 S2 S3 CTE
Variables X1 X2 S1 S2 S3
Z CTE
Basicas
S1 0 1 1/2 1/20 0 0 37,8
S2 0 0 5 -1/2 1 0 54
S3 0 0 1/2 -1/4 0 1 111
Z 1 0 -2500 750 0 0 567000
METODO SIMPLEX MAXIMIZAR (EJEMPLO)
Verificaremos si la solución que encontramos es optima o no, mediante la
observación de los resultados en la fila Z, si hay algún numero negativo
quiere decir q aun no encontramos una solución optima para nuestro
ejercicio, por lo q habrá q repetir el procedimiento
Variables X1 X2 S1 S2 S3
Z CTE
Basicas
Z 1 0 -2500 750 0 0 567000
SELECCIÓN DE LA NUEVA FILA Y COLUMNA PIVOTE
Variables X1 X2 S1 S2 S3
Z CTE
Basicas
S1 0 1 1/2 1/20 0 0 37,8
S2 0 0 5 -1/2 1 0 54
S3 0 0 1/2 -1/4 0 1 111
Z 1 0 -2500 750 0 0 567000
METODO SIMPLEX MAXIMIZAR (EJEMPLO)
Finamente obtenemos una nueva solución, y verificamos que no exista un valor
negativo en la fila Z
Variables X1 X2 S1 S2 S3
Z CTE
Basicas
S1 0 1 0 1/10 -1/10 0 32,4
S2 0 0 1 -1/10 1/5 0 10,8
S3 0 0 0 -1/5 -1/10 1 105,6
Z 1 0 0 500 500 0 594000
X1=32.4
X2=10.8