Compendio PEM 2019-3 Parte 1

PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

OPTIMIZACIÓN 2019-30
Problemas seleccionados para modelamiento
1. Los tres hijos de Jacinto García, Juan, Pepe y Lucía, quieren ganar algún dinero para cubrir sus gastos de telefonía
móvil del mes actual. El Sr. García ha elegido tres tareas que deben realizar sus hijos: Podar el césped, pintar el
garaje y lavar los tres coches de la familia. Para evitar las peleas entre hermanos les pidió que entregaran una nota
secreta indicando el pago (en euros) que ellos considerarían justo por cada una de las tareas. Los hijos se pusieron
de acuerdo en aceptar la asignación de tareas que finalmente hiciese su padre. A la vista de las pagos entregados
por los hijos (tabla siguiente), ¿qué asignación deberá hacer el Sr. García para tener que pagar lo mínimo posible si
se sabe que cada uno de sus hijos debe desarrollar sólo una tarea y todas las tareas deben realizarse?
Podar Pintar Lavar

Juan 15 10 9
Pepe 9 15 10
Lucía 10 12 8
2. Un entrenador pretende elegir la alineación inicial para su equipo de baloncesto. El equipo consta de diez jugadores
que están clasificados (con una escala de 1=malo y 3=excelente) de acuerdo a su manejo del balón, disparos, rebote
y habilidades defensivas. Las posiciones que a cada jugador se le permite jugar y sus capacidades se listan en la
siguiente tabla.
Jugador Posición Manejo del Disparos Rebote Habilidades

balón Defensivas
1 Defensa 3 3 1 3
2 Centro 2 1 3 2
3 Defensa - Delantera 2 3 2 2
4 Delantera – Centro 1 3 3 1
6 Delantera – Centro 3 1 2 3
8 Delantera 2 3 2 1
9 Defensa - Centro 3 2 1 3
10 Delantera - Centro 1 1 3 2
La alineación inicial de cinco jugadores tiene que satisfacer las siguientes condiciones:
 Por lo menos cuatro miembros deben ser capaces de jugar como defensas
 Por lo menos dos jugadores deben ser capaces de ir en la delantera y uno en el centro.
 El nivel promedio de manejo del balón, disparos, y rebotes de cada jugador elegido tiene que ser por lo menos
de 2.
a) Sabiendo que el entrenador desea maximizar las habilidades defensivas del equipo inicial, formule de manera
COMPACTA un problema lineal que ayude al entrenador a escoger a su equipo inicial.
b) Ahora suponga que el entrenador identificó tres aspectos adicionales que se deben tener en cuenta para
configurar la alineación inicial
 Si el jugador 3 empieza a jugar, entonces el jugador 6 no puede jugar.
 Si el jugador 1 está en la alineación inicial, entonces los miembros 4 y 5 también deben jugar desde el inicio.
 Debe empezar el jugador 2 o el jugador 3 o ambos.
Formule estas restricciones de manera EXPLÍCITA
c) Considere el caso en el que se cambia la restricción:

 Por lo menos dos jugadores deben ser capaces de ir en la delantera y uno en el centro.
Por la restricción
 Por lo menos dos jugadores deben ir en la delantera y uno en el centro.
3. Uno de los vuelos de Aerolíneas Speedy está a punto de despegar de Bogotá y hacer un trayecto sin escalas hasta
Frankfurt. Hay cierta flexibilidad para escoger la ruta a tomar, dependiendo de las condiciones climáticas. Diversas
rutas están siendo consideradas; sin embargo, el viento que se produzca en cada una afectará considerablemente el
tiempo de vuelo, y por ende el consumo de combustible. Basándose en los últimos reportes meteorológicos, la torre
de control ha estimado los siguientes tiempos de vuelo de cada ruta:
Ruta Tiempo estimado de vuelo (horas)

Bogotá - Punto A 4.4
Bogotá - Punto B 4.7
Bogotá - Punto C 4.2
Punto A - Punto D 3.5
Punto A - Punto E 3.4
Punto B - Punto D 3.6
Punto B - Punto E 3.2
Punto B - Punto F 3.8
Punto C - Punto E 4.5
Punto C - Punto F 3.4
Punto D - Frankfurt 3.4
Punto E - Frankfurt 3.6
Punto F - Frankfurt 4.1
Debido a los altos costos del combustible y las políticas de ahorros de Aerolíneas Speedy, se le solicita a Ud.
determinar la ruta que minimice el tiempo total de vuelo.
a) Represente el problema como una red.

b) Formule un modelo matemático para atender la necesidad de Aerolíneas Speedy.
c) ¿Cuál es la ruta que deberá tomar el vuelo? ¿Cuánto tardará el vuelo de Bogotá a Frankfurt?
d) El vuelo despegó hace 5 minutos y se ha recibido una actualización del reporte meteorológico: hay amenaza de
huracán en el punto D. Ante esta situación ninguna ruta que pase por este punto debe ser utilizada. ¿Cuál es la
nueva ruta que debe informar la torre de control al piloto del avión? ¿Cuál será el tiempo total de vuelo?
4. (Hillier, 2009) En un pequeño aeropuerto, la aerolínea local está en el proceso de compra de un nuevo tractor para
las tareas de remolcar contenedores con equipaje desde y hacia los aviones. Un nuevo sistema de transporte será
instalado en 3 años, razón por la cual el tractor no será necesario después de eso. Sin embargo, como el tractor será
de uso pesado, los costos de funcionamiento y mantenimiento de éste se incrementarán rápidamente a medida que
pasa el tiempo, y podría ser más económico reemplazar el tractor luego de 1 o 2 años. La siguiente tabla muestra
los costos netos asociados (en miles de US$) a la compra del tractor en el año y su posterior reemplazo en otro año.
1 2 3
0 $ 8 $ 18 $ 31
1 $ 10 $ 21
2 $ 12
El problema consiste en determinar, si es necesario, cuándo debe ser reemplazado el tractor buscando minimizar
los costos totales de los tractores durante los próximos 3 años.
a) Represente esta situación como una red.

b) Formule un modelo matemático para solucionar la problemática.
c) ¿Cuál es el plan de compra y reemplazo del tractor en el periodo de tiempo comprendido?
5. La empresa TECNICOLOR acaba de recibir un contrato para fabricar un nuevo producto durante cinco años. Para
poder manufacturar este producto la empresa deberá comprar una nueva máquina que sólo se puede utilizar para la
fabricación de dicho producto (una vez se acabe el contrato la máquina se debe vender). El costo de la máquina hoy
es de $200. Sin embargo, la compañía estima que después de dos años el precio se incrementará a $250.
El valor de desecho (salvamento) de la máquina (al momento que la empresa decida venderla) depende del número
de años que se utilice como se muestra en la siguiente tabla:
Número de años de Valor de desecho

uso de la máquina al final del año
1 $100
2 $75
3 $50
4 $25
5 $0
Adicionalmente los costos de operación anuales de la máquina dependen de la edad de ésta, dado que el
mantenimiento se incrementa conforme la máquina se vuelve más vieja desgastando. A continuación se muestran
dichos costos.
Año de operación de Costos anuales de

la máquina operación
1 $10
2 $50
3 $100
4 $120
5 $130
La empresa está interesada en minimizar el costo de funcionamiento para poder cumplir con el contrato.
6. (Modificado de Hillier, 2009) La compañía Lockhead Aircraft está lista para comenzar un proyecto cuyo objetivo
es desarrollar un nuevo avión para la Fuerza Aérea de Estados Unidos. El contrato de la compañía con el
Departamento de Defensa impone la conclusión del proyecto en 92 semanas, con penalizaciones impuestas por
entregas retrasadas.
El proyecto incluye 10 actividades (etiquetadas A, B,…, J), donde sus relaciones de precedencia se muestran en la
red de proyecto. La administración desearía evitar las duras penalizaciones impuestas por no cumplir con la fecha
límite establecida en el contrato. Cada actividad se puede realizar en dos diferentes duraciones de tiempo (normal
y rápido). Formule un modelo de programación lineal para modelar este problema si se quieren minimizar los costos
del proyecto.
Actividad Tiempo normal de Tiempo rápido de Costo ($ millones) de Costo ($ millones) de

duración (semanas) duración (semanas) ejecutar la actividad ejecutar la actividad
en duración normal de manera rápida
A 32 28 160 180
B 28 25 125 146
C 36 31 170 210
D 16 13 60 72
E 32 27 135 160
F 54 47 215 257
G 17 15 90 96
H 20 17 120 132
I 34 30 190 226
J 18 16 80 84
7. Coquillage Oil debe determinar las cantidades de gasolina a producir y vender para maximizar sus ganancias. La
compañía tiene 3 plantas 1, 2 y 3 que suministran gasolina a dos clientes 1 y 2 mediante oleoductos. La capacidad
máxima de transporte en toneladas (t) de cada oleoducto (arco) está indicada en la siguiente tabla.
1 50t 1
Cliente 1 Cliente 2 2
Planta 1 50 t 100 t 50t 2
Planta 2 100 t 50 t
Planta 3 60 t 120 t
3
El precio de venta al cliente 1 es $10/tonelada y al cliente 2 es $8/tonelada. Además, la compañía puede decidir
de abrir o cerrar cada planta. Si una planta se usa tiene un costo fijo de $1500 que no depende de la cantidad de
gasolina producida.
a) Formule el problema en forma compacta

b) La compañía quiere invertir en proyectos de extensión de capacidad de sus oleoductos. Un proyecto en un

oleoducto cuesta $250 y permite agregar una capacidad adicional de 50 toneladas (no se puede hacer más de
un proyecto de extensión por oleoducto).
Además se deben cumplir las restricciones siguientes. (i,j) indica el proyecto del oleoducto (planta i, cliente j):
 No se pueden hacer más de 5 proyectos
 Los proyectos (1,1) y (3,2) no se pueden hacer al mismo tiempo
 El proyecto (1, 1) se hace solo si se hace el proyecto (1, 2)
 Si se hace el proyecto (1,1) y el proyecto (2,2) entonces se debe hacer el proyecto (3,1) (sin embargo, se
puede hacer el proyecto (3,1) sin necesidad de haber hecho los dos primeros)
¿Cómo cambia el modelamiento en forma compacta para maximizar las ganancias de Coquillage Oil?
c) Al oír de los nuevos proyectos, los clientes empiezan a preocuparse. De hecho, el suministro de gasolina por
los oleoductos con un proyecto de extensión podría ser irregular durante las obras. Después de un proceso de
negociación, la compañía y sus clientes llegaron al acuerdo siguiente: si todos los oleoductos que llegan a un
cliente están afectados por obras, la compañía tiene que pagar una penalización de $100 a este cliente. ¿Cómo
cambia el modelamiento en forma compacta para maximizar las ganancias de Coquillage Oil?
8. (modificado de Taha, 2004) Se van a cargar cinco tipos artículos en un buque. A continuación se tabulan el peso
𝑤𝑖 , el volumen 𝑣𝑖 y el valor 𝑟𝑖 por cada unidad del artículo 𝑖 y la cantidad 𝑐𝑖 de cada artículo tipo 𝑖 que hay para
cargar.
Artículo 𝒊 𝒘𝒊 en toneladas 𝒗𝒊 (en yd3) 𝒓𝒊 (en cientos de pesos) Cantidad

1 5 1 4 3
2 8 8 7 5
3 3 6 6 10
4 2 5 5 8
5 7 4 4 4
El peso y el volumen de la carga máximos permisibles son de 112 toneladas y 109 yd3, respectivamente. Para cada
tipo de artículo si se carga menos del 70% de la cantidad de éste se incurre en una penalización de 20 pesos. Formule
el modelo de programación lineal entera para conocer cuántos artículos de cada tipo deben colocarse en el buque
maximizando el valor de la carga.
9. (Taha, 2004) Suponga que tiene 7 botellas de vino llenas, 7 a la mitad y 7 vacías. Le gustaría dividir las 21 botellas
entre tres individuos de modo que cada uno reciba exactamente 7 botellas. Además, cada individuo debe recibir la
misma cantidad de vino. Exprese el problema como un PLE y halle una solución. (Sugerencia: use una función
objetivo ficticia en la que todos los coeficientes objetivo sean ceros).
10. (Taha, 2004) Una pareja de granjeros envía a sus tres hijos al mercado para que vendan 90 manzanas. Karen, la
mayor, lleva 50 manzanas. Bill, el de en medio, lleva 30. John, el más joven, lleva sólo 10. Los padres han estipulado
cinco reglas: (a) el precio de venta es de $1 por 7 manzanas o $3 por una manzana. (b) cada hijo puede ejercer una
o ambas opciones del precio de venta. (c) Cada uno debe regresar con exactamente la misma cantidad de dinero.
(d) El ingreso de cada hijo debe ser de dólares enteros (no se permiten centavos). (e) La cantidad recibida por cada
hijo debe ser la máxima posible según las condiciones estipuladas. Dado que los tres hijos son capaces de vender
todo lo que llevan, formule un PLE para mostrar cómo se pueden satisfacer las condiciones de sus padres.
11. (Taha, 2004) La universidad de Arkansas 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 (identificadas, por simplicidad, con las letras de la a 𝑎 la 𝑗) han sido nominadas, y
pertenecen a una o varias de las categorías:
Categoría Personas
Mujeres 𝑎, 𝑏, 𝑐, 𝑑, 𝑒
Hombres 𝑓, 𝑔, ℎ, 𝑖, 𝑗
Estudiantes 𝑎, 𝑏, 𝑐, 𝑗
Administradores 𝑒, 𝑓
Profesores 𝑑, 𝑔, ℎ, 𝑖
La universidad desea formar el menor comité con la representación de cada una de las cinco categorías. Formule
un PLE y halle la solución óptima.
12. (Taha, 2004) El condado de Washington incluye seis poblaciones que necesitan el servicio de ambulancias de
emergencia. Debido a la proximidad de algunas poblaciones, una sola estación puede atender a más de una
comunidad. La estipulación es que la estación debe estar como máximo a 15 minutos de tiempo de manejo de la
población que atiende. La siguiente tabla muestra los tiempos de manejo en minutos entre las seis poblaciones.
Tiempos en minutos de 𝒊 a 𝒋
𝒊 𝒋 1 2 3 4 5 6
1 0 23 14 18 10 32
2 23 0 24 13 22 11
3 14 24 0 60 19 20
4 18 13 60 0 55 17
5 10 22 19 55 0 12
6 32 11 20 17 12 0
Formule un PLE cuya solución produzca el número mínimo de estaciones y sus ubicaciones. Determine la
solución óptima.
13. (Taha, 2004) Bill acaba de terminar sus exámenes del año académico y desea celebrar viendo totas las películas que
se están exhibiendo en cines de su ciudad y otras ciudades vecinas. La siguiente tabla informa sobre las ofertas de
películas y las distancias de viaje redondo a las ciudades vecinas.
Localización del cine Ofertas de películas Millas de viaje redondo Costo por película ($)
En su ciudad 1, 3 0 7.95
Ciudad A 1, 6, 8 25 5.50
Ciudad B 2, 5, 7 30 5.00
Ciudad C 1, 8, 9 28 7.00
Ciudad D 2, 4, 7 40 4.95
Ciudad E 1, 3, 5, 10 35 5.25
Ciudad F 4, 5, 6, 9 32 6.75
El costo de conducir es de 75 centavos por milla. Bill desea determinar las ciudades que necesita visitar para ver
todas las películas, al mismo tiempo que minimiza su costo total.
a) Formule el modelo para representar esta situación si cada película debe ser vista exactamente una vez
independientemente de la ciudad.
b) Formule el modelo para representar la situación en la que Bill debe ver todas las películas pero puede repetir
algunas de ser necesario considerando que al ir a una ciudad debe ver todas las películas que se están dando
en dicha ciudad.
14. (Taha, 2004) Una planta manufacturera utiliza dos líneas de producción para producir tres productos durante los
próximos seis meses. No se permiten demandas atrasadas. Sin embargo, se pueden tener existencias de más de un
producto para satisfacer la demanda en meses posteriores. La siguiente tabla presenta los datos asociados con la
demanda, producción y almacenaje de los tres productos.
Demanda en el periodo
Producto Costo de retención unitario ($/mes) Inventario inicial
1 2 3 4 5 6
1 50 30 40 60 20 45 0.50 55
2 40 60 50 30 30 55 0.35 75
3 30 40 20 70 40 30 0.45 60
Hay un costo fijo por producir un producto en una línea determinada. Las siguientes tablas dan el costo de cambio,
las tasas de producción y el costo de producción unitario por cada línea:
Costo fijo de producir cierto tipo de producto en una línea ($)

Producto 1 Producto 2 Producto 3
Línea 1 200 180 300
Línea 2 250 200 174
Tasa de producción (unidades/mes) Costo de producción unitario ($)

Producto 1 Producto 2 Producto 3 Producto 1 Producto 2 Producto 3
Línea 1 40 60 80 10 8 15
Línea 2 90 70 60 12 6 10
Desarrolle un modelo para determinar el programa de producción óptimo.
15. Usted está a cargo de seleccionar los invitados a su matrimonio, dada la problemática de la situación, usted y su
pareja han decidido cuantificar el beneficio neto que aporta cada persona al asistir, es decir están considerados: la
importancia que para ustedes tiene que esa persona asista, el costo de invitar a esa persona y el regalo que esperan
recibir de ella. Los candidatos se indican en la tabla, junto con la contribución neta que harían si asisten a su
matrimonio, en miles de U.M. (unidades de matrimonio).
Candidatos a la fiesta y su contribución

Candidatos U.M.
Juan Pérez 120
Pedro Soto 500
María González 200
Luis Toro 100
Gloria Pérez 250
Juan Pérez no asistirá a menos que asista Luis Toro y tampoco asistirá si Pedro Soto y María González van (ambos).
Además, Pedro Soto no se lleva bien con Gloria Pérez y no asistirá a menos que María González y Luis Toro asistan
juntos. Formule un modelo que permita seleccionar la lista de invitados maximizando la contribución total obtenida.
16. Un estudiante debe rendir exámenes en los cursos de Cálculo, Mecánica, Electrónica y Optimización. Para estudiar
para estos cuatro exámenes dispone de solamente 20 horas. Con el propósito de asignar el tiempo dedicado a cada
curso, el estudiante ha fraccionado su tiempo disponible en bloques de 4 horas cada uno. La nota que debe obtener
en un examen determinado dependerá del número de bloques que dedique al estudio de este curso (ver tabla). Sea
𝑐𝑖𝑗 la nota que obtendrá en el curso 𝑖 si le asigna 𝑗 bloques de tiempo, 𝑗 = 0, 1, 2, 3, 4, 5. Para aprobar el curso de
mecánica necesita obtener al menos nota 4 en el examen y para aprobar el de optimización, al menos nota 3. Los
otros dos cursos los aprueba con cualquier nota en el examen. Construya un modelo de optimización que permite
determinar una asignación del tiempo disponible del estudiante que le permita aprobar los 4 cursos, obteniendo la
máxima suma de notas en los exámenes.
Nota obtenida por cantidad de estudio dedicado

Nota por bloque de estudio
Curso
0 1 2 3 4 5
Cálculo 2,00 3,00 3,80 4,20 4,50 4,60
Mecánica 2,20 3,20 4,10 4,30 4,40 4,40
Electrónica 3,00 3,30 3,60 3,90 4,20 5,00
Optimización 2,50 3,10 3,50 3,70 4,00 4,20
17. Un excursionista debe prepara su mochila y tiene una serie de alimentos, cada uno con una cierta utilidad para el
viaje, pero debe llevar una cantidad limitada por restricciones de peso. El problema consiste en elegir un
subconjunto de alimentos logrando maximizar la utilidad obtenida, pero sin superar su capacidad de carga:
Elemento Beneficio Peso (kg)
Gaseosa 13 12
Jugo 11 14
Avena liquida 13 15
Chitos 5 3
Papas fritas 6 4
Fríjoles 15 20
Lentejas 12 16
Arveja 11 13
Salchichas 13 22
Pan 15 22
Escriba el modelo si el objetivo es maximizar el beneficio con una restricción de carga de 60 kg, y además considere
los siguientes casos por aparte:
• No se pueden llevar más de dos bebidas
• Si lleva avena, debe llevar pan
• Si lleva fríjoles, no puede llevar gaseosa
• Se debe llevar por lo menos un grano
• Si lleva salchichas y lentejas, entonces debe llevar jugo
18. La empresa Coffee produce café instantáneo en cinco plantas diferentes. La siguiente tabla (tabla 1) muestra la
capacidad de producción anual de cada planta (en toneladas).
Tabla 1
La ganancia (en dólares) de producir una tonelada de café instantáneo y enviarlo a cada uno de sus cuatro clientes
aparece en la Tabla siguiente (tabla 2).
Tabla 2
Cada cliente tiene una demanda (en toneladas) dada en la Tabla 3.
Tabla 3
Además, cada planta operativa (es decir, aquella que produce alguna cantidad de café) incurre en un costo fijo anual
(en dólares) dado en la Tabla 1. El objetivo de la empresa es minimizar el costo anual de satisfacer las demandas, y
además necesita determinar qué plantas mantener abiertas, así como el plan óptimo de envíos.
19. Una compañía considera la apertura de almacenes en cuatro ciudades: Nueva York, Los Ángeles, Chicago y Atlanta.
Cada almacén puede enviar 100 unidades a la semana. El costo semanal fijo para mantener abierto cada almacén es
de 400 dólares en Nueva York, de 500 dólares en Los Ángeles, de 300 dólares en Chicago y de 150 dólares en
Atlanta. La región 1 del país requiere semanalmente 80 unidades; la región 2, 70 unidades; y la región 3, 40
unidades. En la siguiente Tabla se muestran los costos (incluyendo los costos de producción y de envío) para enviar
una unidad desde cada almacén hasta cada región. Se desean satisfacer las demandas semanales a un costo mínimo,
sujetas a la información anterior y a las restricciones siguientes: a) Si se abre el almacén en Nueva York, entonces
hay que abrir el almacén en Los Ángeles. b) Se pueden abrir a lo más dos almacenes. c) Hay que abrir el almacén
en Atlanta o en Los Ángeles.
20. La agenda de conciertos de Santiago para los próximos meses es muy apretada. Por lo mismo, usted se ha visto muy
complicado para decidir a qué conciertos asistir y qué tipo de entradas comprar (Andes, Cancha, Galería). Los
costos y beneficios para los distintos tipos de entradas y conciertos se muestran en las siguientes tablas:
Las restricciones que usted se ha impuesto son las siguientes:

 Debe asistir al menos a uno de los siguientes conciertos: AE o PJ.
 No puede asistir al concierto de RS y al de EC, por ser ambos en la misma semana.
 Debe asistir de todas maneras al concierto de GR, para ese concierto sólo debe decidir el tipo de entrada a
comprar.
 No puede asistir al concierto de JB porque al día siguiente tiene un parcial de optimización.
 Si va al concierto de MA debe multiplicar por dos el costo de la entrada es porque debe invitar a su novia.
 Además, el presupuesto del que usted dispone para comprar es de 200.000 pesos.
Formule y resuelva un modelo de programación lineal entera para maximizar su beneficio en el problema de los
conciertos
21. Los auxiliares de un curso de optimización de una universidad de gran prestigio, han decidido, para hacer un bien
a los alumnos de su facultad, abrir una agencia de citas. La cantidad de inscritos en la agencia es de |M| + |N| siendo
M el conjunto de mujeres y N el conjunto de hombres. Se tiene, dadas las características demográficas de la facultad,
que |N| > |M|.
Todos los inscritos se “ubican” entre ellos (solo de vista) y han informado confidencialmente a la agencia que la
preferencia de una mujer 𝑚 por emparejarse con un hombre 𝑛 es de 𝑃𝑀𝑚𝑛 y la preferencia de un hombre 𝑛 por
emparejarse con una mujer 𝑚 es de 𝑃𝐻𝑚𝑛 .
Adicionalmente a cada inscrito se le hace un test de personalidad y mediante un estudio, profundo y 100% certero,
se determina si existirá compatibilidad entre cada combinación de parejas, obteniendo valores 𝐶𝑚𝑛 que serán 1 si
la pareja del hombre 𝑛 con la mujer 𝑚 es compatible y 0 si la pareja no es compatible. Cada persona es compatible
con al menos una pareja.
La agencia debe decidir a qué actividades enviar a cada pareja durante su cita (ej: ir al cine, a comer, etc.) para esto
la agencia cuenta con una variedad de |A| actividades y con un presupuesto fijo dado por PSPTO. También se sabe
que en cada actividad 𝑎 la mujer 𝑚 gastará 𝐺𝑚𝑎 dependiendo del nivel de gasto al que esté habituado la mujer y se
sabe que un hombre gasta 𝐾𝑎 si realiza la actividad 𝑎, este gasto es igual para todos los hombres. Se tiene además
que cada pareja no puede realizar más de tres actividades en su cita.
La preferencia de un hombre 𝑛 por hacer la actividad 𝑎 está dada por 𝑆𝐻𝑛𝑎 y la preferencia de una mujer 𝑚 por
hacer la actividad a está dada por 𝑆𝑀𝑚𝑎 .
Se sabe que una persona solo puede ser asignada una sola vez y que todas las mujeres deben tener pareja. Formule
un modelo de programación lineal entera para la primera ronda de citas, que maximice el nivel de satisfacción de
preferencias. A continuación se encuentran los valores de los parámetros.
Preferencia de los hombres según las mujeres

Mujeres
Hombres 1 2 3 4 5 6 7
1 8 4 6 4 7 5 2
2 6 3 2 10 5 8 7
3 9 6 5 9 10 6 9
4 4 8 9 7 2 9 10
5 2 10 7 5 6 4 8
6 7 9 4 8 3 7 3
7 5 2 10 2 9 10 6
8 10 7 3 6 8 2 4
9 3 5 8 3 4 3 5
Preferencia de mujeres según los hombres

Mujeres
Hombres 1 2 3 4 5 6 7
1 8 7 5 10 4 6 9
2 5 4 9 8 7 10 6
3 6 10 8 4 5 7 9
4 5 6 10 7 9 8 4
5 7 8 9 10 5 6 4
6 4 6 7 8 5 10 9
7 8 9 5 6 10 7 4
8 5 10 9 7 4 8 6
9 10 5 8 6 9 7 4
Compatibilidad
Hombre: Compatible con mujer:
1 1, 2, 5, 6 ,7
2 2, 3, 4, 6
3 3, 4, 5, 6
4 2, 3, 4, 6
5 1, 4, 5
6 1, 2, 4, 6
7 2, 3, 6, 7
8 2, 3, 4, 6
9 1, 3, 5, 6, 7
Preferencia de actividades según las mujeres

Actividades
Mujeres Cine Comer Parque Casa Fiesta Estadio Compras
1 5 3 1 2 7 4 6
2 4 7 1 3 5 2 6
3 7 6 5 2 1 4 3
4 3 4 2 5 6 1 7
5 6 5 4 7 3 1 2
6 7 2 3 6 4 5 1
7 5 6 4 1 3 2 7
Dinero que cada mujer requiere en cada actividad

Actividades
Mujeres Cine Comer Parque Casa Fiesta Estadio Compras
1 $ 100 $ 150 $ 40 $ 20 $ 170 $ 300 $ 200
2 $ 200 $ 80 $ 295 $ 190 $ 300 $ 250 $ 95
3 $ 35 $ 50 $ 295 $ 30 $ 380 $ 100 $ 40
4 $ 30 $ 110 $ 75 $ 75 $ 250 $ 110 $ 270
5 $ 30 $ 140 $ 90 $ 100 $ 80 $ 400 $ 150
6 $ 60 $ 50 $ 285 $ 130 $ 185 $ 230 $ 60
7 $ 120 $ 80 $ 30 $ 45 $ 350 $ 180 $ 210
Preferencia de actividades según los hombres

Actividades
Hombres Cine Comer Parque Casa Fiesta Estadio Compras
1 4 5 7 2 6 1 3
2 2 6 3 7 4 5 1
3 6 7 5 1 3 4 2
4 5 3 4 2 6 7 1
5 2 4 5 3 7 6 1
6 3 2 6 5 4 7 1
7 1 4 2 7 6 5 3
8 3 5 6 4 1 7 2
9 4 7 2 6 5 3 1
Dinero que los hombres requieren en cada

actividad
Actividades $
Cine $ 130
Comer $ 160
Parque $ 320
Casa $ 115
Fiesta $ 230
Estadio $ 350
Compras $ 250
22. (Taha. 2004) Se está pensando en siete ciudades como sitios potenciales para la construcción de un máximo de
cuatro plantas de tratamiento de aguas residuales. En cada ciudad se puede construir máximo una planta. Una planta
construida recibe las aguas residuales de una ciudad que se conecte a dicha planta a través de un ducto. La tabla
siguiente presenta los datos de la situación. Los enlaces faltantes indican que no se puede construir un ducto.
Costo ($) de construcción de un ducto entre

cada par de ciudades por cada 1000 gal/h de capacidad
De A 1 2 3 4 5 6 7
1 100 200 50
2 120 150
3 400 120 90
4 120 120
5 200 100 200
6 110 180 70
7 200 150
Costo millones $ de
1.00 1.20 2.00 1.60 1.80 0.90 1.40
construcción de la planta
Población (miles) 50 100 45 90 75 60 30
La capacidad que debe tener cada ducto que se construya (en galones por hora) es una función directa de la cantidad
de aguas residuales generada, la cual es una función de las poblaciones. Se descargan aproximadamente 500 galones
por cada 1000 residentes al sistema de drenaje por hora. La capacidad máxima de la planta es de 100000gal/h.
Determine la ubicación y capacidad óptima de las plantas considerando que se quiere minimizar el costo total
(construcción de plantas y oleoductos).
23. (Taha, 2004)

a) Jobco Shop tiene 10 trabajos pendientes para ser procesados con una sola máquina. La siguiente tabla
proporciona los tiempos de procesamiento y las fechas límite. Todos los tiempos están en días, y el tiempo
límite se mide a partir del tiempo 0:
Trabajo Tiempo de procesamiento (en días) Tiempo límite (días)

1 10 20
2 3 98
3 13 100
4 15 34
5 9 50
6 22 44
7 13 32
8 30 60
9 12 80
10 16 150
Si el trabajo 4 precede al trabajo 3, entonces el trabajo 9 debe preceder al trabajo 7. El objetivo es procesar los
10 trabajos en el tiempo más corto posible. Formule el modelo como un PLE.
b) Suponga ahora que el trabajo 4 no puede ser procesado antes que el trabajo 3 se haya completado. Además, los
ajustes de la máquina para los trabajos 7 y 8 requieren que se procesen de inmediato uno después del otro (es
decir, el trabajo 7 sucede o precede inmediatamente al 8). El objetivo de Jobco es procesar los 10 trabajos con
la suma mínima de violaciones del tiempo límite. Formule un PLE y soluciónelo.
24. (Taha, 2004) Un proceso de manufactura utiliza cuatro materias primas intercambiables. Las propiedades de las
materias primas difieren, lo que conduce a diferentes unidades producidas por unidad de materia prima. También
difieren en costo y tamaños de lote. La siguiente tabla resume los datos de la situación:
Materia Materia Materia Materia Materia

prima 1 prima 2 prima 3 prima 4 prima 5
Tamaño de lote (unidades) 100 160 80 310 50
Unidades de producto por
3 2 5 1 4
unidad de materia prima
Costo por unidad de
30 80 200 10 120
materia prima ($/und)
Una materia prima, si se utiliza, debe estar sólo en los lotes indicados (por ejemplo, la materia prima 1 puede
adquirirse o en lotes de 100 unidades o nada). Las unidades producidas deben ser por lo menos 950. Formule un
modelo para determinar las materias primas que deben usarse a un costo mínimo.
25. Don Mario posee un quiosco de diarios, y cada mañana debe retirar los diarios en la distribuidora más cercana y
llevarlos a su quiosco. Don Mario sabe que si un día cualquiera lleva más de W diarios tendrá que contratar un flete
que lo lleve al quiosco. El valor del flete, sin importar el día, es de C pesos, con un adicional de gt pesos por cada
unidad que sea transportada por sobre las W=4 unidades el día t. Don Mario tiene N clientes, y sabe qué días qué
clientes van a ir al quiosco, siendo 𝑣𝑡𝑖 el parámetro, que toma valor 1 si el cliente i irá al quiosco el día t, y 0 en
caso que no sea así. El costo de un diario para Don Mario en la agencia es de F = $14 y el valor de venta de un
diario está establecido en B = $20.
Cliente Compra el diario los días

1 Lunes, Miércoles, Domingo
2 Martes, Jueves, Sábado, Domingo
3 Lunes, Miércoles, Viernes, Domingo
4 Lunes, Miércoles, Jueves, Sábado, Domingo
5 Martes, Viernes, Domingo
6 Lunes, Miércoles, Jueves, Sábado
7 Miércoles, Jueves, Viernes
8 Lunes, Martes, Jueves, Sábado
9 Martes, Viernes, Domingo
10 Lunes, Miércoles, Jueves, Sábado, Domingo
Costo de enviar un periódico de mas según el

día
Día Costo
Lunes $ 8
Martes $ 6
Miércoles $ 4
Jueves $ 3
Viernes $ 2
Sábado $ 7
Domingo $ 15
a) Con la información anterior construya un modelo de programación lineal que le permita a Don Mario tomar
decisiones respecto de la operación de su quiosco durante los próximos T días. Considere que Don Mario toma
decisiones maximizando su beneficio económico total.
Considere las siguientes variables de decisión

 𝑥𝑡 : cantidad de diarios a llevar el día t (si se lleva es vendido!).
 𝛼𝑡 : toma valor 1 si se debe pagar flete el día t, y 0 en caso contrario.
 𝑒𝑡 : cantidad de diarios que se lleva el día t y sobrepasan las W unidades.
b) Ahora Don Mario tiene una promoción que consiste en que cualquier cliente que compra el diario 3 días
seguidos puede llevar gratuitamente el diario el cuarto día. ¿Cómo cambia el modelo formulado en la parte a)?
Reformúlelo.
Considere las siguientes variables de decisión
 𝑥𝑡 i : toma valor 1 si se lleva el diario al cliente i el día t, 0 en caso contrario.

 𝑦𝑡𝑖 : toma valor 1 si se le debe regalar el diario al cliente i el día t, 0 en caso contrario.
 𝛼𝑡 : toma valor 1 si se debe pagar flete el día t, y 0 en caso contrario.
 𝑒𝑡 : cantidad de diarios que se lleva el día t y sobrepasan las W unidades.
26. Una empresa fabrica un producto en 6 máquinas distintas Mi, i=1,…,6. El costo de producción en cada máquina Mi
comprende un costo fijo Ci independiente de la cantidad producida y un costo variable ci por kilogramo producido.
La tabla contiene los costos de producción en miles de pesos:
Máquina M1 M2 M3 M4 M5 M6
Costo fijo: 650 720 580 640 725 630
Ci
Costo var: 3.8 4 4.5 3.7 5 4.1
ci
Para la fabricación del producto deben utilizarse 2 de entre 4 materias primas Pj, j=1,2,3,4. La tabla contiene los
gastos de las materias primas por kg producido, las disponibilidades de las materias primas, ambas en kg, y las
capacidades máximas de producción en cada máquina. Los costos de las materias primas se suponen nulos, ya que
la empresa dispone de ellas.
Se desean fabricar 800 unidades del producto. Se pide:

a) Construir un programa entero que proporcione un plan de producción a costo mínimo.
b) Si ahora las variables de decisión deben satisfacer, las restricciones de las materias primas M1 y M2, o bien M3
y M4, ¿Cómo afecta a la solución obtenida en a)?
27. Este problema se trata de enviar unidades de un producto desde m orígenes, a n destinos, en las siguientes
condiciones.
• Cada origen i , i = 1, . . ., m, dispone de una oferta 𝑎𝑖 .
• Cada destino j , j = 1, . . ., n, realiza una demanda 𝑏𝑗 .
• 𝑐𝑖𝑗 , i = 1, . . ., m, j = 1, . . ., n, es el costo de enviar una unidad desde el origen i al destino j .
• 𝐾𝑖𝑗 , i = 1, . . ., m, j = 1, . . ., n, es el costo fijo de enviar unidades desde el origen i al destino j .
En este caso se tiene que la suma de todas las ofertas (∑𝑖 𝑎𝑖 ) es menor que la suma de las demandas (∑𝑗 𝑏𝑗 ), por lo
cual se pide que planteé un modelo de optimización entera que busque determinar el costo mínimo que permita
satisfacer la demanda de al menos S clientes (S<n) teniendo en cuenta que:
a) Si se cumple la demanda del cliente 1 entonces debo satisfacer la demanda del cliente 2
b) No cumplir la demanda del cliente 6 si se cumple la demanda del cliente 3
c) Se cumplirá la demanda del cliente 7 sólo si se cumple la demanda del cliente 8 y no la del cliente 9
d) Si se cumple la demanda del cliente 10 entonces se debe cumplir la demanda del 9 y la demanda del 8
Costos variables
Destino
Origen 1 2 3 4 5 6 7 8 9 10
1 $ 2 $ 4 $ 1 $ 5 $ 2 $ 3 $ 5 $ 4 $ 2 $ 1
2 $ 3 $ 10 $ 2 $ 6 $ 4 $ 2 $ 2 $ 2 $ 4 $ 2
3 $ 2 $ 15 $ 1 $ 2 $ 2 $ 2 $ 2 $ 1 $ 6 $ 3
4 $ 1 $ 7 $ 1 $ 1 $ 1 $ 2 $ 3 $ 1 $ 5 $ 5
5 $ 1 $ 2 $ 1 $ 1 $ 1 $ 1 $ 5 $ 1 $ 2 $ 12
Costos fijos
Destino
Origen 1 2 3 4 5 6 7 8 9 10
1 $ 19 $ 17 $ 14 $ 17 $ 11 $ 12 $ 13 $ 12 $ 9 $ 8
2 $ 30 $ 28 $ 11 $ 14 $ 10 $ 8 $ 7 $ 13 $ 15 $ 10
3 $ 25 $ 24 $ 5 $ 6 $ 7 $ 9 $ 7 $ 13 $ 19 $ 11
4 $ 11 $ 11 $ 4 $ 4 $ 5 $ 11 $ 10 $ 9 $ 24 $ 19
5 $ 9 $ 8 $ 8 $ 9 $ 7 $ 14 $ 15 $ 9 $ 17 $ 16
Oferta
Origen
1 300
2 210
3 350
4 260
5 330
Demanda
Destino
1 150
2 170
3 130
4 140
5 160
6 180
7 160
8 190
9 210
10 150
28. Una empresa produce dos tipos de limpiadores líquidos a partir de dos tipos de insumos químicos. Cada galón de
LIMPIADOR1 debe contener al menos 50% del primer tipo de insumo y cada galón de LIMPIADOR2 debe
contener exactamente 60% del primer tipo de insumo. Cada galón de LIMPIADOR1 puede ser vendido a 12000 y
cada galón del LIMPIADOR2 a 14000. En la planta hay 500 galones de insumo químico 1 y 1000 de insumo
químico 2. Sin embargo, se pueden comprar 1500 galones de insumo químico 1 adicionales, a los siguientes precios:
los primeros 500 galones a 25000, los siguientes 500 a 20000 por galón, y los siguientes 500 a 15000 por galón.
Formular un problema de PE que sirva para maximizar el beneficio de la empresa.

Compendio PEM 2019-3 Parte 1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Compendio PEM 2019-3 Parte 1

Cargado por

Copyright:

Formatos disponibles

PONTIFICIA UNIVERSIDAD JAVERIANA

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

Podar Pintar Lavar

Jugador Posición Manejo del Disparos Rebote Habilidades

c) Considere el caso en el que se cambia la restricción:

Ruta Tiempo estimado de vuelo (horas)

a) Represente el problema como una red.

a) Represente esta situación como una red.

Número de años de Valor de desecho

Año de operación de Costos anuales de

Actividad Tiempo normal de Tiempo rápido de Costo ($ millones) de Costo ($ millones) de

a) Formule el problema en forma compacta

b) La compañía quiere invertir en proyectos de extensión de capacidad de sus oleoductos. Un proyecto en un

Artículo 𝒊 𝒘𝒊 en toneladas 𝒗𝒊 (en yd3) 𝒓𝒊 (en cientos de pesos) Cantidad

Costo fijo de producir cierto tipo de producto en una línea ($)

Tasa de producción (unidades/mes) Costo de producción unitario ($)

Desarrolle un modelo para determinar el programa de producción óptimo.

Candidatos a la fiesta y su contribución

Nota obtenida por cantidad de estudio dedicado

Elemento Beneficio Peso (kg)

Cada cliente tiene una demanda (en toneladas) dada en la Tabla 3.

Las restricciones que usted se ha impuesto son las siguientes:

Preferencia de los hombres según las mujeres

Preferencia de mujeres según los hombres

Preferencia de actividades según las mujeres

Dinero que cada mujer requiere en cada actividad

Preferencia de actividades según los hombres

Dinero que los hombres requieren en cada

Costo ($) de construcción de un ducto entre

23. (Taha, 2004)

Trabajo Tiempo de procesamiento (en días) Tiempo límite (días)

Materia Materia Materia Materia Materia

Cliente Compra el diario los días

Costo de enviar un periódico de mas según el

Considere las siguientes variables de decisión

Considere las siguientes variables de decisión

 𝑥𝑡 i : toma valor 1 si se lleva el diario al cliente i el día t, 0 en caso contrario.

Se desean fabricar 800 unidades del producto. Se pide:

También podría gustarte