Taller Modelos de Programación Dinámica

Taller Modelos de Programación Dinámica
PRESENTADO POR:
EDGAR STIVEN ROJAS
ALBERT ANTONIO VILLADA
CAROL ANDREA HERRERA
TUTOR:
DIEGO EDIXON KARACHA RODRIGUEZ
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
INGENIERIA INDUSTRIAL
MODELOS Y SIMULACIÓN
GRUPO: 212026_81
BOGOTA, MARZO DE 2020

INTRODUCCION
Para fortalecer el conocimiento de los temas propuestos en esta unidad se plantea
una actividad con el fin de afianzar y poner a prueba lo aprendido.

JUSTIFICACION
La finalidad de este trabajo es que como estudiantes realicemos reconocimiento

de los conceptos para la modelación y simulación en sistemas industriales con
base en programación lineal, que se dé el uso de tecnologías para el análisis de
escenarios, mediante la determinación de 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ístico y adicional la
aplicación de 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.
OBJETIVOS
 Conocer los conceptos de modelos y simulación y como se usa el programa

XPRESS-IVE.
 Realizar ejercicios teniendo en cuenta lo aprendido en los conceptos.
Qué es la Simulación y Modelación, Tipos y Usos
Simulación: La simulación consiste principalmente en fingir que se está

realizando determinada acción cuando en realidad esta no existe, por eso la
simulación es utilizada como un método científico donde se debe definir un sistema
donde se determine como y que es lo que se va a simular para formular un modelo.
Tipos de Simulación: Existen varios tipos de simulación los cuales son la

Simulación Discreta, Simulación Continua, Simulación Combinada Discreta-Continua,
Simulación Determinística y/o Estocástica, Simulación Estática y Dinámica, Simulación
con Orientación hacia los Eventos, Simulación con Orientación hacia Procesos.
Usos de la Simulación: la simulación se utiliza en muchos sectores como el

aeronáutico, en el militar, en el sector de la medicina y la investigación, también en la
industria siendo esta una herramienta muy importante para facilitar la toma de
decisiones en una empresa.
Modelación: La modelación es una herramienta con la cual se crea un modelo

para realizar una investigación con respecto a la realidad.
Tipos de Modelación: Entre los tipos de modelación más importantes tenemos

el Modelo Icónico, Modelo Analógico y el Modelo Teórico.
Usos de la Modelación: la modelación se puede utilizar como una herramienta

de predicción, una ayuda realizar investigación al igual que para la comunicación.
Investigue para la Modelación las Principales Herramientas de Software

Utilizadas
 ArgoUML: Es un editor UML gratuito que tiene compatibilidad con el estándar

UML 1.4. Permite la exportación a varios formatos gráficos y tiene la
disponibilidad de perfiles para varios lenguajes de programación.
 Día: Es un programa de creación de diagramas, similar al programa Visio de la
suite de ofimática de Microsoft Office. Está basado en GTK+, biblioteca con
objetos y funciones para la interfaz gráfica de usuario, y tiene licencia GPL.
Dispone de una gran serie de extensiones que permiten la elaboración de
diagramas entidad-interrelación, UML, flujo de datos, diagramas de red, entre
otros.
 Frame UML: Herramienta gratuita UML de fácil uso con soporte para UML 2,
está pensado para funcionar sobre Windows. Permite la generación de código
desde el modelo. Tiene soporte para 12 tipos de diagramas, excepto diagramas
de objetos.
 StarUML: es una herramienta de fácil uso que ayuda a generar diagramas
compatibles con la suite de ofimática de Microsoft Office. Tiene código es
compatible con C++ y Java. Y se puede empezar a dibujar manualmente o
hacer uso de plantillas que contienen archivos de instalación, para modificarlas
pensado en las personas que no están acostumbrada o que no hayan trabajado
con anterioridad en modelamiento UML.
 Tiny UML: es una herramienta gratuita de modelado UML de fácil uso y de
rápida creación de diagramas UML 2 implementado en la plataforma Java,
requiere Java SE 6.
Mapas conceptuales
Albert Villada
Carol Herrera
Edgar Rojas
Desarrollo de los ejercicios
Problema 1: Una surtidora de retail contrató a la empresa “El Diamante” como

proveedor de martillos y cinceles en sus tiendas de artículos de herramental. La
demanda semanal de la surtidora consiste en al menos 2250 martillos y 1120 cinceles.
La capacidad actual de El Diamante, 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 martillos a un mínimo de 2:1.
a) ¿Cómo debe organizar su producción en cada Tipo de Producción?
b) Realice la simulación y analice el escenario de la situación a seguir: Suponga que

llega un nuevo proveedor, la empresa “Tuercas y Tornillos”, un referente proveedor
de martillos, y presenta la siguiente tabla con la capacidad de producción asociada:
CAPACIDAD DE PRODUCCIÓN – EMPRESA EL TORNO
¿De acuerdo con la presentación de este segundo caso, cuál de los dos proveedores
escogería, de acuerdo con su análisis? Justifique matemáticamente su respuesta.
Albert Villada
Variables de Decisión.
m 1 → Cantidad de Martillos Producidos en Tiempo Normal .
m2 → Cantidad de Martillos Producidos enTiempo Extra .
m 3 → Cantidad de Martillos Subcontratados .
c 1 → Cantidad de Cinceles Producidos en Tiempo Normal .
c 2 → Cantidad de Cinceles Producidos en Tiempo Extra.
c 3 →Cantidad de Cinceles Subcontratados .
Función Objetivo.
Min z =12.500 m1 +14.500 m 2+16.500 m 3 +5.500 c 1+5.900 c 2 +6.500 c 3
Restricciones.
Demanda Semanal de Martillos → m1+ m2 +m3 ≥ 2.250
Demanda Semanal de Cinceles → c1 +c 2 +c 3 ≥ 1.120
Produccion Semanal Max Martillos Tiempo Normal →m1 ≤ 850
Produccion Semanal Max Martillos Tiempo Normal−Extra →m 1 +m 2 ≤ 1200
Produccion Semanal Max Cinceles Tiempo Normal → c 1 ≤ 480
Produccion Semanal Max Cinceles Tiempo Normal−Extra→ c 1+ c 2 ≤ 999
c 1 +c 2+ c 3 2
Limite de proporcion de Cinceles a Martillos → ≥
m1 +m2+ m3 1
Xpress IVE
Función Objetivo Costo Total Mínimo de Producción = $61.483.600
Solución B
m 1 → Cantidad de Martillos Producidos en Tiempo Normal .
m2 → Cantidad de Martillos Producidos enTiempo Extra .
m 3 → Cantidad de Martillos Subcontratados .
c 1 → Cantidad de Cinceles Producidos en Tiempo Normal .
c 2 → Cantidad de Cinceles Producidos en Tiempo Extra.

c 3 →Cantidad de Cinceles Subcontratados .
Función Objetivo.
Min z =11.500 m1+12.500 m2 +13.500 m3 +5.500 c 1 +6.500 c 2+7.000 c 3
Restricciones.
Demanda Semanal de Martillos → m 1+ m2 +m 3 ≥ 2.250
Demanda Semanal de Cinceles → c1 +c 2 +c 3 ≥ 1.120
Produccion Semanal Max Martillos Tiempo Normal →m1 ≤ 800
Produccion Semanal Max Martillos Tiempo Normal−Extra →m1 +m2 ≤ 1.100
Produccion Semanal Max Cinceles Tiempo Normal → c 1 ≤ 500
Produccion Semanal Max Cinceles Tiempo Normal−Extra → c 1+ c 2 ≤ 900
c 1 +c 2+ c 3 2
Limite de proporcion de Cinceles a Martillos → ≥
m 1 +m 2+ m3 1
Xpress IVE
Función Objetivo Costo Total Mínimo de Producción = $59.025.000
Quiere decir que escogería al proveedor Tuercas y Tornillos: $59.025.000 < $61483600
Edgar Rojas
Organización de la información:
INDICES- (Tipo de producción):

Martillos: i=1 (Normal), 2 (Extra), 3 (Subcontratada)
Cinceles: j=1 (Normal), 2 (Extra), 3 (Subcontratada)
PARÁMETROS (Directriz o patrón)

Demanda semanal artículos: DS (unid/sem)
Costos: CP - Costo de producción por unidad ($/unid)
Máximo producción semanal artículos – PS (unid/sem)
Limite proporción demanda del mercado – LP
Establecer las variables:

1. Cantidad de martillos producidas en turno normal ( x 1)
2. Cantidad de martillos producidas en turno extra ( x 2)
3. Cantidad de martillos producidas subcontratadas ( x 3)
4. Cantidad de cinceles producidos en turno normal ( y 1)
5. Cantidad de cinceles producidos en turno extra ( y 2)
6. Cantidad de cinceles producidos subcontratados ( y 3)
Restricciones:
x 1+ x2 + x 3 ≥ 2250 Demanda semanal de martillos

y 1 + y 2+ y 3 ≥ 1120 Demanda semanal de cinceles
Producción semanal máxima turno normal
x 1 ≤ 850
(martillos)
Producción semanal máxima turno normal y
x 1+ x2 ≤1200
extra (martillos)
y 1 ≤ 480
(cinceles)
y 1 + y 2 ≤ 999
extra (cinceles)
y 1+ y2 + y 3 2 Límite de proporción por demanda del mercado
≥
x 1 + x 2+ x3 1
Función Objetivo
Minimizar costo de producción
Min Z=12500 x 1+14500 x 2 +16500 x 3 +5500 y 1+ 5900 y 2 +6500 y 3
Excel
XPRESS-IVE
Los resultados se leen:
 Se fabricarán 850 martillos en tiempo normal (x1)
 Se fabricarán 350 martillos en tiempo extra (x2)
 Se subcontratarán 1050 martillos (x3)
 Se fabricarán 480 cinceles en tiempo normal (y1)
 Se fabricarán 519 cinceles en tiempo extra (y2)
 Se subcontratarán 3501 cinceles (y3)
El costo total mínimo para cumplir con este programa óptimo de producción es de
$61483600.
b) Realice la simulación y analice el escenario de la situación a seguir: Suponga
que llega un nuevo proveedor, la empresa “Tuercas y Tornillos”, un referente
proveedor de martillos, y presenta la siguiente tabla con la capacidad de
producción asociada:
CAPACIDAD DE PRODUCCIÓN – EMPRESA EL TORNO
Precio de Venta
Aleación Especificaciones
($ / TON)
Cuando más 80% de I

A Cuando más 30% de II 200
Cuando menos 50% de IV
De 40 a 60% de II
B Cuando menos 30% de III 300
Cuando más 70% de IV
INDICES- (Tipo de producción):

Martillos: i=1 (Normal), 2 (Extra), 3 (Subcontratada)
Cinceles: j=1 (Normal), 2 (Extra), 3 (Subcontratada)

Demanda semanal artículos: DS (unid/sem)
Costos: CP - Costo de producción por unidad ($/unid)
Máximo producción semanal artículos – PS (unid/sem)
Limite proporción demanda del mercado – LP
1. Cantidad de martillos producidas en turno normal ( x 1)

2. Cantidad de martillos producidas en turno extra ( x 2)
3. Cantidad de martillos producidas subcontratadas ( x 3)
4. Cantidad de cinceles producidos en turno normal ( y 1)
5. Cantidad de cinceles producidos en turno extra ( y 2)
6. Cantidad de cinceles producidos subcontratados ( y 3)
Restricciones:
x 1+ x2 + x 3 ≥ 2250 Demanda semanal de martillos

y 1 + y 2+ y 3 ≥ 1120 Demanda semanal de cinceles
x 1 ≤ 800
(martillos)
x 1+ x2 ≤1100
extra (martillos)
y 1 ≤ 500
(cinceles)
y 1 + y 2 ≤ 900
extra (cinceles)
y 1+ y2 + y 3 2 Límite de proporción por demanda del mercado
≥
x 1 + x 2+ x3 1
Función Objetivo
Minimizar costo de producción
Min Z=11500 x 1 +12500 x2 +13500 x 3+5500 y 1 +6500 y 2+ 7000 y 3
Excel
Xpress Ive
 Se fabricarán 850 martillos en tiempo normal (x1)
 Se fabricarán 350 martillos en tiempo extra (x2)
 Se subcontratarán 1050 martillos (x3)
 Se fabricarán 480 cinceles en tiempo normal (y1)
 Se fabricarán 519 cinceles en tiempo extra (y2)
 Se subcontratarán 3501 cinceles (y3)
El costo total mínimo para cumplir con este programa óptimo de producción es de
$ 59025000
¿De acuerdo con la presentación de este segundo caso, cuál de los dos
proveedores escogería, de acuerdo con su análisis? Justifique matemáticamente
su respuesta.
Escogería el proveedor Tuercas y Tornillos, ya que este proveedor tiene un menor

costo de producción y se cumple los requerimientos solicitados por la demanda
$ 59025000 < $61483600
Carol herrera
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 35% de Componente I

A Cuando más 25% de Componente II 350
Cuando menos 38% de Componente IV
De 10 a 20% de Componente II
B Cuando menos 12% de Componente III 380
Cuando más 11% de Componente IV
A su vez, con relación a os metales se cuenta con información de los

componentes, la disponibilidad y los costos, según se resume en la siguiente tabla:
Al e aci ón
¿Cuánto se debe producir de cada aleación?
Albert Villada
x 11 →Cantidad de Metal 1Utilizado en la Aleacion1
x 12 →Cantidad de Metal 1 Utilizado en la Aleacion2
x 21 →Cantidad de Metal 2 Utilizado en la Aleacion 1

Función Objetivo.
Max z=350 ( x11 + x21 + x 31) + 380 ( x 12 + x22 + x 32) −20 ( x 11 + x 12) −25 ( x 21+ x 22 )−15 ( x 31+ x 32 )
Restricciones.
Maxima Disponibilidad del Metal 1 → x 11 + x 12 ≤ 2.800
Maxima Disponibilidad del Metal 2 → x21 + x 22 ≤ 2.100
Maxima Disponibilidad del Metal 3 → x 31+ x 32 ≤ 3.700
Máximo Contenido de Componente 1 enla Aleación 1:
x 11 MComp ( 1,1 ) + x 21 MComp ( 2,1 ) + x 31 MComp ( 3,1 ) ≤0,35 (x11 + x21 + x 31)
Máximo Contenido de Componente 2 enla Aleación 1:
x 11 MComp ( 1,2 ) + x 21 MComp ( 2,2 ) + x 31 MComp ( 3,2 ) ≤0,25 ( x 11 + x 21+ x31 )
Minimo Contenido de Componente 4 en la Aleación1 :
x 11 MComp ( 1,4 ) + x 21 MComp ( 2,4 ) + x 31 MComp ( 3,4 ) ≥ 0,38 ( x 11 + x 21+ x 31 )
Minimo Contenido de Componente 2 en la Aleación 2 :
x 12 MComp ( 1,2 ) + x 22 MComp ( 2,2 ) + x 32 MComp (3,2 ) ≥ 0,10 ( x12 + x 22+ x 32 )

Maximo Contenido de Componente 2 enla Aleación 2:
x 12 MComp ( 1,2 ) + x 22 MComp ( 2,2 ) + x 32 MComp (3,2 ) ≤ 0,20 ( x12 + x 22+ x 32 )
Minimo Contenido de Componente 3 en la Aleación2 :
x 12 MComp ( 1,3 ) + x 22 MComp ( 2,3 )+ x32 MComp ( 3,3 ) ≥0,12 ( x 12+ x 22+ x32 )
Maximo Contenido de Componente 4 enla Aleación 2 :
x 12 MComp ( 1,4 )+ x22 MComp ( 2,4 )+ x 32 MComp ( 3,4 ) ≤0,11 ( x 12 + x 22+ x 32 )
Xpress IVE
La utilidad total máxima es de $1673539,285
Edgar Rojas
INDICES
Metal: i = 1,2,3 Número de tipo de Metal
Aleación: j = 1,2 Número de tipo de aleación
PARÁMETROS
Precio de venta Aleación: 𝑃𝑉𝐴𝑗-Precio de Venta al Público de Aleación j ($/u)
Costos: 𝐶𝑀𝑖-Costo de Metal ($ / Ton)
Máximo Disponible Metal: 𝑀𝑎𝑥𝑀𝑖-Cantidad Máxima Disponible de Metal i (Ton)
Matriz de Componente: 𝑀𝑐𝑜𝑚𝑝–Cantidad de cada componente en Aleación (%)

0,20 0,20 0,20 0,5 0,10
[
Mcomp= 0,10 0,10
0,03 0,20
0
0
0,18 0,20
0,31 0 ]
1. Cantidad de Metal 1 en Aleación 1 (𝑥11)

Restricciones:
Restricciones de materias primas:
x 11 + x 12 ≤ 2800 Máxima Disponibilidad del Metal 1

x 21+ x 22 ≤ 2100 Máxima Disponibilidad del Metal 2
x 31+ x 32 ≤ 3700 Máxima Disponibilidad del Metal 3
Restricciones de componentes para Aleación 1:
Máximo contenido de Componente 1 en la Aleación 1
x 11 Mcomp ( 1,1 ) + x 21 Mcomp ( 2,1 ) + x 31 Mcomp (3,1 ) ≤ 0,35(x 11 + x 21+ x 31 )
x 11 Mcomp ( 1,2 ) + x 21 Mcomp ( 2,2 ) + x 31 Mcomp (3,2 ) ≤ 0,25(x 11 + x 21+ x 31 )

Mínimo contenido de Componente 4 en la Aleación 1
x 11 Mcomp ( 1,4 ) + x 21 Mcomp (2,4 ) + x 31 Mcomp ( 3,4 ) ≥0,38 ( x11 + x21 + x 31)
Restricciones de componentes para Aleación 2:
x 12 Mcomp ( 1,2 )+ x 22 Mcomp ( 2,2 ) + x 32 Mcomp ( 3,2 ) ≥ 0,10( x 12+ x22 + x 32)
x 12 Mcomp ( 1,2 )+ x 22 Mcomp ( 2,2 ) + x 32 Mcomp ( 3,2 ) ≤ 0,20(x 12+ x22 + x 32 )
x 12 Mcomp ( 1,3 ) + x22 Mcomp ( 2,3 )+ x 32 Mcomp ( 3,3 ) ≥ 0,12( x12 + x 22+ x 32)
x 12 Mcomp ( 1,4 ) + x 22 Mcomp ( 2,4 ) + x 32 Mcomp ( 3,4 ) ≤ 0,11( x 12+ x 22 + x 32)
Función Objetivo:
Maximizar utilidad
Max Z=350 ( x 11 + x 21+ x31 ) +380 ( x 12 + x 22+ x32 ) −20 ( x11 + x 12 )−25 ( x 21 + x 22) −15( x 31+ x 32)
Excel
Xpress Ive
 La cantidad de Metal 1 en la Aleación B debe ser igual a 2800 toneladas

 La cantidad de Metal 2 en la Aleación B debe ser igual a 1579,49 toneladas
 La cantidad de Metal 3 en la Aleación B debe ser igual a 287,179 toneladas
La utilidad máxima alcanzada con este programa óptimo es de $1673539,285
Carol Herrera
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 Tienda 5
Planta 1 $3 $5 $12 $5 $4
Planta 2 $8 $7 $9 $5 $9
Origen
Planta 3 $6 $2 $3 $8 $2
Planta 4 $4 $10 $4 $6 $5
250 150 200 550 350
INDICES- (Tipo de establecimiento):

Origen: i = 1,2,3,4 Número de planta
Destino: j = 1,2,3,4,5,6 Número de tienda
Edgar Rojas
Matriz costo de transporte: CT-Matriz costo de transporte planta-tienda ($/u)
3 5 12 5 4 3
[
CT = 8 7 9 5 9 7
6 2 3 8 2 5
4 10 4 6 5 8
]
Matriz oferta: OP-Matriz de ofertas por planta (u)
900
[]
OP= 800
200
500
Matriz demanda: DT-Matriz de demandas por tienda (u)
DM =[ 250 150 200 550 350 100 ]
1. Cantidad de producto a transportar desde Planta 1 a Tienda 1 ( x 11 ¿

Restricciones:
x 11 + x 12+ x 13+ x14 + x 15 + x16 ≤ 900 Máxima disponibilidad de unidades en

Planta 1
x 21+ x 22+ x23 + x 24 + x 25+ x 26 ≤ 800 Máxima disponibilidad de unidades en
Planta 2
x 31+ x 32+ x33 + x 34+ x35 + x 36 ≤ 200 Máxima disponibilidad de unidades en
Planta 3
x 41+ x 42+ x 43 + x 44 + x 45+ x 46 ≤500 Máxima disponibilidad de unidades en
Planta 4
x 11 + x 21+ x 31+ x 41 ≥250 Mínimo requerimiento de unidades en
Tienda 1
x 12+ x 22+ x32 + x 42 ≥ 150 Mínimo requerimiento de unidades en
Tienda 2
x 13+ x 23 + x 33+ x 43 ≥200 Mínimo requerimiento de unidades en
Tienda 3
x 14+ x24 + x 34 + x 44 ≥ 550 Mínimo requerimiento de unidades en
Tienda 4
x 15+ x 25 + x 35+ x 45 ≥350 Mínimo requerimiento de unidades en
Tienda 5
x 16+ x26 + x 36+ x 46 ≥ 100 Mínimo requerimiento de unidades en
Tienda 6
Función Objetivo:
Minimizar costo de transporte
Min Z=x 11∗CT ( 1,1 )+ x 12∗CT ( 1,2 ) + x 13∗CT ( 1,3 ) + x 14∗CT ( 1,4 ) + x 15∗CT ( 1,5 ) + x 16∗CT ( 1,6 ) + x 21∗CT ( 2,1 ) + x
Excel
Xpress Ive
 Se deben transportar 250 unidades de la Planta 1 a la Tienda 1

El costo de transporte alcanzado con este programa óptimo es de $ 6200
.
Carol Herrera
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
Planta 1 $10 $13 $19 $11 180
Planta 2 $12 $11 $17 $11 300
Origen
Planta 3 $15 $18 $12 $10 200
Planta 4 $18 $14 $16 $9 240
200 300 250 150
INDICES- (Tipo de establecimiento):

Origen: i = 1,2,3 Número de planta
Destino: j = 1,2,3,4,5 Número de tienda
Edgar rojas
Matriz costo de transporte: CT-Matriz costo de transporte planta-tienda ($/u)
10 13 19 11
[
CT = 12
15
18
11
18
14
17 11
12 10
16 9
]
Matriz oferta: OP-Matriz de ofertas por planta (u)
180
[]
OP= 300
200
240
Matriz demanda: DT-Matriz de demandas por tienda (u)
DM =[ 200 300 250 150 ]

Restricciones:
x 11 + x 12+ x 13+ x14 ≤ 180 Máxima disponibilidad de unidades en

Planta 1
x 21+ x 22+ x23 + x 24 ≤ 300 Máxima disponibilidad de unidades en
Planta 2
x 31+ x 32+ x33 + x 34 ≤ 200 Máxima disponibilidad de unidades en
Planta 3
x 41+ x 42+ x 43 + x 44 ≤ 240 Máxima disponibilidad de unidades en
Planta 4
x 11 + x 21+ x 31+ x 41 ≥200 Mínimo requerimiento de unidades en
Tienda 1
x 12+ x 22+ x32 + x 42 ≥ 300 Mínimo requerimiento de unidades en
Tienda 2
x 13+ x 23 + x 33 + x 43 ≥250 Mínimo requerimiento de unidades en
Tienda 3
x 14+ x24 + x 34 + x 44 ≥ 150 Mínimo requerimiento de unidades en
Tienda 4
Función Objetivo:
Minimizar costo de transporte

Min Z=x 11∗CT ( 1,1 )+ x 12∗CT ( 1,2 ) + x 13∗CT ( 1,3 ) + x 14∗CT ( 1,4 ) + x 21∗CT ( 2,1 ) + x 22∗CT ( 2,2 )+ x 23∗CT ( 2,3 )+ x
Excel
Xpress Ive
 Se deben entregar 250 unidades de la Planta 1 a la Tienda 2

El costo alcanzado con esta programación es de $ 11600.

Carol herrera
CONCLUSIONES
 Se identifica como caracterizar un problema por medio de un modelo

matemático.
 Se contextualiza y se identifica la importancia de los diferentes modelos de
simulación que existen.
 Se analizan los diferentes ejercicios por medio del software Xpress.
BIBLIOGRAFÍA
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=4310046&tm=1544036108836
Singer, M. (2013). Una práctica teoría de la optimización lineal: datos, modelos y

decisiones. Santiago, Chile: Ediciones UC. Disponible en la Biblioteca Virtual de la
UNAD (pp.3-69). Recuperado de: http://bibliotecavirtual.unad.edu.co/login?
url=https://bibliotecavirtual.unad.edu.co:2969/login.aspx?
direct=true&db=nlebk&AN=1725244&lang=es&site=ehost-live&ebv=EB&ppid=pp_3
Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe

Ediciones. Disponible en la Biblioteca Virtual de la UNAD.(pp.249-271) Recuperado
ppg=267&docID=3215329&tm=1544036375878
Hillier, F. S. (2010). Introducción a la investigación de operaciones (9a. ed.). México,

D.F., MX: McGraw-Hill Interamericana. Disponible en la Biblioteca Virtual de la
UNAD (pp. 282-309). Recuperado
de:https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?
ppg=311&docID=3214887&tm=1544036769138
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz (2014). Investigaciones de
operaciones, Grupo Editorial Patria, 2014. Disponible en la Biblioteca Virtual de la
UNAD (pp. 149-179). Recuperado
ppg=162&docID=3227913&tm=1544036684162
Singer, M. (2013). Una práctica teoría de la optimización lineal: datos, modelos y

decisiones. Santiago, Chile: Ediciones UC. Disponible en la Biblioteca Virtual de la
UNAD (pp.3-69). Recuperado de:http://bibliotecavirtual.unad.edu.co/login?
url=https://bibliotecavirtual.unad.edu.co:2969/login.aspx?
direct=true&db=nlebk&AN=1725244&lang=es&site=ehost-live&ebv=EB&ppid=pp_3

Taller Modelos de Programación Dinámica - Grupo - 212026 - 81

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Taller Modelos de Programación Dinámica - Grupo - 212026 - 81

Загружено:

Авторское право:

Доступные форматы

EDGAR STIVEN ROJAS

ALBERT ANTONIO VILLADA

CAROL ANDREA HERRERA

DIEGO EDIXON KARACHA RODRIGUEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

BOGOTA, MARZO DE 2020

Para fortalecer el conocimiento de los temas propuestos en esta unidad se plantea

una actividad con el fin de afianzar y poner a prueba lo aprendido.

La finalidad de este trabajo es que como estudiantes realicemos reconocimiento

 Conocer los conceptos de modelos y simulación y como se usa el programa

Simulación: La simulación consiste principalmente en fingir que se está

Tipos de Simulación: Existen varios tipos de simulación los cuales son la

Usos de la Simulación: la simulación se utiliza en muchos sectores como el

Modelación: La modelación es una herramienta con la cual se crea un modelo

Tipos de Modelación: Entre los tipos de modelación más importantes tenemos

Usos de la Modelación: la modelación se puede utilizar como una herramienta

Investigue para la Modelación las Principales Herramientas de Software

 ArgoUML: Es un editor UML gratuito que tiene compatibilidad con el estándar

Problema 1: Una surtidora de retail contrató a la empresa “El Diamante” como

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

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

m 1 → Cantidad de Martillos Producidos en Tiempo Normal .

m2 → Cantidad de Martillos Producidos enTiempo Extra .

m 3 → Cantidad de Martillos Subcontratados .

c 1 → Cantidad de Cinceles Producidos en Tiempo Normal .

c 2 → Cantidad de Cinceles Producidos en Tiempo Extra.

c 3 →Cantidad de Cinceles Subcontratados .

Min z =12.500 m1 +14.500 m 2+16.500 m 3 +5.500 c 1+5.900 c 2 +6.500 c 3

Demanda Semanal de Martillos → m1+ m2 +m3 ≥ 2.250

Demanda Semanal de Cinceles → c1 +c 2 +c 3 ≥ 1.120

Produccion Semanal Max Martillos Tiempo Normal →m1 ≤ 850

Produccion Semanal Max Martillos Tiempo Normal−Extra →m 1 +m 2 ≤ 1200

Produccion Semanal Max Cinceles Tiempo Normal → c 1 ≤ 480

Produccion Semanal Max Cinceles Tiempo Normal−Extra→ c 1+ c 2 ≤ 999

m 1 → Cantidad de Martillos Producidos en Tiempo Normal .

m2 → Cantidad de Martillos Producidos enTiempo Extra .

m 3 → Cantidad de Martillos Subcontratados .

c 1 → Cantidad de Cinceles Producidos en Tiempo Normal .

c 2 → Cantidad de Cinceles Producidos en Tiempo Extra.

Min z =11.500 m1+12.500 m2 +13.500 m3 +5.500 c 1 +6.500 c 2+7.000 c 3

Demanda Semanal de Martillos → m 1+ m2 +m 3 ≥ 2.250

Demanda Semanal de Cinceles → c1 +c 2 +c 3 ≥ 1.120

Produccion Semanal Max Martillos Tiempo Normal →m1 ≤ 800

Produccion Semanal Max Martillos Tiempo Normal−Extra →m1 +m2 ≤ 1.100

Produccion Semanal Max Cinceles Tiempo Normal → c 1 ≤ 500

Produccion Semanal Max Cinceles Tiempo Normal−Extra → c 1+ c 2 ≤ 900

INDICES- (Tipo de producción):

PARÁMETROS (Directriz o patrón)

Establecer las variables:

x 1+ x2 + x 3 ≥ 2250 Demanda semanal de martillos

Min Z=12500 x 1+14500 x 2 +16500 x 3 +5500 y 1+ 5900 y 2 +6500 y 3

CAPACIDAD DE PRODUCCIÓN – EMPRESA EL TORNO

Cuando más 80% de I

INDICES- (Tipo de producción):

PARÁMETROS (Directriz o patrón)

Establecer las variables:

1. Cantidad de martillos producidas en turno normal ( x 1)

x 1+ x2 + x 3 ≥ 2250 Demanda semanal de martillos

Min Z=11500 x 1 +12500 x2 +13500 x 3+5500 y 1 +6500 y 2+ 7000 y 3

Escogería el proveedor Tuercas y Tornillos, ya que este proveedor tiene un menor

$ 59025000 < $61483600

Cuando más 35% de Componente I