Sunteți pe pagina 1din 31

Ing. Enrique M.

Avendao Delgado
ead@upnorte.edu.pe

ENIERA
D DE ING
FACULTA

Investigacin de
Operaciones I

Introduccin a la Investigacin
de Operaciones

INVESTIGACION DE OPERACIONES
Programacin Lineal:
Aplicacin de Software LINDO

Ing. Juan Ricardo Zegarra Nio


ricardo.zegarra@upn.pe

Objetivos

Resuelvan los modelos de


programacin lineal utilizando el
programa LINDO.
Interpreten
losLineal
resultados
del
Programacin
(PL)
modelo PL obtenidos con el
programa LINDO.

Un problema de programacin lineal con dos variables


tiene por finalidad optimizar (maximizar o minimizar)
una funcin lineal (FO: funcion objetivo).
Sujeta a Restricciones (Limitantes) expresadas en
forma de inecuaciones.

Problemas resueltos con LINDO

LINDO: abreviatura en ingls de


Linear INteractive Discrete
Optimization (Optimizacin Lineal
Discreta e Interactiva).
Es un software muy bsico que
permite realizar optimizacin de
problemas de programacin lineal y
cuadrtica, definidos sobre variables
reales y/o binarias.
Download: www.lindo.com

Problema a resolver

Una empresa fabrica y vende dos


productos. Se dispone de 10kg
diarios de materia prima y 20 horas
de mquina diaria. Cada producto
requiere 1 y 2kg de materia prima
respectivamente. Y de 4 y 2 hrs de
mquina por unidad. Los beneficios
unitarios son de 4 y 1$ por unidad de
cada producto.
Debido a un contrato firmado con un
cliente se deben producir como
mnimo 2 unidades diarias del
producto2.

Recoleccin de Datos
Recurso

1
2
.
.
m
Contribucin a Z
por unidad de
actividad

Consumo de recursos por unidad


de actividad
ACTIVIDADES n

a11 a12 a13


a21 a22 a23
.
.
am1 am2 am3
C1

C2

C3

a1n
a2n

b1
b2
.
.
bm

amn

Cantidad de
recursos
disponibles

Cn

Modelo de PL
MAX Z = c1X1 + c2X2+ ...........+ cnXn
Sujeto a:
a11X1+ a12X2+ .............+ a1nXnb1
a21X1+ a22X2+ .............+ a2nXnb2
am1X1+am2X2+ .............+ amnXnbm
Xi0 para i = 1,2,....,n

Recoleccin de Datos para 2 variables

Recurso

1
2
.
.
m

Contribucin a Z
por unidad de
actividad

Consumo de recursos por unidad


de actividad
ACTIVIDADES n=2

a11
a21

a12
a22
.
.

am1
C1

am2
C2

Cantidad de
recursos
disponibles

b1
b2
.
.
bm

Modelo de PL 2 variables

MAX Z = c1X1 + c2X2


Sujeto a:
a11X1+ a12X2b1
a21X1+ a22X2b2
am1X1+am2X2bm
Xi0 para i = 1,2

Recoleccin de Datos
Recurso

Materia Prima (Kg)


Maquinaria (hrs)

Consumo de recursos por


PRODUCTO
X1
X2

2
4

Contrato
Maximizar Z (beneficio)

Cantidad de
recursos
disponibles

10

20

Modelo de PL 2 variables
MAX Z = 4X1 + 1X2
Sujeto a:
1X1+ 2X2<=10 restriccin MP
4X1+ 2X2<=20restriccin Maquin
X2>= 2 restriccin Contrato
X1, X2 0 (no negatividad)
X1: unidades a producir de producto 1
X2: unidades a producir de producto 2

Modelo PL en LINDO
Men FILE NEW

Men FILE SAVE (*.ltx) => archivo de texto

Obtener resultados
Men SOLVE - Solve

Ventana Lindo Solver Status

Status: ofrece el estado de la solucin


actual (ptima, factible, no factible, o no
acotada).
Iterations: nmero de iteraciones (tablas
del algoritmo) que se han realizado.
Infeasibility: cantidad por la cual las
restricciones han sido excedidas o
violadas.
Objective: valor actual de la funcin
objetivo. (Valor de Z)
Elapsed time: tiempo transcurrido desde
el inicio de la resolucin.

Otras opciones
Limpiar ventana de modelo / reportes
Menu EDIT Clear All

Compilar modelo (cada vez que


realiza un cambio en el modelo)
Menu SOLVE Compile Model

Verificar ingreso de modelo (errores)


Menu SOLVE Debug

a)
b)
)
)

OBJETIVE FUNCTION VALUE (Z) : valor ptimo es 18$ (maximizar


beneficio)
VARIABLES: X1, X2
VALUE es el valor que tomara cada una de las variables. Es decir
4 unidades de X1 (producto1) y 2 unidades de X2 (producto 2)
REDUCED COST: costo de oportunidad. Su Valor 0 indica que
ambos productos se estan produciendo.

REDUCED COST
La reduccin de costos (REDUCED COST) es la
cantidad que tendra que mejorar
(aumentar en un MAX, disminuir en un MIN)
el coeficiente objetivo asociado con la variable, para que
resultase rentable asignar un valor no nulo a la variable.
Entonces, una variable que aparece en la solucin ptima
(con un valor distinto de cero) tendr siempre un coste
reducido igual a cero.

c) Restricciones
SLACK OR SUPLUS: Holgura o Exceso
Si se produce X1=4 y X2= 2
Restriccin de MATPRI)
1X1+ 2X2 <= 10
Reemplazando: 1(4)+ 2(2) <= 10
8
<= 10
Sobrando 2kg de materia prima (SLACK)

Slack - Surplus
Holgura representa la cantidad que
sobra de un recurso y Excedente
representa el exceso de produccin.
Es decir, esta columna nos dice cuan
cerca estamos (en unidades) de
agotar la restriccin asociada
(cumplirla en igualdad).
Si es del tipo <= ser un SLACK
(Holgura) y
Si es del tipo >=, un SURPLUS

Una restriccin es obligatoria (activa)


si su holgura tiene el valor cero.

DUAL PRICES
Los Precios duales, Valor Marginal, Precio Sombra (DUAL
PRICES) nos dan la cantidad en que mejorara la funcin
objetivo (aumentado en un MAX, disminuyendo en un MIN) si
relajsemos la restriccin asociada en una unidad.


d) NO ITERATIONS: Nro de iteraciones en la que se encontr la
solicin ptima.

Consideraciones

La funcin objetivo no debera contener ninguna


restriccin. Por ejemplo, no se puede ingresar MAX
3X1 + 8
Para iniciar las restricciones en lugar de "sujeto a" o
S.A. debe escribirse "SUBJET TO" o "S.T." o "ST".
Las variables deben aparecer en el lado izquierdo de las
restricciones, y los valores numricos en el lado derecho.
No olvide de dejar los espacios adecuados y de bajar a una
nueva lnea con la tecla Enter.

Consideraciones

No ingrese las condiciones de no negatividad. Por defecto,


LINDO ya considera la no negatividad de las
variables.

LINDO acepta cinco operadores: + , - , <= , >= , =. No


podr usarse ningn otro operador ( * , / , ^ , etc.)

LINDO interpreta las desigualdades del tipo <= y >= como


desigualdades estrictas (del tipo < y >)

Para finalizar la formulacin del problema usar el comando


END.

Consideraciones

Para separar los dgitos decimales de un numero use el


punto, por ejemplo en LINDO no se escribe 3,5 sino 3.5

Para agregar comentarios anteponer el signo de admiracin !


(documentar)

El nombre de la variable debe comenzar con una letra y puede


contener hasta 8 caracteres alfanumricos.

Ejercicios
Hallar la solucin a los modelos planteados en la clase 1 e
interprete:

Valor de funcin objetivo


Valor (VALUE) de cada variable del
modelo.
Holgura o Exceso (Slack-Surplus)

ANEXO

Valores de Status:
Infeasible: el modelo es incompatible (no tiene
solucin vlida). (NO FEASIBLE SOLUTION).
Unbounded: el modelo es un poliedro abierto (el
funcional no est restringido). (UNBOUNDED
SOLUTION ).
Optimal: se lleg a una solucin ptima. Se presenta
la posibilidad de realizar un anlisis de sensibilidad
del rango de variacin de los coeficientes de la funcin
objetivo y los trminos independientes de las
restricciones.

Copiar modelo y resultado a Ms Word.


Utilice la opcin "Cut" y "Paste" en el men "Edit"
para colocar el texto en su documento de Ms Word.
Puede usted tambin acceder a los comandos
"Cut", "Paste" y "New" seleccionando los botones
correspondientes en la barra de herramientas.

Pginas de Lindo:
http://www.lindo.com/lindo/licldof.html
http://www.lindo.com/downloads/lnd61.exe

S-ar putea să vă placă și