Algoritmo

En matemticas, lgica, ciencias de la computacin y disciplinas relacionadas, un algoritmo (del griego y

latn, dixit algorithmus y este a su vez del matemtico persa Al-Juarismi
1
) es un conjunto prescrito de
instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos
sucesivos que no generen dudas a quien deba realizar dicha actividad.

Variables
Son elementos que toman valores especficos de un tipo de datos concreto.
Iteracin
Iteracin significa el acto de repetir un proceso con el objetivo de alcanzar una meta deseada, objetivo o
resultado. Cada repeticin del proceso tambin se le denomina una "iteracin", y los resultados de una
iteracin se utilizan como punto de partida para la siguiente iteracin
Metodologa
La metodologa
1
hace referencia al conjunto de procedimientos racionales utilizados para alcanzar una gama
de objetivos que rigen unainvestigacin cientfica, una exposicin doctrinal
2
Variables basicas
En la PL nos referimos a las n-m variables que se hacen iguales a cero como variables
no bsicas y, a las m variables restantes como variables bsicas (siempre y cuando
exista una solucin nica). Se dice que una solucin bsica es factible si todos los
valores de su solucin son no negativos, en caso contrario es una solucin bsica
infactible.
El mtodo smplex es un procedimiento algebraico en el que cada iteracin contiene la solucin de un sistema de
ecuaciones para obtener una nueva solucin a la que se le aplica la prueba de optimalidad.
El mtodo smplex usa cero para este valor arbitrario. Las variables que por el momento se hacen iguales a cero se
llaman variables no bsicas; todas las dems se llaman variables bsicas. La solucin que resulta es una solucin bsica.
Si todas las variables bsicas son no negativas, entonces se tiene una solucin bsica factible.
VARIABLE DE EXCESO _: Se realiza al restar en el lado izquierdo de la desigualdad, una variable no
negativa, que representa el valor en el cual el valor del lado izquierdo excede al derecho. A esta
variable la llamaremos variable de exceso y en el caso particular en el que las restricciones de
tipo se refieran al contenido mnimo de un ingrediente en una mezcla, la variable adicionada
indica cunto ingrediente en exceso sobre el mnimo exigido contendr la mezcla
Ecuacin
Una ecuacin es una igualdad matemtica entre dos expresiones algebraicas, denominadas miembros, en
las que aparecen valores conocidos o datos, y desconocidos o incgnitas, relacionados mediante operaciones
matemticas.
nota 1
Los valores conocidos pueden ser nmeros, coeficientes o constantes; y
tambin variables cuya magnitud pueda ser establecida a travs de las restantes ecuaciones de un sistema, o
bien mediante otros procesos
Inecuacin
En matemtica, una inecuacin es una desigualdad algebraica en la que aparecen una o ms incgnitas en
los miembros de la desigualdad.
1

2
Si la desigualdad es del tipo o se denomina inecuacin en sentido
estricto y si es del tipo o se denomina inecuacin en sentido amplio.
3