Sei sulla pagina 1di 35

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

http://www.auladeeconomia.com

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
http://www.auladeeconomia.com

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

http://www.auladeeconomia.com

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
http://www.auladeeconomia.com

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

Modelos de transporte: ejemplo


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

Modelos de transporte: ejemplo


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

Modelos de transporte: ejemplo


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)
http://www.auladeeconomia.com

Modelos de transporte: ejemplo


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

Modelos de transporte: ejemplo


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
http://www.auladeeconomia.com

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 $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

http://www.auladeeconomia.com

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

http://www.auladeeconomia.com

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
http://www.auladeeconomia.com

Seleccin de Inversiones: ejemplo


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

Seleccin de Inversiones: ejemplo


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
http://www.auladeeconomia.com

Seleccin de Inversiones: ejemplo


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?
http://www.auladeeconomia.com

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
http://www.auladeeconomia.com

Asignacin de crdito: ejercicio


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

http://www.auladeeconomia.com

Asignacin de crdito: ejercicio


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
http://www.auladeeconomia.com

Asignacin de crdito: ejercicio


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
http://www.auladeeconomia.com

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
http://www.auladeeconomia.com

Horarios de personal: ejemplo


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

Horarios de personal: ejemplo


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

http://www.auladeeconomia.com

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
http://www.auladeeconomia.com

Horarios de personal: ejemplo


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

http://www.auladeeconomia.com

Horarios de personal: ejemplo


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
http://www.auladeeconomia.com

Limitaciones de la programacin lineal


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
http://www.auladeeconomia.com

Limitaciones de la programacin lineal


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
http://www.auladeeconomia.com

Limitaciones de la programacin lineal


Tanto la funcin objetivo como las restricciones estn limitadas a ser lineales Existen tcnicas ms avanzadas de programacin no lineal

http://www.auladeeconomia.com

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.
http://www.auladeeconomia.com

Si desea ms informacin visite www.auladeeconomia.com


Le invitamos a leer nuestros artculos y matricular nuestros cursos