Anda di halaman 1dari 23

MODELOS Y SIMULACIÓN

CÓDIGO: 212026_3

PASO 2 – MODELOS DE PROGRAMACIÓN LINEAL DETERMINISTICA

UNIDAD No. 1
LA SIMULACIÓN EN LA INGENIERÍA

Presentado a:
GUSTAVO ANDRES ARAQUE
Tutor

Entregado por:
JENYFFER JULIET MATALLANA RINCÓN
Código: 1’016.025.838

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD


ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
CUNDINAMARCA – INGENIERIA INDUSTRIAL
ZIPAQUIRÁ
SEPTIEMBRE 27 DE 2018
Contenido

Introducción 4

Justificación 5

Objetivos 6

1. Problema No. 1 7

1.1. Caracterización del Problema 7

1.2. Identificación y Exposición de Conceptos Básicos 7

2. Problema No. 2 10

2.1. Caracterización del Problema 12

2.2. Identificación y Exposición de Conceptos Básicos 12

3. Problema No. 3 15

3.1. Caracterización del Problema 15

3.2. Identificación y Exposición de Conceptos Básicos 15

4. Problema No. 4 18

4.1. Caracterización del Problema 19

4.2. Identificación y Exposición de Conceptos Básicos 19

Conclusiones 22

Referencias 23
Lista de Figuras

Figura 1. Valor Función Objetivo (Z) Problema No. 1 en Xpress 9

Figura 2. Valor 𝑋1 para Problema No. 1 en Xpress 9

Figura 3. Valor 𝑋2 para Problema No. 1 en Xpress 10

Figura 4. Valor Función Objetivo (Z) Problema No. 2 en Xpress 12

Figura 5. Valor 𝑋1 para Problema No. 2 en Xpress 14

Figura 6. Valor 𝑋2 para Problema No. 2 en Xpress 14

Figura 7. Valor Función Objetivo (Z) Problema No. 3 en Xpress 17

Figura 8. Valor 𝑋1 para Problema No. 3 en Xpress 17

Figura 9. Valor 𝑋2 para Problema No. 3 en Xpress 18

Figura 10. Valor Función Objetivo (Z) Problema No. 4 en Xpress 20

Figura 11. Valor 𝑋1 para Problema No. 4 en Xpress 21

Figura 12. Valor 𝑋2 para Problema No. 4 en Xpress 21


4

Introducción.

El presente trabajo se presenta el desarrollo del paso 2 que corresponde a presentar la

contextualización de las variables, restricciones y función objetivo de cada problema de Modelo

de Programación Lineal Determinística propuesto en el Taller No. 1 así como la resolución y

comprobación de las mismas en el Software de aplicación Xpress – IVE teniendo en cuenta las

temáticas para la Unidad 1 del curso: la simulación en la Ingeniería.

El propósito de este trabajo es aplicar, comprender, e interpretar de forma oportuna y

acertada la aplicabilidad de los modelos que responden a la realidad operativa de las

organizaciones en sistemas productivos o de servicios, procesos logísticos o manufactura

entendiendo las relaciones que existen entre las variables y parámetros y la importancia en que

estén correctamente relacionadas; lo anterior profundizando conceptos de acuerdo a la lectura

emitida de las fuentes documentales referenciadas por la UNAD


5

Justificación.
6

Objetivos.

Objetivo General.

Aplicar, comprender, e interpretar de forma oportuna y acertada la aplicabilidad de los

modelos que responden a la realidad operativa de las organizaciones en sistemas productivos o

de servicios, procesos logísticos o manufactura entendiendo las relaciones que existen entre las

variables y parámetros y la importancia en que estén correctamente relacionadas.

Objetivos Específicos.

 Aplicar validación de Modelos y sistemas de simulación (supuestos, restricciones,

variables, parámetros, subíndices y función objetivo) por medio del software Express –

IVE.

 Desarrollar ejercicios de programación lineal por medio del uso de los conceptos básicos

de la Modelación y de la Simulación a la hora de resolver los ejercicios orientados en el

taller No. 1
7

1. Problema No. 1.

“Juan debe trabajar cuando menos 40 horas a la semana para complementar sus ingresos,

y al mismo tiempo asistir a la escuela. Tiene la oportunidad de trabajar en dos tiendas al

menudeo: en la tienda 1 puede trabajar entre 15 y 20 horas por semana, y en la tienda 2 le

permiten trabajar entre 20 y 25 horas. Ambas tiendas le pagan el mismo sueldo por hora. En

consecuencia, Juan quiere basar su decisión acerca de cuántas horas trabajar en cada tienda

en un criterio distinto: el factor de tensión en el trabajo. Con base en las entrevistas con otros

empleados, Juan estima que en una escala de 1 a 10, los factores de tensión son 6 y 7 en las

tiendas 1 y 2, respectivamente. Como la tensión aumenta cada hora, supone que la tensión

total al final de la semana es proporcional a la cantidad de horas que trabaja en las tiendas.

¿Cuántas horas debería trabajar Juan en cada tienda?” (Unad, 2018)

1.1. Caracterización del Problema.

Recursos y Tiendas Tipo


Condiciones Tienda No. 1 Tienda No. 2
Juan 15 ≤ 𝑋1 ≤ 20 20 ≤ 𝑋2 ≤ 25 Horas/semana
Factor Tensión 6 7 Escala
Capacidad Total 40 horas/semana

1.2. Identificación y Exposición de Conceptos Básicos

Identificar las decisiones a tomar.

Establecer la cantidad de horas a laborar en cada tienda por Juan:

1) Cantidad de Horas Laboradas por Semana en la Tienda No. 1


8

2) Cantidad de Horas Laboradas por Semana en la Tienda No. 2

Para obtener sus ingresos semanales con el mínimo factor tensional.

Variables.

1) Cantidad de Horas Laboradas por Semana en la Tienda No. 1 (𝑋1 )

2) Cantidad de Horas Laboradas por Semana en la Tienda No. 2 (𝑋2 )

Mínima Tensión Total (𝑍)

Función Objetivo: “La tensión total es igual a la suma de las tensiones individuales en

la Tienda No. 1 y en la Tienda No. 2”.

𝒁 = 𝟔𝑿𝟏 + 𝟕𝑿𝟐

Restricciones:

15 ≤ 𝑋1 ≤ 20 Disponibilidad de horas de trabajo Mínimo y Máximo Por Semana

En Tienda No. 1

20 ≤ 𝑋2 ≤ 25 Disponibilidad de horas de trabajo Mínimo y Máximo Por Semana

En Tienda No. 2

𝑋1 + 𝑋2 ≥ 40 Restricciones de la Capacidad Total de Trabajo / Semana

𝑋1 , 𝑋2 ≥ 0 No negatividad

Solución:

A continuación se presenta la solución al problema de programación lineal por

medio del Software Xpress – IVE:


9

Figura 1. Valor Función Objetivo (𝑍) Problema No. 1 en Xpress

Figura 2. Valor 𝑋1 para Problema No. 1 en Xpress


10

Figura 3. Valor 𝑋2 para Problema No. 1 en Xpress

R:// Por lo tanto, la Mínima Tensión Total Semanal para Juan es de 260 Factor de

Escala, y ocurre cuando Juan labora 20 horas/semana en la Tienda 1 (𝑿𝟏 = 𝟐𝟎) y

20 horas/semana en la Tienda 2(𝑿𝟐 = 𝟐𝟎)

2. Problema No. 2

“Muebles Modernos arma dos clases de alacenas a partir de madera cortada: normal y de

lujo. Las alacenas normales se pintan de blanco, y las de lujo se barnizan. La pintura y el

barnizado se hacen en un departamento. El departamento de ensamble puede producir un

máximo de 150 alacenas normales y 80 de lujo por día. Para barnizar una unidad de lujo se

necesita el doble de tiempo que para pintar una normal. Si el departamento de pintura y

barnizado sólo se dedicara a unidades de lujo, podría terminar 220 diarias. La empresa estima

que las utilidades unitarias son $80 por alacena normal, y $150 por alacena de lujo. Defina

cuál es el óptimo de producción” (Unad, 2018)


11

2.1. Caracterización del Problema

Recursos y Producto
Condiciones Alacenas Alacenas de Tipo
Normales Lujo
Departamento de 150 80 Unidades/día
Ensamble
Departamento de 110 220 Unidades/día
Pintura y Barnizado
Utilidad Unitaria $80 $150 Pesos/Un

Si el departamento de pintura y barnizado solo puede barnizar 220 unidades de lujo al día,

y tomando en cuenta que para barnizar una unidad de lujo se necesita el doble de tiempo que

para pintar una normal. Implica que, el departamento de pintura y barnizado solo podría

terminar 110 unidades de alacenas normales diarias.

2.2. Identificación y Exposición de Conceptos Básicos

Identificar las decisiones a tomar.

Establecer la cantidad de Alacenas a producir por día en Muebles Modernos:

1) Cantidad de Alacenas Normales Color Blanco a Producir por Día

2) Cantidad de Alacenas de Lujo Barnizadas a Producir por Día

Para obtener sus Utilidades diarias con el óptimo nivel de producción.

Variables.

1) Cantidad de Alacenas Normales Color Blanco a Producir por Día (𝑋1 )

2) Cantidad de Alacenas de Lujo Barnizadas a Producir por Día (𝑋2 )

Máxima Utilidad Optimizada (𝑍)


12

Función Objetivo: “La utilidad optimizada es igual a la suma de las utilidades

individuales en la producción de Alacenas Normales y en la producción de Alacenas de

Lujo”.

𝒁 = $𝟖𝟎𝑿𝟏 + $𝟏𝟓𝟎𝑿𝟐

Restricciones:

𝑋1 ≤ 150 Máximo Número de Alacenas Normales Por Día

𝑋2 ≤ 80 Máximo Número de Alacenas de Lujo Por Día

𝑈𝐵𝑋2 ≤ 220 Máximo Número de Alacenas de Lujo que se barnizan Por Día
1
𝑋1 ≤ 𝑈𝐵𝑋2 Máximo de Unidades barnizada teniendo en cuenta que una
2

Alacena Normal requiere la mitad de tiempo que una alacena de

lujo

𝑋1 , 𝑋2 ≥ 0 No negatividad

Solución:

El punto A se determina directamente de la Restricción No. 2 Entonces:

𝑋2 ≤ 80 Entonces 𝑋2 = 80

𝑃𝑢𝑛𝑡𝑜 𝐴 = (0, 80)

El punto B se determina directamente de la Restricción No. 4 igualando con Restricción

No. 2 Entonces:
1 1
𝑋1 = 𝑈𝐵𝑋2 Entonces: 𝑋1 = (220) Entonces: 𝑋1 = 110
2 2

𝑃𝑢𝑛𝑡𝑜 𝐵 = (110, 80)

El punto C se determina directamente de la Restricción No. 1 Entonces:

𝑋2 ≤ 150 Entonces 𝑋2 = 150


13

𝑃𝑢𝑛𝑡𝑜 𝐴 = (0, 80)

𝑃𝑢𝑛𝑡𝑜 𝐵 = (110, 80)

𝑃𝑢𝑛𝑡𝑜 𝐶 = (150, 0)

Optimizando 𝑍 = $80𝑋1 + $140𝑋2 , resulta entonces:

𝑍𝐴 = $80(0) + $150(80) → 𝑍𝐴 = $12.000

𝑍𝐵 = $80(110) + $150(80) → 𝑍𝐵 = $20.800

𝑍𝐶 = $80(150) + $150(0) → 𝑍𝐶 = $12.000

R:// Por lo tanto, la Utilidad máxima optimizada es $20.800, y ocurre en el Punto B,

cuando se producen 110 Alacenas normales diarias (𝑿𝟏 = 𝟏𝟏𝟎) y 80 Alacenas de

lujo diarias (𝑿𝟐 = 𝟖𝟎)

A continuación se presenta la solución al problema de programación lineal por

medio del Software Xpress – IVE:

Figura 4. Valor Función Objetivo (𝑍) Problema No. 2 en Xpress


14

Figura 5. Valor 𝑋1 para Problema No. 2 en Xpress

Figura 6. Valor 𝑋2 para Problema No. 2 en Xpress

3. Problema No. 3

“La empresa confecciones Almavista produce pantalones para hombres y blusas para

mujeres. El proceso productivo se compone de Corte, unión y embalaje. Confecciones

Almavista tiene disponibilidad de 20 operarios en Corte, 32 en el área operativa de uniones y


15

5 operarios para embalaje. La empresa tiene un turno de trabajo de 8 horas diarias y labora 5

días / semana. A seguir se presenta en la tabla requerimientos de tiempo y el lucro / unidad

para los dos tipos de pantalones:

Minutos por unidad / Trabajador


Prenda Corte Unión Embalaje Lucro
Pantalones 15 85 8 $ 4,00
Blusas 5 50 4 $ 2,50

Calcule la planeación de producción semanal óptima para cada uno de los productos de la

empresa Confecciones Almavista” (Unad, 2018)

3.1. Caracterización del Problema.

Recursos y Prenda Trabajador


Condiciones Pantalones Blusas Tipo
Área de Corte 15 5 20 Min*Un/Trabajador
Área de Unión 85 50 32 Min*Un/Trabajador
Área de Embalaje 8 4 5 Min*Un/Trabajador
Lucro $4,00 $2,50 Pesos/Un
Capacidad Total 40 horas/semana

3.2. Identificación y Exposición de Conceptos Básicos

Identificar las decisiones a tomar.

Establecer la cantidad de Prendas a producir por semana en la empresa Confecciones

Almavista:

1) Cantidad de Pantalones a Producir por Semana

2) Cantidad de Blusas a Producir por Semana

Para obtener sus Utilidades semanales con el óptimo nivel de producción.


16

Variables.

1) Cantidad de Pantalones a Producir por Semana (𝑋1 )

2) Cantidad de Blusas a Producir por Semana (𝑋2 )

Máxima Utilidad con la Óptima Planeación de Producción Semanal (𝑍)

Función Objetivo: “La utilidad optimizada es igual a la suma de las utilidades

individuales en la producción de Pantalones y en la producción de Blusas”.

𝒁 = $𝟒, 𝟎𝟎𝑿𝟏 + $𝟐, 𝟓𝟎𝑿𝟐

Á𝑟𝑒𝑎 𝑑𝑒 𝐶𝑜𝑟𝑡𝑒 = 20 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 ∗ 480𝑚𝑖𝑛/𝑑í𝑎 ∗ 5𝑑í𝑎𝑠 ∗ 𝑠𝑒𝑚𝑎𝑛𝑎

Á𝑟𝑒𝑎 𝑑𝑒 𝐶𝑜𝑟𝑡𝑒 = 48.000 𝑀𝑖𝑛/𝑠𝑒𝑚𝑎𝑛𝑎 ∗ 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠

Á𝑟𝑒𝑎 𝑑𝑒 𝑈𝑛𝑖ó𝑛 = 32 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 ∗ 480𝑚𝑖𝑛/𝑑í𝑎 ∗ 5𝑑í𝑎𝑠 ∗ 𝑠𝑒𝑚𝑎𝑛𝑎

Á𝑟𝑒𝑎 𝑑𝑒 𝑈𝑛𝑖ó𝑛 = 76.800 𝑀𝑖𝑛/𝑠𝑒𝑚𝑎𝑛𝑎 ∗ 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠

Á𝑟𝑒𝑎 𝑑𝑒 𝐸𝑛𝑠𝑎𝑚𝑏𝑙𝑒 = 5 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 ∗ 480𝑚𝑖𝑛/𝑑í𝑎 ∗ 5𝑑í𝑎𝑠 ∗ 𝑠𝑒𝑚𝑎𝑛𝑎

Á𝑟𝑒𝑎 𝑑𝑒 𝐸𝑛𝑠𝑎𝑚𝑏𝑙𝑒 = 12.000 𝑀𝑖𝑛/𝑠𝑒𝑚𝑎𝑛𝑎 ∗ 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠

Restricciones:

15𝑋1 + 5𝑋2 ≤ 48.000 Número de Min/semana*Trabajadores Disponibles Área de

Corte

85𝑋1 + 50𝑋2 ≤ 76.800 Número de Min/semana*Trabajadores Disponibles Área de

Unión

8𝑋1 + 4𝑋2 ≤ 12.000 Número de Min/semana*Trabajadores Disponibles Área de

Ensamble

𝑋1 , 𝑋2 ≥ 0 No negatividad
17

Solución:

A continuación se presenta la solución al problema de programación lineal por

medio del Software Xpress – IVE:

Figura 7. Valor Función Objetivo (𝑍) Problema No. 3 en Xpress

Figura 8. Valor 𝑋1 para Problema No. 3 en Xpress


18

Figura 9. Valor 𝑋2 para Problema No. 3 en Xpress

R:// Por lo tanto, la Máxima Utilidad con la Óptima Planeación de Producción

Semanal es $3.800, y ocurre cuando se producen 0 Pantalones para hombre

semanales (𝑿𝟏 = 𝟎) y 1.536 Blusas para Mujer semanales (𝑿𝟐 = 𝟏𝟓𝟑𝟔)

4. Problema No. 4

“La empresa Siderúrgica “Roosevelt” posee dos Plantas Industriales: La planta A produce

cada día 2 toneladas de acero de alta calidad, 4 toneladas de acero de media calidad y 2 toneladas

de baja calidad. La Planta B produce por día 3 toneladas de acero de alta calidad, 2 toneladas de

acero de media calidad y 1 tonelada de baja calidad. La siderúrgica “Roosevelt” necesita al

menos 25 toneladas de acero de alta calidad, 50 toneladas de acero de media calidad y 80

toneladas de acero de baja calidad. Los costes diarios de operación de cada una de las plantas son
19

de 1500 dólares en cada planta. ¿Cuántos días debe trabajar cada Planta para que el coste sea

mínimo?” (Unad, 2018)

4.1. Caracterización del Problema

Recursos y Condiciones Plantas Industriales Necesidad


Planta A Planta B Operación Tipo
Acero de alta calidad 2 3 25 Toneladas/Planta
Acero de media calidad 4 2 50 Min*Un/Trabajador
Acero de baja calidad 2 1 80 Min*Un/Trabajador
Costes Diarios de Operación $1.500 $1.500 Dólares/Planta

4.2. Identificación y Exposición de Conceptos Básicos

Identificar las decisiones a tomar.

Establecer la cantidad de días a laborar en cada Planta Industrial:

1) Cantidad de Días Laborados en la Planta A

2) Cantidad de Días Laborados en la Planta B

Para obtener el coste mínimo de producción.

Variables.

1) Cantidad de Días Laborados en la Planta A (𝑋1 )

2) Cantidad de Días Laborados en la Planta B(𝑋2 )

Mínimo Coste de Producción (𝑍)

Función Objetivo: “El Coste mínimo de producción es igual a la suma de los costes

individuales en la Planta A y en la Planta B”.

𝒁 = $𝟏. 𝟓𝟎𝟎𝑿𝟏 + $𝟏. 𝟓𝟎𝟎𝑿𝟐


20

Restricciones:

2𝑋1 + 3𝑋2 ≥ 25 Cantidad de Acero de alta calidad mínima requerida

4𝑋1 + 2𝑋2 ≥ 50 Cantidad de Acero de media calidad mínima requerida

2𝑋1 + 1𝑋2 ≥ 80 Cantidad de Acero de baja calidad mínima requerida

𝑋1 , 𝑋2 ≥ 0 No negatividad

Solución:

A continuación se presenta la solución al problema de programación lineal por

medio del Software Xpress – IVE:

Figura 10. Valor Función Objetivo (𝑍) Problema No. 4 en Xpress


21

Figura 11. Valor 𝑋1 para Problema No. 4 en Xpress

Figura 12. Valor 𝑋2 para Problema No. 4 en Xpress

R:// Por lo tanto, el costo mínimo de producción para fabricar la cantidad diaria de

cada acero requerida por la Empresa Roosevelt es de $60.000USD, y ocurre cuando

la Planta A labora 40 días (𝑿𝟏 = 𝟒𝟎) y la Planta B labora 0 días (𝑿𝟐 = 𝟎)


22

Conclusiones

 La simulación es una de la herramientas utilizada en la ingeniería de sistemas para encontrar

fallas en un proceso o sistema y obtener el resultado lo más óptimo posible.

 Para resolver modelos de programación lineal determinística es importante definir

inicialmente la caracterización del problema, las variables, parámetros y restricciones y

comprender la función objetivo con el fin de que sea más fácil el diseño y simulación del

modelo en aplicaciones de software como Express – IVE.

 Los modelos son una herramienta utilizadas para ayudar en el trabajo o desarrollo de la

ingeniería, herramientas tales como: planos, maquetas, validación de hipótesis entre otras

muchas herramientas.
23

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. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=11138241&p00=an%C

3%A1lisis+simulaci%C3%B3n+procesos

Urquía, M. A., & Martín, V. C. (2013). Modelado y simulación de eventos discretos. Madrid,

ES: UNED - Universidad Nacional de Educación a Distancia. Disponible en la Biblioteca Virtual

de la UNAD. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10803904&p00=simula

cion+sistemas+discretos

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

Grupo Editorial Patria, 2014. ProQuest Ebook Central,

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

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

Hernández, Oscar. (Octubre 3 de 2017). Desarrollo de Modelos Xpress. [Archivo de video].

Recuperado de https://youtu.be/RdSh-CXFHEg

Anda mungkin juga menyukai