Scribd Logo
Upload

Welcome to Scribd!

  • Problema de La Mochila: Angel Abraham Camacho Paz #15310038 Inteligencia Artificial

    Uploaded by

    Angel Camacho
    10 views3 pages
    The document describes algorithms for solving the knapsack problem by sorting items by different criteria and adding them to the knapsack one by one until it is full. It initializes data on item costs and volumes, sorts the items by cost, volume, and cost/volume, and uses a loop to add items to the knapsack while checking the volume remains under the limit at each step.

    Original Description:

    Knacksap problem with matlab mathworks 1

    Original Title

    Problema Mochila 15310038

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes algorithms for solving the knapsack problem by sorting items by different criteria and adding them to the knapsack one by one until it is full. It initializes data on item costs and volumes, sorts the items by cost, volume, and cost/volume, and uses a loop to add items to the knapsack while checking the volume remains under the limit at each step.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views3 pages

    Problema de La Mochila: Angel Abraham Camacho Paz #15310038 Inteligencia Artificial

    Uploaded by

    Angel Camacho
    The document describes algorithms for solving the knapsack problem by sorting items by different criteria and adding them to the knapsack one by one until it is full. It initializes data on item costs and volumes, sorts the items by cost, volume, and cost/volume, and uses a loop to add items to the knapsack while checking the volume remains under the limit at each step.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    Angel Abraham Camacho Paz #15310038 Inteligencia Artificial

    Problema de la mochila

    c=[3 4 8 3 6 4 10 4 10 9];
    v=[6 4 3 3 3 5 9 8 5 10];
    b=30;
    D=[c;v]';
    Orden=zeros(10,2);
    for i=1:1:10;
    [s,j]=max(D(:,1));
    Orden(i,:)=D(j,:);
    D(j,:)=[];
    end

    x=zeros(10,1);
    k=0;

    while b> (Orden(:,2)'*x)


    k=k+1;

    x(k,1)=1;
    costo=Orden(:,1)'*x;
    volumen=(Orden(:,2)'*x);

    if(k==10)
    msgbox('todos los productos se agregaron a la mochila’)
    end
    end
    x(k,1)=0;
    costo=Orden(:,1)'*x volumen=(Orden(:,2)'*x)
    x'

    D=[c;v]';
    Orden=zeros(10,2);

    for i=1:1:10;
    [s,j]=min(D(:,2)); Orden(i,:)=D(j,:);
    D(j,:)=[];
    end

    x=zeros(10,1);
    k=0;
    while b> (Orden(:,2)'*x)
    k=k+1;
    x(k,1)=1;
    Angel Abraham Camacho Paz #15310038 Inteligencia Artificial

    costo=Orden(:,1)'*x;
    volumen=(Orden(:,2)'*x);

    if(k==10)
    msgbox(‘Todos los productos se agregaron a la mochila’)
    end
    end
    x(k,1)=0;
    costo=Orden(:,1)'*x
    volumen=(Orden(:,2)'*x)
    x'

    e=c./v;
    D=[c;v;e]';
    Orden=zeros(10,3);

    for i=1:1:10;
    [s,j]=max(D(:,3)); Orden(i,:)=D(j,:);
    D(j,:)=[];
    end

    x=zeros(10,1);
    k=0;

    while b> (Orden(:,2)'*x)


    k=k+1;

    x(k,1)=1;
    costo=Orden(:,1)'*x;
    volumen=(Orden(:,2)'*x);

    if(k==10)
    msgbox('se agregaron todos los productos a la mochila')
    end
    end
    x(k,1)=0;
    costo=Orden(:,1)'*x
    volumen=(Orden(:,2)'*x)
    x'

    e=v./c;
    D=[c;v;e]';
    Orden=zeros(10,3);
    Angel Abraham Camacho Paz #15310038 Inteligencia Artificial

    for i=1:1:10;
    [s,j]=min(D(:,3));
    Orden(i,:)=D(j,:);
    D(j,:)=[];
    end

    % se agregan a mochila tomando en cuenta el espacio


    x=zeros(10,1);
    k=0;

    while b> (Orden(:,2)'*x)


    k=k+1;

    x(k,1)=1;
    costo=Orden(:,1)'*x;
    volumen=(Orden(:,2)'*x);

    if(k==10)
    msgbox('se agregaron todos los productos')
    end
    end
    x(k,1)=0;
    costo=Orden(:,1)'*x
    volumen=(Orden(:,2)'*x)
    x'

    You might also like