Академический Документы
Профессиональный Документы
Культура Документы
problemas.
Presentado por
Presentado a:
El kotopluo
1
Introduccin
2
Casos especiales del mtodo grafico
Al momento de encontrar una solucin por medio del mtodo grafico, el caso ms
comn es que en nuestra rea en donde se cruzan las condiciones limites de
nuestro sistema exista un conjunto de valores que nos permita cumplir con las
condiciones de optimizacin antes conocida en el problema a desarrollar. Aun asi,
existen una serie de casos especiales, en los que no exactamente se cuenta con
una solucin nica. Estos casos son los siguientes: solucin optima mltiple;
solucin optima no acotada y solucin infactable. A continuacin cada uno de los
casos especiales sern definidos, adems, se presentara un ejemplo en donde se
expondr el caso.
3
Solucin optima mltiple
31 + 52 = 15
51 + 22 = 10
a partir de la definicin de las restricciones como rectas, tenemos en
cuenta la siguiente tabla para conocer un par de puntos para realizar la
graficacion de las restricciones:
4
restriccion 3x1+5x2=15 restriccion 5x1+2x2=10
x1 x2 x1 x2
0 3 0 5
5 0 2 0
0 -2
3 0
3 restriccion 1
restriccion 2
2
0
0 1 2 3 4 5 6
5 0 9 0 2 0
0 5 0 3 0 8
A partir de los valores, procedemos a realizar una grafica en donde aparezca cada
una de las restricciones graficadas.
5
Grafica 1. Donde se presenta la grafica con las restricciones colocadas en su lugar en forma de lneas
(0,3)
(0,0)
(2,0)
20 45
( , )
19 19
Al momento de sustituir estos valores en la funcin objetivo, obtenemos que el
punto c y el punto d nos presentan una maximizacin igual, dndonos que el
zmax=5. Por lo que se pueden usar cualquiera de estos dos puntos como solucin
optima de nuestro sistema. En caso de que se necesite trabajar con cantidades
enteras por criterio de la fabricacin de un producto, el punto a elegir seria el punto
c.
6
Solucin optima infactible
Los sistemas en donde se presenta una solucin optima infactable son aquellas en
donde no existe una interseccin entre las reas interpretadas por las
restricciones, es decir, que no existe un rea factible de resolucin del problema. A
continuacin se presenta un ejemplo de este caso
1 , 2 0
7
Grafico 2. Donde se muestra que no hay una interseccin entre las reas factibles de solucin dadas por cada
una de las restricciones.
8
Solucin optima no acotada
En estos casos nuestro sistema de ecuaciones lineales, nos mostraran que
existe un nmero infinito de soluciones, por lo que ser imposible
resolverle, normalmente se le atribuye a un error en el planteamiento del
problema, por lo que se recomienda cuidado al momento de analizarlo.
Ejemplo 3. Contamos con los siguientes datos sobre el problema
1- Definicin de las variables
1 =
2 =
2- Funcin objetivo
= 21 + 32
3- restricciones
1 + 2 > 5
1 + 32 > 9
41 + 2 > 8
4- no negatividad de las variables
1 , 2 0
Procedemos con los pasos de resolucin para el mtodo grafico ya
conocidos.
Convertimos las restricciones en igualdades
1 + 2 = 5
1 + 32 = 9
41 + 2 = 8
A partir de estos datos obtenemos la siguiente tabla, que describe los
valores de los puntos para cada una de las restricciones
restriccion x1+x2=5 restriccion x1+3x2=9 restriccion 4x1+x2=8
x1 x2 x1 x2 x1 x2
5 0 9 0 2 0
0 5 0 3 0 8
Tabla 3. Donde se presentan los puntos para la realizacin de las lneas que representan las restricciones
A continuacin se presenta la grafica obtenida y el rea que se logra
resaltar al interceptar todas las restricciones.
9
Grafico 3. Donde se presenta la grafica con las restricciones y el rea factible infinita
10
Conclusin
Es de una alta importancia conocer los distintos casos que se pueden presentar al
realizar la resolucin de un sistema de ecuaciones lineales que nos pueden guiar
a la toma de decisiones en el mbito laboral. Al tener la suficiente informacin
sobre las posibles soluciones a obtener y los casos especiales que se pueden
presentar, podemos encontrar que el planteamiento que se le ha hecho a la
situacin y por lo tanto nos ha llevado a un sistema de resolucin. En caso de que
esto pase, podemos reestructurar nuestro problema, agregando alguna posibilidad
que no se tena en cuenta como una restriccin que nos acerque a un caso en
donde si exista una solucin.
11
Bibliografa.
12