CARRERA DE INGENIERÍA INDUSTRIAL Y COMERCIAL

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES

CICLO : 2016-1

Separata de ejercicios propuestos: Segunda parte del curso

1. Modelos generales de PLE

Caso 1.1
Una compañía requiere contratar personal de seguridad. Se estima que los guardias trabajarán turnos de 8 horas y que cada día se necesitan seis
turnos para cubrir las 24 horas. Las siguientes tablas muestran el número requerido de personal de seguridad por cada 4 horas del día y los
horarios de entrada y salida de cada turno
Período Personal requerido TURNO HORARIO
1 Medianoche – 8am
0-4am 5
2 4am – Mediodía
4-8am 7
3 8am – 4pm
8-12m 15
4 Mediodía – 8pm
12-4pm 7
5 4pm – Medianoche
4-8pm 12
6 8pm-4am
8pm-0 9

a) Se necesita determinar cuántos guardias deberán trabajar en cada turno con el objeto de minimizar el número de ellos. (Z*=32)
b) Si los guardias reciben un sueldo de $100 por hora y un premio de 10% por las horas laboradas entre las 10 pm y 6 am, ¿cómo se modifica
el modelo de PLE? (Z*=$26120)

Caso 1.2
Una línea aérea necesita asignar sus tripulaciones para cubrir todos sus vuelos programados. Se estudiará el problema de asignar tres
tripulaciones con base en San Francisco (SF) a los vuelos enumerados en la tabla adjunta. Las otras 12 columnas muestran 12 secuencias de
vuelos factibles de una tripulación. (Los números en cada columna indican el orden de los vuelos.) Es necesario elegir tres de estas secuencias
(una por tripulación) de tal manera que se cubran todos los vuelos (se permite tener más de una tripulación en un vuelo, en el cual los miembros
de la tripulación adicional volarían como pasajeros, pero los contratos colectivos de trabajo requieren que se pague el tiempo de la tripulación
adicional como si estuviera en horario de trabajo). El costo de asignar una tripulación a una secuencia de vuelos específica se muestra (en miles
de dólares) en el renglón inferior de la tabla.
Secuencia factible de vuelos
Vuelo 1 2 3 4 5 6 7 8 9 10 11 12
1. San Francisco a Los Ángeles 1 1 1 1
2. San Francisco a Denver 1 1 1 1
3. San Francisco a Seattle 1 1 1 1
4. Los Ángeles a Chicago 2 2 3 2 3
5. Los Ángeles a San Francisco 2 3 5 5
6. Chicago a Denver 3 3 4
7. Chicago a Seattle 3 3 3 3 4
8. Denver a San Francisco 2 4 4 5
9. Denver a Chicago 2 2 2
10. Seattle a San Francisco 2 4 4 5
11. Seattle a Los Ángeles 2 2 4 4 2
Costo, en $ miles 2 3 4 6 7 5 7 8 9 9 8 9

El objetivo es minimizar el costo total de asignar las tres tripulaciones de manera que cubran todos los vuelos. (Z*=18)

2. Modelos de asignación

Caso 2.1
Los tres hijos de Joe: Karen, Terry y Paul, desean ganar algún dinero para sus gastos personales. El señor Joe eligió tres tareas para sus hijos:
podar el césped, pintar la puerta de la cochera y lavar los automóviles de la familia.
Podar Pintar Lavar

Karen $15 $10 $9

Para evitar la competencia anticipada entre los hermanos, les pide que presenten licitaciones Terry $9 $15 $10
individuales (secretas) por lo que consideren un pago justo por cada una de tareas. La tabla
siguiente resume las licitaciones recibidas. Los niños respetaran la decisión de su padre con Paul $10 $12 $8
respecto a la asignación de las tareas. Se solicita utilizar un modelo de asignación que permita
minimizar el costo que incurrirá el Sr. Joe.
Z* = 27

Caso 2.2 ESTILO Carlos Manuel David Anthony Boris

El entrenador de un equipo de natación debe asignar
nadadores para la prueba de 200mt postas combinadas, Espalda 37.7 32.9 33.8 37 35.4
que irán a las olimpiadas juveniles. Como muchos de sus
Pecho 43.4 33.1 42.2 34.7 41.8
mejores nadadores son rápidos en más de un estilo, no es
fácil decidir cuál nadador asignar a cada uno de los cuatro Mariposa 33.3 28.5 38.9 30.4 33.6
estilos. Los cinco mejores nadadores y sus mejores
tiempos -en segundos- en cada estilo son los siguientes: Libre 29.2 26.4 29.6 28.5 31.1

Formule un modelo de PL apropiado y resuélvalo, indicando el nadador escogido para cada estilo y el resultado óptimo esperado por el
entrenador. (Z*=126.2)

Caso 2.3
La empresa PROTRAC debe asignar nuevos agentes a los territorios de ventas. Están listos 4 aprendices para ser asignados y hay tres
territorios que requieren un nuevo agente de ventas. Uno de los agentes tendrá que esperar hasta que haya otro territorio disponible antes de
que pueda ser asignado.
El efecto de la asignación de cualquiera de los agentes a un territorio se mide mediante el aumento marginal anticipado del beneficio neto
debido a tal asignación (ver cuadro). Naturalmente PROTRAC está interesada en maximizar el beneficio neto total, para lo cual requiere su
ayuda y le pide preparar un modelo de PL que resuelva el problema

TERRITORIO # Vendedores
VENDEDORES
1 2 3 Disponibles
A 40 30 20 1
B 18 28 22 1
C 12 16 20 1
D 25 24 27
# Vendedores
1 1 1
Requeridos
Z* = 95

Caso 2.4
La figura a continuación muestra la distribución esquemática de un taller
con sus centros de trabajo existentes designados por los cuadrados 1, 2 3 y
4. Se tiene que instalar cuatro nuevos centros de trabajo I, II, III y IV, en los
lugares designados por los círculos a, b, c y d
El equipo de manejo de materiales viaja a lo largo de los pasillos
rectangulares que se cortan en las ubicaciones de los centros. Por ejemplo,
la distancia del viaje en un sentido (en metros) entre el centro 1 y la
ubicación b es 30 + 20 = 50m.
El objetivo es asignar los nuevos centros a los lugares propuestos para
minimizar el tránsito total de manejo de materiales entre centros existentes
y los propuestos.
La tabla siguiente resume la frecuencia de los viajes entre los centros
nuevos y los existentes.
Frecuencia de Viajes entre Centros Existentes y Nuevos

Centro I Centro II Centro III Centro IV

Centro 1 10 2 4 3
Centro 2 7 1 9 5
Centro 3 0 8 6 2
Centro 4 11 4 0 7
Z* = 3,555 m
 3. Modelos Binarios puros

Caso 3.1
Se están evaluando cinco proyectos a lo largo de un horizonte de planeación de 3 años. La siguiente tabla presenta los rendimientos esperados
y los gastos anuales que conllevan.
a) ¿Cuáles proyectos deben seleccionarse a lo largo del período de 3 años? (Z*=95 X1=X2=X3=X4=1, X5=0)
b) El Gerente indica que los proyectos 1 y 2 son dependientes entre ellos, es decir si uno de ellos va, el otro también. Y si uno no va, el otro
tampoco.
c) El Gerente ahora indica que los Proyectos 3 y 4 son excluyentes, es decir si uno ellos va, el otro no. Sin embargo, al menos debe ir uno de
ellos
d) El Gerente cambia de opinión sobre los Proyectos 3 y 4.son excluyentes, pero no hay ninguna condición de que vaya alguno de ellos
necesariamente.

Rendimiento
Gastos ($ millones)/año
($ millones)
PROYECTO
Año 1 Año 2 Año 3
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Fondos disponibles
25 25 25
($ millones)

Caso 3.2
La Universidad San Ignacio de Loyola va a formar un comité para atender las quejas de los estudiantes, La administración desea que el
comité incluya al menos una mujer, un hombre, un estudiante, un administrador y un profesor. Diez personas han sido nominadas y se les ha
combinado en las distintas categorías siguientes:

Categoría Personas
Mujeres Ana, Beatriz, Carolina, Diana, Erika
Hombres Fernando, Germán, Héctor, Ignacio, Julio
Estudiantes Ana, Beatriz, Carolina, Julio
Administradores Erika, Fernando
Profesores Diana, Germán, Héctor, Ignacio

La USIL desea formar el menor comité con la representación de cada una de las cinco categorías. Formule el problema como un PLE, y
halle la solución usando el LINGO.
Z*=3 personas: Carolina/Erika/Ignacio o Carolina/Diana/Fernando

Caso 3.3
Para promover la seguridad en el campus, el
Departamento de Seguridad Pública de la USIL se
encuentra en proceso de instalación de teléfonos de
emergencia en lugares seleccionados. El
departamento desea instalar una cantidad mínima de
estos aparatos que presten servicio a cada una las
calles principales del campus. La Figura muestra un
mapa de dichas calles con las posibles ubicaciones de
los teléfonos (es lógico maximizar la utilidad de los
teléfonos si se les coloca en intersecciones de calles,
de modo que una sola unidad puede prestar servicio
al menos a dos calles).
Usted debe preparar un modelo de PLE que ayude a
la USIL a tomar la mejor decisión.

Z* = 3 (Ubicaciones 2,5,6,7)
Caso 3.4
Los inmensos tesoros del rey Tut están en exhibición en el Museo de Giza en El Cairo. La distribución del museo se muestra en la figura,
con las diferentes salas comunicadas por puertas abiertas. Un guardia de pie en una puerta puede vigilar dos salas adyacentes. La política
de seguridad del museo requiere la presencia de un guardia en cada sala. Formule el problema como un PLE para determinar el mínimo de
guardias necesarios. (Z* =4 Puertas 3/6/7/9)

Caso 3.5
Cada día un camión de despachos debe decidir los bultos que transportará y dejará en su destino final de forma que logre hacer un uso
eficiente de su capacidad que es de 500 kilos y maximice las ganancias de su propietario. Tiene la siguiente lista de 10 bultos por transportar
en los próximos cuatro días y de ser posible debe transportar todos ellos a lo largo de estos tres días. Evidentemente no es posible
transportarlos todos al mismo tiempo.

Bulto 1 2 3 4 5 6 7 8 9 10
Peso (kg) 150 100 300 200 150 120 180 100 200 250
Ganancia ($) 300 330 450 600 450 600 270 420 570 720

Las ganancias que se señalan en el cuadro son las que recibe el propietario del camión al entregar el bulto el primer día, pero estas
ganancias se reducen a la mitad cuando el bulto es entregado el segundo día y a la tercera parte cuando el bulto es entregado el tercer día y
cuarto día.
Formule el modelo de programación lineal que permita al propietario del camión planificar el trabajo de despacho de los bultos que sea
posible trasladar en cada día.
Z* = 3535

Caso 3.6
Existen seis barrios en una ciudad. La alcaldía debe Tiempos de viaje en minutos
determinar cómo construir estaciones de bomberos. Se Hasta
desea construir el número mínimo de estaciones de Desde
Barrio 1 Barrio 2 Barrio 3 Barrio 4 Barrio 5 Barrio 6
bomberos, de forma de asegurar que al menos una
Barrio 1 0 10 20 30 30 20
estación esté a menos de 15 minutos de cada barrio. Los
Barrio 2 10 0 25 35 20 10
tiempos de viaje entre cada barrio de la ciudad se
Barrio 3 20 25 0 15 30 20
muestran en el cuadro. Formule un modelo de PLE que
permita determinar cuántas estaciones deben construirse Barrio 4 30 35 15 0 15 25
y dónde deben estar ubicadas. Barrio 5 30 20 30 15 0 14
Z*=2 estaciones (en Barrio2 y Barrio 4) Barrio 6 20 10 20 25 14 0

Caso 3.7
La compañía de transportes ACME se dedica a realizar transportes de como máximo 1 camión de capacidad (pues sólo cuenta con 1
camión) y entrega cargas diariamente a cinco clientes.
La siguiente lista proporciona los clientes asociados con cada ruta. Luego de finalizada su ruta diaria el chofer ya no regresa a ACME hasta
el día siguiente en que realiza una nueva ruta. Los segmentos de cada ruta dependen de la capacidad del camión que entrega las cargas.
Por ejemplo, en la ruta 1, la capacidad del camión es suficiente para entregar las cargas a los clientes 1, 2, 3 y 4 únicamente.
Se presenta la tabla de distancias (en millas) entre la terminal de los camiones (ACME) y los clientes. El objetivo es determinar la distancia
mínima necesaria para realizar las entregas diarias a los cinco clientes. Se acepta que el resultado indique que un cliente sea atendido por
más de una ruta (pues eso se solucionará en la fase de implementación.) Formule el problema como un PLE, y halle la solución óptima.

Distancias (millas)
Ruta Clientes atendidos en la ruta
ACME Cliente 1 Cliente 2 Cliente 3 Cliente 4 Cliente 5
1 1, 2, 3, 4
2 4, 3, 5 ACME 0 10 12 16 9 8
3 1, 2, 5 Cliente 1 10 0 32 8 17 10
4 2, 3, 5 Cliente 2 12 32 0 14 21 20
5 1, 4, 2 Cliente 3 16 8 14 0 15 18
6 1, 3, 5 Cliente 4 9 17 21 15 0 11
Cliente 5 8 10 20 18 11 0
Z* = 84 millas (Rutas 5 y 6)

Caso 3.8
El quirófano de un centro de salud tiene solamente 15 horas disponibles para operaciones en el día. Deben programarse 8 pacientes que
necesitan ser operados de manera urgente. Los pacientes han sido clasificados según la gravedad de su situación clínica. El nivel de
gravedad (del 1 menos grave al 5, más grave) así como la duración estimada de la intervención
Paciente Índice de Tiempo
requerida para cada paciente se muestran
Gravedad (horas)
en la tabla siguiente. Como el tiempo disponible del quirófano no es suficiente para atender a todos,
1 3 2
el centro de salud desea saber cuáles
pacientes deberán atenderse y cuáles habrá que derivar a otro centro de salud cercano. 2 2 1.5
3 2 3
a) Formule un PLE para ayudar al Centro de salud a tomar la decisión. (Z*=21) 4 5 2.5
b) Supongamos que algunos tratamientos son incompatibles con otros (debido al preparatorio 5 1 1.5
del quirófano, personal especializado, etc). Específicamente, si no se opera a ningún 6 4 3
paciente de tipo (gravedad) 2, no puede operarse a pacientes de gravedad 1. 7 4 2
c) Ahora se adiciona la condición que el paciente 4 (gravedad 5) únicamente podrá ser 8 1 1
operado si tanto el paciente 6 como el 7 son operados.

Caso 3.9
Un estudiante debe rendir exámenes en los cursos de Economía, Estadística, Bloques de tiempo asignados
Electromagnetismo y Optimización. Para estudiar estos 4 exámenes dispone Curso
0 1 2 3 4 5
solamente de 20 horas. Con el propósito de asignar el tiempo de estudio a cada Economía 8 11 13 15 17 18
curso, el estudiante ha fraccionado su tiempo disponible en bloques de 4 horas Estadística 6 9 11 14 16 17
cada uno. La nota que obtendrá en un examen determinado dependerá de los Electromagnetismo 5 10 12 14 15 18
bloques de tiempo que asigne al estudio de ese curso. En la tabla se indica la Optimización 7 10 13 14 17 18
nota que obtendrá en cada curso según el tiempo que le asigne. Para aprobar
Economía debe obtener al menos un 4 en el examen y para aprobar Estadística debe obtener al menos un 7. En Electromagnetismo y
Optimización se va por una nota de 10 y 12, respectivamente.
El problema consiste en encontrar una asignación de tiempo tal que respetando su disponibilidad horaria permita aprobar los 4 cursos
obteniendo las máximas calificaciones en los exámenes. Plantee un modelo lineal que represente el problema.
Z*=43

Caso 3.10
Speedy Delivery proporciona un servicio que entrega paquetes grandes en dos
Ubicación Rutas atractivas posibles
días, en todo Estados Unidos. Cada mañana se cargan los paquetes que
llegaron a cada centro de recolección durante la noche, en los camiones de de la entrega 1 2 3 4 5 6 7 8 9 10
reparto para su entrega en el área. En razón de que la competencia en este A 1 1 1
negocio se basa en la rapidez de la entrega, los paquetes se dividen según sus B 2 1 2 2 2
destinos geográficos de manera que se minimice el tiempo promedio necesario C 3 3 3 3
para realizar las entregas. Esta mañana, la despachadora del centro de D 2 1 1
recolección de Blue River Valley, Sharon Lofton, tiene mucho trabajo. Sus tres E 2 2 3
choferes llegarán en menos de una hora para el reparto. Hay nueve paquetes F 1 2
que entregar en lugares muy alejados entre sí. Como siempre, Sharon G 3 1 2 3
introduce estos lugares en la computadora para usar Dispatcher, el software H 1 3 1
especial del sistema de apoyo. El programa usa las ubicaciones para generar I 3 4 2
un buen número de rutas posibles para cada camión. Estas rutas se muestran Tiempo (hr) 6 4 7 5 4 6 5 3 7 6
en la siguiente tabla (donde los números en cada columna indican el orden de las entregas), junto con los tiempos que se requieren para el
recorrido.
Dispatcher es un sistema interactivo que muestra estas rutas para que Sharon las apruebe o modifique (quizás la computadora no sepa que
una inundación ha hecho que una ruta sea no factible). Si Sharon aprueba las rutas como posibilidades atractivas con tiempos estimados
razonables, el programa formula y resuelve un modelo de PEB para elegir las tres rutas que minimizan el tiempo total e incluye cada lugar de
entrega sólo en una ruta. Esta mañana, Sharon aprueba todas las rutas.
Z*=12 (rutas 4,5 y 8)

Caso 3.11
Una tienda por departamentos debe ubicar 3 centros de distribución para Distancias (km) Ubicación
atender la demanda de 6 tiendas en la capital. En la tabla siguiente se Ubicación
1 2 3 4 5 6
muestran las distancias entre las posibles ubicaciones de CD y tiendas.
1 0 6 2 1.2 3 4.8
Usted deberá aconsejar a la Gerencia dónde se deberán ubicar los CD de
2 6 0 3.7 5.1 2 5
forma de minimizar la distancia media entre éstos y las tiendas.
3 2 3.7 0 2.6 6 1
4 1.2 5.1 2.6 0 4.4 2.9
5 3 2 6 4.4 0 3.6
6 4.8 5 1 2.9 3.6 0
4. Modelos Binarios mixtos

Caso 4.1
Tres compañías telefónicas me ofrecen suscribirme a su servicio de larga distancia. Movistar cobra una cuota fija de $16 por mes más $0.25
por minuto. Claro cobra $25 por mes, pero reduce el costo por minuto a $0.21. En cuanto a Americatel, la cuota fija mensual es de $18, y el
costo por minuto es de $0.22. Usualmente ocupo un promedio de 200 minutos de llamada de larga distancia al mes. Suponiendo que no
tenga que pagar la cuota fija mensual a menos que realice llamadas y que pueda repartirlas entre las tres compañías como me plazca,
¿cómo debería utilizar las tres compañías para minimizar mi recibo telefónico mensual?
Z* = 62

Caso 4.2
Una compañía está considerando la fabricación de tres tipos nuevos de vehículos: T1, T2, y T3. Los recursos necesarios para su fabricación,
los recursos disponibles, y los beneficios esperados, para cada tipo de vehículo, se dan en la siguiente tabla:
La empresa quiere conocer qué tipo de vehículos debe fabricar y T1 T2 T3 Disponibilidad
cuántos para maximizar los beneficios, teniendo en cuenta que Material 1500 kilos 3000 kilos 5000 kilos 6’000,000 kilos
un nuevo modelo solo resulta económicamente viable si se Trabajo 30 horas 25 horas 40 horas 60000 horas
fabrican al menos 1000 unidades. Beneficios $2000 $3000 $4000
Z* = 6’000,000

Caso 4.3
Jobco planea producir al menos 2000 artefactos con tres máquinas. El Costo Costo producción Capacidad
tamaño mínimo del lote es de 500 artefactos. La siguiente tabla ofrece Máquina
preparación ($) / unidad ($) (unidades)
los datos pertinentes de la situación.
1 300 2 600
Formule el problema como un PLE y halle la solución óptima.
Z*=11300 2 100 10 800
3 200 5 1200

Caso 4.4
Leatherco firmó un contrato para fabricar lotes de pantalones, chalecos y chamarras. Cada producto requiere una preparación especial de
las máquinas necesarias en los procesos de fabricación. La siguiente tabla proporciona los datos pertinentes con respecto al uso de la
materia prima (piel) y el tiempo de mano de obra junto con estimaciones de cotos e ingresos. Se estima que el abasto actual de piel es de
3000 pies2, y el tiempo de mano de obra disponible está limitado a 2500 horas.

Determine la cantidad óptima de unidades que Pantalones Chalecos Chamarras

Leatherco debe fabricar de cada producto. Piel por unidad (pies2) 5 3 8
Z* = 18153.3 Tiempo de mano de obra por unidad (h) 4 3 5
Costo de producción por unidad ($) 30 20 80
Caso 4.5 Costo de preparación del equipo por lote ($) 100 80 150
Oilco está considerando dos sitios de Precio por unidad ($) 60 40 120
perforación potenciales para llegar a cuatro Cantidad mínima de unidades necesarias 100 150 200
destinos (posibles pozos petroleros), La
siguiente tabla presenta los costos de preparación en cada uno de los dos sitios, y el costo de perforación del sitio i al destino j (i=1,2;
j=1,2,3,4).
Formule el problema como un PLE y halle la Costo de perforación ($ millones) hasta el destino Costo de preparación
solución óptima. Sitio
1 2 3 4 ($ millones)
Z*=18
1 2 1 8 5 5
2 4 6 3 1 6

Caso 4.6
Se consideran tres sitios industriales para situar plantas de manufactura. Las plantas envían Cliente
sus abastos a tres clientes. El abasto en las plantas, la demanda de los clientes y el costo Planta Abasto
unitario de transporte de las plantas a los clientes aparecen en la siguiente tabla. 1 2 3
1 10 15 12 1800
Aparte de los costos de transporte, las plantas 1, 2 y 3 incurren en costos fijos a razón de 2 17 14 20 1400
$12000, $11000 y $12000, respectivamente. Formule el problema como un PLE y halle la 3 15 10 11 1300
solución óptima. Demanda 1200 1700 1600

Caso 4.7
La compañía aérea Fly-Right construye jets pequeños que vende a corporaciones para uso ejecutivo. Para cumplir con sus necesidades, en
ocasiones los clientes ordenan aviones con diseño especial. Cuando es así, se incurre en un costo de preparación para iniciar la producción
de las aeronaves.
Fly-Right acaba de recibir pedidos de tres clientes con Cliente 1 Cliente 2 Cliente 3
fechas de entrega cercanas. Debido a que las
Costo fijo (preparación) $3 millones $2 millones 0
instalaciones de producción están comprometidas para
Ingreso neto marginal $2 millones $3 millones $0.8 millones
cumplir contratos anteriores, no podrán aceptar los tres
Capacidad usada / avión 20% 40% 20%
pedidos completos. En consecuencia, debe decidirse el
Pedido máximo 3 aviones 2 aviones 5 aviones
número de aviones que producirán (si lo hacen) para
cada uno de los tres clientes. Los datos relevantes se presentan en la siguiente tabla. Los jets pedidos por los clientes son distintos, por lo
que utilizan distinta capacidad de la producción (renglón 3 de la tabla). Además, hay un tope de aviones a aceptar a cada cliente (último
renglón de la tabla). Formule un modelo de PLE y resuélvalo en Lingo

Caso 4.8
Un fabricante de muebles de oficina, produce dos tipos de escritorios: ejecutivos y secretariales. La compañía tiene dos plantas en las que
fabrica los escritorios. La planta 1 es una planta antigua que opera con doble turno un total de 80 horas por semana. La planta 2 es una
planta más nueva y no opera a su capacidad total. Cada turno de la planta 2 trabaja 25 horas por semana y la planta opera 2 turnos. La
siguiente tabla muestra el tiempo de producción (horas/unidad) y los costos estándar ($/unidad) en cada planta. También se muestran los
precios de venta de cada escritorio.
Debido a que la compañía ha estado Tiempo Producción Costo estándar Presupuesto
experimentando un exceso de costos durante Tipo Precio venta
Planta 1 Planta 2 Planta 1 Planta 2 semanal
el último periodo presupuestal, los
administradores han fijado una restricción Ejecutivo 7 6 $250 $260 $350 $2000
semanal sobre los costos de producción. Secretarial 4 5 $200 $180 $275 $2200

El Costo Semifijo por producir en cada planta asciende a $600 y $900 para las plantas 1 y 2 respectivamente. Además, en caso de producir
algún modelo de escritorio se debe asegurar una producción mínima de 100 unidades. El presupuesto semanal para la producción ($)
también se muestra en la tabla. Se le pide a usted averiguar cuál es el numero óptimo de escritorios de cada tipo, a producirse en cada
planta con el objeto de maximizar las ganancias.
Z*=

Caso 4.9
Una fábrica realiza 3 tareas diferentes asociadas a la elaboración de otros tantos productos. La fábrica dispone de 4 máquinas que son
utilizadas para la realización de las tareas. En la siguiente tabla aparece la secuencia de máquinas que utiliza cada tarea y el tiempo en
minutos que la tarea ocupa en la correspondiente máquina. También aparece en la última columna el tiempo máximo que puede durar una
tarea, desde que empieza hasta que termina. Cada máquina sólo puede realizar una tarea simultáneamente.

Debe formular un modelo de PLE de las 3 tareas sobre las 4 Sucesión de máquinas Tiempo máximo
Tarea
máquinas para que se realicen en el menor tiempo posible. (tiempo de ocupación de la máquina) por tarea
T1 M1(4)  M3(3)  M4(5) 16
T2 M1(2)  M2(6)  M3(1) 14
T3 M2(7)  M4(4) 14
 5. Modelos Multiobjetivo (Metas)

Caso 5.1
TopAd, una nueva agencia de publicidad con 10 empleados
firmó un contrato para promover un nuevo producto. La Radio Televisión
agencia puede hacer publicidad por radio y televisión. La Exposición (en millones de personas)/min 4 8
siguiente tabla proporciona la cantidad de personas Costo (en miles de dólares)/min 8 24
alcanzadas diariamente por cada tipo de anuncio publicitario, Empleados asignados/min 1 2
así como los requerimientos de costo y mano de obra.
El contrato prohíbe a TopAd utilizar más de 6 minutos de publicidad por radio. Además, los anuncios de radio y televisión deben llegar
cuando menos a 45 millones de personas. TopAd tiene una meta presupuestaria de $100,000 para el proyecto. ¿Cuántos minutos de radio y
televisión debe utilizar TopAd?
La gerencia de TopAd estima que la meta de exposición es dos veces más importante que la meta de presupuesto.
Z1* = 40 Z2*=96,000 x1=6 x2=2

Caso 5.2
Se fabrican dos productos en dos máquinas secuenciales. La siguiente tabla da los Tiempo de maquinado (minutos)
tiempos de maquinado en minutos por unidad para los dos productos. Máquina Producto 1 Producto 2
Las cuotas de producción diarias para los dos productos son de 80 y 60 unidades. Cada 1 5 3
máquina opera 8 horas al día, y si es necesario, aunque no deseable, puede utilizarse
2 6 2
tiempo extra para satisfacer las cuotas de producción. Las prioridades son iguales.

Caso 5.3
METALMECANICA, produce cuatro piezas, que requieren el uso de un torno y un Pieza Torno Taladro
taladro vertical. Las máquinas operan 10 horas al día. La siguiente tabla proporciona
el tiempo en minutos que se requiere por pieza: 1 5 3
La demanda del mercado de cada pieza es de al menos 10 unidades. Se desea lograr 2 6 2
las siguientes metas: 3 4 6
1. Balancear las dos máquinas limitando la diferencia entre sus tiempos de 4 7 4
operación total a lo sumo a 30 minutos.
2. Además, la cantidad de unidades de la pieza 1 no puede exceder la de la pieza 2.
La primera prioridad es dos veces más importante que la segunda.

Caso 5.4.- PLANIFICACIÓN TRIBUTARIA.

En una pequeña ciudad, el consejo metropolitano está desarrollando una tabla equitativa de impuestos urbanos. La base impositiva (monto
global gravado por el impuesto) anual para la propiedad catastral es S/. 550 millones. Las bases impositivas para alimentos y medicinas es
S/.35 millones, y para ventas en general es 55 millones de soles. El consumo local anual de gasolina se estima en 7.5 millones de galones.
El consejo municipal desea establecer las tasas de impuesto con base a cuatro metas principales:
a) Los ingresos impositivos deben ser por lo menos de S/. 16 millones, para satisfacer los compromisos financieros municipales.
b) Los impuestos sobre alimentos y medicinas no deben exceder el 10% de todos los impuestos recaudados.
c) Los impuestos sobre las ventas generales no deben exceder el 20% de todos los impuestos recaudados.
d) El impuesto sobre la gasolina no debe exceder de 2 soles por galón
Las prioridades en importancia van de a) a d)

Caso 5.5
Una organización caritativa administra un refugio infantil. La organización se basa en servicio voluntario de las 8::00am a las 2:00pm. Los
voluntarios pueden comenzar a trabajar en cualquier hora entre las 8:00am y las 11:00am. Un voluntario trabaja un máximo de 6 horas y un
mínimo de 2 horas, y no trabajan durante la hora de almuerzo, entre las 12:00 del mediodía y la 1:00pm. La asociación ha estimado su meta
de voluntarios en el día (de 8:00am a las 2:00pm, excluyendo la hora de almuerzo), como sigue: 15, 16, 18, 20 y 16, respectivamente. El
objetivo es definir la cantidad de voluntarios que deban comenzar en cada hora (8:00, 9:00, 10:00, 11:00 y 1:00) de tal modo que se cumplan
las metas hasta donde sea posible.