UNIVERSIDAD EAN

MODELACIÓN, SIMULACIÓN Y OPTIMIZACIÓN DE PROCESOS

La versión imprimible considera solo una parte de la guía de trabajo autónomo, por
lo tanto, es indispensable revisar cuidadosamente el ambiente virtual de
aprendizaje.

Autora
MÓNICA LILIANA AMADO VILLAMIZAR

BOGOTÁ D.C.
2020
 Guía 1. Introducción al modelado y optimización

Competencias que se desarrollarán en la guía.

• Capacidad de diseñar sistemas, componentes o procesos para satisfacer
necesidades requeridas y sujetas a restricciones económicas, ambientales,
sociales, políticas, éticas, de salud y seguridad, manufacturabilidad y
sostenibilidad.

• Capacidad de identificar, formular y resolver problemas de ingeniería.

Material de estudio
Básico
Hamby A. Taha. (2012). Investigación De Operaciones (10ma Edición).
PEARSON. https://bit.ly/2X1NVio Capítulos 2 y 3

Flores-Bazán, F. (2011). Optimización lineal: una mirada introductoria.

https://bit.ly/2X2lalT Capítulos 1 y 3

Complementario

Caballero, J. A., & Grossmann, I. E. (2007). Una revisión del estado del arte en
optimización. Revista Iberoamericana de Automática e Informática Industrial
RIAI, 4(1), 5–23. https://bit.ly/3d3mQ3Z

Mónica Amado (2020). Optimización Nivel 1, de Optimización. Lista de

reproducción [Video de YouTube]. Recuperado de https://n9.cl/busn

Sitio de la clase. Recuperado de https://bit.ly/2XRYd3Y

Actividad 1. Introducción a la Optimización (INDIVIDUAL).

Producto.

El entregable será de forma individual, cada estudiante debe enviar un

archivo en Word y en PDF que deje la evidencia del material realizado y los
enlaces o archivos adjuntos de las actividades 1, 2 y 3. Los estudiantes
deberán presentar un documento en Word y PDF que evidencie:
1. El trabajo realizado en las OVAs (Enviar pantallazos de las
actividades).
2. La solución de la actividad 1.
Las actividades que tengan como evaluación presentaciones y/o
videos deben llevar pantallazo y el enlace donde se pueda ver la
actividad o archivo adjunto al documento principal.
3. El documento se debe presentar bajo los parámetros de formulación
APA y debe contener todas las referencias bibliográficas consultadas,
mínimo 3.

Instrucciones específicas para desarrollar el producto.

Antes de desarrollar la actividad, revise los siguientes objetos de aprendizaje:

 Recurso 1. Conceptos básicos de optimización.
 Recurso 2. Historia y aplicaciones de la optimización.
 Recurso 3. Principios básicos de la optimización.
 Recurso 4. Pasos para realizar una optimización.
 Recurso 5. Método de simplex.

También, deberán revisar los textos y videos antes de realizar la Guía 1 y la

evaluación.
Se recomienda al estudiante realizar los ejercicios ejemplo de los textos para
evidenciar el paso a paso de los métodos.

Toda la guía será entregada en un solo documento (indicaciones al final de este

documento) el cual contenga las tres actividades.

En esta actividad 1 debe solucionar los puntos descritos a continuación como

desarrollo conceptual.
1. Desarrollar un mapa conceptual que resuma los conocimientos adquiridos
en la lectura: Caballero, J. A., & Grossmann, I. E. (2007). Una revisión del
estado del arte en optimización. Revista Iberoamericana de Automática e
Informática Industrial RIAI, 4(1), 5–23. https://bit.ly/2X0al3P

Para desarrollar el mapa conceptual se recomienda alguna de las

siguientes herramientas, sin embargo, pueden usar la que más se le facilite:
 https://creately.com/es/lp/creador-de-mapas-conceptuales/
 https://www.lucidchart.com/pages/es/ejemplos/mapa-conceptual
 https://www.canva.com/es_es/graficos/mapas-conceptuales/
Importante. El documento debe tener la imagen del producto y el enlace o
archivo adjunto del mismo para mejor visualización.

2. Basados en la literatura guía y en su investigación adicional, realice un

video de menos de 5 minutos donde exponga:
 ¿Qué es la optimización?
 ¿Qué conocimientos previos requiere de su formación para poder
trabajar en el área de la optimización?
 ¿En áreas de su profesión puede aplicar la optimización?
 ¿Qué herramientas tecnológicas (software) encontramos hoy para la
solución de problemas de optimización? Descríbalos e indique
cuáles son sus fortalezas
 Importante. El documento debe tener la imagen del producto y el enlace o
archivo adjunto del mismo para mejor visualización.

3. Realice un diagrama de flujo que explique los pasos para realizar un

análisis de sensibilidad después de realizar la formulación y solución de los
problemas lineales con el método simplex (Literatura guía: HAMBY A.
TAHA. (2012). Investigación De Operaciones (10ma Edición). PEARSON.
Capítulos 3) https://bit.ly/2TCPYaD

4. Establecer la correspondencia entre cada una de los siguientes términos y

la descripción más adecuada para el mismo, en la lista que aparece a
continuación, donde OL indica Optimización Lineal. Recuerde tomar y
guardar una captura de pantalla para incluir como evidencia.

Errores frecuentes.

Producto Error frecuente Recomendación

Este tipo de actividades se realiza
Generación de medios con la finalidad de evidenciar lo que
audiovisuales (mapa los estudiantes logran captar sobre
conceptual y video) con los temas expuestos, es importante
lectura o copia de material. que logren sintetizar las ideas y
Actividad 1.
explicarlas con sus propias palabras.
Para la explicación es importante el
uso de herramientas que faciliten o
Uso de herramientas.
mejoren la exposición o presentación
del material.
Actividad 2. Desarrollo de ejercicio de optimización (INDIVIDUAL).

Producto.

Los estudiantes deberán presentar de forma individual un documento en

Word y PDF que evidencie:
1. El trabajo realizado en las OVAs (Enviar pantallazos de las
actividades).
2. La solución de la actividad 2.
Las actividades que tengan como evaluación presentaciones y/o
videos deben llevar pantallazo y el enlace donde se pueda ver la
actividad o archivo adjunto al documento principal.
3. El documento se debe presentar bajo los parámetros de formulación
APA y debe contener todas las referencias bibliográficas consultadas,
mínimo 3.

Instrucciones específicas para desarrollar el producto.

Recuerde que: toda la guía será entregada en un solo documento (indicaciones al

final de este documento) el cual contenga las tres actividades. En esta actividad
debe solucionar los ejercicios descritos a continuación como desarrollo practico.

CÉDULA PAR
Los estudiantes que tienen cedula terminada en número par deberán solucionar
los siguientes ejercicios:

1. Considere el sistema de ecuaciones 𝐴𝑥 = 𝑏, donde

2 3 1 0 0 1
𝐴 = (−1 1 0 2 1) , 𝑏 = (1)
0 6 1 0 3 4
Y diga si los vectores siguientes son soluciones básicas, en tal caso
determinar la matriz básica respectiva:
 (1,0, −1,1,0), (0,2, −5,0, −1)(0,0,1,0,1)
𝑥𝑖 ≥ 0, 𝑖 = 1, 2, 3.

2. La compañía Burroughs Garment fabrica camisas de caballero y blusas de

dama para las tiendas de Walmark, que aceptará toda la producción surtida
de Burrounghs. El proceso de producción incluye corte, costura, y
empacado. Burroughs emplea a 25 trabajadores en el departamento de
corte, 35 en la costura y 5 en el de empacado. La fábrica labora un turno de
8 horas, 5 días a la semana. En la siguiente tabla, se proporcionan los
requisitos de tiempo y los precios unitarios de ambas prendas.

Minutos por unidad

Prenda Precio unitario ($)
Corte Costura Empacado
Camisas 20 70 12 8
Blusas 60 60 4 12

 Determine la programación de producción semanal óptimo para la

compañía.
 Si es posible usar tiempo extra en los departamentos de corte y
costura, ¿cuál es la tarifa por hora máxima que la compañía debería
pagar por el tiempo extra?

3. La alimentación a tres unidades se divide en tres flujos: 𝐹𝐴 , 𝐹𝐵 𝑦 𝐹𝐶 . Se

producen dos productos: 𝑃1 𝑦 𝑃2 , (ver figura siguiente), y el rendimiento en
peso por unidad es
Rendimiento
Unidad A Unidad B Unidad C
(% peso)
P1 40 30 50
P2 60 70 50
 Cada flujo tiene valores en $ / lb de la siguiente manera:
Flujo F P1 P2
Valor ($/lb) 0.40 0.60 0.30

Debido a las limitaciones de capacidad, existen ciertas restricciones en los

flujos de flujo:
 La alimentación de entrada total no debe exceder los 10,000 𝑙𝑏/𝑑𝑎𝑦.
 La alimentación a cada una de las unidades A, B y C no debe
exceder 5000 𝑙𝑏/𝑑𝑎𝑦.
 No se pueden usar más de 4000 𝑙𝑏/𝑑𝑎𝑦 de P, y no más
de $ 7000 𝑙𝑏/𝑑𝑎𝑦 de P, se puede usar.
Para determinar los valores de 𝐹𝐴 , 𝐹𝐵 𝑦 𝐹𝐶 que maximizan el beneficio
diario, prepare la formulación matemática de este problema como un
problema de programación lineal y resuelva.

CÉDULA IMPAR
Los estudiantes que tienen cedula terminada en número impar deberán
solucionar los siguientes ejercicios:

1. Resolver el siguiente problema por el método simplex:

𝑚𝑎𝑥(−𝑥1 + 3𝑥2 − 2𝑥3)
𝑠. 𝑎. 3𝑥1 − 𝑥2 + 2𝑥3 ≤ 7
−2𝑥1 + 4𝑥2 ≤ 12
4𝑥1 + 3𝑥2 + 8𝑥3 ≤ 10
2. La compañía de mueblería ensambla gabinetes de cocina regulares de lujo
utilizando madera pre cortada. Los gabinetes reguilares se pintan de blanco
y los de lujo se barnizan. Un departamento realiza tanto el pintado como el
barnizado. La capacidad diaria del departamento de ensamble es de 200
gabinetes regulares y 150 de lujo. El barnizado de una unidad de lujo
requiere el doble de tiempo que pintar uno regular. Si el departamento de
pintura/barnizado se dedica solo a las unidades de lujo, puede completar
180 unidades diarias. La compañía estima que los ingresos por unidad de
los gabinetes regulares y de lujo son de $100 y $140 respectivamente.
 Formule el problema como un programa lineal y encuentre el óptimo
por día.
 Suponga que la competencia dicta que el precio por unidad de cada
gabinete regular y de lujo se reduzca a $80. Use el análisis de
sensibilidad para determinar si la solución óptima en el punto A
permanece o se cambia.

3. Una compañía produce tres tipos de herramientas T1, T2 yT3, las cuales
utilizan dos materias primas M1 y M2 de acuerdo con los datos de la
siguiente tabla:

Cantidad de unidades de materia prima por herramienta

Materia prima
T1 T2 T3
M1 3 5 6
M2 5 3 4

Las cantidades diarias disponibles de las materias primas m1 y m2 son 100

y 1200 unidades respectivamente. La investigación de mercado muestra
que la demanda diaria de las tres herramientas debe ser, al menos, de 500
unidades ¿Puede satisfacer la demanda el departamento de manufactura?
Si no es así ¿Cuál es la máxima cantidad que la compañía puede producir?
Errores frecuentes.

Producto Error frecuente Recomendación

Con frecuencia los estudiantes
comienzan a solucionar los ejercicios
Inician los ejercicios sin una previa formulación. Es
sin una formulación. importante definir claramente: Datos,
variables, restricciones y función
Actividad 2.
objetivo del problema.
Para poder verificar que los resultados
de sus ejercicios son correctos pueden
Falta de verificación.
validar los mismo con el Solver en
Excel o simulación en GAMS.

Actividad 3. Análisis de caso de estudios (GRUPAL).

Producto.

Los estudiantes deberán presentar de forma individual un documento en

Word y PDF que evidencie:
1. El trabajo realizado en las OVAs (Enviar pantallazos de las
actividades).
2. La solución de las actividades 3.
Las actividades que tengan como evaluación presentaciones y/o
videos deben llevar pantallazo y el enlace donde se pueda ver la
actividad o archivo adjunto al documento principal.
3. El documento se debe presentar bajo los parámetros de formulación
APA y debe contener todas las referencias bibliográficas consultadas,
mínimo 3.
Instrucciones específicas para desarrollar el producto.

Toda la guía será entregada en un solo documento (indicaciones al final de este

documento) el cual contenga las tres actividades. En esta actividad debe
solucionar el punto descritos a continuación como desarrollo de aplicación en la
industrial.

1. En sus grupos de trabajo (3 o 4 estudiantes) deberán buscar un caso de

estudios de aplicación de modelos de optimización simplex. Cada
estudiante debe preparar una idea principal del caso de estudios y
realizarán un video entre 3 a 5 minutos en el que expongan sus ideas y
discutan las ventajas que genera el proceso de optimización.

Importante: El documento debe tener la imagen del producto y el enlace o

archivo adjunto del mismo para mejor visualización.

Para la búsqueda de los casos de estudios se recomienda utilizar las bases

de datos científicas como ScienceDirect.

Errores frecuentes.

Producto Error frecuente Recomendación

Este tipo de actividades se
realiza con la finalidad de
evidenciar lo que los
Generación de medios
estudiantes logran captar
audiovisuales (mapa conceptual
Actividad 3. sobre los temas expuestos, es
y video) con lectura o copia de
importante que logren
material.
sintetizar las ideas y
explicarlas con sus propias
palabras.
 Para la explicación es
importante el uso de
Uso de herramientas. herramientas que faciliten o
mejoren la exposición o
presentación del material.

Modo de envío de la actividad

Los tres archivos deben ser enviados a través del botón de actividades del aula
virtual en la fecha establecida.