UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE CIENCIAS ECONÓMICAS

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES II

PRACTICA DIRIGIDA: OPTIMIZACIÓN MULTICRITERIO

1. Supongamos el problema de planificar la producción de un planta cementera de

propiedad privada en la que se fabrican dos productos: clínker y cemento. Las variables x
e y representan las toneladas máximas diarias que pueden ser producidas de ambos
elementos respectivamente. Las capacidades máximas de producción se estiman en 200 y
300 toneladas al día de clínker y cemento respectivamente. Cada tonelada producida
requiere de un trabajador, estando la plantilla de la planta conformada por un total de
600 trabajadores. El margen bruto (ingresos menos costes variables) por tonelada de
clínker obtenida se estima en 700 euros al día mientras que en el caso del cemento éste
será de 6000 euros diarios. Los costes fijos de las instalaciones ascienden a un total de
600.000 euros deseando la planta cubrir al menos dichos costes.
Por último, la cantidad de combustibles alternativos que se deben producir para
compensar la producción de dióxido de azufre (𝑠𝑜J) es de 2 unidades por tonelada en el
caso del clínker y de 4 unidades por tonelada en el caso del cemento.
El objetivo que se pretende alcanzar es de maximizar el margen bruto de la compañía.
Por el otro, se pretende minimizar la cantidad de combustibles alternativos que se deben
producir como consecuencia de la contaminación del proceso de producción.
a) Formular el modelo de programación lineal múltiple
b) Elaborar la matriz de pagos
c) Método de restricciones
d) Método de ponderaciones

2. Considere un problema de programación lineal con dos funciones objetivo.

Zmax = -2x1+3x2
Zmax = 3x1-x2
Sujeto a:
-x1+x2≤2
X1+2x2 ≤ 6
X1 ≤ 4
X1 + x2 ≥ 1

Determinar la solución factible, empleando el método de promedio ponderados

3. Una empresa dispone de dos tipos de máquinas A y B. Por cada hora de trabajo en la
máquina A se obtienen 20 piezas y 30 piezas por cada hora en la máquina B. Por motivos
de capacidad de la empresa no se pueden fabricar al día más de 600 piezas ni menos de
250. Además debido a las características de las dos máquinas el coste por unidad
producida por la máquina A es de 4 € y 3 € por unidad producida por B. Se desea
maximizar el número de piezas diarias producidas y minimizar el coste de producción.
Buscar una solución compromiso que cumpla estos requisitos. El decisor considera que el
objetivo de maximizar el número de piezas es más importante que el objetivo de los
 costes, pero establece que estos no deben superar los 2000€. Resolver el problema
mediante el método de las -restricciones.
Así mismo, determinar las horas diarias óptimas para las 2 máquinas con las siguientes
metas y prioridades
Prioridad 1: el costo total diario no supere los 2000 euros
Prioridad 2: las horas de trabajo diarias en las maquinas A y B sean iguales
Prioridad 3: Maximizar el número de piezas diarias

4. Una empresa realiza dos tipos de bombones, de calidad excelente y de primera calidad.
Para producirlos utiliza cacao y almendras, de los que dispone semanalmente de 48 kilos y
4.5 kilos respectivamente. Para realizar una caja de bombones de calidad excelente se
necesita 600 gramos de cacao y 50 gramos de almendras mientras que para una caja de
primera calidad se necesita 400 gramos de cacao y 50 gramos de almendras. Por cada caja
de calidad excelente se obtiene un beneficio de 70 € y por cada una de primera calidad
de 40 €; para producirlas se tarda 7 horas y 4 horas respectivamente.
Buscar una solución de compromiso que maximice los beneficios y minimice las horas de
producción.
Se considera que minimizar las horas de producción es dos veces más importante que la
maximización de los beneficios, puesto que si no minimizamos las horas de producción los
trabajadores pueden convocar una huelga. Resolver el problema mediante el método de
las ponderaciones.

5. Dado un modelo de P.L. Determinar la solución factible , empleando el

método simplex multiobjetivo

Z1max = x1+ x2+2x3

Z2max = x1+5x2+2x3
Z3max = x1+x3
Sujeto a:
2x1+8x2-x3 ≥ 20
-X1+x2+x3 ≤30
2X1+3x2+x3 ≤ 50
Xi≥0; i= 1,2,3

Referencias bibliográficas y/o enlaces recomendados

 Hamdy Taha: Investigación de Operaciones. México.
 Iris Martínez Salazar y otros: Investigación de Operaciones. México 2014
 Hillier y Lieberman : Introducción a la Investigación de Operaciones. Edit.
Mc, Graw Hill. 2001
 Mejía Puente, Miguel : INVESTIGACIÓN DE OPERACIONES I 2002 Pontifica
Universidad Católica del Perú