Pontificia Universidad Javeriana

Ingeniería Industrial
Optimización

Ejercicio No. 1 – Formulación en Gusek

Objetivo: profundizar la formulación compacta de problemas de programación lineal en Gusek y

comprender cómo se puede cargar datos desde fuentes externas.

Fecha de entrega: miércoles 9 de agosto.

Una fábrica de cohetes desea conocer la cantidad en litros de combustible que debe comprar para
cada cohete. La fábrica tiene asignado un valor máximo de USD $24 para gastar en combustible
para cada uno de los tres viajes que debe hacer cada uno de cuatro cohetes. De momento, se pueden
seleccionar entre tres proveedores diferentes, donde cada uno ofrece dos tipos de gasolina: con
plomo y sin plomo, y cada una de ellas la puede ofrecer en tres octanajes diferentes: 93, 95 y 97.

Además, en la tabla 1 se presenta el rendimiento en 𝑘𝑚/𝑙 de cada uno de los combustibles

disponibles.

Proveedor Tipo de combustible Octanaje Rendimiento

93 3.5
Con plomo 95 3.1
97 0
Proveedor 1
93 2.9
Sin plomo 95 2.6
97 3.0
93 3.3
Con plomo 95 3.1
97 0
Proveedor 2
93 3.1
Sin plomo 95 2.4
97 3.0
93 3.4
Con plomo 95 3.1
97 0
Proveedor 3
93 3.1
Sin plomo 95 2.7
97 2.8

En la tabla 2 se presenta el costo en $/𝑙𝑡 de cada uno de los combustibles disponibles.

Proveedor Tipo de combustible Octanaje $

93 1
Con plomo 95 0.8
97 0
Proveedor 1
93 0.7
Sin plomo 95 0.6
97 0.9
 93 1.1
Con plomo 95 0.9
97 0
Proveedor 2
93 0.8
Sin plomo 95 0.6
97 0.7
93 0.9
Con plomo 95 0.8
97 0
Proveedor 3
93 0.4
Sin plomo 95 0.9
97 0.7

En la tabla 3 se presenta el peso en 𝐾𝑔/𝑙𝑡 de cada uno de los combustibles disponibles.

Proveedor Tipo de combustible Octanaje Peso

93 0.9
Con plomo 95 0.9
97 0
Proveedor 1
93 0.8
Sin plomo 95 0.9
97 0.9
93 0.9
Con plomo 95 0.7
97 0
Proveedor 2
93 0.8
Sin plomo 95 0.9
97 0.8
93 0.9
Con plomo 95 0.8
97 0
Proveedor 3
93 0.8
Sin plomo 95 0.8
97 0.9

Formule un problema lineal que minimice los costos de combustible usado por los cohetes.

a. Tenga en cuenta que la gasolina de 97 octanos no se ofrece con plomo.

b. Los cohetes uno y tres, no puede operar con gasolinas con plomo.
c. Cada cohete necesita máximo 2 litros de combustible en cada viaje.
d. Cada cohete h admite un máximo peso en combustible 2.5 kg por viaje.
e. Cada cohete debe recorrer al medio kilómetro en cada viaje.
f. Por limitación de flotas de transporte, cada proveedor tiene una máxima capacidad en litros, de
venta total de combustible. Respectivamente, esta capacidad es de 15, 10, 8.
g. Se espera que la proporción de ventas del proveedor 1 respecto a su capacidad máxima de
ventas sea al menos el triple de la proporción de ventas del proveedor 3 respecto a su máxima
capacidad de ventas.
h. La cantidad total de gasolina de 97 octanos utilizada por los cohetes 1, 2 no puede ser más que
la mitad del total de la gasolina comprada a todos los proveedores.
i. Para el cohete 1, la suma de la distancia de los viajes realizados entre los periodos pares debe
ser menor a la de los periodos impares.
j. En cada viaje, la distancia recorrida entre cada par de cohetes debe ser la misma.
k. En cada viaje, la máxima diferencia de los kilómetros recorridos para cada par de cohetes, debe
ser menor que el promedio de los kilómetros recorridos por el cohete 1 en todos sus viajes.

USE EL COMANDO DISPLAY PARA PROBAR Y ASEGURAR QUE SE CUMPLE CADA UNA DE LAS
RESTRICCIONES.

Restricción adicional: asuma que ahora el proveedor 1 dará gratis sus productos.
a) Represente este cambio en el modelo a través de: condiciones en la sumatoria, subconjuntos
y parámetros binarios. Compruebe que con las tres alternativas anteriores, la solución es la
misma.
b) Represente la restricción del literal a usando: condiciones en la sumatoria, subconjuntos y
parámetros binarios. Compruebe que con las tres alternativas anteriores, la solución es la
misma.
c) Represente la restricción del literal b usando: condiciones en la sumatoria, subconjuntos y
parámetros binarios. Compruebe que con las tres alternativas anteriores, la solución es la
misma.