IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN

Departamento de Ingeniería Industrial

Facultad de Ingeniería

Entrenamiento 2 ‐ IIND2103 ‐ Principios de Optimización 2019‐20

PROFESORES: Camilo Gómez, Oscar Guaje, Jorge Huertas.
ASISTENTES: Alfaima Solano, María José Consuegra, Freddy Orozco, Diego Castellanos, María José
Amorocho, David Corredor, Santiago Luna.
Fecha límite de entrega: lunes 28 de octubre de 2019 – 11:59:59 am
Lugar de entrega del informe físico: casilleros del 7° piso del edificio Mario Laserna (ML)

Reglas

o La tarea debe presentarse en grupos de máximo dos (2) personas.

o La tarea debe ser entregada impresa por ambos lados de cada hoja, en papel tamaño
carta, en hojas blancas, grapadas y numeradas, de lo contrario tendrá una penalización de
-5.
o Usted debe utilizar el formato de entrega de actividades que se encuentra en Sicua Plus
como primera página de su informe. Si el formato no es usado de manera adecuada, o se
llena incorrectamente, tendrá una penalización de -10 y -5, respectivamente.
o Si el informe físico de la tarea no se entrega en la fecha, hora y lugar asignados, la nota de
la tarea será 0.0.
o Envíe por Sicua Plus su informe en MS-Word o PDF y todos sus archivos de soporte
(implementaciones en Xpress-MP, archivos de MS-Excel, etc.) necesarios para la
realización de la tarea comprimidos en un solo archivo *.zip (abstenerse de utilizar .rar u
otros formatos de compresión) antes de la fecha y hora indicadas.
o El informe y los archivos de soporte deben ser colgados en Sicua Plus únicamente por el
integrante del grupo señalado para tal fin en el formato para tareas, de lo contrario tendrá
una penalización de -5.
o No se aceptarán archivos enviados por otro medio, como correo electrónico, o fuera de la
fecha y hora límite.
o Todo código en Mosel (Xpress-MP), o cualquier otro lenguaje de programación, debe
estar debidamente comentado.
o Tenga en cuenta que, si una pregunta tiene varios incisos, con un archivo diferente por
inciso, usted debe adjuntar un archivo de soporte por cada uno de los incisos. En caso de
que los archivos relacionados a un inciso no sean adjuntados, la calificación de dicho inciso
será 0.0.
o Todos los archivos de soporte deben incluir internamente el nombre o login (Uniandes) de
los participantes, de lo contrario tendrá una penalización de -5.
o El informe debe ser auto-contenido, es decir, debe contener la presentación de los
resultados y la explicación sobre cómo los obtuvo, la interpretación y el análisis de los
resultados obtenidos, y las conclusiones.
o Todo resultado presentado en el informe debe contar con el procedimiento
correspondiente.
o El informe de la tarea no puede exceder veinticinco (25) páginas de extensión. En caso de
exceder el límite de páginas permitido, tendrá una penalización de -10.
o Cualquier sospecha de fraude será manejada de acuerdo con el reglamento de la
Universidad (Artículo 109 del Reglamento General de Estudiantes de Pregrado).

Universidad de los Andes | Vigilada Mineducación

Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 1
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

Problema 1: Búsqueda local (25 Puntos)

Los incendios forestales en el Amazonas

están avanzando rápidamente
deforestando completamente la selva
amazónica de Brasil y Bolivia. Este desastre
natural ha llamado la atención
internacional, pues esta selva produce más
del 20% del oxígeno del mundo y regula la
temperatura del planeta.

Uno de los problemas que más preocupan

a la comunidad internacional es la
contaminación debido al monóxido de Ilustración 1. Tomada de:
https://www.elperiodico.com/es/port/ideas/20190826/5-efectos-en-espana-
carbono que están emitiendo los incendios incendios-amazonas

de la región. La liberación de un exceso de

este gas es preocupante, pues permanece en la atmósfera más de un mes después de su
liberación. Por esta razón, le han pedido ayuda a usted, especialista en optimización, para que
localice los puntos de la selva del Amazonas con mayor liberación de monóxido de carbono con el
fin de controlar este fenómeno lo más rápido posible.

Los países del grupo G7 han dedicado 20 millones de dólares para ayudar a mitigar los incendios, y
una porción de estos recursos fue destinada a conducir una investigación sobre las emisiones de
monóxido de carbono, con el fin de facilitar la toma de decisiones. En la investigación se encontró
que el área con mayores emisiones de monóxido de carbono se encuentra en un sector
rectangular de la selva que se encuentra hasta a 900 km al norte y 900 km al oriente del pueblo de
Barcelos. En esta área se realizó un estudio más detallado para estimar una función 𝜓(𝑥, 𝑦)que
𝑥
indica la concentración de monóxido de carbono en el aire, dadas unas coordenadas 𝑦 con
respecto al pueblo de Barcelos1. A continuación, se muestra gráficamente la función 𝜓 (Ilustración
2) y su expresión matemática (Ecuación 1).

𝑥 𝑦
𝑦 ⋅ sin 200 + + 𝑥 ⋅ cos 200 +
ψ(𝑥, 𝑦) = 50 100
6250000

Ecuación 1. Función 𝜓(𝑥, 𝑦)

1 0 𝑥
Es decir las coordenadas representan el pueblo de Barcelos, y las coordenadas 𝑦 significan el punto
0
que está 𝑥 𝑘𝑚 al oriente y 𝑦 𝑘𝑚 al norte del pueblo.
Universidad de los Andes | Vigilada Mineducación
Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 2
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

Ilustración 2: Función 𝜓(𝑥, 𝑦)

Teniendo esto en cuenta, usted deberá encontrar el punto con mayor concentración de monóxido
de carbono para intervenirlo con un procedimiento agresivo que mitigue estas emisiones y
disminuya la exposición a este gas de las poblaciones cercanas. Para esto debe tener en cuenta
que en las siguientes áreas dentro de la porción de selva analizada es imposible intervenir:

 Rio amazonas:

Se estimó que el rio amazonas pasa por la región de interés en los puntos que cumplen la
siguiente condición:

(𝑥 − 290)
((𝑥 + 10) + 𝑦 ) − 4𝑥 ≤ 0
400000
Como no se quiere contaminar el rio Amazonas con ningún químico, no se quiere que el punto
en que se intervenga este en esta zona cercana al rio. En la Ilustración 3 se presenta el mapa
con la figura que tiene la región protegida por el rio.

Ilustración 3: Región Río Amazonas

Universidad de los Andes | Vigilada Mineducación

Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 3
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

 Reserva y parque natural de Jamanxim:

La zona protegida por el parque natural Jamanxim es una zona circular centrada en la
200
posición con un radio de 100 km. En esta zona no se quiere intervenir debido a la
300
fauna que habita allí.

 Ciudad de Bona Vista:

La ciudad de Bona Vista es una zona rectangular con los siguientes vértices:
400 600 400 600
, , y .
100 100 200 200
Para ayudar a la comunidad internacional a determinar la mejor ubicación para intervenir la
liberación de monóxido de carbono, se debe desarrollar una herramienta intuitiva, auto contenida
y fácil de usar. Para esto utilice un paquete y lenguaje de programación como VBA, R, Python,
Matlab, Mathematica, C++, Java, Mosel, entre otros. La herramienta (con su respectiva interfaz)
debe permitir al usuario ejecutar los numerales b), c) y d), descritos a continuación, por separado.
Usted debe diseñar las tablas y demás objetos tales como botones, listas, etc., que permitan
ingresar los parámetros de entrada y visualizar los resultados, en cada uno de los casos. Usted
debe entregar un archivo ejecutable (.jar, .exe, .xlsm, .mos, etc.) con el código fuente. La ausencia
de este archivo implica una calificación de cero puntos en cada literal. El código que usted
entregue debe estar debidamente documentado de manera que cualquier otra persona pueda
entender fácilmente qué hace cada procedimiento. Documente su código, para cada
procedimiento que haga, con:

 Descripción breve de lo que hace el procedimiento.

 Estado inicial (o necesario) para el funcionamiento del procedimiento.
 Estado final (o deseado) después de que se haya ejecutado el procedimiento.
 Parámetros de entrada (Input) necesarios para que el procedimiento se ejecute
correctamente.
 Resultados esperados (Output).

Para encontrar la mejor ubicación para intervenir, se deben completar las siguientes instrucciones
que permitan construir progresivamente la herramienta de búsqueda.

a) Formule matemáticamente de forma explícita el problema de optimización que se ha

planteado. Defina claramente variables de decisión, función objetivo y restricciones.
b) Realice una búsqueda local que encuentre una buena ubicación para intervenir las
emisiones de monóxido de carbono para cada una de las instancias especificadas en la
Tabla 1.

Para esto usted debe tener en cuenta las siguientes consideraciones:

1. La comunidad internacional le ha propuesto el uso de un radar de búsqueda. Los

puntos que este radar es capaz de evaluar se obtienen en función de un punto
inicial 𝐱 𝟎 . A partir de dicho punto inicial, el radar genera ocho puntos adicionales
en los que debe evaluar el índice, 𝜓(𝑥, 𝑦) teniendo en cuenta una distancia de

Universidad de los Andes | Vigilada Mineducación

Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 4
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

separación 𝑑. En la Ilustración 4 se evidencia la estructura de los puntos que el

radar evaluará.

Ilustración 4: Radar de búsqueda

𝑥
2. Tanto la distancia 𝑑 como las coordenadas iniciales 𝐱 = deben ser
𝑦
parámetros de entrada de la búsqueda local ingresados por el usuario. Si el punto
inicial ingresado por el usuario es infactible, su herramienta debe lanzar un
mensaje de error indicando que se debe cambiar el punto inicial
3. Para determinar si el radar de búsqueda genera puntos interesantes para el
movimiento, su algoritmo debe identificar, para cada punto, si se posiciona sobre
una zona indeseada.
4. Para cada uno de los nueve puntos, su algoritmo debe identificar si es factible, las
coordenadas respectivas y el valor del índice 𝜓. Para cada uno de los ocho puntos
del radar, se debe evaluar la mejora en el índice con respecto al punto 𝐱 𝟎 . Así
mismo, su algoritmo deberá indicar, entre los puntos factibles, cuál es el más
interesante según el cambio que se puede obtener para el índice mencionado.

Instancia Coordenadas iniciales Distancia del radar (𝒅)

1 800 10
800
2 400 20
400
3 0 100
0
4 800 80
200

Tabla 1. Instancias a resolver

Usted debe reportar todos los puntos por los que pasa en los que su procedimiento ubica
el centro del radar. Para esto, debe representar gráficamente el recorrido que realiza su
búsqueda hasta encontrar la mejor ubicación dentro del mapa. No es necesario que la
gráfica sea animada, pero sí debe conectar las diferentes ubicaciones visitadas,
comenzando por la ubicación inicial factible. De igual manera, debe mostrar gráficamente
Universidad de los Andes | Vigilada Mineducación
Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 5
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

el valor del índice 𝜓 en función de cada iteración, como una figura separada.
Adicionalmente, debe presentar una tabla que indique la iteración, las coordenadas del
radar, el valor del índice 𝜓 y el cambio en el índice de cada iteración. Usted debe mostrar
en el informe todas las instancias presentadas en la Tabla 1. A continuación, en la
Ilustración 5, se muestra un ejemplo para los siguientes parámetros ingresados por el
usuario:

780
𝑥 = 𝑑 = 10
650

Ilustración 5. Ejemplo con los parámetros especificados

Ilustración 6. Ejemplo de tabla de iteraciones

Para el presente inciso, escriba en su informe el pseudocódigo de su procedimiento, es decir,

describa los pasos que realiza su procedimiento para llegar al producto final2. Tenga en cuenta
que un pseudocódigo no es un resumen de lo que hace su procedimiento sino una manera de
escribir algoritmos en un lenguaje humano simplificado que no es dependiente de ningún
lenguaje de programación3.

c) Concluir acerca del procedimiento realizado, y las soluciones encontradas.

2
Ver http://www.unf.edu/~broggio/cop2221/2221pseu.htm
3
Ver http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo
Universidad de los Andes | Vigilada Mineducación
Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 6
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

Problema 2: Hospital Séneca (25 Puntos)

El hospital Séneca es un
reconocido centro médico que
tiene a su disposición los
mejores profesionales de la
medicina en distintas áreas de
especialización. Es por esto
que diariamente son remitidos
a este hospital aquellos
pacientes que requieren una
cirugía con alto nivel de
experticia por parte de un
cirujano. El personal médico
del lugar ha estimado el Ilustración 7 Tomada de http://www.sodocipre.net/cirujanos-plasticos-miembros-de-sodocipre/
tiempo en horas que tarda el
procedimiento quirúrgico de cada uno de los pacientes. Este tiempo incluye la preparación de la
sala de cirugía asignada, la duración de la operación y la limpieza de la sala usada. Por otro lado, la
urgencia de la cirugía del paciente está dada por el índice que se muestra en la Tabla 2. Entre
mayor sea el valor de este índice, la cirugía es más urgente.
Tabla 2. Información pacientes

Paciente Cirugía Índice de prioridad

1 Injerto libre de piel 0.0591
2 Mastectomía 0.4028
⋮ ⋮ ⋮

Debido a las limitaciones de cirujanos y salas de cirugía, no todos los pacientes pueden ser
operados en el día. Por esta razón, el hospital necesita crear un cronograma que le indique a qué
pacientes debe operar durante el día en cada sala, y que doctor va a hacer dicha operación. Los
pacientes que no logren ser operados en el día tendrán una prioridad más alta el día siguiente y así
sucesivamente hasta que logren ser operados.

Para realizar las cirugías de los pacientes seleccionados, el hospital cuenta con dos recursos de
gran importancia: las de salas de cirugía y los cirujanos. El hospital cuenta con unicamente tres
tipos de salas (A, B, C), y de cada tipo de sala tiene un número de salas disponibles; 2, 3 y 1
respectivamente. En caso de operar un paciente, su cirugía solamente la debe llevar a cabo un
cirujano especializado para dicha cirugía, en una sala de cirugía que esté acondicionada a las
necesidades de la operación, durante las horas consecutivas necesarias para la cirugía. Es
importante tener en cuenta, que en un instante de tiempo en una misma sala solo se puede estar
llevando a cabo una operacion, y que en un instante de tiempo un cirujano puede estar llevando a
cabo una única cirugia. De esta manera, en el archivo “Hospital_seneca.xlsx” se encuentra la
información de los cirujanos especializados para cada tipo de cirugía y del tipo de sala que
Universidad de los Andes | Vigilada Mineducación
Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 7
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

requiere cada cirugía. Adicionalmente, debido al agotamiento físico y mental de los cirujanos, cada
cirujano tiene un máximo de 16 horas de trabajo diarias, y un número máximo de 6 horas de
cirugía consecutivas (así sean distintos pacientes). Usted debe determinar, en un día de operación
(24 horas), a cuáles pacientes va a operar, así como las horas, la sala de cirugía y el cirujano
asociados a cada paciente, con el objetivo de maximizar la urgencia de los pacientes atendidos.

a) Formule matemáticamente el problema, definiendo clara y rigurosamente

I. Conjuntos
II. Parámetros
III. Variables de decisión
IV. Función objetivo
V. Restricciones

b) Implementar el modelo en Xpress-IVE utilizando archivos de datos para capturar

parámetros e imprimir los resultados del modelo.

c) Presente creativamente la solución encontrada. Su informe debe contener como mínimo

la siguiente información:
I. Función objetivo.
II. Cronograma final que muestre el itinerario del hospital Seneca en un día de
operación.

Universidad de los Andes | Vigilada Mineducación

Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 8
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

Problema 3: ServiCar (30 puntos)

ServiCar es una empresa que ofrece todo tipo de servicios para automóviles, tales como mecánica
general, electrónica, latonería, pintura, cambios de aceites y scanner. Debido a su buena atención
y calidad de servicio, ServiCar ha tenido un gran crecimiento y actualmente cuenta con numerosos
Centros de Servicio Automotriz (CSA) por toda Bogotá. Uno de estos establecimientos ha llamado
particularmente la atención de la junta directiva, ya que viene presentando pérdidas económicas
considerables en los últimos meses. Después de varias reuniones se llegó a la conclusión que dicho
déficit está asociado a la falta de atención de una fracción de la demanda del mes, razón por la
cual se ha solicitado un estudio para evaluar alternativas que mejoren la situación.

Ilustración 8. Tomada de: https://www.centroautomotrizgd.com.co/

En el CSA de interés existe un alto flujo de vehículos cada día, razón por la cual el personal que se
encuentra diariamente en la planta no puede atenderlos a todos, pese a tener los recursos físicos
para hacerlo. El requerimiento de empleados para cubrir la demanda adicional de cada día de un
mes específico, se muestra ejemplificada en la Tabla 3, y se encuentra completa en el archivo
“DatosServiCar.xlsx”.
Tabla 3. Requerimiento adicional de ServiCar

Día del mes Empleados adicionales requeridos

1 13
2 7
… …
30 18

La alternativa propuesta para contrarrestar esta situación, consiste en contratar personal

temporal. Estos operarios adicionales deben estar en la capacidad de satisfacer la demanda
faltante del Centro de Servicio Automotriz. Para esto, existen tres tipos de contrato bajo los cuales
se pueden vincular a estos empleados:

 Contrato de cinco días: Los empleados bajo este esquema trabajan únicamente cinco días
del mes, de manera consecutiva. Los acuerdos de este tipo solo pueden iniciar los días
lunes o miércoles.
 Contrato de cuatro días: Los empleados bajo este esquema trabajan únicamente cuatro
días del mes, de manera consecutiva. Los acuerdos de este tipo solo pueden iniciar los días
martes o sábado.

Universidad de los Andes | Vigilada Mineducación

Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 9
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

 Contrato de fin de semana: Bajo este esquema los empleados trabajan únicamente un fin
de semana. Entiéndase como fin de semana los días viernes, sábado y domingo.

A continuación, se presenta un ejemplo de los esquemas que siguen algunos de los tipos de
contrato:
Tabla 4. Esquemas de los contratos de cinco y cuatro días

Contrato de cinco días Contrato de cuatro días

Día del Día de la
Contrato 1 Contrato 2 Contrato 3 Contrato 4 … Contrato 9 Contrato 10 …
mes semana
1 L … …
2 M … …
3 I … …
4 J … …
5 V … …
6 S … …
7 D … …
8 L … …
9 M … …
10 I … …
11 J … …
12 V … …
13 S … …
14 D … …
15 L … …
16 M … …
17 I … …
18 J … …
19 V … …
20 S … …
21 D … …
22 L … …
23 M … …
24 I … …
25 J … …
26 V … …
27 S … …
28 D … …
29 L … …
30 M … …

En la Tabla 4, se muestran solo algunos de los posibles esquemas bajo los cuales se podría llegar a
subcontratar personal. Las celdas resaltadas en color indican que el empleado está disponible para
ofrecer servicio. Como requerimiento de ServiCar, todo contrato debe iniciar y terminar en el
mismo mes. Los costos por día que implica contratar a un empleado con cada tipo de vinculación
se muestran en la Tabla 5.
Tabla 5. Costo diario de contratación por empleado según tipo de contrato

Tipo de contrato Costo diario por empleado [COP/día]

Contrato de cinco días 60,000
Contrato de cuatro días 64,000
Contrato de fin de semana 75,000

Universidad de los Andes | Vigilada Mineducación

Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 10
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

Considere que el mes tiene 30 días y que todos son laborales para ServiCar. Además, suponga para
su análisis que el mes comienza un día lunes. Usted debe presentar el plan de contratación para
un mes típico de trabajo, de manera que la empresa cumpla con sus requerimientos de la
demanda al menor costo posible. Para esto usted debe:

a) Identificar y entender la estructura de los esquemas de los contratos. Genere los

esquemas faltantes siguiendo los ejemplos de la Tabla 4.

b) Formular matemáticamente el problema, definiendo clara y rigurosamente

I. Conjuntos
II. Parámetros
III. Variables de decisión
IV. Función objetivo
V. Restricciones

c) Implementar el modelo en Xpress-IVE utilizando archivos de datos para capturar

parámetros e imprimir los resultados del modelo. Debe presentar en su informe de forma
ordenada la siguiente información:
I. Función objetivo
II. Asignación de empleados, indicando cuantos empleados se deben contratar en
cada uno de los posibles esquemas de contrato
III. Gráfica que demuestre que para cada día debe cumplirse el requerimiento de
demanda

Universidad de los Andes | Vigilada Mineducación

Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 11
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

Problema 4: Simplex (20 puntos)

La manufactura aditiva, conocida comúnmente como

impresión 3D, es una tecnología surgida en la década de los
ochenta, pero hasta hace menos de una década ha venido
presentando sus mayores crecimientos económicos. En 2015
la cantidad de los productos relacionados a esta tecnología
creció 26% respecto a 2014 (aproximadamente 5,200
millones de dólares) y se estima que para 2025 su mercado
llegue a 550,000 millones de dólares4. Considerando este
panorama, un grupo de jóvenes emprendedores ha decidido
constituir su propia empresa orientada a prestar el servicio Ilustración 9. Tomada de:
https://www.antala.es/infiltrantes-impresion-3d/
de impresión 3D. Teniendo en cuenta sus conocimientos de
optimización, usted ha ofrecido sus habilidades para hacer
parte del emprendimiento.

El grupo de trabajo ya ha realizado un estudio de mercado, identificando las tendencias,

oportunidades y dificultades que supone este proyecto. Han decidido que ofrecerán el servicio de
impresión 3D sobre cuatro materiales: PLA (poliácido láctico), ABS (acrilonitrilo butadieno
estireno), PETG (teraftalato de polietileno con glicol) y PA (Poliamida). Sin embargo, es necesario
decidir sobre la cantidad a comprar de cada material. Para esto se plantea un modelo de
optimización lineal, en el cual se han definido las siguientes variables de decisión:

 𝑥 : Cantidad en kilogramos a adquirir de PLA

 𝑥 : Cantidad en kilogramos a adquirir de ABS
 𝑥 : Cantidad en kilogramos a adquirir de PETG
 𝑥 : Cantidad en kilogramos a adquirir de PA

Para iniciar sus operaciones, el equipo de trabajo ha decidido ser conservador y no adquirir
material en exceso. Por tal motivo no se deben comprar más de 60 kg en total de materiales.
También le han informado, que el PETG es un material con bastante potencial para la impresión
3D, sin embargo, se trata de un polímero a base de derivados del petróleo, además de no ser
biodegradable. Por el motivo anterior, en compromiso con el medio ambiente, se ha decidido
limitar a 6 kg la cantidad máxima de PETG a comprar. Caso contrario ocurre con el PLA, el cual es
un polímero basado en recurso renovable y que es biodegradable compostable 5. Se ha definido
entonces, que la cantidad de PLA a comprar debe ser por lo menos el promedio de las cantidades
de los otros tres materiales más 10 kg.

4
Revista Semana, “La moto salió de la impresora” [En línea] Disponible en: https://www.semana.com/vida-
moderna/articulo/impresion-en-3d-ya-produce-bicicletas-carros-y-protesis/475500 [Último acceso: 28 de
agosto de 2019]
5
J. P. Correa, J. M. Montalvo-Navarrete y M. A. Hidalgo-Salazar, «Carbon footprint considerations for
biocomposite materials for sustainable products: A review,» Journal of Cleaner Production, pp. 785-794,
2018.
Universidad de los Andes | Vigilada Mineducación
Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 12
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

Otro factor a tener en cuenta para la operación, es la cantidad de energía que se consume durante
los procesos de impresión. Debido a las propiedades mecánicas y reológicas6 de cada material,
cada uno requiere de diferentes impresoras especializadas y tiempos de proceso, lo que al final
diferencia el gasto energético entre cada polímero. Como medida de ahorro energético se ha
estimado que no deben sobrepasarse 150 kWh. De manera paralela también ha estimado la
utilidad de procesar y vender piezas fabricadas con cada uno de los materiales, dicha utilidad se
presenta por unidad de masa.
Tabla 6. Consumo energético y utilidad por unidad de masa para cada material.

Material Consumo energético [kWh/kg] Utilidad [COP/kg]

PLA 2.4 150,000
ABS 2.4 220,000
PETG 3.6 250,000
PA 4.0 180,000

Su objetivo será maximizar la utilidad de la operación con los materiales que se han decidido
comprar.

Para este ejercicio usted debe desarrollar:

a) Formule el problema anterior de forma explícita (término a término), enunciando claramente la

función objetivo y cada una de las 4 restricciones implícitas en el enunciado además de la
naturaleza de las variables. Utilice las variables definidas anteriormente.
b) Muestre la formulación del literal anterior en formato estándar y en formato matricial. Calcule
el número máximo de soluciones básicas que tiene el problema.
c) Muestre la formulación necesaria para encontrar una solución básica factible inicial utilizando el
método de la gran M. Formule el problema, mostrando claramente las variables artificiales que se
deban crear (utilice el formato matricial)
d) Encuentre una solución básica factible inicial utilizando el método de las dos fases. Formule el
problema, mostrando claramente las variables artificiales que se deban crear (utilice el formato
matricial). En este punto sólo debe llegar a una base asociada a un punto extremo y no
necesariamente a la solución óptima del problema original.
e) A partir de la base inicial encontrada por el método de las dos fases, resuelva el problema a
través del método Simplex (utilizando el formato matricial). En cada iteración muestre los cálculos
y conclusiones (i.e., variable que entra a la base, variable que sale de la base) asociadas a cada uno
de los pasos del método Simplex (revisión de optimalidad, dirección de movimiento, longitud de
movimiento y actualización). En la actualización muestre de forma clara y completa la información
asociada a la iteración (i.e. 𝐼 , 𝐼 , 𝐁, 𝐍, 𝐜𝐁𝐓 , 𝐜𝐍𝐓 , 𝐰 𝐓 , 𝐫 𝐓 , 𝐱 ), incluyendo el valor de la función
objetivo.

6
Reología: Estudio de la deformación y fluir de la materia.
Universidad de los Andes | Vigilada Mineducación
Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 13
IIND 2103 PRINCIPIOS DE OPTIMIZACIÓN
Departamento de Ingeniería Industrial
Facultad de Ingeniería

f) ¿Cuál es el valor de las variables de decisión y de la función objetivo en el óptimo? ¿Qué puede
concluir de la solución que se obtiene?
g) Resuelva el problema en Xpress-MP. Compare los resultados y concluya.
Para resolver los incisos d) y e) muestre de forma clara y completa la información asociada a cada
iteración (i.e.,𝐼 , 𝐼 , 𝐁, 𝐍, 𝐜𝐁𝐓 , 𝐜𝐍𝐓 , 𝐰 𝐓 , 𝐫 𝐓 , 𝐱 ) incluyendo el valor de la función objetivo. Siga el
siguiente formato para presentar sus resultados en todas sus iteraciones:

Universidad de los Andes | Vigilada Mineducación

Reconocimiento como Universidad: Decreto 1297 del 30 de mayo de 1964.
Reconocimiento personería jurídica: Resolución 28 del 23 de febrero de 1949 Minjusticia. 14