Buscar

algoritmo para implementação de simplex em matlab e scilab, alguem tem algum exemplo?

💡 4 Respostas

User badge image

Andre Smaira

Neste exercício, serão aplicados os conhecimentos adquiridos para implementar o simplex. Para isso, será utilizado o seguinte modelo matemático:


O Método Simplex trata diretamente de soluções básicas compatíveis e subótimas de um problema de PL (Programação Linear), esforçando-se a cada iteração satisfazer a condição de otimalidade.

O algoritmo correspondente ao modelo matemático está apresentado a seguir:

clc; clear all; close all

% Função objetivo:

f = [-600; -800];

% Restrições:

A = [1 1;

3 2;

1 0;

0 1];

B = [100;

240;

60;

80];

Aeq = []; beq = [];

% Limites inferior e superior:

LB = [0 0];

UB = [inf inf];

% Impressão dos resultados:

[x, fval] = linprog(f,A,B,Aeq,beq,LB,UB);

% Impressão dos resultados:

disp('Vetor de solução:')

disp(x)

disp('Valor da Função Objetivo:')

disp(-fval)


E o resultado do algoritmo é:

Optimal solution found.

Vetor de solução:

20.0000

80.0000

Valor da Função Objetivo:

76000


Concluindo, a solução ótima do modelo apresentado é:

0
Dislike0
User badge image

Andre Smaira

Neste exercício, serão aplicados os conhecimentos adquiridos para implementar o simplex. Para isso, será utilizado o seguinte modelo matemático:


O Método Simplex trata diretamente de soluções básicas compatíveis e subótimas de um problema de PL (Programação Linear), esforçando-se a cada iteração satisfazer a condição de otimalidade.

O algoritmo correspondente ao modelo matemático está apresentado a seguir:

clc; clear all; close all

% Função objetivo:

f = [-600; -800];

% Restrições:

A = [1 1;

3 2;

1 0;

0 1];

B = [100;

240;

60;

80];

Aeq = []; beq = [];

% Limites inferior e superior:

LB = [0 0];

UB = [inf inf];

% Impressão dos resultados:

[x, fval] = linprog(f,A,B,Aeq,beq,LB,UB);

% Impressão dos resultados:

disp('Vetor de solução:')

disp(x)

disp('Valor da Função Objetivo:')

disp(-fval)


E o resultado do algoritmo é:

Optimal solution found.

Vetor de solução:

20.0000

80.0000

Valor da Função Objetivo:

76000


Concluindo, a solução ótima do modelo apresentado é:

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta.

User badge image

Outros materiais