Вы находитесь на странице: 1из 8

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 Hilo a
0,15XT + 0,1XT <= 300 Hilo b
0,072XT + 0,027XT <= 108 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




Bryan Antonio Salazar Lpez
Seguimos con la segunda restriccin,

0,15X + 0,1y = 300


Bryan Antonio Salazar Lpez
Tercera restriccin,

0,072X + 0,027y = 108


Bryan Antonio Salazar Lpez
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.

Bryan Antonio Salazar Lpez
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).


Bryan Antonio Salazar Lpez
Una vez se ha esbozado la funcin objetivo (lnea negra) sacamos replicas perpendiculares a
esta que se encuentren con cada vrtice, y solo en el caso en que la lnea imaginaria
perpendicular 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 la
perpendicularidad con la original, la detenemos en los vrtices y evaluamos si esta corta o no el
conjunto solucin.

Bryan Antonio Salazar Lpez
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 0,12x + 0,2y = 500
Ecuacin 2 0,15x + 0,1y = 300 multiplicamos por (-2)
Ecuacin 3 (2*(-2)) -0,30x - 0,2y = -600
Sumamos 1 y 3 -0,18x = -100
Despejamos "x" 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 0,12x + 0,2y = 500
Reemplazamos "x" 0,12(555,55) + 0,2y = 500
Despejamos "y" 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

Ahora podemos cotejar los resultados con los obtenidos mediante resolucin porSolver - Excel,
sin embargo recuerden que el mtodo de bsqueda de la solucin ptima en el mtodo grfico
que utilizamos es el geomtrico y que existe una posibilidad mucho ms engorrosa pero
igualmente efectiva, este es el mtodo de iteracin por vrtice, y que consiste en hallar todas las
coordenadas de los vrtices y luego en cada coordenada se evala la funcin objetivo, (cada
coordenada nos proporciona un valor en "x" y otro en "y", luego reemplazamos estos valores en
la funcin objetivo "4000x + 5000y = ?" y luego evaluamos los resultados seleccionando la
mayor cantidad).

Una herramienta muy til al momento de resolver ejercicios mediante el mtodo grfico es una
calculadora graficadora, como es el caso de la calculadora de encarta (disponible aqu).