¡Descarga ejemplo de programacion lineal compacta y más Ejercicios en PDF de Investigación de Operaciones solo en Docsity!
GUION DE EJERCICIO DE CARTERAS – METODO COMPACTO
(Video)
Tema Texto
Ejemplo de formulación compacta 1
Estimados alumnos, continuando con el curso, ahora vamos a desarrollar un problema de programación lineal utilizando el software Lingo, pero con el método compacto.
Para un mayor entendimiento, vamos a utilizar el mismo problema de las carteras, para ilustrar como pasamos del método extendido, al método compacto.
Por favor, tómense un par de minutos para leer el enunciado del problema.
Como vimos en el problema anterior, la empresa fabrica carteras de dos tipos, estándar y de lujo, ambos productos pasan por tres procesos: corte, costura y acabado. Nos piden hallar la cantidad de carteras que deben producir de cada tipo para maximizar las utilidades.
Lo primero que debemos tener claro para resolver un problema compacto, es determinar los conjuntos.
Primer conjunto: carteras (estándar y de lujo) Segundo conjunto: departamentos (corte, costura y acabado)
Entramos en Lingo y trabajamos nuestro modelo compacto.
Comenzamos con la palabra MODEL y seguimos con la palabra SETS, que significa conjunto.
Luego, definimos los conjuntos primitivos, sus elementos y a donde está asociada.
MODEL SETS: CARTERAS/1..2/:UTILIDAD,X; DEPT/1..3/:HDISP;
CD (CARTERAS,DEPT): CONS; (consumos de tiempo) ENDSETS
Es decir: Conjunto cartera tiene dos elementos y tiene asociada una utilidad. Conjunto Departamento tiene tres elementos y tiene asociada horas disponibles.
La variable X, está relacionada al número de carteras a producir, por ello lo incluimos en el conjunto CARTERAS.
Por otro lado, los conjuntos primitivos pueden generar conjuntos derivados. En este caso, existen unas horas asociadas al conjunto Cartera-departamento.
Una vez definido los SETS, lo cerramos y pasamos a ir llenando los datos en función al problema.
DATA;
UTILIDAD=20, 15;
HDISP= 750 600 350;
CONS= 0.5 1 0.
END DATA
Pasamos al modelo en si
Función objetivo: maximizar la sumatoria de todas las carteras: la utilidad multiplicada por el número de carteras (todas de i)
Max=@SUM(CARTERAS(I): UTILIDAD(I)*X (I));
Ahora pasamos a las restricciones: Buscamos sumar, para todas las carteras, que me sume lo que consuma cada cartera por la cantidad de carteras producidas. Y esa suma debe ser menos o igual, que la disponibilidad de ese departamento.
Para decirle es que sea para todos los departamentos @FOR Entonces nos queda:
De igual forma, para pasar del modelo al resultado y viceversa, ponemos las dos pantallitas con una flecha.
Para ver las dos pantallas en simultáneo, ponemos las cuatro ventanitas (opción vertical).
Ahora están listo para realizar más ejercicios de programación lineal con el software lingo (compacto).
Muchas gracias por su atención.
