Análisis Determinístico de Estabilidad de Un Túnel en rocas blandas
Programación Lineal. Es un método determinístico de análisis para elegir la mejor entre muchas...
-
Upload
roman-fiel -
Category
Documents
-
view
107 -
download
14
Transcript of Programación Lineal. Es un método determinístico de análisis para elegir la mejor entre muchas...
ProgramaciónLineal
Programación Lineal
Es un método determinístico de análisis para elegir la mejor entre muchas alternativas. Es un medio matemático para determinar la mejor manera de distribuir una cantidad de recursos limitados en pos de un objetivo
Restricciones
Las restricciones pueden ser de dos tipos:
1. Limitaciones
2. Requerimientos
Estructura General Básica
Variables de decisión
Función objetivo
Interrelación entre variables
Restricciones
Formulación de las Restricciones
Para formular un problema en forma numérica, deben expresarse afirmaciones lógicas en términos matemáticos
Cada restricción debe ser una suma de variables con expónente 1. Los cuadrados, las raíces cuadradas, ni los productos de variables son aceptables
Función Objetivo
Mientras que no existe un límite en el número de restricciones que puede tener un problema de P.L., solo puede existir un objetivo. La forma matemática del objetivo se llama función objetivo y su meta debe ser maximizar o mínimizar alguna medida numérica
El Modelo de P.L.Maximizar oMínimizar
Z = CX2CX1 CX3++
Sujeto a
ClX3
LiXnLiX3LiX2LiX1
AXnAX3AX2AX1 +
+
++
+
+
+
+
+
B1
B2
ClX2ClX1 ClXn B3
A es azúcarLi es leche íntegraCl es crema láctea
X1 B4
Xi 0
Planteo de Problemas
La habilidad para transformar un problema del mundo real en un modelo de programación lineal es un arte que se mejora con paciencia, una estructura apropiada para abordarlos y mucha pero muchísima PRACTICA
Programación LinealProgramación Lineal
Una Talabartería está tratando de decidir sobre las cantidades de producción de dos artículos de auge: Bolsos para Mujer y Agendas EjecutivasSe dispone de 50 unidades de material y 60 hrs hombre (mano de Obra). Cada bolso requiere 5 unidades de material y 10 horas de mano de obra. Cada Agenda Ejecutiva requiere 10 unidades de material y 6 hrs de mano de obra. Si el margen de contribución es de $10 por bolso y $4 por cada agenda, cuál sería la cantidad a producir de cada uno de los productos para aumentar sus ganancias, si al menos debe producirse 3 bolsos o más.
El BNCR está en proceso de formular una política de préstamos que incluye un máximo de $120MM. La siguiente tabla proporciona los datos pertinentes acerca de los diferentes tipos de préstamos que ofrece el banco:
Tipo Tasa de Interés Probabilidad de un mal crédito
Personal 28% 0.10
Automóvil 30% 0.07
Vivienda 20% 0.03
Agrícola 18% 0.05
Comercial 24% 0.02
POLÍTICA DE PRÉSTAMOS BANCARIOS
POLÍTICA DE PRÉSTAMOS BANCARIOSLos malos créditos son irrecuperables y, por tanto, no producen ningún ingreso por intereses. La competencia con otras instituciones financieras obliga a asignar cuando menos el 40% de los fondos totales a préstamos de agricultura y comercio. Para dar asistencia a la industria de la habitación, los préstamos para casas deben ser igual cuando menos al 50% de los préstamos personales y para automóviles, además los préstamos para automóviles tienen que ser al menos el 20% de los fondos totales. El banco tiene como política que la relación global de pagos no recuperables no puede ser superior al 4%. Plantee el problema para ser resuelto por medio de P.L.
USO Y URBANIZACIÓN DEL SUELOReal Estate Co. es propietaria de 800 acres de terreno no urbanizado a orillas de un lago panorámico en el corazón de las montañas de Monteverde. En el pasado se aplicaban muy pocas regulaciones, o ninguna, a las nuevas urbanizaciones alrededor del lago. En la actualidad las playas del lago están salpicadas de casas de vacacionistas. Debido a la carencia de servicios de aguas negras, se utilizan extensamente las fosas sépticas, que se instalan en forma por demás inapropiada. A lo largo de los años las filtraciones de las fosas sépticas han dado por resultado un grave problema de contaminación del agua.
USO Y URBANIZACIÓN DEL SUELOPara frenar una mayor degradación en la calidad del agua, los funcionarios de la municipalidada aprobaron reglamentos muy estrictos, aplicables a todas las futuras urbanizaciones.
1. Solo se pueden construir viviendas familiares individuales, dobles y triples; y las viviendas de una sola familia deben sumar por lo menos 50% del total
2. Para limitar el número de fosas sépticas, se requieren lotes de una superficie mínima de 2, 3 y 4 acres para las viviendas familiares individuales, dobles y triples respectivamente
3. Se deben de establecer áreas recreativas de un acre cada una, en una proporción de un área por cada 200 familas
USO Y URBANIZACIÓN DEL SUELO4. Para preservar la rentabilidad del proyecto se desea
que al menos 120 familias habiten entre condominios doble o triples.
El presidente de la empresa está estudiando la posibilidad de urbanizar los 800 acres de la empresa. La nueva urbanización incluirá viviendas familiares individuales, dobles y triples. Se calcula que 15% de la superficie se consumirá en abrir calles y en instalaciones para servicios públicos. La compañía calcula las utilidades netas por unidad habitacional en $10.000, $12.000 y $15.000 respectivamente.
USO Y URBANIZACIÓN DEL SUELOEl costo de conectar el servicio de agua al área es proporcional al número de unidades construídas. Sin embargo, la municipalidad estipula que se debe cobrar un mínimo de $100.000 para que el proyecto sea económicamente factible. Además, la expansión del sistema de agua, más allá de su capacidad actual, está limitada a 200.000 galones al día durante los periodos pico. Los siguientes datos resumen el costo de la conexión del servicio de agua, así como el consumo de agua, suponiendo una familia promedio
Unidad Habitacional Individual Doble Triple ÁreaRecreativa
Costo del servicio de agua por unidad en $
1000 1200 1400 800
Consumo de agua por unidad en galones por día
400 600 840 450
La compañía debe decidir el número de viviendas que va a construir junto con el número de áreas recreativas que satisfaga los reglamentos de la municipalidad. Plante el problema para ser resuelto por medio de programación lineal
Programación de HorariosUna ciudad está estudiando la factibilidad de introducir un sistema de autobuses de tránsito masivo que disminuya el problema del smog, reduciendo el número de vehículos que circulan en la ciudad. El estudio inicial busca la determinación del número mínimo de autobuses que pueda manejar las necesidades de transporte. Despues de recopilar la información necesaria, el ingeniero de la ciudad observó que el número mínimo de autobuses fluctuaba según la hora del día. Al estudiar más a fondo los datos, fue evidente que era posible hacer una aproximación del número de autobuses mediante valores constantes sobre intervalos sucesivos de 4 horas cada uno. La siguiente figura resume los descubrimientos del ingeniero:
Para llevar a cabo el mantenimiento diario requerido, cada autobus podía operar solo 8horas sucesivas al día. Se requiere determinar el número de autobuses que van a operar durantelos diferentes turnos.
Problema de desperdicios
Pacific Paper Company produce rollos de papel con un ancho estándar de 20 pies cada uno. Los pedidos especiales de los clientes, con diferentes anchos, se producen recortando los rollos estándar. A continuación se presenta un pedido especial de su cliente más importante
Pedido Ancho deseado
Número de rollos
deseado
1 5 150
2 7 200
3 9 300
Problema de desperdicios
En la práctica un pedido se prepara fijando las cuchillas de corte en el ancho deseado. Por lo común hay cierto número de formas en las cuales se puede cortar un rollo estándar para satisfacer un pedido determinado. Cuantos rollos de papel debe cortar la empresa. Plantee el problema para se resulto por medio de P.L.
Problema de producciónUna empresa dedicada a la pesca y enlatado de atún, produce cuatro tipos de lata: Atún Blanco lomitos, Atún Blanco corriente, Atún Azul lomitos y Atún Azul corriente. Ha descubierto dos cardúmenes de atún: el primero tiene un 70% de atún blanco y un 30% de atún azul, el segundo tiene un 40% de atún blanco y 60% de atún azul.
La empresa cuenta con dos barcos pesqueros, uno con capacidad para 75 toneladas y otro con capacidad para 150 toneladas. Cualquiera de los dos barcos que vaya al primer cardumen puede hacer 3 viajes por mes y si se dirigen al segundo cardumen pueden hacer 5 viajes por mes. En promedio cada atún pesa una tonelada y de ahí sale un 20% de lomito
Problema de producción
Un 50% de otras carnes y un 30% de desperdicio. Todas las latas tienen un peso neto de 250 gramos y las utilidades en colones por lata son: Lomito Blanco ¢ 50 Lomito Azul ¢ 40 Corriente Blanco ¢ 45 Corriente Azul ¢ 35
La planta tiene capacidad para empacar 25.000.000
de latas al mes.
Plantee el problema para maximizar las ganancias
por medio de programación lineal
Programación Lineal y Solver de Excell
Primer paso: Montar los datos necesarios para resolver el problema de PL
Segundo paso: Calcular la utilidad esperada
Tercer paso: Copiamos la fórmula de la utilidad en las celdas de utilización de las restricciones
Cuarto paso: Calculamos las holguras de las limitaciones
Quinto paso: Estamos listos o listas para resolver el problema
En el extremo izquierdo del menú de Datos encontramos la herramienta de Solver