Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Método Simplex 2012-II

Método Simplex 2012-II

Ratings: (0)|Views: 25 |Likes:
huevadas
huevadas

More info:

Published by: Ricardo Marcelo Gómez on Oct 23, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/29/2013

pdf

text

original

 
MÉTODO SIMPLEX EN LA SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL
Solución de modelos de Programación Lineal por el Método Simplex
Este todo es s amplio que el anterior y puede desarrollar modelos paracualquier número de variables. Para hacer uso de este método. Se tiene que conocer un conjunto de aspectos importantes.
a) Variables
-X
 j 
: Tipo de actividad j u otro tipo de insumo j.-C
 j 
: Utilidad por unidad de actividad j o costo por insumo j utilizado.- b
i 
: Disponibilidad de recurso i o tipo de requerimiento i.-A
ij 
: Parámetros, cantidad de recurso i requerido por actividad j, o cantidadexistente de elemento nutritivo i en una unidad de peso.-Variable básica: Será básica cuando esta en la solución (tiene un valor inclusive puede tener el valor de cero).-Variable no básica: aquella que no esta en la solución.-Z
 j
: Expresa la perdida de la utilidad por unidad, cuando una variable básica sehace no básica ( es decir cuando va a entrar a la solución).-S
i
: Variable de holgura, representa el recurso no utilizado (También se comportacomo una variable de excedente).-A
i
 : Variable artificial, se le utiliza como artificio, no debe aparecer en la soluciónoptima.
 b) Terminologías
Forma Estándar Expresa el modelo bajo ciertas características.-La función objetivo puede ser maximizar o minimizar.-Todas las variables son no negativas sean estas X
 j
o S
i
o A
i
-Las restricciones son ecuaciones con excepcn de la restriccn de nonegatividad (
).-Los elementos b
i
son no negativos.1Universidad Nacional Del Santa Juan Pablo Sánchez Chávez
 
MÉTODO SIMPLEX EN LA SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL
Condición de OptimidadPermite seguir optimizando la solución actual dentro del proceso, es decir siempre seva ha encontrar una solución igual o mejor a la solución actual. Determina la variableque entra a la nueva solución.-Para Max : Variable que tiene el valor mas positivo en C
 j
- Z
 j
-Para Min : Variable que tiene el valor mas negativo en C
 j
- Z
 j
En el proceso del método simplex se tendrá una fila semejante a la figura siguiente.C
 j
- Z
 j
Valor 1Valor 2. . . .Valor nLa Condición de FactibilidadSe aplica si y solo si:Para un Modelo de MaximizaciónAl observar los valores de C
 j
- Z
 j
, vemos que al menos existe un valor mayor que cero,esto indica que todavía se puede optimizar la solución (aumenta el valor de la f.o.), en elcaso que no exista ningún valor mayor que cero en C
 j
- Z
 j
, significa que se ha encontradola solución optima (en este caso los valores en C
 j
- Z
 j
serán todos negativos o ceros).Para un Modelo de MinimizaciónAl observar los valores en C
 j
- Z
 j
vemos que existe al menos un valor negativo, esto indicaque todavía se puede optimizar la solución (disminuye el valor de la f.o.), en el caso queno exista ningún valor negativo significa que se ha encontrado la solución optima ( eneste caso los valores en C
 j
- Z
 j
serán todos ceros o positivos).-Condicn de FactibilidadDetermina la variable de salida:Variable de salida: (Max o Min) --
>
b
i
/ A
ij
: el coeficiente mínimo indica la fila de lavariable de salida. De existir un empate de cocientes mínimos se escoge arbitriamente, pero se recomienda escoger aquella variable que esta en el nivel más superior.Cociente valido si el valor del correspondiente A
ij
>
02Universidad Nacional Del Santa Juan Pablo Sánchez Chávez
 
MÉTODO SIMPLEX EN LA SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL
c) Restricciones: ( Para convertirlas a ecuaciones)
 Nota: El método simplex parte del origen como solución de inicio entonces losvalores de los X
 j
= 0V.D. : Variables de decisiónCaso: I : VD ≤ b --
>
VD + S
i
= bSi la desigualdad es, entonces las S
i
son las variables básicas iniciales (es decir están en la solución inicial). Nota los subíndicesitoman el número de la restricciónEjemplo: una 2da restricción cualquieraX1 + X2 20Como Ecuación sería: X1 + X2 +S2= 20En este caso como estamos en el origen eso significa que no se produce nada (X1 = 0 y x2 = 0) entonces S2 entraría a lasolución es decir sería una variable básica asumiendo todo el í-ésimo recurso.Caso: II : VD ≥ b --
>
VD - S
i
+ A
i
= bSi la desigualdad es, las A
i
serán variables básicas iniciales.Si la desigualdad es, entonces tendríamos que equilibrar la ecuación, es decir restar una varible S
i
(variable de excedente) y como estamos en el origen tendríamos a estavariable S
i
con un valor negativo y según la forma estándar ninguna variable puedeser negativa, por lo tanto a esta variable lo hacemos igual a cero lo que significa quetambién sería una variable no básica en la solución inicial; por lo tanto implantamosuna variable ArtificialA
i
que sería variable básica inicial, pues asumiría todo elrecurso (es decir están en la solución inicial). Nota los subíndicesitoman el númerode la restricciónEjemplo: una 1era restricción cualquieraX1 + X2 50Como Ecuación sería: X1 + X2 – S1 +A1= 50. Caso: III : VD = b --
>
VD + A
i
= bSi es ecuación, las A
i
son variables básicas iniciales.Donde:3Universidad Nacional Del Santa Juan Pablo Sánchez Chávez

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->