Aplicaciones de PL

Aplicaciones de la programacin lineal
Curso Mtodos Cuantitativos Prof. Lic. Gabriel Leandro, MBA www.auladeeconomia.com
Aplicaciones de la programacin lineal

La programacin lineal es un mtodo eficiente para determinar una decisin ptima entre un gran nmero de decisiones posibles Es impresionante el nmero y la diversidad de problemas en los que se puede aplicar
http://www.auladeeconomia.com
Caractersticas de la problemas de programacin lineal

Proporcionalidad: las variables y la funcin objetivo deben ser lineales Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo
Caractersticas de la problemas de programacin lineal

Divisibilidad: las soluciones no deben ser necesariamente nmeros enteros Optimalidad: La solucin ptima (mximo o mnimo) debe ocurrir en uno de los vrtices del conjunto de soluciones factibles
Modelos de transporte
La meta de un modelo de transporte es minimizar el costo total de envo de un producto (o productos) desde los puntos de existencia hasta los puntos de demanda
Modelos de transporte
Poseen dos tipos de restricciones: 1. Cada punto de demanda recibe su requerimiento 2. Los envos desde u punto de suministro no exceden a su capacidad disponible
Modelos de transporte: ejemplo

Considere la red de distribucin de un producto con dos puntos de suministro y dos puntos de demanda:
Punto de Suministro 1 Punto de Suministro 2
Punto de Demanda 1
Punto de Punto de Demanda 2 Demanda 3 http://www.auladeeconomia.com

El nmero de unidades disponibles de producto para envo desde los puntos de suministro es: # Punto de Cantidad suministro disponible 1 10 2 15 Total http://www.auladeeconomia.com 25

El nmero de unidades requeridas de producto en cada uno de los puntos de demanda es: # Punto de demanda Cantidad requerida 1 10 2 5 3 10 Total http://www.auladeeconomia.com 25

Dado que las cantidades disponibles y las demandadas son iguales, se dice que el problema est balanceado Cuando esto no ocurre se crean puntos ficticios de demanda o suministro (segn se necesiten)

Los costos de enviar una unidad de producto desde un punto de demanda a un punto de suministro son ($/unidad): Punto de suministro 1 2 Punto de demanda 1 2 3 2 4 6 3 6 9 http://www.auladeeconomia.com

Cmo se planteara la situacin anterior como un modelo de programacin lineal? Nota: Se emplea comnmente la notacin xij para denotar la cantidad enviada del punto de suministro i hasta el punto de demanda j

Considere la red de distribucin de un producto con dos puntos de suministro y dos puntos de demanda:
Punto de Suministro 1 $2 $4 Punto de Suministro 2 $3 $9 $6
$6
Punto de Demanda 1
Punto de Punto de Demanda 2 Demanda 3 http://www.auladeeconomia.com
Modelos de transporte: ejercicio

Formule la situacin siguiente como un modelo de programacin lineal
Punto de suministro 1 2 Cantidad disponible 15 15 Punto de demanda 1 2 3 Cantidad requerida 10 5 10
Modelos de transporte: ejercicio

Los costos de envo son: Punto de suministro 1 2 Punto de demanda 1 2 3 2 3 4 6 6 9
Seleccin de Inversiones: ejemplo

Suponga que usted administra un fondo y debe invertir un total de $250.000 en distintos tipos de ttulos, tratando de lograr el mayor rendimiento posible Las alternativas de inversin se dan en la tabla siguiente

Inversin Bonos Gobierno Central Bonos Banco Central Acciones Florida I&F Acciones La Nacin C.D.P. BNCR C.I. Banex Tasa rendimiento esperado % anual 18 17 20 25 15 19 http://www.auladeeconomia.com

Se han establecido algunas restricciones para no incurrir en riesgos excesivos: 1. Los valores del gobierno no deben ser menos del 30% del total 2. Las acciones no pueden superar el 20% del total

3. Los certificados de los bancos deben representar al menos el 40% de la inversin 4. Ninguna de las posibilidades de inversin debe exceder la mitad de la inversin Cmo formulara esta situacin como un problema de programacin lineal?
Asignacin de crdito: ejercicio

Una empresa financiera puede otorgar 5 tipos de crditos: Personal, Vivienda, Autos, Microempresas, Corporativo Dispone de $1.500.000 para otorgar crditos para este periodo Cada tipo de crdito tiene un rendimiento distinto

Tipo de prstamo Personal Vivienda Autos PYMES Corporativo Rendimiento anual % 15 11 12 10 9

Existen algunas restricciones: 1. Los crditos personales no pueden superar el 10% de la cartera total 2. El monto total destinado a crditos personales y para autos debe ser de a lo sumo el 20% de la cartera total

3. Los crditos para PYMES no pueden sobrepasar el 25% del total prestado 4. Los crditos para vivienda deben representar al menos el 40% del crdito total Formule el modelo de programacin lineal
Horarios de personal: ejemplo

Una aerolnea requiere asignar personal en distintos horarios para satisfacer las demandas de sus clientes La empresa maneja 5 turnos: Turno 1: De 6.00 am a 2.00 pm Turno 2: De 8.00 am a 4.00 pm Turno 3: De 12.00 md a 8.00 pm Turno 4: De 4.00 pm a 12.00 am Turno 5: De 10.00 pm a 6.00 am

Los salarios por turno difieren de la forma siguiente (costo diario por empleado): Turno 1: $170 Turno 2: $160 Turno 3: $175 Turno 4: $180 Turno 5: $195 http://www.auladeeconomia.com

Se han determinado las necesidades de personal a distintas horas del da:
Periodo 6.00 a 8.00 am 8.00 a 10.00 am 10.00 a 12.00 md 12.00 a 2.00 pm 2.00 a 4.00 pm 4.00 a 6.00 pm 6.00 a 8.00 pm 8.00 a 10.00 pm 10.00 a 12.00 mn 12.00 a 6.00 am
# personas requeridas 48 79 65 87 64 73 82 43 52 15
Horarios de personal: ejercicio

Un restaurante opera 24 horas diarias y segn la hora requiere distintas cantidades de personal Los empleados laboran en turno de 8 horas y entran a las 12.00 mn, a las 4.00 am, a las 8.00 am, a las 12.00 md, a las 4.00 pm o a las 8.00 pm

Los requerimientos de personal segn la hora son:
Horario 0.00 4.00 4.00 8.00 8.00 12.00 12.00 16.00 16.00 20.00 20.00 24.00 # emp. 3 5 13 8 19 10

Segn la hora Hora de entrada Salario 12 am 160000 de entrada los salarios son: 4 am 140000 Formule el 8 am 120000 modelo de 12 md 130000 programacin 4 pm 150000 lineal 8 pm 180000 http://www.auladeeconomia.com
Limitaciones de la programacin lineal

No hay garanta de que d soluciones enteras No necesariamente al redondear se llega a la solucin ptima Para esto es necesario emplear la programacin entera

En algunos casos las soluciones podran ser deficientes Tal es el caso de las decisiones donde las variables deben tomar un valor como 0 o 1, como las decisiones de si o no

No permite la incertidumbre Es un modelo determinstico y no probabilista Asume que se conocen todos los coeficientes de las ecuaciones Existe tambin la programacin lineal bajo incertidumbre

Tanto la funcin objetivo como las restricciones estn limitadas a ser lineales Existen tcnicas ms avanzadas de programacin no lineal
Programacin lineal
A pesar de sus limitaciones es una herramienta muy til y poderosa Muchas empresas a travs de su aplicacin han logrado grandes ahorros de recursos Por ejemplo United Airlines, Citgo Petroleum, GE, National Car Rental, etc.
Si desea ms informacin visite www.auladeeconomia.com

Le invitamos a leer nuestros artculos y matricular nuestros cursos

Aplicaciones de PL

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Aplicaciones de PL

Hochgeladen von

Copyright:

Verfügbare Formate

Aplicaciones de la programacin lineal

Curso Mtodos Cuantitativos Prof. Lic. Gabriel Leandro, MBA www.auladeeconomia.com

Aplicaciones de la programacin lineal

Caractersticas de la problemas de programacin lineal

Caractersticas de la problemas de programacin lineal

Modelos de transporte: ejemplo

Punto de Punto de Demanda 2 Demanda 3 http://www.auladeeconomia.com

Modelos de transporte: ejemplo

Modelos de transporte: ejemplo

Modelos de transporte: ejemplo

Modelos de transporte: ejemplo

Modelos de transporte: ejemplo

Modelos de transporte: ejemplo

Punto de Punto de Demanda 2 Demanda 3 http://www.auladeeconomia.com

Modelos de transporte: ejercicio

Modelos de transporte: ejercicio

Seleccin de Inversiones: ejemplo

Seleccin de Inversiones: ejemplo

Seleccin de Inversiones: ejemplo

Seleccin de Inversiones: ejemplo

Asignacin de crdito: ejercicio

Asignacin de crdito: ejercicio

Asignacin de crdito: ejercicio

Asignacin de crdito: ejercicio

Horarios de personal: ejemplo

Horarios de personal: ejemplo

Horarios de personal: ejemplo

Horarios de personal: ejercicio

Horarios de personal: ejemplo

Horarios de personal: ejemplo

Limitaciones de la programacin lineal

Limitaciones de la programacin lineal

Limitaciones de la programacin lineal

Limitaciones de la programacin lineal

Si desea ms informacin visite www.auladeeconomia.com

Das könnte Ihnen auch gefallen