S.E.P.

S.E.S.T.N.M

T.N.M.

INSTITUTO TECNOLGICO DE TOLUCA.

INGENIERA QUMICA.
INVESTIGACION DE OPERACIONES
SIMULACION EN MATLAB: METODO GRAFICO

PRESENTA:
ALONSO CRUZ ANA LAURA
DIAZ PALMA SOFIA
GOMEZ ESPINOZA JUAN JESUS
MAYORIDO PEA ROGELIO
SALGADO MUNDO ALEJANDRA

METEPEC, ESTADO DE MXICO, SEPTIEMBRE 2016

INTRODUCCION
Descripcin de MATLAB.
Matlab es un entorno de clculo tcnico de altas prestaciones para clculo
numrico y visualizacin. Integra:

Anlisis numrico

Clculo matricial

Procesamiento de seales

Grficos

En un entorno fcil de usar, donde los problemas y las soluciones son expresados
como se escriben matemticamente, sin la programacin tradicional.
El nombre matlab proviene de matrix laboratory'' (laboratorio de matrices).
Matlab es un sistema interactivo cuyo elemento bsico de datos es una matriz que
no requiere dimensionamiento. Esto permite resolver muchos problemas
numricos en una fraccin del tiempo que llevara hacerlo en lenguajes
como c, basic o fortran. En la industria, se utiliza para investigacin y para
resolver problemas prcticos de ingeniera y matemticas, con un gran nfasis en
aplicaciones de control y procesamiento de seales, tambin proporciona una
serie de soluciones especficas denominadas toolboxes estas son muy
importantes para la mayora de los usuarios y son conjuntos de funciones que
extienden el entorno matlab para resolver clases particulares de problemas como:

Procesamiento de seales
Diseo de sistemas de control
Simulacin de sistemas dinmicos
Identificacin de sistemas
Redes neuronales y otros.

Las prestaciones ms importantes de matlab son:

Escritura del programa en lenguaje matemtico.

Implementacin de las matrices como elemento bsico del lenguaje, lo
que permite una gran reduccin del cdigo, al no necesitar implementar
el clculo matricial.

Implementacin de aritmtica compleja.

Un gran contenido de rdenes especficas, agrupadas en toolboxes.
Posibilidad de ampliar y adaptar el lenguaje, mediantes ficheros
de script y funciones .m.

METODO GRAFICO
El mtodo grfico es un procedimiento de solucin de problemas de programacin
lineal, rico en materia de interpretacin de resultados e incluso anlisis de
sensibilidad. Este consiste en representar cada una de las restricciones y
encontrar en la medida de lo posible el polgono (poliedro) factible, comnmente
llamado el conjunto solucin o regin factible, en el cual por razones
trigonomtricas en uno de sus vrtices se encuentra la mejor respuesta (solucin
ptima).

Fig.1 Regin Factible O Conjunto De Soluciones

VARIANTES EN EL MTODO GRFICO

En la mayora de los casos el mtodo grfico es el ideal, es decir es un ejercicio
de conjunto acotado con solucin ptima nica, sin embargo existen una variedad
de problemas diferentes a los ideales y que vale la pena analizar:

1. Solucin ptima mltiple

Una de las variantes que puede presentar un ejercicio de programacin lineal
consiste en la cantidad de soluciones ptimas, gran cantidad de ellos presenta

ms de una solucin ptima, es decir una solucin en la cual la funcin objetivo es

exactamente igual en una combinacin cuantitativa de variables diferente.

Fig.2 Solucin ptima Mltiple

2. Solucin ptima no acotada

Son problemas con infinitas soluciones ptimas. Hay que reconocer que en la vida
real gran parte de estos problemas se deben a un mal planteamiento de las
restricciones, sin embargo es comn que este tipo de problemas sean evaluados
en la vida acadmica.

Fig. 3. Solucin ptima No Acotada

3. Solucin infactible
El caso de la solucin infactible es ms tpico de lo pensado, y corresponde a los
casos en los cuales no existen soluciones que cumplen con todas las
restricciones. Es muy comn ver este fenmeno producto de inviables
proporciones de oferta y demanda.

Fig. 4 Soluciones Infactible

4. Redundantes o sobrantes
Existen en los modelos de programacin lineal un tipo de restricciones que no
juegan rol alguno en la determinacin del conjunto solucin (de igual manera en la
solucin ptima), lo que lleva a deducir que estas son redundantes.

Fig.5. Solucin Redundante O Sobrante

El mtodo grfico es una forma fcil y rpida para la solucin de problemas de
Programacin Lineal, siempre y cuando el modelo conste de dos variables. Para
modelos con tres o ms variables, el mtodo grfico es imposible.
Consiste en representar geomtricamente las restricciones, condiciones tcnicas
y funcin objetivo.
Los pasos necesarios para realizar el mtodo son:
a. Hallar las restricciones del problema
b. Las restricciones de no negatividad Xi 0 confan todos los valores
posibles.
c. Sustituir y por (=) para cada restriccin, con lo cual se produce la
ecuacin de una lnea recta.
d. Trazar la lnea recta correspondiente a cada restriccin en el plano. La
regin en cual se encuentra cada restriccin, el rea correspondiente a cada
restriccin lo define el signo correspondiente a cada restriccin ( o ) se
evala un punto antes y despus de la recta trazada, el punto que cumpla
con la inecuacin indicara el rea correspondiente
e. El espacio en el cual se satisfacen las tres restricciones es el rea factible
cada punto situado en la frontera del espacio del rea factible, es decir que
satisfacen todas las restricciones, representa un punto factible.
f. Las lneas paralelas que representan la funcin objetivo se trazan mediante
la asignacin de valores arbitrarios a fin de determinar la pendiente y la
direccin en la cual crece o decrece el valor de la funcin objetivo.
g. La solucin ptima puede determinarse al observar la direccin en la cual
aumenta la funcin objetivo, se procede a graficar la funcin objetivo, si es
un problema de minimizacin la solucin ptima es el primer punto factible
que toque la funcin Z, y si por lo contrario es un problema de
maximizacin, ser entonces el ltimo de los puntos factibles que toque la
funcin Z
Hay principalmente cuatro tipos de problemas, de nica solucin, mltiples
soluciones, solucin no acotada y no factible, a continuacin hay un ejemplo de
cada caso, en el cual se puede observar la comparacin de la solucin obtenida
con el mtodo grfico, y la solucin obtenida con el mtodo simplex.

 EJEMPLO:
La empresa IO Ltda. Se dedica a la fabricacin de tanque a presin verticales
para lo cual se necesitan lminas de acero, tornillos y lminas q resistan altas
presiones y temperaturas, la empresa fabrica dos tipos de tanques a presin Tipo
A y Tipo B, Cada uno de estos tanques aporta una ganancia de $20000 y $30000
para su produccin se cuenta con una disponibilidad mensual de 900 lminas y
3100 tornillos y 350 varillas
UNICA SOLUCIN
TABLA

DECLARACION
VARIABLES

MODELO PL

RESTRICCIONES

DE

TABLA DE VALORES A GRAFICAR

GRFICA 1:

GRFICA 2:

GRFICA 3:

Como se puede observar en las grficas este problema tiene solucin nica, el
rea factible encuentra resaltada de color azul, su solucin es acotada y debido a
que es un ejercicio de maximizacin el rea factible es el ltimo vrtice que toca la
funcin objetivo (Z), la solucin obtenida es:

BIBLIOGRAFA:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/
http://orion.ciencias.uniovi.es/~riera/modelado/practicas/pract_01.pdf
http://www.mathworks.com/products/matlab/?
requestedDomain=es.mathworks.com
http://www.esi2.us.es/~mlm/RAN/ManualMatlabRAN.pdf
https://invdoperaciones.wordpress.com/metodo-grafico/