You are on page 1of 45

Programacin Lineal

Programacin Lineal
Es un mtodo determinstico de anlisis para elegir la mejor entre muchas alternativas. Es un medio matemtico 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 Bsica


Variables de decisin Funcin objetivo Interrelacin entre variables Restricciones

Formulacin de las Restricciones


Para formular un problema en forma numrica, deben expresarse afirmaciones lgicas en trminos matemticos Cada restriccin debe ser una suma de variables con expnente 1. Los cuadrados, las races cuadradas, ni los productos de variables son aceptables

Funcin Objetivo
Mientras que no existe un lmite en el nmero de restricciones que puede tener un problema de P.L., solo puede existir un objetivo. La forma matemtica del objetivo se llama funcin objetivo y su meta debe ser maximizar o mnimizar alguna medida numrica

El Modelo de P.L.
Maximizar o Mnimizar Sujeto a

Z
AX1

=
+

CX1
AX2 +

CX2
AX3

+
+

CX3
AXn B1

LiX1
ClX1

+
+

LiX2
ClX2

+
+

LiX3
ClX3

+
+

LiXn B2
ClXn B3

A es azcar Li es leche ntegra Cl es crema lctea

X1
Xi

B4
0

Planteo de Problemas
La habilidad para transformar un problema del mundo real en un modelo de programacin lineal es un arte que se mejora con paciencia, una estructura apropiada para abordarlos y mucha pero muchsima PRACTICA

Programacin Lineal
Una Talabartera est tratando de decidir sobre las cantidades de produccin de dos artculos de auge: Bolsos para Mujer y Agendas Ejecutivas Se 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 contribucin es de $10 por bolso y $4 por cada agenda, cul sera la cantidad a producir de cada uno de los productos para aumentar sus ganancias, si al menos debe producirse 3 bolsos o ms.

POLTICA DE PRSTAMOS BANCARIOS


El BNCR est en proceso de formular una poltica de prstamos que incluye un mximo de $120MM. La siguiente tabla proporciona los datos pertinentes acerca de los diferentes tipos de prstamos que ofrece el banco:
Tipo
Personal Automvil Vivienda Agrcola Comercial

Tasa de Inters
28% 30% 20% 18% 24%

Probabilidad de un mal crdito


0.10 0.07 0.03 0.05 0.02

POLTICA DE PRSTAMOS BANCARIOS


Los malos crditos son irrecuperables y, por tanto, no producen ningn ingreso por intereses. La competencia con otras instituciones financieras obliga a asignar cuando menos el 40% de los fondos totales a prstamos de agricultura y comercio. Para dar asistencia a la industria de la habitacin, los prstamos para casas deben ser igual cuando menos al 50% de los prstamos personales y para automviles, adems los prstamos para automviles tienen que ser al menos el 20% de los fondos totales. El banco tiene como poltica que la relacin global de pagos no recuperables no puede ser superior al 4%. Plantee el problema para ser resuelto por medio de P.L.

USO Y URBANIZACIN DEL SUELO


Real Estate Co. es propietaria de 800 acres de terreno no urbanizado a orillas de un lago panormico en el corazn de las montaas 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 estn salpicadas de casas de vacacionistas. Debido a la carencia de servicios de aguas negras, se utilizan extensamente las fosas spticas, que se instalan en forma por dems inapropiada. A lo largo de los aos las filtraciones de las fosas spticas han dado por resultado un grave problema de contaminacin del agua.

USO Y URBANIZACIN DEL SUELO


Para frenar una mayor degradacin 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 nmero de fosas spticas, se requieren lotes de una superficie mnima 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 proporcin de un rea por cada 200 familas

USO Y URBANIZACIN DEL SUELO


4. 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 urbanizacin incluir viviendas familiares individuales, dobles y triples. Se calcula que 15% de la superficie se consumir en abrir calles y en instalaciones para servicios pblicos. La compaa calcula las utilidades netas por unidad habitacional en $10.000, $12.000 y $15.000 respectivamente.

USO Y URBANIZACIN DEL SUELO


El costo de conectar el servicio de agua al rea es proporcional al nmero de unidades construdas. Sin embargo, la municipalidad estipula que se debe cobrar un mnimo de $100.000 para que el proyecto sea econmicamente factible. Adems, la expansin del sistema de agua, ms all de su capacidad actual, est limitada a 200.000 galones al da durante los periodos pico. Los siguientes datos resumen el costo de la conexin del servicio de agua, as como el consumo de agua, suponiendo una familia promedio

Unidad Habitacional Costo del servicio de agua por unidad en $ Consumo de agua por unidad en galones por da

Individual 1000 400

Doble 1200 600

Triple 1400 840

rea Recreativa 800 450

La compaa debe decidir el nmero de viviendas que va a construir junto con el nmero de reas recreativas que satisfaga los reglamentos de la municipalidad. Plante el problema para ser resuelto por medio de programacin lineal

Programacin de Horarios
Una ciudad est estudiando la factibilidad de introducir un sistema de autobuses de trnsito masivo que disminuya el problema del smog, reduciendo el nmero de vehculos que circulan en la ciudad. El estudio inicial busca la determinacin del nmero mnimo de autobuses que pueda manejar las necesidades de transporte. Despues de recopilar la informacin necesaria, el ingeniero de la ciudad observ que el nmero mnimo de autobuses fluctuaba segn la hora del da. Al estudiar ms a fondo los datos, fue evidente que era posible hacer una aproximacin del nmero 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 poda operar solo 8 horas sucesivas al da. Se requiere determinar el nmero de autobuses que van a operar durante los diferentes turnos.

Problema de desperdicios
Pacific Paper Company produce rollos de papel con un ancho estndar de 20 pies cada uno. Los pedidos especiales de los clientes, con diferentes anchos, se producen recortando los rollos estndar. A continuacin se presenta un pedido especial de su cliente ms importante Pedido Ancho deseado 5 7 9 Nmero de rollos deseado 150 200 300

1 2 3

Problema de desperdicios
En la prctica un pedido se prepara fijando las cuchillas de corte en el ancho deseado. Por lo comn hay cierto nmero de formas en las cuales se puede cortar un rollo estndar 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 produccin
Una empresa dedicada a la pesca y enlatado de atn, produce cuatro tipos de lata: Atn Blanco lomitos, Atn Blanco corriente, Atn Azul lomitos y Atn Azul corriente. Ha descubierto dos cardmenes de atn: el primero tiene un 70% de atn blanco y un 30% de atn azul, el segundo tiene un 40% de atn blanco y 60% de atn 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 atn pesa una tonelada y de ah sale un 20% de lomito

Problema de produccin
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 Corriente Blanco 45

Lomito Azul 40 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 programacin lineal

Programacin 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 frmula de la utilidad en las celdas de utilizacin 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

You might also like