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 é:
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 é:
Para escrever sua resposta aqui, entre ou crie uma conta.
Compartilhar