INTRODUCCION AL METODO GRAFICO

Antes de entrarnos por completo en los mtodos analticos de la investigacin de

operaciones es muy conveniente ver un poco acerca de las desigualdades de una
ecuacin lineal.
Por ejemplo tenemos la ecuacin
2X + 3Y = 60 en donde X, Y >= 0
Es decir que para que se cumpla la igualdad de la ecuacin nos tocara adquirir 15
unidades de X y 10 unidades de Y respectiva mente:
2(15) + 3(10) = 60
Y la solucin se dara por la misma lnea recta.
Pero por otra parte si en la ecuacin no se quiere llegar a la totalidad del resultado
se dar la ecuacin en una forma diferente llamada inecuacin:
2X + 3Y <= 60 en donde X, Y >= 0
Dndose como solucin factible un rea sombreada que depende del signo de la
desigualdad. Si el signo es el <= la solucin ser el rea inferior esa se sombrear ESCUELA DE
CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
2
o si por el contrario el sigo es >= el rea a sombrear ser la de todos los puntos
por encima de la lnea obtenida.
En la anterior grafica la solucin ms factible es la de los puntos ms cerca del eje
X (bajo la recta de la solucin lineal ya que la ecuacin es precedida por el signo
>=.
DEFINICION Y CONCEPTO GENERAL DE METODO GRAFICO
Ahora se considerara la forma en que se pueden resolver problemas de tipo lineal,
en donde la funcin dada se tendr que maximizar o minimizar. Una funcin lineal
en x y y tiene la forma:
Z = ax + by
Donde a y b son constantes.
Tambin se requerir que las restricciones correspondientes estn representadas
mediante un sistema de desigualdades lineales o ecuaciones en x y en y y que
todas las variables sean no negativas.
A un problema en el que intervienen todas estas condiciones se le denomina
problema de programacin lineal.
La programacin lineal fue desarrollada por George B. danzing a fines de la
dcada de 1940 y se utilizo primero en la fuerza area de losa estados unidos ESCUELA DE
CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
3
como auxiliar en la toma de decisiones. En la actualidad tiene amplia aplicacin en
el anlisis industrial y econmico. En un problema de programacin lineal a la
funcin que se desea maximizar o minimizar se le denomina funcin objetivo.
Aunque por lo general existe una cantidad infinitamente grande de soluciones para
el sistema de restricciones (a las que se denomina soluciones factibles o puntos
factibles), el objetivo consiste en encontrar una de esas soluciones que represente
una solucin ptima (es decir una solucin que del valor mximo o mnimo de la
fusin objetivo).
En conclusin con lo que acabamos de revisar en la parte anterior sobre las
inecuaciones nos da para definir literalmente el mtodo grafico y el mtodo
algebraico dentro del mbito de la programacin lineal.
Entonces el mtodo grafico en la programacin lineal es simplemente sacar de
una situacin (problema) ecuaciones lineales y convertirlas en desigualdades o
inecuaciones para poder graficarlas y as sacar la regin mas optima dependiendo
del signo de la desigualdad esa rea se sombreara y esa ser la solucin mas
optima del problema.
PASOS PARA LA SOLUCION POR EL METODO GRAFICO
Para llegar a una solucin ptima en el mtodo grafico se requiere seguir con una
serie de pasos que podemos dar a continuacin:
1. formulacin del problema
El primer paso para la resolucin por mtodo grafico es expresar el problema en
trminos matemticos en el formato general de la programacin lineal
(desigualdades) con un solo fin maximizar la contribucin a la ganancia.
2. graficar las restricciones
El prximo paso de la solucin por mtodo grafico es la graficacin de las
restricciones en el plano cartesiano para establecer todas las posibles soluciones
.3. obtencin de la solucin optima: ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E
INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
4
para encontrar la solucin ptima, se grafica la funcin objetivo en la misma
grfica de las restricciones. Se graficara siempre la funcin objetivo del problema y
se dar la solucin de acuerdo con el smbolo que este presente en las restriccin
de la funcin objetivo.
EJEMPLO:
Maximizar la funcin objetivo:
Z= 3x + y
Sujeto a las restricciones:
2x + y <= 8
2x + 3y <= 12
x, y >= 0
A continuacin graficamos las desigualdades planteadas en las restricciones as:
2x + y <= 8 x=0; y=8
x=0; x=4
2x + 3y <= 12 x=0; y=4
y=0; x=6
x, y>= 0ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
5
Se observa que la regin factible esta conformada por los puntos A(0,0); D(0,4);
B(4,0) y el punto C que es el resultado de la interseccin de las 2 inecuaciones
cuyo valor aproximadamente en el plano esta dado por las coordenadas (3,2).
Ahora bien el problema solicita la maximizacin de Z = 3x + y que se obtiene
precisamente en el punto C(3,2).
METODO ALGEBRAICO
INTRODUCCIN
En ocasiones nos encontramos con problemas de ndole magnitud, a los cuales se
desea maximizar o minimizar una funcin sujeta a ciertas restricciones.
Muchas personas califican al mtodo algebraico, como uno de los mtodos ms
importantes en el campo de la programacin lineal. En la actualidad es una
herramienta comn, que se ha prestado para resolver problemas de gran
magnitud; por su simplicidad, sencillez y estilo de uso cientos de empresas,
compaas de todo el mundo han ahorrado miles y miles de pesos. ESCUELA DE CIENCIAS
CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
6
En este capitulo se tratara la formulacin de problemas utilizando el mtodo
algebraico para la solucin de problemas de programacin lineal. Se hace un
enfoque a la variedad de aplicaciones del mtodo para que el estudiante
interesado pueda tener una visin y ejercitar sus conocimientos.
El mtodo algebraico contempla en su desarrollo al mtodo grafico y de la misma
manera el mtodo grafico no estara completo sin la rigurosidad del mtodo
algebraico pues la apreciacin visual que da el grafico en la solucin ptima puede
estar sujeta a error por parte del analista.
PASOS PARA UTILIZAR EL METODO ALGEBRAICO
Dado que tenemos un problema de dos variables, podemos graficar las soluciones
posibles y comprender algunos puntos interesantes respecto a las relaciones
lineales. Veremos la siguiente manera de obtener grficamente las soluciones al
problema planteado y luego veremos como obtenerlas algebraicamente.
1. Exprsense los datos del problema como una funcin objetivo y restricciones.
2. Graficar las restricciones.
3. Definir el conjunto factible.
4. Encontrar la solucin ptima
EJEMPLOS DESARROLLADOS
A continuacin se presentan el anlisis algebraico y grafico de algunos problemas
de programacin lineal:
PROBLEMA 1:
Supngase una compaa fabrica 2 tipos de artefactos, manuales y elctricos.
Cada uno de ellos requiere en su fabricacin el uso de 3 maquinas: A, B y C. un
artefacto manual requiere del empleo de la maquina A durante 2 horas, de una 1
en B y una 1 en C, un artefacto elctrico requiere de 1 hora en A, 2 horas en B y 1
hora en C. supngase adems que el numero mximo de horas disponible por ESCUELA DE
CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
7
mes para el uso de las tres maquinas es 180, 160 y 100, respectivamente. La
utilidad que se obtiene con los artefactos manuales es de 4000 pesos y de 6000
pesos para los elctricos. Si la compaa vende todos los artefactos que fbrica,
Cuntos de ellos de cada tipo se deben elaborar con el objeto de maximizar la
utilidad mensual?
A B C UTILIDAD
MANUALES(X) 2 1 1 4000
ELECTRICOS(Y) 1 2 1 6000
HORAS DISPONIBLES 180 160 100
SOLUCIN:
1.Paso: Planteamos la funcin objetivo y las restricciones correspondientes:
MAX Z= 4000X + 6000Y
SUJETO A:
2X + Y <= 180
X + 2Y <= 160
X + Y <= 100
2.Paso: Elaboramos el grfico correspondiente a las restricciones con el fin de
precisar la regin factible y determinar los puntos que la conforman:
2X + Y <= 180 X=0 Y= 180
Y=0 X= 90
X + 2Y <= 160 X=0 Y=80
Y=0 X=160
X + Y <= 100 X=0 Y=100
Y=0 X=100ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
8
3. Paso: Resolvemos el sistema de ecuaciones para determinar las coordenadas
del punto B y C as:
Para B: X + 2Y <= 160 Para C: 2X + Y <= 180
X + Y <= 100
Y= 60 X = 80
X= 40 Y = 20
4.Paso: Con los puntos de la regin factible:
O(0,0) ; B(40,60) ; C(80,20) ; A(0,80); D(90,0) Maximizamos la funcin objetivo :
MAX Z = 4000x + 6000 y
(0,0) 4000(0) + 6000(0) = 0
(0,80) 4000(0) + 6000(80) = 480000
(40,60) 4000(40) + 6000(60)= 520000
(90,0) 4000(90) + 6000(0) = 360000
5. Paso: La solucin para el problema est representada por la fabricacin de 40
artefactos manuales y 60 artefactos elctricos generando una mxima utilidad de $
520.000
METODO SIMPLEX ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
9
En las lecciones anteriores vimos como resolver problemas de programacin lineal
a travs del mtodo grafico y el mtodo algebraico, surgen grandes limitaciones a
la hora de trabajar con estos dos mtodos, es decir que no es posible darle ptima
solucin a un problema. Esto se debe a que el mtodo grafico no resulta prctico
cuando el nmero de variables se aumenta a tres, y con ms variables resulta
imposible de utilizar. Por otra parte el mtodo algebraico tarda demasiado tiempo
aun para problemas de pocas variables y restricciones.
El mejor mtodo para resolver un problema de programacin lineal es el mtodo
simplex, ya que es un mtodo de fcil aplicacin, de tipo algortmico y conduce a
una eficiente solucin del problema.
PASOS PARA EL DESARROLLO DEL METODO SIMPLEX
Elaborar la tabla simplex inicial.
Existen cuatro variables de holgura, S1, S2, S3, y S4; una para cada restriccin.
1. Si todos lo indicadores del ltimo rengln son no negativos, entonces Z tiene un
mximo cuando X1=0, X2=0 y X3=0. El valor mximo es 0. Si existen indicadores
negativos, localizar la columna en la que aparezca el indicador ms negativo. Esta
columna seala la variable entrante.
2. Dividir cada uno de los elementos de la columna de b que se encuentran por
encima de la recta punteada entre el correspondiente elemento de la columna de ESCUELA DE
CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
10
la variable entrante. Se debe realizar esta divisin solo en los casos en los que el
elemento de la variable que entra sea positivo.
3. Encerrar en un crculo el elemento de la columna de la variable entrante que
corresponde al menor cociente del paso 3. Este es un elemento pivote. La variable
saliente es la que se encuentra al lado izquierdo del rengln del elemento pivote.
4. Utilizar operaciones elementales sobre renglones para transformar la tabla en
otra tabla equivalente que tenga un 1 en donde se encuentra el elemento pivote y
0 en las dems posiciones de esa columna.
5. La variable entrante debe reemplazar a la variable saliente en el lado izquierdo
de esta nueva tabla.
6. Si todos los indicadores de la tabla nueva son no negativos, ya se tiene una
solucin ptima. El valor mximo de Z es el elemento del ltimo rengln y la ltima
columna. Ocurre esto cuando las variables se encuentran del lado izquierdo de la
tabla son iguales a lo elementos correspondiente de la ltima columna. Todas las
dems variables son ceros. Si cuando menos uno de los indicadores es negativo,
se debe repetir el mismo proceso con la nueva tabla, comenzando con el paso 2.
EJEMPLOS DESARROLLADOS
EJEMPLO 1
Maximizar Z= 5X1+4X2
Sujeto a: X1+X2 <= 20
2X1+X2 <= 35
-3X1+X2 <= 12
X1>=0, X2>=0
Este problema de programacin lineal se ajusta a la forma normal. La tabla
simplex inicial es:ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
11
El indicador mas negativo, -5, aparece en la columna x1. Por ello, x1 es la variable
entrante. El menor cociente es 17.5, de modo que, S2 es la variable saliente. El
elemento pivote es 2. Utilizando operaciones elementales sobre los renglones
para obtener un 1 en la posicin del pivote y 0 en las dems posiciones de esa
columna, se tienen:
La nueva tabla es:ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404-PROGRAMACION LINEAL
Act No. 8. LECTURA LECCION EVALUATIVA 2
12
Obsrvese que en el lado izquierdo, x1 reemplaz a S2. Ya que -3/2 es el
indicador ms negativo se debe continuar con el proceso. La variable entrante es
ahora x2. El menor cociente es 5. De modo que S1 es la variable saliente y es
el elemento pivote. Utilizando operaciones elementales sobre renglones, se tiene:
Usted podr encontrar mas ejemplos desarrollados en el modulo

Act_ 8
1
Puntos: 4
En el mtodo simplex,la columna entrante se determina:
Seleccione una respuesta.

a. Con el indicador de mayor negatividad CORRECTA

b. Con el indicador de mayor valor positivo

c. Con el indicador de menor valor positivo

d. Con el indicador de menor negatividad

2
Puntos: 4
Muchas personas califican al mtodo algebraico, como uno de los mtodos ms
importantes en el campo de la programacin lineal.
Seleccione una respuesta.

a. En la actualidad es una herramienta comn, que se ha prestado para resolver
problemas de gran magnitud; por su simplicidad, sencillez y estilo de uso cientos
de empresas, compaas de todo el mundo han ahorrado miles y miles de pesos.
CORRECTA

b. En la actualidad es una herramienta comn, que se ha prestado para analizar
problemas de baja magnitud; por su simplicidad, sencillez y estilo de uso cientos
de empresas, compaas de todo el mundo han ahorrado miles y miles de pesos.

c. En la actualidad es una herramienta comn, que se ha prestado para resolver
problemas de gran magnitud; por su complejidad y estilo de uso cientos de
empresas, compaas de todo el mundo han ahorrado miles y miles de pesos.

d. En la actualidad es un concepto comn, que se ha prestado para resolver
problemas de baja magnitud; por su complejidad de uso, cientos de empresas,
compaas de todo el mundo han ahorrado miles y miles de pesos.

3
Puntos: 4
Toda tabla del mtodo simplex
Seleccione una respuesta.

a. Muestra una solucin de las
ecuaciones originales

b. Muestra una solucin bsica factible de las ecuaciones en la forma estndar
con restricciones de igualdad del modelo

c. Muestra un conjunto de ecuaciones transformadas CORRECTA

d. Corresponde a un punto extremo del conjunto factible

4
Puntos: 3
Aunque por lo general existe una cantidad infinitamente grande de soluciones para
el sistema de restricciones (a las que se denomina soluciones factibles o puntos
factibles), el objetivo consiste en:
Seleccione una respuesta.

a. encontrar unas de esas soluciones que representen unas solucines ptimas
(es decir unas solucines que de el valor mximo o mnimo de la fusin objetivo).

b. encontrar una de esas soluciones que represente una solucin ptima (es decir
una solucin que de el valor mximo de la fusin objetivo).

c. encontrar una de esas soluciones que represente una solucin ptima (es decir
una solucin que de el valor mximo o mnimo de la fusin objetivo). CORRECTA

d. encontrar una de esas soluciones que represente una solucin ptima (es decir
una solucin que del valor mnimo de la fusin objetivo).

5
Puntos: 3
La funcin que se desea maximizar o minimizar se le denomina:
Seleccione una respuesta.

a. Funcin objetivo CORRECTA

b. Funcion principal

c. Funcin acotada

d. Funcion lineal

6
Puntos: 4
La regin factible es
Seleccione una respuesta.

a. conjunto de puntos formado por la interseccion de los planos de las
restricciones dadas CORRECTA

b. conjunto
de puntos que satisfacen por lo menos dos de las restricciones dadas

c. el conjunto de todos los puntos que satisfacen al menos una restriccin.

d. conjunto de puntos externo a la interseccion de los planos de las restricciones
dadas

7
Puntos: 4
En un problema de programacin lineal a la funcin que se desea maximizar o
minimizar se le denomina
Seleccione una respuesta.

a. Funcin acotada

b. Funcion principal

c. Funcion Objetivo CORRECTA

d. Funcion lineal

8
Puntos: 4
Para un modelo de programacin lineal de maximizacin
Seleccione una respuesta.

a. la regla de entrada garantiza que la funcin objetivo decrecer en cada
recorrido.

b. la regla de entrada garantiza que la funcin objetivo no decrecer en cada
recorrido. CORRECTA

c. la regla de entrada garantiza que la funcin objetivo crecer en cada recorrido.

d. la regla de entrada garantiza que la funcin objetivo no crecer en cada
recorrido.

9
Puntos: 4
El mtodo grafico es de mucha utilidad en la solucin de problemas de
programacin lineal en los que intervienen:
Seleccione una respuesta.

a. Multiples variables

b. Dos variables CORRECTA

c. tres variables

d. Una variable

10
Puntos: 4
Las variables artificiales:
Seleccione una respuesta.

a. Se pueden usar para encontrar los valores ptimos duales en el cuadro final
CORRECTA

b. Se usan en la fase I

c. Se usan como ayuda en la bsqueda de una solucin inicial

d. Todas las respuestas son verdaderas

38/38