LA MODELIZACIN MEDIANTE

PROGRAMACIN LINEAL
VARIABLES
XT: Cantidad de metros diarios de tejido tipo T a fabricar
XT: Cantidad de metros diarios de tejido tipo T a fabricar
RESTRICCIONES
0,12XT + 0,2XT <= 500
0,15XT + 0,1XT <= 300
0,072XT + 0,027XT <= 108

Hilo a
Hilo b
Hilo c

Las restricciones de no negatividad no son necesarias en este ejemplo dado que

se trata de un ejercicio de maximizacin, cuando el ejercicio sea de minimizacin
lo ms recomendado es incluirlas.
FUNCIN OBJETIVO
ZMAX = 4000XT + 5000XT

LA SOLUCIN MEDIANTE MTODO

GRFICO
PASO 1: GRAFICAR LAS RESTRICCIONES
Para iniciar con el trazado de las restricciones es indispensable igualar las
restricciones a 0, de esta manera podemos mediante despeje de ecuaciones
iniciar con la tabulacin que nos otorgar las coordenadas para esbozar cada
una de las grficas. Adems dado que se trabajar en el plano cartesiano sera
prudente renombrar las variables
XT = x
XT' = y
Igualamos las restricciones,
0,12X + 0,2y = 500
0,15X + 0,1y = 300
0,072X + 0,027y = 108
Acto seguido iniciamos con la primera restriccin, hallamos las primeras dos
coordenadas. Para hallar las coordenadas regularmente llevamos una de las
variables a cero, para de esta manera despejar ms fcilmente la segunda.

Por ejemplo, para un x = 0

0,12(0) + 0,2y = 500
0,2y = 500
500/0,2 = y
2500 = y
y para un y = 0
0,12x + 0,2(0) = 500
0,12x = 500
x = 500/0,12
x = 4167

Seguimos con la segunda restriccin,

0,15X + 0,1y = 300

Tercera restriccin,
0,072X + 0,027y = 108

En el siguiente grfico se muestra el polgono solucin de color gris, en este

conjunto es donde cada coordenada cumple con todas las restricciones, las

cuales se caracterizan por ser restricciones de menor o igual y esta caracterstica

se representa con una flecha haca abajo.

Una vez se llega a este punto es indispensable saber que las soluciones ptimas
se alojan en los vrtices del polgono solucin (color gris) y que identificar a la
solucin ptima es cuestin de elegir la mejor alternativa dependiendo de las
herramientas disponibles (tecnolgicas y conocimientos matemticos).
La primera opcin es la geomtrica, esta depende de trazar la ecuacin que
representa a la funcin objetivo (este paso consiste en realizar el mismo
procedimiento de las restricciones).
Funcin objetivo,
ZMAX = 4000x + 5000y
luego igualamos a 0.
4000x + 5000y = 0
luego tabulamos para obtener las coordenadas necesarias para esbozar la
grfica correspondientes a la ecuacin (en esta ocasin es recomendable ms
de dos coordenadas, incluyendo la coordenada (x = 0, y = 0).

Una vez se ha esbozado la funcin objetivo (lnea negra) sacamos replicas

paralelas a esta que se encuentren con cada vrtice, y solo en el caso en que la
lnea imaginaria paralela a la funcin objetivo no corte el polgono solucin se ha
encontrado la solucin ptima. En otras palabras trasladamos la funcin objetivo
por todo el polgono conservando su forma paralela con la original, la detenemos
en los vrtices y evaluamos si esta corta o no el conjunto solucin.

Claramente solo en el punto "B", es decir en el vrtice formado por la interseccin

de las ecuaciones 1 y 2, la lnea imaginaria no corta el polgono solucin,
entonces es este punto el correspondiente a la coordenada ptima.
Para hallar el valor de esta coordenada es indispensable recurrir a la resolucin
de ecuaciones lineales 2x2, y se pueden considerar varios mtodos de solucin
entre ellos:
- Mtodo por sustitucin
- Mtodo por igualacin
- Mtodo por reduccin o Eliminacin
- Mtodo por eliminacin Gauss
- Mtodo por eliminacin Gauss - Jordn
- Mtodo por determinantes
La riqueza de las matemticas nos deja suficientes alternativas, para mi gusto el
mtodo de reduccin o eliminacin es muy sencillo de aplicar.
El mtodo por reduccin o eliminacin consiste en igualar los coeficientes de una
de las variables multiplicando una o las dos ecuaciones, teniendo en cuenta que
estos coeficientes queden iguales pero con signos contrarios.
Ecuacin 1
Ecuacin 2
Ecuacin 3 (2*(-2))
Sumamos 1 y 3
Despejamos "x"

0,12x + 0,2y = 500

0,15x + 0,1y = 300 multiplicamos por (-2)
-0,30x - 0,2y = -600
-0,18x = -100
x = -100 / (-0,18)
x = 555,55

luego reemplazamos x = 555,55 en cualquiera de las dos ecuaciones originales

con el objetivo de despejar "y".
Ecuacin 1
Reemplazamos "x"
Despejamos "y"

0,12x + 0,2y = 500

0,12(555,55) + 0,2y = 500
66,666 + 0,2y = 500
0,2y = 500 - 66,666
0,2y = 433,334
y = 433,334 / 0,2
y = 2166,67

De esta forma hemos obtenido los valores para "x" y "y".

Recordemos que x y y fueron los nombres que recibieron las variables originales
XT y XT'
x = XT
y = XT'
XT = 555,55
XT' = 2166,67

y la contribucin obtenida (reemplazando las variables en la funcin objetivo) es

de:
Zmax = 4000XT + 5000XT'
Zmax = 4000(555,55) + 5000(2166,67)
Zmax = 13.055.550