UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA ELECTRONICA Y ELECTRICA

PROF.: MG. SONIA E. CASTRO YNFANTES

2016-II

TIPOS DE PROBLEMAS DE PROGRAMACIN LINEAL

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 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.