LA PROGRAMACION LINEAL (PL) CON TRES VARIABLES

La PL de tres variables se refiere específicamente a un tipo de problema en el que se trabajan

con tres variables de decisión.

- Se utiliza en una amplia gama de campos, como la economía, la ingeniería, la logística y

la gestión de operaciones.
- Permite tomar decisiones óptimas al asignar recursos de manera eficiente y maximizar
los resultados deseados.

Según Beneke y Winterboer (1984) los métodos matemáticos de optimización (aquellos que
permiten identificar los valores máximos o mínimos de determinadas expresiones
matemáticas) alcanzaron un desarrollo notable en la década de los años 40. Afirman estos
autores que ya en 1945 Stiegler define y soluciona el problema particular de la obtención de la
dieta de mínimo costo para la alimentación de ganado.

Para comprender mejor la programación lineal de tres variables, es necesario familiarizarse con
los conceptos básicos involucrados. En primer lugar, está la función objetivo, que representa la
cantidad que se desea maximizar o minimizar. Esta función se compone de las tres variables de
decisión y sus respectivos coeficientes. Por ejemplo, supongamos que queremos maximizar los
beneficios de producción de tres productos diferentes (x, y, z), cuyos coeficientes de
contribución son c1, c2 y c3, respectivamente. La función objetivo sería Z = c1x + c2y + c3z,
donde Z representa los beneficios totales. Además de la función objetivo, también existen
restricciones que limitan los valores posibles de las variables de decisión. Estas restricciones se
expresan como desigualdades o igualdades lineales y pueden representar limitaciones de
recursos, capacidades físicas o requisitos específicos.

¿Cuál es el objetivo principal de la programación lineal?

El objetivo de la programación lineal de tres variables es encontrar los valores óptimos
para las variables de decisión que maximicen o minimicen la función objetivo,
cumpliendo con todas las restricciones establecidas.
Resolver situaciones reales mediante la identificación y la resolución de dificultades para así
aumentar la productividad en lo que respecta a los recursos (sobre todo los que son limitados y
costosos), mejorando también los beneficios.

Desarrollado por el matemático norteamericano George Dantzig en 1947, el Método Simplex

es el que se usa tradicionalmente para resolver problemas de programación lineal. Este
método busca el máximo de una función lineal en un conjunto de variables que resuelva una
serie de inecuaciones lineales.

Por otro lado, como es normal que los problemas de programación lineal cuenten con una gran
cantidad de variables, no es muy común tener que resolverlos de forma manual. Para ello,
podemos recurrir a programas especializados, como WinQSB, TORA, Lingo o, para modelos
menos complejos, puede servir la herramienta Solver de Excel.

¿Cómo resolver un problema de programación lineal?

Lo primero que hay que hacer para resolver un problema mediante programación lineal es
identificar los elementos básicos del modelo matemático, que son los siguientes:

- Función objetivo
- Variables
- Restricciones
- Soluciones factibles

La función objetivo está relacionada con la pregunta que se quiere responder. Si hay varias
preguntas, la función objetivo debe resolver la pregunta fundamental.

Las variables se deben identificar a partir de una serie de preguntas derivadas de la pregunta
fundamental. Las variables pueden tomar diversos valores posibles, solo hay que conocer su
valor óptimo, que lleve a conseguir el objetivo de la función general del problema. Las variables
deben ser números reales mayores o iguales a cero: Xi ≥ 0

En cuanto a las restricciones de un problema de programación lineal, son todos aquellos

elementos que limiten la libertad de los valores que pueden tener las variables. Por ejemplo,
medios económicos, espacio de trabajo, mano de obra, etc.

Tras escribir la función objetivo según los datos del problema y escribir las restricciones en
forma de sistema de inecuaciones, hay que averiguar el conjunto de soluciones factibles
mediante una representación gráfica de las restricciones.

Para ello, debes calcular las coordenadas de los vértices del recinto de soluciones factibles (si
son pocos) y calcular el valor de la función objetivo en todos los vértices para saber cuál de
ellos presenta el valor máximo o mínimo según se requiera una cosa y otra.

Articulos De Donde saque Información:

Keshav Kishore Singh. PROBLEMA DE PROGRAMACION LINEAL. Byju´s Jee. 2021/2022.
Disponible en:
https://byjus.com/maths/linearprogramming/#:~:text=In%20Mathematics%2C%20linear
%20programming%20is,in%20the%20form%20of%20inequalities.

Alvarado Boirivant Jorge. LA PROGRAMACION LINEAL APLICACION DE LAS PEQUEÑAS Y

MEDIANAS EMPRESAS. Reflexiones [en linea]. 2009, 88(1), 89-105[fecha de Consulta 7 de Julio
de 2023]. ISSN: 1021-1209. Disponible en: https://www.redalyc.org/articulo.oa?
id=72912559007