

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
En este documento se presenta una práctica para aprender a utilizar el software lindo en windows para resolver modelos de programación lineal. Se incluye la creación de un modelo de ejemplo, etiquetado de restricciones, resolución del modelo y análisis de la solución obtenida. Además, se explica cómo guardar el modelo y la solución en archivos.
Tipo: Ejercicios
1 / 2
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!


El objetivo de esta pr´actica es aprender a utilizar la aplicaci´on lindo para Windows de manera que, al final, seamos capaces de introducir, modificar y resolver modelos de Programaci´on Lineal.
Aunque en algunos de los modelos planteados creas conveniente exigir que las varia- bles sean enteras, no lo hagas, ya que eso forma parte de la asignatura Programaci´on Lineal Entera.
a) Entrar en el entorno Windows y seleccionar el icono asociado a la aplicaci´on lindo. Crear el modelo que construimos para el Problema de la Dieta: Min 0 , 6 A 1 + A 2 s.a.: 10 A 1 + 4 A 2 ≥ 20 5 A 1 + 5 A 2 ≥ 20 2 A 1 + 6 A 2 ≥ 12 A 1 , A 2 ≥ 0 Recordad que en lindo no hay que escribir las condiciones de no negatividad de las variables. b) Poner las siguientes etiquetas a cada una de las filas del modelo. Calcio a la restricci´on 10A1 + 4A 2 ≥ 20. Prote a la restricci´on 5A1 + 5A 2 ≥ 20. VitamA a la restricci´on 2A1 + 6A 2 ≥ 12. A˜nadir un comentario en la primera l´ınea que indique el problema que es- tamos resolviendo. c) Resolver el modelo. ¿Cu´al es la soluci´on obtenida? La soluci´on de un pro- blema lineal tiene 5 partes: el valor de la funci´on objetivo, el valor de las variables, los costes reducidos, la holgura de las restricciones y los precios duales. objective function value
variable value reduced cost A1 3 , 000000 0 , 000000 A2 1 , 000000 0 , 000000
row slack or surplus dual price
La restricci´on de la fila 2 tiene slack positivo y por tanto es no activa. Las restricciones de las filas 3 y 4 son activas y los precios duales nos indican el cambio en la funci´on objetivo asociado al cambio en los respectivos RHS. d ) Guardar el modelo en un fichero que se llame dieta.ltx. Evidentemente esta- mos muy interesados en guardar tambi´en la soluci´on del problema. ¿Qu´e se ha de hacer para conseguirlo? Guardarla en un fichero dieta.sol y salir del programa.
a) Entrar de nuevo en lindo y leer el modelo que hay en el fichero dieta.ltx. b) A˜nadir la nueva restricci´on 5A1 + 5A 2 ≤ 80. Resolver el problema y com- probar que la soluci´on es la obtenida con el m´etode gr´afico. c) Eliminar la restricci´on a˜nadida e introducir la restricci´on 4A1 + 3A 2 ≤ 12. ¿Cu´al es la soluci´on ´optima del nuevo modelo? ¿C´omo nos avisa lindo de que el nuevo problema es imposible?
a) Resolver el siguiente modelo:
Max 0 , 4 A 1 s.a.: 10 A 1 + 4 A 2 ≥ 20 5 A 1 + 5 A 2 ≥ 20 2 A 1 + 6 A 2 ≥ 12 A 1 , A 2 ≥ 0
Se trata del modelo planteado para resolver la apuesta en el Problema de la Dieta. b) ¿Por qu´e crees que hemos titulado este apartado como “Una situaci´on no real”? ¿C´omo indica lindo que el problema es no acotado?
a) Resolver el problema 1 de la Pr´actica 2 (Producci´on de 5 productos A, B, C, D, E en tres m´aquinas M1, M2, M3). b) ¿Qu´e informaci´on nos proporciona la soluci´on? c) ¿Por qu´e se fabrica el producto C y no el producto A?