Sei sulla pagina 1di 32

Taller 1

Modelos de programación dinámica

Yuli Patricia Ballesteros (Código: 1095791165)


Grupo: 212026_5

Tutor:
José Enrique Cotes

Universidad Nacional Abierta y a Distancia UNAD


Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programa de Ingeniería Industrial
Modelos y Simulación
Julio 05 de 2019
Introducción

El presente trabajo pretende contextualizar y profundizar un poco más en los diversos


conceptos tratados durante el curso, de manera que este se hablara y tratara sobre
modelamiento y simulación de procesos. Por otra parte también cabe resaltar que para la
solución o resolución de problemas se emplearon las siguientes herramientas Xpress IVE y/o
PHP Simplex y/o Solver.
Justificación

La conceptualización e identificación de los elementos de la modelación y simulación


de procesos es importante para iniciar el planteamiento de los ejercicios prácticos de modelos
de programación dinámicos basados en la programación lineal.

El desarrollo de los ejercicios prácticos utilizando se realizaran mediante el uso de la


herramienta Xpress IVE y/o PHP Simplex y/o Solver, el cual nos permitirá un acercamiento
más real o aproximado al desempeño real, además de lo anterior esta herramienta nos facilita
la optimización de los procesos en el área de la ingeniería.
Objetivos

Objetivo General

Objetivos Específicos

 Identificar los conceptos de modelación y simulación de procesos en sistemas


industriales y el uso de tecnologías para el análisis de escenarios.
 Determina las técnicas de modelamiento para la generación de escenarios de
solución óptima, de acuerdo a las condiciones y medidas de desempeño del
sistema real productivos y logísticos.
 Aplica las técnicas de simulación de los escenarios analizados a través de
herramientas informáticas para interpretar los sistemas, proponer soluciones y
toma de decisiones.
 Desarrollar los problemas prácticos sugeridos en la guía de actividades, en los
que se identifiquen los elementos de la modelación y simulación para luego ser
resueltos a través del software Xpress IVE y/o PHP Simplex y/o Solver.
 Compartir en foro colaborativo la resolución de los problemas propuestos y
fomentar el debate constructivo con los compañeros.
Punto 1. Desarrollo conceptual

Desarrollar los siguientes contenidos conceptuales

a) Qué es la simulación y modelación, tipos y usos.

Simulación:
Simulación es una técnica numérica para conducir experimentos en una computadora
digital. Estos experimentos comprenden ciertos tipos de relaciones matemáticas y lógicas,
las cuales son necesarias para describir el comportamiento y la estructura de sistemas
complejos del mundo real a través de largos periodos de tiempo.

Importancia de la simulación en la Ingeniería.

• A través de un estudio de simulación, se puede estudiar el efecto de cambios internos


y externos del sistema, al hacer alteraciones en el modelo del sistema y observando los
efectos de esas alteraciones en el comportamiento del sistema.

• Una observación detallada del sistema que se está simulando puede conducir a un
mejor entendimiento del sistema y por consiguiente a sugerir estrategias que mejoren la
operación y eficiencia del sistema.

• La simulación de sistemas complejos puede ayudar a entender mejor la operación del


sistema, a detectar las variables más importantes que interactúan en el sistema y a entender
mejor las interrelaciones entre estas variables.

• La técnica de simulación puede ser utilizada para experimentar con nuevas situaciones,
sobre las cuales tiene poca o ninguna información. A través de esta experimentación se puede
anticipar mejor a posibles resultados no previstos.

• Cuando nuevos elementos son introducidos en un sistema, la simulación puede ser


usada para anticipar cuellos de botella o algún otro problema que puede surgir en el
comportamiento del sistema.
APLICACIÓN
Las áreas de aplicación de la simulación son muy amplias de las cuales vamos a citar
algunas de ellas a continuación.
 Análisis del impacto ambiental causado por diversas fuentes.
 Análisis y diseño de sistemas de manufactura.
 Análisis y diseño de sistemas de comunicaciones.
 Evaluación del diseño de organismos prestadores de servicios o públicos (por
ejemplo: hospitales, oficinas de correos, telégrafos, o casas de cambio, etc.).
 Análisis de sistemas de transporte terrestre, marítimo o por aire.
 Análisis de grandes equipos de cómputo.
 Análisis del departamento de producción de una fábrica.
 Adiestramiento de operadores industriales.
 Planeación para la producción en industrias alimenticias.
 Análisis financiero de sistemas económicos.
 Evaluación de sistemas tácticos o de defensa militar.
En la industria, la simulación se aplica en varias etapas, por ejemplo: en la etapa de
diseño para ayudar con el mejoramiento de un proceso o diseño, o a su vez a un sistema ya
existente para explorar algunas modificaciones. Es recomendable la aplicación de la
simulación a sistemas ya existentes cuando existe algún problema de operación o bien cuando
se requiere llevar a cabo una mejora en el comportamiento.

Modelación:
Un modelo es una abstracción o una representación de la realidad o un concepto o una
idea con el que se pretende aumentar su comprensión, hacer predicciones y/o
controlar/analizar un sistema. Cuando el sistema no existe, sirve para definir la estructura
ideal de ese sistema futuro indicando las relaciones funcionales entre sus elementos. En la
actualidad un modelo se define como un constructo basado en nuestras propias percepciones
pasadas y actuales; la anterior representación puede ser holista o reduccionista.

Los modelos se pueden clasificar según su grado de abstracción en:


 Modelos Abstractos (no físicos).
 Modelos Concretos (físicos).
Y se pueden clasificar igualmente si son matemáticos en:
 Estáticos.
 Dinámicos.
 Determinísticos.
 Estocásticos.
b) Investigue para la modelación las principales herramientas de software utilizadas.
1. Arena: simulación de eventos discretos
2. Automod: simulación de producción y logística
3. GPSS/H: simulación de propósito general de tiempo discreto
4. LeanSIM: simulación para el entrenamiento de personal especializado
dentro de sistemas complejos.
5. Quest: simulación de secuencias de mecanizados
6. MicroSaint: simulaciones de eventos discretos
7. ProModel: simulación de eventos discretos que se utiliza para planificar,
diseñar y mejorar sistemas de fabricación, logística y otros sistemas
operativos nuevos o existentes.
8. Simul8: simulación de sistemas que implican el procesamiento de entidades
discretas en tiempos discretos.
9. Taylor II/ED: paquete de simulación basado en menús que se utiliza
principalmente en el análisis de fabricación y logística, y en la evaluación
cuantitativa de procesos complejos, especialmente en aquellos con
aplicaciones de carácter dinámico en diferentes industrias.
10. Witness: simulación predictiva

c) Investigue los principales sistemas industriales existentes y su comportamiento.


1. Producción por lotes: se elaboran una pequeña cantidad de productos
idéntico. Puede requerir una labor intensiva en mano de obra. Las máquinas
pueden sustituirse fácilmente cuando es necesario producir un lote de un
producto diferente.
2. Producción en masa: se laboran cientos de productos idénticos. Existen
tareas automatizadas que permiten sacra mayor volumen de productos
utilizando menos mano de obra calificada.
3. Producción por trabajo: es la producción bajo pedido. Se elabora
generalmente un solo producto a la vez. Requiere el uso intensivo de mano
de obra. Los productos pueden hacerse a mano o mediante una
combinación de métodos manuales y mecánicos.
4. Producción de flujo continuo: es cuando se realizan muchos miles de
productos idénticos. La diferencia con la producción en masa es que el flujo
continuo se mantiene en funcionamiento las 24 horas del día los siete días
de la semana, para lograr maximizar la producción y eliminar los costos
adicionales de detener el proceso y volver a iniciarlo. Cuenta con procesos
altamente automatizados y requiere de menos trabajadores.

d) Investigue 2 casos de éxito de Modelos Matemáticos y Simulación en la Ingeniería


Industrial: aplicaciones y análisis de sensibilidad
Modelado matemático de sistemas fotovoltaicos de alta eficiencia

Otra de las áreas en las que nuestro grupo está trabajando activamente es en el estudio
de estrategias para aumentar la eficiencia de los paneles solares. Se trata éste de un problema
en el que se están realizando muchos esfuerzos en el panorama internacional. Desde el punto
de vista económico, factor esencial en este campo, la apuesta actual de mayor futuro es la del
desarrollo de las tecnologías de láminas delgadas fotovoltaicas. En este caso el medio activo
está formado por una estructura de diferentes materiales semiconductores basados en el
silicio y depositados en forma de capas delgadas de escala submicrométrica o nanométrica.
La cantidad de material que se necesita para su fabricación es significativamente inferior que
en otras tecnologías fotovoltaicas, lo que se traduce en unos costes mucho menores y en la
posibilidad de generar dispositivos más versátiles. Sin embargo, aunque el medio activo
pueda ser eficiente energéticamente como material en bloque, su reducción a láminas tan
delgadas afecta a su eficiencia; esto es debido, básicamente, a que el recorrido libre medio
de los fotones que iluminan la célula tras transmitirse en el medio activo se ve
considerablemente disminuido debido a la delgadez de las láminas semiconductoras. Por este
motivo, la eficiencia de estas células fotovoltaicas se encuentra actualmente todavía por
debajo de las derivadas de otras tecnologías fotovoltaicas. Sin embargo, la distancia se va
reduciendo. Una de las razones de este rápido avance se debe a la introducción de estrategias
innovadoras que incorporan las últimas tecnologías en el campo de la fotónica. La estrategia
fundamental consiste en la integración de estructuras fotónicas en el dispositivo que
aumenten el atrapado de la luz en el medio activo de la célula fotovoltaica. En la actualidad,
las láminas delgadas fotovoltaicas ya incluyen recubrimientos transparentes de capas
dieléctricas diseñadas para minimizar las reflexiones (láminas antireflejantes) y aumentar la
transmisión hacia el medio activo. Sin embargo, esta tecnología óptica posee ya más de
setenta años y no aprovecha las inmensas posibilidades de los dispositivos fotónicos actuales.
Dispositivos ópticos basados en sofisticadas micro y nanoestructuras dieléctricas, como los
denominados cristales fotónicos, o metal-dieléctricas, que permiten el guiado óptico a escala
nanométrica mediante los denominados plasmones superficiales, han sido desarrollados en
los últimos veinte años ofreciendo nuevas posibilidades de control de la luz que todavía se
están explorando. En la actualidad, la comunidad óptica y fotónica internacional ha tomado
conciencia de este enorme potencial y está reaccionando rápidamente para dar respuesta a
una cuestión fundamental: ¿hasta dónde se puede mejorar la eficiencia energética de las
células fotovoltaicas mediante el apropiado diseño de micro o nano-estructuras de cristal
fotónico o plasmónicas? Un nuevo campo, denominado "Optics for Energy" ha sido puesto
en marcha por las más importantes sociedades ópticas mundiales para afrontar, entre otros,
este nuevo reto. Para predecir el comportamiento de las celdas solares en términos del
atrapado de la luz, deben resolverse el conjunto de ecuaciones diferenciales en derivadas
parciales acopladas, las ecuaciones de Maxwell, en las diferentes capas que conforman la
celda fotovoltaica. Esto se consigue por medio de diferentes aproximaciones numéricas como
son: el método de Diferencias Finitas en Dominios Temporales (FDTD), el Método de
Elementos Finitos (FEM) o con la ayuda de métodos semi-analíticos como el Método
Diferencial, el Método de Coordenadas o el Método Riguroso de Análisis de Ondas
Acopladas (RCWA). Actualmente existen ya propuestas de modelado matemático de estas
ecuaciones en dispositivos ópticos de cristal fotónico y plasmónico utilizando estos esquemas
numéricos cuyo objetivo es la optimización del atrapado de la energía de la luz incidente en
las zonas semiconductoras activas más eficientes para la generación de la corriente
fotovoltaica. Así se ha demostrado numéricamente que una estructura de cristal fotónico en
una dimensión excitada por una onda plana en una célula solar de lámina delgada aumenta
su eficiencia energética.
Modelado matemático de los sistemas de energía geotérmica

La energía geotérmica para la climatización de edificios es una tecnología que se basa


en el uso del suelo como foco térmico con el cual un edificio puede intercambiar calor, tanto
para refrigeración como para calefacción. En la estación fría, se absorbe calor del suelo que
circunda o sustenta un edificio, para después disipar dicho calor en el mismo edificio. En la
estación cálida se invierte el proceso: se extrae calor del edificio y se disipa en el suelo. Ello
implica, en particular, un sustancial ahorro energético respecto a las instalaciones térmicas
convencionales.
En las instalaciones geotérmicas se intercambia calor con el suelo circundante mediante
un conjunto de tuberías. Estas tuberías ("intercambiadores de calor") forman un circuito
cerrado por el que se hace circular un fluido caloportador.
e) Cree un mapa conceptual de “La simulación”
f) Cree un mapa conceptual de “La modelación”
Punto 2. Cuestionario de ejercicios

Teniendo en cuenta los conceptos analizados anteriormente, desarrolle el siguiente

cuestionario de ejercicios:

I. Problema 1: La surtidora contrató a El Martillo como proveedor de llaves y cinceles

en sus tiendas de artículos automotrices. La demanda semanal de Surtidora consiste en

al menos . La capacidad actual de Martillo, en un turno, no basta para producir las

unidades que se le piden, y debe recurrir a tiempo extra y, quizá, a subcontratar en otros

proveedores de herramientas. El resultado es un aumento en el costo de producción por

unidad, como se ve en la siguiente tabla. La demanda del mercado limita la proporción

de cinceles a llaves a un mínimo de 3:1.

Producción Semanal Costo


Herramienta Tipo de Producción
Mínimo Máximo ($ / unid)
Normal 0 800 2,5
Llaves Extra 801 1200 3,2
Subcontratada 1201 Sin Límite 4,0
Normal 0 420 2,2
Cinceles Extra 421 999 2,6
Subcontratada 1000 Sin Límite 3,5

a) ¿Cómo debe organizar su producción en cada Tipo de Producción?

Análisis de la situación:

 La empresa maneja tres tipos de producción (normal, extra, subcontratada).

 La empresa necesita saber cómo debe organizar su producción en cada tipo de

producción.

 La empresa tiene como fuente de ingreso dos productos (llaves y cinceles).


Formulación del problema:

La empresa no conoce cómo debe organizar su producción en cada uno de los tres tipos

de producción para minimizar los costos cumpliendo las restricciones que se

establecen.

Definición del objetivo:

Determinar la cantidad de productos que se deben producir en cada tipo de producción

para minimizar los costos cumpliendo las restricciones que se establecen.

Identificación de variables:

𝑋1 = 𝐿𝑙𝑎𝑣𝑒 𝑛𝑜𝑟𝑚𝑎𝑙

𝑋2 = 𝐿𝑙𝑎𝑣𝑒 𝑒𝑥𝑡𝑟𝑎

𝑋3 = 𝐿𝑙𝑎𝑣𝑒 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑎

𝑌1 = 𝐶𝑖𝑛𝑐𝑒𝑙 𝑛𝑜𝑟𝑚𝑎𝑙

𝑌2 = 𝐶𝑖𝑛𝑐𝑒𝑙 𝑒𝑥𝑡𝑟𝑎

𝑌3 = 𝐶𝑖𝑛𝑐𝑒𝑙 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜

Restricciones:

Restricción de demanda de llaves:

𝑅1: 𝑋1 + 𝑋2 + 𝑋3 ≥ 3200

Restricción de demanda de cinceles:

𝑅2: 𝑌1 + 𝑌2 + 𝑌3 ≥ 1900

Restricción de producción máxima de llaves en tipo de producción normal:

𝑅3: 𝑋1 ≤ 800

Restricción de producción máxima de llaves en tipo de producción extra:

𝑅4: 𝑋1 + 𝑋2 ≤ 1200
Restricción de producción mínima de llaves en tipo de producción subcontratada:

𝑅5: 𝑋3 ≥ 1201

Restricción de producción máxima de cinceles en tipo de producción normal:

𝑅6: 𝑌1 ≤ 420

Restricción de producción máxima de cinceles en tipo de producción extra:

𝑅7: 𝑌1 + 𝑌2 ≤ 999

Restricción de producción mínima de cinceles en tipo de producción subcontratada:

𝑅8: 𝑌3 ≥ 1000

Restricción de del mercado:

𝑅9: 3𝑋1 + 3𝑋2 + 3𝑋3 = 𝑌1 + 𝑌2 + 𝑌3

Restricción de no negatividad:

𝑅10: 𝑋1, 𝑋2, 𝑋3, 𝑌1, 𝑌2, 𝑌3 ≥ 0

Modelo matemático:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜

∗ 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑡𝑖𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = [$2.5 (𝑋1)] + [$3.2 (𝑋2)] + [$4 (𝑋3)] + [$2.2 (𝑌1)]

+ [$2.6 (𝑌2)] + [$3.5 (𝑌3)]

Organización de la información:

Índices

Productos: i = 1, 2

Donde i = 1 corresponde a las llaves; i = 2 corresponde a los cinceles

Tipos de producción: j = 1, 2, 3
Donde j = 1 corresponde a normal; j = 2 corresponde a extra y j = 3 corresponde a

subcontratada

Variables

Xij

Parámetros

Costos: Ci Costo de producción de cada producto

Requerimientos: Ri Requerimiento de cada producto

Solución en PHP Simplex:


Respuesta:

Para alcanzar un mínimo de costos de $16952 la cantidad de producción en cada tipo

de producción debe ser:

𝑋1 = 800 𝐿𝑙𝑎𝑣𝑒 𝑛𝑜𝑟𝑚𝑎𝑙

𝑋2 = 400 𝐿𝑙𝑎𝑣𝑒 𝑒𝑥𝑡𝑟𝑎

𝑋3 = 2000 𝐿𝑙𝑎𝑣𝑒 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑎

𝑌1 = 420 𝐶𝑖𝑛𝑐𝑒𝑙 𝑛𝑜𝑟𝑚𝑎𝑙

𝑌2 = 480 𝐶𝑖𝑛𝑐𝑒𝑙 𝑒𝑥𝑡𝑟𝑎

𝑌3 = 1000 𝐶𝑖𝑛𝑐𝑒𝑙 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜


b) Realice la simulación y analice el escenario de la situación a seguir: Suponga que

llega un nuevo proveedor, la empresa el Torno, un referente proveedor de llaves, y

presenta la siguiente tabla con la capacidad de producción asociada:

CAPACIDAD DE PRODUCCIÓN – EMPRESA EL TORNO

Producción Semanal Costo


Herramienta Tipo de Producción
Mínimo Máximo ($ / unid)
Normal 0 900 2,3
Llaves Extra 901 1100 3,4
Subcontratada 1101 Sin Límite 3,5
Normal 0 440 2,1
Cinceles Extra 441 899 2,7
Subcontratada 900 Sin Límite 3,2

Identificación de variables:

𝑋1 = 𝐿𝑙𝑎𝑣𝑒 𝑛𝑜𝑟𝑚𝑎𝑙

𝑋2 = 𝐿𝑙𝑎𝑣𝑒 𝑒𝑥𝑡𝑟𝑎

𝑋3 = 𝐿𝑙𝑎𝑣𝑒 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑎

𝑌1 = 𝐶𝑖𝑛𝑐𝑒𝑙 𝑛𝑜𝑟𝑚𝑎𝑙

𝑌2 = 𝐶𝑖𝑛𝑐𝑒𝑙 𝑒𝑥𝑡𝑟𝑎

𝑌3 = 𝐶𝑖𝑛𝑐𝑒𝑙 𝑠𝑢𝑏𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜

Restricciones:

Restricción de demanda de llaves:

R1: X1 + X2 + X3 ≥ 3200

Restricción de demanda de cinceles:

R2: Y1 + Y2 + Y3 ≥ 1900

Restricción de producción máxima de llaves en tipo de producción normal:

R3: X1 ≤ 900
Restricción de producción máxima de llaves en tipo de producción extra:

R4: X1 + X2 ≤ 1100

Restricción de producción mínima de llaves en tipo de producción subcontratada:

R5: X3 ≥ 1101

Restricción de producción máxima de cinceles en tipo de producción normal:

R6: Y1 ≤ 440

Restricción de producción máxima de cinceles en tipo de producción extra:

R7: Y1 + Y2 ≤ 899

Restricción de producción mínima de cinceles en tipo de producción subcontratada:

R8: Y3 ≥ 900

Restricción de del mercado:

R9: 3X1 + 3X2 + 3X3 = Y1 + Y2 + Y3

Restricción de no negatividad:

R10: X1, X2, X3, Y1, Y2, Y3 ≥ 0

Modelo matemático:

Minimizar Z = Costo de cada producto * Cantidad de producto en cada tipo de

producción

Minimizar Z = [$2.3 (X1)] + [$3.4 (X2)] + [$3.5 (X3)] + [$2.1 (Y1)] + [$2.7 (Y2)] +

[$3.2 (Y3)]

Organización de la información:

Índices

Productos: i = 1, 2

Donde i = 1 corresponde a las llaves; i = 2 corresponde a los cinceles

Tipos de producción: j = 1, 2, 3
Donde j = 1 corresponde a normal; j = 2 corresponde a extra y j = 3 corresponde a

subcontratada

Variables

Xij

Parámetros

Costos: Ci Costo de producción de cada producto

Requerimientos: Ri Requerimiento de cada producto

Solución en PHP Simplex:


Respuesta:

Para alcanzar un mínimo de costos de $15466 la cantidad de producción en cada tipo

de producción debe ser:

X1 = 900 Llave normal

X2 = 200 Llave extra

X3 = 2100 Llave subcontratada

Y1 = 440 Cincel normal


Y2 = 459 Cincel extra

Y3 = 1001 Cincel subcontratado

c) ¿De acuerdo con la presentación de este segundo caso, cuál de los dos proveedores

escogería, de acuerdo a su análisis? Justifique matemáticamente su respuesta.

Respuesta:

Escogería el segundo proveedor “El Torno” porque los costos de producción son

menores ($15466) a los del proveedor “El Martillo” ($16952), cumpliendo con todas

las restricciones del proceso.

II. Problema 2: Se fabrican dos aleaciones, A y B, a partir de tres metales, donde se deben

cumplir las siguientes condiciones sobre los componentes de dichos metales (I, II, III y

IV), de acuerdo con las siguientes especificaciones:

Precio de Venta
Aleación Especificaciones
($ / TON)
Cuando más 32% de Componente I
A Cuando más 22% de Componente II 300
Cuando menos 43% de Componente IV
De 10 a 20% de Componente II
B Cuando menos 12% de Componente III 260
Cuando más 11% de Componente IV

A su vez, con relación a los metales se cuenta con información de los componentes,

la disponibilidad y los costos, según se resume en la siguiente tabla:

Disponibilidad Componentes Costo ($ /


Metal
(TON) I II III IV Otros TON)
1 3000 20 20 20 5 10 15
2 2000 10 10 0 18 20 20
3 4000 3 20 0 31 0 12
¿Cuánto se debe producir de cada aleación?

Identificación de variables:

X1 = Cantidad de metal 1 usado en la aleación A

X2 = Cantidad de metal 1 usado en la aleación B

X3 = Cantidad de metal 2 usado en la aleación A

X4 = Cantidad de metal 2 usado en la aleación B

X5 = Cantidad de metal 3 usado en la aleación A

X6 = Cantidad de metal 3 usado en la aleación B

Restricciones:

Restricción de disponibilidad del metal 1:

R1: X1 + X2 ≤ 3000

Restricción de disponibilidad del metal 2:

R2: X3 + X4 ≤ 2000

Restricción de disponibilidad del metal 3:

R3: X5 + X6 ≤ 4000

Restricción de los componentes del metal 1:

R4: 20X1 + 20X2 + 20X3 + 5X4 + 10X5 ≤ 3000

Restricción de los componentes del metal 2:

R5: 10X1 + 10X2 + 0X3 + 18X4 + 20X5 ≤ 2000

Restricción de los componentes del metal 3:

R6: 3X1 + 20X2 + 0X3 + 31X4 + 0X5 ≤ 4000

Restricción de no negatividad:

R7: X1, X2, X3, X4, X5, X6 ≥ 0


Modelo matemático:

Maximizar Z = [$300 (X1)] + [$300 (X2)] + [$300 (X3)] + [$260 (X4)] + [$260 (X5)] +

[$260 (X6)]

Organización de la información:

Índices

Aleaciones: i = 1, 2

Donde i = 1 corresponde a la aleación A; i = 2 corresponde a la aleación B

Metales: j = 1, 2, 3

Donde j = 1 corresponde a metal 1; j = 2 corresponde a metal 2 y j = 3 corresponde a

metal 3

Componentes: k = 1, 2, 3, 4, 5

Donde k = 1 corresponde a componente I; k = 2 corresponde a componente II; k = 3

corresponde a componente III; k = 4 corresponde a componente IV y k = 5 corresponde

a otros componentes.

Especificaciones: e = 1, 2, 3, 4, 5, 6

Variables

Xi,j,k

Parámetros

Disponibilidad: Dj,k Disponibilidad de los metales y los componentes

Costos: Cj Costos de cada metal ($/Ton)

Precio de venta: PVi Precio de venta de cada aleación


Solución en PHP Simplex:
Respuesta:

Para lograr la máxima utilidad que corresponde a $1.105.555 se debe utilizar de cada

metal lo siguiente:

𝑋1 = 0 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙 1 𝑢𝑠𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝐴

𝑋2 = 0 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙 1 𝑢𝑠𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝐵

𝑋3 = 122,22 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙 2 𝑢𝑠𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝐴

𝑋4 = 111,11 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙 2 𝑢𝑠𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝐵

𝑋5 = 0 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙 3 𝑢𝑠𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝐴

𝑋6 = 400 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙 3 𝑢𝑠𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 𝐵

III. Problema 3: Considerando los costos unitarios de transporte y cantidades de Oferta y

Demanda que se presentan a continuación, determine las cantidades óptimas a ser

transportadas desde cada origen y hacia cada destino.

Destino
Tienda 1 Tienda 2 Tienda 3 Tienda 4
Planta 1 $10 $13 $19 $11 150
Planta 2 $12 $11 $17 $11 320
Origen
Planta 3 $15 $18 $12 $10 180
Planta 4 $18 $14 $16 $9 250
200 300 250 150
Solución utilizando Solver:

Matriz de costos Destino


Tienda 1 Tienda 2 Tienda 3 Tienda 4
Origen Planta 1 $ $ $ $
10 13 19 11
Planta 2 $ $ $ $
12 11 17 11
Planta 3 $ $ $ $
15 18 12 10
Planta 4 $ $ $ $
18 14 16 9

Matriz de cantidades Destino


Tienda Tienda Tienda Tienda Suma
1 2 3 4
Origen Planta 150 0 0 0 150 = 150 Unidades
1 disponibles
Planta 50 270 0 0 320 = 320
2
Planta 0 0 180 0 180 = 180
3
Planta 0 30 70 150 250 = 250
4
Suma 200 300 250 150
= = = =
200 300 250 150
Unidades requeridas
Costo total 10120
Costo de llevar la 2100 3390 3280 1350
mercancía a

Respuesta:

¿Cuánto debe transportarse desde cada origen y hacia cada destino?

Desde la planta 1 a la tienda 1 deben transportarse 150 unidades

Desde la planta 2 a la tienda 1 deben transportarse 50 unidades

Desde la planta 2 a la tienda 2 deben transportarse 270 unidades

Desde la planta 3 a la tienda 3 deben transportarse 180 unidades


Desde la planta 4 a la tienda 2 deben transportarse 30 unidades

Desde la planta 4 a la tienda 3 deben transportarse 70 unidades

Desde la planta 4 a la tienda 4 deben transportarse 150 unidades

¿Cuánto es el costo mínimo?

El costo mínimo de llevar la mercancía a la tienda 1 es de de $2.100

El costo mínimo de llevar la mercancía a la tienda 2 es de de $3.390

El costo mínimo de llevar la mercancía a la tienda 3 es de de $3.280

El costo mínimo de llevar la mercancía a la tienda 4 es de de $1.350

Para un costo mínimo total de transporte de $10.120

IV. Problema 4: Considerando los costos unitarios de transporte y cantidades de Oferta y

Demanda que se presentan a continuación, determine las cantidades óptimas a ser

transportadas desde cada origen y hacia cada destino.

Destino
Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5 Tienda 6
Planta 1 $3 $5 $12 $5 $4 $3 800
Planta 2 $8 $7 $9 $5 $9 $7 700
Origen
Planta 3 $6 $2 $3 $8 $2 $5 100
Planta 4 $4 $10 $4 $6 $5 $8 400
250 150 200 550 350 100

Solución utilizando Solver:


Matriz de costos Destino
Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5 Tienda 6
Origen Planta 1 $ $ $ $ $ $
3 5 12 5 4 3
Planta 2 $ $ $ $ $ $
8 7 9 5 9 7
Planta 3 $ $ $ $ $ $
6 2 3 8 2 5
Planta 4 $ $ $ $ $ $
4 10 4 6 5 8

Destino
Matriz de cantidades
Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5 Tienda 6 Suma
Planta 1 168 61 78 150 150 44 651 = 800
Planta 2 65 44 61 150 100 28 449 = 700 Unidades
Origen
Planta 3 0 0 0 100 0 0 100 = 100 disponibles
Planta 4 17 44 61 150 100 28 400 = 400
Suma 250 150 200 550 350 100
= = = = = =
250 150 200 550 350 100
Unidades requeridas
Costo total 9631,944458
Costo de llevar la mercancia a 1093,055557 1061,111113 1727,777774 3200,000005 2000 550

Respuesta:

¿Cuánto debe transportarse desde cada origen y hacia cada destino?

Desde la planta 1 a la tienda 1 deben transportarse 168 unidades

Desde la planta 1 a la tienda 2 deben transportarse 61 unidades

Desde la planta 1 a la tienda 3 deben transportarse 78 unidades

Desde la planta 1 a la tienda 4 deben transportarse 150 unidades

Desde la planta 1 a la tienda 5 deben transportarse 150 unidades

Desde la planta 1 a la tienda 6 deben transportarse 44 unidades

Desde la planta 2 a la tienda 1 deben transportarse 65 unidades

Desde la planta 2 a la tienda 2 deben transportarse 44 unidades

Desde la planta 2 a la tienda 3 deben transportarse 61 unidades

Desde la planta 2 a la tienda 4 deben transportarse 150 unidades

Desde la planta 2 a la tienda 5 deben transportarse 100 unidades


Desde la planta 2 a la tienda 6 deben transportarse 28 unidades

Desde la planta 3 a la tienda 4 deben transportarse 100 unidades

Desde la planta 4 a la tienda 1 deben transportarse 17 unidades

Desde la planta 4 a la tienda 2 deben transportarse 44 unidades

Desde la planta 4 a la tienda 3 deben transportarse 61 unidades

Desde la planta 4 a la tienda 4 deben transportarse 150 unidades

Desde la planta 4 a la tienda 5 deben transportarse 100 unidades

Desde la planta 4 a la tienda 6 deben transportarse 28 unidades

¿Cuánto es el costo mínimo?

El costo mínimo de llevar la mercancía a la tienda 1 es de de $1.093,05

El costo mínimo de llevar la mercancía a la tienda 2 es de de $1.061,11

El costo mínimo de llevar la mercancía a la tienda 3 es de de $1.727,77

El costo mínimo de llevar la mercancía a la tienda 4 es de de $3.200

El costo mínimo de llevar la mercancía a la tienda 5 es de de $2.000

El costo mínimo de llevar la mercancía a la tienda 6 es de de $550

Para un mínimo costo total de transporte de $9.631,94


Conclusiones

Mediante el uso Metódico de los conceptos e información adquirida se logró plantear y

desarrollar las diferentes actividades propuestas para esta unidad, por otra parte se lograron

identificar los conceptos y los elementos de la modelación y simulación por medio de las

respuestas a los conceptos y preguntas sugeridas en la guía de actividades relacionadas con

la modelación y simulación, así como por medio de la elaboración de los mapas conceptuales.

Por otra parte con respecto al desarrollo de los problemas prácticos sugeridos, se logró

realizar la identificación de los elementos de la modelación, simulación y su solución

mediante el uso de las herramientas de software Xpress IVE y/o PHP Simplex y/o Solver.

La comprensión, contextualización e indagación y profundización se logra mediante la

implementación de la teoría en ejercicios prácticos en donde se logra interactuar y enriquecer

nuestros conocimientos.
Referencias

Guasch, A., Piera, M. À., & Casanovas, J. (2002). Modelado y simulación: aplicación

a procesos logísticos de fabricación y servicios. Madrid, ES: Universitat Politècnica de

Catalunya. Disponible en la Biblioteca Virtual de la UNAD (pp.2-21). Recuperado

de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=28&docID=43

10046&tm=1544036108836

Fernández, Pedro. (2012). Aplicaciones del modelo matemático en problemas

energéticos: un recorrido desde la investigación a la creación de empresas. Revista de la

academia colombiana de ciencias exactas, físicas y naturales, 36 (138). Recuperado de

http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0370-39082012000100008

Hernández, Oscar. (23,08, 2017). Modelos y Simulación. [Archivo de video].

Recuperado de: http://hdl.handle.net/10596/12978

Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de

operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central. Recuperado de

http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

Salazar, Alejandra. (2017). Conozca los tipos de sistemas de producción industrial.

Fierros industrial. Recuperado de https://fierrosindustrial.com/noticias/conozca-los-tipos-

sistemas-produccion-industrial/

DEFINICION E IMPORTANCIA DE LA SIMULACIÓN EN LA INGENIERIA.

(2011, 27 septiembre). Recuperado 5 julio, 2019, de https://villalana.wordpress.com/1-1-

definicion-e-importancia-de-la-simulacion-en-la-ingenieria/
INGENIERIA INDUSTRIAL:simulacion de sistemas. (2014, 2 junio). Recuperado 5

julio, 2019, de https://prezi.com/qvovuhd_8sfq/ingenieria-industrialsimulacion-de-

sistemas/

Potrebbero piacerti anche