Taller #5 - Programación GAMS
Taller #5 - Programación GAMS
Taller #5 - Programación GAMS
Nota: Cada grupo de estudiante debe resolver el ejercicio asignado y enviar la solución a
través del link Taller #5 habilitado en el Aula Extendida.
A continuación, se requiere formular los siguientes problemas y resolverlos mediante la
programación GAMS.
Ejercicio 1.
MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de
distribución principales son Denver y Miami. Las capacidades de las plantas durante el
trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas trimestrales en
los dos centros de distribución son de 2 300 y 1 400 vehículos. El costo del transporte de
un automóvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas
entre las plantas y los centros de distribución en millas son:
Denver Miami
Los Ángeles 1 000 1 690
Detroit 1 250 1 350
Nueva Orleans 1 275 850
Se desea conocer la cantidad de automóviles que se debe enviar desde cada planta a los
centros de distribución para obtener un menor costo posible.
Ejercicio 2.
Una empresa dedicada a la importación y distribución de computadoras cuenta con socios
en Inglaterra y Alemania como países proveedores, y tres puntos de distribución,
identificados como Región 1, Región 2 y Región 3. Por su parte, Inglaterra tiene
disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las 5300.
Se sabe que la Región 1 requiere de 5500 computadoras, mientras que tanto Región 2
como Región 3 necesitan 3500 computadoras cada una. Los costos de transporte
unitarios asociados desde cada origen a cada destino, se muestran en la siguiente tabla:
Ejercicio 3.
Con esta información encuentra la solución del problema de transporte, así como el costo
mínimo para la distribución de las plantas.
Ejercicio 4.
Encuentra la solución del problema de transporte, así como el costo mínimo para
transportar los computadores a los tres distribuidores.
Ejercicio 5.
Una empresa produce un único artículo en tres plantas A1, A2 y A3. La capacidad de
producción mensual de la empresa está limitada a 1500 unidades mensuales en cada una
de las plantas. La empresa tiene cuatro clientes mayoristas cuyas demandas mensuales
son 1000, 1200, 1500 y 1000 unidades respectivamente. El beneficio unitario que le
proporciona su producto, considerados los costes de producción y el precio de venta, es
de 110 unidades. Los costes de envío a los 4 clientes mayoristas que la empresa tiene
vienen dados por la siguiente tabla:
1 2 3 4
A1 30 10 25 20
A2 15 25 30 10
A3 20 30 15 20
Ejercicio 6.
Una empresa de componentes informáticos puede comprar Discos Duros
a tres proveedores y su objetivo es minimizar el costo total de la compra los proveedores
disponen de 1.000, 3.000, 1.000 disco respectivamente. La empresa necesita los discos
en tres cadenas de montajes si en las tres localizaciones distintas. Dichas cadenas
requieren de 1.500, 1.000, y 2.500 discos respectivamente; los precios en cientos de
euros por cada disco entregado a cada cadena son los siguientes:
Ejercicio 8.
Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del país, requieren
cierta mercancía para cada uno de sus almacenes. Las Empresas abastecedoras han
informado que disponen de la mercancía solicitada, pero en tres (3) diferentes fábricas.
La escasez del producto hace que la cadena de almacenes deba transportar la
mercancía. En base a los costos del transporte por unidad, a los requerimientos de los
almacenes y a la disponibilidad de las fábricas, que se muestra en el siguiente cuadro;
Formule el problema de programación lineal que minimice los costos totales del transporte
y resuélvalo.
FÁBRICAS ALMACENES DISPONIBILIDAD
1 2 3 4 5
A 10 20 40 30 50 1000
B 20 30 50 40 10 1000
C 30 40 10 50 20 1500
REQUER. 1000 800 600 800 300 3500