Investigación de Operaciones II
Ejercicios
*1. La oficina de admisión de la Universidad de Ozark está recibiendo solicitudes de
estudiantes de primer año para el año académico venidero. Las solicitudes caen dentro de
tres categorías: estudiantes del estado, de fuera del estado, e internacionales. La
calificación en el Examen de Universidades Americanas (ACT, por sus siglas en inglés) es un
importante factor en la aceptación de nuevos estudiantes. Las estadísticas recopiladas por
la universidad indican que las calificaciones promedio de estudiantes del estado, fuera del
estado e internacionales, son de 27, 26 y 23, respectivamente. El comité de admisiones ha
establecido las siguientes metas deseables para la nueva clase de primer año:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes.
(b) Que la calificación promedio de todos los solicitantes sea por lo menos de 25.
(c) Que los estudiantes internacionales constituyan por lo menos 10% de la clase.
(d) Que los estudiantes de fuera del estado comprendan por lo menos 20% de la clase.
Formule el problema como un modelo de programación de metas.
2. El Centro Comercial NW gestiona eventos especiales para atraer clientes potenciales.
Entre los eventos que parecen atraer a los adolescentes, al grupo de jóvenes de mediana
edad y a los adultos mayores, los dos más populares son los conciertos de bandas y las
exposiciones de arte. Sus costos por presentación son de $1500 y $3000,
respectivamente. El presupuesto anual (estricto) total asignado a los dos eventos es de
$15,000. El gerente del centro comercial estima la asistencia como sigue:
Cantidad de personas que asisten por presentación
Evento Adolescentes Mediana edad Adultos mayores
Concierto de bandas 200 100 0
Exposición de arte 0 400 250
El gerente ha fijado metas mínimas de 1000, 1200 y 800 para la asistencia de
adolescentes, personas de mediana edad y adultos mayores, en ese orden. Formule el
problema como un modelo de programación de metas.
Solución problema 2
Variables.
X1= concierto con orquesta
X2=espectáculos de arte
Función objetivo;
Minimizar Z=Pd𝑍 = 𝑃𝑑 +1 + 𝑃𝑑 −2 + 𝑃𝑑 −3 + 𝑃𝑑 −4
Restricciones;
1500𝑥1 + 3000𝑥2 ≤ 15000
200𝑥1 ≥ 1000
100𝑥1 + 400𝑥2 ≥ 1200
250𝑥2 ≥ 800
𝑥1, 𝑥2, 𝑥3, 𝑥4 ≥ 0
Resultado ya convertido
1500𝑥1 + 3000𝑥2 + 𝑑1− − 𝑑1+ = 15000
200𝑥1 + 𝑑2− − 𝑑2+ = 1000
100𝑥1 + 400𝑥2 + 𝑑3− − 𝑑3+ = 1200
250𝑥2 + 𝑑4− − 𝑑4+ = 800
𝑥1, 𝑥2, 𝑥3, 𝑥4 ≥ 0
3.- La EMPRESA DEWRIGHT está considerando tres nuevos productos para sustituir los modelos
actuales que se han descontinuado, por lo que su departamento OR se le ha asignado la tarea de
determinar cuál es la combinación de estos productos debe ser producido. La administración
desea considerar primordialmente a tres factores dados: el beneficio de largo plazo, la estabilidad
de la fuerza de trabajo, y el nivel de inversión de capital que se requiere ahora para los nuevos
equipos. En particular, la administración ha establecido los objetivos de:
(1) el logro de un beneficio a largo plazo (valor actual neto) de al menos US $ 125 millones de
estos productos,
(2) mantener el nivel de empleo actual de 4,000 empleados, y
(3) sostener la inversión de capital a menos de $ 55 millones.
Sin embargo, la administración se da cuenta de que probablemente no será posible alcanzar todos
estos objetivos al mismo tiempo, por lo que se ha discutido con las prioridades del departamento
OR. Esta discusión ha llevado a establecer los pesos de penalización de 5 por faltar a la meta de
ganancias (por cada $ 1 millones abajo), 2 por sobrepasar la meta de trabajo (por cada 100
empleados), 4 para estar por debajo de este mismo objetivo, y 3 por exceder la meta de inversión
de capital (por cada $ 1 millón arriba). La contribución de cada nuevo producto de ganancia, nivel
de empleo, y el nivel de inversión de capital es proporcional a la velocidad de producción. Estas
contribuciones por tipo de unidad de producción se muestran en la Tabla 1, junto con los objetivos
y los pesos de penalización
TABLE 1 Data for the Dewright Co. nonpreemptive goal programming problem
Contribución
Unitaria
Factor Meta (Unidad) Penalización
Producto
1 2 3
Ganancia a largo plazo 12 9 15 > 125 (milliones de dolares) 5
Nivel de empleo 5 3 4 .= 40 (cientos de empleos) 2( + ), 4( - )
Inversión de Capital 5 7 8 < 55 (milliones de dolares) 3
*5. Mantel produce un carruaje de juguete, cuyo ensamble final debe incluir cuatro ruedas y dos
asientos. La fábrica que produce las piezas trabaja tres turnos al día. La siguiente tabla
proporciona las cantidades producidas de cada pieza en los tres turnos.
Unidades producidas por carrera de
producción
Turno 1 Ruedas Asientos
1 500 300
2 600 280
3 640 360
Idealmente, la cantidad de ruedas producidas es el doble de la de asientos. Sin embargo, como las
tasas de producción varían de turno a turno, el balance exacto en la producción puede no ser
posible. A Mantel le interesa determinar la cantidad de corridas de producción en cada turno que
minimice el desbalance en la producción de las piezas. Las limitaciones de la capacidad restringen
las corridas a entre 4 y 5 para el turno 1; 10 y 20 para el turno 2, y 3 y 5 para el turno 3. Formule el
problema como un modelo de programación de metas.
Solución problema 5
Variables;
𝑥1 = 𝐶𝑜𝑟𝑟𝑖𝑑𝑎𝑠 𝑑𝑒 𝑟𝑢𝑒𝑑𝑎𝑠 𝑡𝑢𝑟𝑛𝑜 1
𝑥2 = 𝐶𝑜𝑟𝑟𝑖𝑑𝑎𝑠 𝑑𝑒 𝑟𝑢𝑒𝑑𝑎𝑠 𝑡𝑢𝑟𝑛𝑜 2
𝑥3 = 𝐶𝑜𝑟𝑟𝑖𝑑𝑎𝑠 𝑑𝑒 𝑟𝑢𝑒𝑑𝑎𝑠 𝑡𝑢𝑟𝑛𝑜 3
Función objetivó
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑃𝑑1− + 𝑃𝑑1+
Restricciones
−100𝑥1 + 40𝑥2 − 80𝑥3 ≥ 0
𝑥1 ≥ 4
𝑥1 ≤ 5
𝑥2 ≥ 10
𝑥2 ≤ 20
𝑥3 ≤ 3
𝑥3 ≤ 5
𝑥1, 𝑥2, 𝑥3 ≥ 0
Convertido en;
−100𝑥1 + 40𝑥2 − 80𝑥3 + 𝑑1− − 𝑑1+ = 0
