República Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa

Universidad Nacional Experimental Politécnica de la Fuerza Armada
UNEFA
Núcleo Sucre – Sede Cumaná
Ingeniería Mecánica

PROGRAMACION LINEAL

Profesor:

ING. ALBALIZ VILLARROEL Estudiante:

Jesús Núñez C.I: 21.399.081

Semestre: 7 - Sección: 01

CUMANÁ, OCTUBRE DE 2019

 La programación lineal es un método joven, que aprecio en el siglo XX luego de la segunda
guerra mundial y se orientaba en la resolución de problemas de programación lineal en distintos
casos de operación militar. Al pasar de los años este método se fue perfeccionando y a su vez
tomando cada vez mayor auge tanto en ingeniería como en las ciencias sociales, por lo tanto las
industrias, han logrado obtener muchos beneficios con el uso de este método, el cual ha permitido
mantener el equilibrio entre la permanencia en el mercado, la estabilidad económica, entre otros
beneficios y temas asociados en el mundo empresarial; todos los problemas que pudieran afectar
este equilibrio pueden tener solución mediante la programación lineal, a través de este método se
pueden manejar las oportunidades más viables y soluciones cuantitativas muy efectivas, buscando
mejorar el resultado y una óptima toma de decisiones. Técnicamente podemos definir la
programación lineal como un conjunto de técnicas racionales de análisis y de resolución de
problemas que implementa modelos matemáticos para resolver problemas que permitan tomar
mejores decisiones en cuanto al destino de recursos limitados.

La programación lineal, como hemos desarrollado anteriormente no es solo una parte integral
de las matemáticas, esta puede llegar a ser una técnica financiera indispensable para racionalizar
de manera óptima y eficiente los recursos limitados (energía, materia prima, dinero, entre otros).
La programación lineal como técnica para la racionalización en el uso de recursos limitados. Los
recursos, al ser limitados, pueden generar miles de maneras u opciones de cómo pueden ser
distribuidos, como tantas combinaciones matemáticas sean posible vincular a un mismo objetivo.
Es por ende que se implementa esta técnica para lograr la armonía y el equilibro entre la
distribución de estos recursos y los factores o problemas que se pueden suscitar por esta
distribución. De esta manera encontrar las mejores alternativas de uso y cumplir con el objetivo
propuesto. En términos formales, el problema de programación lineal crea un proceso de
optimización en el cual se eligen valores no negativos de una serie de variables de decisión de
modo que maximicen o minimicen una función objetivo.

Otro aspecto importante que se debe tomar en cuenta es que la programación lineal, posee
tres componentes básicos, los cuales son las variables, los objetivos y las restricciones.

Las variables son aquellas que están bajo el control de la persona que toma las decisiones. Sus
valores óptimos se determinarán al resolver el problema. Como por ejemplo X1= número de
productos a fabricar en un mes. Los objetivos, expresa matemáticamente el objetivo que se
pretende alcanzar en la solución del problema; ya sea minimizar o maximizar. Por ejemplo:
maximizar las utilidades de la empresa o minimizar los costos de producción.

Se representa de la siguiente forma: Max o min Z= C1 X1 + C2X2 + ... + CnXn.

Dónde: X1, X2, X3, …, Xn = Variables de decisión y C1, C2, C3, …, Cn = Constantes

Y en el caso de las restricciones, son las limitaciones que restringen las opciones permisibles
para las variables de decisión. Cada restricción se expresa matemáticamente con cualquiera de
estos signos:
  Menor que o igual a (≤). Cuando existe un límite superior, por ejemplo: las horas extras de
trabajo no pueden ser mayor a 2 horas diarias

 Igual a (=). Indica una relación obligatoria, por ejemplo: el inventario final es igual al
inventario inicial más la producción menos las ventas.

 Mayor que o igual a (≥). Cuando existe un límite inferior, por ejemplo: la producción de
cierto producto debe ser superior a la demanda pronosticada.

Cualquier problema de programación lineal debe presentar una o varias restricciones. Se debe
considerar dentro de las restricciones la no negatividad de las variables de decisión. Se
representan de la siguiente forma:

A11X1 + A12X2 + ... + A1nXn ≤ B1

A21X1 + A22X2 + ... + A2nXn ≤ B2 (2.2)

Am1X1 + Am1X2 + ... + AmnXn ≤ Bm

Dónde X1, X2, X3, …, Xn = Variables de decisión y Amn y Bm = Constantes.

Estos aspectos implican el sentido de la función, su propósito, metas, recursos disponibles y

todas aquellas habilidades para comprar y seleccionar la alternativa óptima. Básicamente el
problema de programación lineal se encarga de crear un proceso de optimización donde vamos a
seleccionar algunos valores no negativos de una serie de variables de decisión, con la finalidad de
que maximicen o minimicen una función objetivo.

Al plantear los datos para diseñar el modelo de optimización lineal, solo queda empezar a
solucionar el mismo y, para esto, es necesario emplear el método que más se adapte a las
necesidades (maximizar o minimizar). Para el caso del Método Simplex, el cual es uno de los más
usados y el más clásico ya que es el primer método de tipo analítico para la solución de problemas
de programación lineal más complejos. Este puede considerar dos o más variables para la
resolución de problemas, además es importante resaltar que resuelve los problemas del tipo
maximizar con restricciones menor o igual. El método Simplex presenta dos modalidades, por
tabla y algebraico. Para la primera modalidad (simplex por tabla), se deben seguir una serie de
pasos para llegar a obtener esta solución y contribuir con la productividad de la organización.
Estos van desde la identificación de los datos, buscar la función objetivo, identificar las
restricciones y crear las tablas simplex. Esta modalidad es la ideal para situaciones que se
presentan en la vida real, como por ejemplo qué cantidad de cada producto debe fabricar una
empresa para aumentar sus ganancias. En el caso de la modalidad de método simplex algebraico,
a pesar de que con este procedimiento pueden resolverse modelos con cualquier número de
variables y de ecuaciones, no es el método utilizado en la práctica para resolver los modelos reales
de programación lineal.
 En cuanto al método de programación lineal de transporte, suele ser una técnica de forma
cuantitativa, que estudia cuanto seria el costo para la distribución un determinado producto o
quizá un servicio, de un punto “A” a un punto “B”. Este método es bastante aplicable en la vida
real, sobre todo en medianas y pequeñas empresas. Las condiciones de linealidad están presentes,
como en cualquier técnica de programación lineal. Es decir, que si tenemos los datos de la
producción de dos fábricas, las necesidades de suministro de 3 ciudades y los costes de transporte
de cada fábrica a cada ciudad, se puede plantear las restricciones y establecer la función objetivo,
que en uno de los posibles casos podría ser minimizar los costes de transporte del producto de la
fábrica al distribuidor. Todo este problema se puede resolver mediante un sistema de
inecuaciones que determinaremos la solución a este problema.

En conclusión, se aplica la regresión lineal en distintos sectores empresariales como la

producción, la manufactura, la construcción, las telecomunicaciones, el transporte, la planeación
financiera, la milicia, servicios públicos. La programación lineal es una herramienta muy útil que si
se usa debidamente se puede incrementar enormemente los beneficios de una empresa (tanto
para la empresa como para los trabajadores), ya que ayuda a tomar mejores decisiones para
racionalizar los recursos limitados de una empresa, teniendo en cuenta la prioridad de minimizar
los costos y maximizar las utilidades. Personalmente considero que toda empresa, especialmente
las pequeñas y medianas, sin importar a que se dediquen, deben implementar esta herramienta ya
que desde siempre a toda organización siempre le ha interesado producir más a un menor costo
para así poder alcanzar economías de escala y la opción más conveniente al momento de utilizar
menos recursos o saberlos distribuir, nos la arrojara el modelo matemático de programación
lineal.