Introducción

La programación lineal (pl) es un procedimiento matemático recientemente

descubierto (a mediados del siglo xx), que consiste en una serie de formas y
procedimientos que permiten desarrollar una serie de problemas de optimización
(minimizar o maximizar) en el aspecto matemático, en el cual se resuelven
problemas indeterminados, formulados a través de inecuaciones. Las variables
están sostenidas a una serie de restricciones. Los modelos de programación lineal
se caracterizan por su simplicidad de uso para abordar una gran diversidad de
problemas de la naturaleza real en la ingeniería y ciencias sociales, mediante el cual
empresas y organizaciones han obtenido importantes beneficios y ahorros
asociados a su utilización. La programación lineal es un conjunto de técnicas
racionales de análisis y de resolución de problemas que tiene por objeto ayudar a
los responsables en las decisiones sobre asuntos en los que interviene un gran
número de variables

El nombre de programación lineal no procede de la creación de programas de

ordenador, sino de un término militar, programar, que significa “realizar plan eso
propuestas de tiempo para el entrenamiento, la logística o el despliegue de las
unidades de combate'.

La investigación de operaciones en general y la programación lineal en particular

recibieron un gran impulso gracias a los ordenadores. Uno de los momentos más
importantes fue la aparición del método del simplex. Este método, desarrollado por
g. B. Dantzig en 1947, consiste en la utilización de un algoritmo para optimizar el
valor de la función objetivo teniendo en cuenta las restricciones planteadas.
Partiendo de uno de los vértices de la región factible, por ejemplo, el vértice a, y
aplicando la propiedad: si la función objetivo no toma su valor máximo en el vértice
a, entonces existe una arista que parte del vértice a y a lo largo de la cual la función
objetivo aumenta. Se llega a otro vértice.

El procedimiento es iterativo, pues mejora los resultados de la función objetivo en

cada etapa hasta alcanzar la solución buscada. Ésta se encuentra en un vértice del
que no parta ninguna arista a lo largo de la cual la función objetivo aumente.
Desarrollo

1. Concepto de Programación Lineal

Definir la Programación Lineal ha sido tarea de muchos, una de ellos es Martínez

Salazar, (2014) quien describe:

La programación lineal constituye una de varias herramientas importantes que

influyen en la formación de ingenieros y administradores, gracias a que esta posee
diversas aplicaciones en la práctica, por ejemplo, en los sectores industrial,
económico y militar, entre otros; así como en áreas como mercadotecnia, finanzas,
administración de la producción y más. Algunos de los problemas que se han
estudiado mediante el empleo de esta son, entre otros, programación de la
producción, selección de medios publicitarios, planeación financiera, presupuestos
de capital, transporte, ubicación de plantas, mezcla de productos, asignación de
personal y muchos más. (p.34)

De acuerdo con Vértiz Camarón, (2014) expresa:

En general, existen varios tipos de modelos de programación lineal que presentan

estructuras especiales, las cuales pueden ser aprovechadas y explotadas para la
construcción de algoritmos más eficientes, con el fin de obtener cotas de búsqueda
en el espacio solución y, al mismo tiempo, para obtener soluciones factibles de alta
calidad. Inherentemente, la mayor parte de este beneficio tiene que ver con tomar
ventaja de este tipo de estrategias para atender y resolver problemas de alta
dimensionalidad y escala, y poder lograr soluciones hasta la optimalidad.

Inherentemente, la mayor parte de este beneficio tiene que ver con tomar ventaja
de este tipo de estrategias para atender y resolver problemas de alta
dimensionalidad y escala, y poder lograr soluciones hasta la optimalidad. Lo anterior
no es trivial, pues en la práctica habitualmente se tienen limitaciones de tecnología
computacional, lo que ha motivado la investigación y el desarrollo para atender
problemas de gran escala.

El desarrollo de procedimientos de solución eficientes para este tipo de problemas

resultó en la primera aplicación de amplia utilización de la programación lineal en el
ámbito industrial. En (p. VII)
Martínez Salazar, (2014) define a la programación lineal:

Una metodología que se utiliza en la solución de problemas en los cuales se desea

maximizar o minimizar una función lineal de una o más variables, llamada función
objetivo, que se encuentra sujeta a ciertas limitaciones (restricciones), que se
pueden representar como desigualdades o igualdades de funciones lineales de las
variables. (p.35)

2. Construcción de Modelos de Programación Lineal

A fin de explicar la construcción de un modelo de programación lineal López

Pérez, (2014) define un Modelo como: “Esquema teórico, generalmente en forma
matemática, de un sistema o de una realidad compleja, como la evolución
económica de un país, que se elabora para facilitar su comprensión y el estudio
de su comportamiento” (p. 3).

Santander, (2016) menciona los pasos para construir un modelo de

programacion lineal:

1-Definir la variable de decisión del problema.

2-Definir la función objetivo en términos de su variables de decisión. Esta función

objetivo consiste en escoger valores para las variables tales que maximicen la
utilidad o minimicen costos.

3-Definir las restricciones usando las variables de restricción.

4-Restringir todas las variables para que sean no negativas.

Caracteristicas de los Problemas De Programacion Lineal

a) Se persigue un solo objetivo.

b) Existen limitaciones de recursos.

c) La función objetivo y las restricciones deben ser directamente

proporcionales en sus datos.

d) Son posibles asignaciones fraccionarias de las variables y/o parámetros.

e) Todas las variables son no negativas.

 f) Se utilizan ecuaciones de primer grado. (p. 1)

Según Ordonez, (2013): "Cualquier modelo de PL se compone de tres

elementos básicos:

1. Variables de decisión, que se trata de determinar.

2. Función objetivo (meta), que se busca optimizar ya sea maximizar
(beneficios) o minimizar (costos).
3. Restricciones que se deben satisfacer”. (p. 1)

Santander, (2016) define los elementos basicos:

1- Las Variable de decisión: Son las incógnitas que deben determinarse con la
solución del modelo. Ejemplo: -Cantidad de artículos a producir en una semana.
-Números de vigilantes que deben asignarse en un turno. -Número de onzas que
contiene una mezcla. -Cantidad de horas a utilizar en un proceso productivo.
2- La función objetivo, define la objetividad del modelo, como función de las
variables de decisión. En general la solución óptima del modelo se obtiene
cuando los valores correspondientes de las variables de decisión proporcionan
el mejor valor de Z o F.O.
3- Las Restricciones: Son limitaciones físicas que ocurren en el problema o
modelo, las cuales limitan los variables de decisión o valores permisibles o
factibles. Usualmente estas estricciones se expresan en forma de funciones
matemáticas restrictivas, usando ecuaciones o inecuaciones. (pp. 1-2)

Ordonez, (2013) define el Método Gráfico:

Es el procedimiento que plantea la construcción de una gráfica en un plano

(2 ejes - 2 variables de decisión).

Primeramente, se formulan las restricciones de manera matemática (paso ya

cubierto).

Segundo, se trazan todas las restricciones formuladas en el modelo de PL.

Tercero, se define el espacio de solución factible, el cual está formado por la

región de puntos que cumplen con todas las restricciones.

Por último, se traza la recta definida por la ecuación objetivo. (p.2)

En resumen, el enfoque gráfico consiste en la secuencia de pasos siguientes:

1. Plantear el problema de programación en términos matemáticos.

2. Trazar las ecuaciones (inecuaciones) formuladas para las

restricciones.

3. Determinar el área de factibilidad (espacio de solución).

4. Trazar la función objetivo.

5. Encontrar el punto óptimo.