Scribd
Cargar
263 vistas7 páginas

Foro 5 - Grupo 3

El documento presenta un problema de programación entera mixta relacionado con la ubicación de plantas de manufactura y la distribución de productos a clientes. Se busca minimizar los costos de transporte y de instalación de las plantas, cumpliendo con las demandas de los clientes. La solución incluye la identificación de las plantas a situar y la cantidad de unidades a enviar desde cada planta a los clientes.

Cargado por

Mauricio Lessama
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
263 vistas7 páginas

Foro 5 - Grupo 3

El documento presenta un problema de programación entera mixta relacionado con la ubicación de plantas de manufactura y la distribución de productos a clientes. Se busca minimizar los costos de transporte y de instalación de las plantas, cumpliendo con las demandas de los clientes. La solución incluye la identificación de las plantas a situar y la cantidad de unidades a enviar desde cada planta a los clientes.

Cargado por

Mauricio Lessama
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Facultad de Ingeniería

Industrial – EPE

FORO 5

TÍTULO
FORMULACIÓN DE UN PROBLEMA DE
PROGRAMACIÓN ENTERA MIXTA
CURSO
INVESTIGACIÓN DE OPERACIONES

SECCIÓN
W52B

PROFESOR
CASTRO, GIANNINA

ELABORADO POR

U201524524 Roxana Margarita Leiva Anccari


U20191a729 Juan Andrés Montes Hurtado
U20191a743 John Francisco Murrugarra Zuñiga
U201411738 Mauricio Fabian Lessama Merizalde

1
Problema:

Se consideran 8 sitios industriales para situar plantas de manufactura. Las plantas


enviarán productos a 6 clientes. La capacidad de abastecimiento de las plantas, la
demanda de los clientes y el costo unitario de transporte de las plantas a los clientes
aparecen en la siguiente tabla.

Aparte de los costos de transporte, las plantas incurren en costos fijos de instalación. Se
debe cumplir la demanda mostrada para cliente. Se desea saber los sitios industriales
donde deben situarse las plantas y la cantidad de unidades a transportar desde una planta
hacia los clientes.

Solución:

Variables

Índices:
i= 1, 2...8 (plantas)
j=1, 2...6 (clientes)

Data:
𝐶𝑇𝑖𝑗 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑠𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑎𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗
𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑𝑖 = 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑏𝑎𝑠𝑡𝑒𝑐𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖
𝐶 𝐹𝑖𝑗𝑜𝑖 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖ó𝑛 𝑓𝑖𝑗𝑜 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖
𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑗 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗

Variables de decisión:
𝑃𝑖 = 1, 𝑠𝑖 𝑠𝑒 𝑒𝑙𝑖𝑔𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖
= 0, 𝑛𝑜 𝑠𝑒 𝑒𝑙𝑖𝑔𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖

𝑋𝑖𝑗 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 ℎ𝑎𝑐𝑖𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗

2
DATA EN MATRICES

10 15 12 13 14 12
17 14 20 10 15 18
15 10 11 13 12 16
13 14 13 15 18 14
𝐶𝑇𝑖𝑗 =
10 12 10 15 12 12
12 15 17 14 20 11
11 12 15 10 11 14
[12 11 10 13 16 15]

𝐶 𝐹𝑖𝑗𝑜𝑖 = [12000 11000 12000 11500 15000 14000 10000 14000]

𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑖 = [1800 1400 1300 1500 2000 1800 1200 1700]

𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑗 = [1200 1700 1600 1500 1400 1800]

Función objetivo

Se busca minimizar los costos de transporte con los costos de instalación fijos de cada
planta.
8 6 8

𝑀𝐼𝑁 = ∑ ∑ 𝐶𝑇𝑖𝑗 ∗ 𝑋𝑖𝑗 + ∑ 𝐶𝐹𝑖𝑗𝑜𝑖 ∗ 𝑃𝑖


𝑖=1 𝑗=1 𝑖=1

Restricciones
6

∑ 𝑋𝑖𝑗 ≤ 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑𝑖 ∗ 𝑃𝑖 ; ∀𝑖 = 1, 2 . . 8
𝑗=1

∑ 𝑋𝑖𝑗 ≥ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑗 ; ∀𝑗 = 1, 2 . . 6
𝑖=1

𝑋𝑖𝑗 ≥ 0 ; 𝑃𝑖 = 0,1

3
LINGO

4
5
6
VENTANA DE RANGO

Primera vez que nos parece este mensaje de error.

Interpretaciones:

• Gracias al dato obtenido del valor objetivo (VO), sabemos que nuestro mínimo
costo total será de $ 170 100, que incluye costos de transporte y costos fijos
• Se deben implementar o situar las plantas 1, 2, 3, 6, 7 y 8
• La distribución de envío recomendada desde cada planta a cada cliente para
cumplir con las demandas (en unidades) son:

Bibliografía

Winston, W. L. (2005). Investigación de Operaciones - Aplicaciones y Algoritmos.


México: Thomson.

ENLACE:
https://www.youtube.com/watch?v=CUfqZe3zhT8

También podría gustarte