EJERCICIO 1

Formulación del modelo de programación matemática

Conjuntos e índices
J= {1,2 } ⟶ Lepidolita (1), Espodumena(2) ⟶ índice ⟶ j
I ={ 1,2 } ⟶ Litio ( 1 ) , Silicio ( 2 ) ⟶ índice ⟶ i

Parámetros
C j= Costo de procesamiento de mineral j ∈ J.

θij =¿ Aporte del mineral tipo i∈ I a la demanda, en cantidad extraída de mineral ∈ J.

e mini =¿ Extracción mínima de mineral i∈ I.

Variables de decisión
x j=¿ Cantidad de mineral tipo j ∈ J a extraer.

Función Objetivo
2
Min ∑ C j x j
j=1

Restricciones
2

∑ θ ij x j ≥ emini , ∀ i∈ I
i=1

xj≥0,∀ j ∈J

La función objetivo representa el costo total de procesar el mineral extraido. El primer

conjunto de restricciones, corresponde al requerimiento mínimo de extracción de cada tipo de
mineral i∈ I , proveniente de los minerales j ∈ J . Finalmente, se restringe el dominio de las
variables de decisión (restricción de no negatividad).
EJERCICIO 2
Formulación del modelo de programación matemática
Conjuntos e índices
J= {1,2 , } ⟶ Botellas (1), tazas (2) ⟶ índice ⟶ j

Parámetros
U j= Utilidad unitaria por lote del producto j ∈ J.

Q j=¿ Capacidad máxima de almacenamiento de las bodegas para guardar producto j ∈ J

(lotes)

l j =¿ Tasa de producción por hora del producto j ∈ J (lotes).

Variables de decisión
x j=¿ Cantidad de lotes de producto j ∈ J a producir.

Función Objetivo
2
Max ∑ U j x j
j =1

Restricciones
x j ≤Q j , ∀ j ∈ J
2

∑ l1 x j ≤ 30
j=1 j

xj ≥0,∀ j ∈J

La función objetivo, representa la utilidad total proveniente de la producción de las botellas y

tazas. El primer conjunto de restricciones, acota el número de lotes producidos para respetar
la capacidad de almacenamiento de las bodegas. El segundo conjunto de restricciones, asegura
que se respete la disponibilidad de tiempo de producción semanal. Finalmente, se restringe el
dominio de las variables de decisión.
SOLUCIÓN AMPL

Se crean los archivos Ejercicio_2.mod, Ejercicio_2.dat (que incluye los parámetros del modelo)
y el archivo Ejercicio_2.run. A continuación, la solución de salida en la consola de AMPL.

Figura 2. Consola AMPL con la solución al modelo ingresado en el archivo Ejercicio_2.mod.

EJERCICIO 3
Formulación del modelo de programación matemática
Conjuntos e índices
I ={ 1,2 } ⟶Proceso (1), Proceso ( 2 ) ⟶índice ⟶ i
J= {1,2,3 } ⟶ Botellas (1), tazas (2), frascos de vidrio (3) ⟶ índice ⟶ j

Parámetros
U j= Utilidad unitaria por lote del producto j ∈ J.

pmin j=¿ Producción mínima de lotes del producto j ∈ J .

pmax j=¿ Producción máxima de lotes del producto j ∈ J .

a ij=¿ Tasa de producción de productos j ∈ J , en el proceso i∈ I [lotes/hora]

O i=¿ Tiempo disponible de proceso i∈ I .

Variables de decisión
x j=¿ Cantidad de lotes de producto j ∈ J a producir.

Función Objetivo
3
Max ∑ U j x j
j =1

Restricciones
x j ≤ p max j , ∀ j∈ J

x j ≥ p min j , ∀ j ∈J
3

∑ a1 x j ≤ Oi , ∀ i ∈ I
j=1 ij

x j ≥ 0[enteras], ∀ j∈ J

La función objetivo, representa la utilidad total proveniente de la producción de las botellas y

tazas. El primer conjunto de restricciones, acota el número de lotes producidos para respetar
la capacidad de almacenamiento de las bodegas. El segundo conjunto de restricciones, asegura
que se respete la disponibilidad de tiempo de producción semanal. Finalmente, se restringe el
dominio de las variables de decisión.
Figura 3. Ingreso de función Objetivo, restricciones y variables de decisión en solver de Excel
para el Problema 3.
EJERCICIO 4
Formulación del modelo de programación matemática
Conjuntos e índices
I ={ 1,2,3 } ⟶ Plantas disponibles ⟶ índice ⟶ i
J= {1,2,3,4,5,6,7 } ⟶ Ciudades a abastecer ⟶ índice ⟶ j

Parámetros
C ij=¿ Costo de envío por millón de KW desde la planta i∈ I a la ciudad j ∈ J .

Oi=¿ Capacidad total de abastecimiento disponible en la planta i∈ I .

D j=¿ Demanda total en millón de KW requerida en la ciudad j ∈ J

Variables de decisión
x ij =¿ Cantidad de millones de KW enviados desde la planta i∈ I a la ciudad j ∈ J .

Función Objetivo
3 7
Min ∑ ∑ Cij x ij
i=1 j =1

Restricciones
7

∑ x ij ≤ Oi , ∀ i∈ I
j=1

∑ x ij ≥ D j , ∀ j ∈J
i=1

x ij ≥ 0 , ∀ i∈ I , ∀ j ∈ J

La función objetivo representa el costo total de abastecimiento de las plantas hacia las
ciudades demandantes. El primer conjunto de restricciones, restringe él envió total de cada
planta a ser menos que su capacidad máxima de abastecimiento. El segundo conjunto de
restricciones, impone que la cantidad de millones de KW recibidos por cada cliente es al menos
su demanda. Por último, se restringe el dominio de las variables de decisión (restricción de no
negatividad).
SOLUCIÓN SOLVER DE EXCEL

A continuación se presentan los resultados entregados al ingresar el modelo anteriormente

presentado en Excel y aplicar solver para dar solución numérica a las variables de decisión. La
siguiente tabla, contiene el valor de los parámetros para la instancia de interés
Costos de suministros: Capacidad de generación
A B C D E F G
planta \ ciudad (millones de KW)
Planta 1 41 20 7 10 8 11 7 4000
Planta 2 51 14 11 7 6 16 6 3800
Planta 3 48 110 11 9 9 16 10 3500
Demanda (millones de KW) 1520 1340 1370 1810 1460 1750 2050
Tabla 4. Parámetros asociados a la instancia de prueba del Problema 4.

Figura 4.1. Ingreso de función Objetivo, restricciones y variables de decisión en solver de Excel

para el Problema 4.
SOLUCIÓN AMPL

Se crean los archivos Ejercicio_4.mod, Ejercicio_4.dat (que incluye los parámetros del modelo)
y el archivo Ejercicio_4.run. A continuación, la solución de salida en la consola de AMPL.

Figura 4.2. Consola AMPL con la solución al modelo ingresado en el archivo Ejercicio_4.mod.