Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Práctica 3: Introducción al software Lindo para resolver problemas de Programación Lineal , Ejercicios de Matemáticas

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

Antes del 2010

Subido el 18/07/2007

xequebo2
xequebo2 🇪🇸

4

(212)

406 documentos

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Pr´actica 3
Introducci´on al programa Lindo
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.
1. Una sesi´on apida con lindo.
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,6A1 + A2
s.a.:
10A1 + 4A220
5A1 + 5A220
2A1 + 6A212
A1, A20
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 + 4A220.
Prote a la restricci´on 5A1 + 5A220.
VitamA a la restricci´on 2A1 + 6A212.
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
1) 2,800000
variable value reduced cost
A1 3,000000 0,000000
A2 1,000000 0,000000
row slack or surplus dual price
2) 14,000000 0,000000
3) 0,000000 0,080000
4) 0,000000 0,100000
Indica que consumiendo 3 unidades del alimento A1y 1 de A2se consigue
cubrir las necesidades alimentarias con un coste m´ınimo de 2.8 euros. Como
todas las variables son asicas, todos los costes reducidos son cero.
1
pf2

Vista previa parcial del texto

¡Descarga Práctica 3: Introducción al software Lindo para resolver problemas de Programación Lineal y más Ejercicios en PDF de Matemáticas solo en Docsity!

Pr´actica 3

Introducci´on al programa Lindo

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.

  1. Una sesi´on r´apida con lindo.

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

  1. 2 , 800000

variable value reduced cost A1 3 , 000000 0 , 000000 A2 1 , 000000 0 , 000000

row slack or surplus dual price

  1. 14 , 000000 0 , 000000
  2. 0 , 000000 − 0 , 080000
  3. 0 , 000000 − 0 , 100000 Indica que consumiendo 3 unidades del alimento A 1 y 1 de A 2 se consigue cubrir las necesidades alimentarias con un coste m´ınimo de 2.8 euros. Como todas las variables son b´asicas, todos los costes reducidos son cero.

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.

  1. Modifiquemos el modelo anterior.

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?

  1. Una situaci´on no real.

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?

  1. Un problema de producci´on

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?