Modelos y Simulación

Unidad 2 – CONSTRUCCIÓN DE MODELOS

DE PROGRAMACIÓN LINEAL DINÁMICA.
 Modelos y Simulación

+ PROGRAMACIÓN LINEAL DINAMICA

• La programación lineal es una técnica de investigación de

operaciones para la determinación de la asignación óptima
de recursos escasos cuando la función objetivo y las
restricciones son lineales.

• La programación lineal dinámica permite la descomposición

de problemas de formulación matemática de carácter mayor
en problemas pequeños de fácil resolución. La subdivisión
del problema y solución de cada uno de estos “fragmentos”
de problema permite la rápida integración de sus
subelementos solución y obtención de la solución óptima
Total.
 Modelos y Simulación

+ ESTRUCTURA DE MODELOS

• Objetivo • Función Objetivo

• Recursos • Restricciones

• Valores y/o
• Parámetros
directrices Guía

• Condición de
• No negatividad
decisiones
 Modelos y Simulación

+ OBJETIVOS

MAXIMIZACIÓN

En general se llama maximización a todo aquello que entra a la

empresa en términos benéficos. La maximización es la
consecución del resultado óptimo de un problema de
programación lineal en la función objetivo y se encuentra
asociada a la obtención de beneficios: Ventas, utilidades,
mercados, calidad, etc.

MINIMIZACIÓN

Es la reducción a su mínima expresión de todo lo que no le

convenga a la empresa pero que necesariamente lo debe realizar.
La consecución del resultado óptimo de un problema de
programación lineal en la función objetivo se encuentra asociada
a la reducción de costos y/o utilización de recursos: materiales,
personal, espacio, maquinaria, etc.
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS

• Identificar la situación Real –Ejemplo 1
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 20% de Componente I
A Cuando más 10% de Componente II 200
Cuando menos 30% de Componente IV
De 20 a 25% de Componente II
B Cuando menos 25% de Componente III 400
Cuando más 35% 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 1000 10 5 40 25 10 20
2 2000 25 25 25 25 10 10
3 3000 10 5 35 30 0 40
¿Cuánto se debe producir de cada aleación?
Definición del modelo

+ Organización de la información 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

INDICES –(Tipo de Producto)

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 ( Directriz o Patrón)

Precio de venta Aleación: 𝑃𝑉𝐴𝑗 - Precio de Venta al Publico 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 (%)
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS

• Identificar las decisiones a tomar
A)Para el correcto tratamiento matricial, determinamos:
1) Aleación A = Aleación 1
2) Aleación B = Aleación 2

B)Se tienen tres tipos de Metales :

1) Metal 1
2) Metal 2
3) Metal 3

C) Establecer la cantidad de Metal en cada Aleación:

1) Cantidad de Metal 1 en Aleación 1
2) Cantidad de Metal 1 en Aleación 2 Para Obtener
3) Cantidad de Metal 2 en Aleación 1 La mayor
4) Cantidad de Metal 2 en Aleación 2 Producción
5) Cantidad de Metal 3 en Aleación 1
6) Cantidad de Metal 3 en Aleación 2
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS

• Establecer las variables

D) Determinar las variables:
1) Cantidad de Metal 1 en Aleación 1 (𝑥11 )
2) Cantidad de Metal 1 en Aleación 2 (𝑥12 )
𝑋𝑖,𝑗
3) Cantidad de Metal 2 en Aleación 1 (𝑥21 )
i = 1,2,3 Número de tipo de Metal
4) Cantidad de Metal 2 en Aleación 2 (𝑥22 )
5) Cantidad de Metal 3 en Aleación 1 (𝑥31 ) j = 1,2 Número de tipo Aleación
6) Cantidad de Metal 3 en Aleación 2 (𝑥32 )

Máximo Lucro (Z)

 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS

• Organizar la información
E) Organizar la información :

Precio de Venta
Aleación Especificaciones
($ / TON)
Cuando más 20% de Componente I
A Cuando más 10% de Componente II 200
Cuando menos 30% de Componente IV
De 20 a 25% de Componente II
B Cuando menos 25% de Componente III 400
Cuando más 35% de Componente IV

Disponibilidad Componentes Costo ($ /

Metal
(TON) I II III IV Otros TON)
1 1000 10 5 40 25 10 20
2 2000 25 25 25 25 10 10
3 3000 10 5 35 30 0 40
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

• Restricciones de Materia Prima

𝑥11 + 𝑥12 ≤ 1000 Máxima Disponibilidad del Metal 1

𝑥21 + 𝑥22 ≤ 2000 Máxima Disponibilidad del Metal 2

𝑥31 + 𝑥32 ≤ 3000 Máxima Disponibilidad del Metal 3

Disponibilidad
Metal
(TON)
1 1000
2 2000
3 3000
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

• Restricciones de Componentes para Aleación 1

Componentes
Metal
I II III IV Otros 𝑎11 𝑎12 𝑎13 𝑎14 𝑎15
1 10 5 40 25 10 𝐴 = 𝑎21 𝑎22 𝑎23 𝑎24 𝑎25
2 25 25 25 25 10 𝑎31 𝑎32 𝑎33 𝑎34 𝑎35
3 10 5 35 30 0

𝑎𝑚∗𝑛
𝑚 = 𝐹𝑖𝑙𝑎𝑠
𝑛 = 𝐶𝑜𝑙𝑢𝑚𝑛𝑎𝑠
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

• Restricciones de Componentes para Aleación 1

Componentes
Metal
I II III IV Otros
𝑎11 𝑎12 𝑎13 𝑎14 𝑎15
𝑀𝑐𝑜𝑚𝑝 = 1 0,1 0,05 0,4 0,25 0,1 𝐴 = 𝑎21 𝑎22 𝑎23 𝑎24 𝑎25
2 0,25 0,25 0,25 0,25 0,1 𝑎31 𝑎32 𝑎33 𝑎34 𝑎35
3 0,1 0,05 0,35 0,3 0

𝑎𝑚∗𝑛
𝑚 = 𝐹𝑖𝑙𝑎𝑠
𝑛 = 𝐶𝑜𝑙𝑢𝑚𝑛𝑎𝑠
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

• Restricciones de Componentes para Aleación 1

𝑥11 ∗ 𝑀𝑐𝑜𝑚𝑝 1,1 + 𝑥21 ∗ 𝑀𝑐𝑜𝑚𝑝 2,1 + 𝑥31 ∗ 𝑀𝑐𝑜𝑚𝑝 3,1 ≤ 0,20(𝑥11 + 𝑥21 + 𝑥31 )

𝑥11 ∗ 0,10 + 𝑥21 ∗ 0,25 + 𝑥31 ∗ (0,10) ≤ 0,20(𝑥11 + 𝑥21 + 𝑥31 )

Máximo contenido de componente 1 en la Aleación 1

Precio de Venta
Componentes Aleación Especificaciones
($ / TON)
Metal
I II III IV Otros Cuando más 20% de Componente I
1 0,1 0,05 0,4 0,25 0,1 A Cuando más 10% de Componente II 200
𝑀𝑐𝑜𝑚𝑝 = 2 0,25 0,25 0,25 0,25 0,1 Cuando menos 30% de Componente IV
De 20 a 25% de Componente II
3 0,1 0,05 0,35 0,3 0
B Cuando menos 25% de Componente III 400
Cuando más 35% de Componente IV
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

• Restricciones de Componentes para Aleación 1

𝑥11 ∗ 𝑀𝑐𝑜𝑚𝑝 1,1 + 𝑥21 ∗ 𝑀𝑐𝑜𝑚𝑝 2,1 + 𝑥31 ∗ 𝑀𝑐𝑜𝑚𝑝 3,1 ≤ 0,20 ∗ (𝑥11 + 𝑥21 + 𝑥31 )
Máximo contenido de componente 1 en la Aleación 1

𝑥11 ∗ 𝑀𝑐𝑜𝑚𝑝 1,2 + 𝑥21 ∗ 𝑀𝑐𝑜𝑚𝑝 2,2 + 𝑥31 ∗ 𝑀𝑐𝑜𝑚𝑝 3,2 ≤ 0,10 ∗ (𝑥11 + 𝑥21 + 𝑥31 )
Máximo contenido de componente 2 en la Aleación 1

𝑥11 ∗ 𝑀𝑐𝑜𝑚𝑝 1,4 + 𝑥21 ∗ 𝑀𝑐𝑜𝑚𝑝 2,4 + 𝑥31 ∗ 𝑀𝑐𝑜𝑚𝑝 3,4 ≥ 0,30 ∗ (𝑥11 + 𝑥21 + 𝑥31 )
Mínimo contenido de componente 4 en la Aleación 1
 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

• Restricciones de Componentes para Aleación 2

𝑥12 ∗ 𝑀𝑐𝑜𝑚𝑝 1,2 + 𝑥22 ∗ 𝑀𝑐𝑜𝑚𝑝 2,2 + 𝑥32 ∗ 𝑀𝑐𝑜𝑚𝑝 3,2 ≥ 0,20 ∗ (𝑥12 + 𝑥22 + 𝑥32 )
Mínimo contenido de componente 2 en la Aleación 2

𝑥12 ∗ 𝑀𝑐𝑜𝑚𝑝 1,2 + 𝑥22 ∗ 𝑀𝑐𝑜𝑚𝑝 2,2 + 𝑥32 ∗ 𝑀𝑐𝑜𝑚𝑝 3,2 ≤ 0,25 ∗ (𝑥12 + 𝑥22 + 𝑥32 )
Máximo contenido de componente 2 en la Aleación 2

𝑥12 ∗ 𝑀𝑐𝑜𝑚𝑝 1,3 + 𝑥22 ∗ 𝑀𝑐𝑜𝑚𝑝 2,3 + 𝑥32 ∗ 𝑀𝑐𝑜𝑚𝑝 3,3 ≥ 0,25 ∗ (𝑥12 + 𝑥22 + 𝑥32 )
Mínimo contenido de componente 3 en la Aleación 2

𝑥12 ∗ 𝑀𝑐𝑜𝑚𝑝 1,4 + 𝑥22 ∗ 𝑀𝑐𝑜𝑚𝑝 2,4 + 𝑥32 ∗ 𝑀𝑐𝑜𝑚𝑝 3,4 ≤ 0,35 ∗ (𝑥12 + 𝑥22 + 𝑥32 )
Máximo contenido de componente 4 en la Aleación 2
Modelos y Simulación

+ Función Objetivo 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

MAXIMIZACIÓN

𝑍 = 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 ∶ 𝐼𝑛𝑔𝑟𝑒𝑠𝑜 (𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑝𝑜𝑟 𝑙𝑎𝑠 𝑎𝑙𝑒𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠) −

𝑐𝑜𝑠𝑡𝑜 (𝑑𝑒 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑚𝑒𝑡𝑎𝑙𝑒𝑠)
2 3 2

𝑀𝑎𝑥 𝑍 = ෍ 𝑃𝑉𝐴𝑗 ∗ ( 𝑋𝑖,𝑗 ) − ෍ ෍ 𝑋𝑖,𝑗 ∗ 𝐶𝑀𝑖

𝑗=1 𝑖=1 𝑗=1
 Modelos y Simulación

3 Solución 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

XPRESS-IVE ( VARIABLES)
 Modelos y Simulación

3 Solución 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

XPRESS-IVE ( PARAMETROS)
 Modelos y Simulación

3 Solución 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

XPRESS-IVE ( MATRIZ)

𝑎11 𝑎12 𝑎13 𝑎14 𝑎15

𝐴 = 𝑎21 𝑎22 𝑎23 𝑎24 𝑎25
𝑎31 𝑎32 𝑎33 𝑎34 𝑎35

𝒂𝒓𝒓𝒂𝒚
Es una estructura de programación que permite almacenar una colección de elementos
(en este caso las proporciones de cada uno de los componentes) para ser identificado con un
Índice o clave
𝒂𝒓𝒓𝒂𝒚 [𝟏 … … 𝒎 ( # 𝑭𝒊𝒍𝒂𝒔), 𝟏 … … . . 𝒏 (# 𝒄𝒐𝒍𝒖𝒎𝒏𝒂𝒔)]
 Modelos y Simulación

3 Solución 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

XPRESS-IVE ( FUNCIÓN OBJETIVO)

XPRESS-IVE ( RESTRICCIONES DE MATERIA PRIMA)

 Modelos y Simulación

3 Solución 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

XPRESS-IVE ( RESTRICCIONES DE COMPONENTES-ALEACIÓN 1 )

XPRESS-IVE ( RESTRICCIONES DE COMPONENTES-ALEACIÓN 2 )

 Modelos y Simulación

3 Solución
XPRESS-IVE ( FORMULACIÓN MATEMÁTICA)
 Modelos y Simulación

3 Solución
XPRESS-IVE ( FORMULACIÓN MATEMÁTICA)
 Modelos y Simulación

3 Solución 𝑋𝑖,𝑗 i = 1,2,3 Número de tipo de Metal

j = 1,2 Número de tipo Aleación

XPRESS-IVE ( SOLUCIÓN – VARIABLES 𝑋𝑖,𝑗 )

 Modelos y Simulación

+ PASOS PARA LA CONSTRUCCIÓN DE MODELOS

• Identificar la situación Real –Ejemplo 2
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
Planta 1 $4 $5 $1 100
Ofertas
Origen Planta 2 $8 $3 $1 250
(u)
Planta 3 $12 $2 $4 350
200 200 300
Demandas (u)
 Modelos y Simulación

3 Solución
XPRESS-IVE ( FORMULACIÓN MATEMÁTICA)
 Modelos y Simulación

3 Solución
XPRESS-IVE ( FORMULACIÓN MATEMÁTICA)
 BIBLIOGRAFIA

• 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.
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751552&p
00=investigacion+operaciones

• Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe Ediciones.

Disponible en la Biblioteca Virtual de la UNAD. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p
00=programacion+lineal+aplicada

• Hernandez, Oscar. ( 23,08,2017). Modelos y Simulación. [Archivo de video]. Recuperado

de http://hdl.handle.net/10596/12979

• Lima, S. A. D. (2012). Análisis del proceso de producción de aceites básicos en la

refinería Sergio Soto mediante la simulación. La Habana, CU: D - Instituto Superior
Politécnico José Antonio Echeverría. CUJAE. Disponible en la Biblioteca Virtual de la
UNAD. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10624556&p
00=investigaci%C3%B3n+operaciones+modelaci%C3%B3n+simulaci%C3%B3n
Unidad/Zona/grupo o equipo funcional

GRACIAS POR SU
ATENCIÓN