Nombre del Alumno: VICTOR EDUARDO RUBILAR CEA

Puntos:________/(20 pts), Nota:_________, fecha: 10/08/2023

I. Identifique las variables, función objetivo y las restricciones del problema

estructurado. (20 pts)

Una empresa de producción de cemento en sacos dispone de plantas productoras ubicadas en

diferentes ciudades, siendo 𝑉𝑖 la capacidad de producción de la planta 𝑖=1,…,. El cemento es
demandado por 𝑁 obras de construcción ubicadas en diferentes ciudades durante 𝑇 periodos,
siendo 𝐷𝑗𝑡 la demanda de sacos de cemento de la obra 𝑗=1,…, para el período 𝑡=1,…,𝑇,
demandas que deben ser satisfechas. El costo unitario de producción de 1 saco de cemento de la
planta 𝑖=1,…, en el periodo 𝑡=1,…,𝑇 es 𝐶𝑃𝑖𝑡. No se pueden guardar sacos de cemento en las
plantas productoras.

La empresa cuenta con 𝐾 bodegas ubicadas en diferentes puntos geográficos del país, que
reciben la producción de las plantas y la distribuyen a las diferentes obras en construcción. Existe
la posibilidad de guardar los sacos de cemento en inventario en las bodegas, lo que tiene un
costo variable de 𝐶𝐴𝑘 por unidad almacenada en la bodega 𝑘=1,…,. La capacidad de inventario
en cada bodega es 𝑂𝑘.

El costo unitario de transporte desde la planta 𝑖=1,…,𝑀 a la bodega 𝑘=1,…,𝐾 en el periodo 𝑡=1,
…,𝑇 es 𝐶𝐵𝑖𝑘𝑡 y, desde la bodega 𝑘=1,…,𝐾 a la obra 𝑗=1,…,𝑁 en el periodo 𝑡=1,…,𝑇 es 𝐶𝑂𝑘𝑗𝑡,
ambos por saco de cemento.

Variables de decisión:

𝑥𝑖𝑡: número de sacos de cemento a producir en la planta i en el periodo t.

𝑦𝑖𝑘𝑡: número de sacos de cemento a transportar desde la planta i a la bodega k en el periodo t.
𝑧𝑘𝑗𝑡: número de sacos de cemento a transportar desde la bodega k a la obra j en el periodo t.
𝐼𝑘𝑡: número de sacos de cemento en inventario de la bodega k en el periodo t.

Función Objetivo:

M T M K T K N T K T
Z=min ∑ ∑ C P¿ ∙ x ¿ + ∑ ∑ ∑ CB ikt ∙ y ikt + ∑ ∑ ∑ CO kjt ∙ z kjt + ∑ ∑ C A k ∙ I kt
i=1 t=1 i=1 k=1 t =1 k=1 j=1 t =1 k=1 t =1
Pregunta:

Identifique y escriba las siguientes restricciones:

Tenemos que

M T M K T K N T K T
Z=min ∑ ∑ C P¿ ∙ x ¿ + ∑ ∑ ∑ CB ikt ∙ y ikt + ∑ ∑ ∑ CO kjt ∙ z kjt + ∑ ∑ C A k ∙ I kt
i=1 t=1 i=1 k=1 t =1 k=1 j=1 t =1 k=1 t =1

COSTO DE COSTO TRANSPORTE COSTO TRANSPORTE COSTO DE

PRODUCCION PLANTA A BODEGA BODEGA A OBRA INVENTARIO

a. La producción de una planta no debe superar su capacidad de producción.

x ¿ ≤V i , ∀ i∈1 , … , M ; t ∈1 , … ,T

b. El volumen de transporte de los sacos de cemento hacia las bodegas debe ser igual a la
producción.

K
x ¿=∑ y ikt , ∀ i ∈1 , … , M ; t ∈1 , … , T
k=1

c. El inventario en las bodegas debe estar balanceado.

M N
I kt =I k ,t −1 + ∑ y ikt −¿ ∑ z kjt , ∀ t ∈1 , … , T ; k ∈1 , … , K ¿
i=1 j=1

I k 0=0 , ∀ k ∈1 , … , K

d. Se debe satisfacer la demanda de los sacos de cemento.

∑ z kjt =D jt , ∀ j ∈1 , … , N ; t ∈1 , … ,T
k =1

e. El inventario en una bodega no debe exceder su máxima capacidad.

I kt ≤ Ok , ∀ t ∈ 1 ,… , T ; k ∈ 1 ,… , K