Unidad 1: Paso 1 - Modelar y simular sistemas industriales con base en

programación lineal dinámica

PRESENTADO POR
EDILBERTO ESPINEL

MODELOS Y SIMULACIÓN
212026A_761

TUTOR
CESAR FIGUEREDO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

2020
Introducción:

Este trabajo tiene el propósito de desarrollar diferentes soluciones sobre modelos de

programación dinámica. El primer punto y segundo punto contienen ejercicios sobre
producción y cantidades óptimas para minimizar los costos. El tercer y cuarto
ejercicio son orientados a transporte con el fin de encontrar el modelo óptimo para la
oferta y la demanda.

Los modelos dinámicos son una representación de la conducta dinámica de un

sistema, mientras un modelo estático involucra la aplicación de una sola ecuación,
los modelos dinámicos, son repetitivos.

Los modelos matemáticos dinámicos aplican mayormente ecuaciones considerando

cambios de tiempos.
 Variables
X1 X2 X3 Y1 Y2 Y3
Resultado 850 350 1050 480 519 3501
Costos $ 12,500.00 $14,500.00 $16,500.00 $ 5,500.00 $ 5,900.00 $ 6,500.00

Restricciones X1 X2 X3 Y1 Y2 Y3
1 1 1 1
2 1 1 1
3 1
4 1 1
5 1
6 1 1
7 -2 -2 -2 1 1 1
 Variables
X1 Normal
X2 Extra Martillos
X3 Subcontratad
Y1 Normal
Y2 Extra Cinceles
Y3 Subcontratad

Varia
X1 X2
Resultado 800 300
$ 61,483,600.00 Costos $11,500.00 $12,500.00

Resultado Desigualdad Límite Restricciones X1 X2

2250 ≥ 2250 1 1 1
4500 ≥ 1120 2
850 ≤ 850 3 1
1200 ≤ 1200 4 1 1
480 ≤ 480 5
999 ≤ 999 6
0≥ 0 7 -2 -2
 Variables
X3 Y1 Y2 Y3
1150 500 400 3600
$13,500.00 $ 5,500.00 $ 6,500.00 $ 7,000.00 $ 59,025,000.00

X3 Y1 Y2 Y3 Resultado Desigualdad Límite

1 2250 ≥ 2250
1 1 1 4500 ≥ 1120
800 ≤ 800
1100 ≤ 1100
1 500 ≤ 500
1 1 900 ≤ 900
-2 1 1 1 0≥ 0
 Aleación A Aleación B
I II III IV Otros I II
35% 25% 0% 38% 0% 0% 10% a 20%
Metal 1 Cantidad de metal 1 para producir la aleación A - X1 Cantidad de metal 1 para producir
Metal 2 Cantidad de metal 2 para producir la aleación A - X2 Cantidad de metal 2 para producir
Metal 3 Cantidad de metal 3 para producir la aleación A - X3 Cantidad de metal 3 para producir

Variables
X1 X2 X3 X4 X5 X6
Resultado 0.35 0 3699.89 0.2 2100 0.11
Precio $ 350.00 $ 380.00
Costos $ 20.00 $ 25.00 $ 15.00 $ 20.00 $ 25.00 $ 15.00

Restricciones X1 X2 X3 X4 X5 X6
1 1 1
2 1 1
3 1 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
 Variables
X1
X2
X3
X4
X5
X6
Aleación B
III IV Otros
Disponibilidad Costos
12% 11% 0%
dad de metal 1 para producir la aleación B - X4 2800 $ 20.00
dad de metal 2 para producir la aleación B - X5 2100 $ 25.00
dad de metal 3 para producir la aleación B - X6 3700 $ 15.00

Utilidad
$ 1,985,190.80

Resultado Desigualdad Límite

0.55 ≤ 2800
2100 ≤ 2100
3700 ≤ 3700
0.35 ≤ 35.0%
0 ≤ 25.0%
3699.89 ≥ 38.0%
0.2 ≥ 10.0%
0.2 ≤ 20.0%
2100 ≥ 12.0%
0.11 ≤ 11.0%
 Variables
Cantidad del componente I
Cantidad del componente II
Cantidad del componente IV Aleación A
Cantidad del componente II
Cantidad del componente III
Cantidad del componente IV Aleación B
 DESTINO
Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5
P1 $ 3.00 $ 5.00 $ 12.00 $ 5.00 $ 4.00
P2 $ 8.00 $ 7.00 $ 9.00 $ 5.00 $ 9.00
ORIGEN
P3 $ 6.00 $ 2.00 $ 3.00 $ 8.00 $ 2.00
P4 $ 4.00 $ 10.00 $ 4.00 $ 6.00 $ 5.00

Costo total $ 9,550.00

Tienda 1 Tienda 2 Tienda 3 Tienda 4 Tienda 5 Tienda 6

P1 150 150 200 400 0 0
P2 100 0 0 0 0 0
P3 0 0 0 0 0 100
P4 0 0 0 150 350 0
SUMA 250 150 200 550 350 100
250 150 200 550 350 100
 Oferta Envía Restrición Cantidades
Planta 1 900 = 900
Planta 2 100 = 800
Tienda 6 Planta 3 100 = 200
$ 3.00 Planta 4 500 = 500
$ 7.00
$ 5.00
$ 8.00 Demanda Recibe Restrición Cantidades
Tienda 1 250 = 250
Tienda 2 150 = 150
Tienda 3 200 = 200
SUMA Tienda 4 550 = 550
900 900 Tienda 5 350 = 350
100 800 Tienda 6 100 = 100
100 200
500 500
 DESTINO
Tienda 1 Tienda 2 Tienda 3 Tienda 4
P1 $ 10.00 $ 13.00 $ 19.00 $ 11.00
P2 $ 12.00 $ 11.00 $ 17.00 $ 11.00
ORIGEN
P3 $ 15.00 $ 18.00 $ 12.00 $ 10.00
P4 $ 18.00 $ 14.00 $ 16.00 $ 9.00

Costo total $11,660.00

Tienda 1 Tienda 2 Tienda 3 Tienda 4 SUMA

P1 0 170 10 0 180
P2 170 130 0 0 300
P3 30 0 0 150 180
P4 0 0 240 0 240
SUMA 200 300 250 150
200 300 250 150
 Oferta Envía Restrición Cantidades
Planta 1 180 = 180
Planta 2 300 = 300
Planta 3 180 = 200
Planta 4 240 = 240

Demanda Recibe Restrición Cantidades

Tienda 1 200 = 200
Tienda 2 300 = 300
Tienda 3 250 = 250
Tienda 4 150 = 150

180
300
200
240
Conclusiones:

Mediante la ejecución de los diferentes ejercicios del taller, se puede evidenciar cómo
los métodos de programación dinámica y lineal, son una eficiente y sencilla
herramienta para encontrar soluciones óptimas de los diferentes problemas que se
puedan llegar a presentar en las organizaciones.

En el ejercicio 1 se conlcuye que el proveedor "Tuercas y tornillos" presenta una

mejor propuesta asociada con la capacidad de producción y unos costos 2más bajos
$59,025,000.00 con relación a la propuesta inicial de "El Diamante".

De acuerdo a las programaciones ejecutadas para darle solución al segundo ejercicio,

se determinó que la utilidad óptima es de $1.985.190,80 para la cantidad
correspondiente en cada uno de los componentes en la fabricación de los metales
mediantes las 2 alternativas de aleaciones.

En los ejercicios de transporte, se estimó cuál era el modo más pertienente y menos
costoso para transportar los productos y cumplir con la demanda a las diferentes
tiendas en los casos respectivos. Es importante aclarar, que en ninguno de los 2
ejercicios, se llegó a la solución óptima; las tiendas sí recibieron lo estimado en la
oferta planteada, pero algunas plantas de produccción no lograron alcanzar sus
capacidades de producción.
Bibliografía

Bautista-Valhondo, J. (2016). Modelos y herramientas de decisión. Programación

dinámica II . Obtenido de
https://ocw.upc.edu/sites/all/modules/ocw/estadistiques/download.php?
file=240EO023/2016/1/55064/tr_mhd2016_programacion_dinamica_2-5718.pdf

Flores, I. (s.f.). PROGRAMACIÓN DINÁMICA. Obtenido de

https://www.ingenieria.unam.mx/sistemas/PDF/Avisos/Seminarios/SeminarioV/Sesio
n6_IdaliaFlores_20abr15.pdf

Tijerina, H. (20 de Noviembre de 2010). Youtube. Recuperado el 24 de Febrero de

2020, de https://www.youtube.com/watch?v=niDy8691Iq8

Universidad del Valle. (s.f.). Programación Dinámica Determinística. Obtenido de

https://campusvirtual.univalle.edu.co/moodle/pluginfile.php/1002888/mod_resource/c
ontent/1/Clase_6._Programaci%C3%B3n_Din%C3%A1mica_Determin
%C3%ADstica_Sp.pdf