Documente Academic
Documente Profesional
Documente Cultură
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
Objetivos
Problema a resolver
Recoleccin de Datos
Recurso
1
2
.
.
m
Contribucin a Z
por unidad de
actividad
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
Recurso
1
2
.
.
m
Contribucin a Z
por unidad de
actividad
a11
a21
a12
a22
.
.
am1
C1
am2
C2
Cantidad de
recursos
disponibles
b1
b2
.
.
bm
Modelo de PL 2 variables
Recoleccin de Datos
Recurso
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
Obtener resultados
Men SOLVE - Solve
Otras opciones
Limpiar ventana de modelo / reportes
Menu EDIT Clear All
a)
b)
)
)
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
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
Consideraciones
Consideraciones
Ejercicios
Hallar la solucin a los modelos planteados en la clase 1 e
interprete:
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.
Pginas de Lindo:
http://www.lindo.com/lindo/licldof.html
http://www.lindo.com/downloads/lnd61.exe