SlideShare una empresa de Scribd logo
M A N U A L D E L S O F T W A R E L I N D O
11-6-2014
D O C E N T E : I N G . B R U N O R O M E R O C A R L O S
A L B E R T O
MANUAL
DEL
SOFTWARE
LINDO
Investigación Operativa I
Información presentada por los alumnos:
Blanco Román Nickson Michael
Delgado Quinto Martin Omar
M A N U A L D E L S O F T W A R E L I N D O
2
1. Introducción
El software LINDO (Linear Interactive & Discrete Optimizer) fue diseñado para
solucionar Problemas de Programación Lineal (P.P.L.). La versión que se utilizará
será el 6.1 para windows y puede ser ubicado en http://www.lindo.com, en esta
guía se utilizará el demo de esta versión.
En adelante se presentará el LINDO a través de la solución de un problema de
programación lineal, de manera que se presentarán los comandos básicos para la
solución de PPL tratados en el curso de Investigación de Operaciones.
2. Problema a solucionar
Un fundo agrícola puede producir 5 TM/Ha de papa y 10 TM/Ha de maíz, cuenta
con 100 Ha que debe asignar a la producción de maíz y papa. Los costos de
producción de papa son de S/. 1,500 por Ha y en el caso de maíz es de S/. 2,500
por Ha. El precio de mercado de la papa se estima será de S/. 0.50 por Kg,
mientras que en el caso de maíz será de S/. 0.7 por Kg. Además los requerimientos
de agua son los siguientes: 20 horas de riego por Ha de papa y 40 horas de riego
por Ha de maíz. Considerando que se dispone 2800 horas de riego para la campaña.
Encuentre el número de Has que debe ser asignado a cada cultivo para optimizar el
fundo.
A) Definición de Variables
Las variables son los factores, de los que aún no tenemos su valor y que determinan
el valor de la función objetivo. Una forma de encontrar las variables es
preguntarnos qué necesitamos saber para poder optimizar el problema que
enfrentamos. En el ejemplo:
X1 = Número de Hectáreas de papa a sembrar.
X2 = Número de Hectáreas de maíz a sembrar.
Función Objetivo
Cuando se cuenta con información de costos e ingresos se puede plantear el
beneficio o utilidad por cada variable de decisión.
Producto Ingreso
(S/. / Ha)
Costo
(S/. / Ha)
Beneficio
(S/. / Ha)
Papa 0.5 S/./Kg x 5 TM/Ha x 1000 Kg/TM =
2500
S/. 1500 S/. 1000
Maíz 0.7 S/./Kg x 10 TM/Ha x 1000 Kg/TM =
7000
S/. 2500 S/. 4500
M A N U A L D E L S O F T W A R E L I N D O
3
De tal forma quedaría como muestra la siguiente tabla:
El beneficio total (BT) será entonces la suma de los beneficios obtenidos por cada
producto, este beneficio es el que queremos que sea máximo.
Max Z= 1000 x1 + 4500 x2
B) Restricciones
Las restricciones establecen en este problema el límite de uso de los recursos
disponibles. En nuestro ejemplo se trata de los recursos tierra y agua.
Recurso tierra: en este caso las unidades de las variables, que son las hectáreas,
coincide con el del recurso tierra. Por lo que no hace falta multiplicar las variables
por ningún factor.
x1 + x2 <= 100
[Ha] + [Ha] = [Ha]
Recurso agua: en este caso se dan las tasas de requerimiento de agua por cada
cultivo, de modo que para uniformizar las unidades hay que multiplicar las variables
por las tasas de uso de agua por hectárea de cada cultivo.
20 x1 + 40 x2 <= 2800
[horas / Ha] [Ha] + [horas / Ha] [Ha] = [horas]
No negatividad.
x1, x2 >= 0
C) El modelo de PPL
Max Z = 1000 x1 + 4500 x2
Sujeto a:
x1 + x2 <= 100
20 x1 + 40 x2 <= 2800
x1, x2 >= 0
M A N U A L D E L S O F T W A R E L I N D O
4
NOTA:
1. La función objetivo no debería contener ninguna restricción. Por
ejemplo, no se puede ingresar
Max 2X1 + 5.
2. Todas las variables deben aparecer en el lado izquierdo de las
restricciones, mientras que los
valores numéricos deben aparecer en el lado derecho de las
restricciones
3. Se presupone que todas las variables son no negativas. No ingrese
las condiciones de no
negatividad. Por defecto, LINDO ya considera la no negatividad de las
variables.
4. LINDO sólo acepta cinco operadores: + , - , <= , >= , = . Así pues, en
la formulación del
problema no podrá usarse ningún otro operador ( * , / , ^ , etc.) ni
tampoco paréntesis asociativos.
5. LINDO interpreta las desigualdades del tipo ‘<=’ y ‘>=’ como
desigualdades estrictas (del tipo ‘<’
y ‘>’)
6. Para separar los dígitos decimales de un numero se usa el punto ‘.’ ,
por ejemplo en LINDO no se
escribe 1,5 sino 1.5.
7. Siempre hemos de finalizar la formulación del problema añadiendo el
comando END.
3. Uso del Lindo para resolver problemas
Para empezar a usar el programa Lindo deberá localizar en la computadora el
siguiente icono:
Ingresar el problema
Para ingresar el problema haga click en el primer icono del lado izquierdo que
indica nuevo archivo o, abrir el menú “file” y escoger el ítem “new”.
M A N U A L D E L S O F T W A R E L I N D O
5
Una vez que tenga la ventana de escritura del problema digítelo con las siguientes
consideraciones:
 No debe colocar la variable que representa al función objetivo, pues lo
consideraría como otra variable de decisión.
 El indicador de inicio de las restricciones se escribe en forma abreviada y en
inglés: s.t. (subject to).
 No se pone la condición de no negatividad
 Se coloca la palabra “end” al final del problema para indicar que se termino
de listar el mismo.
M A N U A L D E L S O F T W A R E L I N D O
6
Grabar el problema
Para grabar el problema deben hacer clic en el cuarto icono desde el lado
izquierdo (es un disquete) o puede entrar al menú “file” y escoger el ítem “sabe
as”.
M A N U A L D E L S O F T W A R E L I N D O
7
Luego entramos en “sabe as” y guardamos el archivo en el destino que deseamos con la
extensión “ltx”
M A N U A L D E L S O F T W A R E L I N D O
8
Resolver el problema
Para resolver el problema hay que seguir los siguientes pasos:
 Primero hay que tener en la pantalla el problema a solucionar.
 Luego hay que abrir el menú “solve” y, seleccionar la primera opción “solve”
 Inmediatamente aparecerá una cuadro que preguntará si deseamos o no el
análisis de sensibilidad: DO RANGE (SENTIVITY) ANÁLISIS?.
o Si respondemos que NO, aparecerá una ventana con la solución del
problema.
o Si respondemos que SI, aparecerá una ventana con la solución del
problema y con un cuadro en el que aparece el análisis de sensibilidad.
 Luego aparece se puede ver completamente una ventana que indica el estado
del problema (en inglés status), si se llegó a la solución indicará que es optimo
(en inglés optimal), unas líneas mas abajo indica el valor de la función objetivo
(en inglés objective) y a su derecha aparece el número optimo de la función
objetivo.
La ventana que sigue muestra el cuadro donde se pregunta por el análisis de sensibilidad.
M A N U A L D E L S O F T W A R E L I N D O
9
El cuadro que sigue muestra un resumen de los resultados del problema, este
resumen aparece luego de responder a la pregunta de si se desea o no el análisis de
sensibilidad.
Una vez cerrada esta ventana se puede acceder a la ventana donde se presenta la
solución y, el análisis de sensibilidad en el caso que se lo haya pedido.
M A N U A L D E L S O F T W A R E L I N D O
1 0
Para grabar reporte con la solución
Se selecciona en el menu “file”, la opción “save”. Una vez seleccionada aparece un
cuadro en el que hay que nombrar el archivo. Este archivo con el reporte de la
solución puede ser abierta por un procesado de texto.
Interpretación de resultados
Los resultados que aparecieron en el reporte deben ser evaluados de la siguiente
manera:
Es el valor optimo de la
función objetivo
Son los valores óptimos de las variables
La primera línea nos indica que el
óptimo fue hallado en 1 iteración.
M A N U A L D E L S O F T W A R E L I N D O
1 1
Solución
Se distribuirá la producción del siguiente modo:
x1 = 0 Has a la producción de papa
x2 = 70 Has a la producción de maíz
Con esta distribución se logrará una ganancia de S/. 315,000.
Holguras (Slack or surplus)
Las holguras están asociadas a los recursos tierra y agua:
2) x1 + x2 <= 100 Recurso tierra
3) 20x1 + 40x2 <= 2800 Recurso agua
La holgura en la Ec. 2 es de 30
Esto quiere decir que si bien la restricción indicaba que no se podía utilizar mas de
100 Has de tierra, en la solución optima se llega a utilizar solo 70, de manera que en
relación a lo exigido por esta restricción queda una holgura de 30 Has.
La holgura de la Ec. 3 es 0
Esto quiere decir que se ha utilizado todo el recurso agua disponible.
Precio Dual
Los precios duales son la solución la problema dual y se interpretan relacionando la
función objetivo con los recursos.
2) x1 + x2 <= 100 Recurso tierra
3) 20x1 + 40x2 <= 2800 Recurso agua
El precio dual de la ecuación 2 ó recurso tierra es 0.
Esto quiere decir que aunque aumentemos la cantidad del recurso tierra en
esta empresa, el valor de la función objetivo no cambia. En otras palabras la
utilidad obtenida no cambiará.
Esto es consistente con la holgura encontrada antes, al haber holgura
significa que hay tierras que no se utilizan por falta de agua. Entonces,
cualquier superficie adicional de tierra no será beneficioso si no se cuenta
con agua para regarla.
El precio dual de la ecuación 3 ó recurso agua es 112.5.
Esto quiere decir que al aumentar la disponibilidad del recurso agua en una
hora, el impacto que tiene en la función objetivo es hacer que este se
incremente en 112.5 soles.
M A N U A L D E L S O F T W A R E L I N D O
1 2
Análisis de Rangos
Este análisis permite analizar el incremento y disminución que pueden tener los
valores en la función objetivo y los del lado derecho, en este caso los recursos, sin
que la base de la solución cambie.
La base de la solución son aquellas variables de decisión que tienen valor diferente
de cero al finalizar la solución. En el ejemplo la base lo conforma la variable x2, que
se refiere a la superficie destinada al cultivo de maíz.

Más contenido relacionado

La actualidad más candente

V4 interpretación del informe de sensibilidad de solver volumen 4
V4 interpretación del informe de sensibilidad de solver volumen 4V4 interpretación del informe de sensibilidad de solver volumen 4
V4 interpretación del informe de sensibilidad de solver volumen 4
Carlosjmolestina
 
Manual en Español De Software Flexsim
Manual en Español De Software FlexsimManual en Español De Software Flexsim
Manual en Español De Software Flexsim
Restaurante A Lo Llanero
 
Analisis de sensibilidad
Analisis de sensibilidadAnalisis de sensibilidad
Analisis de sensibilidad
Juan Timoteo Cori
 
Problemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markovProblemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markov
Laura Garzón
 
Optimizacion De Redes
Optimizacion De RedesOptimizacion De Redes
Optimizacion De Redes
Hero Valrey
 
Problemas Resueltos de Teoría de Colas
Problemas Resueltos de Teoría de ColasProblemas Resueltos de Teoría de Colas
Problemas Resueltos de Teoría de Colas
Carlos Farley Zamudio Melo
 
Modelos de programacion lineal y modelos dinamicos (2)
Modelos de programacion lineal y modelos dinamicos (2)Modelos de programacion lineal y modelos dinamicos (2)
Modelos de programacion lineal y modelos dinamicos (2)
Bruce Dávila
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
Jaime Medrano
 
5.4 aplicación de modelos de inventarios determinísticos
5.4 aplicación de modelos de inventarios determinísticos5.4 aplicación de modelos de inventarios determinísticos
5.4 aplicación de modelos de inventarios determinísticos
Jack Rivera Castillo
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
Deysi Tasilla Dilas
 
Investigacion operativa-asignación
Investigacion  operativa-asignaciónInvestigacion  operativa-asignación
Investigacion operativa-asignación
Franco Snipes
 
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONESMETODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
JuanMiguelCustodioMo
 
Método de taguchi
Método de taguchiMétodo de taguchi
Método de taguchi
Sulesary
 
Análisis de sensibilidad.
Análisis de sensibilidad.Análisis de sensibilidad.
Análisis de sensibilidad.
Hebzi01
 
Análisis del punto de equilibrio de la localización
Análisis del punto de equilibrio de la localizaciónAnálisis del punto de equilibrio de la localización
Análisis del punto de equilibrio de la localización
Daniel Delgado Esquivel
 
Modelos de programacion lineal
Modelos de programacion linealModelos de programacion lineal
Modelos de programacion lineal
Manrique Cordero
 
Ejercio resuelto
Ejercio resueltoEjercio resuelto
Ejercio resuelto
Manuel Bedoya D
 
Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)
Ayda Ramirez Montalvo
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - Vogel
Karem Chérrez
 
Ensayo modelo de_transporte
Ensayo modelo de_transporteEnsayo modelo de_transporte
Ensayo modelo de_transporte
Jhony Navarro
 

La actualidad más candente (20)

V4 interpretación del informe de sensibilidad de solver volumen 4
V4 interpretación del informe de sensibilidad de solver volumen 4V4 interpretación del informe de sensibilidad de solver volumen 4
V4 interpretación del informe de sensibilidad de solver volumen 4
 
Manual en Español De Software Flexsim
Manual en Español De Software FlexsimManual en Español De Software Flexsim
Manual en Español De Software Flexsim
 
Analisis de sensibilidad
Analisis de sensibilidadAnalisis de sensibilidad
Analisis de sensibilidad
 
Problemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markovProblemas resueltos-cadenas-de-markov
Problemas resueltos-cadenas-de-markov
 
Optimizacion De Redes
Optimizacion De RedesOptimizacion De Redes
Optimizacion De Redes
 
Problemas Resueltos de Teoría de Colas
Problemas Resueltos de Teoría de ColasProblemas Resueltos de Teoría de Colas
Problemas Resueltos de Teoría de Colas
 
Modelos de programacion lineal y modelos dinamicos (2)
Modelos de programacion lineal y modelos dinamicos (2)Modelos de programacion lineal y modelos dinamicos (2)
Modelos de programacion lineal y modelos dinamicos (2)
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 
5.4 aplicación de modelos de inventarios determinísticos
5.4 aplicación de modelos de inventarios determinísticos5.4 aplicación de modelos de inventarios determinísticos
5.4 aplicación de modelos de inventarios determinísticos
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
 
Investigacion operativa-asignación
Investigacion  operativa-asignaciónInvestigacion  operativa-asignación
Investigacion operativa-asignación
 
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONESMETODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
 
Método de taguchi
Método de taguchiMétodo de taguchi
Método de taguchi
 
Análisis de sensibilidad.
Análisis de sensibilidad.Análisis de sensibilidad.
Análisis de sensibilidad.
 
Análisis del punto de equilibrio de la localización
Análisis del punto de equilibrio de la localizaciónAnálisis del punto de equilibrio de la localización
Análisis del punto de equilibrio de la localización
 
Modelos de programacion lineal
Modelos de programacion linealModelos de programacion lineal
Modelos de programacion lineal
 
Ejercio resuelto
Ejercio resueltoEjercio resuelto
Ejercio resuelto
 
Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - Vogel
 
Ensayo modelo de_transporte
Ensayo modelo de_transporteEnsayo modelo de_transporte
Ensayo modelo de_transporte
 

Similar a Manual lindo

Programación lineal y pert. do
Programación lineal y pert. doProgramación lineal y pert. do
Programación lineal y pert. do
John Leyton
 
material_2019F1_MAT130_09_133137.pdf
material_2019F1_MAT130_09_133137.pdfmaterial_2019F1_MAT130_09_133137.pdf
material_2019F1_MAT130_09_133137.pdf
PeterAlvarado7
 
11 solveroptimización
11 solveroptimización11 solveroptimización
11 solveroptimización
Hugo Pereira
 
Muchas Graciasssssssssss
Muchas GraciasssssssssssMuchas Graciasssssssssss
Muchas Graciasssssssssss
Taherys Alvarez
 
Operativa 1
Operativa  1Operativa  1
Operativa 1
Gabu Idrobo
 
Solver en la solución de modelos lineales
Solver en la solución de modelos linealesSolver en la solución de modelos lineales
Solver en la solución de modelos lineales
UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO DE LAMBAYEQUE
 
Guia N1_ Modelo de PL.pdf
Guia N1_ Modelo de PL.pdfGuia N1_ Modelo de PL.pdf
Guia N1_ Modelo de PL.pdf
puracastillo
 
operativa
operativaoperativa
operativa
Cari León
 
Investigacion Operativa Aspectos Generales
Investigacion Operativa Aspectos GeneralesInvestigacion Operativa Aspectos Generales
Investigacion Operativa Aspectos Generales
Instituto Tecnologico De Pachuca
 
06 guia
06 guia06 guia
Porogramación lineal
Porogramación linealPorogramación lineal
Porogramación lineal
María Rea
 
Sesión 8
Sesión 8Sesión 8
Sesión 8
matlab_usc
 
Computación sb
Computación sbComputación sb
Computación sb
Maestros Online
 
Operativa 1
Operativa  1Operativa  1
Ejercicios de diagramas de flujo en raptor
Ejercicios de diagramas de flujo en raptorEjercicios de diagramas de flujo en raptor
Ejercicios de diagramas de flujo en raptor
MaryRomero77
 
Formulación
FormulaciónFormulación
Formulación
Jaime Medrano
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)
Raul Logroño
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)
Raul Logroño
 
Operativa i-2015
Operativa i-2015Operativa i-2015
Operativa i-2015
Raul Logroño
 
Explicacion resultadoslindo
Explicacion resultadoslindoExplicacion resultadoslindo
Explicacion resultadoslindo
Rosana Delgado A
 

Similar a Manual lindo (20)

Programación lineal y pert. do
Programación lineal y pert. doProgramación lineal y pert. do
Programación lineal y pert. do
 
material_2019F1_MAT130_09_133137.pdf
material_2019F1_MAT130_09_133137.pdfmaterial_2019F1_MAT130_09_133137.pdf
material_2019F1_MAT130_09_133137.pdf
 
11 solveroptimización
11 solveroptimización11 solveroptimización
11 solveroptimización
 
Muchas Graciasssssssssss
Muchas GraciasssssssssssMuchas Graciasssssssssss
Muchas Graciasssssssssss
 
Operativa 1
Operativa  1Operativa  1
Operativa 1
 
Solver en la solución de modelos lineales
Solver en la solución de modelos linealesSolver en la solución de modelos lineales
Solver en la solución de modelos lineales
 
Guia N1_ Modelo de PL.pdf
Guia N1_ Modelo de PL.pdfGuia N1_ Modelo de PL.pdf
Guia N1_ Modelo de PL.pdf
 
operativa
operativaoperativa
operativa
 
Investigacion Operativa Aspectos Generales
Investigacion Operativa Aspectos GeneralesInvestigacion Operativa Aspectos Generales
Investigacion Operativa Aspectos Generales
 
06 guia
06 guia06 guia
06 guia
 
Porogramación lineal
Porogramación linealPorogramación lineal
Porogramación lineal
 
Sesión 8
Sesión 8Sesión 8
Sesión 8
 
Computación sb
Computación sbComputación sb
Computación sb
 
Operativa 1
Operativa  1Operativa  1
Operativa 1
 
Ejercicios de diagramas de flujo en raptor
Ejercicios de diagramas de flujo en raptorEjercicios de diagramas de flujo en raptor
Ejercicios de diagramas de flujo en raptor
 
Formulación
FormulaciónFormulación
Formulación
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)
 
Operativa i-2015
Operativa i-2015Operativa i-2015
Operativa i-2015
 
Explicacion resultadoslindo
Explicacion resultadoslindoExplicacion resultadoslindo
Explicacion resultadoslindo
 

Último

Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Unidad de Espiritualidad Eudista
 
PPT_Servicio de Bandeja a Paciente Hospitalizado.pptx
PPT_Servicio de Bandeja a Paciente Hospitalizado.pptxPPT_Servicio de Bandeja a Paciente Hospitalizado.pptx
PPT_Servicio de Bandeja a Paciente Hospitalizado.pptx
gamcoaquera
 
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdfCUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
Inslvarez5
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
ROCIORUIZQUEZADA
 
efemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptxefemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptx
acgtz913
 
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docxLecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Alejandrino Halire Ccahuana
 
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdfDosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
KarenRuano6
 
Guia para Docentes como usar ChatGPT Mineduc Ccesa007.pdf
Guia para Docentes como usar ChatGPT  Mineduc Ccesa007.pdfGuia para Docentes como usar ChatGPT  Mineduc Ccesa007.pdf
Guia para Docentes como usar ChatGPT Mineduc Ccesa007.pdf
Demetrio Ccesa Rayme
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
ViriEsteva
 
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
lautyzaracho4
 
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMExamen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Juan Martín Martín
 
Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024
israelsouza67
 
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJAPANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
estroba5
 
La necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdfLa necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdf
JonathanCovena1
 
200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
shirherrer
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
lautyzaracho4
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
AlexDeLonghi
 
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Inteligencia Artificial para Docentes  HIA  Ccesa007.pdfInteligencia Artificial para Docentes  HIA  Ccesa007.pdf
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Demetrio Ccesa Rayme
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
saradocente
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
josseanlo1581
 

Último (20)

Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
 
PPT_Servicio de Bandeja a Paciente Hospitalizado.pptx
PPT_Servicio de Bandeja a Paciente Hospitalizado.pptxPPT_Servicio de Bandeja a Paciente Hospitalizado.pptx
PPT_Servicio de Bandeja a Paciente Hospitalizado.pptx
 
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdfCUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
CUENTOS EN MAYÚSCULAS PARA APRENDER A LEER.pdf
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
 
efemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptxefemérides del mes de junio 2024 (1).pptx
efemérides del mes de junio 2024 (1).pptx
 
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docxLecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
 
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdfDosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
Dosificación de los aprendizajes U4_Me gustan los animales_Parvulos 1_2_3.pdf
 
Guia para Docentes como usar ChatGPT Mineduc Ccesa007.pdf
Guia para Docentes como usar ChatGPT  Mineduc Ccesa007.pdfGuia para Docentes como usar ChatGPT  Mineduc Ccesa007.pdf
Guia para Docentes como usar ChatGPT Mineduc Ccesa007.pdf
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
 
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
 
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMExamen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
 
Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024Evaluacion del tercer trimestre del 2023-2024
Evaluacion del tercer trimestre del 2023-2024
 
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJAPANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
PANDERETAS DECORADAS CON MOTIVOS DE LA RIOJA
 
La necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdfLa necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdf
 
200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
 
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptxNuevos espacios,nuevos tiempos,nuevas practica.pptx
Nuevos espacios,nuevos tiempos,nuevas practica.pptx
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
 
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
Inteligencia Artificial para Docentes  HIA  Ccesa007.pdfInteligencia Artificial para Docentes  HIA  Ccesa007.pdf
Inteligencia Artificial para Docentes HIA Ccesa007.pdf
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
 

Manual lindo

  • 1. M A N U A L D E L S O F T W A R E L I N D O 11-6-2014 D O C E N T E : I N G . B R U N O R O M E R O C A R L O S A L B E R T O MANUAL DEL SOFTWARE LINDO Investigación Operativa I Información presentada por los alumnos: Blanco Román Nickson Michael Delgado Quinto Martin Omar
  • 2. M A N U A L D E L S O F T W A R E L I N D O 2 1. Introducción El software LINDO (Linear Interactive & Discrete Optimizer) fue diseñado para solucionar Problemas de Programación Lineal (P.P.L.). La versión que se utilizará será el 6.1 para windows y puede ser ubicado en http://www.lindo.com, en esta guía se utilizará el demo de esta versión. En adelante se presentará el LINDO a través de la solución de un problema de programación lineal, de manera que se presentarán los comandos básicos para la solución de PPL tratados en el curso de Investigación de Operaciones. 2. Problema a solucionar Un fundo agrícola puede producir 5 TM/Ha de papa y 10 TM/Ha de maíz, cuenta con 100 Ha que debe asignar a la producción de maíz y papa. Los costos de producción de papa son de S/. 1,500 por Ha y en el caso de maíz es de S/. 2,500 por Ha. El precio de mercado de la papa se estima será de S/. 0.50 por Kg, mientras que en el caso de maíz será de S/. 0.7 por Kg. Además los requerimientos de agua son los siguientes: 20 horas de riego por Ha de papa y 40 horas de riego por Ha de maíz. Considerando que se dispone 2800 horas de riego para la campaña. Encuentre el número de Has que debe ser asignado a cada cultivo para optimizar el fundo. A) Definición de Variables Las variables son los factores, de los que aún no tenemos su valor y que determinan el valor de la función objetivo. Una forma de encontrar las variables es preguntarnos qué necesitamos saber para poder optimizar el problema que enfrentamos. En el ejemplo: X1 = Número de Hectáreas de papa a sembrar. X2 = Número de Hectáreas de maíz a sembrar. Función Objetivo Cuando se cuenta con información de costos e ingresos se puede plantear el beneficio o utilidad por cada variable de decisión. Producto Ingreso (S/. / Ha) Costo (S/. / Ha) Beneficio (S/. / Ha) Papa 0.5 S/./Kg x 5 TM/Ha x 1000 Kg/TM = 2500 S/. 1500 S/. 1000 Maíz 0.7 S/./Kg x 10 TM/Ha x 1000 Kg/TM = 7000 S/. 2500 S/. 4500
  • 3. M A N U A L D E L S O F T W A R E L I N D O 3 De tal forma quedaría como muestra la siguiente tabla: El beneficio total (BT) será entonces la suma de los beneficios obtenidos por cada producto, este beneficio es el que queremos que sea máximo. Max Z= 1000 x1 + 4500 x2 B) Restricciones Las restricciones establecen en este problema el límite de uso de los recursos disponibles. En nuestro ejemplo se trata de los recursos tierra y agua. Recurso tierra: en este caso las unidades de las variables, que son las hectáreas, coincide con el del recurso tierra. Por lo que no hace falta multiplicar las variables por ningún factor. x1 + x2 <= 100 [Ha] + [Ha] = [Ha] Recurso agua: en este caso se dan las tasas de requerimiento de agua por cada cultivo, de modo que para uniformizar las unidades hay que multiplicar las variables por las tasas de uso de agua por hectárea de cada cultivo. 20 x1 + 40 x2 <= 2800 [horas / Ha] [Ha] + [horas / Ha] [Ha] = [horas] No negatividad. x1, x2 >= 0 C) El modelo de PPL Max Z = 1000 x1 + 4500 x2 Sujeto a: x1 + x2 <= 100 20 x1 + 40 x2 <= 2800 x1, x2 >= 0
  • 4. M A N U A L D E L S O F T W A R E L I N D O 4 NOTA: 1. La función objetivo no debería contener ninguna restricción. Por ejemplo, no se puede ingresar Max 2X1 + 5. 2. Todas las variables deben aparecer en el lado izquierdo de las restricciones, mientras que los valores numéricos deben aparecer en el lado derecho de las restricciones 3. Se presupone que todas las variables son no negativas. No ingrese las condiciones de no negatividad. Por defecto, LINDO ya considera la no negatividad de las variables. 4. LINDO sólo acepta cinco operadores: + , - , <= , >= , = . Así pues, en la formulación del problema no podrá usarse ningún otro operador ( * , / , ^ , etc.) ni tampoco paréntesis asociativos. 5. LINDO interpreta las desigualdades del tipo ‘<=’ y ‘>=’ como desigualdades estrictas (del tipo ‘<’ y ‘>’) 6. Para separar los dígitos decimales de un numero se usa el punto ‘.’ , por ejemplo en LINDO no se escribe 1,5 sino 1.5. 7. Siempre hemos de finalizar la formulación del problema añadiendo el comando END. 3. Uso del Lindo para resolver problemas Para empezar a usar el programa Lindo deberá localizar en la computadora el siguiente icono: Ingresar el problema Para ingresar el problema haga click en el primer icono del lado izquierdo que indica nuevo archivo o, abrir el menú “file” y escoger el ítem “new”.
  • 5. M A N U A L D E L S O F T W A R E L I N D O 5 Una vez que tenga la ventana de escritura del problema digítelo con las siguientes consideraciones:  No debe colocar la variable que representa al función objetivo, pues lo consideraría como otra variable de decisión.  El indicador de inicio de las restricciones se escribe en forma abreviada y en inglés: s.t. (subject to).  No se pone la condición de no negatividad  Se coloca la palabra “end” al final del problema para indicar que se termino de listar el mismo.
  • 6. M A N U A L D E L S O F T W A R E L I N D O 6 Grabar el problema Para grabar el problema deben hacer clic en el cuarto icono desde el lado izquierdo (es un disquete) o puede entrar al menú “file” y escoger el ítem “sabe as”.
  • 7. M A N U A L D E L S O F T W A R E L I N D O 7 Luego entramos en “sabe as” y guardamos el archivo en el destino que deseamos con la extensión “ltx”
  • 8. M A N U A L D E L S O F T W A R E L I N D O 8 Resolver el problema Para resolver el problema hay que seguir los siguientes pasos:  Primero hay que tener en la pantalla el problema a solucionar.  Luego hay que abrir el menú “solve” y, seleccionar la primera opción “solve”  Inmediatamente aparecerá una cuadro que preguntará si deseamos o no el análisis de sensibilidad: DO RANGE (SENTIVITY) ANÁLISIS?. o Si respondemos que NO, aparecerá una ventana con la solución del problema. o Si respondemos que SI, aparecerá una ventana con la solución del problema y con un cuadro en el que aparece el análisis de sensibilidad.  Luego aparece se puede ver completamente una ventana que indica el estado del problema (en inglés status), si se llegó a la solución indicará que es optimo (en inglés optimal), unas líneas mas abajo indica el valor de la función objetivo (en inglés objective) y a su derecha aparece el número optimo de la función objetivo. La ventana que sigue muestra el cuadro donde se pregunta por el análisis de sensibilidad.
  • 9. M A N U A L D E L S O F T W A R E L I N D O 9 El cuadro que sigue muestra un resumen de los resultados del problema, este resumen aparece luego de responder a la pregunta de si se desea o no el análisis de sensibilidad. Una vez cerrada esta ventana se puede acceder a la ventana donde se presenta la solución y, el análisis de sensibilidad en el caso que se lo haya pedido.
  • 10. M A N U A L D E L S O F T W A R E L I N D O 1 0 Para grabar reporte con la solución Se selecciona en el menu “file”, la opción “save”. Una vez seleccionada aparece un cuadro en el que hay que nombrar el archivo. Este archivo con el reporte de la solución puede ser abierta por un procesado de texto. Interpretación de resultados Los resultados que aparecieron en el reporte deben ser evaluados de la siguiente manera: Es el valor optimo de la función objetivo Son los valores óptimos de las variables La primera línea nos indica que el óptimo fue hallado en 1 iteración.
  • 11. M A N U A L D E L S O F T W A R E L I N D O 1 1 Solución Se distribuirá la producción del siguiente modo: x1 = 0 Has a la producción de papa x2 = 70 Has a la producción de maíz Con esta distribución se logrará una ganancia de S/. 315,000. Holguras (Slack or surplus) Las holguras están asociadas a los recursos tierra y agua: 2) x1 + x2 <= 100 Recurso tierra 3) 20x1 + 40x2 <= 2800 Recurso agua La holgura en la Ec. 2 es de 30 Esto quiere decir que si bien la restricción indicaba que no se podía utilizar mas de 100 Has de tierra, en la solución optima se llega a utilizar solo 70, de manera que en relación a lo exigido por esta restricción queda una holgura de 30 Has. La holgura de la Ec. 3 es 0 Esto quiere decir que se ha utilizado todo el recurso agua disponible. Precio Dual Los precios duales son la solución la problema dual y se interpretan relacionando la función objetivo con los recursos. 2) x1 + x2 <= 100 Recurso tierra 3) 20x1 + 40x2 <= 2800 Recurso agua El precio dual de la ecuación 2 ó recurso tierra es 0. Esto quiere decir que aunque aumentemos la cantidad del recurso tierra en esta empresa, el valor de la función objetivo no cambia. En otras palabras la utilidad obtenida no cambiará. Esto es consistente con la holgura encontrada antes, al haber holgura significa que hay tierras que no se utilizan por falta de agua. Entonces, cualquier superficie adicional de tierra no será beneficioso si no se cuenta con agua para regarla. El precio dual de la ecuación 3 ó recurso agua es 112.5. Esto quiere decir que al aumentar la disponibilidad del recurso agua en una hora, el impacto que tiene en la función objetivo es hacer que este se incremente en 112.5 soles.
  • 12. M A N U A L D E L S O F T W A R E L I N D O 1 2 Análisis de Rangos Este análisis permite analizar el incremento y disminución que pueden tener los valores en la función objetivo y los del lado derecho, en este caso los recursos, sin que la base de la solución cambie. La base de la solución son aquellas variables de decisión que tienen valor diferente de cero al finalizar la solución. En el ejemplo la base lo conforma la variable x2, que se refiere a la superficie destinada al cultivo de maíz.