1. El algoritmo simplex es un conjunto conjunto de métodos métodos usados para resolver resolver problemas de programación lineal, en los cuales se busca el máximo de una función lineal sobre un conjunt conjunto o de variables variables que satisfaga satisfaga un conjunto dealític inecu ine cuac eslució linea lin eales entra entblema raemas ens ladeclasif cla icaci ción ón de lineal ser seeal r un métod mét o an analí tico o acion deiones soluc so ión n les, de, probl pro prog prsifica ogram ramac ación ión lin capa capaz z odo de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables, permite ir mejorando la solución en cada paso. La razón matemática de esta mejora radica en que el método consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se hallará solución. 2. Las característic características as del del algoritm algoritmo o simplex simplex son :
La forma estándar del modelo del problema consta de una función objetivo sujeta a determinadas restricciones: Funció Func ión n obj objet etiv ivo: o: Sujeto a:
El modelo debe cumplir las siguientes condiciones:
El objet objetivo ivo cons consist istirá irá en maximi maximizar zar o minimi minimizar zar el valor valor de la funci función ón ob obje jeti tivo vo (por (por ejem ejempl plo, o, respectivamente).
incr increm emen enta tarr
gana gananc ncia ias s
o
redu reduci cirr
pérd pérdid idas as,,
Todas las restricc Todas restriccione iones s deben deben ser ecuacio ecuaciones nes de igualda igualdad d (identid (identidades ades matemáticas).
Todas las variables (xi) deben tener valor positivo o nulo (condición de no negatividad).
Los términos independientes (vi) de cada ecuación deben ser no negativos.
3. Los compo componen nentes tes del mode modelo lo simpl simplex ex son: son:
Realizar un cambio de variables y normalizar el signo de los términos independientes. Normalizar las restricciones. Se convierten las inecuaciones en ecuaciones agregando variables de holgura, y artificiales según la holgura , exceso exceso y artificiales según tabla siguiente: Tipo de desigualdad
Tipo de variable que aparece
≥
- exceso + artificial
=
+ artificial
≤
+ holgura
Igualar la función objetivo a cero. Z - 3·X1 - 2·X2 - 0·X3 - 0·X4 - 0·X5 = 0 Escribir la tabla inicial del método Simplex.
4.
5. El costo reducido de una variable en el modelo de programación lineal es la cantdad en que debe de cambiar el coeciene de esa variable en la función objetvo para que en la solución óptma de dicha variable variable enga un valor positvo. También se inerprea como el valor que disminuye la función objetvo cuando esa variable cuyo valor optmo es cero, es forzada a enrar en una unidad. unidad. 6. Las variables de holgura permien deerminar los excedenes de las resricciones que podrían ser empleados en oros nes sin que la solución óptma se alere, permien convertr las desigualdades de las resricciones en igualdades, lo cual llega a represenar el sobrane de las disponibilidades de cada recurso; en el caso que se desarr desarroll olla a como como ejempl ejemplo, o, es la capac capacida idad d de horas horas máquin máquina a en cada cada proceso o deparameno. Aplica para las resricciones del tpo (
Thank you for interesting in our services. We are a non-profit group that run this website to share documents. We need your help to maintenance this website.