1. Considrese un problema de mezcla de produccin, se tiene 4 productos, cada unidad de producto requiere de mezcla de produccin en cada una de las 3 mquinas, y cada mquina tiene disponible cierto nmero de horas a la semana. Y cada producto proporciona cierta ganancia por unidad producida, en la siguiente tabla se proporciona datos, relacionado con las maquinas, con los productos y los costos de cada mquina y producto.
Solucin en LINGO 13.0 Cdigo de LINGO para el siguiente problema: ! FUNCION OBJETIVO; max = 26*x1 + 35*x2 + 25*x3 + 37*x4; ! RESTRICCIONES DE DISPONIBILIDAD HORAS;
[BOBINADORA] 1.7*x1 + 2.1*x2 + 1.4*x3 + 2.4*x4 <= 28; [CORTADORA] 1.1*x1 + 2.5*x2 + 1.7*x3 + 2.6*x4 <= 34; [SOLDADORA] 1.6*x1 + 1.3*x2 + 1.6*x3 + 0.8*x4 <= 21; En el LINGO una vez ejecutada el SOLVE STATUS obtendremos esto resultados:
CASO PRACTICO: MODELO DE TRANSPORTE 2. La compaa Mega Transporte (MT) tiene 6 depsitos que proveen a 8 vendedores. Cada deposito puede proveer una cantidad de materiales que no puede ser excedida, y cada vendedor tiene una demanda que debe ser satisfecha. MT quiere determinar cunto material enviar de cada depsito a cada vendedor para minimizar el coste. Este es un problema clsico de optimizacin llamado el problema del transporte. El siguiente diagrama ilustra el problema:
Puesto que cada depsito puede enviar a cada vendedor, hay un total de 48 caminos o arcos de envo posibles, se necesitar 1 variable para cada uno de estos arcos que representen la cantidad enviada. Estn disponibles los siguientes datos:
PRACTICA 2. MODELADO CON LINGO 9.0 : Conexin con BD XLS, Acces, SQL ,Oracle
PROBLEMA DE ASIGNACION 1. Una empresa tiene un contrato para el desarrollo de un software compuesto de 4 mdulos, para lo cual dispone de 4 programadores, se desea que cada mdulo sea desarrollado por un solo programador y que cada programador desarrolle un solo mdulo. Debido a los diferentes grados de dificultad de los mdulos y a las diferencias individuales de los programadores, adems el programador B no tiene experiencia en programar el mdulo 4 correspondiente a procedimientos almacenados en el nivel de datos, el tiempo (en das) que ellos emplean es diferente y se da en la siguiente tabla: Programador A Programador B Programador C Programador D Modulo1 24 10 21 11 Modulo2 14 22 10 15 Modulo3 15 17 20 19 Modulo4 11 - 14 13 a) Determine la asignacin ptima de modo de minimizar el tiempo total (4pts.) b) Para cundo debe comprometerse a entregar el trabajo (1pt.) Solucin en LINGO 13.0 MODEL: TITLE Modelo Asignacion; ! MODELO DE ASIGNACION;
TRABAJO (ES OPCIONAL DESARROLLARLO EN FORMA INDIVIDUAL O DE A DOS)
Una empresa tiene un contrato para el desarrollo de un software compuesto de 5 mdulos, para lo cual dispone de 5 programadores, se desea que cada mdulo sea desarrollado por un solo programador para optimizar recursos. Debido a los diferentes grados de dificultad de los mdulos y a la experiencia de los programadores en lenguajes de programacin, el tiempo (en das) que ellos emplean es diferente y se da en la siguiente tabla: Programado r A Programado r B Programado r C Programado r D Programado r E Modulo 1 2 4 4 3 6 Modulo 2 2 6 5 4 6 Modulo 3 5 6 5 3 7 Modulo 4 3 5 7 2 4 Modulo 5 8 5 6 2 1 a) Determine la asignacin ptima de modo de minimizar el tiempo total b) Para cundo debe comprometerse a entregar el trabajo.
Nota: Entregarlo en un archivo lingo con la base de datos respectiva (SQL; ORACLE)-, adems investigar y modelar un problema de programacin lineal, transporte o asignacin de ms de 50 variables de decisin. Solucin en LINGO 13.0 MODEL :
PRACTICA Nro 3: MODELADO CON LINGO 9.0 MODELO DE TRANSPORTE CASO NRO3 PRACTICA EVALUADA: MODELOS DE TRANSPORTE: ALGORTIMO REFERENCIAL: Abastecimiento de agua de ros a ciudades (visto en clases)
ACTIVIDADES: 1. Desarrolle en base a el problema desarrollado, un algoritmo de modelo de transporte, que cambios supondra, y resolver el problema siguiente. 2. Desarrollar el siguiente problema de transporte mediante lingo. (Con lenguaje modelado) 3. Realizar la conexin de lingo con una base de datos, que comando dispone Lingo, puede ser Access, SQL, Oracle etc. Y aplquelo a un problema con datos externo a lingo. 4. Interprete y Analice resultados Nota: los ejercicios se presentaran en grupo de 2 como mximo, el plazo de entrega es el martes 1 de Octubre noviembre en archivo *.lg4 y comentados. Corresponde a una evaluacin Practica Taller. MODEL: TITLE Abastecimiento de Agua de Rios a Ciudades;
SETS: Origen: Oferta;!nombres de rios: disponibilidad de recursos; Destino: Demanda;!nombre de ciudades: disponibilidad requerida; Enlace(Origen, Destino): Costo, x;!Enlace: costos y cantidad asignada; ENDSETS
DATA: Origen= R1 R2 R3 R4;!nombres de rios origenes:Colombo,Sacren,Calorie,Ficticio(F); Oferta= @ODBC('Soto','Origen','Ofertas');!datos de disponibilidad de recursos;
Demanda= @ODBC('Soto','Destino','Demanda'); !datos requerimientos de ciudades; Costo = @ODBC('Soto','Costos','costo';!datos de costos por unidad enlazada; ENDDATA