UNIVERSIDAD NACIONAL MULTIDISCIPLINARIA RICARDO MORALES
AVILÉS
INVESTIGACIÓN DE OPERACIONES Y MÉTODOS CUANTITATIVOS
UNIDAD III: PROGRAMACION LINEAL PARA LA TOMA DE DECISIONES
LIC. GERALD SÁNCHEZ MUÑOZ
Plan Temático:
1. Introduccion a la programacion lineal.
2. Modelado de la programacion lineal – método simplex
• Variables
• Objetivos
• Restricciones.
La programación lineal es un método a través del cual se optimiza una función objetivo, bien
sea maximizando o minimizando dicha función, en la cual las variables están elevadas a la
potencia 1. Este campo de la programación lineal es un área de la programación matemática,
dedicada a maximizar o minimizar una función lineal que recibe el nombre de "función
objetivo", de manera que las variables de tal función estén sujetas a una serie de restricciones
expresadas a través de un sistema de ecuaciones o inecuaciones lineales.
Cuando se estudia lo que es programación lineal en investigación de operaciones se hace
imprescindible señalar que esta se aplica para la administración eficiente de los procesos en
muchos ámbitos de la economía, así como también implica el conocimiento de que existe
una diversidad de software en el mercado, que ayuda a representar el enfoque o modelo de
programación lineal.
Es importante considerar que lo que es programación lineal en investigación de
operaciones está compuesta por dos elementos fundamentales: la región factible y
las restricciones estructurales y de no negatividad.
Áreas de aplicación
Para comprender mejor qué es programación lineal en investigación de operaciones se deben
tomar en cuenta sus áreas de aplicación, ya que la programación lineal es una herramienta
de solución óptima que se aplica en aspectos vinculados con la administración eficiente en
todos los ámbitos de la economía, por lo que es una práctica común en:
UNIVERSIDAD NACIONAL MULTIDISCIPLINARIA RICARDO MORALES
AVILÉS
o Área de la ingeniería, debido a que permite la utilización de software para llevar a
cabo las labores de programación informática.
o Área científica, ya que permite la resolución de problemas científicos con el análisis,
observación y estudio a través de la programación.
o Área de negocios, ya que se aplica ampliamente en el área administrativa, contable y
de economía con la finalidad de reducir costos o aumentar ganancias a través de
modelos funcionales.
La programación lineal también es usada en la microeconomía y la administración de
empresas, bien sea para aumentar el máximo de ingresos o reducir al mínimo los costos de
un sistema de producción.
CONSTRUCCION DE MODELOS
Modelos de Programación lineal
La Programación Lineal es uno de los avances científicos más importantes de la segunda
mitad del siglo XX, y es fundamental en economía y planificación. Se utiliza para asignar,
de la mejor manera posible, una serie de recursos a unas actividades que queremos realizar.
En los problemas de Programación Lineal nos encontraremos con:
- Función Objetivo: es la meta que se quiere alcanzar, y que será la función a optimizar
- Minimizar: costos, tiempo...
- Maximizar: beneficios, rendimientos...
- Restricciones: estas vendrán determinadas por las condiciones en las que nos encontramos
a la hora de optimizar la función objetivo y son del tipo:
escasez de recursos
- exigencias de producción
- exigencias de entrega
- exigencias de tipo social...
- Linealidad: tanto la función objetivo como las restricciones, son funciones lineales de las
variables consideradas.
UNIVERSIDAD NACIONAL MULTIDISCIPLINARIA RICARDO MORALES
AVILÉS
Los problemas de la programación lineal se generan por los recursos limitados, que buscan
distribuirse de la mejor manera. Los recursos, al ser limitados, pueden ser distri buidos de
diversas maneras como tantas combinaciones matemáticas sean posibles vinculadas a un
mismo objetivo. Por lo antes expuesto, se crea la necesidad de distribuirlos en forma
equilibrada y armónica entre los factores que intervienen en el problema, con el propósito
de hallar las mejores alternativas de uso, cumpliendo el objetivo establecido. Un problema
de programación lineal implica el sentido de la función, propósito o meta, recursos
disponibles y habilidad o forma para comparar y seleccionar la alternativa óptima. 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, cuya fórmula es la siguiente:
Ejemplo de maximización:
UNIVERSIDAD NACIONAL MULTIDISCIPLINARIA RICARDO MORALES
AVILÉS
UNIVERSIDAD NACIONAL MULTIDISCIPLINARIA RICARDO MORALES
AVILÉS
Ejemplo de minimizacion:
UNIVERSIDAD NACIONAL MULTIDISCIPLINARIA RICARDO MORALES
AVILÉS
Actividades evaluadas.
Estimado estudiante resuelve las actividades en equipos de 4 integrantes y entrégala al
docente con las siguientes especificaciones:
1. Portada.
2. Objetivo, este deberá iniciar con verbo en infinitivo (ar, er, ir)
3. Desarrollo de las actividades.
Documento en word, fuente (letra) Arial o Time New Roman, tamaño fuente 12,
interlineado 1.5, justificado.
