FORMUL A CION DE

PROBL EMAS D E
PROG RA MA CIÓN
LINEAL
SESION 10
DEFINICIÓN DE PROGRAMACIÓN
LINEAL
• Es una de las técnicas agrupadas Asignación de
como programación matemática, recursos limitados
aplicable a problemas de:

Con actividades competitivas hacia

un objetivo común

Por ejemplo utilidades o bien

rendimientos maximizar beneficios

Por ejemplo los costos, el minimizar el esfuerzo

personal asignado a tareas, o el
desperdicio en procesos
APLICACIONES TÍPICAS DE La programación lineal es una técnica matemática
de resolución de problemas, su desarrollo

LA PROGRAMACIÓN LINEAL representa una ayuda a los administradores para

tomar decisiones en la asignación de
recursos.
A continuación, aparecen algunas aplicaciones típicas de la PL:

Un fabricante desea desarrollar un programa

de asignación en producción y una política de
inventario que satisfagan la demanda de ventas
de periodos futuros. Así se podría cumplir la
demanda con mínimo costo total de producción
y de inventario.

El fabricante desea
minimizar costos
APLICACIONES TÍPICAS DE La programación lineal es una técnica matemática
de resolución de problemas, su desarrollo

LA PROGRAMACIÓN LINEAL representa una ayuda a los administradores para

tomar decisiones en la asignación de
recursos.
A continuación, aparecen algunas aplicaciones típicas de la PL:

Un analista financiero debe seleccionar una

cartera de inversiones a partir de una
diversidad de alternativas en acciones y bonos.
Se debe establecer la cartera
que maximice el rendimiento sobre la
inversión asignada.

El analista financiero desea

maximizar el rendimiento sobre la
inversión
APLICACIONES TÍPICAS DE La programación lineal es una técnica matemática
de resolución de problemas, su desarrollo

LA PROGRAMACIÓN LINEAL representa una ayuda a los administradores para

tomar decisiones en la asignación de
recursos.
A continuación, aparecen algunas aplicaciones típicas de la PL:

Un administrador de mercadotecnia desea

determinar la mejor manera de asignar un
presupuesto de publicidad como radio, televisión,
periódicos y revistas. Al gerente le gustaría determinar
la combinación de medios que maximice la
efectividad de la publicidad.

El gerente de mercadotecnia
desea maximizar la efectividad
de la publicidad
APLICACIONES TÍPICAS DE La programación lineal es una técnica matemática
de resolución de problemas, su desarrollo

LA PROGRAMACIÓN LINEAL representa una ayuda a los administradores para

tomar decisiones en la asignación de
recursos.
A continuación, aparecen algunas aplicaciones típicas de la PL:

Una empresa tiene almacenes en varias.

ubicaciones en todo el país. Para un conjunto
de demandas de sus productos por parte de
sus clientes, la empresa desearía determinar
cuánto debe asignar en embarques a cada
uno de los almacenes y a cada cliente, de
manera que los costos totales de transporte
resulten mínimos.

La empresa desea
minimizar los costos totales
de transporte.
 Los problemas de programación lineal se caracterizan,
además, por las condiciones impuestas o restricciones
de recursos, que limitan el grado en que se puede
cumplir algún objetivo.

El fabricante está limitado por restricciones que requieren

que la demanda de producto quede satisfecha y por
restricciones respecto a la capacidad de producción.

El problema de la cartera del analista financiero está

limitado por la cantidad total de fondos de inversión
disponibles y las cantidades máximas que se pueden invertir
en cada acción o bono.

La decisión en la selección de medios del gerente de

mercadotecnia, está restringida por un presupuesto de
publicidad fijo y por la disponibilidad de los varios medios.

el problema de transportación, el programa de embarques

de costo mínimo está restringido al suministro de
productos disponibles en cada almacén.
FORMULACION DE PROBLEMAS DE
PROGRAMACION LINEAL
La formulación de un
problema de cualquier
tamaño con
programación lineal
debe sujetarse al
formato del modelo de
PL general ya
presentado antes.
 Se empieza como parte 1
• Con la observación y análisis necesario para
definir el significado cuantitativo de las
variables de decisión o controlables que se
pueden representar, en símbolos como X1,
X2, X3,..., o bien, identificar con nombre
específico de producto o bienes de
manufactura, almacén o venta, disponibilidad
y/o requerimiento de recurso o materia
prima.
 • Para construir la función objetivo o
medida de efectividad, representada
por una variable (denotada con Z, G,
U, etc.) cuyo valor se
Se desea maximizar (utilidad,
rendimiento, ingreso, producción) o
continúa bien minimizar (costo, tiempo, mano
con la de obra, inventario).
parte 2 • Puede ocurrir en algún caso, que la
formulación resulte no lineal, pero
con las transformaciones adecuadas
se puede hacer la conversión a
lineal.
 Como
parte
3
Debe considerarse la
construcción de las
restricciones que
limitan el valor óptimo
que puede tomar la
función objetivo, o sea,
definen las soluciones
admisibles o región
factible del problema.
Las restricciones pueden
ser de una o todas las
clases siguientes: Si no se
debe exceder el recurso
disponible, de la forma <=;
para no menos de lo
requerido, de la forma >=;
o también para igualar el
recurso especificado, de
la forma =.