DAVID CARPIO

Metodos de Programacion
Componente de una clase que abarca definiciones de datos locales e instrucciones propias del algoritmo propuesto para la solucion del problema parte de ste.

Todo mtodo tiene la capacidad internamente de: Leer datos Calcular resultados Visualizar respuestas La solucin de un problema puede estar formado por la combinacin de varios mtodos, interactuando unos con otros formado por uno solo.

Existen diferentes tipos de mtodos de Programacion

Mtodos sin parmetros ni valor devuelto(sin E/S) Mtodos con parmetro de entrada y sin valor devuelto Mtodos sin parmetros de entrada y con valor devuelto Mtodos con parmetros de entrada y valor devuelto(puros)

Mtodo sin parmetros ni valor devuelto

No requiere informacin de entrada ni salida, unicamente realiza algn proceso. Public static void Ejemplosinparametros(){ System.out.println(\t EJemplo); System.out.println(\t Solo el proceso no devuelve valores );}

METODOS NUMERICOS

GRUPO 4401

DAVID CARPIO

Mtodos con parmetro de entrada y sin valor devuelto

Necesita recibir datos para ejecutar algn proceso sin retornar respuestas.

Mtodos sin parmetros de entrada y con valor devuelto

No requieren datos de entrada y devuelven el resultado de un proceso con la palabra reservada return.

METODOS NUMERICOS

GRUPO 4401

DAVID CARPIO

Mtodos con parmetros de entrada y valor devuelto(puros) Tambin llamados puros, recibe datos para procesarlos y devuelve un resultado.

METODOS NUMERICOS

GRUPO 4401

DAVID CARPIO

Mtodo Grfico
El procedimiento grfico comienza elaborando una grfica que muestre las soluciones posibles (valores X1 y X2). La grfica tendr valores los valores X1 en el eje horizontal y los valores X2 en el eje vertical. El procedimiento para hallar la solucin grfica consiste en lo siguiente:

Para cada inecuacin del sistema de restricciones (medio espacio cerrado) se toma la recta correspondiente y se determinan los interceptos con la grfica. Si la recta pasa por el origen del eje de coordenadas, el trmino independiente es cero, entonces se traza la recta tomando el origen y otro punto determinado dando un valor arbitrario a una de las variables.

Para determinar los puntos que satisfacen cada inecuacin se sustituye un punto cualquiera del espacio (se recomienda el origen cuyas coordenadas son (0,0)), y de esta forma se determina si los puntos que satisfacen la misma estn hacia el lado que est el origen o hacia el lado contrario, sealando con una flecha ese lado. Cuando la recta pasa por el origen entonces se toma otro punto cualquiera pero que sean sencillos los valores de sus coordenadas, por ejemplo, ( 0,1) , (1,0 ), (1,1), etc.

Luego se determina la regin solucin que es la regin del plano que satisface todas las restricciones al mismo tiempo y que debe estar en el primer cuadrante. La figura formada es un poliedro convexo que tiene un conjunto de puntos extremos.

Se busca el punto ptimo entre el conjunto de puntos extremos. Para eso se sustituye cada par de puntos (X1, X2) de los puntos extremos en la funcin objetivo y se calcula el valor de Z. Si se est maximizando el valor de la misma, el punto ptimo ser aquel que proporcione el valor mayor para Z y si el criterio de optimizacin es de minimizar, entonces el punto ptimo ser aquel que proporcione el valor mnimo de Z.

Desventaja Fundamental del Mtodo Grfico

Este mtodo grfico tiene la desventaja que slo permite la solucin de problemas que tengan dos variables de aqu que la mayora de los problemas de programacin lineal se resuelvan utilizando como base el mtodo simplex.

METODOS NUMERICOS

GRUPO 4401