Nombre: Karen Reyes A.

C.I. 26.355.227.

Ensayo sobre la técnica de la programación lineal.

La Programación Lineal corresponde a un algoritmo a través del cual se resuelven

situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la
productividad respecto a los recursos, aumentando así los beneficios. El objetivo primordial de la
Programación Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando una
función objetivo también lineal.

Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la

situación siguiente:

Optimizar (maximizar o minimizar) una función objetivo, función lineal de varias variables, sujeta a
una serie de restricciones, expresadas por inecuaciones lineales. Para utilizar esta técnica primero
se debe formular el problema lo que significa convertir la descripción cualitativa del problema a
una forma matemática (modelo matemático). Para formular un problema:

1.- Identifique las variables de decisión, las cuales serán cantidades cuyos calores se podrán
controlar. Estos valores proporcionan la solución al problema.

2.- Identifique los datos del problema. Estos son elementos de información conocidos necesarios
para desarrollar el modelo matemático.

3.- Identifique la función objetivo. Este es un objetivo organizacional simple y global expresado en
términos matemáticos usando las variables de decisión y los datos del problema.

4.- Identifique las restricciones físicas y lógicas. Estas son limitaciones impuestas que prohíben
elegir valores arbitrarios para las variables.

Un PPL (Problema de Programación Lineal) es de tipo determinístico, restringido, en el que la

función objetivo y todas las restricciones son lineales y todas las variables son continuas.

Determinístico: porque toda la información necesaria para obtener una solución se conoce con
certeza.

Restringido: porque tiene una o más restricciones.

Lineales: porque cumple con las propiedades de aditividad y proporcionalidad.

Variables continuas: porque son variables que en teoría pueden asumir cualquier valor fraccional u
otro dentro de cierto intervalo.