Aplicaciones de la

programacin lineal

Aplicaciones de la programacin
lineal
La programacin
lineal es
un
procedimiento o algoritmo matemtico
mediante el cual se resuelve un problema
indeterminado, formulado a travs de
un sistema de inecuaciones lineales,
optimizando la funcin objetivo. Consiste
en optimizar (minimizar o maximizar)

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

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

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

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

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

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.

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 ejemplo

Este es un caso curioso, con solo 6 variables
(un caso real de problema de
transporte puede tener fcilmente ms de
1.000 variables) en el cual se aprecia la
utilidad de este procedimiento de clculo.
Existen tres minas de carbn cuya
produccin diaria es:

Modelos de transporte: ejemplo

La mina "a" produce 40 toneladas de carbn por

da; La mina "b" produce 40 t/da; y, La
mina "c" produce 20 t/da. En la zona hay dos
centrales termoelctricas que consumen:
La central "d" consume 40 t/da de carbn; y,
La central "e" consume 60 t/da
Los costos de mercado, de transporte por tonelada
son:
De "a" a "d" = 2 monedas
De "a" a "e" = 11 monedas
De "b" a "d" = 12 monedas
De "b" a "e" = 24 monedas
De "c" a "d" = 13 monedas
De "c" a "e" = 18 monedas
Si se preguntase a los pobladores de la zona cmo
organizar el transporte, tal vez la mayora opinara
que debe aprovecharse el precio ofrecido por el
transportista que va de "a" a "d", porque es ms
conveniente que los otros, debido a que es el de
ms bajo precio.

En este caso, el costo total del

transporte es:
Transporte de 40 t de "a" a "d" =
80 monedas
Transporte de 20 t de "c" a "e" =
360 monedas
Transporte de 40 t de "b" a "e" =
960 monedas
Total 1.400 monedas.

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

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)