ASIGNATURA:

Programación Lineal

TEMA:
Ensayo sobre los modelos matemáticos en programación
lineal
PRESENTADOS POR:
Juan Alberto
Lora Holguín
MATRICULA
2021-0066
PROFESOR:
Edward Irizarri

La relevancia de los modelos matemáticos en la Programación Lineal

El objetivo de un modelo matemático en programación lineal es reproducir la

realidad de la forma más fiel posible a fin de entender cómo se comporta y
poder obtener respuestas a determinadas acciones. La programación lineal es
un tipo de modelo matemático que se desarrolló a partir de la Segunda Guerra
Mundial para resolver cierto tipo de problemas de asignación de recursos entre
distintas actividades. Después de la guerra las aplicaciones de la programación
lineal se extendieron a una amplia variedad de problemas, de manera que hoy
se utiliza en campos como la ingeniería, la economía, la gestión, y muchas
otras áreas de la ciencia, la técnica y la industrial. El Modelo matemático
de programación lineal está dado por una función lineal de varias variables,
en el cual se quieren determinar valores no negativos para dichas variables que
maximizan o minimicen el valor de la función lineal, sujeta a cierto número de
limitaciones.

Ahora bien, la matemática proporciona numerosos instrumentos que apoyan

esta tarea. Entre ellos se puede mencionar el uso de los modelos matemáticos
que permiten un mejor análisis de la situación. Si bien los modelos utilizan el
lenguaje matemático para lograr esta representación, también suministran un
consejo sobre la mejor decisión indicando cuál será el resultado obtenido en
caso de seguir la indicación. Entre los modelos que utilizan lenguaje
matemático se pueden mencionar los modelos de programación en lineal
matemática. En torno a la palabra programación se puede afirmar que se usa
comúnmente para referirse a las actividades que se van a llevar a cabo.
Aunque en este caso, programación significa elegir la mejor combinación de
valores de las variables que intervienen en el programa, y lo de matemática se
debe a los instrumentos utilizados para hacer la selección.

Con frecuencia, la selección de una alternativa incluye satisfacer varios criterios

al mismo tiempo. Justamente ésta es la estructura de los modelos que se
presentan a continuación. En donde se incluyen variaciones sobre el tipo de
funciones que se utilizan, lineales o no lineales; así como los tipos de variables
que intervienen, enteras o reales; también del número de objetivos por
alcanzar, uno o varios; y por último, en torno al número de decisiones sobre la
misma variable que requiere el problema, una o varias.

En el proceso de formulación de un modelo de programación lineal hay que dar

los siguientes pasos:
1. Determinación de las variables de decisión. Representan los elementos del
sistema a modelar que son controlables por el decisor. En los modelos lineales
continuos estas variables toman como valores números reales y se representan
por letras con subíndices como se acostumbra a hacer con las variables
matemáticas, o literales alusivos a su significado: peso, valor, etc. En el primer
caso también se utiliza la representación como vector de un conjunto indexado
de variable: x  (x ,x ,...)

2. Determinación de las restricciones. Representan las limitaciones prácticas

de determinados recursos o imposiciones físicas de la realidad. Se expresan
como ecuaciones e inecuaciones lineales de las variables de decisión.
Matemáticamente adoptan una de las siguientes formas:

3. Formulación de la función objetivo. Se trata de la función que mide la calidad

de la solución y que hay que optimizar (maximizar un beneficio o minimizar un
coste). También es una función lineal de todas o parte de las variables de
decisión.

Maximizar z = f(x); Minimizar z = f(x)

El modelo matemático de programación lineal para el problema de asignación

de recursos queda formulado de la siguiente manera:

Resolver un problema real generalmente es muy complicado y no se sabe por

dónde empezar. Esto se debe, entre otras cosas, a que los elementos que en
él intervienen son numerosos. También influye que las relaciones entre estos
elementos no son evidentes. Por consiguiente, es difícil expresar el problema
en forma clara.
Posiblemente, entre los modelos disponibles, el modelo lineal es el más viable
económicamente y el más flexible, debido a que existe una amplia variedad de
paquetes computacionales que permiten encontrar las soluciones de un
programa lineal. Además, estos paquetes se adquieren a precios razonables y
no requieren un equipo computacional sofisticado.

También se define como programación lineal al enfoque para la solución de

problemas con miras a tomar decisiones acertadas, cuyo modelo matemático
es la función lineal, sujeta a restricciones lineales no negativas; se la considera
también como una herramienta aplicable a diferentes campos como por
ejemplo: empresarial, textil, transporte, producción y telecomunicaciones entre
otros.

Luego de conformar el presente trabajo se llega a una conclusión que es de

suma importancia sobre los modelos matemático en la programación lineal que
llevan variables y funciones constantes de un problema de resolución
matemática o lineal o no lineal ya que tienen mucha relevancia en muchos
campos de trabajo.