Sei sulla pagina 1di 6

Erika Cortes

Universidad Nacional Abierta y a Distancia


erika-ycv@hotmail.com

Universidad Nacional Abierta y a Distancia


Programacin Lineal
Aplicaciones prcticas de la programacin lineal
Erika Cortes
Estudiante de ingeniera
Resumen: En el siguiente ejercicio aplicativo de programacin lineal encontraremos
mediante desarrollo matemtico y grafico la zona en la que el sistema de trabajo es
ms rentable en cuanto a ganancias y optimizacin de productos utilizados, para dicha
solucin podemos observar que se debe producir 45495 toneladas de cemento concreto
y 84569 toneladas de cemento general, siendo este el punto en el que se logran obtener
las mayores ganancias posibles para la industria cementera.
Apoyados en la programacin lineal podemos desarrollar infinidad de problemas en los
cuales se desee maximizar o minimizar funciones con sus respectivas restricciones por
lo cual dicha rama de las matemticas se ha convertido en una de las herramientas
ms tiles en el mundo de hoy.
Palabras claves: Programacin lineal, regin de trabajo, inecuaciones, restricciones.
1. En una planta cementera se producen 2 tipos de cemento: de uso general y
cemento concretero, el cemento concretero se realiza con un porcentaje de clinker
del 0.88 y 0.12 de adicin con una rentabilidad de 12000 la unidad mientras que
el cemento de uso general se realiza con un porcentaje de clinker de 0.65 y 0.35 de
adicin con una rentabilidad de 15000 la unidad.
Restricciones
Teniendo en cuenta que solo se puede producir 95000 toneladas de clinker al mes
y los trituradores solo pueden moler adicin de 35000 toneladas al mes.
Adicin clinker 95000 ton
Adicin caliza 35000 ton
Cul de los dos tipos de cemento debo producir ms para obtener la mayor
rentabilidad?

Funcin objetivo: la funcin objetivo representa las ganancias netas que se pueden
tener al realizar las ventas de los diferentes cementos que se producen en la
industria

Erika Cortes
Universidad Nacional Abierta y a Distancia
erika-ycv@hotmail.com
f ( x , y ) =12000 x +15000 y
x0 y0

x= Cemento concretero toneladas

y= cemento general

Para el desarrollo del problemas debemos extraer los datos en una tabla los cual nos
ayuda a tener claridad respecto a las condiciones y posibles soluciones del problema

Tabla 1. Variables de adicin de los diferentes cementos y sus costos


Variables
Cemento concretero [x] Cemento General [ y]
Clinker
0.88
0.65
Adicin
0.12
0.35
Precio
12000
15000

Inicialmente desarrollaremos las diferentes variables en funcin de las diferentes


condiciones dadas en el problema.
Planteamiento del problema: Mediante premisas enumeradas mostraremos las
diferentes consideraciones a tener para desarrollar la solucin del problema:
1. Elegir las incgnitas del problema
2. Escribir la funcin objetivo si no es dada en funcin de las variables
proporcionadas por el problema.
3. Determinar todas las restricciones posibles con el fin no de descartar ninguna
solucin en la zona de estudio de los reales, para este caso.
4. Mediante mtodos grficos o desarrollo matemtico de ecuaciones determinar
la zona ms factible de representando en ello las restricciones dadas.
5. Calcular las coordenadas de los vrtices de la zona de estudio factible solo
cuando el nmero de puntos sea poco.
Objetivo: Optimizar la funcin objetivo del problema que es una funcin dependiente
de dos variables y para la cual se presentan cuatro restricciones de trabajo lgicas de
acuerdo al planteamiento del problema
Restricciones:
0.88 x+ 0.65 y 95000(1)

0.12 x +0.35 y 35000 (2)


x 0(3)

Erika Cortes
Universidad Nacional Abierta y a Distancia
erika-ycv@hotmail.com
y 0(4)
Como podemos apreciar las restricciones fueron llevadas al campo de la matemtica
para poder iniciar la solucin de la problemtica planteada.

Funcin objetivo a maximizar


f ( x , y ) =12000 x +15000 y
Desarrollo del problema: Como podemos apreciar anteriormente se extrajeron los
diferentes datos para poder determinar los puntos de trabajo:
Representaremos las restricciones y calcularemos los puntos de la regin factible de
trabajo:
Calcularemos los puntos para la primera ecuacin:
Para x=0 tenemos
0.88 x+ 0.65 y =95000
0.88 ( 0 ) +0.65( y)=95000

y=

95000
=146153
0.65

Para y=0 tenemos


0.88 x+ 0.65 y =95000
0.88 ( x )+ 0.65(0)=95000

y=

95000
=107954
0.88

Calcularemos los puntos para la segunda ecuacin:

Para x=0 tenemos


0.12 x +0.35 y =35000
0.12 ( 0 ) +0.35( y )=35000

Erika Cortes
Universidad Nacional Abierta y a Distancia
erika-ycv@hotmail.com
y=

35000
=100000
0.35

Para y=0 tenemos


0.12 x +0.35 y =35000
0.12 ( x ) +0.35( 0)=35000

y=

35000
=291666
0.12

Como podemos apreciar el desarrollo de los puntos o coordenadas de trabajo nos


ayudan a establecer lmites y zona de estudio de la grafica ahora los ubicaremos en la
siguiente grafica apoyados tambin con las ecuaciones de estudio:
Figura 1. Representacin graficas de las funciones matemticas para determinar la
zona de trabajo

Cemento general vs Cemento concreto


160000
140000
120000
100000
Cemento General [ton]

0.88x + 0.65y =95000

80000

0.12x + 0.35y = 35000

60000
40000
20000
0
0

50000
100000

Cemento concreto [ton]

Como podemos apreciar en la grafica se ubican los puntos de estudio y las funciones
dadas obteniendo as posibles soluciones al problema planteado, solo basta con
evaluar en la funcin objetivo y observar cual genera mayor rentabilidad segn las
condiciones dadas inicialmente.

Erika Cortes
Universidad Nacional Abierta y a Distancia
erika-ycv@hotmail.com
Sustituimos los valores de cada vrtice en la funcin objetivo para obtener el mximo
de dicho problema as:
Puntos de trabajo:
P1 (0; 146153)
P2 (0; 100000)
P3 (45495; 84569)
El punto tres es el punto en donde se cortan las dos funciones, este puede ser
determinado grficamente de la figura 1 y matemticamente solucionando de manera
simultnea las dos ecuaciones lineales y sustituyendo el valor obtenido inicialmente,
para este caso nos apoyamos en la figura 1.

Evaluamos la funcin objetivo en el primer punto obteniendo lo siguiente:


P1 (0 ; 146153) f ( P1 ) =12000(0)+15000(146153)
f ( P1 ) =2192295000
Funcin objetivo en el segundo punto:
P2 (0 ; 100000) f ( P2 ) =1200(0)+1500(100000)
f ( P2 ) =150000000
Funcin objetivo en el tercer punto:
P3 (45495 ; 84569)f ( P3 )=1200 (45495)+1500(84569)
f ( P3 ) =1814475000

Segn los clculos realizados gracias al aporte de la figura 1 y la funcin objetivo


podemos apreciar que los mximos ingresos se obtienen para el primer punto pero es
claro que al evaluar dicho valor en las ecuaciones de las restricciones 1 y 2 no cumple
con l segn criterio por dicho motivo es descartado de anlisis y se puede observar
que el punto tres cumple con todos las restricciones dadas para dicho problema.
Por lo cual los ingresos mximos ascienden a 1814475.000 (depende de la unidad
pesos, dlares euros o yenes) y se obtiene fabricando 45495 toneladas de cemento
concretero y 84569 toneladas de cemento general.

Erika Cortes
Universidad Nacional Abierta y a Distancia
erika-ycv@hotmail.com
Nota: Para la solucin se debe escoger la que mayor ganancia que se obtenga pero
debe ser una situacin real y posible, real que cumpla con las condiciones de
produccin y posible que cumpla con las restricciones establecidas inicialmente en el
desarrollo del ejercicio lo cual fsicamente representa limitaciones de proceso.