restricción en el Resolver modelos más una función objetivo

número de variables complejos que los ir mejorando la

sin Permite Optimizando también lineal.
el número de vértices que y con una mayor solución en cada paso.
resueltos mediante el
presenta un poliedro solución es capacidad de método gráfico
finito, en la medida en que se
análisis de
pueda satisfacer el conjunto de
sensibilidad. convertir estas
restricciones, siempre se hallará
como mínimo una solución trabaja inecuaciones en
óptima. basándose en ecuaciones
ecuaciones y las utilizando unas
Variables Para
ES CAPAZ DE restricciones variables
de holgura Tiene ello
Dado que iniciales que se denominadas de
y exceso hay
modelan
que holgura y exceso
mediante
caminar del vértice de un relacionadas con
programación
poliedro a un vértice vecino el recurso al cual
lineal no lo son
de manera que aumente o CONSISTE hace referencia
MÉTODO VARIABLES
disminuya (según el contexto EN la restricción.
SIMPLEX
de la función objetivo, sea
maximizar o minimizar).
un truco
Variable matemático para no deben
artificial / convertir formar parte de
Características
CONCEPTO Método Son inecuaciones la solución,
de la «M» «>=» en dado que no
Método analítico de ecuaciones, o representan
solución de problemas de cuando aparecen recursos.
Variables no
programación lineal igualdades en el
negativas
problema original
en el modelo donde
aparezca esta variable
Método iterativo que Todas
Cuando existe alguna , se debe cambiar por:
permite ir mejorando la Por lo tanto
variable del modelo que
solución en cada paso. Sea Xi una variable sin
no tiene restricción de no-
restricción de no-
deben cumplir con negatividad, se debe
negatividad (puede
la condición de no Consiste reemplazar por la
ser mayor, igual o
negatividad. diferencia de dos variables
menor que cero)
positivas.