UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA ELECTRNICA Y ELCTRICA

PROGRAMACIN LINEAL SEM-2017-I
Mg. Sonia Castro Ynfantes

TIPOS DE PROBLEMAS

Problemas de planeacin de la produccin

Los problemas de planeacin de la produccin son los problemas ms clsicos
de Pl. en stos hay que decidir cmo usar los recursos disponibles realizando
una combinacin de productos o actividades que compiten por los mismos
recursos con el objetivo de maximizar la utilidad. a los recursos limitados suelen
agregarse restricciones del mercado y compromisos de la empresa. En estos
problemas las variables de decisin son la cantidad de cada producto que se
debe producir; el objetivo es maximizar las utilidades de la empresa y est sujeto
a una serie de restricciones debido a las limitaciones impuestas por los
recursos, como las materias primas, la mano de obra, la energa, el nmero de
mquinas disponibles; deber escribirse una desigualdad por cada uno de los
recursos necesarios para la fabricacin de los productos. Pueden tambin existir
restricciones en la demanda de los distintos productos o actividades que han de
realizarse.
Problemas de planeacin de campaas en medios de comunicacin
Se trata de problemas en los que con un presupuesto limitado se quiere incidir
en la opinin del mayor nmero de personas utilizando diferentes medios de
comunicacin. Como no es posible tratar de llegar al mayor nmero con el
menor presupuesto, en estos problemas se plantea cubrir al menos cierta
cantidad de poblacin con el menor costo posible.
Problemas de planeacin de carteras financieras
Se trata de cmo invertir una cantidad de dinero en varias opciones financieras
con el objeto de obtener el mximo rendimiento esperado, pero ajustndose a
restricciones que moderen el riesgo y permitan tener la liquidez requerida por
el inversor.
Problema de dietas
El problema de las dietas se presenta cuando en una institucin como una
escuela o un hospital debe disear una dieta que cumpla con ciertos requisitos
mnimos de nutrientes, pero tratando de obtener el menor costo. el mismo tipo
de problema sirve para realizar dietas para adelgazar, por ejemplo, donde lo que
se pretende es minimizar las caloras, o para las granjas donde se debe
alimentar animales utilizando aquellos pro- ductos que ofrezcan los nutrientes
necesarios al menor precio.
Problema de mezclas
Los problemas de mezclas se dan cuando para la elaboracin de un producto, o
varios, se utiliza una serie de componentes o ingredientes en determinada
proporcin para dar las caractersticas especficas a cada producto o mezcla.
Por ejemplo, se utilizan distintas variedades de granos de caf para lograr el
grado de acidez, aroma y textura deseados; se mezclan semillas como
cacahuate, pepitas, nueces, pin, etctera para venderlas en empaques
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERIA ELECTRNICA Y ELCTRICA
PROGRAMACIN LINEAL SEM-2017-I
Mg. Sonia Castro Ynfantes
individuales; lo mismo ocurre cuando se produce acero en un horno de
fundicin a partir de hierro y otros metales que le darn las caractersticas
buscadas segn el tipo de uso para el que va a ser destinado dicho acero. Otro
uso frecuente es el diseo de dietas para animales a partir de ingredientes que
puedan satisfacer los requerimientos nutricionales. Se pueden encontrar
ejemplos en la industria qumica, la petroqumica o en la de cosmticos. En
todos estos problemas, el tomador de decisiones quiere minimizar el costo de
producir la mezcla que satisfaga los requerimientos impuestos, para lo cual
debe indicar la proporcin de los distintos ingredientes que incluir en la
mezcla.
Problemas de transporte

En los problemas de transporte hay un nico producto, homogneo, que se debe

distribuir desde varios orgenes a varios destinos. Se acepta la hiptesis de que
el producto cuesta lo mismo cualquiera sea su origen, lo que vara es el costo
del transporte. El costo del transporte puede estar dado en cualquier tipo de
unidades como $/t, $/camin, $/caja, etctera, lo que interesa es minimizar el
costo de surtir la demanda solicitada por los distintos destinos.
Problemas de transporte con transbordo
Los problemas de transporte con transbordo son muy similares a los de
transporte: existen puntos de oferta con determinadas cantidades disponibles
de cierto producto, y otros puntos destino que demandan dicho producto, pero
adems pueden existir puntos intermedios donde llega mercanca de varios
orgenes y que desde all se distribuye a los puntos de demanda.
Problemas de asignacin

Los problemas de asignacin son aquellos en que es necesario asignar

personas a tareas especficas; mquinas a distintos operarios o vendedores a
diferentes rutas, maestros a grupos de alumnos, etctera. el costo o el
rendimiento de asignar a determinado individuo cada una de las tareas vara de
acuerdo a sus capacidades particulares. el objetivo generalmente es minimizar
el costo de la asignacin o el tiempo en que se produzca el trabajo. En algunos
casos puede ser ms conveniente plantear maximizar la utilidad obtenida por
esas tareas.
Problemas de asignacin de turnos de personal
Estos problemas se presentan en los casos en que hay que cubrir diferentes
requerimientos de personal a lo largo del da o de la semana, como seran los
cajeros de un supermercado o de un banco, los meseros, los turnos de vigilancia
en edificios, etctera. Una condicin implcita en estos problemas es que todos
los empleados ganan lo mismo, y lo que se intenta es minimizar el nmero de
personas necesarias para satisfacer las necesidades.