Metodo Punto Fijo Matlab

El método de punto fijo consiste en una forma iterativa de resolver una ecuación de la forma f(x)=x . El método consiste en elegir una aproximación inicial X0 y realizar la iteración:

Xk+1 = f(Xk)

function puntofijo
global fun
fprintf('Método del punto fijo:\n');
fx = input('Ingrese la función original:\n','s');
fun=input('Ingrese la función despejada:\n','s');
x0=input('Ingrese el punto inicial:\n');
n=input('Ingrese el numero de iteraciones:\n');
it=0;
fprintf('  it       x0              x1          x0-x1');
while(it<n)
    it = it+1;
    x=x0;
    x1=eval(fun);
    fprintf('\n%3.0f%15.10f%15.10f%15.10f\n',it,x0,x1,abs(x1-x0));
    x0=x1;
end
fprintf('\n el punto fijo aproximado es=%10.6f\n',x1);
clf
hold on
fplot(fx,[-2-x1,x1+2]);
%ezplot('x');
%ezplot fun
%legend('y=x','fun')
plot(x1,0,'-*g')
grid on;
text(x1+0.2,0,'raiz')
hold off

Descargar archivo m

Leer Más

Método Coste Mínimo Java

En esta ocasiona comparto el método del coste mínimo en un problema de transporte.

Modelos de Asignación y transporte.

El modelo de transporte es un tipo particular o especial de los modelos de programación lineal, busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los componentes del modelo son:

1.- Nivel o cantidad de oferta en cada fuente.

2.- Nivel o cantidad de demanda en cada destino.

3.- El costo de transporte unitario de la mercancía desde las fuentes cada destino.

Al haber sólo una mercancía, un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.

El modelo parte de la siguiente suposición básica:

“El costo del transporte en una ruta o dirección es directamente proporcional al número de unidades transportadas”. El tipo de unidad de transporte variará dependiendo del tipo de mercancía que se transporte.

Un modelo de transporte se puede representar como una red o grafo, con m fuentes y n destinos. Cada fuente y cada destino están representados por un nodo, estos nodos se unen por un arco que representa la ruta por la cual se transporta la mercancía.

Si tenemos:

ai= Cantidad de oferta en la fuente i.

bj = Cantidad de demanda en el destino j.

Cij= Costo de transporte unitario entre la fuente i y el destino j.

Xij = Cantidad transportada desde la fuente i al destino j,

Entonces, el modelo general de Programación Lineal que representa el modelo de transporte es:

Leer Más

Conjunto Potencia C++

El siguiente código implementa el conjunto potencia, de un conjunto dado;

#include<iostream>
#include <stdlib.h>

int potencia(int b,int e){
    int i;
    int pot=1;
    for(i=1;i<=e;i++){
          pot=pot*b;
    }
    return pot;
}

int main(){
    int i,j,lim;
    std::string A[100];
    std::cout<<"Ingrese el numero de elementos del conjunto"<<"\n";
    std::cin>>limite;
    for(i=0;i<limite;i++){
       std::cout<<"Ingrese el elemento: "<<i+1<<" ";
       std::cin>>A[i];
    }
    for(i=0;i<potencia(2,limite);i++){
        for(j=0;j<limite;j++){
          if(i & (1<<j))
            std::cout<<A[j];
        }
        std::cout<<"\n";
    }
    system("pause");
    return 0;
 
}

Leer Más

Validar Cédula Ecuatoriana (Java)

El siguiente algoritmo es útil a la hora de validar la cédula ecuatoriana, en base a la forma manual de hacerlo es decir:

-El décimo dígito es el resultante de un cálculo y el dígito verificador
- Se trabaja con los 9 dígitos de la cédula.
- Cada dígito de posición impar se lo multiplica por dos, si este resultado es mayor que nueve se resta nueve.
-Cada dígito de posición par se lo multiplica por uno
- Se suman todos los resultados
- Este resultado se resta de la decena inmediata superior.
- El resultado anterior debe ser el décimo dígito.
- Si la suma resulta 10, el décimo dígito es cero.

Leer Más