MODELOS DE PROGRAMACIÓN LINEAL

1. Modelos financieros.
Los modelos financieros en programación lineal, usualmente se asocian a la gestión del efectivo en
una organización. Pretenden por lo general conciliar conceptos como flujo de caja (ingresos y
egresos) por actividades económicas desarrolladas. Existen muchos modelos clásicos enfocados a
maximizar ganancias, minimizar costos o alcanzar puntos de equilibrio

Problema de Cartera
Objetivo: maximizar el ingreso de un capital colocado en líneas de crédito, sujeto a riesgo
financiero y políticas de manejo
Dimensiones del problema:
i: línea de crédito que compone la cartera (i = 1, 2, . . . , n).
Variable de decisión:
Xi: cantidad de dinero de un fondo de inversiones, destinado a ser asignado a una línea de
crédito i
Parámetros:
I= interés anual generado por cada tipo de préstamo
P= probabilidad de pérdida o no recuperación del dinero
C= Capital disponible
a= Porcentaje de una linea de la inversión que debe ser invertido como mínimo
Q= Máximo porcentaje tolerado de pérdida
Restricciones:
 Políticas de inversión
 disponibilidad de capital
 máxima o mínima pérdida tolerable
 mezcla o proporcion de una inversión respecto a otra
Modelo matemático
n n
max Z=∑ I i (1−P¿¿ i) X i−∑ ( P ¿ ¿ i X i)¿ ¿
i=1 i=1

s.a.
n

∑ X i ≤ C (capital disponible)
i=1

n
X j ≥ a ∑ X i ( inversión mínimaen una línea de crédito )
i=1

n
X j ≤ a ∑ X i (inversión máxima en unalínea de crédito)
i=1

∑ (P ¿ ¿ i X i)
i=1
n
≤Q(Máximo valor tolerado de pérdida)¿
∑ ( Xi)
i=1

X i ≥ 0 (no negatividad)
Problema del punto de equilibrio
Objetivo: determinar el número de unidades a producir que cubran los costos fijos y variables, con
el fin de establecer una política mínima de éxito para la organización
Dimensiones del problema:
i: unidades a producir, comercializar de un producto tipo i (i = 1, 2, . . . , n).
Variable de decisión:
Xi: cantidad de unidades a producir o comercializar tipo i necesarias para cubrir los gastos
de operación, desde la cual se empezará a generar utilidades
Parámetros:
Ci= costo variable cada unidad tipo i
CF= costo fijo del proceso productivo o la operación comercial
Ii= ingresos asociados al producto i. Esto también puede determinarse por la diferencia entre
ingresos y costos variables o prorrateados.
Di= demanda satisfacer del producto i
K = Total de capital de trabajo disponible
Restricciones:
 Cubrir los costos fijos
 cubrir la demanda
 No superar el capital de trabajo
Modelo matemático
n
m∈Z=∑ C i X i
i=1
s.a.
n n

∑ I i X i−∑ C i X i=¿ CF ¿
i=1 i=1
X i ≥ Di ∀ i=1 ,2 … . n (cubrir la demanda)
❑
∑
❑
C i X i +CF ≤ K ( capital de trabajo )
X i ≥ 0 (no negatividad)

(eppen 139)
Problema de turnos
Objetivo: asignar el personar requerido para la realización de una actividad en un sistema de turnos
rotativos al menor costo total
Dimensiones del problema:
i: turnos a cubrir tipo i (i = 1, 2, . . . , n).
Variable de decisión:
Xi: cantidad de personal a asignar para cubrir un turno tipo i
Parámetros:
Di= demanda de personal en cada turno tipo i
Ci= costo por cada persona en el turno i.
Restricciones:
 p
Modelo matemático
n
min Z=∑ Ci X i
i=1
s.a.
n

∑ X i ≥ Di (Cubrir lademanda por turno)

i=1
X i ≥ 0 (no negatividad)

(eppen 136)
Problema de producción (mezcla de productos)
Objetivo: generar la mayor utilidad por la elaboración y venta de productos, bajo un sistema de
límite de inventario
Dimensiones del problema:
i: producto a producir tipo i (i = 1, 2, . . . , n).
j: componente requerido para producir un producto tipo i (j= 1, 2 …..m)
Variable de decisión:
Xi: cantidad de unidades a producir tipo i
Parámetros:
aij= consumo de una parte j para producir una unidad tipo i
PVi= precio de venta del producto i.
CVi= costo variable del producto i.
CF = costo fijo del lote
Ij= disponibilidad de inventario del componente j
Di = demanda estimada del producto i que debe ser satisfecha
Ai= inventar iniciar el producto tipo i
Bi = inventario final del producto i

Restricciones:
 Producir bajo material disponible
 empezar y terminar con niveles de inventarios

Modelo matemático
n
m ax Z=∑ (PV ¿ ¿ i−CV I ) X i−CF ¿
i=1
s.a.
n

∑ aij X i ≥ I j ∀ j=1,2 … m( producción bajo inventario de materia prima)

i=1
X i −A i +B i=0 ∀ i=1,2 ….. n(Inventarios de productos terminados)
X i ≥ 0 (no negatividad)
Problema de producción (manufacturar o comprar)
Objetivo: tomar una decisión que garantice el mínimo costo y la máxima utilidad, de una mezcla de
productos que pueden ser comprados o subcontratados a un proveedor o producidos al interior de la
organización

Dimensiones del problema:

i: producto a producir tipo i (i = 1, 2, . . . , n).
j: componente requerido para producir un producto tipo i (j= 1, 2 …..m)
Variable de decisión:
Xi: cantidad de unidades a producir tipo i
Yi: cantidad de unidades a comprar tipo i
ET: Horas extra a programar

Parámetros:
Cij=costo de elaborar un componente tipo j para ser usado en una unidad del producto tipo i.
Pi= precio de comprar un componente tipo j para ser usado en una unidad del producto tipo
i.
CE= Costo extra por hora
Dij= demanda del componente j en una unidad de producto tipo i
TT= Tiempo total de trabajo en horas normales

Restricciones:
 Producir bajo material disponible
 empezar y terminar con niveles de inventarios

Modelo matemático
m m
m∈Z=∑ C ij X j + ∑ Pij Y j +(CE )(ET )
j=1 j=1
s.a.
X ij −Y ij=D i j ∀ i=1,2 … n( Materias primas por tipo de producto)
X i j ≤ TT −( CE )( E )( capacidad )
X i ≥ 0 (no negatividad)

Anderson pag 372