Trabajo investigativo sobre casos especiales en el mtodo grafico de resolucin de

problemas.

Presentado por

Acevedo Rodrguez Pedro Andrs

<3 Mendoza Barcel Mara Jos <3

Presentado a:

El kotopluo

Universidad del atlntico

Notas sobre el trabajo=se que esto hace de la hoja de presentacin algo

mierdoso, pero aja, para que te ahorres buscar en internet.

El contenido ya sabes cmo es la cosa n.n

La lista de especiales, es como un contenido de las tablas que van apareciendo,

es decir, tabla 1. Titulo tabla 1 pg. 1

Asi, con cada tabla, grafico y otros

Cada parte debe ser a lo antiguo, como en el colegio, dejando el resto de la

pgina de por medio para empezar en la otra pagina D: asi que yo dejare los
espacios en mi parte, bueno ya dejo de hablar paja, ojala leas lo del nombre del
profesor

1
 Introduccin

En investigacin de operaciones, es comn encontrarnos con sistemas de

programacin lineal, de los cuales se podr tomar informacin para realizar
diferentes actividades con respecto a los nmeros obtenidos. Al momento de
solucionar un sistema de este tipo, en donde contamos con mltiples variables que
son de primer grado y condiciones que limitan a estas, podemos optar por elegir
de entre varios mtodos aquel que nos permita llegar al valor que nuestras
variables deben tomar para satisfacer el sistema, y, a partir de estos resultados
extraer informacin importante para la toma de decisiones en el mbito en el que
se est trabajando. Uno de estos mtodos de resolucin es el mtodo Grafico.

El mtodo grafico de resolucin de problemas en investigacin de operaciones,

nos permite llegar a una respuesta contundente al momento de conocer los
valores de las variables que necesitamos definir, este da solucin a nuestros
sistemas de programacin lineal, aunque est limitado a un nmero especfico de
variables, este no puede exceder 3 de estas, pues graficar ms de 3 dimensiones
es imposible. Este mtodo consiste en graficar en forma de rectas las restricciones
obtenidas en el sistema de ecuaciones lineales; para luego seleccionar un area
que cumpla con estas restricciones y de ella extraer la informacin que
necesitamos para darle valor a nuestras variables, segn la funcin de
optimizacin con la que contemos.

En el siguiente trabajo investigativo se presentaran los casos especiales que se

pueden presentar en el mtodo de resolucin por medio de una grafica, siendo
estos los que no se consideran casos con solucin una solucin nica.

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

En este caso, es cuando nuestro sistema de ecuaciones lineales o programacin

lineal presenta ms de una solucin optima, lo que se refiere a que complacen la
funcin objetivo que se presenta, aunque el valor de las variables pueda ser
diferente se llega a la mejor solucin con uno o ms grupos de valores para estas.
Cuando se encuentra con una solucin de este tipo, la sensibilidad con respecto a
la informacin aportada debe ser alta, pues los valores elegidos pasaran a ser los
ptimos segn seleccin de aquel que soluciona el problema. A continuacin se
presenta un ejemplo para un ejemplo que presenta una solucin ptima multiple.

Ejemplo 1.se tiene el sistema definido como se presenta a continuacin

1- Definicin de las variables

1 =
2 =
2- Definicin de la funcin objetivo
5
= 1 + 2
2
3- Definicin de las restricciones
31 + 52 < 15
51 + 22 < 10
4- No negatividad de las variables
1 , 2 0

a partir de este sistema de programacin lineal, procedemos a resolver por medio

del mtodo grafico, primero, convirtiendo las desigualdades de las restricciones en
igualdades, quedndonos que:

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

Tabla 1. Valores de los puntos para hallar la recta de cada restriccin.

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

En el grafico se denota cual es el rea de solucin de este, por lo que se puede

denotar que los valores de las vrtices de esta rea son

(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

Ejemplo 2. Se cuenta con los siguientes datos

1- Definicin de las variables

1 =
2 =
2- Funcin objetivo
= 51 + 32
3- restricciones
1 + 2 > 5
31 + 2 < 3
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
31 + 2 = 3
Presentamos en la siguiente tabla los valores de los puntos que usaremos
para definir cada una de las restricciones
restriccion x1+x2=5 restriccion 3x1+x2=3
x1 x2 x1 x2
0 5 0 3
5 0 1 0
Tabla 2. Donde se presentan los valores de los puntos para cada una de las restricciones
A continuacin se presenta el grafico que nos muestra las restricciones
graficadas para nuestro sistema

7
Grafico 2. Donde se muestra que no hay una interseccin entre las reas factibles de solucin dadas por cada
una de las restricciones.

Debido a esto, se saca la conclusin de que el sistema no presenta datos

que permitan solucionarle.

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

Como se puede denotar en esta grafica, el rea factible no se encuentra acotada,

por lo que podemos sacar la conclusin de que existen infinitos puntos que
pueden cumplir con la maximizacin requerida, por lo que el sistema no tiene
solucin.

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.

1. Rossaura, blog sobre investigacion de operaciones, en lnea, direccin

http://rossaura-investigaciondeoperaciones.blogspot.com.co/2011/06/casos-
del-metodo-grafico.html
2. Brayan Salazar lopez, pagina sobre la ingeniera industrial, en lnea,
direccon: http://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-
gr%C3%A1fico/

12