1. ¿Qué es la programación lineal?

La programación lineal es una técnica matemática que se utiliza para optimizar el

rendimiento o la eficiencia de un sistema. Esta técnica es ampliamente utilizada en el
mundo empresarial para resolver problemas de planificación, asignación de recursos y
toma de decisiones.

2. Características de la programación lineal

La programación lineal tiene varias características clave que la hacen una herramienta
valiosa para la resolución de problemas de optimización:

Función objetivo: Esta función define qué se debe maximizar o minimizar, como una
utilidad, ganancias, costos, eficiencia, entre otros.

Restricciones lineales: Son las limitaciones del problema que deben cumplirse. Estas
restricciones se expresan como ecuaciones o desigualdades lineales y definen los
límites dentro de los cuales se puede operar.

Variables de decisión: Representan las cantidades o decisiones que se deben tomar

para alcanzar el objetivo deseado.
 Optimización de recursos: La programación lineal es capaz de optimizar recursos y
tomar decisiones basadas en datos concretos.

Versatilidad: Puede ser aplicada a problemas complejos que involucren múltiples

variables y restricciones.

Resultados cuantitativos y mensurables: La programación lineal ofrece resultados

cuantitativos y mensurables, lo que facilita la toma de decisiones informadas.

Reducción de costos: Tiene la capacidad para reducir costos y optimizar eficientemente

los recursos disponibles.

En resumen, la programación lineal es una herramienta matemática poderosa que

permite resolver problemas de optimización en una amplia variedad de campos.

3. Modelos de programación lineal

Los modelos de programación lineal son representaciones matemáticas de problemas

de optimización que se utilizan para tomar decisiones eficientes en la asignación de
recursos. Aquí están los elementos clave que conforman un modelo de programación
lineal:

Función objetivo: Es la función que se desea maximizar o minimizar. Por ejemplo, si se

desea maximizar las ganancias obtenidas de la fabricación de determinados productos,
se establece la función “ganancia”, según el precio al que se venden los productos. En
términos matemáticos, dicha función puede expresarse abreviadamente usando la
notación de sumatoria:

donde ki son coeficientes y xi son las variables de decisión.

Variables de decisión: Son los elementos del sistema cuyo control se tiene y sus valores
son números reales positivos. En el ejemplo propuesto, las variables de decisión son la
cantidad de cada producto a fabricar para obtener la ganancia máxima.

Restricciones: Son ecuaciones o inecuaciones lineales en términos de las variables de

decisión que representan las limitaciones del problema. Estas restricciones pueden ser,
por ejemplo, la cantidad de recursos disponibles para la producción del producto.

Estos modelos son muy versátiles y se pueden aplicar a una amplia variedad de
problemas en campos como la economía, la ingeniería, la gestión de operaciones y la
planificación de recursos empresariales.
4. ¿Cómo resolver un problema mediante programación lineal?
Para resolver un problema de programación lineal, se siguen generalmente los
siguientes pasos:

Identificar las incógnitas: Estas incógnitas corresponderán a lo que el problema

nos esté preguntando para optimizar su resultado.
Definir la función objetivo: Será una función lineal que dependerá de dos
variables, x e y. Es la función que tendremos que maximizar o minimizar. Tiene la
siguiente forma:

donde ki son coeficientes y xi son las variables de decisión.

Determinar las restricciones sujetas a la función objetivo: El enunciado nos indicará una
serie de restricciones que se combinan con las variables de la función, junto con un valor
límite para cada una. Tendremos que expresar cada restricción como una inecuación
lineal.

Obtener la región factible: La región factible es el recinto donde se cumplen todas las
restricciones del problema, es decir, es la solución del sistema de inecuaciones. Se
obtiene representando cada una de las inecuaciones lineales.

Hallar las coordenadas de los vértices de la región factible: Para ello, hay que resolver el
sistema de ecuaciones que forman las dos rectas del vértice.

Obtener los valores de la función objetivo con los valores de las coordenadas de cada
uno de los vértices, para encontrar la solución óptima.

Estos pasos te permitirán resolver problemas de programación lineal de manera

eficiente.

5. La función objetivo

La función objetivo es un componente esencial en la programación lineal. Es una función

matemática que se desea maximizar o minimizar. Esta función puede representar
diversas metas, como maximizar las ganancias, minimizar los costos, optimizar el uso de
recursos, entre otros.

En términos matemáticos, la función objetivo se expresa generalmente de la siguiente

manera:

Donde:
Z es el valor que se desea optimizar (maximizar o minimizar).

ki son los coeficientes que representan el valor o peso de cada variable en la

función objetivo.

xi son las variables de decisión, que representan las cantidades o decisiones que
se deben tomar para alcanzar el objetivo deseado.

Por ejemplo, si se desea maximizar las ganancias obtenidas de la fabricación de

determinados productos, se establece la función “ganancia”, según el precio al
que se venden los productos. En este caso, las variables de decisión son la
cantidad de cada producto a fabricar para obtener la ganancia máxima.

Es importante destacar que la función objetivo siempre está sujeta a una serie de
restricciones que deben cumplirse. Estas restricciones pueden ser, por ejemplo,
la cantidad de recursos disponibles para la producción del producto.

En resumen, la función objetivo es el corazón de cualquier problema de

programación lineal, ya que define la meta que se busca alcanzar.

Administración Industrial