Se necesita la formulación de un programa

lineal para obtener el costo mínimo de una

dieta, como variables se debe tomar en
cuenta las fuentes alimenticias, el tipo de
nutrientes, entre otras; que pueden tomar
cualquier valor, incluyendo valores no enteros
y que satisfagan las restricciones funcionales
y de no negatividad.
EJEMPLO.
 La señora María Eugenia, dietista del Hospital General, es la responsable de la
planeación y administración de los requerimientos alimenticios de los pacientes.
En la actualidad examina el caso de un paciente, a quien se le ha formulado una
dieta especial que consta de 2 fuentes alimenticias.
 Al paciente no se le ha restringido la cantidad de alimentos que puede consumir;
sin embargo, deben satisfacerse ciertos requerimientos nutricionales mínimos por
dia.
Requerimiento Contenido por Contenido por
mínimo (en onza alimento 1 onza alimento 2
unidades) (en unidades) (en unidades)
Nutriente A 1000 100 200
Nutriente B 2000 400 250
Nutriente C 1500 200 200
Costo de 6 8
alimento
($/libra)
Las técnicas de flujo de redes están
orientadas a optimizar situaciones vinculadas
a las redes de transporte, se trata de
encontrar el camino más corto entre un
orígen y un destino.
EJEMPLO.
 Juan es propietario de una gran granja criadores de caballos cerca de Orlando,
planea instalar un sistema de agua que conecte todos los establos y graneros. La
ubicación de las instalaciones y las distancias entre ellas se muestran en la
siguiente figura. Juan debe determinar la forma más barata de suministrar agua a
cada instalación. ¿Qué recomienda usted?
En general los problemas de transporte se
ocupan (en forma literal o imaginaria) de la
distribución desde cualquier grupo ver
centros de suministro, llamados orígenes, a
cualquier grupo de centros de recepción,
llamados destinos, de modo que se minimice
el costo total de distribución.
EJEMPLO.
 Suponga que una empresa posee dos plantas que elaboran un determinado
producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas
unidades deben ser trasladadas a tres centros de distribución con demandas
diarias de 200, 200 y 250 unidades, respectivamente.
 Los costos de transporte (en $/unidad) son:

Costo de Costo de Costo de

distribución 1 distribución 2 distribución 3
Planta 1 21 25 15
Planta 2 28 13 19

Se requiere formular un modelo de programación lineal que permita satisfacer los

requerimientos de demanda al mínimo costo.
 Una de las aplicaciones clásicas de los modelos
de programación lineal son los problemas de
mezcla de productos. Si la calidad de un producto
que se procesa mediante la mezcla de
determinados insumos se puede aproximar de
forma razonable a través de una proporción,
entonces un modelo de optimización lineal puede
resultar de utilidad.
EJEMPLO.
 Sean X1 y X2 la cantidad a producirse de dos productos 1 y 2, los parámetros son
los costos de producción de ambos productos, $3 para el producto 1 y $5 para el
producto 2. Si el tiempo total de producción está restringido a 500 horas y el
tiempo de producción es de 8 horas por unidad para el producto 1 y de 7 horas
por unidad para el producto 2, entonces podemos representar el modelo como:

 Min Z = 3X1 + 5X2 (Costo total de producción)

 S.A. 8X1 + 7X2 (Tiempo total de producción)
 X1 , X2 ≥ 0 (Restricciones de no negatividad)
La investigación de operaciones también se
aplica en los análisis de flujo efectivo, capital
requerido de largo plazo, inversiones
alternas, muestreo para la seguridad en
auditorias y reclamaciones.
 EJEMPLO.
 Una empresa está pensando invertir en cuatro proyectos diferentes, cada
proyecto se finaliza a lo más en 3 años. Los flujos de caja requeridos en cada
año junto con el Valor Presente Neto (VPN) de cada proyecto, concluidos los
años de ejecución, y las disponibilidades de recursos financieros se resumen
en la siguiente tabla:

Proyecto 1 Proyecto 2 Proyecto 3 Proyecto 4 Disponibilidad

de recursos
Año 1 10 8 6 12 30
Año 2 8 15 4 0 15
Año 3 18 0 16 0 12
VPN 35 18 24 16

 Interesa determinar en cuáles proyectos invertir de modo de conseguir

el mayor VPN de la inversión.