Informatica

La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo,también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie derestricciones que expresamos mediante un sistema de inecuaciones lineales.
Las restricciones pueden ser de la forma:
Tipo 1: 
Tipo 2: 
Tipo 3: 
Donde:
A = valor conocido a ser respetado estrictamente;
B =valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = número de la ecuación, variable de 1 a M (número total de restricciones);
a; b; y, c =coeficientes técnicos conocidos;
X = Incógnitas, de 1 a N;
i = número de la incógnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M;N > M;ó, N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener sentido una optimización.
Los tres tipos de restricciones pueden darse simultáneamente enel mismo problema.


En estas encontramos las de alternativa simple, que consiste en un “si” y un “no” si se cumple una condición haga un determinado procedimiento; si no se cumple realice otroprocedimiento.
Otro tipo de estructura de control selectivo es la de alternativa múltiple, en este tipo de estructura, según sea la variable ó expresión; se le asignan una cantidad de acciones paratodos los valores hasta n acciones, teniendo en cuenta la lista de errores por defecto; y después el tipo de valores, con una salida correspondiente a cada valor; y como en las anteriores se tiene encuenta el error por defecto, es decir, que el usuario introduzca un valor que no esta permitido.
En las estructuras repetitivas se usan El ciclo mientras y El ciclo para, cualquiera de las dos se...