Una Aplicación de la Programación Lineal
1. Instituto Politécnico de la Costa Atlántica
*Contacto: andreforo1984@gmail.com
INTRODUCCIÓN
Alianza Sodis, es una empresa de
transporte público en la ciudad de
Barranquilla. En su parque automotor
esta cuenta con vehículos propios y
vehículos pertenecientes a sus asociados.
Dicha empresa tiene que cumplir con un
número mínimo de viajes al día para
poder brindar un buen servicio a la
ciudadanía de igual manera pensando en
su recurso humano también tiene un
número máximo de viajes por vehículo.
La utilidad de la empresa depende del
número de viajes que se realicen, en
estos casos donde se presentan
condiciones para la producción, la
programación lineal juega un papel muy
importante al momento observar el
comportamiento de su utilidad.
OBJETIVOS
Queremos presentar en este trabajo
como aplicar la programación lineal para
calcular la utilidad máxima y mínima de
la empresa Alianza Sodis en un día
laboral.
METODOLOGÍA
Para resolver este problema, tenemos
que plantear la función utilidad y una
serie de restricciones dadas las
condiciones de la empresa. En la
siguiente tabla se resumen algunos de
los datos suministrados por la empresa,
donde los ingresos y costos
corresponden a un viaje por vehículo.
VEHICUL CANTID INGRES COSTO
OS AD O
EMPRESA 250 $117965 $106010
ASOCIADO 100 $115544 $99807
S
Además, cada vehículo sin importar si es
de la empresa o de sus asociados, puede
realizar máximo 5 viajes por día. Esto
significa, que se pueden realizar máximo
1250 viajes con vehículos de la empresa
y 500 con vehículos de los asociados. La
empresa se propone un mínimo diario de
1000 viajes y por temas de movilidad,
duración del día laboral la empresa solo
puede realizar un máximo de 1528 viajes
por día.
Con esta información podemos plantear
nuestro problema a solucionar.
Sean:
U :utilidad
x : n° de viajes de vehiculos empresa
y :n ° de viajes de vehiculos asociados
Teniendo en cuenta la información
suministrada, nuestro problema a
resolver es el siguiente:
U ( x , y )=11955 x +15737 y
x + y ≥ 1000
x + y ≤ 1528
x ≤ 1250
y ≤500
x, y≥0
RESULTADOS
En la siguiente grafica se muestra la
región factible obtenida junto con sus
vértices.
A(500,500), B(1000,0), C(1250,0),
D(1250,278) Y E(1028,500)
Luego, evaluando los vértices de la
región en la función utilidad, obtenemos:
U ( 500,500 )=13846000
U ( 1000,0 )=11955000
U ( 1250,0 )=14943750
U ( 1250,278 )=19318636
U ( 1028,500 )=20158240
CONCLUSIÓN
Podemos observar en este trabajo que la
utilidad mínima se da en el vértice
B(1000,0) y la utilidad máxima se obtiene
en el vértice E(1028,500).
Esto quiere decir, que si la empresa
quiere obtener una utilidad mínima,
deben realizar al día 1000 viajes con
vehículos de la empresa y 0 viajes con
vehículos de los asociados, pero si por el
contrario quiere obtener una utilidad
máxima, deben realizar al día 1028 viajes
con vehículos de la empresa y 500 viajes
con vehículos de los asociados.
REFERENCIAS
[1.] HAEUSSLER, Ernest F.; PAUL, Richard
S. Matemáticas para administración y
economía. Pearson educación, 2003.
[2.] ARYA, Jagdish C.; LARDNER, Robin
W. Matemáticas aplicadas a la
administración ya la economía. Pearson
educación, 2002.
[3.] GXM, Software pyme y ERP para
todos los tamaños de tus necesidades.
[4.] GeoGebra Programa Dinámico para
la Enseñanza y Aprendizaje de las
matemáticas para educación de todos los
niveles