SESIÓN N°

6
PROGRAMACIÓN LINEAL: MODELOS Y SU
INTERPRETACIÓN GEOMÉTRICA
https://www.youtube.com/watch?v=fxVHxXuhBLY&ab_c
hannel=GOALPROJECT
Caso reflexivo…
 TRODU
N

Muchas decisiones
administrativas implican
tratar de hacer un uso más
eficaz de los recursos de
una organización.
 Maquinaria Maquinaria

Productos
Mobiliario
Mano de obra
Alimentos
Dinero
Ropa

Tiempo Horarios para

Servicios
aerolíneas
Espacio de Políticas de
almacenamiento publicidad
Decisiones de
Materia prima inversión
 Un fabricante quiere elaborar un
programa de producción y una
política de inventario que satisfaga
la demanda de ventas en periodos
futuros.
Ejemplo En términos ideales, el programa y
la política permitirán a la empresa
… satisfacer la demanda y al mismo
tiempo minimizar los costos totales
de producción e inventario.
 Un gerente de marketing quiere
determinar cómo asignar mejor un
presupuesto de publicidad fijo entre
medios de publicidad alternos como
la radio, la televisión, el periódico y
Ejemplo las revistas. Al gerente le gustaría
determinar la combinación de
… medios que maximice la efectividad
de la publicidad.
 Es un método matemático de
resolución de problemas donde el
objetivo es optimizar (maximizar
o minimizar) un resultado a partir de
seleccionar los valores de un
conjunto de variables de decisión.
Respetando restricciones
correspondientes a disponibilidad de
recursos, especificaciones técnicas, u
otras condicionantes que limiten la
libertad de elección.

PROGRAMACION
Todos los problemas buscan maximizar o
minimizar alguna cantidad, por lo
general utilidad o el costo. Nos
la
referimos a esta propiedad la
como
función objetivo de un problema de PL. La segunda propiedad que los
PROPIEDADE problemas de PL tienen en común
S es la presencia de limitaciones
o
restricciones, que acotan el
grado
SUPUESTOS

• Las actividades se pueden representar

Proporcionalidad mediante funciones de producción
lineales.

• El valor de la función objetivo es la suma

Aditividad de las contribuciones de las actividades
individuales.

• Es posible las variables

Divisibilidad que tomen
valores no enteros.
 • Se asume que no hay aleatoriedad en los
Certidumbre coeficientes que definen a las variables de
decisión del problema

Objetivo • De todas las alternativas técnicamente

factibles, hay una sola que es óptima desde
único el punto de vista de la función a optimizar

No • Todas las variables son no negativas

negativida
d
 V. DE
VARIABLES DECISIÓN
V.
AUXILIARES
COEFICIENTE DE LA FUNCION
ESTRUCTURA
OBJETIVO

PARAMETROS COEFICIENTE TECNOLOGICO

COEFICIENTE DE RECURSO

MAXIMIZAR (MAX)
FUNCION OBJETIVO
MINIMIZAR (MIN)

RESTRICCIONES

ESTRUCTUR