Programación lineal Optimizacion



Optimización de Sistemas I
“Modelación de Problemas de Programación Lineal”
















Asignatura: Optimización de Sistemas I
Profesor: Reynaldo Bareyns Reyes
Alumno:Melgarejo J., Matías
Fecha: Santiago, 29 de Marzo de 2013


Resumen Ejecutivo
El presente informe busca explicitar el modelamiento de los problemas de programación lineal.
Donde el primerproblema debe tener 2 variables de decisión y 2 o 3 restricciones funcionales, y el segundo problema debe tener más 2 variables de decisión y más de 2 restricciones funcionales.


Contenido
Índice decontenidos

Resumen Ejecutivo……………………………………….....2
Problema 1…………………...………………………………3
Problema 2…………………………………………………...4















Problema 1:
En unos grandes almacenes senecesitan entre  6  y  15 vigilantes cuando están abiertos al público y entre  4  y  7 vigilantes nocturnos. Por razones de seguridad debe haber más vigilantes cuando están abiertos. Si el  salarionocturno se paga un  60% más que el diurno, ¿cómo se debe organizar el servicio para que resulte lo más económico posible?.

Variables de Decisión:
x el número de vigilantes diurnos 
y numero devigilantes nocturnos.

Función objetivo:
 f(x,y) = x + 1,6y    (diurno = 1; nocturno  1 + 60% de 1 = 1 + 0,6 = 1,6)    

Las restricciones son:
    Vigilantes diurnos       x: más de  6 y menosde 15, luego    6 ≤ x ≤ 15
    Vigilantes nocturnos   y: menos de 7 y más de 4                   4 ≤ y ≤ 7
    Si está abierto (horario diurno) más vigilantes:                      x > y  => y < xMediante la representación gráfica de dichas restricciones, obtenemos la región factible.

La región factible es el conjunto de puntos intersección (comunes) de las regiones del plano soluciónde cada  una de las inecuaciones;   según el sentido de las flechas de la figura es el recinto cerrado formado por el pentágono de color azul  de vértices A, B, C, D, E.






Método gráfico:...