Académique Documents
Professionnel Documents
Culture Documents
UNIVERSIDA
D NACIONAL
JOS
FAUSTINO
SNCHEZ
CARRIN
FACULTAD
INGENIERIA QUIMICA Y METALURGIA
ESCUELA
INGENIERIA QUMICA
CURSO
INVESTIGACION OPERATIVA
DOCENTE
ING. SANCHEZ GUZMAN JORGE
CICLO
V
TEMA
PROGRACION LINEAL CON EL MTODO SIMPLEX
NOMBRE
- BERROSPI REYES BENITA MARIA
- HUAMN NORABUENA LUCILA TABITA
- NOSE TORRES ALINA NAMIKO
- CASTRO PICHILINGUE MILAGROS NAYDU
- DAMIAN SOTELO GENESIS SUMIKO
Huacho-Per
DEDICATORIA
NDICE
INTRODUCCIN
Mtodo Simplex
El mtodo Simplex es un procedimiento iterativo que permite ir
mejorando la solucin a cada paso. El proceso concluye cuando no es
posible seguir mejorando ms dicha solucin.
X, Xs 0.
Donde X son las variables de decisin de la forma estndar, Xs
son las variables de holgura o de exceso, c contiene los coeficientes
de la funcin objetivo y Z es la variable a ser maximizada o
minimizada.
4. VARIABLES NO BSICAS
Son las n -m variables que hemos hecho igual a cero.
5. VARIABLES BSICAS
Son m variables restantes diferentes de cero. La solucin bsica
ser factible si todos los valores de las variables bsicas son no
negativos. Si alguna de las variables es negativa entonces la solucin
ser infactible.
7. OPERACIONES NECESARIAS
La fila de la variable que sale es la ecuacin pivote.
8. TCNICA M:
Si todas las restricciones no son del tipo , es decir hay
restricciones de = y , entonces no es posible obtener una
solucin bsica inicial con las variables de holgura, en este caso
se utilizan otras variables llamadas variables artificiales (Rm) que
se agregan a las restricciones que son del tipo o de = con
coeficiente 1, en la funcin objetivo se penalizan agregndolas
SOLUCIN DEGENERADA
Si se presenta un empate en la variable que sale de forma
repetida, una variable bsica tomar valor cero, esto hace que la
solucin sea degenerada. Lo anterior es debido a la existencia de a lo
menos una restriccin redundante.
PROGRAMACIN LINEAL
Mtodo Grfico
PROGRAMACIN LINEAL
Mtodo Grfico
PROGRAMACIN LINEAL
Mtodo Grfico
OBSERVACIONES
CONCLUSIONES
El mtodo simplex es muy importante porque nos
permite mejorar el proceso a travs de tablas.
Programacin Lineal (PL), es un modelo de toma de
Decisiones Restringidas que son parmetros o
condiciones que se deben tomar.
En la Programacin Lineal (PL) se da una asignacin de
recursos limitados para optimizar un objetivo o un fin
al que se debe llegar.
Existen dos componentes bsicos en la Programacin
Lineal (PL), los cuales son:
Funcin objetivo
Variables de decisin
Restricciones
Limitaciones
Requerimientos
RECOMENDACIONES
BIBLIOGRAFIA
- file://metodos%20simplex%20expo..pdf
- https://www.inf.utfsm.cl/~mcriff/IOUAI/simplex2003-
2.pdf