Cultura

MÉTODOS CUANTITATIVOS
AVANZADOS
MODULO #4:PROGRAMACIÓN
LINEAL

OBJETIVOS ESPECÍFICOS DEL MODULO #4
•

•

•

Distinguir qué tipo de decisiones empresariales
pueden apoyarse con los Métodos de
Programación Lineal (PL).
Identificar y formular problemas reales de
programación lineal, utilizando modelos cuya
solución se obtiene mediante la utilización del
método gráfico y del métodoSimplex; para la
toma de decisiones.
Utilizar y aplicar la herramienta de la
computadora para la resolución de problemas
de programación lineal, a través del programa
Solver del paquete de Microsoft Excel.

ESQUEMA CONCEPTUAL DEL MODULO #4

PROGRAMACIÓN
LINEAL

El Método Gráfico

El Método
Simplex

Ejercicios de
aplicación.

CONCEPTOS GENERALES DE LA
PROGRAMACIÓN LINEAL
•La Programación Lineal (PL) es una de las
principales ramas de la Investigación Operativa. En
esta categoría se consideran todos aquellos
modelos de optimización donde las funciones que
lo componen, es decir, función objetivo y
restricciones, son funciones lineales en las
variables de decisión.

CONCEPTOS GENERALES DE LA
PROGRAMACIÓN LINEAL
• La programación lineal es una técnicapoderosa
para tratar el problema de asignación de recursos
limitados entre actividades competidoras, así
como para otros problemas que tengan un
planteamiento semejante. Se ha convertido en
una herramienta estándar de gran importancia
para numerosas organizaciones comerciales e
industriales.

CONCEPTOS GENERALES DE LA
PROGRAMACIÓN LINEAL
• No todos los problemas de asignación de
recursoslimitados, pueden formularse de
manera que se ajusten a un modelo de
programación lineal, incluso como una
aproximación razonable. Cuando una o más de
las suposiciones de la programación lineal se
violan seriamente, entonces es posible que
tengan que aplicarse otros modelos de
programación matemática, por ejemplo, los
modelos de programación entera o los de
programación no lineal.CONCEPTOS GENERALES DE LA
PROGRAMACIÓN LINEAL
• La programación lineal es un método
determinista de análisis para elegir la mejor
alternativa. Cuando esta alternativa incluye un
conjunto coordinado de actividades se le
puede llamar plan o programa.
• Programar significa seleccionar la mejor
alternativa de actividades.
• En programación lineal, se puede determinar
la decisión óptima,
o lamejor, inclusive
aunque haya miles de variables y relaciones.

CONCEPTOS GENERALES DE LA
PROGRAMACIÓN LINEAL
• Seleccionar una alternativa, incluye en muchos
casos satisfacer varios criterios al mismo tiempo.
Estos criterios determinan restricciones y
objetivos. Las restricciones son condiciones que
debe satisfacer una solución que está bajo
consideración.
• El objetivo busca maximizarutilidades o minimizar
costos. Los objetivos están sujetos a una lista de
restricciones.
• Si más de una alternativa satisface todas las
restricciones, el objetivo se usa para seleccionar,
entre todas, la alternativa factible.

CONCEPTOS GENERALES DE LA
PROGRAMACIÓN LINEAL
• El objetivo y cada una de las restricciones, se
deben expresar como una relación lineal, por eso
el nombre deprogramación lineal.
• Un modelo matemático, es una representación
simplificada del problema de decisión donde las
variables de decisión, el objetivo y las restricciones
se representan mediante símbolos matemáticos y
ecuaciones; por lo tanto, un modelo de
programación lineal es un modelo matemático.

CONCEPTOS GENERALES DE LA
PROGRAMACIÓN LINEAL
• En la formulación de restricciones, seconsideran también, las de no negatividad
porque en programación lineal, se requiere
que todas las variables sean positivas o
cero.
• Las restricciones pueden ser muchas; pero
solo hay un objetivo. El objetivo debe llevar
consigo el maximizar o minimizar alguna
medida numérica.

CARACTERÍSTICAS Y COMPOSICIÓN
GENERAL DE PROGRAMACIÓN LINEAL:
• Las afirmaciones lógicas deben expresarse en...