Documente Academic
Documente Profesional
Documente Cultură
PROCESO 5
Error de fotografía
Error de huellas
1 2 3 4 5
Condiciones de restricción
Para ≥ (mayor o igual)=se utiliza en los términos ¨al menos¨, ´´como mínimo´´, ´´un mínimo´´, y
otros similares.
Para ≤ (menor o igual)= Se utiliza en los términos ´´a lo mucho´´, ´´ cuando mucho´´, ´´como
maximo´´, ´´no mas de´´. Y otros similares como: dispone, requieren a lo mucho
Para ꓿ (igual).- se utiliza en términos ´´igual´´, ´´unicamente´´, ´´un total de´´, y otros similares
NOTA
X, Y > 0
TAREA 1
Si todas las restricciones no son del tipo ≤, ó ≥, es decir hay restricciones de igualdad ´´=´´ y ≥
combinadas, entonces no es posible obtener una solución básica inicial con variables de
holgura, en este caso se utilizan variable artificiales (T, R) que se agregan a las restricciones que
son de tipo ≥ o = con coeficiente 1, en la función obejtivo se penaliza agregándolas con un
coeficiente muy alto si es minimización +M o muy bajo si es de maximización -M. Las
iteraccionesse hacen igual que el simplex normaly las condiciones se hacen igual que el simple
normal y las condiciones de optimización y factibilidad son las mismas.
1.-Se debe expressar las inecuaciones en forma de ecuaciones lineales con la utilización de
variables adicionales , tomando en cuenta el sentido de la desigualdad en cada una de las
restricciones, por ejemplo:
La función objetivo Z igualamos a cero, esto quiere decir que todas las variables de decisión Xi
y coefientes M pasamos a la izquierda.
2.-Formamos una matriz denominada matriz simplex con todos los coeficientes de las
variables.
Variables X1 X2 S1 S2 T1 T2 SOLUCIÓN
Z
R1
3.-Columna Pivot.-Para todos los casos de maximización escogeremos en la fila objetivo (z) el
coeficiente más negativo, esta variable será la que ingresa a la matriz simplex y para el caso de
minimización se escogerá el coeficiente más positivo.
4.- Fila Pivot.-Para encontrar dicha fila o la variable que sale de la matriz, dividimos la columna
de la solución para la columna pivot excepto el coeficiente de (Z) de la fila objetivo, y
seleccionamos el menor coeficiente, exceptuando los valores negativos y las divisiones para
cero.
5.-Número pivot.- La intersección de la fila Pivot y columna pivot se denomina número pivot y
aplicamos el teorema de gauss jordan para resolver la matriz inicial simples en donde el
número pivot debe iniciar en 1 y por encima y por debajo de este debe quedar cero, aplicando
operaciones básicas entre filas y columnas.
Para el caso de maximización todos los valores de la Fila Z sean mayor o igual a cero
(positivos); Y para el caso de minimización cuando sean menor o igual a cero (negativos),
mientras no se cumpla se deberá iterar hasta que sea necesario encontrar la solución óptima.